An Energy Proficient Load Balancing Routing Scheme for Wireless Sensor Networks to Maximize Their Lifespan in an Operational Environment

Owing to the limited resources of sensor nodes, we propose an efficient hybrid routing scheme using a dynamic cluster-based static routing protocol (DCBSRP), leveraging the ad hoc on-demand distance vector (AODV) routing protocol and low-energy adaptive clustering hierarchy (LEACH) protocol. In the proposed scheme, the cluster head (CH) nodes are formed dynamically for a fixed interval, whereas static routing is applied in the designated clusters by utilizing the AODV routing protocol. The static routing condition of the proposed scheme limits all connected nodes of the cluster for a defined interval of time (T) to share their collected information through a specific CH node. Once the time (T) interval is completed, all ordinary nodes connected with the specific CH are released and they are free to advertise their CH candidateship within the network. Likewise, the node receiving the maximum number of route replies (RREPs) is selected as the next CH node in the vicinity of deployed sensor nodes. However, with the DCBSRP protocol, the recently selected CH node does not advertise its candidateship for five consecutive cycles and acts as an ordinary node. The simulation result shows significant improvement in the lifetime and participation of ordinary nodes in the network until the end-stage of the network. In the proposed scheme, the participation of ordinary nodes in the network is 95.9 %, which not only balances load between participating nodes but also improves the network lifetime in the presence of field-proven schemes. Moreover, the simulation results show an out-performance of rival schemes in terms of communication cost, end to end delay, throughput, packet lost ratio, and energy consumption.

[1]  Lin Wang,et al.  Energy Balance Based Uneven Cluster Routing Protocol Using Ant Colony Taboo for Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[2]  Zhiwen Zeng,et al.  Adaptive duty cycle control–based opportunistic routing scheme to reduce delay in cyber physical systems , 2019, Int. J. Distributed Sens. Networks.

[3]  Harpreet Kaur,et al.  Dynamic Task Scheduling using Balanced VM Allocation Policy for Fog Computing Platforms , 2019, Scalable Comput. Pract. Exp..

[4]  Jemal H. Abawajy,et al.  Learning automaton based topology control protocol for extending wireless sensor networks lifetime , 2018, J. Netw. Comput. Appl..

[5]  Hui Xia,et al.  Energy-Efficient Routing Algorithm Based on Unequal Clustering and Connected Graph in Wireless Sensor Networks , 2016, Int. J. Wirel. Inf. Networks.

[6]  Adnane Cherif,et al.  Extending the lifetime of wireless sensor networks through mitigating the hot spot problem , 2019, J. Parallel Distributed Comput..

[7]  Matti Latva-aho,et al.  Joint Load Balancing and Interference Mitigation in 5G Heterogeneous Networks , 2016, IEEE Transactions on Wireless Communications.

[8]  Quan Wang,et al.  An Energy-Efficient Compressive Sensing-Based Clustering Routing Protocol for WSNs , 2019, IEEE Sensors Journal.

[9]  Weisi Guo,et al.  Dynamic Cell Expansion with Self-Organizing Cooperation , 2013, IEEE Journal on Selected Areas in Communications.

[10]  Xiaoli Chu,et al.  An Economic Aspect of Device-to-Device Assisted Offloading in Cellular Networks , 2018, IEEE Transactions on Wireless Communications.

[11]  Lei Wang,et al.  An enhanced energy optimization routing protocol using double cluster heads for wireless sensor network , 2017, Cluster Computing.

[12]  Xiong Li,et al.  A Collaboration Platform for Effective Task and Data Reporter Selection in Crowdsourcing Network , 2019, IEEE Access.

[13]  Tao Jiang,et al.  Enhancing the performance of futurewireless networks with software-defined networking , 2016, Frontiers of Information Technology & Electronic Engineering.

[14]  Yue Cao,et al.  A Critical Analysis of Research Potential, Challenges, and Future Directives in Industrial Wireless Sensor Networks , 2018, IEEE Communications Surveys & Tutorials.

[15]  Victor C. M. Leung,et al.  Receiver-oriented load-balancing and reliable routing in wireless sensor networks , 2009, Wirel. Commun. Mob. Comput..

[16]  Binod Kumar Pattanayak,et al.  Ambient Energy Harvesting and Management on the Sensor Nodes in a Wireless Sensor Network , 2017 .

[17]  Jinpeng Wang,et al.  Adaptive Downward/Upward Routing Protocol for Mobile-Sensor Networks , 2019, Future Internet.

[18]  Antonio Pescapè,et al.  An efficient partial coverage algorithm for wireless sensor networks , 2016, 2016 IEEE Symposium on Computers and Communication (ISCC).

[19]  Abdellah Najid,et al.  ECH: An Enhanced Clustering Hierarchy Approach to Maximize Lifetime of Wireless Sensor Networks , 2019, IEEE Access.

[20]  Jean-Marie Bonnin,et al.  Wireless sensor networks: a survey on recent developments and potential synergies , 2013, The Journal of Supercomputing.

