Skip to main content
Erschienen in: Cluster Computing 1/2018

03.07.2017

An energy based cluster head selection unequal clustering algorithm with dual sink (ECH-DUAL) for continuous monitoring applications in wireless sensor networks

verfasst von: Mukil Alagirisamy, Chee-Onn Chow

Erschienen in: Cluster Computing | Ausgabe 1/2018

Einloggen

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

search-config
loading …

Abstract

The essential sections of the hot spot problem are network lifetime improvements and uniform residual energy distribution in wireless sensor networks (WSN). Clustering of sensor nodes is a significant process that improves network lifetime and energy efficiency of WSN. Usage of equal cluster sizes in WSN causes more energy to be consumed by the cluster heads when the data is routed to sink thus resulting in hot spot problems. Hence, recent research papers focus on unequal clustering where cluster size increases as the distance to the sink increases. In this paper, cluster heads are selected by modifying energy efficient unequal clustering mechanism (EEUC). This process is done in two ways. Firstly, in EEUC, final cluster heads are selected based on the residual energy of the randomly selected tentative cluster heads. In our algorithm, tentative cluster head is selected based on energy based timer, residual energy, node IDs and trust value. Final cluster head selection approach selects final CHs based on competition range, node degree and head count. Secondly, in applications like continuous monitoring, usage of static sink causes the clusters near the sink to die out faster, as the cluster heads in these clusters form the fixed path for data routing, hence resulting in hot spot problems. In this work, an energy based cluster head selection unequal clustering algorithm (ECH-DUAL) using dual (static and mobile) sink is proposed. The simulation shows that proposed system (ECH-DUAL) improves network lifetime of continuous monitoring wireless sensor networks significantly over EEUC.

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 Nayak, B.K., Mishra, M., Rai, S.C., Pradhan, S.K.: A novel cluster head selection method for energy efficient wireless sensor network. In: 2014 International Conference on Information Technology (ICIT), pp. 53–57. IEEE (2014) Nayak, B.K., Mishra, M., Rai, S.C., Pradhan, S.K.: A novel cluster head selection method for energy efficient wireless sensor network. In: 2014 International Conference on Information Technology (ICIT), pp. 53–57. IEEE (2014)
2.
Zurück zum Zitat Yuan, H., Liu, Y., Yu, J: A new energy-efficient unequal clustering algorithm for wireless sensor networks. In: 2011 IEEE International Conference on Computer Science and Automation Engineering (CSAE), vol. 1, pp. 431–434. IEEE (2011) Yuan, H., Liu, Y., Yu, J: A new energy-efficient unequal clustering algorithm for wireless sensor networks. In: 2011 IEEE International Conference on Computer Science and Automation Engineering (CSAE), vol. 1, pp. 431–434. IEEE (2011)
3.
Zurück zum Zitat Zhang, R., Ju, L., Jia, Z., Li, X: Energy efficient routing algorithm for WSNs via unequal clustering. In: 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), pp. 1226–1231. IEEE (2012) Zhang, R., Ju, L., Jia, Z., Li, X: Energy efficient routing algorithm for WSNs via unequal clustering. In: 2012 IEEE 14th International Conference on High Performance Computing and Communication & 2012 IEEE 9th International Conference on Embedded Software and Systems (HPCC-ICESS), pp. 1226–1231. IEEE (2012)
4.
Zurück zum Zitat Thakkar, A., Kotecha, K.: Cluster head election for energy and delay constraint applications of wireless sensor network. Sens. J. IEEE 14(8), 2658–2664 (2014)CrossRef Thakkar, A., Kotecha, K.: Cluster head election for energy and delay constraint applications of wireless sensor network. Sens. J. IEEE 14(8), 2658–2664 (2014)CrossRef
5.
Zurück zum Zitat Wang, J., Yang, X., Ma, T., Wu, M., Kim, J.U.: An energy-efficient competitive clustering algorithm for wireless sensor networks using mobile sink. Int. J. Grid Distrib. Comput. 5(4), 79–92 (2012) Wang, J., Yang, X., Ma, T., Wu, M., Kim, J.U.: An energy-efficient competitive clustering algorithm for wireless sensor networks using mobile sink. Int. J. Grid Distrib. Comput. 5(4), 79–92 (2012)
6.
Zurück zum Zitat Wei-Qing, Q: Cluster head selection approach based on energy and distance. In: 2011 International Conference on Computer Science and Network Technology (ICCSNT) (vol. 4, pp. 2516-2519). IEEE (2011) Wei-Qing, Q: Cluster head selection approach based on energy and distance. In: 2011 International Conference on Computer Science and Network Technology (ICCSNT) (vol. 4, pp. 2516-2519). IEEE (2011)
7.
Zurück zum Zitat Mathew, G., Gupta, A.K., Pant, M.: Timer and distance based routing protocol for continuous monitoring application in WSN. In: 2012 International Conference on Computing Sciences (ICCS), pp. 332-337. IEEE (2012) Mathew, G., Gupta, A.K., Pant, M.: Timer and distance based routing protocol for continuous monitoring application in WSN. In: 2012 International Conference on Computing Sciences (ICCS), pp. 332-337. IEEE (2012)
8.
Zurück zum Zitat Rajaram, S., Babu Karuppiah, A., Vinoth Kumar, K.: Secure routing path using trust values for wireless sensor networks. arXiv preprint arXiv:1407.1972 (2014) Rajaram, S., Babu Karuppiah, A., Vinoth Kumar, K.: Secure routing path using trust values for wireless sensor networks. arXiv preprint arXiv:​1407.​1972 (2014)
9.
Zurück zum Zitat Bettstetter, C.: Topology properties of ad hoc networks with random waypoint mobility. In: Proceedings of the ACM MobiHoc 03, poster presentation (2003) Bettstetter, C.: Topology properties of ad hoc networks with random waypoint mobility. In: Proceedings of the ACM MobiHoc 03, poster presentation (2003)
10.
Zurück zum Zitat Guo, L., Xu, H., Harfoush, K.: The node degree for wireless ad hoc networks in shadow fading environments. In: 2011 6th IEEE Conference on Industrial Electronics and Applications (ICIEA). IEEE (2011) Guo, L., Xu, H., Harfoush, K.: The node degree for wireless ad hoc networks in shadow fading environments. In: 2011 6th IEEE Conference on Industrial Electronics and Applications (ICIEA). IEEE (2011)
11.
Zurück zum Zitat Hekmat, R., Van Mieghem, P.: Degree distribution and hopcount in wireless ad-hoc networks. In: IEEE ICON’03, pp. 603–609 (2003) Hekmat, R., Van Mieghem, P.: Degree distribution and hopcount in wireless ad-hoc networks. In: IEEE ICON’03, pp. 603–609 (2003)
12.
13.
Zurück zum Zitat Miorandi, D., Altman, E.: Coverage and connectivity of ad hoc networks in presence of channel randomness. In: IEEE Infocom, pp. 491–502 (2005) Miorandi, D., Altman, E.: Coverage and connectivity of ad hoc networks in presence of channel randomness. In: IEEE Infocom, pp. 491–502 (2005)
14.
Zurück zum Zitat Dallas, D.P., Hanlen, L.W.: Optimal transmission range and node degree for multi-hop routing in wireless sensor networks. In: Proceedings of the 4th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks. ACM (2009) Dallas, D.P., Hanlen, L.W.: Optimal transmission range and node degree for multi-hop routing in wireless sensor networks. In: Proceedings of the 4th ACM Workshop on Performance Monitoring and Measurement of Heterogeneous Wireless and Wired Networks. ACM (2009)
15.
Zurück zum Zitat Doci, A., Springer, W., Xhafa, F.: Maximum node degree mobility metric for wireless ad hoc networks. In: The Proceedings of IEEE UBICOMM’08, Valencia, pp. 463–468 (2008) Doci, A., Springer, W., Xhafa, F.: Maximum node degree mobility metric for wireless ad hoc networks. In: The Proceedings of IEEE UBICOMM’08, Valencia, pp. 463–468 (2008)
16.
Zurück zum Zitat Gupta, S.K., Jain, N., Sinha, P.: Node degree based clustering for WSN. Int. J. Comput. Appl. 40(16), 49–55 (2012) Gupta, S.K., Jain, N., Sinha, P.: Node degree based clustering for WSN. Int. J. Comput. Appl. 40(16), 49–55 (2012)
17.
Zurück zum Zitat Liu, X., Zhao, H., Yang, X., Li, X.: SinkTrail: a proactive data reporting protocol for wireless sensor networks. IEEE Trans. Comput. 62(1), 151–162 (2013)MathSciNetCrossRefMATH Liu, X., Zhao, H., Yang, X., Li, X.: SinkTrail: a proactive data reporting protocol for wireless sensor networks. IEEE Trans. Comput. 62(1), 151–162 (2013)MathSciNetCrossRefMATH
18.
Zurück zum Zitat Pei, E., Han, H., Sun, Z., Shen, B., Zhang, T.: LEAUCH: low-energy adaptive uneven clustering hierarchy for cognitive radio sensor network. EURASIP J. Wirel. Commun. Netw. 2015(1), 1–8 (2015)CrossRef Pei, E., Han, H., Sun, Z., Shen, B., Zhang, T.: LEAUCH: low-energy adaptive uneven clustering hierarchy for cognitive radio sensor network. EURASIP J. Wirel. Commun. Netw. 2015(1), 1–8 (2015)CrossRef
19.
Zurück zum Zitat Dongare, S.P., Mangrulkar, R.S: An improved cluster head selection approach for energy efficiency in wireless sensor networks: A review. In: 2015 International Conference on Pervasive Computing (ICPC), pp. 1–6. IEEE (2015) Dongare, S.P., Mangrulkar, R.S: An improved cluster head selection approach for energy efficiency in wireless sensor networks: A review. In: 2015 International Conference on Pervasive Computing (ICPC), pp. 1–6. IEEE (2015)
20.
Zurück zum Zitat Rajkumar, K., Mohammed, U.: A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. Int. J. Inno. Sci. Eng. Res. 2(4), 77–82 (2015) Rajkumar, K., Mohammed, U.: A network lifetime enhancement method for sink relocation and its analysis in wireless sensor networks. Int. J. Inno. Sci. Eng. Res. 2(4), 77–82 (2015)
Metadaten
Titel
An energy based cluster head selection unequal clustering algorithm with dual sink (ECH-DUAL) for continuous monitoring applications in wireless sensor networks
verfasst von
Mukil Alagirisamy
Chee-Onn Chow
Publikationsdatum
03.07.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 1/2018
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-0943-z

Weitere Artikel der Ausgabe 1/2018

Cluster Computing 1/2018 Zur Ausgabe

Premium Partner