On the Pitfalls of Desynchronization in Multi-hop Topologies

Clemens Mühlberger

2013

Abstract

Biologically inspired self-organization methods can help to manage the access control to the shared communication medium of wireless ad-hoc networks. One lightweight method is the primitive of desynchronization, which has already been implemented as MAC protocol for single-hop topologies successfully. Here, each periodically transmitting node is able to establish a collision-free TDMA schedule autonomously. However, multi-hop topologies are more realistic, but also more difficult to handle. For instance, the hidden terminal problem is inherent in such topologies and complicates an implementation of this primitive as MAC protocol for multi-hop topologies: Each node requires knowledge about its two-hop neighborhood to establish a collision-free TDMA schedule. Moreover, the problem of stale information is inherent in the primitive of desynchronization and even could destabilize the whole system. In this paper we describe our experience when extending a single-hop MAC protocol based on the primitive of desynchronization for its usage within multi-hop topologies. During development, we identified some pitfalls of desynchronization in multi-hop topologies, like stale information. As a result, we present our solution of a self-organized MAC protocol based on the primitive of desynchronization for multi-hop topologies.

Paper Citation

in Harvard Style

Mühlberger C. (2013). On the Pitfalls of Desynchronization in Multi-hop Topologies . In Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-8565-45-7, pages 99-108. DOI: 10.5220/0004230900990108

in Bibtex Style

@conference{sensornets13,
author={Clemens Mühlberger},
title={On the Pitfalls of Desynchronization in Multi-hop Topologies},
booktitle={Proceedings of the 2nd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2013},
pages={99-108},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004230900990108},
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 - On the Pitfalls of Desynchronization in Multi-hop Topologies
SN - 978-989-8565-45-7
AU - Mühlberger C.
PY - 2013
SP - 99
EP - 108
DO - 10.5220/0004230900990108