Detailed Simulation of Large-Scale Wireless Networks

In this paper, we present WiFra, a new framework for the detailed simulation of very large-scale wireless networks. WiFra is based on the parallel and distributed simulation approach and provides high scalability in terms of size of simulated networks and number of execution units running the simulation. In order to improve the performance of distributed simulation, additional techniques are proposed. Their aim is to reduce the communication overhead and to maintain a good level of load-balancing. Simulation architectures composed of low-cost Commercial-Off-The-Shelf (COTS) hardware are specifically supported by WiFra. The framework dynamically reconfigures the simulation, taking care of the performance of each part of the execution architecture and dealing with unpredictable fluctuations of the available computation power and communication load on the single execution units. A fine-grained model of the 802.11 DCF protocol has been used for the performance evaluation of the proposed framework. The results demonstrate that the distributed approach is suitable for the detailed simulation of very-large scale wireless networks.

[1]  Aurel A. Lazar,et al.  Real-Time Scheduling with Quality of Service Constraints , 1991, IEEE J. Sel. Areas Commun..

[2]  Azzedine Boukerche,et al.  A static partitioning and mapping algorithm for conservative parallel simulations , 1994, PADS '94.

[3]  Luciano Bononi,et al.  Performance analysis of a parallel and distributed simulation framework for large scale wireless systems , 2004, MSWiM '04.

[4]  David R. Jefferson,et al.  Virtual time , 1985, ICPP.

[5]  Azzedine Boukerche,et al.  Dynamic Grid-Based Approach to Data Distribution Management , 2002, J. Parallel Distributed Comput..

[6]  Richard M. Fujimoto,et al.  Parallel and Distribution Simulation Systems , 1999 .

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

[8]  Mineo Takai,et al.  Parssec: A Parallel Simulation Environment for Complex Systems , 1998, Computer.

[9]  Luciano Bononi,et al.  An Adaptive Load Balancing Middleware for Distributed Simulation , 2006, ISPA Workshops.

[10]  George F. Riley,et al.  Simulating Large Networks - How Big is Big Enough? , 2002 .

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

[12]  Alan M. Davis,et al.  Requirements specification of real-time systems: temporal parameters and timing-constraints , 1996, Inf. Softw. Technol..

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

[14]  Azzedine Boukerche,et al.  Design and performance evaluation of a real-time RTI infrastructure for large-scale distributed simulations , 2005, Ninth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[15]  Damla Turgut,et al.  Speedup-Precision Tradeoffs in Time-Parallel Simulation of Wireless Ad hoc Networks , 2006, 2006 Tenth IEEE International Symposium on Distributed Simulation and Real-Time Applications.

[16]  Marco Bertini,et al.  Parallel and distributed simulation of wireless vehicular ad hoc networks , 2006, MSWiM '06.

[17]  R.M. Fujimoto,et al.  Parallel and distributed simulation systems , 2001, Proceeding of the 2001 Winter Simulation Conference (Cat. No.01CH37304).

[18]  Mario Gerla,et al.  GloMoSim: a library for parallel simulation of large-scale wireless networks , 1998 .

[19]  David M. Nicol,et al.  Simulation of large scale networks II: modeling and simulation best practices for wireless ad hoc networks , 2003, WSC '03.

[20]  Sajal K. Das,et al.  Exploiting model independence for parallel PCS network simulation , 1999, Proceedings Thirteenth Workshop on Parallel and Distributed Simulation. PADS 99. (Cat. No.PR00155).

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

[22]  Richard M. Fujimoto,et al.  Middleware for real‐time distributed simulations , 2004, Concurr. Pract. Exp..

[23]  Jayadev Misra,et al.  Distributed discrete-event simulation , 1986, CSUR.

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