EESRA: Energy Efficient Scalable Routing Algorithm for Wireless Sensor Networks

Many recent wireless sensor network (WSN) routing protocols are enhancements to address specific issues with the “low-energy adaptive clustering hierarchy” (LEACH) protocol. Since the performance of LEACH deteriorates sharply with increasing network size, the challenge for new WSN protocols is to extend the network lifespan while maintaining high scalability. This paper introduces an energy-efficient clustering and hierarchical routing algorithm named energy-efficient scalable routing algorithm (EESRA). The goal of the proposed algorithm is to extend the network lifespan despite an increase in network size. The algorithm adopts a three-layer hierarchy to minimize the cluster heads’ load and randomize the selection of cluster heads. Moreover, EESRA uses multi-hop transmissions for intra-cluster communications to implement a hybrid WSN MAC protocol. This paper compares EESRA against other WSN routing protocols in terms of network performance with respect to changes in the network size. The simulation results show that EESRA outperforms the benchmarked protocols in terms of load balancing and energy efficiency on large-scale WSNs.

[1]  M. El-Sayed Wahed,et al.  An Enhancement Approach for Reducing the Energy Consumption in Wireless Sensor Networks , 2017, J. King Saud Univ. Comput. Inf. Sci..

[2]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[3]  Abdelfettah Belghith,et al.  LEATCH: Low Energy Adaptive Tier Clustering Hierarchy , 2015, ANT/SEIT.

[4]  Habib Youssef,et al.  Multi-hop LEACH based cross-layer design for large scale wireless sensor networks , 2016, 2016 International Wireless Communications and Mobile Computing Conference (IWCMC).

[5]  Xuxun Liu,et al.  Atypical Hierarchical Routing Protocols for Wireless Sensor Networks: A Review , 2015, IEEE Sensors Journal.

[6]  Monica R Mundada,et al.  A STUDY ON ENERGY EFFICIENT ROUTING PROTOCOLS IN WIRELESS SENSOR NETWORKS , 2012 .

[7]  Tat-Chee Wan,et al.  Work in Progress: LEACH-Based Energy Efficient Routing Algorithm for Large-Scale Wireless Sensor Networks , 2018 .

[8]  Neeraj Kumar,et al.  A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks , 2013, J. Netw. Comput. Appl..

[9]  Jyoti Prakash Singh,et al.  A Survey on Successors of LEACH Protocol , 2017, IEEE Access.

[10]  Hamid Reza Naji,et al.  A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks , 2015 .

[11]  Jin-Shyan Lee,et al.  An Improved Three-Layer Low-Energy Adaptive Clustering Hierarchy for Wireless Sensor Networks , 2016, IEEE Internet of Things Journal.

[12]  Mohamed F. Younis,et al.  A survey on routing protocols for wireless sensor networks , 2005, Ad Hoc Networks.

[13]  Xuxun Liu,et al.  A Survey on Clustering Routing Protocols in Wireless Sensor Networks , 2012, Sensors.

[14]  Rem W. Collier,et al.  A Survey of Clustering Techniques in WSNs and Consideration of the Challenges of Applying Such to 5G IoT Scenarios , 2017, IEEE Internet of Things Journal.

[15]  Chen Junjie,et al.  LEACH-WM: Weighted and intra-cluster multi-hop energy-efficient algorithm for wireless sensor networks , 2016, 2016 35th Chinese Control Conference (CCC).

[16]  Ayman El-Sayed,et al.  A new algorithm for cluster head selection in LEACH protocol for wireless sensor networks , 2018, Int. J. Commun. Syst..

[17]  W. Marsden.  I and J , 2012 .

[18]  Krishna Kant,et al.  LEACH-MAC: a new cluster head selection algorithm for Wireless Sensor Networks , 2015, Wireless Networks.

[19]  Ravi Kishore Kodali,et al.  Multi-level LEACH protocol model using NS-3 , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[20]  Atiq Ur Rahman,et al.  Corona based deployment strategies in wireless sensor network: A survey , 2016, J. Netw. Comput. Appl..

[21]  Dhaval K. Patel,et al.  Scalability Analysis in Wireless Sensor Network with LEACH Routing Protocol , 2011, 2011 International Conference on Computer and Management (CAMAN).

[22]  Jian-Feng Yan,et al.  Improved LEACH routing protocol for large scale wireless sensor networks routing , 2011, 2011 International Conference on Electronics, Communications and Control (ICECC).

[23]  Rajendra Prasad Mahapatra,et al.  Descendant of LEACH Based Routing Protocols in Wireless Sensor Networks , 2015 .

[24]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[25]  A. Yektaparast,et al.  An improvement on LEACH protocol (Cell-LEACH) , 2012, 2012 14th International Conference on Advanced Communication Technology (ICACT).

[26]  Kausa Aghera,et al.  MMR-LEACH: Multi-tier Multi-hop Routing in LEACH Protocol , 2017 .

[27]  Wendi Heinzelman,et al.  Energy-efficient communication protocol for wireless microsensor networks , 2000, Proceedings of the 33rd Annual Hawaii International Conference on System Sciences.

[28]  Simon X. Yang,et al.  An unequal cluster-based routing scheme for multi-level heterogeneous wireless sensor networks , 2018, Telecommun. Syst..

[29]  Ion Marghescu,et al.  New Energy Efficient Multi-Hop Routing Techniques for Wireless Sensor Networks: Static and Dynamic Techniques , 2018, Sensors.

[30]  Saadi Boudjit,et al.  LEACH-S: Low Energy Adaptive Clustering Hierarchy for Sensor Network , 2018, 2018 International Symposium on Networks, Computers and Communications (ISNCC).

[31]  Yongjun Sun,et al.  An Improved Routing Algorithm Based on Ant Colony Optimization in Wireless Sensor Networks , 2017, IEEE Communications Letters.

[32]  Behrang Barekatain,et al.  An Enhanced Energy-Aware Cluster-Based Routing Algorithm in Wireless Sensor Networks , 2018, Wirel. Pers. Commun..