TDMA Protocol Requirements for Wireless Sensor Networks

TDMA is probably the best choice for an energy efficient multiple access protocol for wireless sensor networks. As such there exist many approaches of increased complexity, using different algorithms and combining information from other layers or multiple access techniques. There are many surveys detailing the protocols and their advantages and disadvantages, but we feel that they don't give a general image of TDMA techniques, which would be useful in choosing the protocol for a network deployment, or even for someone trying to develop a new MAC protocol. We analyze the different algorithms used in TDMA protocols and we present a list of characteristics that a robust TDMA protocol requires. We also give a brief survey of several protocols.

[1]  S. Ramanathan,et al.  A unified framework and algorithm for (T/F/C)DMA channel assignment in wireless networks , 1997, Proceedings of INFOCOM '97.

[2]  Y. Ebihara.  Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[3]  Chunhung Richar,et al.  On-Demand QoS Routing in Multihop Mobile Networks† , 2001 .

[4]  Pravin Varaiya,et al.  PEDAMACS: power efficient and delay aware medium access protocol for sensor networks , 2004, IEEE Transactions on Mobile Computing.

[5]  Injong Rhee,et al.  Stochastic analysis of wireless sensor network MAC protocols , 2005 .

[6]  Errol L. Lloyd,et al.  An incremental algorithm for broadcast scheduling in packet radio networks , 1998, IEEE Military Communications Conference. Proceedings. MILCOM 98 (Cat. No.98CH36201).

[7]  Milind Dawande,et al.  Link scheduling in sensor networks: distributed edge coloring revisited , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[8]  Gregory J. Pottie,et al.  Collaborative networking requirements for unattended ground sensor systems , 2003, 2003 IEEE Aerospace Conference Proceedings (Cat. No.03TH8652).

[9]  Honggang Wang,et al.  A Route-Oriented Sleep Approach in Wireless Sensor Network , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[10]  Deborah Estrin,et al.  An energy-efficient MAC protocol for wireless sensor networks , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[11]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[12]  Honggang Wang,et al.  An Energy Efficient Pre-Schedule Scheme for Hybrid CSMA/TDMA MAC in Wireless Sensor Networks , 2006, 2006 10th IEEE Singapore International Conference on Communication Systems.

[13]  Prasant Mohapatra,et al.  Medium access control in wireless sensor networks , 2007, Comput. Networks.

[14]  Moustafa Youssef,et al.  Energy-Aware TDMA-Based MAC for Sensor Networks , 2002 .

[15]  David E. Culler,et al.  A transmission control scheme for media access in sensor networks , 2001, MobiCom '01.

[16]  Voon Chin Phua,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1999 .

[17]  Injong Rhee,et al.  Z-MAC: a hybrid MAC for wireless sensor networks , 2005, SenSys '05.

[18]  Laurent Fribourg,et al.  Randomized dining philosophers without fairness assumption , 2002, Distributed Computing.

[19]  Sandeep K. S. Gupta,et al.  Research challenges in wireless networks of biomedical sensors , 2001, MobiCom '01.

[20]  Youxian Sun,et al.  Energy efficient medium access control protocols for wireless sensor networks and its state-of-art , 2004, 2004 IEEE International Symposium on Industrial Electronics.

[21]  Jayadev Misra,et al.  A Constructive Proof of Vizing's Theorem , 1992, Inf. Process. Lett..

[22]  Jerome P. Lynch,et al.  Two-tiered wireless sensor network architecture for structural health monitoring , 2003, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[23]  Bhaskar Krishnamachari,et al.  An adaptive energy-efficient and low-latency MAC for data gathering in wireless sensor networks , 2004, 18th International Parallel and Distributed Processing Symposium, 2004. Proceedings..

[24]  Deborah Estrin,et al.  Complex Behavior at Scale: An Experimental Study of Low-Power Wireless Sensor Networks , 2002 .