Optimizing route formation algorithm to reduce simulation run-time for large tactical networks

Authors:
M. Mirhakkak;D. Houser;G. Comparetto;R. Wade;N. Schult
Affiliations:
The MITRE Corporation;The MITRE Corporation;The MITRE Corporation;The MITRE Corporation;The MITRE Corporation
Venue:
MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications
Year:
2006

Citing 2
Cited 0

Data Structures and Algorithms

Data Structures and Algorithms
Addressing runtime performance issues in ad-hoc network simulations

MILCOM'06 Proceedings of the 2006 IEEE conference on Military communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

Mobile ad-hoc networks (MANETs) are a major component of all DoD tactical networks. MANETs must be carefully analyzed to ensure integrated DoD networks perform properly on an end-to-end basis. Simulation is generally used to evaluate these networks before their actual deployment. We have identified the routing table calculation to be a major contributor to the excessive run-time and have employed an algorithm based on the breadth-first search to improve the simulation run-time. Our results show that employing the new algorithm will result in a lower run-time for the simulation.