Skip to main content

2015 | OriginalPaper | Buchkapitel

Cluster Head Selection Using Modified ACO

verfasst von : Varsha Gupta, Shashi Kumar Sharma

Erschienen in: Proceedings of Fourth International Conference on Soft Computing for Problem Solving

Verlag: Springer India

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

search-config
loading …

Abstract

WSNs have limited computation power, battery life, and memory resources. In this paper, an approach is introduced to selection cluster head by using swarm intelligence. This proposed approach is based on LEACH clustering algorithm. Modified version of ant colony optimization by using residual energy as a parameter is employed over LEACH algorithm for effective cluster head selection. This approach reduces the amount of energy consumption. The proposed technique work in three stages: Cluster members transmit their data directly to their cluster heads, cluster heads transmit their data to leader, and leader transmits data to the base station. The result shows that LEACH-MA algorithm improves the average energy consumption effectively.

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 Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRef Akyildiz, I.F., Su, W., Sankarasubramaniam, Y., Cayirci, E.: A survey on sensor networks. IEEE Commun. Mag. 40(8), 102–114 (2002)CrossRef
2.
Zurück zum Zitat Puccinelli, D., Haenggi, M.: Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circ. Syst. Mag. 5(3), 19–31 (2005)CrossRef Puccinelli, D., Haenggi, M.: Wireless sensor networks: applications and challenges of ubiquitous sensing. IEEE Circ. Syst. Mag. 5(3), 19–31 (2005)CrossRef
3.
4.
Zurück zum Zitat Raghavendra, C., Sivalingam, K.M., Znati, T.: Wireless Sensor Networks. Springer, Berlin (2006) Raghavendra, C., Sivalingam, K.M., Znati, T.: Wireless Sensor Networks. Springer, Berlin (2006)
5.
Zurück zum Zitat Srivastava, N.: Challenges of next-generation wireless sensor networks and its impact on society. J. Telecommun. 1(1), 128–133 (2010) Srivastava, N.: Challenges of next-generation wireless sensor networks and its impact on society. J. Telecommun. 1(1), 128–133 (2010)
6.
Zurück zum Zitat Tang, C.: Comprehensive energy efficient algorithm for WSN. Int. J. Comput. Commun. 9(2):209–216. ISSN 1841-98369 (2014) Tang, C.: Comprehensive energy efficient algorithm for WSN. Int. J. Comput. Commun. 9(2):209–216. ISSN 1841-98369 (2014)
7.
Zurück zum Zitat Khan, A.G., Rahman, A., Bisht, N.: Classification of hierarchical based routing protocols for wireless sensor networks. In: International Journal of Innovations in Engineering and Technology, ISSN: 2319-1058 (Special Issue ICAECE-2013) Khan, A.G., Rahman, A., Bisht, N.: Classification of hierarchical based routing protocols for wireless sensor networks. In: International Journal of Innovations in Engineering and Technology, ISSN: 2319-1058 (Special Issue ICAECE-2013)
8.
Zurück zum Zitat Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020. Citeseer (2000) Heinzelman, W.R., Chandrakasan, A., Balakrishnan, H.: Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd Hawaii International Conference on System Sciences, vol. 8, p. 8020. Citeseer (2000)
9.
Zurück zum Zitat Liao, Q., Zhu, H.: An energy balanced clustering algorithm based on LEACH protocol. In: Proceedings of the 2nd International Conference on Systems Engineering and Modeling (ICSEM-13) (2013) Liao, Q., Zhu, H.: An energy balanced clustering algorithm based on LEACH protocol. In: Proceedings of the 2nd International Conference on Systems Engineering and Modeling (ICSEM-13) (2013)
10.
Zurück zum Zitat Chen, H., Zhang, C., Zong, X., Wang, C.: LEACH-G: an optimal cluster-heads selection algorithm based on LEACH. J. Soft. 8(10), 2660–2667 (2013) Chen, H., Zhang, C., Zong, X., Wang, C.: LEACH-G: an optimal cluster-heads selection algorithm based on LEACH. J. Soft. 8(10), 2660–2667 (2013)
12.
Zurück zum Zitat Wang, G., Wang, Y., Tao, X.: An ant colony clustering routing algorithm for wireless sensor networks. In: 2009 Third International Conference on Genetic and Evolutionary Computing, IEEE. ISSN 978-0-7695-3899-0/092009 Wang, G., Wang, Y., Tao, X.: An ant colony clustering routing algorithm for wireless sensor networks. In: 2009 Third International Conference on Genetic and Evolutionary Computing, IEEE. ISSN 978-0-7695-3899-0/092009
13.
Zurück zum Zitat Sun, Y., Zhou, W., Shao, H.: An energy efficient routing based on improved ant colony algorithm. In: 2012 International Conference on Mechanical Engineering and Automation Advances in Biomedical Engineering, vol. 10. ISSN 978-1-61275-028-6/10 Sun, Y., Zhou, W., Shao, H.: An energy efficient routing based on improved ant colony algorithm. In: 2012 International Conference on Mechanical Engineering and Automation Advances in Biomedical Engineering, vol. 10. ISSN 978-1-61275-028-6/10
14.
Zurück zum Zitat Agarwal, T., Kumar, D., Prakash, N.R.: Prolonging network lifetime using ant colony optimization algorithm on LEACH protocol for wireless sensor networks. In: Meghanathan, N. et al., (eds.) NeCoM, WiMoN, and WeST 2010, CCIS, vol. 90, pp. 634–641. Springer, Berlin (2010) Agarwal, T., Kumar, D., Prakash, N.R.: Prolonging network lifetime using ant colony optimization algorithm on LEACH protocol for wireless sensor networks. In: Meghanathan, N. et al., (eds.) NeCoM, WiMoN, and WeST 2010, CCIS, vol. 90, pp. 634–641. Springer, Berlin (2010)
Metadaten
Titel
Cluster Head Selection Using Modified ACO
verfasst von
Varsha Gupta
Shashi Kumar Sharma
Copyright-Jahr
2015
Verlag
Springer India
DOI
https://doi.org/10.1007/978-81-322-2217-0_2

Premium Partner