Distributed Assignment of Codes for Multihop Packet-Radio Networks

Abstract

This paper describes and analyzes a distributed algorithm for assigning codes in a dynamic, multihop wireless radio network. The algorithm does not require any form of synchronization and is completely distributed. The algorithm can be used for both the transmitter oriented and receiver oriented code assignment. The algorithm is proven to be correct and its complexity is analyzed. The implementation of the code assignment algorithm as part of the medium access control (MAC) and routing protocols of a multihop packet-radio network is discussed.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jan 01, 1997
Accession Number
ADA461610

Entities

People

  • J.J. Garcia-Luna-Aceves
  • Jyoti Raju

Organizations

  • University of California, Santa Cruz

Tags

DTIC Thesaurus Topics

  • Algorithms
  • Code Division Multiple Access
  • Data Transmission
  • Information Operations
  • Internet Routing
  • Multiple Access
  • Networks
  • Omnidirectional Antennas
  • Radio Links
  • Retransmission
  • Routing
  • Routing Protocols
  • Sequences
  • Transmitters
  • Transmitting

Fields of Study

  • Computer science

Readers

  • Computational Fluid Dynamics (CFD)
  • Computer Networking