Skip to main content
Top
Published in: Wireless Personal Communications 3/2020

09-08-2020

Fuzzy Tree Clustering Algorithm with Mobile Data Collectors in Wireless Sensor Networks

Authors: Meriem Meddah, Rim Haddad, Tahar Ezzedine

Published in: Wireless Personal Communications | Issue 3/2020

Log in

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

search-config
loading …

Abstract

In recent years, the need to deploy Wireless Sensor Networks increases in different applications. Several studies have been proposed to demonstrate the importance to use Mobile Data Collectors (MDC) in Wireless sensor Networks. The main goal of this paper is to reduce the energy consumption of sensor nodes and to extend the network lifetime. In this paper, we propose to construct a Minimum Spanning tree, we design a fuzzy Cluster Head election system to elect the best sensor nodes as Cluster Heads, considering two input parameters, namely the weight of Sensor Nodes (WoSN) and the State of Sensor Node Locations (SoSNLoc). To extend the network lifetime, a subset of MDCs travels the area to gather the sensed data from nodes instead of sending them directly to the Base Station (BS) in a single hop or multi-hop manner. The BS is located at the center of the area which will be divided into sub-regions, one for each MDC. According to their positions, each CH will belong to a specific region, and then will be visited by the corresponding MDC. Simulation results show the effectiveness of our proposed algorithm in terms of energy consumption and network lifetime in comparison with other ones.

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 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.CrossRef 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.CrossRef
2.
go back to reference Ghosh, N., Banerjee, I., & Sherratt, R. S. (2019). On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wireless Networks, 25(4), 1829–1845.CrossRef Ghosh, N., Banerjee, I., & Sherratt, R. S. (2019). On-demand fuzzy clustering and ant-colony optimisation based mobile data collection in wireless sensor network. Wireless Networks, 25(4), 1829–1845.CrossRef
3.
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.
4.
go back to reference Meddah, M., Haddad, R., & Ezzedine, T. (2018, May). 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, May). 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.
5.
go back to reference Gajjar, S., Sarkar, M., & Dasgupta, K. (2016). FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks. Applied Soft Computing, 43, 235–247.CrossRef Gajjar, S., Sarkar, M., & Dasgupta, K. (2016). FAMACROW: Fuzzy and ant colony optimization based combined mac, routing, and unequal clustering cross-layer protocol for wireless sensor networks. Applied Soft Computing, 43, 235–247.CrossRef
6.
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
8.
go back to reference Ch, S., & Budyal, V. R. (2020). Expectation maximization and fuzzy logic based energy efficient data collection in wireless sensor networks with mobile Elements. In: 2020 7th international conference on signal processing and integrated networks (SPIN) (pp. 21–26). IEEE. Ch, S., & Budyal, V. R. (2020). Expectation maximization and fuzzy logic based energy efficient data collection in wireless sensor networks with mobile Elements. In: 2020 7th international conference on signal processing and integrated networks (SPIN) (pp. 21–26). IEEE.
9.
go back to reference Salarian, H., Chin, K.-W., & Naghdy, F. (2014). An energy-efficient mobilesink 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 mobilesink path selection strategy for wireless sensor networks. IEEE Transactions on Vehicular Technology, 63(5), 2407–2419.CrossRef
10.
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.
11.
go back to reference Thomas, L., & Saaty, L. (2008). Decision making with the analytic hierarchy process. International Journal of Services Sciences, 1(1), 83–98.MathSciNetCrossRef Thomas, L., & Saaty, L. (2008). Decision making with the analytic hierarchy process. International Journal of Services Sciences, 1(1), 83–98.MathSciNetCrossRef
12.
go back to reference Yalçın, S., & Erdem, E. (2020). A mobile sink path planning for wireless sensor networks based on priority-ordered dependent nonparametric trees. International Journal of Communication Systems, e4449. Yalçın, S., & Erdem, E. (2020). A mobile sink path planning for wireless sensor networks based on priority-ordered dependent nonparametric trees. International Journal of Communication Systems, e4449.
13.
go back to reference Ma, J., Shi, S., Gu, X., & Wang, F. (2020). Heuristic mobile data gathering for wireless sensor networks via trajectory control. International Journal of Distributed Sensor Networks, 16(5), 1550147720907052.CrossRef Ma, J., Shi, S., Gu, X., & Wang, F. (2020). Heuristic mobile data gathering for wireless sensor networks via trajectory control. International Journal of Distributed Sensor Networks, 16(5), 1550147720907052.CrossRef
14.
go back to reference Chang, C. Y., Chen, S. Y., Chang, I. H., Yu, G. J., & Roy, D. S. (2020). Multi-rate data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal. Chang, C. Y., Chen, S. Y., Chang, I. H., Yu, G. J., & Roy, D. S. (2020). Multi-rate data collection using mobile sink in wireless sensor networks. IEEE Sensors Journal.
15.
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
16.
go back to reference Alparslan, D. N., & Sohraby, K. (2007). Two-dimensional modeling and analysis of generalized random mobility models for wireless ad hoc networks. IEEE/ACM Transactions on Networking, 15(3), 616–629.CrossRef Alparslan, D. N., & Sohraby, K. (2007). Two-dimensional modeling and analysis of generalized random mobility models for wireless ad hoc networks. IEEE/ACM Transactions on Networking, 15(3), 616–629.CrossRef
17.
go back to reference Abidoye, A. P., & Kabaso, B. (2020). Energy-efficient hierarchical routing in wireless sensor networks based on Fog Computing. Abidoye, A. P., & Kabaso, B. (2020). Energy-efficient hierarchical routing in wireless sensor networks based on Fog Computing.
18.
go back to reference Sun, Y., Dong, W., & Chen, Y. (2017). An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Communications Letters, 21(6), 1317–1320.CrossRef Sun, Y., Dong, W., & Chen, Y. (2017). An improved routing algorithm based on ant colony optimization in wireless sensor networks. IEEE Communications Letters, 21(6), 1317–1320.CrossRef
19.
go back to reference Wu, Q., Sun, P., & Boukerche, A. (2019). A novel data collector path optimization method for lifetime prolonging in wireless sensor networks. In 2019 IEEE global communications conference (GLOBECOM) (pp. 1–6). IEEE. Wu, Q., Sun, P., & Boukerche, A. (2019). A novel data collector path optimization method for lifetime prolonging in wireless sensor networks. In 2019 IEEE global communications conference (GLOBECOM) (pp. 1–6). IEEE.
20.
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.
21.
go back to reference Zhu, C., Wu, S., Han, G., Shu, L., & Wu, H. (2015). A tree-cluster-based 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-cluster-based data-gathering algorithm for industrial WSNs with a mobile sink. IEEE Access, 3, 381–396.CrossRef
22.
go back to reference Mottaghi, S., & Zahabi, M. R. (2015). Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU - International Journal of Electronics and Communications, 69(2), 507–514.CrossRef Mottaghi, S., & Zahabi, M. R. (2015). Optimizing LEACH clustering algorithm with mobile sink and rendezvous nodes. AEU - International Journal of Electronics and Communications, 69(2), 507–514.CrossRef
Metadata
Title
Fuzzy Tree Clustering Algorithm with Mobile Data Collectors in Wireless Sensor Networks
Authors
Meriem Meddah
Rim Haddad
Tahar Ezzedine
Publication date
09-08-2020
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-020-07701-8

Other articles of this Issue 3/2020

Wireless Personal Communications 3/2020 Go to the issue