Skip to main content

Advertisement

SpringerLink
Log in

An improved congestion-aware routing mechanism in sensor networks using fuzzy rule sets

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

Abstract

Congestion-free routing of packets across a Wireless Sensor Network (WSN) is an important issue to be addressed for quick response applications such as disaster management, healthcare systems, traffic control, etc. The existing routing algorithms have been developed by mainly considering hop-count leading to a gap in addressing congestion problem in the routing process. Congestion during routing leads to increase in packet drops, increased energy consumption and delay in delivery of packets at the sink node. Therefore, it is necessary to propose an optimal congestion aware routing mechanism that considers network parameters such as congestion level and energy dissipation in addition to hop count factor. Hence in this paper, a traffic prudent framework called Congestion Aware Routing using Fuzzy Rule sets (CARF) has been proposed for handling excess traffic conditions by identifying the non-localized node paths, there after adding them to the existing localized node paths and selecting a more reliable and a congestion alleviated path to sink node using fuzzy rule prediction. This results in reducing packet drops and increasing energy utilization. The proposed framework CARF is organized into two operational segments namely 1) Multiple Path Identification by positioning non-localized nodes and 2) Congestion Mitigated routing of data packets to sink node. First operation employs the Positioning of a Non-Localized node algorithm that is used to compute the unknown coordinates of a sensor node thereby utilizing them to form more packet transmission paths in addition to the existing paths. The Point In Which Side (PIWS) hop count-based geometric method is utilized here for finding non-localized nodes in the sensor network. Second operation uses an Enhanced Fuzzy-based Congestion Mitigation (ECFM) algorithm for estimation of congestion level in nodes using fuzzy rule sets by considering incoming data packets per second, bandwidth size and path reliability. This CARF framework has been simulated using NS-2 testbed. Depending on the two major network characteristics such as path reliability and congestion level, a network path is chosen for routing data packets. From the experiments conducted in this work, it is proved that the proposed CARF mainly alleviates congestion, besides reducing energy cost and interference such as shadowing and attenuation.

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

Similar content being viewed by others

