Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

References

  1. 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.

    Google Scholar 

  2. 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. 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.

    Google Scholar 

  4. 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.

    Google Scholar 

  5. 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. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  12. 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.

    Google Scholar 

  13. 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.

    Article  Google Scholar 

  14. 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.

    Article  MathSciNet  MATH  Google Scholar 

  15. 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. Abraham, A., Jatoth, R. K., & Rajasekhar, A. (2012). Hybrid differential artificial bee colony algorithm. Journal of Computational and Theoretical Nanoscience, 9(2), 249–257.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of ECE, St. Ann’s College of Engineering and Technology, Chirala, India

    D. Rajendra Prasad

  2. MVR College of Engineering and Technology, Vijayawada, India

    P. V. Naganjaneyulu

  3. Department of ECE, Jawaharlal Nehru Technological University, Kakinada, India

    K. Satya Prasad

Authors
  1. D. Rajendra Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. P. V. Naganjaneyulu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. K. Satya Prasad
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to D. Rajendra Prasad.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rajendra Prasad, D., Naganjaneyulu, P.V. & Satya Prasad, K. A Hybrid Swarm Optimization for Energy Efficient Clustering in Multi-hop Wireless Sensor Network. Wireless Pers Commun 94, 2459–2471 (2017). https://doi.org/10.1007/s11277-016-3562-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3562-8

Keywords

Search

Navigation