Skip to main content

Advertisement

SpringerLink
Log in

Energy Conservation Using RR Algorithm in Dynamic Cluster Based WSN

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

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

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

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

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

    Google Scholar 

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

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

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

    Google Scholar 

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

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

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

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

    Article  MATH  Google Scholar 

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

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

    Article  Google Scholar 

  14. Wang, W., Liu, C., Guihai, C., & Xiaomin, W. (2009). An energy-aware routing protocol in wireless sensor networks. Sensors, 9(1), 445–462.

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

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

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

    MathSciNet  Google Scholar 

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

  21. Raghunathan, V., Schurgers, C., Sung, P., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50.

    Article  Google Scholar 

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

    Article  Google Scholar 

  23. Dargie, W., & Poellabauer, C. (2010). Fundamentals of wireless sensor networks: Theory and practice. Berlin: Wiley.

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Engineering, Sir Syed University of Engineering and Technology, Karachi, 73500, Pakistan

    Rabia Noor Enam, Najma Ismat & Muhammad Tahir

Authors
  1. Rabia Noor Enam
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Najma Ismat
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Tahir
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rabia Noor Enam.

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

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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-018-5741-2

Keywords

Search

Navigation