WSN18-5: Asymptotic Distribution of The Number of Isolated Nodes in Wireless Ad Hoc Networks with Unreliable Nodes and Links

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 of <i>n</i> nodes which are distributed independently and uniformly in a unit-area disk or square. Nodes are active independently with probability 0<<i>p</i> <sub>1</sub>les1, and links are up independently with probability 0<<i>p</i> <sub>2</sub>les1. A node is said to be <i>isolated</i> if it doesn't have an up link to an active node. We show that if all nodes have a maximum transmission radius <i>r</i> <sub>n</sub>=radicln<i>n</i>+xi/pi<i>p</i> <sub>1</sub> <i>p</i> <sub>2</sub> <i>n</i> for some constant xi, then the total number of isolated nodes is asymptotically Poisson with mean <i>e</i> <sup>-xi</sup> and the total number of isolated active nodes is also asymptotically Poisson with mean <i>p</i> <sub>1</sub> <i>e</i> <sup>-xi</sup>. In addition, the work can be extended for secure wireless networks which adopt <i>m</i>-composite key predistribution schemes in which a node is said to be <i>isolated</i> if it doesn't have a secure link. Let <i>p</i> denote the probability of the event that two neighbor nodes have a secure link. We show that if all nodes have a maximum transmission radius <i>r</i> <sub>n</sub>=radicln<i>n</i>+xi/pi<i>pn</i> for some constant xi, then the total number of isolated nodes is asymptotically Poisson with mean <i>e</i> <sup>-xi</sup>.

[1]  Piyush Gupta,et al.  Critical Power for Asymptotic Connectivity in Wireless Networks , 1999 .

[2]  Peng-Jun Wan,et al.  Asymptotic critical transmission ranges for connectivity in wireless ad hoc networks with Bernoulli nodes , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[3]  Jennifer C. Hou,et al.  On deriving the upper bound of α-lifetime for large sensor networks , 2004, MobiHoc '04.

[4]  Xiang-Yang Li,et al.  Asymptotic distribution of the number of isolated nodes in wireless ad hoc networks with Bernoulli nodes , 2006, IEEE Transactions on Communications.

[5]  Roberto Di Pietro,et al.  Connectivity properties of secure wireless sensor networks , 2004, SASN '04.

[6]  M. Penrose.  The longest edge of the random minimal spanning tree , 1997 .

[7]  Massimo Franceschetti,et al.  Critical node lifetimes in random networks via the chen-stein method , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[8]  N. Henze,et al.  The limit distribution of the largest nearest-neighbour link in the unit d-cube , 1989, Journal of Applied Probability.

[9]  Virgil D. Gligor,et al.  A key-management scheme for distributed sensor networks , 2002, CCS '02.

[10]  WanPeng-Jun,et al.  Coverage by randomly deployed wireless sensor networks , 2006 .

[11]  Noga Alon,et al.  The Probabilistic Method, Second Edition , 2004 .

[12]  Dawn Xiaodong Song,et al.  Random key predistribution schemes for sensor networks , 2003, 2003 Symposium on Security and Privacy, 2003..

[13]  Noga Alon,et al.  The Probabilistic Method , 2015, Fundamentals of Ramsey Theory.

[14]  E. N. Gilbert,et al.  Random Plane Networks , 1961 .

[15]  Peng-Jun Wan,et al.  Asymptotic critical transmission radius and critical neighbor number for k-connectivity in wireless ad hoc networks , 2004, MobiHoc '04.