Title :
An adaptive link assignment algorithm for dynamically changing topologies
Author :
Noakes, Michael D. ; Cain, J. Bibb ; Adam, Stanley L. ; Althouse, Edwin L.
Author_Institution :
Harris Corp., Melbourne, FL, USA
Abstract :
An algorithm is presented responsible for determining the network connectivity by finding schedules for establishing and disconnecting high-bandwidth satellite crosslinks that use directional antennas. The context is for a stressed satellite network. The algorithm is designed to recover from predictable link outages as well as massive failures. To minimize computational time complexity as well as to improve transient response, the authors use some known graph-theoretical algorithms. The algorithm is designed for robustness in stressed environments and handles multiple failures. Experimental results indicate rapid recovery and therefore utility in a dynamic environment.<>
Keywords :
network topology; satellite links; telecommunication networks; adaptive link assignment algorithm; computational time complexity; directional antennas; failures; graph-theoretical algorithms; link outages; network connectivity; satellite crosslinks; transient response; Algorithm design and analysis; Bandwidth; Computer vision; Delay; Directional antennas; Heuristic algorithms; Network topology; Robustness; Satellite broadcasting; Scheduling;
Conference_Titel :
Military Communications Conference, 1988. MILCOM 88, Conference record. 21st Century Military Communications - What's Possible? 1988 IEEE
Conference_Location :
San Diego, CA, USA
DOI :
10.1109/MILCOM.1988.13464
