UCL Discovery
UCL home » Library Services » Electronic resources » UCL Discovery

Reducing Congestion Effects by Multipath Routing in Wireless Networks

Popa, L; Raiciu, C; Stoica, I; Rosenblum, DS; (2006) Reducing Congestion Effects by Multipath Routing in Wireless Networks. In: (Proceedings) ICNP '06: 14th IEEE International Conference on Network Protocols, 2006. (pp. pp. 96-105). IEEE: Santa Barbara, USA. Green open access

[thumbnail of 4323.pdf]
Preview
PDF
4323.pdf

Download (15MB)

Abstract

We propose a solution to improve fairness and increasethroughput in wireless networks with location information.Our approach consists of a multipath routing protocol, BiasedGeographical Routing (BGR), and two congestion controlalgorithms, In-Network Packet Scatter (IPS) and End-to-EndPacket Scatter (EPS), which leverage BGR to avoid the congestedareas of the network. BGR achieves good performancewhile incurring a communication overhead of just 1 byte perdata packet, and has a computational complexity similar togreedy geographic routing. IPS alleviates transient congestion bysplitting traffic immediately before the congested areas. In contrast,EPS alleviates long term congestion by splitting the flow atthe source, and performing rate control. EPS selects the pathsdynamically, and uses a less aggressive congestion controlmechanism on non-greedy paths to improve energy efficiency.Simulation and experimental results show that our solutionachieves its objectives. Extensive ns-2 simulations show that oursolution improves both fairness and throughput as compared tosingle path greedy routing. Our solution reduces the variance ofthroughput across all flows by 35%, reduction which is mainlyachieved by increasing throughput of long-range flows witharound 70%. Furthermore, overall network throughput increasesby approximately 10%. Experimental results on a 50-node testbed are consistent with our simulation results, suggestingthat BGR is effective in practice.

Type: Proceedings paper
Title: Reducing Congestion Effects by Multipath Routing in Wireless Networks
Event: ICNP '06: 14th IEEE International Conference on Network Protocols, 2006
Location: Santa Barbara, CA, USA
Dates: 12 November 2006 - 15 November 2006
ISBN: 1424405947
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/ICNP.2006.320202
Additional information: Imported via OAI, 7:29:00 10th Aug 2007
UCL classification: UCL
UCL > Provost and Vice Provost Offices
UCL > Provost and Vice Provost Offices > UCL BEAMS
UCL > Provost and Vice Provost Offices > UCL BEAMS > Faculty of Engineering Science
URI: https://discovery.ucl.ac.uk/id/eprint/4323
Downloads since deposit
370Downloads
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item