Congestion control in CSMA-based networks with inconsistent channel state

In this paper, we study the performance of utility maximization congestion control over multihop CSMA-based networks. We consider decoupled vs. joint design of congestion control and medium access and consider unmodified MAC protocols such as IEEE 802.11. Networks employing such MAC protocols incur flow starvation both without congestion control and with existing TCP-based congestion control. We develop a framework to study key issues in such networks that are not incorporated by prior models, yet are critical to the performance of congestion control algorithms. We study the role of data transmission capacity that is location dependent and, even more, unknown. We show that for the case of consistent channel state, a single globally optimal data transmission capacity does not exist. Moreover, for the case of inconsistent channel state that arises due to the carrier sense mechanism itself, a data transmission capacity that provides convergence to perfectly fair rates does not exist, i.e., the congestion control algorithm converges to incorrect rates. We study the impact of inter-node collaboration within a contention region, and show that collaboration can alleviate these problems and ensure convergence to fair rates. Finally, we compare the performance of congestion control in a collaborative network with the performance of TCP, and show that TCP starves some flows, whereas congestion control with collaboration removes starvation, provides significantly better fairness, and achieves 17% higher aggregate throughput.

[1]  Baruch Schieber,et al.  Guaranteeing fair service to persistent dependent tasks , 1995, SODA '95.

[2]  Sally Floyd,et al.  HighSpeed TCP for Large Congestion Windows , 2003, RFC.

[3]  Mung Chiang,et al.  To layer or not to layer: balancing transport and physical layers in wireless multihop networks , 2004, IEEE INFOCOM 2004.

[4]  A. M. Abdullah,et al.  Wireless lan medium access control (mac) and physical layer (phy) specifications , 1997 .

[5]  Edward W. Knightly,et al.  End-to-end performance and fairness in multihop wireless backhaul networks , 2004, MobiCom '04.

[6]  Edward W. Knightly,et al.  Ordered packet scheduling in wireless ad hoc networks: mechanisms and performance analysis , 2002, MobiHoc '02.

[7]  T. Saadawi,et al.  Does IEEE 802 . 11 MAC Protocol Work Well in Multi-hop Wireless Ad Hoc Networks ? , 2001 .

[8]  R. Srikant,et al.  End-to-end congestion control schemes: utility functions, random losses and ECN marks , 2003, TNET.

[9]  Steven H. Low,et al.  Optimization flow control—I: basic algorithm and convergence , 1999, TNET.

[10]  Michele Garetto,et al.  Modeling per-flow throughput and capturing starvation in CSMA multi-hop wireless networks , 2008, TNET.

[11]  Hari Balakrishnan,et al.  An analysis of short-term fairness in wireless media access protocols (poster session) , 2000, SIGMETRICS '00.

[12]  Lijun Chen,et al.  Joint congestion control and media access control design for ad hoc wireless networks , 2005, Proceedings IEEE 24th Annual Joint Conference of the IEEE Computer and Communications Societies..

[13]  Mario Gerla,et al.  TCP behavior across multihop wireless networks and the wired internet , 2002, WOWMOM '02.

[14]  John T. Wen,et al.  A unifying passivity framework for network flow control , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[15]  Brahim Bensaou,et al.  Fair bandwidth sharing algorithms based on game theory frameworks for wireless ad-hoc networks , 2004, IEEE INFOCOM 2004.

[16]  V. Bharghavan,et al.  MACAW: A media access protocol for wireless LANs , 1994 .

[17]  Rajeev Shorey,et al.  Throughput analysis of TCP in multi-hop wireless networks with IEEE 802.11 MAC , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[18]  Michele Garetto,et al.  Modeling media access in embedded two-flow topologies of multi-hop wireless networks , 2005, MobiCom '05.

[19]  Vaduvur Bharghavan,et al.  Achieving MAC layer fairness in wireless packet networks , 2000, MobiCom '00.

[20]  Shugong Xu,et al.  Does the IEEE 802.11 MAC protocol work well in multihop wireless ad hoc networks? , 2001, IEEE Commun. Mag..

[21]  Mario Gerla,et al.  Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks , 1999 .

[22]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[23]  Sanjay Shakkottai,et al.  Hop-by-Hop Congestion Control Over a Wireless Multi-Hop Network , 2004, IEEE/ACM Transactions on Networking.

[24]  Reinhard Diestel,et al.  Graph Theory , 1997 .

[25]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[26]  Vaduvur Bharghavan,et al.  MACAW: a media access protocol for wireless LAN's , 1994, SIGCOMM 1994.

[27]  Mario Gerla,et al.  Enhancing TCP fairness in ad hoc wireless networks using neighborhood RED , 2003, MobiCom '03.