ADAPTIVE INTERNET GATEWAY LOCATION ALGORITHMS FOR NAVAL COMMAND AND CONTROL SYSTEMS

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 ORIGINDESTINATION 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 CASES WHERE THE DELAYS ARE MONOTONICALLY INCREASING CONVEX FUNCTIONS OF THE TRAFFICE 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.