Optimizing Route Formation Algorithm to Reduce Simulation Run-Time for Large Tactical Networks

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