Graph Coloring Applied to Voice Conferencing in Tactical Packet Radio Networks.

Abstract

In the course of the work reported herein, a number of algorithms are developed to establish temporarily higher data rate voice communications in an ultrahigh frequency line-of-sight (UHF-LOS) network normally obeying assigned time division multiple access (TDMA) or handoff assigned multiple access (HAMA) channel access protocols. These algorithms are based on graph coloring theory. They are tested in a discrete event simulation results using the criteria of success rate of voice conference circuits, effective data rate or slots per cycle, percentage of network involved in voice traffic, and duration of voice circuits. Conclusions regarding the most favorable algorithm under different network connectivity realities are reached. Possible hybridized algorithms, involving a combination of the algorithms studied, the algorithm chosen depending on the local perception of network connectivity, are suggested. A continually evolving, economical slot assignment algorithm (reslotting) of dynamic TDMA networks is proposed for future study.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1991
Accession Number
ADA239037

Entities

People

  • N. Dave

Tags

Communities of Interest

  • Energy and Power Technologies

DTIC Thesaurus Topics

  • Algorithms
  • Computer Networks
  • Computing System Architectures
  • Data Rate
  • Frequency
  • Line Of Sight
  • Military Communications
  • Multiple Access
  • Network Architecture
  • Network Science
  • Network Topology
  • Simulations
  • Standards
  • Time Division Multiple Access
  • Ultrahigh Frequency
  • Voice Communications
  • Voice Over Internet Protocol

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Computer Networking
  • Graph Algorithms and Convex Optimization.