Skip to main content
Erschienen in: Peer-to-Peer Networking and Applications 5/2020

02.03.2020

An energy aware clustering and data gathering technique based on nature inspired optimization in WSNs

verfasst von: Samayveer Singh

Erschienen in: Peer-to-Peer Networking and Applications | Ausgabe 5/2020

Einloggen

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

search-config
loading …

Abstract

An efficient energy-aware clustering method helps in reducing the battery depletion of the different resources in WSNs. The selection of suitable sensors for cluster head can be an effective way to increase the proficiency of the clustering process. In the past two decades, a number of clustering methods have been proposed. However, most of the methods are suffering from the uneven variation in the number of the Cluster Head (CH), irregular energy consumption by the nodes, transmission of the redundant data, and unequal load of the cluster heads. This paper resolves these problems by proposing an energy-aware data gathering technique based on nature-inspired optimization for both homogeneous and heterogeneous networks. It considers a fitness function by integrating four fitness parameters namely: energy efficiency, cluster node density, average distance of sensors to the CH, and distance from CH to Base Station (BS). This method considers a chain based data gathering and transmission process for intra and inter-cluster communication. A data aggregation process is also introduced for removing the redundant data which helps in decreasing the transmission cost and overhead of the networks. The performance of the proposed methods is evaluated against the state of the art protocols by considering the different performance matrices like network lifetime in terms of rounds, stability period in terms of first node dead, total energy consumption per round, throughput, number of CHs per round etc. The experimental results show the network lifetime and throughput of the proposed method are increased by 23.14%, 29.42%, 60.48%, & 80.16%, and 38.38%, 40.06%, 71.88%, & 95.58%, in respect of the Senthil and Kannapiran method (Wirel Pers Commun 94(4):2239–2258, 2017), ICSCA (Gupta, Procedia Comput Sci 125:234–240, 2018), Adnan et al. method (Lect Note Electric Eng 362: 621–634, 2016), DEEC (Qing et al., Comput Commun 29(12):2230–2237, 2016), respectively, for 100 J network energy in case of tier-3 heterogeneity, respectively.

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 Chand S, Singh S, Kumar B (2014) Heterogeneous HEED protocol for wireless sensor networks. Wirel Pers Commun 77(3):2117–2139CrossRef Chand S, Singh S, Kumar B (2014) Heterogeneous HEED protocol for wireless sensor networks. Wirel Pers Commun 77(3):2117–2139CrossRef
2.
Zurück zum Zitat Singh S, Chand S, Kumar R, Malik A, Kumar B (2016) NEECP: novel energy-efficient clustering protocol for prolonging lifetime of WSNs. IET Wireless Sens Syst 6(5):151–157CrossRef Singh S, Chand S, Kumar R, Malik A, Kumar B (2016) NEECP: novel energy-efficient clustering protocol for prolonging lifetime of WSNs. IET Wireless Sens Syst 6(5):151–157CrossRef
3.
Zurück zum Zitat Singh S, Malik A (2017) hetSEP: Heterogeneous SEP protocol for increasing lifetime in WSNs. J Inf Optim Sci 38(5):721–743MathSciNet Singh S, Malik A (2017) hetSEP: Heterogeneous SEP protocol for increasing lifetime in WSNs. J Inf Optim Sci 38(5):721–743MathSciNet
4.
Zurück zum Zitat Heinzelman WR, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef Heinzelman WR, Chandrakasan AP, Balakrishnan H (2002) An application-specific protocol architecture for wireless microsensor networks. IEEE Trans Wirel Commun 1(4):660–670CrossRef
5.
Zurück zum Zitat Lindsey S, Raghavendra CS, Sivalingam KM (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans Parallel Distrib Syst 13(9):924–935CrossRef Lindsey S, Raghavendra CS, Sivalingam KM (2002) Data gathering algorithms in sensor networks using energy metrics. IEEE Trans Parallel Distrib Syst 13(9):924–935CrossRef
6.
Zurück zum Zitat Qing L, Zhu Q, Wang M (2016) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237CrossRef Qing L, Zhu Q, Wang M (2016) Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Comput Commun 29(12):2230–2237CrossRef
7.
Zurück zum Zitat Singh S, Malik A, Kumar R (2017) Energy efficient heterogeneous DEEC protocol for enhancing lifetime in WSNs. Eng Sci Technol 20(1):345–353 Singh S, Malik A, Kumar R (2017) Energy efficient heterogeneous DEEC protocol for enhancing lifetime in WSNs. Eng Sci Technol 20(1):345–353
8.
Zurück zum Zitat Maheswari DU, Sudha S (2018) Node degree based energy efficient two-level clustering for wireless sensor networks. Wirel Pers Commun 104(3):1209–1225CrossRef Maheswari DU, Sudha S (2018) Node degree based energy efficient two-level clustering for wireless sensor networks. Wirel Pers Commun 104(3):1209–1225CrossRef
9.
Zurück zum Zitat Istwal Y, Verma SK (2019) Dual cluster head routing protocol with super node in WSN. Wirel Pers Commun 104(2):561–575CrossRef Istwal Y, Verma SK (2019) Dual cluster head routing protocol with super node in WSN. Wirel Pers Commun 104(2):561–575CrossRef
10.
Zurück zum Zitat Singh S, Chand S, Kumar B (2017) Multilevel heterogeneous network model for wireless sensor networks. Telecommun Syst 64(2):259–277CrossRef Singh S, Chand S, Kumar B (2017) Multilevel heterogeneous network model for wireless sensor networks. Telecommun Syst 64(2):259–277CrossRef
11.
Zurück zum Zitat Singh S, Chand S, Kumar B (2017) Energy-efficient protocols using fuzzy logic for heterogeneous WSNs. Wirel Pers Commun 86(2):451–475CrossRef Singh S, Chand S, Kumar B (2017) Energy-efficient protocols using fuzzy logic for heterogeneous WSNs. Wirel Pers Commun 86(2):451–475CrossRef
12.
Zurück zum Zitat Su S, Zhao S (2018) An optimal clustering mechanism based on fuzzy-C means for wireless sensor networks. Sustain Comput 18:127–134 Su S, Zhao S (2018) An optimal clustering mechanism based on fuzzy-C means for wireless sensor networks. Sustain Comput 18:127–134
13.
Zurück zum Zitat Sodairi SA, Ouni R (2018) Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks. Sustain Comput Inform Syst 20:1–13 Sodairi SA, Ouni R (2018) Reliable and energy-efficient multi-hop LEACH-based clustering protocol for wireless sensor networks. Sustain Comput Inform Syst 20:1–13
15.
Zurück zum Zitat Ke W, Yangrui O, Hong J, Heli Z, Xi L (2016) Energy aware hierarchical cluster-based routing protocol for WSNs. J China Univ Posts Telecommun 23(4):46–52CrossRef Ke W, Yangrui O, Hong J, Heli Z, Xi L (2016) Energy aware hierarchical cluster-based routing protocol for WSNs. J China Univ Posts Telecommun 23(4):46–52CrossRef
16.
Zurück zum Zitat Yang XS, Deb S (2009) Cuckoo search via Levy flights. In: IEEE World Congress on Nature and Biologically Inspired Computing, pp. 210–214 Yang XS, Deb S (2009) Cuckoo search via Levy flights. In: IEEE World Congress on Nature and Biologically Inspired Computing, pp. 210–214
17.
Zurück zum Zitat Saida IB, Nadjet K, Omar B (2014) A new algorithm for data clustering based on cuckoo search optimization. Genet Evol Comput Adva Intell Syst Comput 238:55–64MATHCrossRef Saida IB, Nadjet K, Omar B (2014) A new algorithm for data clustering based on cuckoo search optimization. Genet Evol Comput Adva Intell Syst Comput 238:55–64MATHCrossRef
18.
Zurück zum Zitat Ameryan M, Akbarzadeh Totonchi MR, Seyyed Mahdavi SJ (2014) Clustering based on Cuckoo Optimization Algorithm. Iranian Conference on Intelligent Systems (ICIS), Bam, pp 1–6 Ameryan M, Akbarzadeh Totonchi MR, Seyyed Mahdavi SJ (2014) Clustering based on Cuckoo Optimization Algorithm. Iranian Conference on Intelligent Systems (ICIS), Bam, pp 1–6
19.
Zurück zum Zitat Amiri E, Mahmoudi S (2016) Efficient protocol for data clustering by fuzzy cuckoo optimization algorithm. Appl Soft Comput 41:15–21CrossRef Amiri E, Mahmoudi S (2016) Efficient protocol for data clustering by fuzzy cuckoo optimization algorithm. Appl Soft Comput 41:15–21CrossRef
20.
Zurück zum Zitat Adnan MA, Razzaque MA, Abedin MA, Salim Reza SM, Hussein MR (2016) A Novel Cuckoo Search Based Clustering Algorithm for Wireless Sensor Networks. Advanced Computer and Communication Engineering Technology. Lect Note Electric Eng 362:621–634CrossRef Adnan MA, Razzaque MA, Abedin MA, Salim Reza SM, Hussein MR (2016) A Novel Cuckoo Search Based Clustering Algorithm for Wireless Sensor Networks. Advanced Computer and Communication Engineering Technology. Lect Note Electric Eng 362:621–634CrossRef
21.
Zurück zum Zitat Gupta GP (2018) Improved cuckoo search-based clustering protocol for wireless sensor networks. Procedia Comput Sci 125:234–240CrossRef Gupta GP (2018) Improved cuckoo search-based clustering protocol for wireless sensor networks. Procedia Comput Sci 125:234–240CrossRef
22.
Zurück zum Zitat Senthil T, Kannapiran B (2017) ECTMRA: energy conserving trustworthy multipath routing algorithm based on cuckoo search algorithm. Wirel Pers Commun 94(4):2239–2258CrossRef Senthil T, Kannapiran B (2017) ECTMRA: energy conserving trustworthy multipath routing algorithm based on cuckoo search algorithm. Wirel Pers Commun 94(4):2239–2258CrossRef
23.
Zurück zum Zitat Zhao J, Lei X, Wu Z, Tan Y (2014) Clustering using improved cuckoo search algorithm, advances in swarm intelligence, ICSI 2014. Lect Notes Comput Sci 8794:479–488CrossRef Zhao J, Lei X, Wu Z, Tan Y (2014) Clustering using improved cuckoo search algorithm, advances in swarm intelligence, ICSI 2014. Lect Notes Comput Sci 8794:479–488CrossRef
24.
Zurück zum Zitat Bouyer A, Hatamlou A (2018) An efficient hybrid clustering method based on improved cuckoo optimization and modified particle swarm optimization algorithms. Appl Soft Comput 67:172–182CrossRef Bouyer A, Hatamlou A (2018) An efficient hybrid clustering method based on improved cuckoo optimization and modified particle swarm optimization algorithms. Appl Soft Comput 67:172–182CrossRef
Metadaten
Titel
An energy aware clustering and data gathering technique based on nature inspired optimization in WSNs
verfasst von
Samayveer Singh
Publikationsdatum
02.03.2020
Verlag
Springer US
Erschienen in
Peer-to-Peer Networking and Applications / Ausgabe 5/2020
Print ISSN: 1936-6442
Elektronische ISSN: 1936-6450
DOI
https://doi.org/10.1007/s12083-020-00890-w

Weitere Artikel der Ausgabe 5/2020

Peer-to-Peer Networking and Applications 5/2020 Zur Ausgabe