Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks

Pierre Leone, Elad M. Schiller

2013

Abstract

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. We 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. We 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. Besides the contribution in the algorithmic front of research, we expect that our proposal can enable quicker adoption by practitioners and faster deployment of DynWANs, such as the IEEE 802.11p for mobile ad hoc networks (MANETs) and vehicular ad-hoc networks (VANETs).

Paper Citation

in Harvard Style

Leone P. and M. Schiller E. (2013). Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks . In Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-45-7, pages 119-124. DOI: 10.5220/0004231401190124

in Bibtex Style

@conference{sensornets13,
author={Pierre Leone and Elad M. Schiller},
title={Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks},
booktitle={Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2013},
pages={119-124},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004231401190124},
isbn={978-989-8565-45-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - Self-stabilizing TDMA Algorithms for Dynamic Wireless Ad-hoc Networks
SN - 978-989-8565-45-7
AU - Leone P.
AU - M. Schiller E.
PY - 2013
SP - 119
EP - 124
DO - 10.5220/0004231401190124