Skip to main content
Erschienen in:
Buchtitelbild

2021 | OriginalPaper | Buchkapitel

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

verfasst von : Nitesh Chouhan, S. C. Jain

Erschienen in: Advances in Computing and Data Sciences

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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) 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)
2.
Zurück zum Zitat 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)CrossRef 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)CrossRef
3.
Zurück zum Zitat 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)CrossRef 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)CrossRef
4.
Zurück zum Zitat Kuila, P., Jana, P.K.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. 25, 414–425 (2014)CrossRef Kuila, P., Jana, P.K.: A novel differential evolution based clustering algorithm for wireless sensor networks. Appl. Soft Comput. 25, 414–425 (2014)CrossRef
5.
Zurück zum Zitat 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) 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)
6.
Zurück zum Zitat 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) 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)
7.
Zurück zum Zitat 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)CrossRef 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)CrossRef
8.
Zurück zum Zitat 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)CrossRef 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)CrossRef
9.
Zurück zum Zitat 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)CrossRef 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)CrossRef
10.
Zurück zum Zitat Sharma, S., Jena, S.K.: Cluster based multipath routing protocol for wireless sensor networks. ACM SIGCOMM Comput. Commun. Rev. 45(2), 15–20 (2015)CrossRef Sharma, S., Jena, S.K.: Cluster based multipath routing protocol for wireless sensor networks. ACM SIGCOMM Comput. Commun. Rev. 45(2), 15–20 (2015)CrossRef
11.
Zurück zum Zitat 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) 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)
12.
Zurück zum Zitat 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_58CrossRef 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_​58CrossRef
13.
Zurück zum Zitat 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)CrossRef 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)CrossRef
14.
Zurück zum Zitat 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) 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)
15.
Zurück zum Zitat 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 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
16.
Zurück zum Zitat 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) 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)
17.
Zurück zum Zitat 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) 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)
18.
Zurück zum Zitat 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)CrossRef 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)CrossRef
19.
Zurück zum Zitat Habib, M.A., Moh, S.: Game theory-based routing for wireless sensor networks: a comparative survey. Appl. Sci. 9, 2896 (2019) Habib, M.A., Moh, S.: Game theory-based routing for wireless sensor networks: a comparative survey. Appl. Sci. 9, 2896 (2019)
20.
Zurück zum Zitat 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) 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)
21.
Zurück zum Zitat Lin, D., Wang, Q.: A game theory based energy efficient clustering routing protocol for WSNs. J. Wireless Netw. 23(4), 1101–1111 (2017) Lin, D., Wang, Q.: A game theory based energy efficient clustering routing protocol for WSNs. J. Wireless Netw. 23(4), 1101–1111 (2017)
22.
Zurück zum Zitat 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) 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)
23.
Zurück zum Zitat 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) 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)
24.
Zurück zum Zitat 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) 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)
25.
Zurück zum Zitat 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) 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)
Metadaten
Titel
An Energy-Efficient Hybrid Hierarchical Clustering Algorithm for Wireless Sensor Devices in IoT
verfasst von
Nitesh Chouhan
S. C. Jain
Copyright-Jahr
2021
DOI
https://doi.org/10.1007/978-3-030-81462-5_1

Premium Partner