Sumit Rangwala
Ramesh Govindan
ABSTRACT
Complex interference in static multi-hop wireless mesh networks can adversely affect transport protocol performance. Since TCP does not explicitly account for this, starvation and unfairness can result from the use of TCP over such networks. In this paper, we explore mechanisms for achieving fair and efficient congestion control for multi-hop wireless mesh networks. First, we design an AIMD-based rate-control protocol called Wireless Control Protocol (WCP) which recognizes that wireless congestion is a neighborhood phenomenon, not a node-local one, and appropriately reacts to such congestion. Second, we design a distributed rate controller that estimates the available capacity within each neighborhood, and divides this capacity to contending flows, a scheme we call Wireless Control Protocol with Capacity estimation (WCPCap). Using analysis, simulations, and real deployments, we find that our designs yield rates that are both fair and efficient, and achieve near optimal goodputs for all the topologies that we study. WCP achieves this level of performance while being extremely easy to implement. Moreover, WCPCap achieves the max-min rates for our topologies, while still being distributed and amenable to real implementation.
- MadWifi. http://madwifi.org/.Google Scholar
- MIT Roofnet. http://pdos.csail.mit.edu/roofnet/.Google Scholar
- Qualnet. http://www.scalable-networks.com/products/.Google Scholar
- F. Abrantes and M. Ricardo. A simulation study of xcp-b performance in wireless multi-hop networks. In Proc. of Q2SWinet, 2007. Google ScholarDigital Library
- U. Akyol, M. Andrews, P. Gupta, J. Hobby, I. Saniee, and A. Stolyar. Joint scheduling and congestion control in mobile ad hoc networks. In Proc. of IEEE INFOCOM, 2008.Google ScholarCross Ref
- P. Bahl, A. Adya, J. Padhye, and A. Wolman. Reconsidering Wireless Systems with Multiple Radios. ACM SIGCOMM Computer Communications Review, 2004. Google ScholarDigital Library
- A. Bakre and B. Badrinath. I-TCP: indirect TCP for mobile hosts. In Proc. of IEEE ICDCS, 1995. Google ScholarDigital Library
- H. Balakrishnan, S. Seshan, and R. H. Katz. Improving reliable transport and handoff performance in cellular wireless networks. Wireless Networks, 1995. Google ScholarDigital Library
- G. Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications, 2000. Google ScholarDigital Library
- K. Chandran, S. Raghunathan, S. Venkatesan, and R. Prakash. A feedback based scheme for improving tcp performance in ad-hoc wireless networks. In Proc. of IEEE ICDCS, 1998. Google ScholarDigital Library
- H. Chang, V. Misra, and D. Rubenstein. A general model and analysis of physical layer capture in 802.11 networks. In Proceedings of IEEE INFOCOM, 2006.Google ScholarCross Ref
- C. Cordeiro, S. Das, and D. Agrawal. Copas: dynamic contention-balancing to enhance the performance of tcp over multi-hop wireless networks. In Proc. of IEEE ICCCN, 2002.Google ScholarCross Ref
- D. S. J. D. Couto, D. Aguayo, J. Bicket, and R. Morris. A high-throughput path metric for multi-hop wireless routing. In Proc. of ACM MobiCom, 2003. Google ScholarDigital Library
- S. M. Das, D. Koutsonikolas, Y. C. Hu, and D. Peroulis. Characterizing multi-way interference in wireless mesh networks. In Proceedings of ACM WinTECH Workshop, 2006. Google ScholarDigital Library
- N. Dukkipati, M. Kobayashi, R. Zhang-Shen, and N. McKeown. Processor Sharing Flows in the Internet. In Proc. of IWQoS, 2005. Google ScholarDigital Library
- A. Eryilmaz and R. Srikant. Fair Resource Allocation in Wireless Networks using Queue-length based Scheduling and Congestion Control. In Proc. of IEEE INFOCOM, 2005.Google ScholarCross Ref
- K. Fall and S. Floyd. Simulation-based comparisons of Tahoe, Reno and SACK TCP. ACM SIGCOMM Comput. Commun. Rev., 1996. Google ScholarDigital Library
- S. Floyd and V. Jacobson. Random Early Detection gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1993. Google ScholarDigital Library
- Z. Fu, H. Luo, P. Zerfos, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on tcp performance. In IEEE Transactions on Mobile Computing, 2005. Google ScholarDigital Library
- Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The impact of multihop wireless channel on TCP throughput and loss. Proc. of IEEE INFOCOM, 2003.Google ScholarCross Ref
- M. Garetto, T. Salonidis, and E. Knightly. Modeling Per-flow Throughput and Capturing Starvation in CSMA Multi-hop Wireless Networks. In Proc. of IEEE INFOCOM, 2006.Google ScholarCross Ref
- M. Garetto, J. Shi, and E. Knightly. Modeling Media Access in Embedded Two-Flow Topologies of Multi-hop Wireless Networks. In Proc. of ACM MobiHoc, 2005. Google ScholarDigital Library
- G. Holland and N. Vaidya. Analysis of TCP performance over mobile ad hoc networks. In Proc. of ACM MobiCom, 1999. Google ScholarDigital Library
- B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating congestion in wireless sensor networks. In Proc. of ACM SenSys, 2004. Google ScholarDigital Library
- V. Jacobson. Congestion avoidance and control. In Proc. of ACM SIGCOMM, 1988. Google ScholarDigital Library
- K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu. Impact of interference on multi-hop wireless network performance. In Proc. of ACM MobiCom, 2003. Google ScholarDigital Library
- A. Jindal and K. Psounis. Characterizing the Achievable Rate Region of Wireless Multi-hop Networks with 802.11 Scheduling. USC Technical Report CENG-2007-12, submitted to IEEE/ACM Transactions on Networking, 2007. http://tinyurl.com/5heujd.Google Scholar
- A. Jindal and K. Psounis. Achievable Rate Region and Optimality of Multi-hop Wireless 802.11-Scheduled Networks. In Proc. of the Information Theory and Applications Workshop (ITA), 2008.Google ScholarCross Ref
- D. Katabi, M. Handley, and C. Rohrs. Congestion control for high bandwidth-delay product networks. In Proc. of ACM SIGCOMM, 2002. Google ScholarDigital Library
- D. Kim, C.-K. Toh, and Y. Choi. TCP-BuS: improving TCP performance in wireless ad hoc networks. IEEE International Conference on Communications, 2000.Google Scholar
- M. Kodialam and T. Nandagopal. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proc. of ACM MobiCom, 2005. Google ScholarDigital Library
- V. Kumar, M. M.V, S. Parthasarathy, and A. Srinivasan. Algorithmic Aspects of Capacity in Wireless Networks. In Proc. of ACM SIGMETRICS, 2005. Google ScholarDigital Library
- S. Kunniyur and R. Srikant. Analysis and Design of an Adaptive Virtual Queue (AVQ) Algorithm for Active Queue Management. In Proc. of ACM SIGCOMM, 2001. Google ScholarDigital Library
- Y. Li, L. Qiu, Y. Zhang, R. Mahajan, and E. Rozner. Predictable Performance Optimization for Wireless Networks. In Proc. of ACM SIGCOMM, 2008. Google ScholarDigital Library
- X. Lin and N. B. Shroff. Joint Rate Control and Scheduling in Multihop Wireless Networks. In Proc. of IEEE Conference on Decision and Control, 2004.Google Scholar
- J. Liu and S. Singh. Atcp: Tcp for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 2001. Google ScholarDigital Library
- C. Lochert, B. Scheuermann, and M. Mauve. A survey on congestion control for mobile ad hoc networks: Research Articles. Wirel. Commun. Mob. Comput., 2007. Google ScholarDigital Library
- R. Morris, E. Kohler, J. Jannotti, and M. F. Kaashoek. The Click modular router. SIGOPS Oper. Syst. Rev., 1999. Google ScholarDigital Library
- M. Neely and E. Modiano. Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks. IEEE Transactions on Information Theory, 2005. Google ScholarDigital Library
- G. Nychis, Sardesai, and S. Seshan. Analysis of XCP in a Wireless Environment. Carnegie Mellon University, 2006.Google Scholar
- J. Padhye, J. Kurose, D. Towsley, and R. Koodli. A model based TCP-friendly rate control protocol. In Proc. of NOSSDAV, 1999.Google Scholar
- J. Paek and R. Govindan. RCRT: rate-controlled reliable transport for wireless sensor networks. In Proc. of ACM SenSys, 2007. Google ScholarDigital Library
- S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis. Interference-aware fair rate control in wireless sensor networks. In Proc. of ACM SIGCOMM, 2006. Google ScholarDigital Library
- G. Sharma, A. Ganesh, and P. Key. Performance Analysis of Contention Based Medium Access Control Protocols. In Proc. of IEEE INFOCOM, 2006.Google ScholarCross Ref
- P. Sinha, T. Nandagopal, N. Venkitaraman, R. Sivakumar, and V. Bharghavan. WTCP: a reliable transport protocol for wireless wide-area networks. Wireless Networks, 2002. Google ScholarDigital Library
- A. L. Stolyar. Maximizing queueing network utility subject to stability: greedy primal-dual algorithm. Queueing Systems, 2005. Google ScholarDigital Library
- Y. Su and T. Gross. WXCP: Explicit Congestion Control for Wireless Multi-Hop Networks. In Proc. of IWQoS, 2005. Google ScholarDigital Library
- K. Sundaresan, V. Anantharaman, H.-Y. Hsieh, and R. Sivakumar. ATP: A Reliable Transport Protocol for Ad Hoc Networks. IEEE Transactions on Mobile Computing, 2005. Google ScholarDigital Library
- K. Tan, F. Jiang, Q. Zhang, and X. Shen. Congestion Control in Multihop Wireless Networks. IEEE Transactions on Vehicular Technology, 2006.Google Scholar
- L. Tassiulas and A. Ephremides. Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks. IEEE Transactions on Automatic Control, 1992.Google Scholar
- K. Xu, M. Gerla, L. Qi, and Y. Shu. Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED. In Proc. of ACM MobiCom, 2003. Google ScholarDigital Library
- X. Yu. Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness. In Proc. of ACM MobiCom, 2004. Google ScholarDigital Library
Index Terms
- Understanding congestion control in multi-hop wireless mesh networks
Recommendations
Neighborhood-centric congestion control for multihop wireless mesh networks
Complex interference in static multihop wireless mesh networks can adversely affect transport protocol performance. Since TCP does not explicitly account for this, starvation and unfairness can result from the use of TCP over such networks. In this ...
A label-switching packet forwarding architecture for multi-hop wireless LANs
WOWMOM '02: Proceedings of the 5th ACM international workshop on Wireless mobile multimediaA router in wired network typically requires multiple network interfaces to act as a router or a forwarding node. In an ad-hoc multi-hop wireless network on the other hand, any node with a wireless network interface card can operate as a router or a ...
A smart fairness mechanism for Concurrent multipath transfer in SCTP over wireless multi-hop networks
The emerging use of multihomed devices in wireless multi-hop networks has increased the demand for multipath transport protocols, such as Concurrent multipath transfer in Stream control transmission protocol (CMT-SCTP). The fairness of CMT-SCTP over ...
Comments