Skip to main content

Advertisement

SpringerLink
Log in

Fuzzy routing for in-network aggregation in wireless sensor networks

  • Published:
Peer-to-Peer Networking and Applications Aims and scope Submit manuscript

Abstract

Data aggregation is an inherent energy conservation paradigm in resource constrained wireless sensor networks (WSNs) to maximize the network lifetime. Nevertheless, the efficiency of data aggregation protocols depend on the routing structure employed. It is thus important to discover and maintain routes, especially during the selection of aggregation points and routing through these points. Therefore, the task of combining data aggregation and routing is a key challenge in WSNs. To overcome this challenge, this paper proposes a novel fuzzy routing for in-network aggregation (FRINA) algorithm for wireless sensor networks. FRINA is a distributed approach and employs fuzzy logic to construct the data aggregation tree, which addresses the issues of selecting the minimum number of aggregators, routing data from sensors to aggregators, and optimally routing the aggregated data to the sink. By utilizing an optimization approach, it tunes the parameters in the aggregator selection phase in order to improve network performance. Theoretical analysis proves that the complexity of FRINA is low. The performance of FRINA is tested under different scenarios and the experimental results corroborate that FRINA achieves optimal performance and outperforms other state-of-the-art algorithms in terms of energy and network lifetime.

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

Access this article

Log in via an institution

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
Fig. 17
Fig. 18
Fig. 19
Fig. 20
Fig. 21
Fig. 22
Fig. 23
Fig. 24
Fig. 25
Fig. 26

Similar content being viewed by others

