Adaptive TDMA Slot Assignment Using Request Aggregation in Wireless Sensor Networks

Abstract TDMA-based MAC protocols are considered an energy effcient solution to prolong wireless sensor network lifetime. However, their drawbacks such as complexity of slot assignment and schedule maintenance and adaptivity to varying traffc conditions are yet to be handled in an effcient way. In this paper we present On-demand Convergecast Scheduling based (OCS) MAC protocol. It is a centralized and adaptive multihop scheduling-based TDMA protocol which supports convergecast applications. OCS adopts a novel requests aggregation mechanism for adaptive slot assignment such that time slots are assigned on-demand to currently active sources as well as relays. The performance of OCS is compared to existing protocols based on simulations in ns-2. Results show that OCS outperforms protocols such as Z-MAC, S-MAC, and others in terms of delay, throughput and energy effciency.

[1]  Zhikui Chen,et al.  D-TDMA: An Approach of Dynamic TDMA Scheduling for Target Tracking in Wireless Sensor Networks , 2010, 2010 IEEE/ACM Int'l Conference on Green Computing and Communications & Int'l Conference on Cyber, Physical and Social Computing.

[2]  James Conrad,et al.  Design considerations for a large-scale wireless sensor network for substation monitoring , 2010, IEEE Local Computer Network Conference.

[3]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

[4]  Michael Hayes,et al.  Autonomous wireless sensor network based Building Energy and Environment Monitoring system design , 2010, 2010 The 2nd Conference on Environmental Science and Information Application Technology.

[5]  Wendi B. Heinzelman,et al.  ATMA: Advertisement-Based TDMA Protocol for Bursty Traffic in Wireless Sensor Networks , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[6]  Dan Wu,et al.  Distributed TDMA scheduling protocol based on conflict-free for wireless sensor networks , 2010, 2010 International Conference on Intelligent Computing and Integrated Systems.

[7]  Roshdy H. M. Hafez,et al.  PROGRESSIVE: a topology discovery and scheduling protocol for wireless sensor networks , 2009, MSWiM '09.

[8]  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..

[9]  Deborah Estrin,et al.  Medium access control with coordinated adaptive sleeping for wireless sensor networks , 2004, IEEE/ACM Transactions on Networking.

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

[11]  Koen Langendoen,et al.  Crankshaft: An Energy-Efficient MAC-Protocol for Dense Wireless Sensor Networks , 2007, EWSN.

[12]  Kenneth N. Brown,et al.  ER-MAC: A Hybrid MAC Protocol for Emergency Response Wireless Sensor Networks , 2010, 2010 Fourth International Conference on Sensor Technologies and Applications.

[13]  Rachel Cardell-Oliver,et al.  FlexiTP: A Flexible-Schedule-Based TDMA Protocol for Fault-Tolerant and Energy-Efficient Wireless Sensor Networks , 2008, IEEE Transactions on Parallel and Distributed Systems.

[14]  M. Lakshmanan,et al.  AN ADAPTIVE ENERGY EFFICIENT MAC PROTOCOL FOR WIRELESS SENSOR NETWORKS , 2009 .

[15]  Feng Wang,et al.  Networked Wireless Sensor Data Collection: Issues, Challenges, and Approaches , 2011, IEEE Communications Surveys & Tutorials.

[16]  Utz Roedig,et al.  A Survey of MAC Protocols for Mission-Critical Applications in Wireless Sensor Networks , 2012, IEEE Communications Surveys & Tutorials.

[17]  R. Hafez,et al.  Performance of TDMA scheduling algorithms in the presence of data correlation in sensor networks , 2008, 2008 Canadian Conference on Electrical and Computer Engineering.

[18]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[19]  Kin K. Leung,et al.  TDMA scheduling for event-triggered data aggregation in irregular wireless sensor networks , 2011, Comput. Commun..