Dante C. Reid

Date of Award


Document Type


Degree Name

Master of Science


Department of Operational Sciences

First Advisor

Lance E. Champagne, PhD


This research modeled and analyzed the effectiveness of different routing algorithms for penetration assets in an A2AD environment. AFSIM was used with different configurations of SAMs locations and numbers to compare the performance of AFSIM’s internal zone and shrink algorithm routers with a Dijkstra algorithm router. Route performance was analyzed through computational and operational metrics, including computational complexity, run-time, mission survivability, and simulation duration. This research also analyzed the impact of the penetration asset’s ingress altitude on those factors. Additionally, an excursion was conducted to analyze the Dijkstra algorithm router’s grid density holding altitude constant to understand its impact on computational requirements and operational effectiveness. The experimental results reveal that the Dijkstra algorithm generally outperforms AFSIM’s internal algorithm. Moreover, results show that Dijkstra’s routing performed best with grid spacing set to 50% of the smallest SAM threat radius.

AFIT Designator



A 12-month embargo was observed.

Approved for public release. Case number on file.