Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Double Cluster Head Heterogeneous Clustering for Optimization in Hybrid Wireless Sensor Network

  • 42 Accesses

Abstract

The growth of ubiquitous and pervasive computing is largely derived from the contribution of Wireless Sensor Network (WSN) in several fields such as medicine, surveillance, computing etc. Optimization and load balancing in hybrid architecture is a difficult task in sensor network. Subsequently the significant improvement in energy efficiency has been achieved through clustering, this paper proposes a Mobile Double Cluster Head-Particle Swarm Optimization (MDCH-PSO) algorithm to enhance the network lifetime and load balancing in hybrid WSN. The objective of this paper is to improve lifetime and able to balance the load in the network. It is achieved by reducing the energy spent on monitoring the member nodes by Cluster Head (CH) and the energy spent on handling mobility. The proposed MDCH-PSO algorithm consists of four phases. They are cluster scheduling, CH election, mobility predicting and handover. In cluster scheduling phase, the member nodes are clustered to the heterogeneous sensor node called ‘female node’ based on the Received Signal Strength Indication. The ‘male node’ is elected based on the fitness value calculated using PSO algorithm. A fitness value is calculated based on the residual energy, node density, distance to female node and mobile speed of each node by the female node. The latency due to mobility prediction and handover is reduced when compared to LEACH-M algorithm. Simulation results show that MDCH-PSO outperforms than the standard LEACH-C, LEACH-M algorithm in improving the lifetime. The average residual energy has been improved by 13.9% than LEACH-M and 27% than LEACH-C algorithm. Average Delay is reduced by 29.6385% and 35.26% than LEACH-M and LEACH-C in MDCH-PSO algorithm respectively.

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

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

