WSN18-5: Asymptotic Distribution of The Number of Isolated Nodes in Wireless Ad Hoc Networks with Unreliable Nodes and Links
Chih‐Wei Yi, Peng‐Jun Wan, Kuo-Wei Lin, Chih‐Hao Huang · Globecom · 2006
In randomly-deployed wireless ad hoc networks with reliable nodes and links, vanishment of isolated nodes asymptotically implies connectivity of networks. However, in a realistic system, nodes may become inactive, and links may become down. The inactive nodes and down links cannot take part in routing/relaying and thus may affect the connectivity. In this paper, we study the connectivity of a wireless ad hoc network that is composed of unreliable nodes and links by investigating the distribution of the number of isolated nodes in the network. We assume that the wireless ad hoc network consists ofnnodes which are distributed independently and uniformly in a unit-area disk or square. Nodes are active independently with probability 0p1les1, and links are up independently with probability 0p2les1. A node is said to beisolatedif it doesn't have an up link to an active node. We show that if all nodes have a maximum transmission radiusrn=radiclnn+xi/pip1p2nfor some constant xi, then the total number of isolated nodes is asymptotically Poisson with meane-xiand the total number of isolated active nodes is also asymptotically Poisson with meanp1e-xi. In addition, the work can be extended for secure wireless networks which adoptm-composite key predistribution schemes in which a node is said to beisolatedif it doesn't have a secure link. Letpdenote the probability of the event that two neighbor nodes have a secure link. We show that if all nodes have a maximum transmission radiusrn=radiclnn+xi/pipnfor some constant xi, then the total number of isolated nodes is asymptotically Poisson with meane-xi.