Advertisement

Mobile Networks and Applications

, Volume 23, Issue 3, pp 456–468 | Cite as

A Comprehensive Analysis of Congestion Control Protocols in Wireless Sensor Networks

  • Mian Ahmad Jan
  • Syed Rooh Ullah Jan
  • Muhammad Alam
  • Adnan Akhunzada
  • Izaz Ur Rahman
Article
  • 247 Downloads

Abstract

Wireless Sensor Networks (WSNs) consist of miniature sensor nodes, capable to operate and capture events in human-inaccessible terrains. The data packets generated by these networks may either be continuous, event-based or query-driven, and are application-specific in nature. These packets need to be transmitted in an energy-efficient manner to the base station. In these networks, congestion occurs when the incoming traffic load exceeds the available capacity of the network. There are various factors that lead to congestion in WSNs such as buffer overflow, varying rates of transmission, many-to-one communication paradigm, channel contention and the dynamic nature of a transmission channel. Congestion leads to depletion of the nodes energy, deterioration of network performance and an increase in network latency and packet loss. As a result, energy-efficient congestion control protocols need to be designed to detect, notify and control congestion effectively. Furthermore, these protocols need to ensure a reliable delivery of data in resource-constrained WSNs. In this paper, we present a review of the latest state-of-the-art congestion control protocols. Depending on their inherent nature of control mechanism, these protocols are classified into three categories, i.e., traffic-based, resource-based and hybrid. Traffic-based protocols are further subdivided, based on their hop-by-hop or end-to-end delivery modes. Resource-based control protocols are further analyzed, based on their route establishment approach and efficient bandwidth utilization techniques. We also discuss the internal operational mechanism of these protocols for congestion alleviation. Finally, we provide a comprehensive analysis of these protocols in terms of various performance metrics to justify in which scenario a particular class of these protocols needs to be deployed. Based on the performance analysis, we conclude that the behaviour of each class of protocols varies with the type of deployed application and a single metric alone cannot precisely detect congestion of the network.

Keywords

Wireless sensor networks Congestion control protocols Traffic-based congestion control Resource-based congestion control Hop-by-hop End-to-end 

