Abstract
A MAC protocol specifies how nodes in a sensor network access a shared communication channel. Desired properties of a MAC protocol are: it should be contention-free (avoid collisions); it should be distributed and self-stabilize to topological changes in the network; topological changes should be contained, namely, affect only the nodes in the vicinity of the change; it should not assume that nodes have a global time reference, that is, nodes may not be time-synchronized. We give a set of TDMA-based MAC protocols for asynchronous wireless sensor networks satisfying all of these requirements. The communication complexity, number and size of messages, for the protocols to stabilize is small, poly-logarithmic in the network size.
Original language | English (US) |
---|---|
Pages (from-to) | 23-42 |
Number of pages | 20 |
Journal | Distributed Computing |
Volume | 21 |
Issue number | 1 |
DOIs | |
State | Published - Jun 2008 |
Externally published | Yes |
Keywords
- MAC protocols
- Self-stabilization
- TDMA protocols
- Wireless sensor networks
ASJC Scopus subject areas
- Theoretical Computer Science
- Hardware and Architecture
- Computer Networks and Communications
- Computational Theory and Mathematics