DMCA
A distributed TDMA slot assignment algorithm for wireless sensor networks (2004)
Cached
Download Links
| Citations: | 66 - 8 self |
BibTeX
@TECHREPORT{Herman04adistributed,
author = {Ted Herman and Sébastien Tixeuil},
title = {A distributed TDMA slot assignment algorithm for wireless sensor networks},
institution = {},
year = {2004}
}
Share
 |
 |
 |
 |
||
OpenURL
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.
Keyphrases
wireless sensor network distributed tdma slot assignment algorithm distributed algorithm power requirement dynamic topology ad hoc network constant bound tdma slot assignment node neighborhood dynamic topology change size network communication protocol expected local convergence time frame collision
