Sciweavers

ALGOSENSORS
2004
Springer

A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks

14 years 17 days ago
A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks
Abstract. Wireless sensor networks benefit from communication protocols that reduce power requirements by avoiding frame collision. Time Division Media Access methods schedule transmission in slots to avoid collision, however these methods often lack scalability when implemented in ad hoc networks subject to node failures and dynamic topology. This paper reports a distributed algorithm for TDMA slot assignment that is self-stabilizing to transient faults and dynamic topology change. The expected local convergence time is O(1) for any size network satisfying a constant bound on the size of a node neighborhood.
Ted Herman, Sébastien Tixeuil
Added 30 Jun 2010
Updated 30 Jun 2010
Type Conference
Year 2004
Where ALGOSENSORS
Authors Ted Herman, Sébastien Tixeuil
Comments (0)