[21]  Lei Shu,et al.  Cache-Aware Query Optimization in Multiapplication Sharing Wireless Sensor Networks , 2018, IEEE Transactions on Systems, Man, and Cybernetics: Systems.

[22]  K. B. Letaief,et al.  A Survey on Mobile Edge Computing: The Communication Perspective , 2017, IEEE Communications Surveys & Tutorials.

[23]  Yongsheng Yang,et al.  Sustainable Multipath Routing Protocol for Multi-Sink Wireless Sensor Networks in Harsh Environments , 2021, IEEE Transactions on Sustainable Computing.

[24]  Tat-Chee Wan,et al.  EESRA: Energy Efficient Scalable Routing Algorithm for Wireless Sensor Networks , 2019, IEEE Access.

[25]  Abdellah Najid,et al.  Fuzzy Logic Based Clustering Algorithm for Wireless Sensor Networks , 2017, Int. J. Fuzzy Syst. Appl..

[26]  J. Roselin,et al.  Maximizing the wireless sensor networks lifetime through energy efficient connected coverage , 2017, Ad Hoc Networks.

[27]  Yanqiu Huang,et al.  Distributed Optimal On-Line Task Allocation Algorithm for Wireless Sensor Networks , 2018, IEEE Sensors Journal.

[28]  Jehad Ali,et al.  An Efficient Load Balancing Scheme of Energy Gauge Nodes to Maximize the Lifespan of Constraint Oriented Networks , 2020, IEEE Access.

[29]  Ning Zhang,et al.  DDC: Dynamic duty cycle for improving delay and energy efficiency in wireless sensor networks , 2019, J. Netw. Comput. Appl..

[30]  Pascal Lorenz,et al.  Load Balancing Algorithm for Efficient and Reliable IoT Communications within E-Health Environment , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[31]  Abdellah Najid,et al.  EEA: Clustering Algorithm for Energy-Efficient Adaptive in Wireless Sensor Networks , 2018, Int. J. Wirel. Networks Broadband Technol..

[32]  Riadh Dhaou,et al.  Load balancing techniques for lifetime maximizing in wireless sensor networks , 2013, Ad Hoc Networks.

[33]  Yao Liu,et al.  A Relay-Aided Device-to-Device-Based Load Balancing Scheme for Multitier Heterogeneous Networks , 2017, IEEE Internet of Things Journal.

[34]  Min Chen,et al.  Task Offloading for Mobile Edge Computing in Software Defined Ultra-Dense Network , 2018, IEEE Journal on Selected Areas in Communications.

[35]  Sandeep K. S. Gupta,et al.  Local Load Balancing for Globally Efficient Routing in Wireless Sensor Networks , 2005, Int. J. Distributed Sens. Networks.

[36]  Mohammed Amin Almaiah,et al.  MAC-AODV Based Mutual Authentication Scheme for Constraint Oriented Networks , 2020, IEEE Access.

[37]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[38]  Bin Li,et al.  A task allocation strategy for complex applications in heterogeneous cluster–based wireless sensor networks , 2018, Int. J. Distributed Sens. Networks.

[39]  Fabrice Labeau,et al.  Uplink Energy-Efficient Load Balancing Over Multipath Wireless Networks , 2016, IEEE Wireless Communications Letters.

[40]  Djamil Aïssani,et al.  Clustering with Load Balancing-Based Routing Protocol for Wireless Sensor Networks , 2018, Wirel. Pers. Commun..

[41]  Hossein Jadidoleslamy,et al.  A Hierarchical Multipath Routing Protocol in Clustered Wireless Sensor Networks , 2017, Wirel. Pers. Commun..

[42]  Jin-Shyan Lee,et al.  An Enhanced Hierarchical Clustering Approach for Mobile Sensor Networks Using Fuzzy Inference Systems , 2017, IEEE Internet of Things Journal.

[43]  Maryam Esmaeili,et al.  Optimal energy aware clustering in circular wireless sensor networks , 2017, Ad Hoc Networks.

[44]  Habib Mostafaei,et al.  Energy-Efficient Algorithm for Reliable Routing of Wireless Sensor Networks , 2019, IEEE Transactions on Industrial Electronics.

[45]  Adnan Yazici,et al.  Optimizing the Performance of Rule-Based Fuzzy Routing Algorithms in Wireless Sensor Networks , 2019, 2019 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE).

[46]  Binod Kumar Pattanayak,et al.  Analytical Study of an Improved Cluster based Routing Protocol in Wireless Sensor Network , 2016 .

[47]  Deepika Agrawal,et al.  FUCA: Fuzzy‐based unequal clustering algorithm to prolong the lifetime of wireless sensor networks , 2018, Int. J. Commun. Syst..

[48]  Abdellah Najid,et al.  Energy-efficient fuzzy logic cluster head selection in wireless sensor networks , 2016, 2016 International Conference on Information Technology for Organizations Development (IT4OD).

[49]  Hao Wang,et al.  An Energy Balanced and Lifetime Extended Routing Protocol for Underwater Sensor Networks , 2018, Sensors.