TY - GEN
T1 - Self-stabilizing TDMA algorithms for dynamic wireless ad-hoc networks
AU - Leone, Pierre
AU - Schiller, Elad Michael
PY - 2013/1/1
Y1 - 2013/1/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=84872437815&partnerID=8YFLogxK
U2 - 10.1007/978-3-642-36092-3_12
DO - 10.1007/978-3-642-36092-3_12
M3 - Conference contribution
AN - SCOPUS:84872437815
SN - 9783642360916
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 105
EP - 107
BT - Algorithms for Sensor Systems - 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012, Revised Selected Papers
PB - Springer Verlag
T2 - 8th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities, ALGOSENSORS 2012
Y2 - 13 September 2012 through 14 September 2012
ER -