A Practical Approach for Achieving Congestion Diversity in Wireless Ad-Hoc Networks
This paper presents the Congestion Diversity Protocol (CDP), a routing algorithm for multi-hop wireless networks that ensures low end-to-end delay, high throughput, and fewer packet drops than existing routing protocols. In particular, CDP combines important aspects of shortest path routing and backpressure routing to achieve improved throughput and end-end delay performance. This paper reports on a practical (hardware and software) implementation of CDP in an indoor wifi network consisting of 12 802.11g nodes. This small test-bed enables a physical comparison of CDP's performance against a set of benchmarks and the state of the art algorithms which include both congestion unaware and congestion aware routing protocols.