Abstract
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.
Original language | English |
---|---|
Pages | 238-242 |
Number of pages | 5 |
State | Published - 1985 |
Externally published | Yes |
Event | GLOBECOM '85: IEEE Global Telecommunications Conference - Duration: 2 Dec 1985 → 5 Dec 1985 |
Conference
Conference | GLOBECOM '85 |
---|---|
Period | 2/12/85 → 5/12/85 |