Skip to main content
SpringerLink
Log in

An Energy-Efficient Hybrid Hierarchical Clustering Algorithm for Wireless Sensor Devices in IoT

  • Conference paper
  • First Online:
Advances in Computing and Data Sciences (ICACDS 2021)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1440))

Included in the following conference series:

Abstract

An advancement made in wireless technologies has developed a greater impact over the Internet of Things (IoT) systems. Clustering is one of the efficient approaches that connects and organizes the sensor nodes by balancing the loads and maximizing the lifespan of the network. This paper presents an Energy-Efficient Hybrid Hierarchical Clustering Algorithm that performs the characteristics of static and dynamic clustering formation. The proposed algorithm performs by two processes, viz, a) cluster head selection using fuzzy C-Mean (FCM) approach and shortest route path finding using Reliable Cluster-based Energy-aware Routing protocol. The main characteristics is the improvement done in the cluster formation and selection. The designed protocol is simulated using a programming language, NS2 and the performance measures studied are packet delivery ratio, end-to-end delay, and energy utilization. The results have stated that the developed HHCA approach outperforms better than the AODV protocol.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 99.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 129.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Thein, M.C.M., Thein, T.: An energy efficient cluster-head selection for wireless sensor networks. In: International Conference on Intelligent Systems, Modeling and Simulation, pp. 287–291 (2010)

    Google Scholar 

  2. Lee, J.S., Cheng, W.L.: Fuzzy-logic-based clustering approach for wireless sensor networks using energy prediction. IEEE Sens. J. 12, 2891–2897 (2012)

    Article  Google Scholar 

  3. Attea, B.A.A., Khalil, E.A.: A new evolutionary based routing protocol for clustered heterogeneous wireless sensor networks. Appl. Soft Comput. 12, 1950–1957 (2012)

    Article  Google Scholar 

  4. Kuila, P., Jana, P.K.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. 25, 414–425 (2014)

    Article  Google Scholar 

  5. Shokouhifar, M., Jalali, A.: A new evolutionary based application specific routing protocol for clustered wireless sensor networks, AEU-Int. J. Electron. Commun. 69, 432–441 (2015)

    Google Scholar 

  6. Rohini, S., Lobiyal, D.K.: Proficiency analysis of AODV, DSR and TORA Ad- hoc routing protocols for energy holes problem in wireless sensor networks. Procedia Comput. Sci. 57(2015), 1057–1066 (2015)

    Google Scholar 

  7. Mohemed, R.E., Saleh, A.I., Abdelrazzak, M., Samra, A.S.: Energy-efficient routing protocols for solving energy hole problem in wireless sensor networks. Comput. Netw. 114(2017), 51–66 (2017)

    Article  Google Scholar 

  8. Arumugam, G.S., Ponnuchamy, T.: EE-LEACH: development of energy-efficient LEACH protocol for data gathering in WSN. EURASIP J. Wireless Commun. Netw. 2015(1), 1–9 (2015)

    Article  Google Scholar 

  9. Mazaheri, M.R., Homayounfar, B., Mazinani, S.M.: QoS based and energy aware multipath hierarchical routing algorithms in WSNs. Wireless Sensor Netw. 4, 31–39 (2012)

    Article  Google Scholar 

  10. Sharma, S., Jena, S.K.: Cluster based multipath routing protocol for wireless sensor networks. ACM SIGCOMM Comput. Commun. Rev. 45(2), 15–20 (2015)

    Article  Google Scholar 

  11. Elhabyan, R.S., Yagoub, M.C.E.: PSO-HC: particle swarm optimization protocol for hierarchical clustering in wireless sensor networks 978-1-63190-043-3. In: 10th IEEE International Conference on Collaborative Computing: Networking, Applications and Worksharing (CollaborateCom 2014), pp. 417–424 (2014)

    Google Scholar 

  12. P., C.S.R., Banka, H., Jana, P.K.: PSO-based multiple-sink placement algorithm for protracting the lifetime of Wireless Sensor Networks. In: Satapathy, S.C., Raju, K.S., Mandal, J.K., Bhateja, V. (eds.) Proceedings of the Second International Conference on Computer and Communication Technologies. AISC, vol. 379, pp. 605–616. Springer, New Delhi (2016). https://doi.org/10.1007/978-81-322-2517-1_58

    Chapter  Google Scholar 

  13. Vimalarani, C., Subramanian, R., Sivanandam, S.N.: An enhanced PSO-based clustering energy optimization algorithm for wireless sensor network. Sci. World J. 2016, 1–11 (2016)

    Article  Google Scholar 

  14. Hyadi, A., Afify, L., Shihada, B.: End-to-end delay analysis in wireless sensor networks with service vacation. In: IEEE Conference on Wireless Communications and Networking, Istanbul, Turkey (2014)

    Google Scholar 

  15. Abu-Baker, A.K.: Energy-efficient routing in cluster-based wireless sensor networks: optimization and analysis. Jordan J. Electr. Eng. 2(2), 146–159 (2016)

    MathSciNet  Google Scholar 

  16. Kumbhar A.D., Chavan, M.K.: An energy efficient ring routing protocol for wireless sensor network. In: International conference on I-SMAC (IoT in Social, Mobile, Analytics and Cloud) (I-SMAC 2017) (2017)

    Google Scholar 

  17. Baranidharan, B., Santhi, B.: GAECH: genetic algorithm based energy efficient clustering hierarchy in wireless sensor networks. Hindawi Publ. Corp. J. Sens. 15, 20–35 (2015)

    Google Scholar 

  18. Dou, C., Chang, Y.-H., Ruan, J.-S.: On the Performance of weakly connected dominating set and loosely coupled dominating set for wireless sensor/mesh networks. Appl. Mech. Mater. 764–765, 929–935 (2015)

    Article  Google Scholar 

  19. Habib, M.A., Moh, S.: Game theory-based routing for wireless sensor networks: a comparative survey. Appl. Sci. 9, 2896 (2019)

    Google Scholar 

  20. Behera, T.M., Mohapatra, S.K., Samal, U.C., Khan, M.S., Daneshmand, M., Gandomi, A.H.: Residual energy based cluster-head selection in WSNs for IoT application. IEEE Internet Things J. (2019)

    Google Scholar 

  21. Lin, D., Wang, Q.: A game theory based energy efficient clustering routing protocol for WSNs. J. Wireless Netw. 23(4), 1101–1111 (2017)

    Google Scholar 

  22. Roy, N.R., Chandra, P.: EEDAC-WSN: energy efficient data aggregation in clustered WSN. In: International Conference on Automation, Computational and Technology Management (ICACTM) (2019)

    Google Scholar 

  23. Zhang, J., Xu, L., Ye, X.: An efficient connected dominating set algorithm in WSNs based on the induced tree of the crossed cube. Appl. Math. Comput. Sci. 25(2), 295–309 (2015)

    Google Scholar 

  24. Bello, A.D., Lamba, O.S.: Energy efficient for data aggregation in wireless sensor networks. Int. J/ Eng. Res. Technol. (IJERT) 9(1), 110–120 (2020)

    Google Scholar 

  25. Bhatlavande, A., Phatak, A.: Energy efficient approach for in-network aggregation in wireless sensor networks. Int. J. Curr. Eng. Technol. 5(4), 2874–2879 (2015)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of IT, MLV Textile and Engineering College, Bhilwara, 311001, India

    Nitesh Chouhan

  2. Computer Science and Engineering Department, Rajasthan Technical University, Kota, 324010, India

    S. C. Jain

