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

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.

[1]  Jason Liu,et al.  Experimental evaluation of wireless simulation assumptions , 2004, MSWiM '04.

[2]  Sylvie Perreau,et al.  New cross-Layer design approach to ad hoc networks under Rayleigh fading , 2005, IEEE Journal on Selected Areas in Communications.

[3]  Patrick Thiran,et al.  Connectivity in ad-hoc and hybrid networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[4]  George F. Riley,et al.  Efficient simulation of wireless networks using lazy MAC state update , 2005, Workshop on Principles of Advanced and Distributed Simulation (PADS'05).

[5]  George F. Riley.  Simulation of large scale networks II: large-scale network simulations with GTNetS , 2003, WSC '03.

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

[7]  Ivan Stojmenovic,et al.  On delivery guarantees of face and combined greedy-face routing in ad hoc and sensor networks , 2006, MobiCom '06.

[8]  André Schiper,et al.  On the accuracy of MANET simulators , 2002, POMC '02.

[9]  Bonnie S. Heck-Ferri,et al.  Large-Scale Sensor Networks Simulation with GTSNetS , 2007, Simul..

[10]  Georgios B. Giannakis,et al.  A simple and general parameterization quantifying performance in fading channels , 2003, IEEE Trans. Commun..

[11]  Pablo Pavón-Mariño,et al.  Simulation scalability issues in wireless sensor networks , 2006, IEEE Communications Magazine.

[12]  Mineo Takai,et al.  Improving scalability of wireless network simulation with bounded inaccuracies , 2006, TOMC.

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

[14]  E. Fleury,et al.  Worldsens: Development and Prototyping Tools for Application Specific Wireless Sensors Networks , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.

[15]  J. G. Andrews,et al.  Interference cancellation for cellular systems: a contemporary overview , 2005, IEEE Wireless Communications.

[16]  Robbert van Renesse,et al.  Scalable Wireless Ad Hoc Network Simulation , 2005, Handbook on Theoretical and Algorithmic Aspects of Sensor, Ad Hoc Wireless, and Peer-to-Peer Networks.

[17]  G. F. Riley.  Large-scale network simulations with GTNetS , 2003, Proceedings of the 2003 Winter Simulation Conference, 2003..

[18]  Jason Liu,et al.  Experimental Evaluation of Wireless Simulation Assumptions , 2007, Simul..

[19]  Ivan Stojmenovic,et al.  Broadcasting in Ad Hoc and Sensor Networks , 2011 .

[20]  Alister G. Burr,et al.  Survey of Channel and Radio Propagation Models for Wireless MIMO Systems , 2007, EURASIP J. Wirel. Commun. Netw..

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

[22]  Sylvie Perreau,et al.  New cross-Layer design approach to ad hoc networks under Rayleigh fading , 2005 .

[23]  Deborah Estrin,et al.  Effects of Detail in Wireless Network Simulation , 2001 .

[24]  Bonnie S. Heck-Ferri,et al.  Simulation of large-scale sensor networks using GTSNetS , 2005, 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems.

[25]  J.-M. Gorce,et al.  Deterministic Approach for Fast Simulations of Indoor Radio Wave Propagation , 2007, IEEE Transactions on Antennas and Propagation.

[26]  Thomas R. Gross,et al.  Simulation of large ad hoc networks , 2003, MSWIM '03.

[27]  Mineo Takai,et al.  Simulation of large-scale heterogeneous communication systems , 1999, MILCOM 1999. IEEE Military Communications. Conference Proceedings (Cat. No.99CH36341).

[28]  Hermann Tropf,et al.  Multimensional Range Search in Dynamically Balanced Trees , 1981, Angew. Inform..

[29]  Jon Louis Bentley,et al.  Data Structures for Range Searching , 1979, CSUR.

[30]  Mario Gerla,et al.  A Modular and Scalable Simulation Tool for Large Wireless Networks , 1998, Computer Performance Evaluation.