Skip to main content
Erschienen in: Cluster Computing 5/2019

06.11.2017

An energy aware competition based clustering for cluster head selection in wireless sensor network with mobility

verfasst von: M. Narendran, Periyasamy Prakasam

Erschienen in: Cluster Computing | Sonderheft 5/2019

Einloggen

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

search-config
loading …

Abstract

Wireless sensor networks (WSNs) are resource constrained networks wherein every sensor node in the network possesses restricted amount of resources. For saving resources as well as energy, data should be collated for reducing quantity of traffic in the network. Data aggregation is to be carried out with the assistance of a clustering strategy. Cluster-based routing in WSNs is an effective solution for enhancing energy efficacy of nodes as well as resourceful data aggregation. Several studies on network life time as well as data aggregation are suggested with low energy adaptive clustering hierarchy (LEACH) scheme which permits the part of the cluster head (CH) to be rotated amongst the sensor nodes and focuses on the distribution of energy use throughout all nodes. Life time of WSNs are impacted by the choosing of CHs; this is due to the fact that CH consumed more energy than other member nodes. In the current work, an energy effective CH election in mobile WSNs is suggested, analysed as well as evaluated based on residual energy as well as randomized election of nodes that were not designated as CHs in earlier rounds. The study proposes random competition based clustering (RCC) strategy which is more stable than the traditional clustering strategies like Lower ID (LID). IWO or Invasive Weed Optimization is a metaheuristic that has been developed recently to mimic the behaviour of the weeds. But the spatial dispersal operators and reproduction in the IWO that was originally used can make the seeds stay around the weed that is considered best that can result in convergence prematurely. In order to overcome this, EIWO or Enhanced IWO algorithm has been developed using TS or Tabu Search. Furthermore, the suggested method reveals considerable improvement in contrast to IWO LID as well as IWO-TS LID with regard to average end to end delays of sensor nodes, average packet delivery ratio of sensor nodes as well as improved network life time at the time of transmitting information.

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 Gupta, S.K., Sinha, P.: Overview of wireless sensor network: a survey. Telos, 3(15\(\mu \)W), 38mW (2014) Gupta, S.K., Sinha, P.: Overview of wireless sensor network: a survey. Telos, 3(15\(\mu \)W), 38mW (2014)
2.
Zurück zum Zitat Davis, A., Chang, H.: A survey of wireless sensor network architectures. Int. J. Comput. Sci. Eng. Surv. 3(6), 1 (2012)CrossRef Davis, A., Chang, H.: A survey of wireless sensor network architectures. Int. J. Comput. Sci. Eng. Surv. 3(6), 1 (2012)CrossRef
3.
Zurück zum Zitat Singh, A., Singh, A.K.: Mobility-and energy-conscious clustering protocol for wireless networks. In: Proceedings of the International Congress on Information and Communication Technology (pp. 365–374). Springer, Singapore (2016) Singh, A., Singh, A.K.: Mobility-and energy-conscious clustering protocol for wireless networks. In: Proceedings of the International Congress on Information and Communication Technology (pp. 365–374). Springer, Singapore (2016)
4.
Zurück zum Zitat Kavitha, G., Wahidabanu, R.S.D.: Improved cluster head selection for efficient data aggregation in sensor networks. Res. J. Appl. Sci. Eng. Technol. 7(24), 5135–5142 (2014)CrossRef Kavitha, G., Wahidabanu, R.S.D.: Improved cluster head selection for efficient data aggregation in sensor networks. Res. J. Appl. Sci. Eng. Technol. 7(24), 5135–5142 (2014)CrossRef
5.
Zurück zum Zitat Abo-Zahhad, M., Ahmed, S.M., Sabor, N., Sasaki, S.: Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens. J. 15(8), 4576–4586 (2015)CrossRef Abo-Zahhad, M., Ahmed, S.M., Sabor, N., Sasaki, S.: Mobile sink-based adaptive immune energy-efficient clustering protocol for improving the lifetime and stability period of wireless sensor networks. IEEE Sens. J. 15(8), 4576–4586 (2015)CrossRef
6.
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(1), 432–441 (2015)CrossRef Shokouhifar, M., Jalali, A.: A new evolutionary based application specific routing protocol for clustered wireless sensor networks. AEU-Int. J. Electron. Commun. 69(1), 432–441 (2015)CrossRef
7.
Zurück zum Zitat Bajelan, M., Bakhshi, H.: An adaptive LEACH-based clustering algorithm for wireless sensor networks. J. Commun. Eng. 2(4), 351–365 (2013) Bajelan, M., Bakhshi, H.: An adaptive LEACH-based clustering algorithm for wireless sensor networks. J. Commun. Eng. 2(4), 351–365 (2013)
8.
Zurück zum Zitat Renugadevi, G., Sumithra, M.G.: An analysis on LEACH-mobile protocol for mobile wireless sensor networks. Int. J. Comput. Appl. 65(21), 38–42 (2013) Renugadevi, G., Sumithra, M.G.: An analysis on LEACH-mobile protocol for mobile wireless sensor networks. Int. J. Comput. Appl. 65(21), 38–42 (2013)
9.
Zurück zum Zitat Ahmed, A., Qazi, S.: Cluster head selection algorithm for mobile wireless sensor networks. In: 2013 International Conference on Open Source Systems and Technologies (ICOSST) (pp. 120–125). IEEE (Dec 2013) Ahmed, A., Qazi, S.: Cluster head selection algorithm for mobile wireless sensor networks. In: 2013 International Conference on Open Source Systems and Technologies (ICOSST) (pp. 120–125). IEEE (Dec 2013)
10.
Zurück zum Zitat Singh, A.: Clustering approach in wireless sensor networks: a review. In: International Conference Innovative Trends in Science, Engineering and Management (ICITSEM), pp. 264–271 (2016) Singh, A.: Clustering approach in wireless sensor networks: a review. In: International Conference Innovative Trends in Science, Engineering and Management (ICITSEM), pp. 264–271 (2016)
11.
Zurück zum Zitat Majumdar, D., Das, P.P., Nayak, M.: Mobility based real time communication in wireless sensor networks. Int. J. Comput. Appl. 17(8), 14–21 (2011) Majumdar, D., Das, P.P., Nayak, M.: Mobility based real time communication in wireless sensor networks. Int. J. Comput. Appl. 17(8), 14–21 (2011)
12.
Zurück zum Zitat Gupta, K., Singh, A., Singh, R., Mukherjee, S.: An improved cluster head selection algorithm for mobile wireless sensor networks. J. Netw. Commun. Emerg. Technol. (JNCET) 5(2), 170–174 (2015) Gupta, K., Singh, A., Singh, R., Mukherjee, S.: An improved cluster head selection algorithm for mobile wireless sensor networks. J. Netw. Commun. Emerg. Technol. (JNCET) 5(2), 170–174 (2015)
13.
Zurück zum Zitat Arshad, M., Alsalem, M., Siddqui, F.A., Kamel, N., Saad, N.M.: Efficient cluster head selection scheme in mobile data collector based routing protocol. In: 2012 4th International Conference on Intelligent and Advanced Systems (ICIAS) (Vol. 1, pp. 280–284). IEEE (June 2012) Arshad, M., Alsalem, M., Siddqui, F.A., Kamel, N., Saad, N.M.: Efficient cluster head selection scheme in mobile data collector based routing protocol. In: 2012 4th International Conference on Intelligent and Advanced Systems (ICIAS) (Vol. 1, pp. 280–284). IEEE (June 2012)
14.
Zurück zum Zitat Rao, X., Huang, H., Tang, J., Zhao, H.: Residual energy aware mobile data gathering in wireless sensor networks. Telecommun. Syst. 62(1), 31–41 (2016)CrossRef Rao, X., Huang, H., Tang, J., Zhao, H.: Residual energy aware mobile data gathering in wireless sensor networks. Telecommun. Syst. 62(1), 31–41 (2016)CrossRef
15.
Zurück zum Zitat Jia, D., Zhu, H., Zou, S., Hu, P.: Dynamic cluster head selection method for wireless sensor network. IEEE Sens. J. 16(8), 2746–2754 (2016)CrossRef Jia, D., Zhu, H., Zou, S., Hu, P.: Dynamic cluster head selection method for wireless sensor network. IEEE Sens. J. 16(8), 2746–2754 (2016)CrossRef
16.
Zurück zum Zitat Bhasker, L.: Genetically derived secure cluster-based data aggregation in wireless sensor networks. IET Inf. Sec. 8(1), 1–7 (2014)CrossRef Bhasker, L.: Genetically derived secure cluster-based data aggregation in wireless sensor networks. IET Inf. Sec. 8(1), 1–7 (2014)CrossRef
17.
Zurück zum Zitat Al-Qadami, N., Laila, I., Koucheryavy, A., Ahmad, A.S.: Mobility adaptive clustering algorithm for wireless sensor networks with mobile nodes. In: 17th International Conference on Advanced Communication Technology (ICACT) (pp. 121–126). IEEE (July 2015) Al-Qadami, N., Laila, I., Koucheryavy, A., Ahmad, A.S.: Mobility adaptive clustering algorithm for wireless sensor networks with mobile nodes. In: 17th International Conference on Advanced Communication Technology (ICACT) (pp. 121–126). IEEE (July 2015)
18.
Zurück zum Zitat Velmani, R., Kaarthick, B.: An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens. J. 15(4), 2377–2390 (2015)CrossRef Velmani, R., Kaarthick, B.: An efficient cluster-tree based data collection scheme for large mobile wireless sensor networks. IEEE Sens. J. 15(4), 2377–2390 (2015)CrossRef
19.
Zurück zum Zitat Jain, A., Reddy, B.R.: Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks. Exp. Syst. Appl. 42(5), 2657–2669 (2015)CrossRef Jain, A., Reddy, B.R.: Eigenvector centrality based cluster size control in randomly deployed wireless sensor networks. Exp. Syst. Appl. 42(5), 2657–2669 (2015)CrossRef
20.
Zurück zum Zitat Mantri, D.S., Prasad, N.R., Prasad, R.: Bandwidth efficient cluster-based data aggregation for wireless sensor network. Comput. Electr. Eng. 41, 256–264 (2015)CrossRef Mantri, D.S., Prasad, N.R., Prasad, R.: Bandwidth efficient cluster-based data aggregation for wireless sensor network. Comput. Electr. Eng. 41, 256–264 (2015)CrossRef
21.
Zurück zum Zitat Amine, D., Nassreddine, B., Bouabdellah, K.: Energy efficient and safe weighted clustering algorithm for mobile wireless sensor networks. Proced. Comput. Sci. 34, 63–70 (2014)CrossRef Amine, D., Nassreddine, B., Bouabdellah, K.: Energy efficient and safe weighted clustering algorithm for mobile wireless sensor networks. Proced. Comput. Sci. 34, 63–70 (2014)CrossRef
22.
Zurück zum Zitat Xu, K., Gerla, M.: A heterogeneous routing protocol based on a new stable clustering scheme. In: MILCOM 2002. Proceedings, Vol. 2, pp. 838–843. IEEE.S (Oct 2002) Xu, K., Gerla, M.: A heterogeneous routing protocol based on a new stable clustering scheme. In: MILCOM 2002. Proceedings, Vol. 2, pp. 838–843. IEEE.S (Oct 2002)
23.
Zurück zum Zitat Veenhuis, C.: Binary invasive weed optimization. In: Second World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 449–454. IEEE (Dec 2010) Veenhuis, C.: Binary invasive weed optimization. In: Second World Congress on Nature and Biologically Inspired Computing (NaBIC), pp. 449–454. IEEE (Dec 2010)
24.
Zurück zum Zitat Satish, T.T.R., Varma, P.K.K., Raju, P.R.: Invasive weed optimization (IWO) Algorithm for control of Nulls and sidelobes in a concentric circular antenna array (CCAA). Int. J. Comput. Appl. 126(3), 44–49 (2015) Satish, T.T.R., Varma, P.K.K., Raju, P.R.: Invasive weed optimization (IWO) Algorithm for control of Nulls and sidelobes in a concentric circular antenna array (CCAA). Int. J. Comput. Appl. 126(3), 44–49 (2015)
25.
Zurück zum Zitat Ren, Z., Chen, W., Zhang, A., Zhang, C.: Enhancing invasive weed optimization with taboo strategy. In: Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computer (July 2013) Ren, Z., Chen, W., Zhang, A., Zhang, C.: Enhancing invasive weed optimization with taboo strategy. In: Proceedings of the 15th Annual Conference Companion on Genetic and Evolutionary Computer (July 2013)
27.
Zurück zum Zitat Al-Obaidi, A.T.S., Majeed, A.B.A.D.: Proposal of tabu search algorithm based on cuckoo search. Int. J. Adv. Res. Artif. Intell. (IJARAI) 3(3), 7–11 (2014) Al-Obaidi, A.T.S., Majeed, A.B.A.D.: Proposal of tabu search algorithm based on cuckoo search. Int. J. Adv. Res. Artif. Intell. (IJARAI) 3(3), 7–11 (2014)
Metadaten
Titel
An energy aware competition based clustering for cluster head selection in wireless sensor network with mobility
verfasst von
M. Narendran
Periyasamy Prakasam
Publikationsdatum
06.11.2017
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe Sonderheft 5/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-017-1286-5

Weitere Artikel der Sonderheft 5/2019

Cluster Computing 5/2019 Zur Ausgabe