Distributed Assignment Algorithms for Multihop Packet Radio Networks

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. We also show how these algorithms can be used in order to determine TDMA cycles with spatial reuse of the channel. © 1989 IEEE