References

  1. Titaev A (2020) Energy-saving routing metric for aggregate low-rate wireless sensor networks. Wirel Netw 26(3):2037–2050

    Article  Google Scholar 

  2. Kumar S, Kim H (2019) Energy efficient scheduling in wireless sensor networks for periodic data gathering. IEEE Access 7:11410–11426

    Article  Google Scholar 

  3. Sreenivasulu AL, Reddy PC (2020) NLDA non-linear regression model for preserving data privacy in wireless sensor networks. Digit Commun Netw 6(1):101–107

    Article  Google Scholar 

  4. Al Aghbari Z, Khedr AM, Osamy W, Arif I, Agrawal DP (2019) Routing in wireless sensor networks using optimization techniques: A survey. Wirel Personal Communications pp. 1–28

  5. Yuan Q, Zhou H, Liu Z, Li J, Yang F, Shen X (2018) CESense: Cost-effective urban environment sensing in vehicular sensor networks. IEEE Trans Intell Transp Syst 20(9):3235–3246

    Article  Google Scholar 

  6. Nguyen NT, Liu BH, Pham VT, Luo YS (2016) On maximizing the lifetime for data aggregation in wireless sensor networks using virtual data aggregation trees. Comput Netw 105:99–110

    Article  Google Scholar 

  7. Othman SB, Bahattab AA, Trad A, Youssef H (2015) Confidentiality and integrity for data aggregation in WSN using homomorphic encryption. Wirel Pers Commun 80(2):867–889

    Article  Google Scholar 

  8. Boubiche S, Boubiche DE, Bilami A, Toral-Cruz H (2018) Big data challenges and data aggregation strategies in wireless sensor networks. IEEE Access 6:20558–20571

    Article  Google Scholar 

  9. Kaur M, Munjal A (2020) Data aggregation algorithms for wireless sensor network: A review. Ad Hoc Netw 100

    Article  Google Scholar 

  10. Zhou F, Chen Z, Guo S, Li J (2016) Maximizing lifetime of data-gathering trees with different aggregation modes in WSNs. IEEE Sensors J 16(22):8167–8177

    Article  Google Scholar 

  11. Shan M, Chen G, Luo D, Zhu X, Wu X (2014) Building maximum lifetime shortest path data aggregation trees in wireless sensor networks. ACM Trans Sens Netw 11(1):1–24

    Article  Google Scholar 

  12. Kale PA, Nene MJ (2019) Scheduling of data aggregation trees using local heuristics to enhance network lifetime in sensor networks. Comput Netw 160:51–64

    Article  Google Scholar 

  13. Wu Y, Mao Z, Fahmy S, Shroff NB (2010) Constructing maximum-lifetime data-gathering forests in sensor networks. IEEE/ACM Trans Networking 18(5):1571–1584

    Article  Google Scholar 

  14. Lu Y, Comsa IS, Kuonen P, Hirsbrunner B (2016) Adaptive data aggregation with probabilistic routing in wireless sensor networks. Wirel Netw 22(8):2485–2499

    Article  Google Scholar 

  15. Morell A, Correa A, Barceló M, Vicario JL (2016) Data aggregation and principal component analysis in WSNs. IEEE Trans Wirel Commun 15(6):3908–3919

    Article  Google Scholar 

  16. Wan S, Zhang Y, Chen J (2016) On the construction of data aggregation tree with maximizing lifetime in large-scale wireless sensor networks. IEEE Sens J 16(20):7433–7440

    Article  Google Scholar 

  17. Tang X, Xie H, Chen W, Niu J, Wang S (2017) Data aggregation based on overlapping rate of sensing area in wireless sensor networks. Sensors 17(7):1527

    Article  Google Scholar 

  18. Lin HC, Chen WY (2017) An approximation algorithm for the maximum-lifetime data aggregation tree problem in wireless sensor networks. IEEE Trans Wirel Commun 16(6):3787–3798

    Article  Google Scholar 

  19. Neamatollahi P, Naghibzadeh M (2018) Distributed unequal clustering algorithm in large-scale wireless sensor networks using fuzzy logic. J Supercomput 74(6):2329–2352

    Article  Google Scholar 

  20. Sert SA, Alchihabi A, Yazici A (2018) A two-tier distributed fuzzy logic based protocol for efficient data aggregation in multihop wireless sensor networks. IEEE Trans Fuzzy Syst 26(6):3615–3629

    Article  Google Scholar 

  21. Li X, Liu W, Xie M, Liu A, Zhao M, Xiong NN, Zhao M, Dai W (2018) Differentiated data aggregation routing scheme for energy conserving and delay sensitive wireless sensor networks. Sensors 18(7):2349

    Article  Google Scholar 

  22. Zhang J, Hu P, Xie F, Long J, He A (2018) An energy efficient and reliable in-network data aggregation scheme for WSN. IEEE Access 6:71857–71870

    Article  Google Scholar 

  23. Al-Qurabat AKM, Idrees AK (2019) Two level data aggregation protocol for prolonging lifetime of periodic sensor networks. Wirel Netw 25(6):3623–3641

    Article  Google Scholar 

  24. Wan R, Xiong N, Hu Q, Wang H, Shang J (2019) Similarity-aware data aggregation using fuzzy c-means approach for wireless sensor networks. EURASIP J Wirel Commun Netw 1:59

    Article  Google Scholar 

  25. Ullah I, Youn HY (2019) A novel data aggregation scheme based on self-organized map for WSN. J Supercomput 75(7):3975–3996

    Article  Google Scholar 

  26. Haseeb K, Islam N, Saba T, Rehman A, Mehmood Z (2020) LSDAR: A light-weight structure based data aggregation routing protocol with secure internet of things integrated next-generation sensor networks. Sustain Cities Soc 54:101995

    Article  Google Scholar 

  27. Li G, He B, Wang Z, Xu S, Huang H (2020) A swarm optimization-enhanced data aggregation tree based on a nonuniform clustering structure for long and linear wireless sensor networks. Wirel Pers Commun pp. 1-11

  28. Zhang J, Lin Z, Tsai PW, Xu L (2020) Entropy-driven data aggregation method for energy-efficient wireless sensor networks. Inf Fusion 56:103–113

    Article  Google Scholar 

  29. Heinzelman WR, Chandrakasan A, Balakrishnan H (2000) Energy-efficient communication protocol for wireless microsensor networks. In: Proceedings of the 33rd annual Hawaii international conference on system sciences, Jan 2000. IEEE, pp 10

  30. Zimmermann HJ (2011) Fuzzy set theory and its applications. Springer Science & Business Media

  31. Jain A, Reddy BVR (2013) Node centrality in wireless sensor networks: Importance, applications and advances. In 2013 3rd IEEE International Advance Computing Conference (IACC), Feb 2013, IEEE, pp 127-131

  32. Alchihabi A, Dervis A, Ever E, Al-Turjman F (2019) A generic framework for optimizing performance metrics by tuning parameters of clustering protocols in WSNs. Wirel Netw 25(3):1031–1046

    Article  Google Scholar 

  33. Glover F, Taillard E (1993) A user’s guide to tabu search. Ann Oper Res 41(1):1–28

    Article  Google Scholar 

  34. Kirkpatrick S, Gelatt CD, Vecchi MP (1983) Optimization by simulated annealing. Science 220(4598):671–680

    Article  MathSciNet  Google Scholar 

  35. Dengiz B, Alabas C (2000) Simulation optimization using tabu search. In: 2000 Winter Simulation Conference Proceedings (Cat. No. 00CH37165), Dec 2000. IEEE, Vol. 1, pp 805-810

  36. Mirzaie M, Mazinani SM (2018) MCFL: An energy efficient multi-clustering algorithm using fuzzy logic in wireless sensor network. Wirel Netw 24(6):2251–2266

    Article  Google Scholar 

  37. Gong B, Li L, Wang S, Zhou X (2008) Multihop routing protocol with unequal clustering for wireless sensor networks. In 2008 ISECS international colloquium on computing, communication, control, and management 2:552–556

Download references

Acknowledgements

This research is supported by Visvesvaraya PhD Scheme for Electronics & IT, Ministry of Electronics and Information Technology, Government of India (Award number: VISPHD-MEITY-1885).

Author information

Authors and Affiliations

  1. Department of Information Science and Technology, Anna University, Chennai, India

    Radhakrishnan Maivizhi & Palanichamy Yogesh

Authors
  1. Radhakrishnan Maivizhi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Palanichamy Yogesh
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Radhakrishnan Maivizhi.

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

Maivizhi, R., Yogesh, P. Fuzzy routing for in-network aggregation in wireless sensor networks. Peer-to-Peer Netw. Appl. 15, 592–611 (2022). https://doi.org/10.1007/s12083-021-01257-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-021-01257-5

Keywords

Search

Navigation