Graph Theoretical Analysis of Network Centric Operations Using Multi-Layer Models

Abstract

As the Department of Defense continues its transformations to a network centric force, evaluating DoD's progression towards net-centricity remains a challenge. This research proposes to extend the Network Centric Operation Common Framework Version 2.0 (draft) with the metrics based in graph theory and, specifically addresses, among other metrics, the measurement of a net-centric force's mission effectiveness. The research incorporates the importance of understanding network topology for evaluating an environment for net-centricity and using network characteristics to help commanders assess the effects of network changes on mission effectiveness. The multi-layered model of Network Centric Operations and interlayer mapping are introduced to address the interdependent contributions of people, systems, and processes to the success of net-centric operations. A layered network model was populated with data derived from the 2006 Joint Expeditionary Forces Experiment (JEFX). Both static and dynamic network analyses were performed to characterize the network structures and to demonstrate how the interlayer mapping allows networks changes at one layer affects the networks characteristics of other layers. Thirty four excursions were performed on a three-layer model of JEFX network centric operations and the network characteristics were measured using twelve graph-theoretical metrics.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Sep 01, 2006
Accession Number
ADA456873

Entities

People

  • Ann Wong-jiru

Organizations

  • Air Force Institute of Technology

Tags

Communities of Interest

  • C4I
  • Energy and Power Technologies
  • Engineered Resilient Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Air Force
  • Command And Control
  • Command And Control Systems
  • Communication Systems
  • Complex Systems
  • Computing System Architectures
  • Control Systems
  • Electronic Mail
  • Graph Theory
  • Information Exchange
  • Information Processing
  • Information Systems
  • Network Architecture
  • Network Science
  • Network Topology
  • Social Networks
  • Warfare

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Enterprise Information Systems Architecture and Joint Command Capability Interoperability Support.