DocumentCode
1237021
Title
Distributed assignment algorithms for multihop packet radio networks
Author
Cidon, Israel ; Sidi, Moshe
Author_Institution
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
Volume
38
Issue
10
fYear
1989
fDate
10/1/1989 12:00:00 AM
Firstpage
1353
Lastpage
1361
Abstract
New distributed dynamic channel assignment algorithms for a multihop packet radio network are introduced. The algorithms ensure conflict-free transmissions by the nodes of the network. The basic idea of the algorithms is to split the shared channel into a control segment and a transmission segment. The control segment is used to avoid conflicts among nodes and to increase the utilization of the transmission segment. It is shown how these algorithms can be used in order to determine time-division multiple access (TDMA) cycles with spatial reuse of the channel
Keywords
packet switching; radio networks; conflict-free transmissions; control segment; distributed dynamic channel assignment; multihop packet radio networks; time-division multiple access; transmission segment; Access protocols; Distributed algorithms; Heuristic algorithms; Mobile communication; Network topology; Packet radio networks; Packet switching; Spread spectrum communication; Telecommunication traffic; Time division multiple access;
fLanguage
English
Journal_Title
Computers, IEEE Transactions on
Publisher
ieee
ISSN
0018-9340
Type
jour
DOI
10.1109/12.35830
Filename
35830
Link To Document