Skip to main content
Top
Published in: Wireless Personal Communications 4/2019

21-04-2018

Energy Conservation Using RR Algorithm in Dynamic Cluster Based WSN

Authors: Rabia Noor Enam, Najma Ismat, Muhammad Tahir

Published in: Wireless Personal Communications | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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. 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.
5.
go back to reference 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. 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.
go back to reference 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). 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.
go back to reference 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. 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.
8.
go back to reference 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). 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.
go back to reference 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). 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.
go back to reference 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. 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.
go back to reference 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.CrossRefMATH 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.CrossRefMATH
12.
go back to reference 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. 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.
go back to reference 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.CrossRef 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.CrossRef
14.
go back to reference Wang, W., Liu, C., Guihai, C., & Xiaomin, W. (2009). An energy-aware routing protocol in wireless sensor networks. Sensors, 9(1), 445–462.CrossRef Wang, W., Liu, C., Guihai, C., & Xiaomin, W. (2009). An energy-aware routing protocol in wireless sensor networks. Sensors, 9(1), 445–462.CrossRef
15.
go back to reference 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. 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.
16.
go back to reference 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.CrossRef 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.CrossRef
17.
go back to reference 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. (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.
go back to reference 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). 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.
go back to reference 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 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
20.
go back to reference 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). 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.
go back to reference Raghunathan, V., Schurgers, C., Sung, P., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50.CrossRef Raghunathan, V., Schurgers, C., Sung, P., & Srivastava, M. B. (2002). Energy-aware wireless microsensor networks. IEEE Signal Processing Magazine, 19(2), 40–50.CrossRef
22.
go back to reference 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.CrossRef 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.CrossRef
23.
go back to reference Dargie, W., & Poellabauer, C. (2010). Fundamentals of wireless sensor networks: Theory and practice. Berlin: Wiley.CrossRef Dargie, W., & Poellabauer, C. (2010). Fundamentals of wireless sensor networks: Theory and practice. Berlin: Wiley.CrossRef
Metadata
Title
Energy Conservation Using RR Algorithm in Dynamic Cluster Based WSN
Authors
Rabia Noor Enam
Najma Ismat
Muhammad Tahir
Publication date
21-04-2018
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2019
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-018-5741-2

Other articles of this Issue 4/2019

Wireless Personal Communications 4/2019 Go to the issue