Realistic propagation simulation of urban mesh networks

Simulation plays an important role in the verification of mobile wireless networking protocols. Recently, several cities have either begun deploying or are completing plans to deploy large-scale urban mesh networks (LUMNets). On the other hand, the networking research community has little expertise in simulating such networks. While the protocols are simulated reasonably realistically, the propagation of wireless transmissions and the mobility of nodes are not. Today, simulations typically model propagation with either the free-space model or a ''two-ray'' model that includes a ground reflection. Such models are only valid in open space where there are no hills and no buildings. Since wireless signals at the frequencies used for mobile wireless networking are partly reflected off of buildings and partly is transmitted into the building, the presence of buildings greatly influences propagation. Consequently, the open-space propagation models are inaccurate in outdoor urban areas. Indoors, the open-space models are not even applicable. This paper presents guidelines for simulating propagation in such urban settings. Extensive background discussion on propagation is also included. The techniques for propagation are validated against propagation measurements. The techniques discussed are implemented in a suite of tools that are compatible with protocol simulators and are freely available for use.

[1]  Karim Rizk,et al.  Influence of database accuracy on two-dimensional ray-tracing-based predictions in urban microcells , 2000, IEEE Trans. Veh. Technol..

[2]  Kevin C. Almeroth,et al.  Real-world environment models for mobile network evaluation , 2005, IEEE Journal on Selected Areas in Communications.

[3]  Jørgen Bach Andersen,et al.  UTD multiple-edge transition zone diffraction , 1997 .

[4]  Reinaldo A. Valenzuela,et al.  Performance evaluations for urban line-of-sight microcells at 900 MHz using a multi-ray propagation model , 1991, IEEE Global Telecommunications Conference GLOBECOM '91: Countdown to the New Millennium. Conference Record.

[5]  Fortunato Santucci,et al.  A general correlation model for shadow fading in mobile radio systems , 2002, IEEE Communications Letters.

[6]  Zhengqing Yun,et al.  Propagation prediction models for wireless communication systems , 2002 .

[7]  Hannu H. Kari,et al.  Ad Hoc Routing Protocol Performance in a Realistic Environment , 2006, International Conference on Networking, International Conference on Systems and International Conference on Mobile Communications and Learning Technologies (ICNICONSMCL'06).

[8]  P. De Doncker,et al.  High-accuracy physical layer model for wireless network simulations in NS-2 , 2004, International Workshop on Wireless Ad-Hoc Networks, 2004..

[9]  M. Hata,et al.  Empirical formula for propagation loss in land mobile radio services , 1980, IEEE Transactions on Vehicular Technology.

[10]  Timothy X. Brown,et al.  Lessons Learned Constructing a Wireless Ad Hoc Network Test Bed , 2005 .

[11]  Bartosz Mielczarek,et al.  Scenario-based performance analysis of routing protocols for mobile ad-hoc networks , 1999, MobiCom.

[12]  Jay F. Nunamaker,et al.  Meeting analysis: findings from research and practice , 2001, Proceedings of the 34th Annual Hawaii International Conference on System Sciences.

[13]  Larry J. Greenstein,et al.  Propagation models for short-range wireless channels with predictable path geometries , 2005, IEEE Transactions on Communications.

[14]  Jonghyun Kim,et al.  A Survey-Based Mobilty Model of People for Simulation of Urban Mesh Networks , 2005 .

[15]  Christopher L. Holloway,et al.  Analysis of composite walls and their effects on short-path propagation modeling , 1997 .

[16]  Theodore S. Rappaport,et al.  A ray tracing technique to predict path loss and delay spread inside buildings , 1992, [Conference Record] GLOBECOM '92 - Communications for Global Users: IEEE.

[17]  R. Kouyoumjian,et al.  A uniform geometrical theory of diffraction for an edge in a perfectly conducting surface , 1974 .

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

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

[20]  Reinaldo A. Valenzuela,et al.  Lateral, full-3D and vertical plane propagation in microcells and small cells , 1998, VTC '98. 48th IEEE Vehicular Technology Conference. Pathway to Global Wireless Revolution (Cat. No.98CH36151).

[21]  David M. Le Vine,et al.  Dependence of attenuation in a vegetation canopy on frequency and plant water content , 1996, IEEE Trans. Geosci. Remote. Sens..

[22]  Kin K. Leung,et al.  Outdoor IEEE 802.11 cellular networks: radio link performance , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[23]  K. Papagiannaki,et al.  Characterization of 802 . 11 Wireless Networks in the Home , 2005 .

[24]  M. V. Clark,et al.  A new path-gain/delay-spread propagation model for digital cellular channels , 1997 .

[25]  P ? ? ? ? ? ? ? % ? ? ? ? , 1991 .

[26]  Kevin C. Almeroth,et al.  Towards realistic mobility models for mobile ad hoc networks , 2003, MobiCom '03.

[27]  P. Radosavljevic,et al.  Performance of IEEE 802.11b wireless LAN in an emulated mobile channel , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[28]  Thomas Kürner,et al.  Prediction of outdoor and outdoor-to-indoor coverage in urban areas at 1.8 GHz , 2002, IEEE J. Sel. Areas Commun..

[29]  C. Balanis.  Advanced Engineering Electromagnetics , 1989 .

[30]  S. Bohacek,et al.  Observations and Models of Time-Varying Channel Gain in Crowded Areas , 2006, 2006 4th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks.

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

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

[33]  George Varghese,et al.  Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications , 2001, SIGCOMM 2001.

[34]  Kin K. Leung,et al.  Outdoor IEEE 802.11 cellular networks: MAC protocol design and performance , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[35]  S. V. Savov,et al.  Modal transmission-line modeling of propagation of plane radiowaves through multilayer periodic building structures , 2003 .

[36]  F. Gardiol,et al.  Two-dimensional ray-tracing modeling for propagation prediction in microcellular environments , 1997 .

[37]  Robert Morris,et al.  Link-level measurements from an 802.11b mesh network , 2004, SIGCOMM 2004.

[38]  H. Bertoni,et al.  A new approach to 3-D ray tracing for propagation prediction in cities , 1998 .

[39]  Brian W. Kernighan,et al.  WISE design of indoor wireless systems: practical computation and optimization , 1995 .

[40]  Eyal de Lara,et al.  Simplified simulation models for indoor MANET evaluation are not robust , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[41]  Douglas Stott Parker,et al.  Monte Carlo arithmetic: how to gamble with floating point and win , 2000, Comput. Sci. Eng..

[42]  BohacekStephan,et al.  Realistic propagation simulation of urban mesh networks , 2007 .