An optimal cluster formation based energy efficient dynamic scheduling hybrid MAC protocol for heavy traffic load in wireless sensor networks

Abstract This article proposes an Energy Efficient Dynamic Scheduling Hybrid MAC Protocol (EDS-MAC) for Traffic Adaptive Wireless Sensor Networks. The proposed approach consists of two stages. (i) cluster formation, and (ii) data transmission. In the first stage, a variable step size firefly algorithm (VSSFFA) is proposed for generating energy-aware clusters by optimal selection of cluster heads. The VSSFFA reduces the cost of locating optimal position for the head nodes in a cluster. Additionally, we proposed the VSSFFA-based approach within the cluster rather than base station, which makes it a semi-distributed method. The selection criteria of the objective function are based on the residual energy, intra-cluster distance, node degree and head count of the probable cluster heads. Data communication is done using data transmission stage, which reduces the latency, delay, and control overhead. Compared to IH-MAC, EDS-MAC reduces the size of control packet by introducing short node address (1 byte instead of 8 bytes in IH-MAC). By enabling lower duty cycle operation and by performing efficient clustering, it reduces overhearing and reduces the overall latency experienced by the sensor network. Hence, introduction of EDS-MAC protocol in WSN can help the users with prolonged network life span and minimize the energy and overhead utilization of the overall network. The efficiency of the proposed MAC protocol has been analyzed using the NS-2 simulator. WSN employing EDS-MAC is compared with IH-MAC and is found to experience 50% reduction in overall energy consumption and 72% reduction in overall delay experienced by the network.

[1]  Wendi Heinzelman,et al.  Proceedings of the 33rd Hawaii International Conference on System Sciences- 2000 Energy-Efficient Communication Protocol for Wireless Microsensor Networks , 2022 .

[2]  Deyu Lin,et al.  A game theory based energy efficient clustering routing protocol for WSNs , 2017, Wirel. Networks.

[3]  D. K. Lobiyal,et al.  Traffic-Aware Density-Based Sleep Scheduling and Energy Modeling for Two Dimensional Gaussian Distributed Wireless Sensor Network , 2013, Wirel. Pers. Commun..

[4]  J. Gayathri,et al.  Ensuring Higher Security for Gathering and Economically Distributing the Data in Social Wireless Sensor Networks , 2015 .

[5]  Prasanta K. Jana,et al.  BDCP: A backoff-based distributed clustering protocol for wireless sensor networks , 2013, 2013 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

[6]  Ankit Thakkar,et al.  A new Bollinger Band based energy efficient routing for clustered wireless sensor network , 2015, Appl. Soft Comput..

[7]  Fathi Amsaad,et al.  P-LEACH: Energy efficient routing protocol for Wireless Sensor Networks , 2016, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

[8]  Jeng-Shyang Pan,et al.  An energy-aware routing protocol for wireless sensor network based on genetic algorithm , 2018, Telecommun. Syst..

[9]  Takuro Sato,et al.  An Intelligent Hybrid MAC With Traffic-Differentiation-Based QoS for Wireless Sensor Networks , 2013, IEEE Sensors Journal.

[10]  Anantha P. Chandrakasan,et al.  An application-specific protocol architecture for wireless microsensor networks , 2002, IEEE Trans. Wirel. Commun..

[11]  Charalampos Tsimenidis,et al.  Energy-Aware Clustering for Wireless Sensor Networks using Particle Swarm Optimization , 2007, 2007 IEEE 18th International Symposium on Personal, Indoor and Mobile Radio Communications.

[12]  Fathi Amsaad,et al.  H-LEACH: Hybrid-low energy adaptive clustering hierarchy for wireless sensor networks , 2016, 2016 IEEE Long Island Systems, Applications and Technology Conference (LISAT).

[13]  Prasanta K. Jana,et al.  Energy-aware routing algorithm for wireless sensor networks , 2015, Comput. Electr. Eng..

[14]  Ashok Kumar Das,et al.  A secure and effective user authentication and privacy preserving protocol with smart cards for wireless communications , 2013 .

[15]  Erfu Yang,et al.  An Improved Particle Swarm Optimization Algorithm for Power-Efficient Wireless Sensor Networks , 2007 .

[16]  Mohammad Khalily-Dermany,et al.  A Convex Programming for Range Assignment to Optimize Lifetime in Network-Coding-Based-Wireless-Sensor Networks , 2017, International Journal of Wireless Information Networks.

[17]  Fazirulhisyam Hashim,et al.  6LoWPAN Route-Over with End-to-End Fragmentation and Reassembly Using Cross-Layer Adaptive Backoff Exponent , 2017, Wireless Personal Communications.

[18]  S. Lavanya,et al.  Signature Based Vulnerability Detection Over Wireless Sensor Network for Reliable Data Transmission , 2016, Wirel. Pers. Commun..

[19]  Hua Zhang,et al.  Cluster Heads Election Analysis for Multi-hop Wireless Sensor Networks Based on Weighted Graph and Particle Swarm Optimization , 2008, 2008 Fourth International Conference on Natural Computation.

[20]  Aidong Men,et al.  Variable length dynamic addressing based on network traffic distribution in wireless sensor networks , 2010 .

[21]  Aarti Jain,et al.  Betweenness centrality based connectivity aware routing algorithm for prolonging network lifetime in wireless sensor networks , 2016, Wirel. Networks.

[22]  Najm Us Sama,et al.  Efficient Energy Utilization Through Optimum Number of Sensor Node Distribution in Engineered Corona-Based (ONSD-EC) Wireless Sensor Network , 2013, Wirel. Pers. Commun..