Skip to main content
Top
Published in: Wireless Personal Communications 4/2017

03-08-2016

A Hybrid Swarm Optimization for Energy Efficient Clustering in Multi-hop Wireless Sensor Network

Authors: D. Rajendra Prasad, P. V. Naganjaneyulu, K. Satya Prasad

Published in: Wireless Personal Communications | Issue 4/2017

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Wireless sensor network refers to distributed sets of embedded devices, all of them having processing units, wireless transmission interface and sensors or actuators. Data accumulation through effective network organizations helps nodes to be split into small sets known as clusters. This grouping of sensor nodes as clusters is known as clustering. All clusters have leaders known as cluster heads (CHs). Clustering networks for minimizing total distance is an NP-hard issue. For a particular network topology, it is hard to discover optimum quantity of cluster-heads as well as their positions. The current article suggests a hybrid differential evolution with multi objective bee swam optimization (MOBSO-DE) for efficient clustering. CH selection process is based on communication energy and factors like residual energy and energy constraint metric. Simulation shows that the new MOBSO-DE method outperformed LEACH and MOBSO for packet delivery ratio and network lifetime.

Dont have a licence yet? Then find out more about our products and how to get one now:

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+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 "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!

Literature
1.
go back to reference Kole, S., Vhatkar, M. K., & Bag, M. V. (2014). Distance based cluster formation technique for LEACH protocol in wireless sensor network. International Journal of Application or Innovation in Engineering & Management (IJAIEM), 3(3), 334–338. Kole, S., Vhatkar, M. K., & Bag, M. V. (2014). Distance based cluster formation technique for LEACH protocol in wireless sensor network. International Journal of Application or Innovation in Engineering & Management (IJAIEM), 3(3), 334–338.
2.
go back to reference Mamalis, B., Gavalas, D., Konstantopoulos, C., & Pantziou, G. (2009). Clustering in wireless sensor networks. In Y. Zhang, L. T. Yang, & J. Chen, (Eds.), RFID and sensor networks: Architectures, protocols, security and integrations (pp. 324–353). CRC Press: USA. Mamalis, B., Gavalas, D., Konstantopoulos, C., & Pantziou, G. (2009). Clustering in wireless sensor networks. In Y. Zhang, L. T. Yang, & J. Chen, (Eds.), RFID and sensor networks: Architectures, protocols, security and integrations (pp. 324–353). CRC Press: USA.
3.
go back to reference Zahmatkesh, A. & Yaghmaee, M. H. (2012). A genetic algorithm-based approach for energy-efficient clustering of wireless sensor networks. International Journal of Information and Electronics Engineering, 2(2), 104–108. Zahmatkesh, A. & Yaghmaee, M. H. (2012). A genetic algorithm-based approach for energy-efficient clustering of wireless sensor networks. International Journal of Information and Electronics Engineering, 2(2), 104–108.
4.
go back to reference Rijin, I. K., Sakthivel, N. K., & Subasree, S. (2013). Development of an enhanced efficient secured multi-hop routing technique for wireless sensor networks. Development, 1(3), 2320–9801. Rijin, I. K., Sakthivel, N. K., & Subasree, S. (2013). Development of an enhanced efficient secured multi-hop routing technique for wireless sensor networks. Development, 1(3), 2320–9801.
5.
go back to reference Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Military communications conference, 2001. MILCOM 2001. Communications for network-centric operations: creating the information force. IEEE (Vol. 1, pp. 357–361). IEEE. Schurgers, C., & Srivastava, M. B. (2001). Energy efficient routing in wireless sensor networks. In Military communications conference, 2001. MILCOM 2001. Communications for network-centric operations: creating the information force. IEEE (Vol. 1, pp. 357–361). IEEE.
6.
go back to reference Sahoo, R. R., Singh, M., Sardar, A. R., Mohapatra, S., & Sarkar, S. K. (2013, March). TREE-CR: Trust based secure and energy efficient clustering in WSN. In Emerging trends in computing, communication and nanotechnology (ICE-CCN), 2013 international conference on (pp. 532–538). IEEE. Sahoo, R. R., Singh, M., Sardar, A. R., Mohapatra, S., & Sarkar, S. K. (2013, March). TREE-CR: Trust based secure and energy efficient clustering in WSN. In Emerging trends in computing, communication and nanotechnology (ICE-CCN), 2013 international conference on (pp. 532–538). IEEE.
7.
go back to reference Sathian, D., Baskaran, R., &Dhavachelvan, P. (2012, July). Lifetime enhancement by cluster head cooperative trustworthy energy efficient MIMO routing algorithm based on game theory for WSN. In Computing communication & networking technologies (ICCCNT), 2012 third international conference on (pp. 1–5). IEEE. Sathian, D., Baskaran, R., &Dhavachelvan, P. (2012, July). Lifetime enhancement by cluster head cooperative trustworthy energy efficient MIMO routing algorithm based on game theory for WSN. In Computing communication & networking technologies (ICCCNT), 2012 third international conference on (pp. 1–5). IEEE.
8.
go back to reference Enam, R. N., Misbahuddin, S., & Imam, M. (2012, May). Energy efficient round rotation method for a random cluster based WSN. In Collaboration technologies and systems (CTS), 2012 international conference on (pp. 157–163). IEEE. Enam, R. N., Misbahuddin, S., & Imam, M. (2012, May). Energy efficient round rotation method for a random cluster based WSN. In Collaboration technologies and systems (CTS), 2012 international conference on (pp. 157–163). IEEE.
9.
go back to reference Li, X., Gang, W., Zongqi, L., &Yanyan, Z. (2013, May). An energy-efficient routing protocol based on particle swarm clustering algorithm and inter-cluster routing algorithm for WSN. In Control and decision conference (CCDC), 2013 25th Chinese (pp. 4029–4033). IEEE. Li, X., Gang, W., Zongqi, L., &Yanyan, Z. (2013, May). An energy-efficient routing protocol based on particle swarm clustering algorithm and inter-cluster routing algorithm for WSN. In Control and decision conference (CCDC), 2013 25th Chinese (pp. 4029–4033). IEEE.
10.
go back to reference Elhabyan, R. S., &Yagoub, M. C. (2014, September). Energy efficient clustering protocol for WSN using PSO. In Global information infrastructure and networking symposium (GIIS), 2014 (pp. 1–3). IEEE. Elhabyan, R. S., &Yagoub, M. C. (2014, September). Energy efficient clustering protocol for WSN using PSO. In Global information infrastructure and networking symposium (GIIS), 2014 (pp. 1–3). IEEE.
11.
go back to reference Maleki, I., Khaze, S. R., Tabrizi, M. M., & Bagherinia, A. (2013). A new approach for area coverage problem in wireless sensor networks with hybrid particle swarm optimization and differential evolution algorithms. International Journal of Mobile Network Communications and Telematics (IJMNCT), 3(6), 61–76.CrossRef Maleki, I., Khaze, S. R., Tabrizi, M. M., & Bagherinia, A. (2013). A new approach for area coverage problem in wireless sensor networks with hybrid particle swarm optimization and differential evolution algorithms. International Journal of Mobile Network Communications and Telematics (IJMNCT), 3(6), 61–76.CrossRef
12.
go back to reference Wang, L., Ye, W., Mao, Y., Georgiev, P. G., Wang, H., & Fei, M. (2013). The node placement of large-scale industrial wireless sensor networks based on binary differential evolution harmony search algorithm. International Journal of Innovative Computing Information and Control, 9(3), 955–970. Wang, L., Ye, W., Mao, Y., Georgiev, P. G., Wang, H., & Fei, M. (2013). The node placement of large-scale industrial wireless sensor networks based on binary differential evolution harmony search algorithm. International Journal of Innovative Computing Information and Control, 9(3), 955–970.
13.
go back to reference Du, T., Qu, S., Liu, F., & Wang, Q. (2015). An energy efficiency semi-static routing algorithm for WSNs based on HAC clustering method. Information Fusion, 21, 18–29.CrossRef Du, T., Qu, S., Liu, F., & Wang, Q. (2015). An energy efficiency semi-static routing algorithm for WSNs based on HAC clustering method. Information Fusion, 21, 18–29.CrossRef
14.
go back to reference Storn, R., & Price, K. (1997). Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359.MathSciNetCrossRefMATH Storn, R., & Price, K. (1997). Differential evolution—A simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization, 11(4), 341–359.MathSciNetCrossRefMATH
15.
go back to reference Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190. Azharuddin, M., Kuila, P., & Jana, P. K. (2015). Energy efficient fault tolerant clustering and routing algorithms for wireless sensor networks. Computers & Electrical Engineering, 41, 177–190.
16.
go back to reference Abraham, A., Jatoth, R. K., & Rajasekhar, A. (2012). Hybrid differential artificial bee colony algorithm. Journal of Computational and Theoretical Nanoscience, 9(2), 249–257.CrossRef Abraham, A., Jatoth, R. K., & Rajasekhar, A. (2012). Hybrid differential artificial bee colony algorithm. Journal of Computational and Theoretical Nanoscience, 9(2), 249–257.CrossRef
Metadata
Title
A Hybrid Swarm Optimization for Energy Efficient Clustering in Multi-hop Wireless Sensor Network
Authors
D. Rajendra Prasad
P. V. Naganjaneyulu
K. Satya Prasad
Publication date
03-08-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3562-8

Other articles of this Issue 4/2017

Wireless Personal Communications 4/2017 Go to the issue