DiffQ: Differential Backlog Congestion Control for Wireless Multi-hop Networks

In this demo, we showcase DiffQ - a congestion control protocol inspired by theoretical cross-layer optimization approaches. DiffQ can support congestion control for network flows that use either single-path or opportunistic multi-path routing. Our demo will focus on the performance in single-path routing environments, where contemporary end-point congestion control algorithms like TCP face severe unfairness or even starvation. This is primarily due to the interaction of such protocols with MAC layer unfairness. We demonstrate micro (5 flows) as well as macro-evaluations (60 flows) of such cases. Our demo is conducted on WiSeNet - a 70-node wireless mesh test-bed hosted in the computer science building at NCSU. Distributed over a 100,000 sq ft building, this is one of the largest test-bed installations both in terms of number of nodes and coverage area, hence an ideal testing ground for such scenarios. Experimental results like throughput, MAC-layer statistics, delay, routing path flaps and network buffer overflows are recorded and displayed in real-time and enable a bird's eye-view of the entire network status and allow us to point out various phenomenon as they happen.

[1]  Ray Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[2]  Leandros Tassiulas,et al.  Stability properties of constrained queueing systems and scheduling policies for maximum throughput in multihop radio networks , 1992 .

[3]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[4]  Sally Floyd,et al.  TCP Selective Acknowledgement Options , 1996 .

[5]  Katia Obraczka,et al.  Multicast feedback suppression using representatives , 1997, Proceedings of INFOCOM '97.

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

[7]  Samir R. Das,et al.  On-demand multipath routing for mobile ad hoc networks , 1999, Proceedings Eight International Conference on Computer Communications and Networks (Cat. No.99EX370).

[8]  Nitin H. Vaidya,et al.  Analysis of TCP Performance over Mobile Ad Hoc Networks , 1999, Wirel. Networks.

[9]  Mario Gerla,et al.  TCP performance in wireless multi-hop networks , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  A. S. Krishnakumar,et al.  Quality-of-service in ad hoc carrier sense multiple access wireless networks , 1999, IEEE J. Sel. Areas Commun..

[11]  Yu-Chee Tseng,et al.  Intelligent medium access for mobile ad hoc networks with busy tones and power control , 2000, IEEE J. Sel. Areas Commun..

[12]  Gregory A. Hansen,et al.  The Optimized Link State Routing Protocol , 2003 .

[13]  Mark Handley,et al.  Equation-based congestion control for unicast applications , 2000, SIGCOMM.

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

[15]  Vaduvur Bharghavan,et al.  A power controlled multiple access protocol for wireless packet networks , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[16]  Sung-Ju Lee,et al.  Split multipath routing with maximally disjoint paths in ad hoc networks , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).

[17]  Edward W. Knightly,et al.  Distributed multi-hop scheduling and medium access with delay and throughput constraints , 2001, MobiCom '01.

[18]  Jian Liu,et al.  ATCP: TCP for mobile ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[19]  Claude Castelluccia,et al.  Differentiation mechanisms for IEEE 802.11 , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[20]  Nitin H. Vaidya,et al.  A Power Control MAC Protocol for Ad Hoc Networks , 2002, MobiCom '02.

[21]  Ren Wang,et al.  TCP Westwood: End-to-End Congestion Control for Wired/Wireless Networks , 2002, Wirel. Networks.

[22]  Feng Wang,et al.  Improving TCP performance over mobile ad-hoc networks with out-of-order detection and response , 2002, MobiHoc '02.

[23]  Songwu Lu,et al.  Design and implementation of a TCP-friendly transport protocol for ad hoc wireless networks , 2002, 10th IEEE International Conference on Network Protocols, 2002. Proceedings..

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

[25]  Lixia Zhang,et al.  On TCP Performance in Multihop Wireless Networks , 2002 .

[26]  Samir R Das,et al.  Ad hoc on-demand multipath distance vector routing , 2002, MOCO.

[27]  Chieh-Yih Wan,et al.  CODA: congestion detection and avoidance in sensor networks , 2003, SenSys '03.