References

  1. Gharajeh MS, Khanmohammadi S (2016) DFRTP: dynamic 3D fuzzy routing based on traffic probability in wireless sensor networks. IET Wireless Sens Syst 6(6):211–219

    Article  Google Scholar 

  2. Kafi MA, Djenouri D, Ben-Othman J, Badache N (2014) Congestion control protocols in wireless sensor networks: a survey. IEEE Commun Surv Tutorials 16(3):1369–1390

    Article  Google Scholar 

  3. Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: a survey. Netw Comput Appl Elsevier 52:101–115

    Article  Google Scholar 

  4. W. Jiang, P. Wan, Y. Wang, W. Su, D. Liang, “A localization algorithm based on the hops for large-scale wireless sensor networks”, IEEE International Conference on Wireless Communication and Sensor Network, pp. 217–221, 2014

  5. Chen L, Pang L, Zhou B, Zhang J, Liu Z, Luo Q, Sun L (2015) RLAN: range-free localisation based on anisotropy of nodes for WSNs. Electron Lett 51(24):2066–2068

    Article  Google Scholar 

  6. Rajan AU, Raja SVK, Jeyasekar A, Lattanze AJ (2015) Energy-efficient predictive congestion control for wireless sensor networks. IET Wireless Sensor Syst 5(3):115–123

    Article  Google Scholar 

  7. Mukherjee S, Dasgupta P (2013) A fuzzy real-time temporal logic. Int J Approx Reason Elsevier 54:1452–1470

    Article  MathSciNet  MATH  Google Scholar 

  8. Hatamian M, Bardmily MA, Asadboland M, Hatamian M, Barati H (2016) Congestion-aware routing and fuzzy-based rate controller for wireless sensor networks. Radio Eng 25(1):114–123

    Google Scholar 

  9. S. Ghanavati, J. Abawajy, D. Izadi, "A fuzzy technique to control congestion in WSN", Proceedings of International Joint Conference on Neural Networks, Dallas, Texas, USA, August 4–9, pp. 1806–1810, 2013

  10. Ghaffari A (2014) An energy efficient routing protocol for wireless sensor networks using A-star algorithm. J Appl Res Technol 12(4):815–822

    Article  Google Scholar 

  11. Ren F, He T, Das SK, Lin C (2011) Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Trans Parallel Distrib Syst 22(9):1585–1599

    Article  Google Scholar 

  12. Antoniou P, Pitsillides A, Blackwell T, Engelbrecht A, Michael L (2013) Congestion control in wireless sensor networks based on bird flocking behavior. J Comput Netw Elsevier 57:1167–1191

    Article  Google Scholar 

  13. Y. G. Iyer, S. Gandham, S. Venkatesan, “STCP: a generic transport layer protocol for wireless sensor networks”, IEEE, 14th International Conference on Computer Communications and Networks, ICCCN Proceedings, pp. 449–454, 2005

  14. S. A. Munir, Y. W. Bin, R. Biao, M. Jian, “Fuzzy logic based congestion estimation for QoS in wireless sensor network”, IEEE Wireless Communications and Networking Conference (WCNC) proceedings, pp. 4339–4344, 2007

  15. Yin X, Zhou X, Huang R, Fang Y, Li S (2009) A fairness-aware congestion control scheme in wireless sensor networks. IEEE Trans Veh Technol 58(9):5225–5234

    Article  Google Scholar 

  16. S. Jaiswal, A. Yadav, "Fuzzy based adaptive congestion control in wireless sensor networks", Sixth International Conference on Contemporary Computing (IC3), pp. 433–438, 2013

  17. J. Wei, B. Fan, Y. Sun, "A Congestion Control Scheme Based on Fuzzy Logic for Wireless Sensor Networks", 9th International Conference on Fuzzy Systems and Knowledge Discovery, pp. 501–504, 2012

  18. Sayyad J, Choudhari NK (2014) Hierarchical tree based congestion control using fuzzy logic for heterogeneous traffic in WSN. Int J Curr Eng Technol 4(6):4136–4143

    Google Scholar 

  19. M. Hatamian, H. Barati, "Priority-based Congestion Control Mechanism for Wireless Sensor Networks using Fuzzy Logic", 6th International Conference on Computing, Communication and Networking Technologies (ICCCNT), pp. , 2015

  20. Rezaee AA, Pasandideh F (2018) A fuzzy congestion control protocol based on active queue management in wireless sensor networks with medical applications. Wirel Pers Commun 98:815–842

    Article  Google Scholar 

  21. Sergiou C, Antoniou P, Vassiliou V A comprehensive survey of congestion control protocols in wireless sensor networks. IEEE Commun Surv Tutorials 16, 2014(4, Fourth Quarter):1839–1859

  22. Chen S, Yang N (2006) Congestion avoidance based on lightweight buffer management in sensor networks. IEEE Trans Parallel Distrib Syst 17(9):934–946

    Article  Google Scholar 

  23. Fang W, Chen J, Shu L, Chu T, Qian D (2010) Congestion avoidance, detection and alleviation in wireless sensor networks. J Zhejiang Univ Sci C (Comput Electron) 11(1):63–73

    Article  Google Scholar 

  24. Karenos K, Kalogeraki V (2010) Traffic management in sensor networks with a mobile sink. IEEE Trans Parallel Distrib Syst 21(10):1515–1530

    Article  Google Scholar 

  25. Wei K, Guo S, Li X, Zeng D, Xu K (2016) Congestion control in social-based sensor networks: a social network perspective. Peer Peer Netw Appl Springer Science 9:681–691

    Article  Google Scholar 

  26. Huang X, Feng S, Zhuang H (2011) Jointly optimal congestion control, channel allocation and power control in multi-channel wireless multihop networks. J Comput Commun Elsevier 34:1848–1857

    Article  Google Scholar 

  27. Godoy PD, Cayssials RL, Garino CGG (2018) Communication channel occupation and congestion in wireless sensor networks. J Comput Electr Eng Elsevier:1–13

  28. Sharma VK, Kumar M (2017) Adaptive congestion control scheme in mobile ad-hoc networks. Peer-to-Peer Networking and Applications, Springer Science 10:633–657

    Article  Google Scholar 

  29. Ullah R, Faheem Y, Kim B (2017) Energy and congestion-aware routing metric for smart grid AMI networks in smart city. IEEE Access 5:13799–13810

    Article  Google Scholar 

  30. Song F, Zhou Y, Chang L, Zhang H (2019) Modeling space-terrestrial integrated networks with smart collaborative theory. IEEE Netw 33(1):51–57

    Article  Google Scholar 

  31. Kumar SM, Ganapathy S, Vijayalakshmi M, Kannan A (2017) An intelligent secured and energy efficient routing algorithm for MANETs. Wirel Pers Commun 96(2):1753–1769

    Article  Google Scholar 

  32. Logambigai R, Ganapathy S, Kannan A (2018) Energy–efficient grid–based routing algorithm using intelligent fuzzy rules for wireless sensor networks. Comput Electr Eng Elsevier 68:62–75

    Article  Google Scholar 

  33. Wang Q, Lin D, Yang P, Zhang Z (2019) An energy-efficient compressive sensing-based clustering routing protocol for WSNs. IEEE Sens J 19(10):3950–3960

    Article  Google Scholar 

  34. Dhand G, Tyagi SS (2019) SMEER: secure multi-tier energy efficient routing protocol for hierarchical wireless sensor networks. Wirel Pers Commun 105(1):17–35

    Article  Google Scholar 

  35. Sangeetha G, Vijayalakshmi M, Ganapathy S, Kannan A (2018) A heuristic path search for congestion control in WSN. Lect Notes Netw Syst Springer 11:485–495

    Article  Google Scholar 

  36. Robinson YH, Julie EG, Kumar R, Son LH (2019) Probability-based cluster head selection and fuzzy multipath routing for prolonging lifetime of wireless sensor networks. Peer Peer Netw Appl:1–15

  37. Preeth SKSL, Dhanalakshmi R, Kumar R, Mohamed Shakeel P (2018) An adaptive fuzzy rule based energy efficient clustering and immune-inspired routing protocol for WSN-assisted IoT system. J Ambient Intell Humaniz Comput:1–13

  38. Nisha UN, Basha AM (2018) Triangular fuzzy-based spectral clustering for energy-efficient routing in wireless sensor network. J Supercomput:1–26

  39. Damaso A, Rosa N, Maciel P (2014) Reliability of wireless sensor networks. Sensors MDPI 14:15760–15785

    Article  Google Scholar 

  40. Deif D, Gadallah Y (2017) A comprehensive wireless sensor network reliability metric for critical Internet of Things applications. EURASIP J Wirel Commun Netw 145:1–18

    Google Scholar 

  41. Mostafaei H (2019) Energy-efficient algorithm for reliable routing of wireless sensor networks. IEEE Trans Ind Electron 66(7):5567–5575

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

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

    G. Sangeetha & M. Vijayalakshmi

  2. School of Computing Science and Engineering, VIT University, Chennai, 600127, India

    Sannasi Ganapathy

  3. School of Computer Science and Engineering, VIT University, Vellore, 632 014, India

    A. Kannan

Authors
  1. G. Sangeetha
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Vijayalakshmi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Sannasi Ganapathy
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. A. Kannan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to G. Sangeetha.

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

Sangeetha, G., Vijayalakshmi, M., Ganapathy, S. et al. An improved congestion-aware routing mechanism in sensor networks using fuzzy rule sets. Peer-to-Peer Netw. Appl. 13, 890–904 (2020). https://doi.org/10.1007/s12083-019-00821-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12083-019-00821-4

Keywords

Search

Navigation