Authors
  1. Nitesh Chouhan
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. S. C. Jain
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of KwaZulu-Natal, Durban, South Africa

    Mayank Singh

  2. Jaypee University of Engineering and Technology, Guna, Madhya Pradesh, India

    Vipin Tyagi

  3. Jaypee University of Information Technology, Waknaghat, Himachal Pradesh, India

    P. K. Gupta

  4. Institute of Information Theory and Automation, Prague, Czech Republic

    Jan Flusser

  5. University of Ottawa, Ottawa, ON, Canada

    Tuncer Ören

  6. MVPS's Karmaveer Adv. Baburao Ganpatrao Thakare College of Engineering, Nashik, Maharashtra, India

    V. R. Sonawane

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Chouhan, N., Jain, S.C. (2021). An Energy-Efficient Hybrid Hierarchical Clustering Algorithm for Wireless Sensor Devices in IoT. In: Singh, M., Tyagi, V., Gupta, P.K., Flusser, J., Ören, T., Sonawane, V.R. (eds) Advances in Computing and Data Sciences. ICACDS 2021. Communications in Computer and Information Science, vol 1440. Springer, Cham. https://doi.org/10.1007/978-3-030-81462-5_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-81462-5_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-81461-8

  • Online ISBN: 978-3-030-81462-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation