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.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
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.
V. Jacobson. Congestion avoidance and control. In ACM SIGCOMM ’88, Stanford, CA, August 1988, pages 314–329.
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.
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.
S. Floyd. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking (TON), 1(4):397–413, 1993.
M. Allman, V. Paxson, and W. Stevens. Tcp congestion control, 1999.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Y. Sankarasubramaniam, O. Akan, and I. Akyildiz. Esrt: Event-to-sink reliable transport in wireless sensor networks, 2003.
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.
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.
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.
D. Larson, T. Strategist, R. Murty, and E. Qi. An Adaptive Approach to Wireless Network Performance Optimization. Technology, page 1, 2004.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
HEDETNIEMI-S. HEDETNIEMI, S. and A. LIESTMAN. A survey of gossiping and broadcasting in communication networks. In Networks 18, 1988.
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.
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.
W. Peng and X. Lu. Ahbp: An efficient broadcast protocol for mobile ad hoc networks. J. Comp. Sci. Tech., 16(2):114–125, 2001.
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.
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.
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.
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.
S. Floyd. A survey of transport protocols for wireless sensor networks, 2006.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)