Skip to main content

Advertisement

SpringerLink
Log in

An Energy-Aware Hybrid Approach for Wireless Sensor Networks Using Re-clustering-Based Multi-hop Routing

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Wireless sensor networks (WSNs) consist of a large number of sensor nodes, which are primarily employed for collecting data from an environment of interest. Energy resources of WSN nodes are generally restricted, irreplaceable and non-rechargeable. Hence, lowering the level of energy consumption in such networks to save more energy is the key issue in the literature. Clustering, selecting the best Cluster Head (CH) among candidates, and performing the routing only among cluster heads would be an effective approach to reduce the WSN nodes energy consumption. Therefore, cluster-based routing leads to extending the network’s lifetime through aggregating data in CHs, uniformly distributing the energy among nodes, and, consequently, reducing the number of contributing nodes in the routing procedure. In this paper, an energy-aware cluster-based multi-hop routing algorithm is presented, in which the clusters would, if required, re-formed during the routing procedure. Furthermore, like other multi-hop routing algorithms, it guarantees minimizing the energy consumption through balancing energy within the network. In this paper, we have presented a cluster-based multi-hop routing algorithm. In our proposed approach, a combination of two algorithms, namely K-means and Open Source Development Model Algorithm (ODMA), are employed for clustering, and Genetic Algorithm, is applied for multi-hop routing. The simulation results confirm superiority of our proposed method in comparison with MH-FCM, EEWC, and GAFOR algorithms in terms of several metrics such as average residual energy, residual energy variance, number of packets received, number of dead nodes, and network lifetime.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Shahidinejad, A., Ghobaei-Arani, M., Souri, A., Shojafar, M., & Kumari, S. (2021). Light-edge: A lightweight authentication protocol for IoT devices in an edge-cloud environment. IEEE Consumer Electronics Magazine. https://doi.org/10.1109/MCE.2021.3053543

    Article  Google Scholar 

  2. Dogra, R., Rani, S., & Sharma, B. (2021). A review to forest fires and its detection techniques using wireless sensor network. In Advances in communication and computational technology (pp. 1339–1350). Singapore: Springer.

  3. Nazib, R. A., & Moh, S. (2021). Energy-efficient and fast data collection in UAV-aided wireless sensor networks for hilly terrains. IEEE Access, 9, 23168–23190.

    Article  Google Scholar 

  4. Amutha, J., Nagar, J., & Sharma, S. (2021). A distributed border surveillance (dbs) system for rectangular and circular region of interest with wireless sensor networks in shadowed environments. Wireless Personal Communications, 117(3), 2135–2155.

    Article  Google Scholar 

  5. Jiang, C., Yuan, D., & Zhao, Y. (2009). Towards clustering algorithms in wireless sensor networks-a survey. In 2009 IEEE wireless communications and networking conference (pp. 1–6). Budapest, Hungary: IEEE.

  6. Sharma, S., Bansal, R. K., & Bansal, S. (2013). Issues and challenges in wireless sensor networks. In 2013 international conference on machine intelligence and research advancement (pp. 58–62). Katra, India: IEEE.

  7. Mehta, K., & Pal, R. (2017). Energy efficient routing protocols for wireless sensor networks: A survey. International Journal of Computer Applications, 165(3), 41–46.

    Article  Google Scholar 

  8. Ghobaei-Arani, M., Souri, A., Safara, F., & Norouzi, M. (2020). An efficient task scheduling approach using moth-flame optimization algorithm for cyber-physical system applications in fog computing. Transactions on Emerging Telecommunications Technologies, 31(2), e3770.

    Article  Google Scholar 

  9. Shahidinejad, A., & Barshandeh, S. (2020). Sink selection and clustering using fuzzy-based controller for wireless sensor networks. International Journal of Communication Systems, 33(15), e4557.

    Article  Google Scholar 

  10. Likas, A., Vlassis, N., & Verbeek, J. J. (2003). The global k-means clustering algorithm. Pattern Recognition, 36(2), 451–461.

    Article  Google Scholar 

  11. Hajipour, H., Rostami, H., BehzadiKhourmuji, H., & Oskouei, R. J. (2012). ODMA: A new metaheuristic optimization algorithm based on open source development model. In 2012 12th international conference on intelligent systems design and applications (ISDA) (pp. 758–763). Kochi, India: IEEE.

  12. Rezaeipanah, A., Matoori, S. S., & Ahmadi, G. (2021). A hybrid algorithm for the university course timetabling problem using the improved parallel genetic algorithm and local search. Applied Intelligence, 51(1), 467–492.

    Article  Google Scholar 

  13. Rezaeipanah, A., Mokhtari, M. J., & Boshkani, M. (2020). Providing a new method for link prediction in social networks based on the meta-heuristic algorithm. International Journal of Cloud Computing and Database Management, 1(1), 28–36.

    Google Scholar 

  14. Ghobaei-Arani, M., Rahmanian, A. A., Aslanpour, M. S., & Dashti, S. E. (2018). CSA-WSC: Cuckoo search algorithm for web service composition in cloud environments. Soft Computing, 22(24), 8353–8378.

    Article  Google Scholar 

  15. Rezaeipanah, A., Nazari, H., & Abdollahi, M. (2020). Reducing energy consumption in wireless sensor networks using a routing protocol based on multi-level clustering and genetic algorithm. International Journal of Wireless and Microwave Technologies, 3(1), 1–16.

    Article  Google Scholar 

  16. Rezaeipanah, A., Nazari, H., & Ahmadi, G. (2019). A hybrid approach for prolonging lifetime of wireless sensor networks using genetic algorithm and online clustering. Journal of Computing Science and Engineering, 13(4), 163–174.

    Article  Google Scholar 

  17. Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on system sciences (pp. 1–10). Maui, USA: IEEE.

  18. Daanoune, I., Abdennaceur, B., & Ballouk, A. (2021). A comprehensive survey on LEACH-based clustering routing protocols in wireless sensor networks. Ad Hoc Networks, 114, 102409.

    Article  Google Scholar 

  19. Heinzelman, W. B., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  20. Arumugam, G. S., & Ponnuchamy, T. (2015). EE-LEACH: Development of energy-efficient LEACH Protocol for data gathering in WSN. EURASIP Journal on Wireless Communications and Networking, 2015(1), 1–9.

    Article  Google Scholar 

  21. Nguyen, T. G., So-In, C., & Nguyen, N. G. (2014). Two energy-efficient cluster head selection techniques based on distance for wireless sensor networks. In 2014 international computer science and engineering conference (ICSEC) (pp. 33–38). Khon Kaen, Thailand: IEEE.

  22. Neto, J. H. B., Rego, A., Cardoso, A. R., & Celestino, J. (2014). MH-LEACH: A distributed algorithm for multi-hop communication in wireless sensor networks. ICN, 2014, 55–61.

    Google Scholar 

  23. Farooq, M. O., Dogar, A. B., & Shah, G. A. (2010). MR-LEACH: multi-hop routing with low energy adaptive clustering hierarchy. In 2010 fourth international conference on sensor technologies and applications (pp. 262–268). Venice, Italy: IEEE.

  24. Su, S., & Zhao, S. (2018). An optimal clustering mechanism based on fuzzy-C means for wireless sensor networks. Sustainable Computing: Informatics and Systems, 18, 127–134.

    Google Scholar 

  25. Demirci, M. (2012). The order-theoretic duality and relations between partial metrics and local equalities. Fuzzy Sets and Systems, 192, 45–57.

    Article  MathSciNet  Google Scholar 

  26. Jain, A., & Goel, A. K. (2020). Energy efficient fuzzy routing protocol for wireless sensor networks. Wireless Personal Communications, 110(3), 1459–1474.

    Article  Google Scholar 

  27. Pal, R., Yadav, S., & Karnwal, R. (2020). EEWC: Energy-efficient weighted clustering method based on genetic algorithm for HWSNs. Complex & Intelligent Systems, 6, 391–400.

    Article  Google Scholar 

  28. Shahzad, M. K., Islam, S. M., Hossain, M., Abdullah-Al-Wadud, M., Alamri, A., & Hussain, M. (2021). GAFOR: Genetic algorithm based fuzzy optimized re-clustering in wireless sensor networks. Mathematics, 9(1), 43–61.

    Article  Google Scholar 

  29. Bhola, J., Soni, S., & Cheema, G. K. (2020). Genetic algorithm based optimized leach protocol for energy efficient wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 11(3), 1281–1288.

    Article  Google Scholar 

  30. Panchal, A., & Singh, R. K. (2021). EHCR-FCM: Energy efficient hierarchical clustering and routing using fuzzy C-means for wireless sensor networks. Telecommunication Systems, 76(2), 251–263.

    Article  Google Scholar 

  31. Sharma, N., & Gupta, V. (2020). Meta-heuristic based optimization of WSNs localisation problem—A survey. Procedia Computer Science, 173, 36–45.

    Article  Google Scholar 

  32. Gholami, E., Rahmani, A. M., & Fooladi, M. D. T. (2015). Adaptive and distributed TDMA scheduling protocol for wireless sensor networks. Wireless Personal Communications, 80(3), 947–969.

    Article  Google Scholar 

  33. Shahidinejad, A., & Fathi, S. (2018). Wireless-assisted multiple network on chip using microring resonators. Microprocessors and Microsystems, 63, 190–198.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, University of Rahjuyan Danesh Borazjan, Bushehr, Iran

    Amin Rezaeipanah

  2. Department of Computer Engineering, Ahram Branch, Islamic Azad University, Bushehr, Iran

    Parvin Amiri

  3. Department of Computer Engineering, Urmia University, Urmia, Iran

    Hamed Nazari

  4. Department of Computer Engineering, Firoozabad Branch, Islamic Azad University, Firoozabad, Iran

    Musa Mojarad

  5. Department of Computer Engineering, Nourabad Mamasani Branch, Islamic Azad University, Nourabad Mamasani, Iran

    Hamid Parvin

Authors
  1. Amin Rezaeipanah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Parvin Amiri
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hamed Nazari
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Musa Mojarad
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Hamid Parvin
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Amin Rezaeipanah.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rezaeipanah, A., Amiri, P., Nazari, H. et al. An Energy-Aware Hybrid Approach for Wireless Sensor Networks Using Re-clustering-Based Multi-hop Routing. Wireless Pers Commun 120, 3293–3314 (2021). https://doi.org/10.1007/s11277-021-08614-w

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08614-w

Keywords

Search

Navigation