Making transmission schedules immune to topology changes in multi-hop packet radio networks

A time-slot allocation algorithm called PRS which schedules transmissions independently of the network topology changes is presented. This makes it suitable for scheduling the transmissions in time division multiple access (TDMA) or code division multiple access (CDMA) systems with frequently and unpredictably changing topology. The algorithm guarantees correct operation under any frequency of change, and to the best of the authors' knowledge, it is the only solution for robust scheduled access when no continuous update is feasible and a guaranteed delay is required even under heavy loads.<<ETX>>

[1]  Imrich Chlamtac,et al.  Distributed Nodes Organization Algorithm for Channel Access in a Multihop Dynamic Radio Network , 1987, IEEE Transactions on Computers.

[2]  Mostafa Ammar,et al.  Evaluation of a distributed TDMA rescheduling procedure for mobile packet radio networks , 1991, MILCOM 91 - Conference record.

[3]  Bruce E. Hajek,et al.  Balanced Scheduling in a Packet Synchronized spread Spectrum Network , 1983, INFOCOM.

[4]  N. Shacham,et al.  Future directions in packet radio architectures and protocols , 1987, Proceedings of the IEEE.

[5]  Fouad A. Tobagi,et al.  Performance Evaluation of Channel Access Schemes i n Multihop Packet Radio Networks With Regular Structure by Simulation , 1986, Comput. Networks.

[6]  Imrich Chlamtac,et al.  Fair Algorithms for Maximal Link Activation in Multihop Radio Networks , 1987, IEEE Trans. Commun..

[7]  Anthony Ephremides,et al.  The Design and Simulation of a Mobile Radio Network with Distributed Control , 1984, IEEE J. Sel. Areas Commun..

[8]  Mostafa Ammar,et al.  Evaluation of slot allocation strategies for TDMA protocols in packet radio networks , 1990, IEEE Conference on Military Communications.

[9]  Dimitri P. Bertsekas,et al.  Data Networks , 1986 .

[10]  Israel Cidon,et al.  Distributed Assignment Algorithms for Multihop Packet Radio Networks , 1989, IEEE Trans. Computers.

[11]  Victor O. K. Li,et al.  Fair spatial TDMA channel access protocols for multihop radio networks , 1991, IEEE INFCOM '91. The conference on Computer Communications. Tenth Annual Joint Comference of the IEEE Computer and Communications Societies Proceedings.