By Topic

Towards robust and efficient routing in multi-radio, multi-channel wireless mesh networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Wellons, J. ; Dept. of Electr. Eng. & Comput. Sci., Vanderbilt Univ., Nashville, TN, USA ; Yuan Xue

Routing is a critical element of wireless mesh network design and serves to enhance the network's capacity as a whole and the performance of individual flows. Achieving both robustness and efficiency in mesh routing is an important, yet challenging issue due to uncertain traffic demands. To ensure routing performance while retaining robustness, we explore using knowledge of historical traffic 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 traffic 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 traffic 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 traffic trace to evaluate the novel algorithm. We find a strong performance improvement with little margin for further gains.

Published in:

INFOCOM, 2011 Proceedings IEEE

Date of Conference:

10-15 April 2011