loading...
Reducing Congestion Effects in Wireless Networks by Multipath Routing
Fess parker's Doubletree, Santa Barbara, Ca, USA November 12-November 15
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICNP.2006.320202Proceedings of the 2006 IEEE Internat ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Lucian Popa, Department of Computer Science, University of California, Berkeley. popa@cs.berkeley.edu
Costin Raiciu, Department of Computer Science, University College London. c.raiciu@cs.ucl.ac.uk
Ion Stoica, Department of Computer Science, University of California, Berkeley. istoica@cs.berkeley.edu
David Rosenblum, Department of Computer Science, University College London. d.rosenblum@cs.ucl.ac.uk
We propose a solution to improve fairness and increase throughput in wireless networks with location information. Our approach consists of a multipath routing protocol, Biased Geographical Routing (BGR), and two congestion control algorithms, In-Network Packet Scatter (IPS) and End-to-End Packet Scatter (EPS), which leverage BGR to avoid the congested areas of the network. BGR achieves good performance while incurring a communication overhead of just 1 byte per data packet, and has a computational complexity similar to greedy geographic routing. IPS alleviates transient congestion by splitting traffic immediately before the congested areas. In contrast EPS alleviates long term congestion by splitting the flow at the source, and performing rate control. EPS selects the paths dynamically, and uses a less aggressive congestion control mechanism on non-greedy paths to improve energy efficiency. Simulation and experimental results show that our solution achieves its objectives. Extensive ns-2 simulations show that our solution improves both fairness and throughput as compared to single path greedy routing. Our solution reduces the variance of throughput across all flows by 35%, reduction which is mainly achieved by increasing throughput of long-range flows with around 70%. Furthermore, overall network throughput increases by approximately 10%. Experimental results on a 50-node testbed are consistent with our simulation results, suggesting that BGR is effective in practice.
Citation:
Lucian Popa, Costin Raiciu, Ion Stoica, David Rosenblum, "Reducing Congestion Effects in Wireless Networks by Multipath Routing," icnp, pp.96-105, Proceedings of the 2006 IEEE International Conference on Network Protocols, 2006
Usage of this product signifies your acceptance of the Terms of Use.