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

Song, W. -Z.; Huang, R.; Shirazi, B.; Husent, R. L.

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 assigmnent 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 (includ ing itself). Secondly, the packet scheduling with TreelMAC 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]. ?? 2009 IEEE.

Genre:

Conference Paper

ProdID:

70036625

Citation Author:

Song, W. -Z.; Huang, R.; Shirazi, B.; Husent, R. L.

Citation Contributing Office:

Citation Datum:

Citation Day:

Citation Edition:

Citation Editor:

Citation End Page:

Citation Issue:

Citation Keywords:

Citation Language:

English

Citation Larger Work Title:

7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009

Citation LatN:

Citation LatS:

Citation LonE:

Citation LonW:

Citation Month:

Citation No Pagination:

Citation Number Of Pages:

Citation Online Only Flag:

Citation Phsyical Description:

Citation Projection:

Citation Public Comments:

Citation Publisher:

Citation Series:

Citation Series Code:

Citation Series Number:

Citation Search Results Text:

TreeMAC: Localized TDMA MAC protocol for real-time high-data-rate sensor networks; 2009; Conference Paper; 7th Annual IEEE International Conference on Pervasive Computing and Communications, PerCom 2009; Song, W. -Z.; Huang, R.; Shirazi, B.; Husent, R. L.