Topology Management Analysis and Algorithms (TMAA)

TUG’s proposed solution to the Topology Management for Directional Antenna-based Networks (DA-Nets) applies the concept of clusters to the formation and optimization of network topologies. The decentralized control approach required by military applications of DA-Nets requires the distribution of information across the network such that each node can calculate the topology based on a shared view of the network and its traffic patterns. A cluster associates nodes performing related functions, which is both a natural basis for creating topologies and a method for reducing the computational complexity of managing DA-Net topology. A valuation function is defined which calculates the value of a network configuration based on utilization requirements (e.g., network traffic). The solution utilizes optimization algorithms to optimize inter and intra-cluster connectivity based on the ‘value’ criteria calculated by the valuation function. The end result is a self-optimizing network topology which is constantly seeking to improve its own ‘value. The work performed in this effort will: - Examine options for implementing the Valuation Function which assess network value - Tailor existing TUG optimization algorithms for DA-Net application - Define the information and message exchange requirements necessary to perform distributed topology management