Skip to main content

Advertisement

SpringerLink
Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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

Similar content being viewed by others

References

  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.

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

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

    Google Scholar 

  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.

    Google Scholar 

  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.

    Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

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

Download references

Author information

Authors and Affiliations

  1. Department of ECE, Kalasalingam University, Krishnankoil, Tamil Nadu, 626126, India

    T. Preethiya & A. Muthukumar

  2. Department of EEE, Dhanalakshmi Srinivasan Engineering College, Perambalur, Tamil Nadu, 621212, India

    S. Durairaj

Authors
  1. T. Preethiya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. Muthukumar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. S. Durairaj
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

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

Check for updates. 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

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06810-3

Keywords

Search

Navigation