Skip to main content
SpringerLink
Log in

Congestion and Flow Control in Wireless Sensor Networks

  • Chapter
  • First Online:
Guide to Wireless Sensor Networks

Part of the book series: Computer Communications and Networks ((CCN))

Abstract

Wireless sensor networks (WSNs) present a range of unique challenges to protocol designers due to their communication pattern, poor, and unpredictable performance of their low-power wireless radios, wireless interference, and resource constrains of individual sensor nodes. One of the challenges is how to address congestion control and reliable data delivery in such environments: the nature of WSN applications (data centric, prone to redundancy due to multiple sensors reporting a single event) and infrastructure (sensor capabilities, and deployment density and strategy) invite significantly different solutions from those present in conventional networks. In this chapter, we present a survey of existing congestion control approaches and classify them based on various parameters such as mechanisms used for congestion detection and control, support for application specific design, target data delivery model, and support for fairness and reliability. Since, WSN applications exhibit a wide variety of communication patterns, existing literature has focused on three types of applications with regards to communication among sensors: one-to-one, one-to-many, and many-to-one. Reliability and congestion management approaches in the case of one-to-one (unicast) and one-to-many (multicast or broadcast) communication have been studied extensively in wired as well as wireless ad hoc networks, providing significant experience to draw on. However, many-to-one communication pattern involves various opportunities (e.g., loss-tolerance) as well as challenges (e.g., congestion management), thereby gaining major attention from the research community. Thus, the main focus of this chapter is on congestion and flow control approaches for many-to-one traffic pattern in WSNs.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 54.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. S. Tilak, N.B. Abu-Ghazaleh, and W. Heinzelman. Infrastructure tradeoffs for sensor networks. In WSNA ’02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, ACM, New York, NY, USA, 2002. pages 49–58.

    Google Scholar 

  2. V. Jacobson. Congestion avoidance and control. In ACM SIGCOMM ’88, Stanford, CA, August 1988, pages 314–329.

    Google Scholar 

  3. B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating congestion in wireless sensor networks. In SenSys ’04: Proceedings of the 2nd international conference on Embedded networked sensor systems, ACM, New York, NY, USA, 2004. pages 134–147.

    Google Scholar 

  4. K.K. Ramakrishnan and R. Jain. Congestion avoidance in computer networks with a connectionless network layer: Part iv: A selective binary feedback scheme for general topologies, August 1987.

    Google Scholar 

  5. S. Floyd. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking (TON), 1(4):397–413, 1993.

    Google Scholar 

  6. M. Allman, V. Paxson, and W. Stevens. Tcp congestion control, 1999.

    Google Scholar 

  7. L.S. Brakmo, S.W. O’Malley, and L.L. Peterson. Tcp vegas: new techniques for congestion detection and avoidance. SIGCOMM Comput. Commun. Rev., 24(4):24–35, 1994.

    Article  Google Scholar 

  8. J. Li, J. Jannotti, D.S.J. De Couto, D.R. Karger, and R. Morris. A scalable location service for geographic ad hoc routing. In MobiCom ’00: Proceedings of the 6th annual international conference on Mobile computing and networking, New York, NY, USA, 2000. ACM, pages 120–130.

    Google Scholar 

  9. C.-Y. Wan, S.B. Eisenman, and A.T. Campbell. Coda: Congestion detection and avoidance in sensor networks. In SenSys ’03: Proceedings of the 1st international conference on Embedded networked sensor systems, New York, NY, USA, 2003. ACM, pages 266–279.

    Google Scholar 

  10. G.-S. Ahn, S.G. Hong, E. Miluzzo, A.T. Campbell, and F. Cuomo. Funneling-mac: A localized, sink-oriented mac for boosting fidelity in sensor networks. In SenSys ’06: Proceedings of the 4th international conference on Embedded networked sensor systems, ACM, New York, NY, USA, 2006. pages 293–306.

    Google Scholar 

  11. S. Tilak, N.B. Abu-Ghazaleh, and W. Heinzelman. A taxonomy of wireless micro-sensor network models. SIGMOBILE Mob. Comput. Commun. Rev., 6(2):28–36, 2002.

    Article  Google Scholar 

  12. S. Tilak, A. Murphy, and W. Heinzelman. Non-uniform information dissemination for sensor networks. In ICNP ’03: Proceedings of the 11th IEEE International Conference on Network Protocols, IEEE Computer Society, Washington, DC, USA, 2003. page 295.

    Google Scholar 

  13. O. Gnawali, K.Y. Jang, J. Paek, M. Vieira, R. Govindan, B. Greenstein, A. Joki, D. Estrin, and E. Kohler. The tenet architecture for tiered sensor networks. Proceedings of the 4th international conference on Embedded networked sensor systems, 2006. pages 153–166.

    Google Scholar 

  14. I. Aad, C. Castelluccia, and R.A. INRIA. Differentiation mechanisms for IEEE 802.11. INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE, 1, 2001.

    Google Scholar 

  15. C.T. Ee and R. Bajcsy. Congestion control and fairness for many-to-one routing in sensor networks. In SenSys ’04: Proceedings of the 2nd international conference on Embedded networked sensor systems, ACM, New York, NY, USA, 2004. pages 148–161.

    Google Scholar 

  16. S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis. Interference-aware fair rate control in wireless sensor networks. In SIGCOMM ’06: Proceedings of the 2006 conference on Applications, technologies, architectures, and protocols for computer communications, ACM, New York, NY, USA, 2006. pages 63–74.

    Google Scholar 

  17. J. Paek and R. Govindan. Rcrt: Rate-controlled reliable transport for wireless sensor networks. In SenSys ’07: Proceedings of the 5th international conference on Embedded networked sensor systems, ACM, New York, NY, USA, 2007. pages 305–319.

    Google Scholar 

  18. Y. Sankarasubramaniam, O. Akan, and I. Akyildiz. Esrt: Event-to-sink reliable transport in wireless sensor networks, 2003.

    Google Scholar 

  19. K. Karenos, V. Kalogeraki, and S.V. Krishnamurthy. Cluster-based congestion control for supporting multiple classes of traffic in sensor networks. In EmNets ’05: Proceedings of the 2nd IEEE workshop on Embedded Networked Sensors, Washington, DC, USA, 2005. IEEE Computer Society, pages 107–114.

    Google Scholar 

  20. Z.J. Haas, M.R. Pearlman, et al. The Zone Routing Protocol (ZRP) for Ad Hoc Networks. TERNET DRAFT-Mobile Ad hoc Networking (MANET) Working Group of the bternet Engineering Task Force (ETF), November, 1997.

    Google Scholar 

  21. C.-Y. Wan, S.B. Eisenman, A.T. Campbell, and J. Crowcroft. Siphon: Overload traffic management using multiradio virtual sinks in sensor networks. In SenSys ’05: Proceedings of the 3rd international conference on Embedded networked sensor systems, New York, NY, USA, 2005. ACM, pages 116–129.

    Google Scholar 

  22. D. Larson, T. Strategist, R. Murty, and E. Qi. An Adaptive Approach to Wireless Network Performance Optimization. Technology, page 1, 2004.

    Google Scholar 

  23. S. Ratnasamy, B. Karp, L. Yin, F. Yu, D. Estrin, R. Govindan, and S. Shenker. Ght: A geographic hash table for data-centric storage in sensornets, 2002.

    Google Scholar 

  24. F. Stann and J. Heidemann. Rmst: Reliable data transport in sensor networks. In Proceedings of the First International Workshop on Sensor Net Protocols and Applications, Anchorage, Alaska, USA, 2003. pages 102–112.

    Google Scholar 

  25. P. Volgyesi, A. Nadas, and A. Ledeczi. Reliable multihop bulk transfer service for wireless sensor networks. In ECBS ’06: Proceedings of the 13th Annual IEEE International Symposium and Workshop on Engineering of Computer Based Systems (ECBS’06), IEEE Computer Society, Washington, DC, USA, 2006. pages 112–122.

    Google Scholar 

  26. C.-Y. Wan, A.T. Campbell, and L. Krishnamurthy. Psfq: A reliable transport protocol for wireless sensor networks. In WSNA ’02: Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, New York, NY, USA, 2002. ACM, pages 1–11.

    Google Scholar 

  27. C. Intanagonwiwat, R. Govindan, and D. Estrin. Directed diffusion: A scalable and robust communication paradigm for sensor networks. In Mobile Computing and Networking, 2000. pages 56–67.

    Google Scholar 

  28. A. Mainwaring, D. Culler, J. Polastre, R. Szewczyk, and J. Anderson. Wireless sensor networks for habitat monitoring. Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, 2002, pages 88–97.

    Google Scholar 

  29. G. Simon, M. Maróti,’ A. Lédeczi, G. Balogh, B. Kusy, A. Nádas, G. Pap, J. Sallai, and K. Frampton. Sensor network-based countersniper system. Proceedings of the 2nd international conference on Embedded networked sensor systems, 2004. pages 1–12.

    Google Scholar 

  30. H. Zhang, A. Arora, Y. Choi, and M.G. Gouda. Reliable bursty convergecast in wireless sensor networks. Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing, 2005, pages 266–276.

    Google Scholar 

  31. Y.G. Iyer, S. Gandham, and S. Venkatesan. Stcp: A generic transport layer protocol for wireless sensor networks. In Proceedings. 14th International Conference on Computer Communications and Networks (ICCCN), 2005. pages 449–454.

    Google Scholar 

  32. S. Kim, R. Fonseca, P. Dutta, A. Tavakoli, D. Culler, P. Levis, S. Shenker, and I. Stoica. Flush: A reliable bulk transport protocol for multihop wireless networks. In To appear in Proceedings of the Fifth ACM Conference on Embedded Networked Sensor Systems (SenSys). ACM, 2007.

    Google Scholar 

  33. HEDETNIEMI-S. HEDETNIEMI, S. and A. LIESTMAN. A survey of gossiping and broadcasting in communication networks. In Networks 18, 1988.

    Google Scholar 

  34. W.R. Heinzelman, J. Kulik, and H. Balakrishnan. Adaptive protocols for information dissemination in wireless sensor networks. In MobiCom ’99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, ACM, New York, NY, USA, 1999. pages 174–185.

    Google Scholar 

  35. S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu. The broadcast storm problem in a mobile ad hoc network. In MobiCom ’99: Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, New York, NY, USA, 1999. ACM, pages 151–162.

    Google Scholar 

  36. W. Peng and X. Lu. Ahbp: An efficient broadcast protocol for mobile ad hoc networks. J. Comp. Sci. Tech., 16(2):114–125, 2001.

    Article  MATH  MathSciNet  Google Scholar 

  37. W. Peng and X.-C. Lu. On the reduction of broadcast redundancy in mobile ad hoc networks. In MobiHoc ’00: Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing, IEEE Press, Piscataway, NJ, USA, 2000. pages 129–130.

    Google Scholar 

  38. W. Lou and J. Wu. Double-covered broadcast (DCB): A simple reliable broadcast algorithm. In INFOCOM ’04. Twenty-third Annual Joint Conference of the IEEE Computer and Communications Societies, 2004.

    Google Scholar 

  39. A. Khelil, P.J. Marrón, C. Becker, and K. Rothermel. Hypergossiping: A generalized broadcast strategy for mobile ad hoc networks. Ad Hoc Netw., 5(5):531–546, 2007.

    Article  Google Scholar 

  40. A. Woo and D.E. Culler. A transmission control scheme for media access in sensor networks. In MobiCom ’01: Proceedings of the 7th annual international conference on Mobile computing and networking, ACM, New York, NY, USA, 2001. pages 221–235.

    Google Scholar 

  41. S. Floyd. A survey of transport protocols for wireless sensor networks, 2006.

    Google Scholar 

