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.











Similar content being viewed by others
References
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)
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)
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)
Rault, T., Bouabdallah, A., Challal, Y.: Energy efficiency in wireless sensor networks: a top-down survey. Comput. Netw. 67(4), 104–122 (2014)
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)
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)
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)
Binu, D.: Cluster analysis using optimization algorithms with newly designed objective functions. Expert Syst. Appl. 42(14), 5848–5859 (2015)
Chen, J., Li, Z., Kuo, Y.: A centralized balance clustering routing protocol for wireless sensor network. Wirel. Pers. Commun. 72(1), 623–634 (2013)
Jadidoleslamy, H.: A hierarchical multipath routing protocol in clustered wireless sensor networks. Wirel. Pers. Commun. 96(3), 4217–4236 (2017)
Ö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)
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)
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)
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)
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)
Chaudhary, R., Vatta, S., No, P.: Review paper on energy-efficient protocols in wireless sensor networks. IOSR J. Eng. 4(02), 01–07 (2014)
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)
Nehra, V., Sharma, A.K.: PEGASIS-E: power efficient gathering in sensor information system extended. Glob. J. Comput. Sci. Technol. 13(15), 15 (2013)
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)
Roselin, J., Latha, P., Benitta, S.: Maximizing the wireless sensor networks lifetime through energy efficient connected coverage. Ad Hoc Netw. 62, 1–10 (2017)
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)
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)
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)
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)
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)
Louail, L., Felea, V.: Latency optimization through routing-aware time scheduling protocols for wireless sensor networks. Comput. Electr. Eng. 56, 418–440 (2016)
Park, J., Lee, S., Yoo, S.: Time slot assignment for convergecast in wireless sensor networks. J. Parallel Distrib. Comput. 83, 70–82 (2015)
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)
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)
Batra, P.K., Kant, K.: LEACH-MAC: a new cluster head selection algorithm for wireless sensor networks. Wirel. Netw. 22(1), 49–60 (2016)
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)
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)
Fu, J., Liu, Y.: Double cluster heads model for secure and accurate data fusion in wireless sensor networks. Sensors 15(1), 2021–2040 (2015)
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)
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
Corresponding author
Rights and permissions
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10586-017-1297-2