Self-Stabilizing TDMA Algorithms for Dynamic Wireless Ad-Hoc Networks

In Dynamic Wireless Ad-hoc Networks (DynWANs), autonomous computing devices set up a network for the communication needs of the moment. These networks require the implementation of a Medium Access Control (MAC) layer. The authors consider MAC protocols for DynWANs that need to be autonomous and robust as well as have high bandwidth utilization, high predictability degree of bandwidth allocation, and low communication delay in the presence of frequent topological changes to the communication network. Recent studies have shown that existing implementations cannot guarantee the necessary satisfaction of these timing requirements. They propose a self-stabilizing MAC algorithm for DynWANs that guarantees a short convergence period, and by that, it can facilitate the satisfaction of severe timing requirements, such as the above.