References

  1. 1.
    Aghdam SM, Khansari M, Rabiee HR, Salehi M (2014) Wccp: A congestion control protocol for wireless multimedia communication in sensor networks. Ad Hoc Netw 13:516–534CrossRefGoogle Scholar
  2. 2.
    Aguirre-Guerrero D, Marcelín-jiménez R, Rodriguez-Colina E, Pascoe-Chalke M (2014) Congestion control for a fair packet delivery in wsn: from a complex system perspective. The Scientific World Journal, 2014Google Scholar
  3. 3.
    Akyildiz IF, Su W, Sankarasubramaniam Y, Cayirci E (2002) Wireless sensor networks: a survey. Comput Netw 38(4):393–422CrossRefGoogle Scholar
  4. 4.
    Anastasi G, Conti M, Francesco MD, Passarella A (2009) Energy conservation in wireless sensor networks A survey. Ad Hoc Netw 7(3):537–568CrossRefGoogle Scholar
  5. 5.
    Antoniou P, Pitsillides A, Blackwell T, Engelbrecht A, Michael L (2013) Congestion control in wireless sensor networks based on bird flocking behavior. Comput Netw 57(5):1167–1191CrossRefGoogle Scholar
  6. 6.
    Athuraliya S, Low SH, Li VH, Yin Q (2001) Rem: Active queue management. IEEE Netw 15(3):48–53CrossRefGoogle Scholar
  7. 7.
    Bachir A, Dohler M, Watteyne T, Leung KK (2010) Mac essentials for wireless sensor networks. IEEE Communications Surveys & Tutorials 12(2):222–248CrossRefGoogle Scholar
  8. 8.
    Chen W, Niu Y, Zou Y (2016) Congestion control and energy-balanced scheme based on the hierarchy for wsns. IET Wireless Sensor Systems 7(1):1–8CrossRefGoogle Scholar
  9. 9.
    Ding W, Tang L, Ji S (2016) Optimizing routing based on congestion control for wireless sensor networks. Wirel Netw 22(3):915–925CrossRefGoogle Scholar
  10. 10.
    Dulman S, Nieberg T, Wu J, Havinga P (2003) Trade-off between traffic overhead and reliability in multipath routing for wireless sensor networks. In: 2003 IEEE wireless communications and networking, 2003. WCNC 2003, vol 3. IEEE, pp 1918– 1922Google Scholar
  11. 11.
    Felix Enigo VS, Ramachandran V (2009) An energy efficient congestion control protocol for wireless sensor networks. In: IEEE international advance computing conference, 2009. IACC 2009. IEEE, pp 1573–1578Google Scholar
  12. 12.
    Fang W-W, Chen J-M, Shu L, Chu T-S, Qian D-P (2010) Congestion avoidance, detection and alleviation in wireless sensor networks. Journal of Zhejiang University-Science C 11(1):63– 73CrossRefGoogle Scholar
  13. 13.
    Ghaffari A (2015) Congestion control mechanisms in wireless sensor networks: A survey. J Netw Comput Appl 52:101–115CrossRefGoogle Scholar
  14. 14.
    He T, Stankovic JA, Lu C, Abdelzaher T (2003) Speed: A stateless protocol for real-time communication in sensor networks. In: Proceedings of the 23rd international conference on distributed computing systems, 2003. IEEE, pp 46–55Google Scholar
  15. 15.
    Hua S (2014) Congestion control based on reliable transmission in wireless sensor networks. Journal of Networks 9(3):762– 768Google Scholar
  16. 16.
    Hull B, Jamieson K, Balakrishnan H (2004) Mitigating congestion in wireless sensor networks. In: Proceedings of the 2nd international conference on embedded networked sensor systems. ACM, pp 134–147Google Scholar
  17. 17.
    Jan MA, Nanda P, He X, Liu RP (2014) Pasccc: Priority-based application-specific congestion control clustering protocol. Comput Netw 74:92–102CrossRefGoogle Scholar
  18. 18.
    Kafi MA, Djenouri D, Ben-Othman J, Badache N (2014) Congestion control protocols in wireless sensor networks: a survey. IEEE Communications Surveys & Tutorials 16(3):1369– 1390CrossRefGoogle Scholar
  19. 19.
    Kumar KA, Krishna AVN, Chatrapati KS (2016) Congestion control in heterogeneous wireless sensor networks for high-quality data transmission. In: Proceedings of the international congress on information and communication technology. Springer, pp 429–437Google Scholar
  20. 20.
    Kumar KA, Krishna AVN, Chatrapati KS (2016) Congestion control in heterogeneous wireless sensor networks for high-quality data transmission. In: Proceedings of the International Congress on Information and Communication Technology. Springer, pp 429–437Google Scholar
  21. 21.
    Li G, Li J, Yu B (2012) Lower bound of weighted fairness guaranteed congestion control protocol for wsns. In: Proceedings of the IEEE INFOCOM, 2012. IEEE, pp 3046–3050Google Scholar
  22. 22.
    Luha AK, Vengattraman T, Sathya M (2014) Rahtap algorithm for congestion control in wireless sensor network. International Journal of Advanced Research in Computer and Communication Engineering 3(4):6250–6255Google Scholar
  23. 23.
    Messaoud D, Djamel D, Nadjib B (2012) Survey on latency issues of asynchronous mac protocols in delay-sensitive wireless sensor networks. IEEE Trans Communications Surveys Tutorials PP(99):1–23Google Scholar
  24. 24.
    Palattella MR, Accettura N, Vilajosana X, Watteyne T, Grieco LA, Boggia G, Dohler M (2013) Standardized protocol stack for the internet of (important) things. IEEE Communications Surveys & Tutorials 15 (3):1389–1406CrossRefGoogle Scholar
  25. 25.
    Ren F, He T, Das SK, Lin C (2011) Traffic-aware dynamic routing to alleviate congestion in wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 22(9):1585–1599CrossRefGoogle Scholar
  26. 26.
    Rezaee AA, Yaghmaee MH, Rahmani AM, Mohajerzadeh AH (2014) Hoca: Healthcare aware optimized congestion avoidance and control protocol for wireless sensor networks. J Netw Comput Appl 37:216–228CrossRefGoogle Scholar
  27. 27.
    Sankarasubramaniam Y, Akan ÖB, Akyildiz IF (2003) Esrt: event-to-sink reliable transport in wireless sensor networks. In: Proceedings of the 4th ACM international symposium on mobile ad hoc networking & computing. ACM, pp 177– 188Google Scholar
  28. 28.
    SAYYADA J, Choudhari NK (2014) Hierarchical tree based congestion control using fuzzy logic for heterogeneous traffic in wsn. International Journal of Current Engineering and Technology 4(6):4136–4143Google Scholar
  29. 29.
    Sergiou C, Vassiliou V (2014) Hrtc: A hybrid algorithm for efficient congestion control in wireless sensor networks. In: 2014 6th international conference on new technologies, mobility and security (NTMS). IEEE, pp 1–5Google Scholar
  30. 30.
    Sergiou C, Vassiliou V, Paphitis A (2013) Hierarchical tree alternative path (htap) algorithm for congestion control in wireless sensor networks. Ad Hoc Netw 11(1):257–272CrossRefGoogle Scholar
  31. 31.
    Sergiou C, Vassiliou V, Paphitis A (2013) Hierarchical tree alternative path (htap) algorithm for congestion control in wireless sensor networks. Ad Hoc Netw 11(1):257–272CrossRefGoogle Scholar
  32. 32.
    Sergiou C, Vassiliou V, Paphitis A (2014) Congestion control in wireless sensor networks through dynamic alternative path selection. Comput Netw 75:226–238CrossRefGoogle Scholar
  33. 33.
    Sharif A, Potdar V, Rathnayaka AJD (2010) Prioritizing information for achieving qos control in wsn. In: 2010 24th IEEE international conference on advanced information networking and applications (AINA). IEEE, pp 835–842Google Scholar
  34. 34.
    Spachos P, Song L, Hatzinakos D (2013) Prototypes of opportunistic wireless sensor networks supporting indoor air quality monitoring. In: 2013 IEEE consumer communications and networking conference (CCNC). IEEE, pp 851–852Google Scholar
  35. 35.
    Tshiningayamwe L, Lusilao-Zodi G-A, Dlodlo ME (2016) A priority rate-based routing protocol for wireless multimedia sensor networks. In: Advances in nature and biologically inspired computing. Springer, pp 347–358Google Scholar
  36. 36.
    Vijayaraja V, Hemamalini RR (2010) Congestion in wireless sensor networks and various techniques for mitigating congestion-a review. In: IEEE international conference on computational intelligence and computing researchGoogle Scholar
  37. 37.
    Vuran MC, Gungor VC, Akan OB (2005) On the interdependency of congestion and contention in wireless sensor networks. In: Proceedings of the SENMETRICS’05, pp 136–147Google Scholar
  38. 38.
    Wan C-Y, Eisenman SB, Campbell AT (2011) Energy-efficient congestion detection and avoidance in sensor networks. ACM Transactions on Sensor Networks (TOSN) 7(4):32CrossRefGoogle Scholar
  39. 39.
    Wang C, Sohraby K, Hu Y, Li B, Tang W (2005) Issues of transport control protocols for wireless sensor networks. In: Proceedings of the 2005 international conference on communications, circuits and systems, 2005, vol 1. IEEE, pp 422– 426Google Scholar
  40. 40.
    Wang C, Sohraby K, Li B, Daneshmand M, Hu Y (2006) A survey of transport protocols for wireless sensor networks. IEEE Netw 20(3):34–40CrossRefGoogle Scholar
  41. 41.
    Wang C, Sohraby K, Li B, Daneshmand M, Hu Y (2006) A survey of transport protocols for wireless sensor networks. IEEE netw 20(3):34–40CrossRefGoogle Scholar
  42. 42.
    Woo A, Culler DE (2001) A transmission control scheme for media access in sensor networks. In: Proceedings of the 7th annual international conference on mobile computing and networking. ACM, pp 221–235Google Scholar
  43. 43.
    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–5234CrossRefGoogle Scholar
  44. 44.
    Zheng J, Jamalipour A (2009) Wireless sensor networks: a networking perspective. Wiley, New YorkCrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.Department of Computer ScienceAbdul Wali Khan University MardanMardanPakistan
  2. 2.Department of Computer Science and Software EngineeringXi’an Jiaotong-Liverpool UniversitySuzhouChina
  3. 3.Department of Computer ScienceCOMSATS Institute of Information Technology IslamabadIslamabadPakistan

Personalised recommendations