Title
Scalable simulation of large-scale wireless networks with bounded inaccuracies
Abstract
Discrete event network simulators have emerged as popular tools for verification and performance evaluation for various wireless networks. Nevertheless, the desire to model such networks at high fidelity implies high computational costs, prohibiting most researchers from simulating wireless networks with thousands of nodes. There have been attempts on performance optimizations for large-scale wireless network simulation, but they have not appropriately modeled accumulation of weak interference, thereby suffering inaccuracies which may be magnified by upper layer protocols. This paper presents analysis of the effects of common optimization techniques for large-scale wireless network simulation on the overall network performance and also proposes modifications and novel techniques that introduce only limited inaccuracies or no additional inaccuracy at all. The study quantifies the effects of those optimizations on the simulation results for given thresholds and network parameters, and also identifies thresholds tolerable to most network studies. The experimental results show that these optimizations can improve the runtime performance of an already efficient wireless network simulator substantially, by a factor of up to 55 for wireless networks with 3200 nodes without compromising accuracy of the simulation results.
Year
DOI
Venue
2004
10.1145/1023663.1023677
MSWiM
Keywords
Field
DocType
overall network performance,efficient wireless network simulator,network parameter,wireless network,bounded inaccuracy,network study,simulation result,discrete event network simulator,scalable simulation,performance evaluation,large-scale wireless network simulation,various wireless network,network performance,scalability,network simulator,discrete event simulation
Wireless network,Key distribution in wireless sensor networks,Computer science,Computer network,Network simulation,Wireless ad hoc network,Wireless mesh network,Network traffic simulation,Multi-frequency network,Network performance,Distributed computing
Conference
ISBN
Citations 
PageRank 
1-58113-953-5
14
1.52
References 
Authors
6
4
Name
Order
Citations
PageRank
Zhengrong Ji122617.26
Junlan Zhou297847.01
Mineo Takai3893127.45
Rajive Bagrodia42754360.20