[28]  Martin Heusse,et al.  Performance anomaly of 802.11b , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[29]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[30]  Haiyun Luo,et al.  The impact of multihop wireless channel on TCP throughput and loss , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[31]  Mario Gerla,et al.  TCP performance over multipath routing in mobile ad hoc networks , 2003, IEEE International Conference on Communications, 2003. ICC '03..

[32]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2003, MobiCom '03.

[33]  Soung Chang Liew,et al.  TCP Veno: TCP enhancement for transmission over wireless access networks , 2003, IEEE J. Sel. Areas Commun..

[34]  Marimuthu Palaniswami,et al.  Optimal flow control and routing in multi-path networks , 2003, Perform. Evaluation.

[35]  Songwu Lu,et al.  A transport protocol for supporting multimedia streaming in mobile ad hoc networks , 2003, IEEE J. Sel. Areas Commun..

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

[37]  Cheng Jin,et al.  FAST TCP: Motivation, Architecture, Algorithms, Performance , 2006, IEEE/ACM Transactions on Networking.

[38]  Abtin Keshavarzian,et al.  Load balancing in ad hoc networks: single-path routing vs. multi-path routing , 2004, IEEE INFOCOM 2004.

[39]  Nitin H. Vaidya,et al.  The utility of explicit rate-based flow control in mobile ad hoc networks , 2004, 2004 IEEE Wireless Communications and Networking Conference (IEEE Cat. No.04TH8733).

[40]  H. Balakrishnan,et al.  Mitigating congestion in wireless sensor networks , 2004, SenSys '04.

[41]  Gyula Simon,et al.  The flooding time synchronization protocol , 2004, SenSys '04.

[42]  Bin Li,et al.  LRED: a robust active queue management scheme based on packet loss ratio , 2004, IEEE INFOCOM 2004.

[43]  David E. Culler,et al.  Versatile low power media access for wireless sensor networks , 2004, SenSys '04.

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

[45]  John Anderson,et al.  An analysis of a large scale habitat monitoring application , 2004, SenSys '04.

[46]  Yu-Chee Tseng,et al.  A Priority MAC Protocol to Support Real-Time Traffic in Ad Hoc Networks , 2004, Wirel. Networks.

[47]  Ahmed Helmy,et al.  TCP over multihop 802.11 networks: issues and performance enhancement , 2005, MobiHoc '05.

[48]  Ilenia Tinnirello,et al.  Temporal fairness provisioning in multi-rate contention-based 802.11e WLANs , 2005, Sixth IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks.

[49]  Satish K. Tripathi,et al.  Improving TCP performance in ad hoc networks using signal strength based link management , 2005, Ad Hoc Networks.

[50]  K. K. Ramakrishnan,et al.  LT-TCP: End-to-End Framework to Improve TCP Performance over Networks with Lossy Channels , 2005, IWQoS.

[51]  Andrzej Duda,et al.  Idle sense: an optimal access method for high throughput and fairness in rate diverse wireless LANs , 2005, SIGCOMM '05.

[52]  Raghupathy Sivakumar,et al.  ATP: A Reliable Transport Protocol for Ad Hoc Networks , 2005, IEEE Trans. Mob. Comput..

[53]  Hongqiang Zhai,et al.  Rate-based transport control for mobile ad hoc networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[54]  Douglas J. Leith,et al.  Using the 802.11e EDCF to achieve TCP upload fairness over WLAN links , 2005, Third International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt'05).

[55]  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..

[56]  Robert Tappan Morris,et al.  ExOR: opportunistic multi-hop routing for wireless networks , 2005, SIGCOMM '05.

[57]  Robert Tappan Morris,et al.  a high-throughput path metric for multi-hop wireless routing , 2005, Wirel. Networks.

[58]  Jin-Hee Choi,et al.  Eliminating the Performance Anomaly of 802.11b , 2005, ICN.

[59]  Yang Su,et al.  WXCP: Explicit Congestion Control for Wireless Multi-hop Networks , 2005, IWQoS.

[60]  Robert Tappan Morris,et al.  Architecture and evaluation of an unplanned 802.11b mesh network , 2005, MobiCom '05.

