Adaptive and Distributed TDMA Scheduling Protocol for Wireless Sensor Networks

The Wireless Sensor Networks are used to monitor physical or environmental conditions in different environments. The main challenge in collecting data in these networks is adopting a TDMA mac protocol to allocate time slots to nodes that considers the minimum power consumption and delay. We propose an adaptive and distributed TDMA scheduling protocol for slot assignment in wireless sensor network called AD-TDMA. The AD-TDMA mac protocol saves energy by offering a suitable awake-sleep state scheduling for nodes and applies depth-first-search to send node data in network as routing path. AD-TDMA provides a reduced end-to-end delay by minimizing buffering and reusing of time slots by nodes which are outside each other’s interference range. In AD-TDMA, the TDMA scheduling schema is created by nodes distributedly. Every node in its lifetime updates its scheduling distributedly according to the exist conditions in network. Hence, the proposed protocol is stable against the faulty nodes and dynamic changes in network topology. The AD-TDMA mac protocol is useful for both periodic and event-driven data gathering in wireless sensor networks. The performance of AD-TDMA has been evaluated by simulating in J-Sim simulator and the results show a significant reduction in end-to-end delay and energy saving in sensor nodes.

[1]  Yuan He,et al.  Near optimal scheduling of data aggregation in wireless sensor networks , 2013, Ad Hoc Networks.

[2]  Zhiming Wu,et al.  A TDMA scheduling scheme for many-to-one communications in wireless sensor networks , 2007, Comput. Commun..

[3]  Amir Hossein Mohajerzadeh,et al.  Energy Efficient Spanning Tree for Data Aggregation in Wireless Sensor Networks , 2008, 2008 Proceedings of 17th International Conference on Computer Communications and Networks.

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

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

[6]  Sunggu Lee,et al.  Optimal wake-up scheduling of data gathering trees for wireless sensor networks , 2012, J. Parallel Distributed Comput..

[7]  Wing Cheong Lau,et al.  Performance analysis of an adaptive, energy-efficient MAC protocol for wireless sensor networks , 2012, J. Parallel Distributed Comput..

[8]  Christos Douligeris,et al.  Energy efficiency in wireless sensor networks using sleep mode TDMA scheduling , 2009, Ad Hoc Networks.

[9]  Chih-Min Chao,et al.  Design of Structure-Free and Energy-Balanced Data Aggregation in Wireless Sensor Networks , 2009, 2009 11th IEEE International Conference on High Performance Computing and Communications.

[10]  Maghsoud Abbaspour,et al.  An adaptive CSMA/TDMA hybrid MAC for energy and throughput improvement of wireless sensor networks , 2013, Ad Hoc Networks.

[11]  V.W.S. Wong,et al.  An energy-aware spanning tree algorithm for data aggregation in wireless sensor networks , 2005, PACRIM. 2005 IEEE Pacific Rim Conference on Communications, Computers and signal Processing, 2005..

[12]  Mushtaq Ahmad,et al.  A new Energy-Efficient TDMA-based MAC Protocol for Periodic Sensing Applications in Wireless Sensor Networks , 2012 .

[13]  Shaojie Tang,et al.  A Delay-Efficient Algorithm for Data Aggregation in Multihop Wireless Sensor Networks , 2011, IEEE Transactions on Parallel and Distributed Systems.

[14]  Xiaohua Jia,et al.  A hybrid method of CSMA/CA and TDMA for real-time data aggregation in wireless sensor networks , 2013, Comput. Commun..

[15]  Min Yoon,et al.  A New Data Aggregation Scheme to Support Energy Efficiency and Privacy Preservation for Wireless Sensor Networks , 2013 .

[16]  M. K. Jha,et al.  An energy-efficient multi-layer MAC (ML-MAC) protocol for wireless sensor networks , 2011 .

[17]  Xueyan Tang,et al.  An efficient algorithm for scheduling sensor data collection through multi-path routing structures , 2014, J. Netw. Comput. Appl..

[18]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2009, IEEE Trans. Mob. Comput..

[19]  Koen Langendoen,et al.  An adaptive energy-efficient MAC protocol for wireless sensor networks , 2003, SenSys '03.

[20]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

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

[22]  Xiuzhen Cheng,et al.  Aggregation tree construction in sensor networks , 2003, 2003 IEEE 58th Vehicular Technology Conference. VTC 2003-Fall (IEEE Cat. No.03CH37484).

[23]  Ranjeet Kumar Patro,et al.  Mobile agent based TDMA slot assignment algorithm for wireless sensor networks , 2005, International Conference on Information Technology: Coding and Computing (ITCC'05) - Volume II.

[24]  Ying Zhang,et al.  Distributed time-optimal scheduling for convergecast in wireless sensor networks , 2008, Comput. Networks.

[25]  Falah H. Ali,et al.  Collision Free Mobility Adaptive (CFMA) MAC for wireless sensor networks , 2013, Telecommun. Syst..

[26]  Julien Montavont,et al.  Improving the medium access in highly mobile Wireless Sensor Networks , 2013, Telecommun. Syst..