Abstract
Due to the type of applications, wireless sensor nodes must always be inexpensive and small. Hence, the presence of constraints such as the limitation of energy resource is inevitable. So far, several studies have been carried out in order to present solutions for the reduction of energy consumption. In the meantime, clustering is given prime significance as an efficient method, which means partitioning network into distinct areas and is a way for managing nodes communication. In clustering algorithms, although the continuous execution of clustering phase and dynamic cluster head selection lead to energy consumption parity, they cause considerable energy dissipation due to the need for message transmitting to set new clusters and cluster heads. In this paper, the effect of using reservation to reduce message transmitting and energy dissipation has been studied. Reservation is the mechanism by the aid of which the number of communicated messages for the regular execution of clustering phase and cluster head selection can be reduced. The results of analysis and simulation show that the proposed method has significant impact on energy dissipation reduction.
Similar content being viewed by others
Change history
04 May 2018
The list of authors in the original article was incorrect. The first author of the article is Mahdi Arghavani.
References
Wang, J., Tang, S., Yin, B., & Li, X. Y. (2012). Data gathering in wireless sensor networks through intelligent compressive sensing. In Proceedings IEEE INFOCOM (pp. 603–611), March 2012.
Zhu, Y., Wu, W., Pan, J., & Tang, Y. (2010). An energy-efficient data gathering algorithm to prolong lifetime of wireless sensor networks. Journal of Computer Communications, 33(5), 639–647.
Alnuaimia, M., Shuaiba, K., Alnuaimia, K., & Abdel-Hafez, M. (2015). Ferry-based data gathering in wireless sensor networks with path selection. Procedia Computer Science, 52, 286–293.
Liu, A., Cai, L. X., Luan, T. H., & Ranabahu, A. (2015). QoS-aware data collection in wireless sensor networks. International Journal of Distributed Sensor Networks, 3, 1–3.
Liu, X. Y., Zhu, Y., Kong, L., Liu, C., Gu, Y., Vasilakos, A. V., et al. (2014). CDC: Compressive data collection for wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems, 26(8), 2188–2197.
Zaman, N., Tang Jung, L., & Yasin, M. M. (2016). Enhancing energy efficiency of wireless sensor network through the design of energy efficient routing protocol. Journal of Sensors. https://doi.org/10.1155/2016/9278701.
Samuel, K. D., Krishnan, S. M., Reddy, K. Y., & Suganthi K. (2011). Improving energy efficiency in wireless sensor network using mobile sink. In N. Meghanathan, B. K. Kaushik, & D. Nagamalai (Eds.), Advances in networks and communications. CCSIT 2011. Communications in computer and information science (Vol. 132). Springer, Berlin, Heidelberg.
Rault, T., Bouabdallah, A., & Challal, Y. (2014). Energy efficiency in wireless sensor networks: A top-down survey. Computer Networks, 67, 104–122.
Anastasia, G., Contib, M., Francescoa, M. D., & Passarella, A. (2009). Energy conservation in wireless sensor networks: A survey. Journal of Ad Hoc Networks, 7(3), 537–568.
Thilagavathi, S., & Geetha, B. G. (2015). Energy aware swarm optimization with intercluster search for wireless sensor network. The Scientific World Journal, 2, 1–8.
Heinzelman, W. R., Chandrakasan, A. P., & Balakrishnan, H. (2002). An application-specific protocol architecture for wireless microsensor networks. IEEE Transactions on Wireless Communications, 1(4), 660–670.
Dehghani, S., Pourzaferani, M., & Barekatain, B. (2015). Comparison on energy-efficient cluster based routing algorithms in wireless sensor network. Procedia Computer Science, 72, 535–542.
Singh, S. P., & Sharma, S. C. (2015). A survey on cluster based routing protocols in wireless sensor networks. Procedia Computer Science, 45, 687–695.
Roy, S. (2015). Energy aware cluster based routing scheme for wireless sensor network. Foundations of Computing and Decision Sciences, 40(3), 203–222.
Min, X., Wei-Ren, S., Chang-Jiang, J., & Ying, Z. (2010). Energy efficient clustering algorithm for maximizing lifetime of wireless sensor networks. AEU-International Journal of Electronics and Communications, 64(4), 289–298.
Heinzelman, W. R., Chandrakasan, A., & Balakrishnan, H. (2000). Energy-efficient communication protocol for wireless microsensor networks. In Proceedings of the 33rd annual Hawaii international conference on System sciences, USA, 2000.
Zahedi, A. (2017). An efficient clustering method using weighting coefficients in homogeneous wireless sensor networks. Alexandria Engineering Journal. https://doi.org/10.1016/j.aej.2017.01.016.
Younis, O., & Fahmy, S. (2004). HEED: a hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks. IEEE Transactions on Mobile Computing, 3(4), 366–379.
Pei, E., Han, H., Sun, Z., Shen, B., & Zhang, T. (2015). LEAUCH: low-energy adaptive uneven clustering hierarchy for cognitive radio sensor network. EURASIP Journal on Wireless Communications and Networking, 122, 1–8.
Bai, F., Kong, X. D., & Mou, H. H. (2010). An improved algorithm of LEACH routing protocol for wireless sensor networks. Computer & Digital Engineering, 39(1), 44–46.
Zheng, Z., Yan, L., Pan, W., Luo, B., Liu, J., & Li, X. (2010). Routing protocol based on cluster-head-chaining incorporating LEACH and PEGASIS. Chinese Journal of Sensor and Actuators, 23(1), 1173–1178.
Lee, J. Y., Jung, K., & Lee, D. (2015). The routing technology of wireless sensor networks using the stochastic cluster head selection method. International Journal of Control and Automation, 8(7), 385–394.
Kannana, G., & Sree Renga Raja, T. (2015). Energy efficient distributed cluster head scheduling scheme for two tiered wireless sensor network. Egyptian Informatics Journal, 16, 167–174.
Chen, J. (2012). Improvement of LEACH routing algorithm based on use of balanced energy in wireless sensor networks. Journal of Advanced Intelligent Computing, 6838(1), 71–76.
Subramanian, G., Ahmed, Z., Okelola, N., & Murugan, A. (2015). LEACH protocol based design for effective energy utilization in wireless sensor networks. In IEEE international conference on science and technology (TICST) (pp. 385–389), November 2015.
Xiao, G., Sun, N., Lv, L., Ma, J., & Chen, Y. (2015). An HEED-based study of cell-clustered algorithm in wireless sensor network for energy efficiency. Wireless Personal Communications, 81(1), 373–386.
Balman, M., Chaniotakisy, E., Shoshani, A, & Sim, A. (2010). A flexible reservation algorithm for advance network provisioning. In 2010 ACM/IEEE international conference for high performance computing, networking, storage and analysis, New Orleans, LA, 2010 (pp. 1–11). https://doi.org/10.1109/sc.2010.4.
Caron, E., Desprez, F., Petit, F., & Vilain, V. (2003). A hierarchical resource reservation algorithm for network enabled servers. In Proceedings international parallel and distributed processing symposium, 2003. https://doi.org/10.1109/ipdps.2003.1213105.
Takefusa, A., Nakada, H., Kudoh, T., & Tanaka Y. (2010). An advance reservation-based co-allocation algorithm for distributed computers and network bandwidth on QoS-guaranteed grids. In: E. Frachtenberg & U. Schwiegelshohn (Eds.) Job scheduling strategies for parallel processing, JSSPP 2010. Lecture notes in computer science (Vol. 6253). Springer, Berlin, Heidelberg.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Zahedi, A., Arghavani, M., Parandin, F. et al. Energy Efficient Reservation-Based Cluster Head Selection in WSNs. Wireless Pers Commun 100, 667–679 (2018). https://doi.org/10.1007/s11277-017-5189-9
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-017-5189-9