Understanding congestion control in multi-hop wireless mesh networks

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2008, Pages 291-302

  Rangwala, Sumit ^a   Jindal, Apoorva ^a   Jang, Ki Young ^a   Psounis, Konstantinos ^a   Govindan, Ramesh ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Congestion control; Mesh; Multi hop; WCP; WCPCap; Wireless

Indexed keywords

CONGESTION CONTROL; MESH; MULTI-HOP; WCP; WCPCAP; WIRELESS;

MOBILE COMPUTING; TELECOMMUNICATION NETWORKS; TOPOLOGY; TRANSMISSION CONTROL PROTOCOL; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS NETWORKS;

EID: 60149088481     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1409944.1409978     Document Type: Conference Paper

References (52)

1. MadWifi. http://madwifi.org/.
2. MIT Roofnet. http://pdos.csail.mit.edu/roofnet/.
3. Qualnet. http://www.scalable-networks.com/products/.
4. F. Abrantes and M. Ricardo. A simulation study of xcp-b performance in wireless multi-hop networks. In Proc. of Q2SWinet, 2007.
5. 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.
6. P. Bahl, A. Adya, J. Padhye, and A. Wolman. Reconsidering Wireless Systems with Multiple Radios. ACM SIGCOMM Computer Communications Review, 2004.
7. A. Bakre and B. Badrinath. I-TCP: indirect TCP for mobile hosts. In Proc. of IEEE ICDCS, 1995.
8. H. Balakrishnan, S. Seshan, and R. H. Katz. Improving reliable transport and handoff performance in cellular wireless networks. Wireless Networks, 1995.
9. G. Bianchi. Performance Analysis of the IEEE 802.11 Distributed Coordination Function. IEEE Journal on Selected Areas in Communications, 2000.
10. 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.
11. 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.
12. 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.
13. 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.
14. 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.
15. N. Dukkipati, M. Kobayashi, R. Zhang-Shen, and N. McKeown. Processor Sharing Flows in the Internet. In Proc. of IWQoS, 2005.
16. 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.
17. K. Fall and S. Floyd. Simulation-based comparisons of Tahoe, Reno and SACK TCP. ACM SIGCOMM Comput. Commun. Rev., 1996.
18. S. Floyd and V. Jacobson. Random Early Detection gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1993.
19. 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.
20. 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.
21. 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.
22. 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.
23. G. Holland and N. Vaidya. Analysis of TCP performance over mobile ad hoc networks. In Proc. of ACM MobiCom, 1999.
24. B. Hull, K. Jamieson, and H. Balakrishnan. Mitigating congestion in wireless sensor networks. In Proc. of ACM SenSys, 2004.
25. V. Jacobson. Congestion avoidance and control. In Proc. of ACM SIGCOMM, 1988.
26. 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.
27. A. Jindal and K. Psounis. Characterizing the Achievable Rate Region of Wireless Multi-hop Networks with 802.1.1 Scheduling. USC Technical Report CENG-2007-12, submitted to IEEE/ACM Transactions on Networking, 2007. http://tinyurl.com/5heujd.
28. 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.
29. D. Katabi, M. Handley, and C. Rohrs. Congestion control for high bandwidth-delay product networks. In Proc. of ACM SIGCOMM, 2002.
30. D. Kim, C.-K. Toll, and Y. Choi. TCP-BuS: improving TCP performance in wireless ad hoc networks. IEEE International Conference on Communications, 2000.
31. M. Kodialam and T. Nandagopal. Characterizing the capacity region in multi-radio multi-channel wireless mesh networks. In Proc. of ACM MobiCom, 2005.
32. V. Kumar, M. M.V, S. Parthasarathy, and A. Srinivasan. Algorithmic Aspects of Capacity in Wireless Networks. In Proc. of ACM SIGMETRICS, 2005.
33. 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.
34. Y. Li, L. Qiu, Y. Zhang, R. Mahajan, and E. Rozner. Predictable Performance Optimization for Wireless Networks. In Proc. of ACM SIGCOMM, 2008.
35. 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.
36. J. Liu and S. Singh. Atcp: Tcp for mobile ad hoc networks. IEEE Journal on Selected Areas in Communications, 2001.
37. C. Lochert, B. Scheuermann, and M. Mauve. A survey on congestion control for mobile ad hoc networks: Research Articles. Wirel. Commun. Mob. Comput., 2007.
38. R. Morris, E. Kohler, J. Jannotti, and M. F. Kaashoek. The Click modular router. SIGOPS Oper. Syst. Rev., 1999.
39. M. Neely and E. Modiano. Capacity and Delay Tradeoffs for Ad-Hoc Mobile Networks. IEEE Transactions on Information Theory, 2005.
40. G. Nychis, Sardesai, and S. Seshan. Analysis of XCP in a Wireless Environment. Carnegie Mellon University, 2006.
41. J. Padhye, J. Kurose, D. Towsley, and R. Koodli. A model based TCP-friendly rate control protocol. In Proc. of NOSSDAV, 1999.
42. J. Paek and R. Govindan. RCRT: rate-controlled reliable transport for wireless sensor networks. In Proc. of ACM SenSys, 2007.
43. S. Rangwala, R. Gummadi, R. Govindan, and K. Psounis. Interference-aware fair rate control in wireless sensor networks. In Proc. of ACM SIGCOMM, 2006.
44. G. Sharma, A. Ganesh, and P. Key. Performance Analysis of Contention Based Medium Access Control Protocols. In Proc. of IEEE INFOCOM, 2006.
45. P. Sinha, T. Nandagopal, N. Venkitaraman, R. Sivakumar, and V. Bharghavan. WTCP: a reliable transport protocol for wireless wide-area networks. Wireless Networks, 2002.
46. A. L. Stolyar. Maximizing queueing network utility subject to stability: greedy primal-dual algorithm. Queueing Systems, 2005.
47. Y. Su and T. Gross. WXCP: Explicit Congestion Control for Wireless Multi-Hop Networks. In Proc. of IWQoS, 2005.
48. K. Sundaresan, V. Anantharaman, H.-Y. Hsieh, and R. Sivakumar. ATP: A Reliable Transport Protocol for Ad Hoc Networks. IEEE Tmnsactions on Mobile. Computing, 2005.
49. K. Tan, F. Jiang, Q. Zhang, and X. Shen. Congestion Control in Multihop Wireless Networks. IEEE Transactions on Vehicular-Technology, 2006.
50. 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.
51. 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.
52. X. Yu. Improving TCP performance over mobile ad hoc networks by exploiting cross-layer information awareness. In Proc. of ACM MobiCom, 2004.