Towards Robust and EfÞcient Routing in Multi-Radio, Multi-Chann el Wireless Mesh Networks
Jonathan Wellons, Yuan Xue · 2011
Routing is a critical element of wireless mesh net- work design and serves to enhance the network's capacity as a whole and the performance of individual sows. Achieving both robustness and efÞciency in mesh routing is an important, yet challenging issue due to uncertain trafÞc demands. To ensure routing performance while retaining robustness, we explore using knowledge of historical trafÞc demands. Two concepts of robustness, namely congestion robustness and performance ratio robustness are examined. We show that though a routing that is robust with respect to the interior of a convex region of trafÞc demands implies future robustness, the similar property does not hold for the boundaries of the region because the performance ratio is not limited by the boundaries, while the absolute congestion is. We develop a performance-ratio robust routing formulation for multi-radio, multi-channel networks that exploits trafÞc demands that fall into a predicted region. A linear problem transformation is presented to solve this highly complex non-linear formulation. A detailed simulation study is conducted over representative topologies with a real trafÞc trace to evaluate the novel algorithm. We Þnd a strong performance improvement with little margin for further gains. I. INTRODUCTION