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