Title :
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
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;
Conference_Titel :
MILCOM 97 Proceedings
Conference_Location :
Monterey, CA
Print_ISBN :
0-7803-4249-6
DOI :
10.1109/MILCOM.1997.648754
