TCP Problems in Multi-hop Wireless Networks Ajit C. Warrier and Injong Rhee North Carolina State University.

Slides:



Advertisements
Similar presentations
Cognitive Radio Communications and Networks: Principles and Practice By A. M. Wyglinski, M. Nekovee, Y. T. Hou (Elsevier, December 2009) 1 Chapter 9 Fundamentals.
Advertisements

XORs in The Air: Practical Wireless Network Coding
Principles of Congestion Control Chapter 3.6 Computer Networking: A top-down approach.
What constitutes useful system work? Keeping our feet on the ground Injong Rhee NCSU.
Wireless MACs (reprise): Overlay MAC Brad Karp UCL Computer Science CS 4C38 / Z25 24 th January, 2006.
Improving TCP Performance over Mobile Ad Hoc Networks by Exploiting Cross- Layer Information Awareness Xin Yu Department Of Computer Science New York University,
Congestion Control: TCP & DC-TCP Swarun Kumar With Slides From: Prof. Katabi, Alizadeh et al.
CS 408 Computer Networks Congestion Control (from Chapter 05)
1 A Framework for Joint Network Coding and Transmission Rate Control in Wireless Networks Tae-Suk Kim*, Serdar Vural*, Ioannis Broustis*, Dimitris Syrivelis.
Available Bandwidth Estimation in IEEE Based Wireless Networks Samarth Shah, Kai Chen, Klara Nahrstedt Department of Computer Science University.
Congestion Control An Overview -Jyothi Guntaka. Congestion  What is congestion ?  The aggregate demand for network resources exceeds the available capacity.
XORs in the air: Practical Wireless Network Coding Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft SIGCOMM ‘06 Presented.
TCP Stability and Resource Allocation: Part I. References The Mathematics of Internet Congestion Control, Birkhauser, The web pages of –Kelly, Vinnicombe,
1 Congestion Control. Transport Layer3-2 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for.
Low Delay Marking for TCP in Wireless Ad Hoc Networks Choong-Soo Lee, Mingzhe Li Emmanuel Agu, Mark Claypool, Robert Kinicki Worcester Polytechnic Institute.
Gentian Jakllari, Stephan Eidenbenz, Nick Hengartner, Srikanth V. Krishnamurthy & Michalis Faloutsos Paper in Infocom 2008 Link Positions Matter: A Non-Commutative.
Video Streaming Over Wireless: Where TCP is Not Enough Xiaoqing Zhu, Jatinder Pal Singh and Bernd Girod Information Systems Laboratory Stanford University.
Does the IEEE MAC Protocol Work Well in Multihop Wireless Ad Hoc Networks? Shugong Xu Tark Saadawi June, 2001 IEEE Communications Magazine (Adapted.
1 Internet Networking Spring 2003 Tutorial 11 Explicit Congestion Notification (RFC 3168)
Fair Sharing of MAC under TCP in Wireless Ad Hoc Networks Mario Gerla Computer Science Department University of California, Los Angeles Los Angeles, CA.
The Impact of Multihop Wireless Channel on TCP Throughput and Loss Presented by Scott McLaren Zhenghua Fu, Petros Zerfos, Haiyun Luo, Songwu Lu, Lixia.
1 Chapter 3 Transport Layer. 2 Chapter 3 outline 3.1 Transport-layer services 3.2 Multiplexing and demultiplexing 3.3 Connectionless transport: UDP 3.4.
Performance Enhancement of TFRC in Wireless Ad Hoc Networks Mingzhe Li, Choong-Soo Lee, Emmanuel Agu, Mark Claypool and Bob Kinicki Computer Science Department.
ExOR: Opportunistic Multi-Hop Routing For Wireless Networks Sanjit Biswas & Robert Morris.
Scaling Mesh for Real Ed Knightly ECE Department Rice University
Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
Ns Simulation Final presentation Stella Pantofel Igor Berman Michael Halperin
Sep 12, 2002Wireless Networking Seminar1 Does IEEE Work Well in Multi-hop Wireless Network? Author: Shugong Xu, Tarek Saadawi City University of.
TCP Behavior across Multihop Wireless Networks and the Wired Internet Kaixin Xu, Sang Bae, Mario Gerla, Sungwook Lee Computer Science Department University.
CS640: Introduction to Computer Networks Aditya Akella Lecture 22 - Wireless Networking.
3: Transport Layer3b-1 Principles of Congestion Control Congestion: r informally: “too many sources sending too much data too fast for network to handle”
Transport Layer 4 2: Transport Layer 4.
Transport Layer3-1 Chapter 3 outline r 3.1 Transport-layer services r 3.2 Multiplexing and demultiplexing r 3.3 Connectionless transport: UDP r 3.4 Principles.
Qian Zhang Department of Computer Science HKUST Advanced Topics in Next- Generation Wireless Networks Transport Protocols in Ad hoc Networks.
An End-to-end Approach to Increase TCP Throughput Over Ad-hoc Networks Sarah Sharafkandi and Naceur Malouch.
Enhancing TCP Fairness in Ad Hoc Wireless Networks Using Neighborhood RED Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
TCP in Wireless Ad Hoc Networks TCP on Wireless Ad Hoc Networks TCP overview Ad hoc TCP and network layer: mobility, route failures and timeout.
TCP PERFORMANCE OVER AD HOC NETWORKS Presented by Vishwanee Raghoonundun Assisted by Maheshwarnath Behary MSc Computer Networks Middlesex University.
Recitation 8 Wireless Networks. Virtual carrier sensing First exchange control frames before transmitting data – Sender issues “Request to Send” (RTS),
Wireless TCP Prasun Dewan Department of Computer Science University of North Carolina
Congestion Control - Supplementary Slides are adapted on Jean Walrand’s Slides.
Congestion Control in CSMA-Based Networks with Inconsistent Channel State V. Gambiroza and E. Knightly Rice Networks Group
Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan Networks and Mobile Systems Group MIT Computer Science and.
TCP with Variance Control for Multihop IEEE Wireless Networks Jiwei Chen, Mario Gerla, Yeng-zhong Lee.
1/26 Module C - Part 2 DOMINO Detection Of greedy behavior in MAC layer of IEEE public NetwOrks Prof. JP Hubaux Mobile Networks
Planning and Analyzing Wireless LAN
Turkmen Canli ± and Ashfaq Khokhar* Electrical and Computer Engineering Department ± Computer Science Department* The University of Illinois at Chicago.
1 11 Distributed Channel Assignment in Multi-Radio Mesh Networks Bong-Jun Ko, Vishal Misra, Jitendra Padhye and Dan Rubenstein Columbia University.
TCP continued. Discussion – TCP Throughput TCP will most likely generate the saw tooth type of traffic. – A rough estimate is that the congestion window.
Mitigating Congestion in Wireless Sensor Networks Bret Hull, Kyle Jamieson, Hari Balakrishnan MIT Computer Science and Artificial Intelligence Laborartory.
Chapter 10 Congestion Control in Data Networks and Internets 1 Chapter 10 Congestion Control in Data Networks and Internets.
1 Ad-hoc Transport Layer Protocol (ATCP) EECS 4215.
A Bidirectional Multi-channel MAC Protocol for Improving TCP Performance on Multihop Wireless Ad Hoc Networks Tianbo Kuang and Carey Williamson Department.
姓名:劉柏廷 系所:國立中正大學 電機所網路通訊組
Chapter 3 outline 3.1 transport-layer services
Kaixin Xu, Mario Gerla University of California, Los Angeles {xkx,
Multi-Channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using A Single Transceiver Jungmin So and Nitin Vaidya Modified and Presented.
Xors in the air Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Medard, Jon Crowcroft.
New Insights from A Fixed Point Analysis of Single Cell IEEE 802
Congestion Control (from Chapter 05)
The Impact of Multihop Wireless Channel on TCP Performance
Distributed Systems CS
Pradeep Kyasanur Nitin H. Vaidya Presented by Chen, Chun-cheng
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Transport Layer: Congestion Control
Congestion Control (from Chapter 05)
Congestion Control (from Chapter 05)
Review of Internet Protocols Transport Layer
Distributed Systems CS
Presentation transcript:

TCP Problems in Multi-hop Wireless Networks Ajit C. Warrier and Injong Rhee North Carolina State University

TCP Problems in Wireless Networks Packet losses as congestion indications –Can’t distinguish channel/signal related losses from congestion losses (buffer overflow). But that is NOT an end-to-end congestion control problem. –Can be easily fixed by replacing congestion indications by explicit notifications (e.g., ECN). –Problems lie in different places.

Interference (Hidden Terminals) Hidden Terminals –Packets are lost due to collisions. Each transmitter retries transmission until it receives a MAC-level ACK for some time and then gives up. This reduces capacity. –Strictly a MAC-layer problem. MAC-layer solutions (e.g., RTS/CTS) can fix this problem, albeit with increased overhead.

Interference (Flows in the Middle) Competing flows subject to a different level of interference A B C Flow B subject to more interference than flows A and C

Why is FIM a CC problem? (TCP can’t find an equilibrium.) A B C 1.Initially flows A, B and C are sharing BW (not necessarily equally). 2.Node 2 is subject to more interference (from nodes 1, 3, and 6) than the other nodes, so congestion (buffer backlog) occurs at node 2. 3.But nodes 5 and 6 don’t have congestion (I.e., all packets drained at 7 and 8). 4.Congestion at node 2 causes the TCP source at node 1 to reduce its rate. 5.Then, that will reduce the interference at nodes 5 and 6 because node 2 is sending at a less rate. TCP sources at 5 and 6 see more available bandwidth; so they increase their rates causing more interference at node 2. 6.Congestion at node 2 does not reduce; source 1 further reduces its rate and sources 5 and 6 further increase their rates. The vicious cycle continues and flow B eventually starves.

WiseNet Testbed 50 nodes of Soekris 4826, 266Mhz CPU and 128MB SDRAM. MAC is Atheros IEEE chipset (5212) using the MadWifi-NG driver.

DEMO I

DEMO I Configuration We use TFRC+ECN instead of TCP to remove the effect of packet losses on TCP sources. TFRC + ECN ignores all the losses and each router sets an ECN bit when congestion (queue overflow) occurs. TFRC uses TCP-style end-to- end congestion control. One 4-hop flow and four 1-hop flows. 4-hop flow runs first and the other flows join later one at a time. Instantaneous throughput (average per second) shown.

DEMO II Runs 60 flows at the same time. Random source and destination pairs (not MESH, but P2P traffic). Routing using OLSR. Iperf sources run for 120 seconds.

Result Preview Starvation Log scale (throughput) CDF ETX (loss rates) Throughput Stacked Bar graphs Queue drops Channel/collision losses TCP TFRC IDEAL

Conclusions These are mostly due to FIM (flows in the middle). FIM is not a MAC layer problem only, but breaks end-to-end CC because competing flows are subject to different levels of congestion (interference). TCP and TFRC can experience more than 60% flows being starved in a dense network.

BACKUP SLIDES

Additional Slides (RTS/CTS) TCP Reno with RTS/CTS

Scenario: TCP scalability on a wireless test-bed Large number (60 flows) of concurrent TCP transfers. P2P flow pattern (not a Mesh!). (Source, Destination) chosen randomly among nodes on the test-bed. IPERF-generated flows run for 120s. Routing using OLSR.

TCP problems TCP interaction with routing. –TCP flows affect routing probes (e.g. ETX probes) (PAM, IMC 2007). –Effects: Unstable/unavailable routes. Interference/CSMA MAC unfairness. –Hidden Terminal Problem. –Flow in the Middle Problem. (MobiHoc 2006). –Effects: Unfairness or worse (starvation).

Interference Hidden Terminal Case MAC collisions (excessive retries). May or may not lead to queuing/buffer overflows. Flow in the Middle Case Buffer overflows on affected nodes. Usually no MAC excessive retries.