Distributed assignment of codes for multihop packet-radio networks

Author

Garcia-Luna-Aceves, J.J. ; Raju, Jyoti

Author_Institution

Dept. of Comput. Eng., California Univ., Santa Cruz, CA, USA

Volume

1

fYear

1997

Firstpage

450

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

Keywords

access protocols; codes; computational complexity; distributed algorithms; frequency allocation; packet radio networks; telecommunication network routing; channel assignment; code assignment; complexity; distributed algorithm; distributed assignment; dynamic radio network; medium access control protocols; multihop packet-radio networks; multihop wireless radio network; receiver; routing protocols; transmitter; Access protocols; CADCAM; Computer aided manufacturing; Interference; Media Access Protocol; Receiving antennas; Routing protocols; Spread spectrum communication; Transceivers; Transmitting antennas;

fLanguage

English

Publisher

ieee

Conference_Titel

MILCOM 97 Proceedings

Conference_Location

Monterey, CA

Print_ISBN

0-7803-4249-6

Type

conf

DOI

10.1109/MILCOM.1997.648754

Filename

648754