[61]  Raghupathy Sivakumar,et al.  ATP: a reliable transport protocol for ad hoc networks , 2003, IEEE Transactions on Mobile Computing.

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

[63]  Ramesh Govindan,et al.  Interference-aware fair rate control in wireless sensor networks , 2006, SIGCOMM.

[64]  Ness B. Shroff,et al.  Utility maximization for communication networks with multipath routing , 2006, IEEE Transactions on Automatic Control.

[65]  Michael J. Neely,et al.  Optimal Backpressure Routing for Wireless Networks with Multi-Receiver Diversity , 2006, 2006 40th Annual Conference on Information Sciences and Systems.

[66]  Nitin H. Vaidya,et al.  Priority Scheduling in Wireless Ad Hoc Networks , 2006, Wirel. Networks.

[67]  Michael J. Neely,et al.  Energy optimal control for time-varying wireless networks , 2005, IEEE Transactions on Information Theory.

[68]  Srinivasan Keshav,et al.  MV-MAX: improving wireless infrastructure access for multi-vehicular communication , 2006, CHANTS '06.

[69]  Edward W. Knightly,et al.  Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks , 2006, MobiHoc '06.

[70]  ATPC: adaptive transmission power control for wireless sensor networks , 2006, SenSys '06.

[71]  Xiaojun Lin,et al.  The impact of imperfect scheduling on cross-Layer congestion control in wireless networks , 2006, IEEE/ACM Transactions on Networking.

[72]  Atilla Eryilmaz,et al.  Control for Inter-session Network Coding , 2006 .

[73]  David S. Rosenblum,et al.  Reducing Congestion Effects in Wireless Networks by Multipath Routing , 2006, Proceedings of the 2006 IEEE International Conference on Network Protocols.

[74]  Bernhard Walke,et al.  IEEE 802.11 Wireless Local Area Networks , 2006 .

[75]  Vasilios A. Siris,et al.  Optimal CWmin selection for achieving proportional fairness in multi-rate 802.11e WLANs: test-bed implementation and evaluation , 2006, WINTECH.

[76]  Mung Chiang,et al.  Cross-Layer Congestion Control, Routing and Scheduling Design in Ad Hoc Wireless Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[77]  Sachin Katti,et al.  Trading structure for randomness in wireless opportunistic routing , 2007, SIGCOMM '07.

[78]  Sunghyun Choi,et al.  An analytic study of tuning systems parameters in IEEE 802.11e enhanced distributed channel access , 2007, Comput. Networks.

[79]  Martin Mauve,et al.  A survey on congestion control for mobile ad hoc networks: Research Articles , 2007 .

[80]  Injong Rhee,et al.  Cross-layer optimization made practical , 2007, 2007 Fourth International Conference on Broadband Communications, Networks and Systems (BROADNETS '07).

[81]  Giovanni Schembra,et al.  Wireless Mesh Networks to Support Video Surveillance: Architecture, Protocol, and Implementation Issues , 2007, EURASIP J. Wirel. Commun. Netw..

[82]  Christos Gkantsidis,et al.  An optimization framework for practical multipath routing in wireless mesh networks , 2007 .

[83]  Donald F. Towsley,et al.  Path Selection and Multipath Congestion Control , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[84]  Donald F. Towsley,et al.  Path Selection and Multipath Congestion Control , 2007, INFOCOM.

[85]  Pradipta De,et al.  End-to-End Flow Fairness Over IEEE 802.11-Based Wireless Mesh Networks , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[86]  Donald F. Towsley,et al.  TCP Performance in Coded Wireless Mesh Networks , 2008, 2008 5th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks.

[87]  Koushik Kar,et al.  MPLOT: A Transport Protocol Exploiting Multipath Diversity Using Erasure Codes , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[88]  Ness B. Shroff,et al.  Optimization Based Rate Control for Communication Networks with Inter-Session Network Coding , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[89]  Muriel Médard,et al.  XORs in the Air: Practical Wireless Network Coding , 2006, IEEE/ACM Transactions on Networking.