Optimizing parallel execution of detailed wireless network simulation

ABSTRACT

With Parallel and Discrete Event Simulation (PDES) techniques, the runtime performance of detailed wireless network simulation can be improved significantly without compromising fidelity of the simulation results. However, modelling characteristics of wireless communications such as signal propagation and interference may severely hinder the potential speedup yielded by PDES. This paper proposes various optimization techniques to address three major concerns in achieving efficient parallel execution of wireless network simulation: i.e., (1) reducing communication and computation overhead of simulating signal propagation across multiple logical processes; (2) reducing synchronization overhead among logical processes; (3) minimizing event scheduling overhead with individual logical processes. These techniques have been implemented in a parallel version of GloMoSim and QualNet. The experimental results with mobile ad hoc networking scenarios demonstrate that the proposed optimization techniques can improve the performance of parallel wireless network simulation by up to an order of magnitude.

REFERENCES

• 1: Qualnet. www.qualnet.com.
• 2: International Standard ISO/IEC 8802-11. ANSI/IEEE Standard 802.11, 1999.
• 3: Rajive Bagrodia , Richard Meyer , Mineo Takai , Yu-an Chen , Xiang Zeng , Jay Martin , Ha Yoon Song, Parsec: A Parallel Simulation Environment for Complex Systems, Computer, v.31 n.10, p.77-85, October 1998 [doi>10.1109/2.722293]
• 4: Richard M. Fujimoto, Parallel and Distribution Simulation Systems, John Wiley & Sons, Inc., New York, NY, 1999
• 5: Z. Ji, J. Zhou, M. Takai, and R. Bagrodia. Scalable simulation of large-scale wireless networks with bounded inaccuracies. In submission.
• 6: Young-Bae Ko , Nitin H. Vaidya, Location-aided routing (LAR) in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.66-75, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288252]
• 7: Jason Liu , David M. Nicol, Lookahead revisited in wireless network simulations, Proceedings of the sixteenth workshop on Parallel and distributed simulation, May 12-15, 2002, Washington, D.C.
• 8: J. Liu, L. Perrone, D. Nicol, M. Liljenstam, C. Elliott, and D. Pearson. Simulation modeling of large-scale ad-hoc sensor networks. In European Simulation Interoperability Workshop 2001, 2001.
• 9: George F. Riley , Richard M. Fujimoto , Mostafa H. Ammar, A Generic Framework for Parallelization of Network Simulations, Proceedings of the 7th International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, p.128, March 24-28, 1999
• 10: Boleslaw K. Szymanski , Adnan Saifee , Anand Sastry , Yu Liu , Kiran Madnani, Genesis: a system for large-scale parallel network simulation, Proceedings of the sixteenth workshop on Parallel and distributed simulation, May 12-15, 2002, Washington, D.C.
• 11: Mineo Takai , Jay Martin , Rajive Bagrodia, Effects of wireless physical layer modeling in mobile ad hoc networks, Proceedings of the 2nd ACM international symposium on Mobile ad hoc networking & computing, October 04-05, 2001, Long Beach, CA, USA [doi>10.1145/501426.501429]
• 12: Xiang Zeng , Rajive Bagrodia , Mario Gerla, GloMoSim: a library for parallel simulation of large-scale wireless networks, Proceedings of the twelfth workshop on Parallel and distributed simulation, p.154-161, May 26-29, 1998, Banff, Alberta, Canada