Distributed Assignment of Codes in Multihop Radio Networks

Abstract

Code assignment is necessary for the proper functioning of an ad-hoc CDMA network. Due to the irregular topology of ad-hoc networks, an optimal and distributed solution for the code-assignment problem is NP-Complete. This thesis presents a distributed greedy algorithm for assigning codes in a dynamic, multihop wireless CDMA radio network. The same algorithm can be used to assign channels in a multichannel CSMA/CA network. The algorithm does not require any form of synchronization and is completely distributed. It 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 algorithm has been implemented to assign channels in a multi-channel CSMA/CA network. The results from the implementation are presented here and it is shown that the algorithm is scalable and works correctly in mobile environments.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Jun 01, 1998
Accession Number
ADA459447

Entities

People

  • Jyoti Raju

Organizations

  • University of California, Santa Cruz

Tags

DTIC Thesaurus Topics

  • Ad Hoc Networks
  • Cellular Networks
  • Computer Networks
  • Computers
  • Data Transmission
  • Frequency
  • Mobile Devices
  • Mobile Phones
  • Multiple Access
  • Network Science
  • Network Topology
  • Packet Switching
  • Routing Protocols
  • Spread Spectrum
  • Transmitters
  • Wireless Communications
  • Wireless Networks

Fields of Study

  • Computer science

Readers

  • Computer Networking
  • Graph Algorithms and Convex Optimization.