Connectivity in the presence of shadowing in 802.11 ad hoc networks

Connectivity is an important property for QoS support in mobile ad hoc networks (MANETs). Recently, there has been a big effort in exploring the critical transmission range (CTR) analytically, based on different network models. While most of these studies rely on a geometric model and come up with asymptotic bounds, their significance regarding finite 802.11 based MANETs is unclear. In this paper, we investigate connectivity in MANETs from a layered perspective. We first point out how the transmission range affects the end-to-end connection probability in a log-normal shadowing model and compare the results to theoretical bounds and measurements in the path loss model. We then show how connectivity issues behave in 802.11 and IP based networks if the fading effect increases. The paper concludes with an analytical model for the link probability in log-normal shadowing environments as a function of the number of nodes, network area, transmission range, path loss exponent and shadowing deviation.

[1]  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.

[2]  Christian Bettstetter,et al.  Connectivity of Wireless Multihop Networks in a Shadow Fading Environment , 2003, MSWIM '03.

[3]  Abbas Jamalipour,et al.  Wireless communications , 2005, GLOBECOM '05. IEEE Global Telecommunications Conference, 2005..

[4]  Ao Tang,et al.  An empirical study on the connectivity of ad hoc networks , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[5]  Cesare Pautasso.  JOpera: Visual Composition of Grid Services , 2004 .

[6]  Panganamala Ramana Kumar,et al.  RHEINISCH-WESTFÄLISCHE TECHNISCHE HOCHSCHULE AACHEN , 2001 .

[7]  Patrick Thiran,et al.  Connectivity vs capacity in dense ad hoc networks , 2004, IEEE INFOCOM 2004.

[8]  H. Nyquist,et al.  Certain Topics in Telegraph Transmission Theory , 1928, Transactions of the American Institute of Electrical Engineers.

[9]  Cesare Pautasso,et al.  BioOpera: cluster-aware computing , 2002, Proceedings. IEEE International Conference on Cluster Computing.

[10]  D. Manjunath,et al.  On the connectivity in finite ad hoc networks , 2002, IEEE Communications Letters.

[11]  Philippe Piret.  On the connectivity of radio networks , 1991, IEEE Trans. Inf. Theory.

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

[13]  Christian Bettstetter,et al.  On the minimum node degree and connectivity of a wireless multihop network , 2002, MobiHoc '02.

[14]  Marco Zuniga,et al.  Analyzing the transitional region in low power wireless links , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

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

[16]  Asser N. Tantawi,et al.  Connectivity properties of a packet radio network model , 1989, IEEE Trans. Inf. Theory.

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