Realistic physical layer modelling for georouting protocols in wireless ad-hoc and sensor networks

Existing routing and broadcasting protocols for ad-hoc networks assume an ideal physical layer. In reality, an accurate representation of physical layer is required for analysis and simulation of multi hop networking in sensor and ad-hoc networks. This paper describes the model for the lognormal correlated shadow fading loss from the first principles of probability theory, and investigates the importance of correlation length while designing protocols for ad-hoc and sensor networks. Nodes that are geographically proximate often experience similar environmental shadowing effects and can have correlated fading. We consider the overall path loss (shadow fading & median path loss) based on antennas working at 2.4 GHz with heights ranging from 0.5 metres to 1.8 metres. Finally, we analyze and compare the performance of localized position based greedy algorithm used for Unit Disk Graph (UDG) and probabilistic progress based algorithm on the proposed shadowing model for different values of standard deviation (σ) of shadow fading to show the importance of both the shadow fading and correlation length.

[1]  Gregory J. Pottie,et al.  Wireless integrated network sensors , 2000, Commun. ACM.

[2]  George L. Turin,et al.  A statistical model of urban multipath propagation , 1972 .

[3]  Gregory G. Finn,et al.  Routing and Addressing Problems in Large Metropolitan-Scale Internetworks. ISI Research Report. , 1987 .

[4]  Dragos Niculescu,et al.  Positioning in ad hoc sensor networks , 2004, IEEE Network.

[5]  W. Press,et al.  Numerical Recipes: The Art of Scientific Computing , 1987 .

[6]  Mohammad Ilyas,et al.  Smart Dust , 2006 .

[7]  John G. Proakis,et al.  Probability, random variables and stochastic processes , 1985, IEEE Trans. Acoust. Speech Signal Process..

[8]  Deborah Estrin,et al.  Next Century Challenges: Mobile Networking for Smart Dust , 1999, MobiCom 1999.

[9]  G. Malmgren.  On the performance of single frequency networks in correlated shadow fading , 1997 .

[10]  Marco Conti,et al.  Mobile Ad-hoc Networking - Minitrack Introduction , 2001, HICSS.

[11]  Ivan Stojmenovic,et al.  Design guidelines for routing protocols in ad hoc and sensor networks with a realistic physical layer , 2005, IEEE Communications Magazine.

[12]  Neal Patwari,et al.  Correlated link shadow fading in multi-hop wireless networks , 2008, IEEE Transactions on Wireless Communications.

[13]  W. C. Jakes,et al.  Microwave Mobile Communications , 1974 .

[14]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[15]  H. L. Bertoni,et al.  Variability of sector averaged signals for UHF propagation in cities , 1990 .

[16]  Dharma P. Agrawal,et al.  Mobile Ad hoc Networking , 2002 .

[17]  F.I. Meno,et al.  Mobile fading—Rayleigh and lognormal superimposed , 1977, IEEE Transactions on Vehicular Technology.

[18]  Ahmed Helmy,et al.  A local metric for geographic routing with power control in wireless networks , 2005, 2005 Second Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2005. IEEE SECON 2005..

[19]  Philip Levis,et al.  Improving Wireless Simulation Through Noise Modeling , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[20]  Ainslie,et al.  CORRELATION MODEL FOR SHADOW FADING IN MOBILE RADIO SYSTEMS , 2004 .

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

[22]  Silvia Giordano,et al.  Mobile ad hoc networks , 2002 .

[23]  Bruno O. Shubert,et al.  Random variables and stochastic processes , 1979 .

[24]  Shaoli Kang,et al.  A Measurement-Based Model for Mobile-to-Mobile UMTS Links , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.