A Distributed TDMA Rescheduling Procedure for Mobile Packet Radio Networks
Abstract
Packet radio networks provide two features not present in a wire- based network - mobility and a broadcast channel. Time Division Multiple Access (TDMA) protocols provide packet radio networks with two features that facilitate efficient communications. First, they eliminate the possibility of collisions on the broadcast channel. Second, they allow for the spatial reuse of the radio channel bandwidth by permitting more than one node to transmit at once. However, the goal of maximizing the use of the bandwidth seems to conflict with the goal of allowing mobile nodes to locally reallocate themselves TDMA slots so that collisions will not occur. We present a procedure that permits a node to move and then reallocate itself a transmission slot without involving the entire network. In our procedures the channel over which control packets are exchanged is shared and unreliable. Therefore the resulting TDMA schedule may not be collision free. We present a collision resolution algorithm to correct these problems. Finally a procedure by which nodes can allocate themselves additional transmission slots, if they are available and which maximizes bandwidth utilization, is given.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1991
- Accession Number
- ADA236656
Entities
People
- David S. Stevens
- Mostafa H. Ammar