Computer Science – Information Theory
Scientific paper
2011-03-10
Computer Science
Information Theory
14 pages, 3 figures, submitted to IEEE TMC
Scientific paper
Connectivity is one of the most fundamental properties of wireless multi-hop networks. A network is said to be connected if there is a path between any pair of nodes. A convenient way to study the connectivity of a random network is by investigating the condition under which the network has no isolated node. The condition under which the network has no isolated node provides a necessary condition for a connected network. Further the condition for a network to have no isolated node and the condition for the network to be connected can often be shown to asymptotically converge to be the same as the number of nodes approaches infinity, given a suitably defined random network and connection model. Currently analytical results on the distribution of the number of isolated nodes only exist for the unit disk model. This study advances research in the area by providing the asymptotic distribution of the number of isolated nodes in random networks with nodes Poissonly distributed on a unit square under a generic random connection model. On that basis we derive a necessary condition for the above network to be asymptotically almost surely connected. These results, together with results in a companion paper on the sufficient condition for a network to be connected, expand recent results obtained for connectivity of random geometric graphs assuming a unit disk model to results assuming a more generic and more practical random connection model.
Anderson Brian Do
Mao Guoqiang
No associations
LandOfFree
Connectivity of Large Scale Networks: Distribution of Isolated Nodes does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Connectivity of Large Scale Networks: Distribution of Isolated Nodes, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Connectivity of Large Scale Networks: Distribution of Isolated Nodes will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-630705