SBIR-STTR Award

The objective of the proposed effort is to develop adaptive gateway location algorithms for Naval command and control systems. The algorithms are applicable to efficiently link the existing operational high-frequency (HF) networks with the ultra-HF (UHF) satellite network. The innovation contained in this proposal lied in two areas. First the algorithms determine a set of gateways that minimizes the end-to-end average delay between the Internet origin destination pairs for a given level of overhead traffic. Second the computational efficiency of the algorithms indicates that they can be implemented in real-time for tactical Naval environments. To the best of our knowledge, these are the only available gateway location algorithms that are directly applicable to the Naval problem. The mathematical model leading to the algorithms will include the where the delays are monotonically increasing convex functions of the traffic on the links and that the capacities of the gateways are design variables. Specific research directions are indicated to support complicated scenarios such as distributed computation for survivability.