TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution

Xu, Kai; Gerla, Mário; Qi, Lantao; Shu, Yantai

doi:10.1007/s11276-005-1764-1

Cited by 43 publications

(27 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…We note that Xu et al [30] have proposed the use of RED over a virtual distributed 'neighborhood' queue comprising nodes that contend for channel access. This was in the context of wireless ad hoc networks in which flows do not necessarily share traffic aggregation points.…”

Section: Packet-drop/marking Algorithmsmentioning

confidence: 99%

The efficacy of centralized flow rate control in 802.11-based wireless mesh networks

Jamshaid

Ward

Karsten

et al. 2013

J Wireless Com Network

View full text Add to dashboard Cite

Commodity WiFi-based wireless mesh networks (WMNs) can be used to provide last mile Internet access. These networks exhibit extreme unfairness with backlogged traffic sources. Current solutions propose distributed source-rate control algorithms requiring link-layer or transport-layer changes on all mesh nodes. This is often infeasible in large practical deployments. In wireline networks, router-assisted rate control techniques have been proposed for use alongside end-to-end mechanisms. We wish to evaluate the feasibility of establishing similar centralized control via gateways in WMNs. In this paper, we focus on the efficacy of this control rather than the specifics of the controller design mechanism. We answer the question: Given sources that react predictably to congestion notification, can we enforce a desired rate allocation through a single centralized controller? The answer is not obvious because flows experience varying contention levels, and transmissions are scheduled by a node using imperfect local knowledge. We find that common router-assisted flow control schemes used in wired networks fail in WMNs because they assume that (1) links are independent, and (2) router queue buildups are sufficient for detecting congestion. We show that non-work-conserving, rate-based centralized scheduling can effectively enforce rate allocation. It can achieve results comparable to source rate limiting, without requiring any modifications to mesh routers or client devices.

show abstract

Section: Packet-drop/marking Algorithmsmentioning

confidence: 99%

The efficacy of centralized flow rate control in 802.11-based wireless mesh networks

Jamshaid

Ward

Karsten

et al. 2013

J Wireless Com Network

View full text Add to dashboard Cite

show abstract

“…Xu et al [59] proposed a NRED scheme that is based on the RED [58] algorithm to reduce the impact of unfairness among nodes. The NRED scheme introduced a distributed neighbourhood queue approach which is an aggregation of neighbourhood queues so that each neighbour node holds a portion of the distributed queue.…”

Section: Neighbourhood Randomly Early Detection (Nred)mentioning

confidence: 99%

A survey of performance enhancement of transmission control protocol (TCP) in wireless ad hoc networks

Mast

Owens

2011

J Wireless Com Network

View full text Add to dashboard Cite

Transmission control protocol (TCP), which provides reliable end-to-end data delivery, performs well in traditional wired network environments, while in wireless ad hoc networks, it does not perform well. Compared to wired networks, wireless ad hoc networks have some specific characteristics such as node mobility and a shared medium. Owing to these specific characteristics of wireless ad hoc networks, TCP faces particular problems with, for example, route failure, channel contention and high bit error rates. These factors are responsible for the performance degradation of TCP in wireless ad hoc networks. The research community has produced a wide range of proposals to improve the performance of TCP in wireless ad hoc networks. This article presents a survey of these proposals (approaches). A classification of TCP improvement proposals for wireless ad hoc networks is presented, which makes it easy to compare the proposals falling under the same category. Tables which summarize the approaches for quick overview are provided. Possible directions for further improvements in this area are suggested in the conclusions. The aim of the article is to enable the reader to quickly acquire an overview of the state of TCP in wireless ad hoc networks.

show abstract

“…Neighborhood RED [14] proposes a variant of the RED algorithm, whereby queues at nodes within two hops are also taken into account, and not just the local queue. Warrier et al have proposed a cross-layer architecture that is based on recent theoretical work on cross-layer optimization [15] Traffic-aware channel assignment in LANs has been considered in [16].…”

Section: Related Workmentioning

confidence: 99%

Channel and Interface Management in a Heterogeneous Multi-Channel Multi-Radio Wireless Network

Bhandari

Vaidya

2009

View full text Add to dashboard Cite

As new application scenarios for multi-hop wireless networks emerge, there has been an effort to improve performance in these networks by leveraging available physical layer diversity in the form of multiple channels, radio-interfaces, antennas, etc. However, designing cross-layer protocols that are capable of addressing a wide range of heterogeneous hardware characteristics can be very challenging. Theoretical results on scheduling provide a valuable set of tools to understand the structure of good network control algorithms for diverse scenarios; but these usually involve highly idealized assumptions that hinder their applicability. In this paper, we present a Layer 2.5 protocol solution for multi-channel multiradio wireless networks with heterogeneous channel and radio-interface characteristics, whose design draws upon known theoretical results, but which takes into account practical concerns that arise in real-world networks. This design provides a proof-of-concept of the possibility of evolving practical cross-layer designs that are rooted in sound theoretical principles.

show abstract

TCP Unfairness in Ad Hoc Wireless Networks and a Neighborhood RED Solution

Cited by 43 publications

References 22 publications

The efficacy of centralized flow rate control in 802.11-based wireless mesh networks

The efficacy of centralized flow rate control in 802.11-based wireless mesh networks

A survey of performance enhancement of transmission control protocol (TCP) in wireless ad hoc networks

Channel and Interface Management in a Heterogeneous Multi-Channel Multi-Radio Wireless Network

Contact Info

Product

Resources

About