Skip to main content
Erschienen in: Wireless Personal Communications 2/2020

13.05.2020

Adaptive and Dynamic Mechanism for Round Length Determination in Cluster Based Wireless Sensor Networks

verfasst von: Walid Osamy, Ahmed M. Khedr

Erschienen in: Wireless Personal Communications | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The resource-constrained nature of WSNs require efficient use of resources, especially energy, to prolong their lifetime. Clustering is one of the popular approaches to allocate the resources efficiently among the WSN nodes. In this work, we analyze the problem of round length determination in cluster based WSN which has severe impact on the energy efficiency. This problem is very important since round length determines how often the cluster head (CH) rotates or re-clustering process occurs. A longer round length will cause the CH nodes to operate for a long time and drain their energies faster than other nodes resulting in uneven energy consumption in the network, while a shorter round length results in considerable wastage of energy due to frequent running of the setup phase. Hence, we propose an adaptive and dynamic mechanism for round length determination in cluster based WSNs by adapting Behavior Curve Function modeled by quadratic Bezier curves, where we associate the remaining energy level of the cluster to its round operation length and to its assigned criticality which is defined based on network energy level. This helps to determine the number of frames in a round or how many times the data collection occurs in a cluster in a round and the criticality of the energy in the WSN. Simulation results reveal that the proposed mechanism has effectively reduced the energy consumption and improved the WSN lifetime in both homogeneous and heterogeneous network settings.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Mohamed, R. E., Saleh, A. I., Abdelrazzak, M., & Samra, A. S. (2018). Survey on wireless sensor network applications and energy efficient routing protocols. Wireless Personal Communications, 101(2), 1019–1055. Mohamed, R. E., Saleh, A. I., Abdelrazzak, M., & Samra, A. S. (2018). Survey on wireless sensor network applications and energy efficient routing protocols. Wireless Personal Communications, 101(2), 1019–1055.
2.
Zurück zum Zitat Salman, A. D., Khalaf, O. I., & Abdulsahib, G. M. (2019). An adaptive intelligent alarm system for wireless sensor network. Indonesian Journal of Electrical Engineering and Computer Science, 15(1), 142–147. Salman, A. D., Khalaf, O. I., & Abdulsahib, G. M. (2019). An adaptive intelligent alarm system for wireless sensor network. Indonesian Journal of Electrical Engineering and Computer Science, 15(1), 142–147.
3.
Zurück zum Zitat Osamy, W., Khedr, A. M., Aziz, A. A., & El-Sawy, A. (2019). Cluster-Tree Routing Scheme for Data Gathering in Periodic Monitoring Applications. IEEE Access, 6, 77372–77387. Osamy, W., Khedr, A. M., Aziz, A. A., & El-Sawy, A. (2019). Cluster-Tree Routing Scheme for Data Gathering in Periodic Monitoring Applications. IEEE Access, 6, 77372–77387.
4.
Zurück zum Zitat Aziz, A., Osamy, W., & Khedr, A. M. (2019). Effective algorithm for optimizing compressive sensing in IoT and periodic monitoring applications. Journal of Network and Computer Applications, 126(15), 12–28. Aziz, A., Osamy, W., & Khedr, A. M. (2019). Effective algorithm for optimizing compressive sensing in IoT and periodic monitoring applications. Journal of Network and Computer Applications, 126(15), 12–28.
5.
Zurück zum Zitat Omar, D. M., & Khedr, A. M. (2018). ERPLBC: Energy efficient routing protocol for load balanced clustering in wireless sensor networks. Ad Hoc & Sensor Wireless Networks, 42, 145–169. Omar, D. M., & Khedr, A. M. (2018). ERPLBC: Energy efficient routing protocol for load balanced clustering in wireless sensor networks. Ad Hoc & Sensor Wireless Networks, 42, 145–169.
6.
Zurück zum Zitat Osamy, W., & Khedr, A. M. (2018). An algorithm for enhancing coverage and network lifetime in cluster-based Wireless Sensor Networks. International Journal of Communication Networks and Information Security, 10(1), 1–9. Osamy, W., & Khedr, A. M. (2018). An algorithm for enhancing coverage and network lifetime in cluster-based Wireless Sensor Networks. International Journal of Communication Networks and Information Security, 10(1), 1–9.
7.
Zurück zum Zitat Karl, H., & Willig, A. (2007). Protocols and architectures for wireless sensor networks. New York: Wiley. Karl, H., & Willig, A. (2007). Protocols and architectures for wireless sensor networks. New York: Wiley.
8.
Zurück zum Zitat Pal, D., & Bhagat, S. K. (2019). Design of an efficient fuzzy based cluster routing protocol in wireless sensor networks. In 2019 IEEE international conference on electrical, computer and communication technologies (ICECCT) (pp. 1–4). IEEE. Pal, D., & Bhagat, S. K. (2019). Design of an efficient fuzzy based cluster routing protocol in wireless sensor networks. In 2019 IEEE international conference on electrical, computer and communication technologies (ICECCT) (pp. 1–4). IEEE.
9.
Zurück zum Zitat Islam, N., Dey, S., & Sampalli, S. (2018). Energy-balancing unequal clustering approach to reduce the blind spot problem in wireless sensor networks (WSNs). Sensors, 18(12), 4258. Islam, N., Dey, S., & Sampalli, S. (2018). Energy-balancing unequal clustering approach to reduce the blind spot problem in wireless sensor networks (WSNs). Sensors, 18(12), 4258.
10.
Zurück zum Zitat Salim, A., Osamy, W., & Khedr, A. M. (2014). IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wireless Networks, 20(6), 1515–1525. Salim, A., Osamy, W., & Khedr, A. M. (2014). IBLEACH: Intra-balanced LEACH protocol for wireless sensor networks. Wireless Networks, 20(6), 1515–1525.
12.
Zurück zum Zitat Al-Zubaidi, A. S., Ariffin, A. A., & Al-Qadhi, A. K. (2018). Enhancing the stability of the improved-leach routing protocol for wsns. Journal of ICT Research and Applications, 12(1), 1–13. Al-Zubaidi, A. S., Ariffin, A. A., & Al-Qadhi, A. K. (2018). Enhancing the stability of the improved-leach routing protocol for wsns. Journal of ICT Research and Applications, 12(1), 1–13.
13.
Zurück zum Zitat Mittal, N., Singh, U., & Sohi, B. S. (2017). A stable energy efficient clustering protocol for wireless sensor networks. Wireless Networks, 23(6), 1809–1821. Mittal, N., Singh, U., & Sohi, B. S. (2017). A stable energy efficient clustering protocol for wireless sensor networks. Wireless Networks, 23(6), 1809–1821.
14.
Zurück zum Zitat Dutt, S., Agrawal, S., & Vig, R. (2018). Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks. Wireless Personal Communications, 100(4), 1477–1497. Dutt, S., Agrawal, S., & Vig, R. (2018). Cluster-head restricted energy efficient protocol (CREEP) for routing in heterogeneous wireless sensor networks. Wireless Personal Communications, 100(4), 1477–1497.
15.
Zurück zum Zitat Behera, T. M., Mohapatra, S. K., Samal, U. C., Khan, M. S., Daneshmand, M., & Gandomi, A. H. (2019). Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal, 6(3), 5132–5139. Behera, T. M., Mohapatra, S. K., Samal, U. C., Khan, M. S., Daneshmand, M., & Gandomi, A. H. (2019). Residual energy-based cluster-head selection in WSNs for IoT application. IEEE Internet of Things Journal, 6(3), 5132–5139.
16.
Zurück zum Zitat Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of LEACH protocol. Ieee Access, 5, 4298–4328. Singh, S. K., Kumar, P., & Singh, J. P. (2017). A survey on successors of LEACH protocol. Ieee Access, 5, 4298–4328.
17.
Zurück zum Zitat Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Boston: University Computer Science Department. Smaragdakis, G., Matta, I., & Bestavros, A. (2004). SEP: A stable election protocol for clustered heterogeneous wireless sensor networks. Boston: University Computer Science Department.
18.
Zurück zum Zitat Khedr, A. M., & Omar, D. M. (2015). Effective routing protocol for heterogeneous wireless sensor networks. Ad Hoc & Sensor Wireless Networks, 26, 211–232. Khedr, A. M., & Omar, D. M. (2015). Effective routing protocol for heterogeneous wireless sensor networks. Ad Hoc & Sensor Wireless Networks, 26, 211–232.
19.
Zurück zum Zitat Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667. Kumar, D., Aseri, T. C., & Patel, R. B. (2009). EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks. Computer Communications, 32(4), 662–667.
20.
Zurück zum Zitat Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237. Qing, L., Zhu, Q., & Wang, M. (2006). Design of a distributed energy-efficient clustering algorithm for heterogeneous wireless sensor networks. Computer Communications, 29(12), 2230–2237.
21.
Zurück zum Zitat Aderohunmu, F. A., Deng, J. D., & Purvis, M. (2011). Enhancing clustering in wireless sensor networks with energy heterogeneity. International Journal of Business Data Communications and Networking, 7(4), 18–31. Aderohunmu, F. A., Deng, J. D., & Purvis, M. (2011). Enhancing clustering in wireless sensor networks with energy heterogeneity. International Journal of Business Data Communications and Networking, 7(4), 18–31.
22.
Zurück zum Zitat Javaid, N., Rasheed, M. B., Imran, M., Guizani, M., Khan, Z. A., Alghamdi, T. A., et al. (2015). An energy-efficient distributed clustering algorithm for heterogeneous WSNs. EURASIP Journal on Wireless communications and Networking, 2015(1), 1–11. Javaid, N., Rasheed, M. B., Imran, M., Guizani, M., Khan, Z. A., Alghamdi, T. A., et al. (2015). An energy-efficient distributed clustering algorithm for heterogeneous WSNs. EURASIP Journal on Wireless communications and Networking, 2015(1), 1–11.
23.
Zurück zum Zitat Aderohunmu, F. A., Deng, J. D., & Purvis, M. K. (2011). A deterministic energy-efficient clustering protocol for wireless sensor networks. In 2011 seventh international conference on intelligent sensors, sensor networks and information processing (pp. 341–346). IEEE. Aderohunmu, F. A., Deng, J. D., & Purvis, M. K. (2011). A deterministic energy-efficient clustering protocol for wireless sensor networks. In 2011 seventh international conference on intelligent sensors, sensor networks and information processing (pp. 341–346). IEEE.
24.
Zurück zum Zitat Tarhani, M., Kavian, Y. S., & Siavoshi, S. (2014). SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors Journal, 14(11), 3944–3954. Tarhani, M., Kavian, Y. S., & Siavoshi, S. (2014). SEECH: Scalable energy efficient clustering hierarchy protocol in wireless sensor networks. IEEE Sensors Journal, 14(11), 3944–3954.
25.
Zurück zum Zitat Wang, M. Y., Ding, J., Chen, W. P., & Guan, W. Q. (2015). SEARCH: A stochastic election approach for heterogeneous wireless sensor networks. IEEE Communications Letters, 19(3), 443–446. Wang, M. Y., Ding, J., Chen, W. P., & Guan, W. Q. (2015). SEARCH: A stochastic election approach for heterogeneous wireless sensor networks. IEEE Communications Letters, 19(3), 443–446.
26.
Zurück zum Zitat Pal, V., Singh, G., & Yadav, R. P. (2013). Analyzing the effect of variable round time for clustering approach in wireless sensor networks. Lecture Notes on Software Engineering, 1(1), 31. Pal, V., Singh, G., & Yadav, R. P. (2013). Analyzing the effect of variable round time for clustering approach in wireless sensor networks. Lecture Notes on Software Engineering, 1(1), 31.
27.
Zurück zum Zitat Pal, V., Singh, G., & Yadav, R. P. (2013). Network adaptive round-time clustering algorithm for wireless sensor networks. In 2013 international conference on advances in computing, communications and informatics (ICACCI) (pp. 1299-1302). IEEE. Pal, V., Singh, G., & Yadav, R. P. (2013). Network adaptive round-time clustering algorithm for wireless sensor networks. In 2013 international conference on advances in computing, communications and informatics (ICACCI) (pp. 1299-1302). IEEE.
28.
Zurück zum Zitat Zhang, H., Li, X., & Fan, X. (2013). An optimal solution for round rotation time setting in LEACH. In International conference on wireless algorithms, systems, and applications (pp. 366–376). Berlin: Springer. Zhang, H., Li, X., & Fan, X. (2013). An optimal solution for round rotation time setting in LEACH. In International conference on wireless algorithms, systems, and applications (pp. 366–376). Berlin: Springer.
29.
Zurück zum Zitat Ghneimat, A., Mellor, J., & Jiang, P. (2011). Adaptive, cluster based, sensor network routing protocol. In 2011 UkSim 13th international conference on computer modelling and simulation (pp. 472–476). IEEE. Ghneimat, A., Mellor, J., & Jiang, P. (2011). Adaptive, cluster based, sensor network routing protocol. In 2011 UkSim 13th international conference on computer modelling and simulation (pp. 472–476). IEEE.
30.
Zurück zum Zitat Ismat, N., Qureshi, R., & Imam, M. U. (2018). Energy and round time estimation method for mobile wireless sensor networks. Mehran University Research Journal of Engineering and Technology, Mehran University of Engineering and Technology, Jamshoro, Pakistan, 37(1), 105–118. Ismat, N., Qureshi, R., & Imam, M. U. (2018). Energy and round time estimation method for mobile wireless sensor networks. Mehran University Research Journal of Engineering and Technology, Mehran University of Engineering and Technology, Jamshoro, Pakistan, 37(1), 105–118.
31.
Zurück zum Zitat Neamatollahi, P., Naghibzadeh, M., Abrishami, S., & Yaghmaee, M. H. (2017). Distributed clustering-task scheduling for wireless sensor networks using dynamic hyper round policy. IEEE Transactions on Mobile Computing, 17(2), 334–347. Neamatollahi, P., Naghibzadeh, M., Abrishami, S., & Yaghmaee, M. H. (2017). Distributed clustering-task scheduling for wireless sensor networks using dynamic hyper round policy. IEEE Transactions on Mobile Computing, 17(2), 334–347.
32.
Zurück zum Zitat Neamatollahi, P., Naghibzadeh, M., & Abrishami, S. (2017). Fuzzy-based clustering-task scheduling for lifetime enhancement in wireless sensor networks. IEEE Sensors Journal, 17(20), 6837–6844. Neamatollahi, P., Naghibzadeh, M., & Abrishami, S. (2017). Fuzzy-based clustering-task scheduling for lifetime enhancement in wireless sensor networks. IEEE Sensors Journal, 17(20), 6837–6844.
33.
Zurück zum Zitat Neamatollahi, P., Abrishami, S., Naghibzadeh, M., Moghaddam, M. H. Y., & Younis, O. (2017). Hierarchical clustering-task scheduling policy in cluster-based wireless sensor networks. IEEE Transactions on Industrial Informatics, 14(5), 1876–1886. Neamatollahi, P., Abrishami, S., Naghibzadeh, M., Moghaddam, M. H. Y., & Younis, O. (2017). Hierarchical clustering-task scheduling policy in cluster-based wireless sensor networks. IEEE Transactions on Industrial Informatics, 14(5), 1876–1886.
34.
Zurück zum Zitat Salim, A., Osamy, W., & Khedr, A. M. (2018). Effective scheduling strategy in wireless multimedia sensor networks for critical surveillance applications. Applied Mathematics & Information Sciences, 12(1), 1–11.MathSciNet Salim, A., Osamy, W., & Khedr, A. M. (2018). Effective scheduling strategy in wireless multimedia sensor networks for critical surveillance applications. Applied Mathematics & Information Sciences, 12(1), 1–11.MathSciNet
35.
Zurück zum Zitat Osamy, W., Khedr, A. M., Salim, A., & Agrawal, D. P. (2019). Sensor network node scheduling in preserving coverage of wireless multimedia networks, accepted IET Sensors and Systems. Osamy, W., Khedr, A. M., Salim, A., & Agrawal, D. P. (2019). Sensor network node scheduling in preserving coverage of wireless multimedia networks, accepted IET Sensors and Systems.
Metadaten
Titel
Adaptive and Dynamic Mechanism for Round Length Determination in Cluster Based Wireless Sensor Networks
verfasst von
Walid Osamy
Ahmed M. Khedr
Publikationsdatum
13.05.2020
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 2/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07413-z

Weitere Artikel der Ausgabe 2/2020

Wireless Personal Communications 2/2020 Zur Ausgabe

Neuer Inhalt