Self-stabilizing TDMA Algorithms for Wireless Ad-Hoc Networks without External Reference

Abstract

Cooperative systems will ultimately carry out risk-related tasks and liberate mankind from mundane labor. The implementation of these systems implies the use of wireless ad hoc networks and their critical component - a medium access control (MAC) layer that satisfies severe timing requirements. Infrastructure-based wireless networks successfully provide high bandwidth utilization and bounded communication delay. They divide the radio into timeslots of uniform size, ξ, that are then combined into frames of uniform size, τ. Base-stations, or wireless network coordinators can schedule the frame in a way that enables each node to transmit during its own timeslot, and arbitrate between nearby nodes that wish to communicate concurrently.

The work of this author was partially supported by the EC, through project FP7-STREP-288195, KARYON (Kernel-based ARchitecture for safetY-critical cONtrol). This is a high level overview of a recent work that appears as a technical report in [1].