TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks

Authors:
Wen-Zhan Song;Renjie Huang;Behrooz Shirazi;Richard LaHusen
Affiliations:
Sensorweb Research Laboratory, Washington State University, Vancouver, 98686, USA;Sensorweb Research Laboratory, Washington State University, Vancouver, 98686, USA;Sensorweb Research Laboratory, Washington State University, Vancouver, 98686, USA;Cascades Volcano Observatory, U.S. Geological Survey, USA
Venue:
PERCOM '09 Proceedings of the 2009 IEEE International Conference on Pervasive Computing and Communications
Year:
2009

Citing 0
Cited 7

Air-dropped sensor network for real-time high-fidelity volcano monitoring

Proceedings of the 7th international conference on Mobile systems, applications, and services
TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks

Pervasive and Mobile Computing
Employing energy-efficient patterns for coverage problem to extend the network lifetime

ICCSA'11 Proceedings of the 2011 international conference on Computational science and its applications - Volume Part IV
Analyzing energy consumption in a gossiping MAC protocol

MMB&DFT'10 Proceedings of the 15th international GI/ITG conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance
Delay-Jitter aware slot assignment for Real-Time applications in wireless multimedia ad hoc sensor networks

Computer Communications
Management and security of remote sensor networks in hazardous environments using over the air programming

Information Systems and e-Business Management
Data aggregation and pipelining scheduling protocols for real-time wireless sensor networks

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Earlier sensor network MAC protocols focus on energy conservation in low-duty cycle applications, while some recent applications involve real-time high-data-rate signals. This motivates us to design an innovative localized TDMA MAC protocol to achieve high throughput and low congestion in data collection sensor networks, besides energy conservation. TreeMAC divides a time cycle into frames and frame into slots. Parent determines children's frame assignment based on their relative bandwidth demand, and each node calculates its own slot assignment based on its hop-count to the sink. This innovative 2-dimensional frame-slot assignment algorithm has the following nice theory properties. Firstly, given any node, at any time slot, there is at most one active sender in its neighborhood (including itself). Secondly, the packet scheduling with TreeMAC is bufferless, which therefore minimizes the probability of network congestion. Thirdly, the data throughput to gateway is at least 1/3 of the optimum assuming reliable links. Our experiments on a 24 node test bed demonstrate that TreeMAC protocol significantly improves network throughput and energy efficiency, by comparing to the TinyOS's default CSMA MAC protocol and a recent TDMA MAC protocol Funneling-MAC [8].