Skip to main content

Advertisement

SpringerLink
Log in

Performance Evaluation of Balanced Partitioning Dynamic Cluster Head Algorithm (BP-DCA) for Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

A modified weight based cluster head selection algorithm with balanced partitioning (BP-DCA) is proposed for the wireless sensor network and presented in this paper. This approach considers the node’s residual energy, number of neighbour nodes, average distance between the nodes for selecting the best nodes as cluster heads and distance between the cluster heads for optimum distribution of cluster heads during cluster formation for the next round. The experiment results show the efficacy of proposed algorithm in terms of energy consumption and prolonged network lifetime because of reduced overhead in less frequent cluster head selection.

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

Similar content being viewed by others

References

  1. Al-Karaki, J. N., & Kamal, A. E. (2004). Routing techniques in wireless sensor networks: A survey. IEEE Wireless Communications, 11(6), 6–28.

    Article  Google Scholar 

  2. Abbasi, A., & Younis, M. (2007). A survey on clustering algorithms for wireless sensor networks. Elsevier Computer Communications, 30, 2826–2841.

    Article  Google Scholar 

  3. Heinzelman, W., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient routing protocols for wireless micro sensor networks. In Proceedings of 33rd Hawaii International Conference on System Sciences (HICSS), Maui, HI, Jan. 2000, pp. 1–10.

  4. Shan, J., Dong, L., Liao, X., Shao, L., Gao, Z., & Gao, Y. (2013). Research on improved LEACH protocol of wireless sensor networks. PRZEGLĄD ELEKTROTECHNICZNY, ISSN 0033-2097, R. 89 NR 1b/2013, pp. 75–77.

  5. Feng, Y., & Zhang, W. (2010). A clustering algorithm for wireless sensor network. International Journal of Intelligent Engineering and Systems, 3(4), 1–8.

    Google Scholar 

  6. Xie, D., Sun, Q., Zhou, Q., Qiu, Y., & Yuan, X. (2013). A distributed energy-efficient clustering algorithm based on weighted probability for wireless sensor networks. International Journal of Future Generation Communication and Networking, 6(4), 83–98.

    Google Scholar 

  7. Joshi, A., & Lakshmi Priya, M. (2011). A survey of hierarchical routing protocols in wireless sensor network. MES Journal of Technology and Management, 2(1), 67–71.

    Google Scholar 

  8. Zhen-chuan, Z., & Xin-xiu, Z. (2009). Research of improved clustering routing algorithm based on load balance in wireless sensor networks. IET international communication conference on wireless mobile & computing (CCWMC 2009), January 2009, pp. 661–664.

  9. Kumar, V., Jain, S., & Tiwari, S. (2011). Energy efficient clustering algorithms in wireless sensor networks: A survey. IJCSI International Journal of Computer Science Issues, 8(5), 259–268.

    Google Scholar 

  10. Madheswaran, M., & Shanmugasundaram, R. N. (2013). Enhancements of LEACH protocol for wireless networks: A review. ICTACT Journal on Communication Technology, 04(04), 821–827.

    Google Scholar 

  11. Luan, W., Zhu, C., Bo, S., & Pei, C. (2012). An improved routing algorithm on LEACH by combining node degree and residual energy of WSNs. Communications in Computer and Information Science, Springer, 312(2012), 104–109.

    Article  Google Scholar 

  12. Zhiping, F. A. N., & Zhengzhe, J. I. N. (2012). A multi-weight based clustering algorithm for wireless sensor networks. PRZEGLĄD ELEKTROTECHNICZNY (Electrical Review), ISSN 0033-2097, R. 88 NR 1b/2012, pp. 19–21.

  13. Jian-wu, Z., Ying-ying, J., Ji-ji, Z., & Cheng-lei, Y. (2008). A weighted clustering algorithm based routing protocol in wireless sensor networks. 2008 ISECS international colloquium on computing, communication, control, and management, pp. 599–602.

  14. Liao, Q., & Zhu, H. (2013). An energy balanced clustering algorithm based on LEACH protocol. In Proceedings of the 2nd international conference on systems engineering and modelling (ICSEM-13), 2013, pp. 72–77.

  15. Zhou, R., Zhang, L., Yang, F., Yao, H., & Zhou, Z. (2008). Balanced clustering multi-hop routing algorithm for LEACH protocol in wireless sensor networks. China–Ireland international conference on information and communications technologies (CIICT 2008), January 2008, pp. 489–493.

  16. Dai, S., Li, L., & Jing, X. (2006). A novel cluster formation algorithm for wireless sensor networks. In Proceedings of IET international conference on wireless mobile and multimedia networks (ICWMMN 2006), January 2006, pp. 53–58.

  17. Yu, M., Leung, K., & Malvankar, A. (2007). A dynamic clustering and energy efficient routing technique for sensor networks. IEEE Transactions on Wireless Communications, 6(8), 3069–3079.

    Article  Google Scholar 

  18. Godbole, V. (2012). Performance analysis of clustering protocol using fuzzy logic for wireless sensor network. IAES International Journal of Artificial Intelligence (IJ-AI), 1(3), 103–111.

    Article  Google Scholar 

  19. Bsoul, M., Al-Khasawneh, A., Abdallah, A., Abdallah, E., & Obeidat, I. (2013). An energy-efficient threshold-based clustering protocol for wireless sensor networks. Wireless Personal Communications, 70(1), 99–112.

    Article  Google Scholar 

  20. Munjal, R., & Malik, B. (2012). An approach for improvement of LEACH protocol for wireless sensor networks. In Proceedings of second international conference on advanced computing & communication technologies, 2012, pp. 517–521

  21. Honary, M. T., Chitizadeh, J., & Tashtarian, F. (2007). A competitive clustering scheme for prolonging the lifetime of wireless sensor networks. In Proceedings of 6th international conference on information, communications &signal processing (ICICS 2007), Dec 2007, pp. 1–5.

  22. Ye, M., Li, C. F., Chen, G. H., & Wu, J. (2005). EECS: An energy efficient clustering scheme in wireless sensor networks. Proceedings of IEEE Int’l Performance Computing and Communications Conference (IPCCC), 2005, 535–540.

    Google Scholar 

  23. Madheswaran, M., & Shanmugasundaram, R. N. (2014). D-LEACH: Dynamic cluster head selection algorithm for LEACH protocol in wireless sensor networks. Australian Journal of Basic and Applied Sciences, 8(18), 389–398.

    Google Scholar 

  24. Li, Y., Yu, N., Zhang, W., Zhao, W., You, X., & Daneshmand, M. (2011). Enhancing the performance of LEACH protocol in wireless sensor networks. In Proceedings of IEEE INFOCOM workshop on M2MCN 2011, pp. 223–228.

  25. Hong, T.-P., & Cheng-Hsi, W. (2011). An improved weighted clustering algorithm for determination of application nodes in heterogeneous sensor networks. Ubiquitous International Journal of Information Hiding and Multimedia Signal Processing, 2(2), 173–184.

    Google Scholar 

  26. The Network Simulator—NS2. URL: http://www.isi.edu/nsnam/ns/.

Download references

Author information

Authors and Affiliations

  1. Department of Electronics and Communication Engineering, Centre for Research in Image and Signal processing, Mahendra Engineering College, Mallasamudram (West), Namakkal District, Tamilnadu, 637503, India

    M. Madheswaran & R. N. Shanmugasundaram

Authors
  1. M. Madheswaran
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. R. N. Shanmugasundaram
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Madheswaran.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Madheswaran, M., Shanmugasundaram, R.N. Performance Evaluation of Balanced Partitioning Dynamic Cluster Head Algorithm (BP-DCA) for Wireless Sensor Networks. Wireless Pers Commun 89, 195–210 (2016). https://doi.org/10.1007/s11277-016-3260-6

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-016-3260-6

Keywords

Search

Navigation