The Community for Technology Leaders
Proceedings. 2006 31st IEEE Conference on Local Computer Networks (2006)
Tampa, FL
Nov. 14, 2006 to Nov. 16, 2006
ISSN: 0742-1303
ISBN: 1-4244-0418-5
pp: 730-737
null Guoqiang Wang , Sch. of Electr. Eng.&Comput. Sci., Central Florida Univ., Orlando, FL
D. Turgut , Sch. of Electr. Eng.&Comput. Sci., Central Florida Univ., Orlando, FL
L. Boloni , Sch. of Electr. Eng.&Comput. Sci., Central Florida Univ., Orlando, FL
D.C. Marinescu , Sch. of Electr. Eng.&Comput. Sci., Central Florida Univ., Orlando, FL
ABSTRACT
We introduce a scalable algorithm for time-parallel simulations of wireless ad hoc networks and report on our results. Our approach decomposes the simulation into overlapping temporal components; the individual components are computed using an unmodified sequential network simulator such as NS-2. Our algorithm is iterative and the accuracy of the results increases with the number of iterations. We find that the approach allows the simulation of ad hoc networks with a number of nodes larger than those feasible with sequential network simulators on single CPUs. The algorithm is scalable, we can simulate larger time intervals by increasing the number of virtual processors carrying out the simulation. We identify the parameters that can be investigated with the algorithm and report on the accuracy of our results and on the achieved simulation speedup
INDEX TERMS
simulation speedup, accuracy-speedup tradeoff, time-parallel simulation, wireless ad hoc network, scalable algorithm, sequential network simulator, virtual processor
CITATION

D. Turgut, n. Guoqiang Wang, D. Marinescu and L. Boloni, "Accuracy-Speedup Tradeoffs for a Time-Parallel Simulation of Wireless Ad hoc Networks," Proceedings. 2006 31st IEEE Conference on Local Computer Networks(LCN), Tampa, FL, 2006, pp. 730-737.
doi:10.1109/LCN.2006.322029
88 ms
(Ver 3.3 (11022016))