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

I. Chlamtac,A. Faragó
DOI: https://doi.org/10.1109/ICC.1993.397600
1993-05-23
Abstract: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>>
Engineering,Computer Science
What problem does this paper attempt to address?