Download references

Author information

Authors and Affiliations

    Authors
    1. Vikram P. Munishwar
      View author publications

      You can also search for this author in PubMed Google Scholar

    2. Sameer S. Tilak
      View author publications

      You can also search for this author in PubMed Google Scholar

    3. Nael B. Abu-Ghazaleh
      View author publications

      You can also search for this author in PubMed Google Scholar

    Editor information

    Editors and Affiliations

      Rights and permissions

      Reprints and permissions

      Copyright information

      © 2009 Springer-Verlag London Limited

      About this chapter

      Cite this chapter

      Munishwar, V.P., Tilak, S.S., Abu-Ghazaleh, N.B. (2009). Congestion and Flow Control in Wireless Sensor Networks. In: Misra, S., Woungang, I., Misra, S. (eds) Guide to Wireless Sensor Networks. Computer Communications and Networks. Springer, London. https://doi.org/10.1007/978-1-84882-218-4_8

      Download citation

      • DOI: https://doi.org/10.1007/978-1-84882-218-4_8

      • Published:

      • Publisher Name: Springer, London

      • Print ISBN: 978-1-84882-217-7

      • Online ISBN: 978-1-84882-218-4

      • eBook Packages: Computer ScienceComputer Science (R0)

      Publish with us

      Policies and ethics

      Search

      Navigation