Advertisement

Congestion and Flow Control in Wireless Sensor Networks

  • Vikram P. Munishwar
  • Sameer S. Tilak
  • Nael B. Abu-Ghazaleh
Chapter
Part of the Computer Communications and Networks book series (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.

Keywords

Sensor Node Wireless Sensor Network Transmission Control Protocol Congestion Control Secondary Network 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

References

  1. 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. 2.
    V. Jacobson. Congestion avoidance and control. In ACM SIGCOMM ’88, Stanford, CA, August 1988, pages 314–329.Google Scholar
  3. 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. 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. 5.
    S. Floyd. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking (TON), 1(4):397–413, 1993.Google Scholar
  6. 6.
    M. Allman, V. Paxson, and W. Stevens. Tcp congestion control, 1999.Google Scholar
  7. 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.CrossRefGoogle Scholar
  8. 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. 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. 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. 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.CrossRefGoogle Scholar
  12. 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. 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. 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. 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. 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. 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. 18.
    Y. Sankarasubramaniam, O. Akan, and I. Akyildiz. Esrt: Event-to-sink reliable transport in wireless sensor networks, 2003.Google Scholar
  19. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 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. 33.
    HEDETNIEMI-S. HEDETNIEMI, S. and A. LIESTMAN. A survey of gossiping and broadcasting in communication networks. In Networks 18, 1988.Google Scholar
  34. 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. 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. 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.CrossRefzbMATHMathSciNetGoogle Scholar
  37. 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. 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. 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.CrossRefGoogle Scholar
  40. 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. 41.
    S. Floyd. A survey of transport protocols for wireless sensor networks, 2006.Google Scholar

Copyright information

© Springer-Verlag London Limited 2009

Authors and Affiliations

  • Vikram P. Munishwar
  • Sameer S. Tilak
  • Nael B. Abu-Ghazaleh

There are no affiliations available

Personalised recommendations