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.
Detailed version of this paper is available as technical report [2]. This work was partially supported by the EC, through project FP7-STREP-288195, KARYON (Kernel-based ARchitecture for safetY-critical cONtrol).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Mustafa, M., Papatriantafilou, M., Schiller, E.M., Tohidi, A., Tsigas, P.: Autonomous TDMA alignment for VANETs. In: IEEE 76th Vehicular Technology Conference (VTC 2012-Fall), September 3-6 (2012)
Leone, P., Schiller, E.M.: Self-stabilizing TDMA algorithms for dynamic wireless ad-hoc networks. arXiv 1210.3061, October 12 (2012), http://arxiv.org/abs/1210.3061
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Leone, P., Schiller, E.M. (2013). Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-Hoc Networks. In: Bar-Noy, A., Halldórsson, M.M. (eds) Algorithms for Sensor Systems. ALGOSENSORS 2012. Lecture Notes in Computer Science, vol 7718. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-36092-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-36092-3_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-36091-6
Online ISBN: 978-3-642-36092-3
eBook Packages: Computer ScienceComputer Science (R0)