DiffQ: Practical Differential Backlog Congestion Control for Wireless Networks

—Congestion control in wireless multi-hop networks is challenging and complicated because of two reasons. First, interference is ubiquitous and causes loss in the shared medium. Second, wireless multihop networks are characterized by the use of diverse and dynamically changing routing paths. Traditional end point based congestion control protocols are ineffective in such a setting resulting in unfairness and starvation. This paper adapts the optimal theoretical work of Tassiulas and Ephremedes [33] on cross-layer optimization of wireless networks involving congestion control, routing and scheduling, for practical solutions to congestion control in multi-hop wireless networks. This work is the first that implements in real off-shelf radios, a differential backlog based MAC scheduling and router-assisted backpressure congestion control for multi-hop wireless networks. Our adaptation, called DiffQ, is implemented between transport and IP and supports legacy TCP and UDP applications. In...

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Ajit Warrier, Sankararaman Janakiraman, Sangtae Ha, Injong Rhee
• Keywords: Communications, Congestion Control, INFOCOM 2009, Multi-hop Wireless Networks, Wireless Multi-hop Networks