LINK ALLOCATION PROTOCOL FOR MOBILE MULTI-HOP RADIO NETWORKS.

A distributed algorithm for assignment of transmission rights in a mobile multihop radio network is presented. The proposed algorithm assigns a time slot to each link forming a short cyclic TDMA. The resulting assignment allows collision-free spatial reuse of the radio channel. The algorithm supports continuous slot assignment adaptation to topological changes while maintaining the collision-free property. The adaptation process, which is an integral part of the link assignment algorithm, requires the participation of only the immediate neighbors of the change-causing node. The adaptation to topological changes is accomplished in linear time and implemented in the order of their occurrence in the network.