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

01-11-2021

An Efficient Mobile Data Gathering Method with Tree Clustering Algorithm in Wireless Sensor Networks Balanced and Unbalanced Topologies

Authors: Meriem Meddah, Rim Haddad, Tahar Ezzedine

Published in: Wireless Personal Communications | Issue 4/2022

Log in

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

search-config
loading …

Abstract

Mobile Data Collector device (MDC) is adopted to reduce the energy consumption in Wireless Sensor Networks. This device travels the network in order to gather the collected data from sensor nodes. This paper presents a new Tree Clustering algorithm with Mobile Data Collector in Wireless Sensor Networks, which establishes the shortest travelling path passing throw a subset of Cluster Heads (CH). To select CHs, we adopt a competitive scheme, and the best sensor nodes are elected according to the number of packets forwarded between sensor nodes, the number of hops to the tree’s root, the residual energy, and the distance between the node and the closest CH. In simulation results, we adopt the balanced and unbalanced topologies and prove the efficiently of our proposed algorithm considering the network lifetime, the fairness index and the energy consumption in comparison with the existing mobile data collection algorithms.

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 Meddah, M., Haddad, R., & Ezzedine, T. (2017). An energy efficient and density control clustering algorithm for wireless sensor network In Wireless Communications and Mobile Computing Conference (IWCMC), 2017 13th International (pp. 357–364). IEEE. Meddah, M., Haddad, R., & Ezzedine, T. (2017). An energy efficient and density control clustering algorithm for wireless sensor network In Wireless Communications and Mobile Computing Conference (IWCMC), 2017 13th International (pp. 357–364). IEEE.
2.
go back to reference Meddah, M., Haddad, R., & Ezzedine, T. (2018). Residual energy and density control aware cluster head election in wireless sensor network. In 2018 32nd International conference on advanced information networking and applications workshops (WAINA) (pp 141–146). IEEE Meddah, M., Haddad, R., & Ezzedine, T. (2018). Residual energy and density control aware cluster head election in wireless sensor network. In 2018 32nd International conference on advanced information networking and applications workshops (WAINA) (pp 141–146). IEEE
3.
go back to reference El Fissaoui, M., Beni-hssane, A., Ouhmad, S., & El Makkaoui, K. (2020). A survey on mobile agent itinerary planning for information fusion in wireless sensor networks. Archives of Computational Methods in Engineering, 1–12. El Fissaoui, M., Beni-hssane, A., Ouhmad, S., & El Makkaoui, K. (2020). A survey on mobile agent itinerary planning for information fusion in wireless sensor networks. Archives of Computational Methods in Engineering, 1–12.
4.
go back to reference El Fissaoui, M., Beni-Hssane, A., & Saadi, M. (2016). Energy aware hybrid scheme of client-server and mobile agent models for data aggregation in wireless sensor networks. In International conference on hybrid intelligent systems (pp. 227–232). Springer, Cham. El Fissaoui, M., Beni-Hssane, A., & Saadi, M. (2016). Energy aware hybrid scheme of client-server and mobile agent models for data aggregation in wireless sensor networks. In International conference on hybrid intelligent systems (pp. 227–232). Springer, Cham.
5.
go back to reference Dong, M., Ota, K., Yang, L. T., Chang, S., Zhu, H., & Zhou, Z. (2014). Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Computer Networks, 74, 58–70.CrossRef Dong, M., Ota, K., Yang, L. T., Chang, S., Zhu, H., & Zhou, Z. (2014). Mobile agent-based energy-aware and user-centric data collection in wireless sensor networks. Computer Networks, 74, 58–70.CrossRef
6.
go back to reference El Fissaoui, M., Beni-Hssane, A., & Saadi, M. (2019). Energy efficient and fault tolerant distributed algorithm for data aggregation in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 10(2), 569–578.CrossRef El Fissaoui, M., Beni-Hssane, A., & Saadi, M. (2019). Energy efficient and fault tolerant distributed algorithm for data aggregation in wireless sensor networks. Journal of Ambient Intelligence and Humanized Computing, 10(2), 569–578.CrossRef
7.
go back to reference Fissaoui, M. E., Beni-Hssane, A., & Saadi, M. (2018). Multi-mobile agent itinerary planning-based energy and fault aware data aggregation in wireless sensor networks [J]. EURASIP Journal on Wireless Communications and Networking, 2018(1), 92.CrossRef Fissaoui, M. E., Beni-Hssane, A., & Saadi, M. (2018). Multi-mobile agent itinerary planning-based energy and fault aware data aggregation in wireless sensor networks [J]. EURASIP Journal on Wireless Communications and Networking, 2018(1), 92.CrossRef
8.
go back to reference Xing, G., Wang, T., Xie, Z., & Jia, W. (2008). Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans. Mobile Comput., 7(12), 1430–1443.CrossRef Xing, G., Wang, T., Xie, Z., & Jia, W. (2008). Rendezvous planning in wireless sensor networks with mobile elements. IEEE Trans. Mobile Comput., 7(12), 1430–1443.CrossRef
9.
go back to reference Tashtarian, F., Moghaddam, M. H. Y., Sohraby, K., & Effati, S. (2015). On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Transactions on Vehicular Technology, 64(7), 3177–3189. Tashtarian, F., Moghaddam, M. H. Y., Sohraby, K., & Effati, S. (2015). On maximizing the lifetime of wireless sensor networks in event-driven applications with mobile sinks. IEEE Transactions on Vehicular Technology, 64(7), 3177–3189.
10.
go back to reference Salarian, H., Chin, K. W., & Naghdy, F. (2014). An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Transactions on vehicular technology, 63(5), 2407–2419.CrossRef Salarian, H., Chin, K. W., & Naghdy, F. (2014). An energy-efficient mobile-sink path selection strategy for wireless sensor networks. IEEE Transactions on vehicular technology, 63(5), 2407–2419.CrossRef
11.
go back to reference Wen, W., Zhao, S., Shang, C., & Chang, C. Y. (2018). EAPC: Energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal, 18(2), 890–901.CrossRef Wen, W., Zhao, S., Shang, C., & Chang, C. Y. (2018). EAPC: Energy-aware path construction for data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal, 18(2), 890–901.CrossRef
12.
go back to reference Abdolkarimi, M., Adabi, S., & Sharifi, A. (2018). A new multi-objective distributed fuzzy clustering algorithm for wireless sensor networks with mobile gateways. AEU-International Journal of Electronics and Communications, 89, 92–104. Abdolkarimi, M., Adabi, S., & Sharifi, A. (2018). A new multi-objective distributed fuzzy clustering algorithm for wireless sensor networks with mobile gateways. AEU-International Journal of Electronics and Communications, 89, 92–104.
13.
go back to reference Zhang, C., & Fei, S. (2020). A matching game-based data collection algorithm with mobile collectors. Sensors, 20(5), 1398.CrossRef Zhang, C., & Fei, S. (2020). A matching game-based data collection algorithm with mobile collectors. Sensors, 20(5), 1398.CrossRef
14.
go back to reference Rao, X., Huang, H., Tang, J., & Zhao, H. (2016). Residual energy aware mobile data gathering in wireless sensor networks. Telecommunication Systems, 62(1), 31–41.CrossRef Rao, X., Huang, H., Tang, J., & Zhao, H. (2016). Residual energy aware mobile data gathering in wireless sensor networks. Telecommunication Systems, 62(1), 31–41.CrossRef
15.
go back to reference Ghosh, N., Banerjee, I., & Sherratt, R. S. (2017). On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wireless Networks, 1–17. Ghosh, N., Banerjee, I., & Sherratt, R. S. (2017). On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wireless Networks, 1–17.
16.
go back to reference Sert, S. A., Bagci, H., & Yazici, A. (2015). MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks. Applied Soft Computing, 30, 151–165.CrossRef Sert, S. A., Bagci, H., & Yazici, A. (2015). MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks. Applied Soft Computing, 30, 151–165.CrossRef
17.
go back to reference Mehr, M. (2014). Cluster head election using imperialist competitive algorithm (chei) for wireless sensor networks. Int J Mobile Netw Commun Telemat, 4(3), 1–9.CrossRef Mehr, M. (2014). Cluster head election using imperialist competitive algorithm (chei) for wireless sensor networks. Int J Mobile Netw Commun Telemat, 4(3), 1–9.CrossRef
18.
go back to reference Zhu, C., Wu, S., Han, G., Shu, L., & Wu, H. (2015). A tree-clusterbased data-gathering algorithm for industrial WSNs with a mobile sink. IEEE Access, 3, 381–396.CrossRef Zhu, C., Wu, S., Han, G., Shu, L., & Wu, H. (2015). A tree-clusterbased data-gathering algorithm for industrial WSNs with a mobile sink. IEEE Access, 3, 381–396.CrossRef
19.
go back to reference Younes, A., Badawi, U. A., Farag, T. H., Alghamdi, F. A., & Salah, A. B. (2018). A genetic algorithm to find the minimum cost paths tree with bandwidth constraint in the computer networks. International Journal of Applied Engineering Research, 13(10), 7472–7476. Younes, A., Badawi, U. A., Farag, T. H., Alghamdi, F. A., & Salah, A. B. (2018). A genetic algorithm to find the minimum cost paths tree with bandwidth constraint in the computer networks. International Journal of Applied Engineering Research, 13(10), 7472–7476.
Metadata
Title
An Efficient Mobile Data Gathering Method with Tree Clustering Algorithm in Wireless Sensor Networks Balanced and Unbalanced Topologies
Authors
Meriem Meddah
Rim Haddad
Tahar Ezzedine
Publication date
01-11-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-09309-y

Other articles of this Issue 4/2022

Wireless Personal Communications 4/2022 Go to the issue