Impact of the Physical Layer Modeling on the Accuracy and Scalability of Wireless Network Simulation

Abstract

Recent years have witnessed a tremendous growth of research in the field of wireless systems and networking protocols. Consequently, simulation has appeared as the most convenient approach for the performance evaluation of such systems and several wireless network simulators have been proposed in recent years. However, the complexity of the wireless physical layer (PHY) induces a clear tradeoff between the accuracy and the scalability of simulators. Thereby, the accuracy of the simulation results varies drastically from one simulator to another. In this paper, we focus on this tradeoff and we investigate the impact of the physical layer modeling accuracy on both the computational cost and the confidence in simulations. We first provide a detailed discussion on physical layer issues, including the radio range, link and interference modeling, and we investigate how they have been handled in existing popular simulators. We then introduce a flexible and modular new wireless network simulator, called WSNet. Using this simulator, we analyze the influence of the PHY modeling on the performance and the accuracy of simulations. The results show that the PHY modeling, and in particular interference modeling, can have a significant impact on the behavior of the evaluated protocols at the expense of an increased computational overhead. Moreover, we show that the use of realistic propagation models can improve the simulation accuracy without inducing a severe degradation of scalability.

Keywords

wireless network simulation simulation scalability simulation accuracy simulation environment physical layer modeling interference modeling

Get full access to this article

View all access options for this article.

References

Dousse, O. , P. Thiran and M. Hasler. 2002. Connectivity in ad-hoc and hybrid networks. In Proceedings of IEEE Infocom, pp. 1079- 1088.

Christian, B. 2002. On the minimum node degree and connectivity of a wireless multihop network. In Proceedings of the 3rd ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc) , pp. 80-91.

Ingelrest, F. , D. Simplot-Ryl and I. Stojmenovic 2007. Broadcasting in ad hoc and sensor networks. The Handbook of Computer Networks, 2(3): 1101-1112.

Frey, H. and I. Stojmenovic. 2006. On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks. In Proceedings of the 12th Annual International Conference on Mobile Computing and Networking (MobiCom), pp. 390- 401.

The network simulator: NS-2. http://www.isi.edu/nsnam/ns/ (accessed April 30, 2009).

Bajaj, L. , M. Takai , R. Ahuja and R. Bagrodia. 1999. Simulation of large-scale heterogeneous communication systems. In Proceedings of MILCOM.

Barr, R. , Z.J. Haas and R. van Renesse. 2005. Scalable wireless ad hoc network simulation. Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad hoc Wireless, and Peer-to-Peer Networks, ch. 19, pp. 297-311, CRC Press.

Ould-Ahmed-Vall, E. , G.F. Riley , B.S. Heck and D. Reddy. 2005. Simulation of large-scale sensor networks using GTSNets. In Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS).

Cavin, D. , Y. Sasson and A. Schiper. 2001. On the accuracy of manet simulators. In Proceedings of the International Workshop on Principles of Mobile Computing (POMC), Toulouse, France.

10.

Takai, M. , J. Martin and R. Bagrodia. 2001. Effects of wireless physical layer modeling in mobile ad hoc networks. In Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Long Beach, CA.

11.

Newport, C. , D. Kotz , Y. Yuan , R.S. Gray , J. Liu and C. Elliott. 2007. Experimental evaluation of wireless simulation assumptions. SIMULATION: Transactions of The Society for Modeling and Simulation International, 83(9): 643-661.

12.

Heidemann, J. , N. Bulusu and J. Elson. 2001. Effects of detail in wireless network simulation. In Proceedings of the Multiconference on Distributed Simulation, SCS.

13.

Egea-Lopez, E. J. Vales-Alonso , A. Martinez-Sala , P. Pavon-Mario and J. Garcia-Haro. 2006. Simulation scalability issues in wireless sensor networks. IEEE Communications Magazine, 44(7): 764-773.

14.

The WSNet wireless network simulator. http://wsnet.gforge.inria.fr/ (accessed April 30, 2009).

15.

Naoumov, V. and T. Gross. 2003. Simulation of large ad hoc networks. In Proceedings of MSWIM, pp. 50-57.

16.

Bagrodia, R. and M. Gerla. 1998. A modular and scalable simulation tool for large wireless networks. In Proceedings of the International Conference on Modeling Techniques and Tools for Computer Performance Evaluation.

17.

Ould-Ahmed-Vall, E. , G.F. Riley and B.S. Heck. 2007. Largescale sensor networks simulation with GTSNets. SIMULATION: Transactions of The Society for Modeling and Simulation International, 83(3): 273-290.

18.

Lee, Y.J. and G.F. Riley. 2005. Efficient simulation of wireless networks using lazy MAC state update. In Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation (PADS), Washington, DC, pp. 131-140.

19.

Almers, P. , E. Bonek , A. Burr , N. Czink , M. Debbah , V. Degli-Esposti , H. Hofstetter , P. Kyösti , D. Laurenson , G. Matz , A.F. Molisch , C. Oestges and H. Özcelik. 2007. Survey of channel and radio propagation models for wireless MIMO systems. EURASIP Journal on Wireless Communications and Networking, 1: 1-19.

20.

Gorce, J.-M. , K. Jaffres-Runser and G. de la Roche. 2007. A deterministic approach for fast simulations of indoor radio wave propagation . IEEE Transactions on Antennas and Propagation, 55(3): 938-948.

21.

Graziosi, F. and F. Santucci. 2002. A general correlation model for shadow fading in mobile radio systems. IEEE Communication Letters, 6(3): 102-104.

22.

Pham, P.P. , S. Perreau and A. Jayasuriya. 2005. New cross-layer design approach to ad hoc networks under Rayleigh fading. IEEE Journal on Selected Areas in Communications, 23(1): 28-39.

23.

Chelius, G. , A. Fraboulet and E. Fleury. 2007. Worldsens: development and prototyping tools for application specific wireless sensors networks. In Proceedings of the International Conference on Information Processing in Sensor Networks (IPSN), Boston, MA.

24.

Wang, Z. and G. Giannakis. 2003. A simple and general parametrization quantifying performance in fading channels. IEEE Transactions on Communications, 51(8): 1389-1398.

25.

Andrews, J.G. 2005. Interference cancellation for cellular systems: a contemporary overview. IEEE Wireless Communications, 12(2): 19-29.

26.

Riley, G.F. 2003. Large-scale network simulations with gtnets. In Proceedings of the Winter Simulation Conference, pp. 676-684.

27.

Bentley, J.L. and J.H. Friedman. 1979. Data structures for range searching. ACM Computing Surveys, 11(4): 397-409.

28.

Tropf, H. and H. Herzog. 1981. Multidimensional range search in dynamically balanced trees. Angewandte Informatik (Applied Informatics), 2: 71-77.

29.

Ji, Z. , J. Zhou , M. Takai and R. Bagrodia. 2006. Improving scalability of wireless network simulation with bounded inaccuracies. ACM Transactions on Modeling and Computer Simulation, 16(4): 329-356.