Tactical Network Survivability through Connectivity Optimization

The reduction of military C
³
networks, composed of communications links and pro cessing nodes, into disconnected, stand-alone nodes is a primary goal of counter-C
³
operations. This paper formulates a quantitative, graph-theory-based methodology for measuring C
³
network connectivity. Extending past efforts that have been primarily geared towards simple node-pair analysis, this methodology investigates C
³
network connectivity from a global, network-wide perspective. It provides a measure of how well nodes within the C
³
network are initially interconnected, and to what degree they can maintain that connectivity in the face of counter-C
³
operations.