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.
|Number of pages
|Published - 1985
|GLOBECOM '85: IEEE Global Telecommunications Conference -
Duration: 2 Dec 1985 → 5 Dec 1985
|2/12/85 → 5/12/85