References

  1. 1.

    Vivek, K., Narottam, C., & Surender, S. (2011). A survey on clustering algorithms for heterogeneous wireless sensor networks. International Journal Advanced Networking and Application,2(4), 745–754.

  2. 2.

    Xuegong, Q., & Chen Y. (2010). A control algorithm based on double cluster-head for heterogeneous wireless sensor network. In 2nd International Conference on Industrial and Information Systems, Dalian (pp. 541–544). https://doi.org/10.1109/INDUSIS.2010.5565790.

  3. 3.

    Linping, W., Wu B., Zhen, C., & Zufeng, W. (2010). Improved algorithm of PEGASIS protocol introducing double cluster heads in wireless sensor network. In 2010 international conference on computer, mechatronics, control and electronic engineering, Changchun (pp. 148–151). https://doi.org/10.1109/CMCE.2010.5609618.

  4. 4.

    Xiao, Y., & Deng, L. (2010). A double heads static cluster algorithm for wireless sensor networks. In 2010 2nd conference on environmental science and information application technology, Wuhan (pp. 635–638). https://doi.org/10.1109/ESIAT.2010.5568343.

  5. 5.

    Da, T., Liu, X., Jiao, Y., & Yue, Q. (2011). A load balanced multiple Cluster-heads routing protocol for wireless sensor networks. In IEEE 13th international conference on communication technology, Jinan (pp. 656–660). https://doi.org/10.1109/ICCT.2011.6157958.

  6. 6.

    Yu, H., & Xiaohui, W. (2011). PSO-based energy-balanced double cluster-heads clustering routing for wireless sensor networks. Proceedia Engineering of Advanced in Control Engineering and Information Science,15, 3073–3077. https://doi.org/10.1016/j.proeng.2011.08.576.

  7. 7.

    Ruihua, Z., Zhiping, J., Xin, L., & Dongxue, H. (2011). Double cluster-heads clustering algorithm for wireless sensor networks using PSO. In 6th IEEE conference on industrial electronics and applications, Beijing (pp. 763–766). https://doi.org/10.1109/ICIEA.2011.5975688.

  8. 8.

    Wu, Z., Nie, Y., Chen, S., Zhang, H., & Wang, L. (2012). Double layers clustering algorithm based on CPSO for wireless sensor networks. Information Technology Journal,11(12), 1737–1743. https://doi.org/10.3923/itj.2012.1737.1743.

  9. 9.

    Ma, D., Ma, J., & Xu, P. (2013). Clustering protocol based on virtual area partition using double cluster heads scheme for wireless sensor networks. In third international conference on information science and technology, Yangzhou, Jiangsu. https://doi.org/10.17485/ijst/2016/v9i43/10459.

  10. 10.

    Noori, M., & Khoshtarash, A. (2013). BSDCH: New chain routing protocol with best selection double cluster head in wireless sensor networks. Wireless Sensor Network,5(2), 9–13. https://doi.org/10.4236/wsn.2013.52002.

  11. 11.

    Verma, S., & Sharma, K. (2013). Zone divisional network with double cluster head for effective communication in WSN. International Journal of Computer Trends and Technology,4(5), 1020–1022.

  12. 12.

    Suresh, D., & Selvakumar, K. (2013). Energy efficient double cluster head selection algorithm for WSN. Journal of Theoretical and Applied Information Technology,58(2), 372–380.

  13. 13.

    Suresh, D., & Selvakumar, K. (2015). Double cluster head based reliable data aggregation for WSN. World Engineering & Applied Sciences Journal,6(3), 136–146.

  14. 14.

    Balaji, S., & Saranraj, V. (2014). Master cluster head and vice cluster head algorithm for wireless sensor networks using PSO. International Journal of Innovation and Scientific Research,3(1), 75–81.

  15. 15.

    Arshad, M., Aalsalem, M. Y., & Siddiqui, F. A. (2014). Energy efficient cluster head selection in mobile wireless sensor networks. Journal of Engineering Science and Technology,9(6), 728–746.

  16. 16.

    Fu, J. S., & Liu, Y. (2015). Double cluster heads model for secure and accurate data fusion in wireless sensor networks. Sensors,15(1), 2021–2040. https://doi.org/10.3390/s150102021.

  17. 17.

    Ananth, R., & Karthikeyan, S. (2016). Dual cluster head algorithm for proficient routing in wireless sensor networks. Indian Journal of Science and Technology. https://doi.org/10.17485/ijst/2016/v9i43/104593.

  18. 18.

    Li, H., & Liu, J. (2016). Double cluster based energy efficient routing protocol for wireless sensor network. International Journal of Wireless Information Networks. https://doi.org/10.1007/s10776-016-0300-9.

  19. 19.

    Wang, H., Chang, H., Zhao, H., & Yue, Y. (2017). Research on LEACH algorithm based on double cluster head cluster clustering and data fusion. In proceedings of 2017 IEEE international conference on mechatronics and automation, Takamatsu (pp. 342–346). https://doi.org/10.1109/ICMA.2017.8015840.

  20. 20.

    Wang, L., Qi, J., Xie, W., Liu, Z., & Jia, Z. (2017). An enhanced energy optimization routing protocol using double cluster heads for wireless sensor network. Cluster Computing. https://doi.org/10.1007/s10586-017-1297-2.

  21. 21.

    Radha, N., Sakthivel, K., & Subasree, S. (2017). Double cluster based multi-path routing technique for wireless sensor networks. International Journal of Pure and Applied Mathematics,117(9), 169–173.

  22. 22.

    Vhatkar, S., Shaikh, S., & Atique, M. (2017). Performance analysis of equalized and double cluster head selection method in wireless sensor network. In fourteenth international conference on wireless and optical communications networks (WOCN), Mumbai (pp. 1–5). https://doi.org/10.1109/WOCN.2017.8065854.

  23. 23.

    Erin-Ee-Lin Lau, B. G., et al. (2008). Enhanced RSSI-based high accuracy real time user location tracking system for indoor and outdoor environments. International Journal of Smart Sensor Intelligent Systems,1(2), 534–548.

  24. 24.

    Kannan, G., & Raja, S. R. (2015). Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network. Egyptian Informatics Journal. https://doi.org/10.1016/j.eij.2015.03.001.

  25. 25.

    Kennedy, J., & Eberhart, R.C. (1995). Particle swarm optimization. In IEEE international conference on neural networks, Perth (1942–1948).

  26. 26.

    http://www.isi.edu/nsnam/ns/tuorial.

Download references

Author information

Correspondence to T. Preethiya.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Preethiya, T., Muthukumar, A. & Durairaj, S. Double Cluster Head Heterogeneous Clustering for Optimization in Hybrid Wireless Sensor Network. Wireless Pers Commun 110, 1751–1768 (2020). https://doi.org/10.1007/s11277-019-06810-3

Download citation

Keywords

  • Hybrid architecture
  • Heterogeneous
  • Double clustering
  • Scheduling
  • RSSI
  • Mobility
  • Handover