Optimizing Route Formation Algorithm to Reduce Simulation Run-Time for Large Tactical Networks
Mohammad Mirhakkak, D. Houser, G. Comparetto, Robyn Wade, Nancy Schult · 2006
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