Skip to main content

Advertisement

SpringerLink
Log in

A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks

  • Published:
Wireless Networks Aims and scope Submit manuscript

Abstract

Clustering has been proven to be one of the most efficient techniques for saving energy of wireless sensor networks (WSNs). However, in a hierarchical cluster based WSN, cluster heads (CHs) consume more energy due to extra overload for receiving and aggregating the data from their member sensor nodes and transmitting the aggregated data to the base station. Therefore, the proper selection of CHs plays vital role to conserve the energy of sensor nodes for prolonging the lifetime of WSNs. In this paper, we propose an energy efficient cluster head selection algorithm which is based on particle swarm optimization (PSO) called PSO-ECHS. The algorithm is developed with an efficient scheme of particle encoding and fitness function. For the energy efficiency of the proposed PSO approach, we consider various parameters such as intra-cluster distance, sink distance and residual energy of sensor nodes. We also present cluster formation in which non-cluster head sensor nodes join their CHs based on derived weight function. The algorithm is tested extensively on various scenarios of WSNs, varying number of sensor nodes and the CHs. The results are compared with some existing algorithms to demonstrate the superiority of the proposed algorithm.

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
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Akyildiz, I. F., et al. (2002). A survey on sensor networks. IEEE Communication Magazine, 40(8), 102–114.

    Article  Google Scholar 

  2. Zhang, Q., et al. (2011). The design of hybrid MAC protocol for industry monitoring system based on WSN. Procedia Engineering, 23, 290–295.

    Article  Google Scholar 

  3. Cayirci, E., et al. (2007). Sensor networks for disaster relief operations management. Wireless Networks 13(3), 409–423.

    Article  Google Scholar 

  4. Kim, Y. H., et al. (2013). A robust wearable health monitoring system based on WSN. In IEEE Consumer Communications and Networking Conference (CCNC) (pp. 288–293).

  5. Lee, S. H., et al. (2009). Wireless sensor network design for tactical military applications: Remote large scale environments. In Military Communications Conference, IEEE MILCOM (pp. 1–7).

  6. Abbasi, A. H., et al. (2010). Survey on clustering algorithms for wireless sensor networks. Computer Communications, 30, 2826–2841.

    Article  Google Scholar 

  7. Heinzelman, W. B., et al. (2000). Energy efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd Hawaii International Conference on System Sciences.

  8. Xiang, L., et al. (2011). Compressed data aggregation for energy efficient wireless sensor networks. In 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Adhoc Communications and Networks (SECON) (pp. 46–54).

  9. Liu, X. Y., et al. (2015). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Sysytems, 26(8), 2188–2197.

    Article  Google Scholar 

  10. Xu, X., et al. (2015). Hierarchical data aggregation using compressive sensing (HDACS) in WSNs. ACM Transactions on Sensor Networks (TOSN), 11(3), 45.

    Article  Google Scholar 

  11. Lindsey, S., et al. (2002). PEGASIS: Power efficient gathering in sensor information systems. In Proceedings of IEEE Aerospace Conference (Vol. 3, pp. 1125–1130).

  12. Younis, O., et al. (2004). HEED: Hybrid energy efficient distributed clustering approach for Ad Hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.

    Article  Google Scholar 

  13. Yanjun, Y., et al. (2015). EDAL: An energy-efficient, delay-aware, and lifetime-balancing data collection protocol for heterogeneous wireless sensor networks. IEEE ACM Transactions on Networking, 23(3), 810–823.

    Article  Google Scholar 

  14. Liu, Y., et al. (2010). Multi-layer clustering routing algorithm for wireless vehicular sensor networks. IET Communications, 4(7), 810–816.

    Article  Google Scholar 

  15. Yao, Y., et al. (2013). EDAL: An energy efficient, delay-aware, and lifetime-balancing data collection protocol for wireless sensor networks. In 2013 IEEE 10th International Conference on Mobile Ad hoc and Sensor Systems (MASS) (pp. 182–190).

  16. Han, K., et al. (2013). Algorithm design for data communications in duty-cycled wireless sensor networks: A survey. Communications Magazine, IEEE, 51(7), 107–113.

    Article  Google Scholar 

  17. Wei, G., et al. (2011). Prediction-based data aggregation in wireless sensor networks: Combining grey model and Kalman Filter. Computer Communications, 34(6), 793–802.

    Article  MathSciNet  Google Scholar 

  18. Loscri, V., et al. (2005). A two-level hierarchy for low-energy adaptive clustering hierarchy (TL-LEACH). IEEE Vehicular Technology Conference, 62(3), 1809.

    Google Scholar 

  19. Xiaoyan, M. (2006). Study and design on clustering routing protocols of wireless sensor networks. Ph.D Dissertation. Zhejiang University, Hangzhou.

  20. Yassein, M. B., et al. (2009). Improvement of LEACH protocol of wireless sensor networks (VLEACH). International Journal of Digital Content Technologies and Applications., 3(2), 132–136.

    Google Scholar 

  21. Fan, X., et al. (2007). Improvement on LEACH protocol of wireless sensor network. In Proceedings of International Conference on sensor Technologies and Applications, Valencia, (pp. 260–264, 14–20).

  22. Hani, R. M. B., et al. (2013). A Survey on LEACH-based energy aware protocols for wireless sensor networks. Journal of Communications, 8(3), 192–205.

    Article  MathSciNet  Google Scholar 

  23. Bari, A., et al. (2008). Clustering strategies for improving the lifetime of two-tiered sensor networks. Computer Communications, 31(14), 3451–3459.

    Article  Google Scholar 

  24. Chilamkurti, N., et al. (2009). Cross-layer support for energy efficient routing in wireless sensor networks. Journal of Sensors, 2009, 1–9. doi:10.1155/2009/134165.

    Article  Google Scholar 

  25. Meng, T., et al. (2016). Spatial reusability-aware routing in multi-hop wireless networks. IEEE Transactions on Computers, 65(1), 244–255.

    Article  MathSciNet  MATH  Google Scholar 

  26. Li, P., Guo, S., et al. (2014). Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Transactions on Parallel and Distributed Systems, 25(12), 3264–3273.

    Article  MathSciNet  Google Scholar 

  27. Busch, C., et al. (2012). Approximating congestion + dilation in networks via “quality of routing” games. IEEE Transactions on Computers, 61(9), 1270–1283.

    Article  MathSciNet  MATH  Google Scholar 

  28. Zhu, N., & Vasilakos, A. V. (2015). A generic framework for energy evaluation on wireless sensor networks. Wireless Networks, 22(4), 1199–1220. doi:10.1007/s11276-015-1033-x.

    Article  Google Scholar 

  29. Li, M., Li, Z., et al. (2013). A survey on topology control in wireless sensor networks: Taxonomy, comparative study, and open issues. Proceedings of the IEEE, 101(12), 2538–2557.

    Article  Google Scholar 

  30. Dvir, A., et al. (2011). Backpressure-based routing protocol for DTNs. ACM SIGCOMM Computer Communication Review, 41(4), 405–406.

    Google Scholar 

  31. Bhuiyan, M. Z. A., et al. (2015). Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Transactions on Computers, 64(7), 1968–1982.

    Article  MathSciNet  MATH  Google Scholar 

  32. Rahimi, M. R., et al. (2014). Mobile cloud computing: A survey, state of art and future directions. Mobile Networks and Applications, 19(2), 133–143.

    Article  Google Scholar 

  33. Sheng, Z., et al. (2013). A survey on the ietf protocol suite for the internet of things: Standards, challenges, and opportunities. Wireless Communications, IEEE, 20(6), 91–98.

    Article  Google Scholar 

  34. Xiao, Y., et al. (2012). Tight performance bounds of multihop fair access for MAC protocols in wireless sensor networks and underwater sensor networks. IEEE Transactions on Mobile Computing, 11(10), 1538–1554.

    Article  Google Scholar 

  35. Jing, Q., et al. (2014). Security of the internet of things: Perspectives and challenges. Wireless Networks 20(8), 2481–2501.

    Article  Google Scholar 

  36. Yan, Z., et al. (2014). A survey on trust management for Internet of Things. Journal of Network and Computer Applications, 42, 120–134.

    Article  Google Scholar 

  37. Heinzelman, W. B., et al. (2002). An application specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.

    Article  Google Scholar 

  38. Tillet, J., et al. (2002). Cluster head identification in adhoc sensor networks using particle swarm optimization. In IEEE International Conference on Personal Wireless Communications (pp. 201–205).

  39. Ran, G., et al. (2010). Improving on LEACH protocol of wireless sensor networks using fuzzy logic. Journal of Information Computer Science, 7(3), 767–775.

    Google Scholar 

  40. Guru, S. M., et al. (2005). Particle swarm optimisers for cluster formation in wireless sensor networks. In Proceedings of International Conference on Intelligent Sensors Sensor Networks and Information Processing (pp. 319–324).

  41. Latiff, N. M. A., et al. (2007). Energy-aware clustering for wireless sensor networks using particle swarm optimization. In Proceedings of 18th Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (pp. 1–5).

  42. Singh, B., et al. (2012). A novel energy-aware cluster head selection based on particle swarm optimization for wireless sensor networks. Human-Centric Computing and Information Sciences, 2(1), 2–13.

    Article  Google Scholar 

  43. Acampora, G., et al. (2010). Interoperable and adaptive fuzzy services for ambient intelligence applications. ACM Transactions on Autonomous and Adaptive Systems (TAAS), 5(2), 8.

    Google Scholar 

  44. Phan, D. H., et al. (2014). Multiobjective communication optimization for cloud-integrated body sensor networks. In 2014 14th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGrid) (pp. 685–693).

  45. Liu, L., et al. (2015). Physarum optimization: A biology-inspired algorithm for the steiner tree problem in networks. IEEE Transactions on Computers, 64(3), 818–831.

    Article  MathSciNet  Google Scholar 

  46. Song, Y., et al. (2014). A biology-based algorithm to minimal exposure problem of wireless sensor networks. IEEE Transactions on Network and Service Management, 11(3), 417–430.

    Article  MathSciNet  Google Scholar 

  47. Rao, P. C. S., et al. (2015). Energy efficient clustering algorithms for wireless sensor networks: novel chemical reaction optimization approach. Wireless Networks. doi:10.1007/s11276-015-1156-0.

    Google Scholar 

  48. Rao, P. C. S., et al. (2016). Novel chemical reaction optimization based unequal clustering and routing algorithms for wireless sensor networks. Wireless Networks. doi:10.1007/s11276-015-1148-0.

    Google Scholar 

  49. Rao., P. C. S., et al. (2016). PSO-based multiple-sink placement algorithm for protracting the lifetime of wireless sensor networks. In Proceedings of the Second International Conference on Computer and Communication Technologies (pp. 605–616). Springer India.

  50. Kennedy, J., et al. (1995). Particle swarm optimization. IEEE International Conference on Neural Networks, 4, 1942–1948.

    Google Scholar 

  51. Xu, J., et al. (2010). Distance measurement model based on RSSI in WSN. Wireless Sensor Networks, 2(8), 606–611.

    Article  Google Scholar 

  52. Dietrich, I., et al. (2009). On the lifetime of wireless sensor networks. ACM Transactions on Sensor Networks, 5(1), 1–38.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Indian School of Mines, Dhanbad, 826004, India

    P. C. Srinivasa Rao, Prasanta K. Jana & Haider Banka

Authors
  1. P. C. Srinivasa Rao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Prasanta K. Jana
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Haider Banka
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to P. C. Srinivasa Rao.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Rao, P.C.S., Jana, P.K. & Banka, H. A particle swarm optimization based energy efficient cluster head selection algorithm for wireless sensor networks. Wireless Netw 23, 2005–2020 (2017). https://doi.org/10.1007/s11276-016-1270-7

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11276-016-1270-7

Keywords

Search

Navigation