Abstract:This paper studies TCP performance over multihop wireless networks that use the IEEE 802.11 protocol as the access method. Our analysis and simulations show that, given a specific network topology and How patterns, there exists a TCP window size W*, at which TCP achieves best throughput via improved spatial channel reuse. However, TCP does not operate around W*, and typically grows its average window size much larger; this leads to decreased throughput and increased packet loss. The TCP throughput reduction can be explained by its loss behavior. Our results show that network overload is mainly signified by wireless link contention in multihop wireless networks. As long as the buffer size at each node is reasonably large (say, larger than 10 packets), buffer overflow-induced packet loss is rare and packet drops due to link-layer contention dominate. Link-layer drops offer the first sign for network overload. We further show that multihop wireless links collectively exhibit graceful drop behavior: as the offered load increases, the link contention drop probability also increases, but saturates eventually. In general, the link drop probability is insufficient to stabilize the average TCP window size around W*. Consequently, TCP suffers from reduced throughput due to reduced spatial reuse. We further propose two techniques, link RED and adaptive pacing, through which we are able to improve TCP throughput by 5% to 30% in various simulated topologies. Some simulation results are also validated by real hardware experiments.

Impact of Link Distance on End-to-End Throughput in Multi-Rate, Multi-Hop Wireless Networks

Energy Efficient Link-Delay Aware Routing in Wireless Sensor Networks

Path-Oriented End-End Throughput Analysis in Wireless Multi-Hop Networks

Improving Throughput in Multihop Wireless Networks

3G Meets the Internet: Understanding the Performance of Hierarchical Routing in 3G Networks.

Understanding the Link-Level Behaviors of a Large Scale Urban Sensor Network

Throughput Analysis of IEEE 802.11 Multi-hop Wireless Networks with Routing Consideration: A General Framework

On Increasing End-to-end Throughput in Wireless Ad Hoc Networks

High Throughput Routing in Large-Scale Multi-Radio Wireless Mesh Networks

The Impact Of Multihop Wireless Channel On Tcp Throughput And Loss

Link Scheduling for Throughput Maximization in Multihop Wireless Networks under Physical Interference

Many-to-One Throughput Capacity of IEEE 802.11 Multi-hop Wireless Networks

Analysis of Throughput in Heterogeneous Dynamic TDD Networks with Backhaul.

Research and Improvement on Expected Throughput Metric in Wireless Mesh Network

Spatial Reusability-Aware Routing in Multi-Hop Wireless Networks

Joint Design of Network Coding and Transmission Rate Selection for Multihop Wireless Networks

Throughput and Delay Analysis of Wireless Random Access Networks

Throughput Analysis of Ieee802.11 Multi-Hop Ad Hoc Networks

WHAT: A novel routing metric for multi-hop cognitive wireless networks

Balancing Throughput and Fairness for TCP Flows in Multihop Ad-Hoc Networks

Impact of Power and Rate Selection on the Throughput of Ad Hoc Networks