Reducing Congestion Effects in Wireless Networks by Multipath Routing

Abstract—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. ...

• Type: Conference
• Year: 2006
• Where: ICNP
• Authors: Lucian Popa 0002, Costin Raiciu, Ion Stoica, David S. Rosenblum
• Keywords: Congestion Control, ICNP 2006, Network Protocols, Packet Scatter, Throughput