Abstract
The energy consumption during the cluster head selection phase in a hierarchal and dynamic cluster based wireless sensor network had been considered insignificant in the previous research works. However, we have shown in our previous works that around 25% network energy is exhausted only in repeated cluster formation process of the network. We have proposed a round rotation (RR) protocol, which can be used in any dynamic cluster based network that can substantially conserve the overhead energy (the energy consumed in the random cluster head setup phase) of the network. It was shown that 20% of the total network energy consumed in data transmission can be conserved by minimizing the transmission of unnecessary control messages in the cluster setup phase. This paper also compares the overhead energy consumed in our proposed RR mechanism with three different mechanisms, (1) generic dynamic cluster based protocols, (2) centrally controlled dynamic cluster based protocols and (3) (re-clustering avoidance RCA) protocols. Results show that network lifetime can be improved by 25% using our proposed RR technique. The optimal value of cluster heads has also been calculated considering the network energy consumed in the different protocols.











Similar content being viewed by others
References
Deosarkar, B. P., Yadav, N. S., & Yadav, R. P. (2008). Clusterhead selection in clustering algorithms for wireless sensor networks: A survey. In 2008 international conference on computing, communication and networking. ICCCN 2008 (pp. 1–8).
Enam, R. N., Imam, M., & Qureshi, R. (2012). Energy consumption in random cluster head selection phase of WSN. In International proceedings of computer science and information technology (pp. 38–44).
Daniel, R., & Rao, K. N. (2015). An optimal power conservation cluster based routing algorithm using fuzzy verdict mechanism for wireless sensor networks. In IEEE international conference on electrical, electronics, signals, communication and optimization (EESCO) (pp. 1–9).
Xie, D., Sun, Q., Zhou, Q., Qiu, Y., & Yuan, X. (2013). An efficient clustering protocol for wireless sensor networks based on localized game theoretical approach. International Journal of Distributed Sensor Networks. https://doi.org/10.1155/2013/476313.
Fawzy, A. E., Amer, A., Shokai, M., & Saad, W. (2017). Proposed intermittent cluster head selection scheme for efficient energy consumption in WSNs. In Wireless communications and networking conference, WCNC 2007 (pp. 275–283). IEEE.
Liang, Y., & Yu, H. (2005). Energy adaptive cluster-head selection for wireless sensor networks. In Sixth international conference on parallel and distributed computing, applications and technologies, 2005. PDCAT 2005. (pp. 634–638).
Gupta, S., & Dave, M. (2012). Real time approach for data placement using distributed cellular framework based clustering for large scale sensor networks (pp. 261–271). Berlin: Springer.
Xiangning, F., & Yulin, S. (2007). Improvement on LEACH protocol of wireless sensor network. In: International conference on sensor technologies and applications, 2007. SensorComm 2007 (pp. 260–264).
Jang, Y. J., Kim, K. T., & Youn, Y. H. (2007). Improvement on LEACH protocol of wireless sensor network. In International conference on sensor technologies and applications, 2007. SensorComm 2007 (pp. 260–264).
Rajiullah, M., Shimamoto, S., & Youn, Y. H. (2007). An energy-aware periodical data gathering protocol using deterministic clustering in wireless sensor networks (WSN). In Wireless communications and networking conference, 2007. WCNC 2007 (pp. 3014–3018). IEEE.
Liu, C.-M., Lee, C.-H., & Wang, L.-C. (2007). HEED: A hybrid, distributed clustering algorithms for data-gathering in wireless mobile sensor networks. Journal of Parallel and Distributed Computing, 67, 1187–1200.
Heinzelman, W. B. (2000). Application-specific protocol architectures for wireless networks. Ph.D. thesis, Department of Electrical Engineering and Computer Science, Massachusetts Institute of Technology.
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.
Wang, W., Liu, C., Guihai, C., & Xiaomin, W. (2009). An energy-aware routing protocol in wireless sensor networks. Sensors, 9(1), 445–462.
Ming, L., Jiannong, Z., Hu, X., Xiaomin Wang, B., & Guo, L. (2011). CEDCAP: Cluster-based energy efficient data collecting and aggregation. Research Journal of Information Technology, 9(1), 445–462.
Muruganathan, L., Ma, D. C. F., Bhasin, R. I., & Fapojuwo, A. (2005). CA centralized energy-efficient routing protocol for wireless sensor networks. IEEE Communications Magazine, 43(3), 8–13.
Merabtine, M., Djenouri, D., Zegour, D.-E., Lamini, L., & Bellal, B. (2017). Proposed intermittent cluster head selection scheme for efficient energy consumption in WSNs. In Wireless communications and networking conference, WCNC 2007. (pp. 1–6). IEEE.
Merabtine, M., Djenouri, D., Zegour, D-E., Lamini, L., & Bellal, B. (2007). An efficient ad-hoc routing using a hybrid clustering method in a wireless sensor network. In Wireless and mobile computing, networking and communications, 2007. WiMOB 2007 (pp. 60–60).
Kumar, A., Kumar, V., & Chand, N. (2012). Energy efficient clustering and cluster head rotation scheme for wireless sensor networks. International Journal of Advanced Computer Science and Applications (IJACSA), 3(5), 129–136.
Tillapart, P., Thammarojsakul, S., Thumthawatworn, T., Lamini, & Santiprabhob, P. (2005). An approach to hybrid clustering and routing in wireless sensor networks. In 2005 IEEE Aerospace conference (pp. 1–8).
Raghunathan, V., Schurgers, C., Sung, P., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50.
Lazarou, G. Y., Li, J., & Picone, J. (2007). A cluster-based power-efficient MAC scheme for event-driven sensing applications. Ad Hoc Networks, 5(7), 1017–1030.
Dargie, W., & Poellabauer, C. (2010). Fundamentals of wireless sensor networks: Theory and practice. Berlin: Wiley.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher’s Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Enam, R.N., Ismat, N. & Tahir, M. Energy Conservation Using RR Algorithm in Dynamic Cluster Based WSN. Wireless Pers Commun 106, 1985–2004 (2019). https://doi.org/10.1007/s11277-018-5741-2
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-018-5741-2