ABSTRACT We present a distributed algorithm for assignment of transmission rights in a mobile multi-hop radio network. The proposed algorithm assigns a timeslot 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 occurence in the network.
A. Lerner hasn't uploaded this paper.
Create a free Academia account to let A. know you want this paper to be uploaded.
