Skip to main content

Advertisement

SpringerLink
Log in

An enhanced energy optimization routing protocol using double cluster heads for wireless sensor network

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

A challenging research topic in wireless sensor network is prolonging the network lifetime by optimizing the network energy expenditure. The paper explores an enhanced energy optimization routing protocol which uses double cluster heads in a clustering wireless sensor network. The double cluster heads which are determined by energy welfare function are referred to as main cluster head and assistant one, respectively. To balance nodes energy, a formula for the energy overhead is presented to make the sensor node join a temporary cluster with low energy consuming during cluster set-up stage. Then, during the routing selection, relay nodes communicate sensory information to the sink by using combining single-hop and multi-hop technology. The selection of relay nodes depends on the weight values involving information of residual energy, the number of nodes in the cluster, selected times as relay nodes, and a distance between two nodes. The improved protocol is evaluated via simulation experiments and compared with some existing protocols. The simulation results demonstrate that the proposed protocol outperforms the relevant protocols in energy utilization efficiency. Especially, the network lifetime is prolonged due to decreasing energy consuming of the cluster head.

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

Similar content being viewed by others

References

  1. Manikandan, K., Kanmani, P., Sulthana, M.: Energy efficient algorithms for wireless sensor network. Int. J. Adv. Res. Comput. Commun. Eng. 4(1), 342–346 (2015)

    Google Scholar 

  2. Xia, H., Zhang, R., Yu, J., Pan, Z.: Energy-efficient routing algorithm based on unequal clustering and connected graph in wireless sensor networks. Int. J. Wirel. Inf. Netw. 23(2), 141–150 (2016)

    Article  Google Scholar 

  3. Sharma, R., Mishra, N., Srivastava, S.: A proposed energy efficient distance based cluster head (DBCH) algorithm: an improvement over LEACH. Procedia Comput. Sci. 57, 807–814 (2015)

    Article  Google Scholar 

  4. Rault, T., Bouabdallah, A., Challal, Y.: Energy efficiency in wireless sensor networks: a top-down survey. Comput. Netw. 67(4), 104–122 (2014)

    Article  Google Scholar 

  5. Azharuddin, M., Jana, P.K.: A distributed algorithm for energy efficient and fault tolerant routing in wireless sensor networks. Wirel. Netw. 21(1), 251–267 (2015)

    Article  Google Scholar 

  6. Sivanantham, E., Ramakrishnan, M.: Energy-efficient sustainable cluster based neighbor discovery technique for wireless networks with directional antennas. Clust. Comput. 20(2), 1527–1534 (2017)

    Article  Google Scholar 

  7. Lal Parmar, A.M., Thakkar, A.: An improved modified LEACH-C algorithm for energy efficient routing in wireless sensor networks. Nirma Univ. J. Eng. Technol. 4(2), 1–5 (2016)

    Google Scholar 

  8. Binu, D.: Cluster analysis using optimization algorithms with newly designed objective functions. Expert Syst. Appl. 42(14), 5848–5859 (2015)

    Article  Google Scholar 

  9. Chen, J., Li, Z., Kuo, Y.: A centralized balance clustering routing protocol for wireless sensor network. Wirel. Pers. Commun. 72(1), 623–634 (2013)

    Article  Google Scholar 

  10. Jadidoleslamy, H.: A hierarchical multipath routing protocol in clustered wireless sensor networks. Wirel. Pers. Commun. 96(3), 4217–4236 (2017)

    Article  Google Scholar 

  11. Özdemir, S., Attea, B.A.A., Khalil, Ö.A.: Multi-objective clustered-based routing with coverage control in wireless sensor networks. Soft Comput. 17(9), 1573–1584 (2013)

    Article  Google Scholar 

  12. Pazzi, R.W., Boukerche, A., De Grande, R.E., Mokdad, L.: A clustered trail-based data dissemination protocol for improving the lifetime of duty cycle enabled wireless sensor networks. Wirel. Netw. 23(1), 177–192 (2017)

    Article  Google Scholar 

  13. Arghavani, M., Esmaeili, M., Esmaeili, M., Mohseni, F., Arghavani, A.: Optimal energy aware clustering in circular wireless sensor networks. Ad Hoc Netw. 65(10), 91–98 (2017)

    Article  Google Scholar 

  14. Nayak, P., Devulapalli, A.: A fuzzy logic-based clustering algorithm for wsn to extend the network lifetime. IEEE Sens. J. 16(1), 137–144 (2016)

    Article  Google Scholar 

  15. Tyagi, S., Kumar, N.: A systematic review on clustering and routing techniques based upon LEACH protocol for wireless sensor networks. J. Netw. Comput. Appl. 36(2), 623–645 (2013)

    Article  Google Scholar 

  16. Chaudhary, R., Vatta, S., No, P.: Review paper on energy-efficient protocols in wireless sensor networks. IOSR J. Eng. 4(02), 01–07 (2014)

    Article  Google Scholar 

  17. Sharma, T., Kumar, B., Tomar, G.S., Berry, I.: Particle swarm optimization based cluster head election approach for wireless sensor network. Int. J. Smart Device Appl. 2(2), 11–24 (2014)

    Article  Google Scholar 

  18. Nehra, V., Sharma, A.K.: PEGASIS-E: power efficient gathering in sensor information system extended. Glob. J. Comput. Sci. Technol. 13(15), 15 (2013)

    Google Scholar 

  19. Yang, P., Lee, S.: A distributed reclustering hierarchy routing protocol using social welfare in wireless sensor networks. Int. J. Distrib. Sens. Netw. 8(4), 1–14 (2012)

    Article  MathSciNet  Google Scholar 

  20. Roselin, J., Latha, P., Benitta, S.: Maximizing the wireless sensor networks lifetime through energy efficient connected coverage. Ad Hoc Netw. 62, 1–10 (2017)

    Article  Google Scholar 

  21. Huang, H., Savkin, A.V.: An energy efficient approach for data collection in wireless sensor networks using public transportation vehicles. AEU - Int. J. Electron. Commun. 75, 108–118 (2017)

    Article  Google Scholar 

  22. Abo-Zahhad, M., Amin, O., Farrag, M., Ali, A.: Survey on energy consumption models in wireless sensor networks. Open Trans. Wirel. Commun. 1(1), 63–79 (2014)

    Google Scholar 

  23. Chang, J., Ju, P.: An energy-saving routing architecture with a uniform clustering algorithm for wireless body sensor networks. Fut. Gen. Comput. Syst. 35, 128–140 (2014)

    Article  MathSciNet  Google Scholar 

  24. Shi, B., Chen, N., Wang, J.: A credit rating model of microfinance based on fuzzy cluster analysis and fuzzy pattern recognition: empirical evidence from Chinese 2,157 small private businesses. J. Intell. Fuzzy Syst. 31(6), 3095–3102 (2016)

    Article  Google Scholar 

  25. Ok, C., Lee, S., Mitra, P., Kumara, S.: Distributed routing in wireless sensor networks using energy welfare metric. Inf. Sci. 180(9), 1656–1670 (2010)

    Article  Google Scholar 

  26. Louail, L., Felea, V.: Latency optimization through routing-aware time scheduling protocols for wireless sensor networks. Comput. Electr. Eng. 56, 418–440 (2016)

    Article  Google Scholar 

  27. Park, J., Lee, S., Yoo, S.: Time slot assignment for convergecast in wireless sensor networks. J. Parallel Distrib. Comput. 83, 70–82 (2015)

    Article  Google Scholar 

  28. Bouyer, A., Hatamlou, A., Masdari, M.: A new approach for decreasing energy in wireless sensor networks with hybrid LEACH protocol and fuzzy C-means algorithm. Int. J. Commun. Netw. Distrib. Syst. 14(4), 400–412 (2015)

    Article  Google Scholar 

  29. Damdinsuren, C., Kominami, D., Sugano, M., Murata, M., Hatauchi, T.: Lifetime extension based on residual energy for receiver-driven multi-hop wireless network. Clust. Comput. 16(3), 469–480 (2013)

    Article  Google Scholar 

  30. Batra, P.K., Kant, K.: LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 22(1), 49–60 (2016)

    Article  Google Scholar 

  31. Sabet, M., Naji, H.R.: A decentralized energy efficient hierarchical cluster-based routing algorithm for wireless sensor networks. AEU - Int. J. Electron. Commun. 69(5), 790–799 (2015)

    Article  Google Scholar 

  32. Ma, D., Xu, P.: An energy distance aware clustering protocol with dual cluster heads using niching particle swarm optimization for wireless sensor networks. J. Control Sci. Eng. 2015, 1–6 (2015)

    Article  MATH  Google Scholar 

  33. Fu, J., Liu, Y.: Double cluster heads model for secure and accurate data fusion in wireless sensor networks. Sensors 15(1), 2021–2040 (2015)

    Article  MathSciNet  Google Scholar 

  34. Yan, X., Chen, B., Tong, L., Hu, X., Pan, Y.: Adaptive dual cluster heads collaborative target tracking in wireless sensor networks. Int. J. Sens. Netw. 15(1), 11–22 (2014)

    Article  Google Scholar 

Download references

Acknowledgements

The paper is supported by the National Natural Science Foundation of China (No. 61300124), the collaborative innovation project of ministry of education of the P.R.C (No. 201701069012), Key Science and Technology Project of Henan Province of China (No. 152102210102), the projects of the Educational Commission of Henan Province of China (Nos. 13A520321, 16A520052, and 15A520001), the project of the Doctoral Fund of Henan Polytechnic University (No. B2013-040), the project of the Basic Research Development Program of Henan Province (132300410333).

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Henan Polytechnic University, Jiaozuo, 454000, China

    Lei Wang, Junyan Qi, Wanwan Xie, Zhizhong Liu & Zongpu Jia

Authors
  1. Lei Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Junyan Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Wanwan Xie
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Zhizhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Zongpu Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Lei Wang.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wang, L., Qi, J., Xie, W. et al. An enhanced energy optimization routing protocol using double cluster heads for wireless sensor network. Cluster Comput 22 (Suppl 5), 11057–11068 (2019). https://doi.org/10.1007/s10586-017-1297-2

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-017-1297-2

Keywords

Search

Navigation