Impact of Radio Irregularities on Connectivity of Wireless Networks with Log-Normal Shadowing

To better understand connectivity of multihop wireless networks with the log-normal shadowing, we study the impact of radio irregularities on network connectivity under such a realistic shadowing model. Existing results indicate that connectivity increases when the radio propagation becomes more irregular. But all of these results were only based on simulation studies or the assumption that the important boundary effect is ignored to avoid the challenging technical analysis. Therefore, they can hardly be applied to any practical wireless networks. It is extremely challenging to take the complicated boundary effect into consideration under such a realistic model because the transmission area of each node is an irregular region other than a circular area. In this paper, we assume the wireless nodes are represented by a Poisson point process with density n over a unit-area disk. With the boundary effect taken into consideration, we prove analytically that network connectivity increases when the radio propagation becomes more irregular (i.e., the shadowing deviation increases) under such a realistic shadowing model.

[1]  H. T. Kung,et al.  Geographic routing for wireless networks , 2000 .

[2]  Sayandev Mukherjee,et al.  On the Probability Distribution of the Minimal Number of Hops Between any Pair of Nodes in a Bounded Wireless Ad-Hoc Network Subject to Fading , 2005 .

[3]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[4]  Michele Zorzi,et al.  Optimum transmission ranges in multihop packet radio networks in the presence of fading , 1995, IEEE Trans. Commun..

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

[6]  Richard C. Bernhardt Macroscopic Diversity in Frequency Reuse Radio Systems , 1987, IEEE J. Sel. Areas Commun..

[7]  Gustavo Alonso,et al.  Understanding Radio Irregularity in Wireless Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[8]  Gustavo Alonso,et al.  Computing throughput capacity for realistic wireless multihop networks , 2011 .

[9]  Brad Karp,et al.  GPSR : Greedy Perimeter Stateless Routing for Wireless , 2000, MobiCom 2000.

[10]  D. C. Cox,et al.  800-MHz attenuation measured in and around suburban houses , 1984, AT&T Bell Laboratories Technical Journal.

[11]  Chenyang Lu,et al.  SPEED: a stateless protocol for real-time communication in sensor networks , 2003, 23rd International Conference on Distributed Computing Systems, 2003. Proceedings..

[12]  Piet Van Mieghem,et al.  Connectivity in Wireless Ad-hoc Networks with a Log-normal Radio Model , 2006, Mob. Networks Appl..

[13]  M. Penrose On the Spread-Out Limit for Bond and Continuum Percolation , 1993 .

[14]  Theodore S. Rappaport,et al.  Wireless communications - principles and practice , 1996 .

[15]  Lixin Wang,et al.  Critical Power for Vanishing of Isolated Nodes in Wireless Networks with Log-Normal Shadowing , 2013, 2013 IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems.

[16]  R. Meester,et al.  Continuum percolation: References , 1996 .

[17]  Henry L. Bertoni,et al.  Radio Propagation for Modern Wireless Systems , 1999 .

[18]  Gang Zhou,et al.  Impact of radio irregularity on wireless sensor networks , 2004, MobiSys '04.

[19]  F. Frances Yao,et al.  Improved asymptotic bounds on critical transmission radius for greedy forward routing in wireless ad hoc networks , 2008, MobiHoc '08.

[20]  Eitan Altman,et al.  Coverage and connectivity of ad hoc networks presence of channel randomness , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

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

[22]  Gustavo Alonso,et al.  Connectivity in the presence of shadowing in 802.11 ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[23]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[24]  Mineo Takai,et al.  Effects of wireless physical layer modeling in mobile ad hoc networks , 2001, MobiHoc '01.

[25]  John Orriss,et al.  Probability distributions for the number of radio transceivers which can communicate with one another , 2003, IEEE Trans. Commun..

[26]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2005, Wirel. Networks.

[27]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[28]  BettstetterChristian,et al.  Connectivity of wireless multihop networks in a shadow fading environment , 2005 .

[29]  Massimo Franceschetti,et al.  Ad hoc wireless networks with noisy links , 2003, IEEE International Symposium on Information Theory, 2003. Proceedings..