An Algorithm Schema for Minimizing Broadcast Transmissions in Packet Radio Networks.

Abstract

In packet radio networks the broadcasting subnetwork required to reach a community of users can be substantially reduced through the algorithm schema presented. The algorithms given minimize the number of relay transmissions required to reach a given group of users in a broadcast network structure. The subnetwork produced by the algorithm schema also has the characteristic of minimizing the relay data to any user in the group. One algorithm gives a solution to the minimal cover problem (optimal except for a specific class of counterexamples) in polynomial time. Existing optimal algorithms are exponentially bounded in complexity. (Author)

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1981
Accession Number
ADA110218

Entities

People

  • Bahaa W. Fam

Organizations

  • MITRE Corporation

Tags

DTIC Thesaurus Topics

  • Air Force
  • Air Force Facilities
  • Algorithms
  • Communication Networks
  • Communities
  • Computational Complexity
  • Contracts
  • Corporations
  • Government Procurement
  • Governments
  • Graph Theory
  • Information Systems
  • Iterations
  • Multiple Access
  • Networks
  • Security
  • United States

Fields of Study

  • Computer science

Readers

  • Applied Combinatorial Optimization and Logic Circuit Design.
  • Computer Science/Computer Engineering/Data Science/Digital Signal Processing.
  • Linear Algebra