Self-stabilizing TDMA algorithms for dynamic wireless ad-hoc networks

Abstract

We consider Medium Access Control (MAC) protocols for Dynamic wireless adhoc networks (DynWANs) that need to be autonomous, robust, and have high bandwidth utilization, a high predictability degree of bandwidth allocation, and low communication delay in the presence of frequent changes to the network topology. We propose an algorithmic design for self-stabilizing MAC protocols with a provable short convergence period, and by that, it can facilitate the satisfaction of severe timing requirements and possesses a greater predictability degree, while maintaining low communication delays and high throughput. We show that the algorithm facilitates the satisfaction of severe timing requirements for DynWANs. We consider transient faults and topological changes to the communication network, and demonstrate self-stabilization. © 2013 Springer-Verlag Berlin Heidelberg.