Filipe Abrantes
ABSTRACT
XCP-b proposes a modification to the XCP router algorithm that computes the spare bandwidth. The modification removes the need for an XCP router to know the exact capacity of the channel, making it possible to use the XCP-b variant in transmission media where the capacity is hard to measure. An example of this kind of medium is the IEEE 802.11. Previous work shows that XCP-b behaves well in single-hop wireless networks and that it outperforms TCP in terms of fairness, queuing delay, stability and efficiency when the bandwidth delay product of the network grows. In this paper we extend the validation and evaluation of XCP-b to the case of multi-hop wireless networks, both stand-alone and as access networks to other wired networks.
The results show that XCP-b maintains its fundamental characteristics in wireless multi-hop scenarios, such as stable throughput and low standing queues, while distributing the bandwidth fairly and using the available capacity efficiently. The simulations also show that XCP-b produces congestion window values that are closer than TCP to the theoretical upper-bound which maximizes spatial reuse.
- The network simulator - ns-2. http://www.isi.edu/nsnam/ns/.Google Scholar
- Simulator and scripts for "A Simulation Study of XCP-b in Multi-Hop Wireless Networks". http://pong.inescporto.pt/~fabrantes/code/.Google Scholar
- F. Abrantes and M. Ricardo. XCP for Shared-Acess Multi-Rate Media. ACM Computer Communication Review, 36:27--38, 2006. Google ScholarDigital Library
- D. Allen. Hidden terminal problems in wireless lan's. IEEE 802.11 Working Group Papers, 1993, 1993.Google Scholar
- K. Chen, Y. Xue, and K. Nahrstedt. On Setting TCP Congestion Window Limit in Mobile Ad Hoc Networks. In Proc. of IEEE ICC, 2003.Google Scholar
- K. Chen, Y. Xue, S. H. Shah, and K. Nahrstedt. Understanding Bandwidth-Delay Product in Mobile Ad Hoc Networks. Elsevier Computer Commnications Journal, 27:923--934, 2004. Google ScholarDigital Library
- A. Falk and D. Katabi. Specification for the explicit control protocol (XCP). Internet Draft (draft-falk-xcp-spec-01), work in progress, OctoberGoogle Scholar
- Z. Fu, P. Zerfos, H. Luo, S. Lu, L. Zhang, and M. Gerla. The Impact of Multihop Wireless Channel on TCP Throughput and Loss. In Proc. of the IEEE INFOCOM, 2003.Google ScholarCross Ref
- M. Gerla, K. Tang, and R. Bagrodia. TCP Performance in Wireless Multihop Networks. In Proc.of the IEEE WMCSA, 1999. Google ScholarDigital Library
- V. Jacobson. Congestion avoidance and control. In Proc. of ACM SIGCOMM, 1988. Google ScholarDigital Library
- R. Jain. The art of computer systems performance analysis: techniques for experimental design, measurement, simulation and modeling. John Wiley and Sons, Inc., 1991.Google Scholar
- D. Katabi, M. Handley, and C. Rohrs. Congestion control for high bandwidth-delay product networks. In Proc. of ACM SIGCOMM, 2002. Google ScholarDigital Library
- V. Kawadia and P. R. Kumar. Experimental Investigations into TCP Performance over Wireless Multihop Networks. In Proc. of the ACM SIGCOMM workshop on Experimental approaches to wireless network design and analysis, 2005. Google ScholarDigital Library
- J. Li, C. Blake, D.S.J. DeCouto, H. Lee, and R. Morris. Capacity of Ad Hoc Wireless Networks. In Proc. of the ACM/IEEE MOBICOM, 2001. Google ScholarDigital Library
- C. Perkins. Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. In Proc. of the ACM SIGCOMM, 1994. Google ScholarDigital Library
- J. Postel. Transmission control protocol. RFC 793, September 1981.Google Scholar
- Y. Su and T. Gross. WXCP: Explicit congestion control for wireless multi-hop networks. In Proc. of IEEE IWQoS, June 2005. Google ScholarDigital Library
- Y. Zhang and M. Ahmed. A control theoretic analysis of XCP. In Proc. of IEEE GLOBECOM, March 2005.Google Scholar
Index Terms
- A simulation study of xcp-b performance in wireless multi-hop networks
Recommendations
XCP for shared-access multi-rate media
The eXplicit Control Protocol (XCP) was developed to overcome some of the limitations of TCP, such as low utilization in high bandwidth delay product networks, unstable throughput, large queue build-up, and limited fairness. XCP, however, requires that ...
Understanding congestion control in multi-hop wireless mesh networks
MobiCom '08: Proceedings of the 14th ACM international conference on Mobile computing and networkingComplex 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 ...
Improving TCP performance in integrated wireless communications networks
Wireless IP through integration of wireless LAN and cellular networksMany analytical and simulation-based studies of TCP performance in wireless environments assume an error-free and congestion-free reverse channel that has the same capacity as the forward channel. Such an assumption does not hold in many real-world ...
Comments