Adaptive Sleep Efficient Hybrid Medium Access Control algorithm for next-generation wireless sensor networks

The scheduling algorithm is a fundamental design problem to allocate resources amongst different entities in distributive wireless sensor networks (WSNs). These sensor nodes have limited power and non-replenishable energy resources. In WSNs, the duty cycling mechanism is commonly used to save energy due to idle listening. On the other hand, a fixed duty cycling mechanism increases transmission latency in WSNs. Therefore, in order to ensure the prolonged network-life of WSNs, the medium access control (MAC) protocol should be tackled in an efficient manner to improve energy efficiency by minimizing idle listening, maximizing sleep duration, and eliminating data collision. This paper proposes a practical Adaptive Sleep Efficient Hybrid Medium Access Control (AEH-MAC) algorithm in which the key idea is to dynamically adjust nodes’ sleep time to improve the scheduling in WSNs. The AEH-MAC allows nodes to adjust sleep time dynamically according to the traffic load and coordinate wakeup time with neighbour nodes. A series of short taken packets are transmitted to wake the receiver, and a prediction field is introduced in the ACK packets (GRANT/RELEASE) to reduce the waiting time of the source node. In the proposed algorithm, each node maps a conflict-free time slot for itself up to two-hop neighbouring nodes. The simulation results show that the AEH-MAC algorithm achieves high performance in terms of runtime, number of rounds, energy consumption, and slot reservation.

[1]  Injong Rhee,et al.  DRAND: Distributed Randomized TDMA Scheduling for Wireless Ad Hoc Networks , 2006, IEEE Transactions on Mobile Computing.

[2]  Muhammad Imran,et al.  Localized Algorithm for Segregation of Critical/Non-critical Nodes in Mobile Ad Hoc and Sensor Networks , 2013, ANT/SEIT.

[3]  Sana Ullah,et al.  A Hybrid and Secure Priority-Guaranteed MAC Protocol for Wireless Body Area Network , 2014, Int. J. Distributed Sens. Networks.

[4]  Daniel Mossé,et al.  TDMA-ASAP: Sensor Network TDMA Scheduling with Adaptive Slot-Stealing and Parallelism , 2009, 2009 29th IEEE International Conference on Distributed Computing Systems.

[5]  Naixue Xiong,et al.  Comparative analysis of quality of service and memory usage for adaptive failure detectors in healthcare systems , 2009, IEEE Journal on Selected Areas in Communications.

[6]  Naixue Xiong,et al.  Multi-layer clustering routing algorithm for wireless vehicular sensor networks , 2010, IET Commun..

[7]  Leïla Azouz Saïdane,et al.  A survey on fault tolerance in small and large scale wireless sensor networks , 2015, Comput. Commun..

[8]  Muhammad Fauzi Mohd. Zain,et al.  Performance Assessment of tree topology sensor network based on scheduling algorithm for overseeing high-rise building structural health information , 2015 .

[9]  Yasir Saleem,et al.  Network Simulator NS-2 , 2015 .

[10]  Shaiful Alam Chowdhury,et al.  Performance study and simulation analysis of CSMA and IEEE 802.11 in wireless sensor networks and limitations of IEEE 802.11 , 2009, 2009 12th International Conference on Computers and Information Technology.

[11]  Wei Lu,et al.  A Novel Multi-channel MAC Protocol for Cluster Based Wireless Multimedia Sensor Networks , 2012 .

[12]  Naixue Xiong,et al.  TPGF: geographic routing in wireless multimedia sensor networks , 2010, Telecommun. Syst..

[13]  John M. Cioffi,et al.  Distributed dynamic load balancing in a heterogeneous network using LTE and TV white spaces , 2015, Wirel. Networks.

[14]  Athanasios V. Vasilakos,et al.  L-MAC: A wake-up time self-learning MAC protocol for wireless sensor networks , 2016, Comput. Networks.

[15]  Adolfo Bauchspiess,et al.  Dynamic Timed Energy Efficient and data collision free MAC protocol for wireless sensor networks , 2013, 2013 IEEE Latin-America Conference on Communications.

[16]  Naixue Xiong,et al.  Secure Data Aggregation in Wireless Sensor Networks: A Survey , 2006, 2006 Seventh International Conference on Parallel and Distributed Computing, Applications and Technologies (PDCAT'06).

[17]  Laurence T. Yang,et al.  Geographic Routing in Wireless Multimedia Sensor Networks , 2008, 2008 Second International Conference on Future Generation Communication and Networking.

[18]  Hyunseung Choo,et al.  Latency aware Broadcast Scheduling in Duty Cycled wireless sensor networks , 2013, The International Conference on Information Networking 2013 (ICOIN).

[19]  H. T. Mouftah,et al.  A Survey of Beacon-Enabled IEEE 802.15.4 MAC Protocols in Wireless Sensor Networks , 2014, IEEE Communications Surveys & Tutorials.

[20]  Lena Wosinska,et al.  Energy efficiency versus reliability performance in optical backbone networks [invited] , 2015, IEEE/OSA Journal of Optical Communications and Networking.

[21]  Vahid Zibakalam A New TDMA Scheduling Algorithm for Data Collection over Tree-Based Routing in Wireless Sensor Networks , 2012 .

[22]  Patel Swapnil Secure Data Aggregation in Wireless Sensor Networks : A Survey , 2013 .

[23]  John M. Cioffi,et al.  QoS-Aware Tethering in a Heterogeneous Wireless Network using LTE and TV White Spaces , 2015, Comput. Networks.

[24]  Bogdan Franczyk,et al.  Flexible and Modular Low Power Wireless Networks , 2015, ANT/SEIT.

[25]  Sheikh Tahir Bakhsh,et al.  Self-Schedule and Self-Distributive MAC Scheduling Algorithms for Next-Generation Sensor Networks , 2015, Int. J. Distributed Sens. Networks.

[26]  Chul-Hee Kang,et al.  Latency bounded and energy efficient MAC for wireless sensor networks , 2012, IET Commun..

[27]  Hyunseung Choo,et al.  LABS: Latency aware broadcast scheduling in uncoordinated Duty-Cycled Wireless Sensor Networks , 2014, J. Parallel Distributed Comput..

[28]  Micheal Drieberg,et al.  Fair scheduling algorithm for wireless sensor networks , 2011, 2011 National Postgraduate Conference.

[29]  Ratnadip Adhikari,et al.  A meticulous study of various medium access control protocols for wireless sensor networks , 2014, J. Netw. Comput. Appl..

[30]  Xiang-Yang Li,et al.  Energy Efficient TDMA Sleep Scheduling in Wireless Sensor Networks , 2009, IEEE INFOCOM 2009.

[31]  Sheikh Tahir Bakhsh A Self-organizing Location and Mobility-Aware Route Optimization Protocol for Bluetooth Wireless , 2016 .

[32]  Clarence W. de Silva,et al.  Recent advances in MEMS sensor technology-mechanical applications , 2012, IEEE Instrumentation & Measurement Magazine.

[33]  Clarence W. de Silva,et al.  Recent advances in MEMS sensor technology – biomedical applications , 2012, IEEE Instrumentation & Measurement Magazine.

[34]  Winston Khoon Guan Seah,et al.  Reliability in wireless sensor networks: A survey and challenges ahead , 2015, Comput. Networks.

[35]  Hwee Pink Tan,et al.  DICSA: Distributed and concurrent link scheduling algorithm for data gathering in wireless sensor networks , 2015, Ad Hoc Networks.