High Throughput Routing in Large-Scale Multi-Radio Wireless Mesh Networks

Routing in large-scale multi-radio wireless mesh networks (WMNs) is facing two challenges in achieving a high throughput. One is the long path between the source and the destination, and the other is the high routing overhead. We study the both aspects and develop our schemes accordingly. Firstly, a new routing metric for selecting multi-channel routes with maximum end-to-end capacity is presented. Secondly, a feedback based algorithm to maximize the control message broadcasting interval is proposed to minimize the routing overhead, offering more residual capacity for data traffic while keeping the routes reliable. Both the theoretic analysis and simulation experiments demonstrate the effectivity of our proposals.