Skip to main content

Advertisement

Log in

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

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

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
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

References

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

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. Sert, S. A., Bagci, H., & Yazici, A. (2015). MOFCA: Multi-objective fuzzy clustering algorithm for wireless sensor networks. Applied Soft Computing, 30, 151–165.

    Article  Google Scholar 

  7. Gajjar, S., Sarkar, M., & Dasgupta, K. (2014). Cluster head selection protocol using fuzzy logic for wireless sensor networks. Int. J. Comp. Appl., 97(7), 38–43. https://doi.org/10.5120/17022-7310.

    Article  Google Scholar 

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

    Article  Google Scholar 

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

    Google Scholar 

  11. Thomas, L., & Saaty, L. (2008). Decision making with the analytic hierarchy process. International Journal of Services Sciences, 1(1), 83–98.

    Article  MathSciNet  Google Scholar 

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

    Article  Google Scholar 

  14. 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. Zhang, C., & Fei, S. (2020). A matching game-based data collection algorithm with mobile collectors. Sensors, 20(5), 1398.

    Article  Google Scholar 

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

    Article  Google Scholar 

  17. Abidoye, A. P., & Kabaso, B. (2020). Energy-efficient hierarchical routing in wireless sensor networks based on Fog Computing.

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

    Article  Google Scholar 

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

    Google Scholar 

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

    Article  Google Scholar 

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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Meriem Meddah.

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

Meddah, M., Haddad, R. & Ezzedine, T. Fuzzy Tree Clustering Algorithm with Mobile Data Collectors in Wireless Sensor Networks. Wireless Pers Commun 115, 2645–2665 (2020). https://doi.org/10.1007/s11277-020-07701-8

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07701-8

Keywords

Navigation