By Topic

Performance Study of Optimal Routing and Channel Assignment in 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
$33 $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

3 Author(s)
Ching-Ju Lin ; Nat. Taiwan Univ., Taipei ; Sung-Han Lin ; Cheng-Fu Chou

In multi-channel wireless mesh networks (WMNs), the routing and channel assignment can interdependently determine network capacity. However, joint routing and channel assignment (JRC) is a challenging problem since it must satisfy the Radio Constraint, the Channel Constraint, and the Co-channel Interference Constraint. Recently, many heuristic or suboptimization algorithms have been proposed to address the JRC problem. The aim of this paper is to preform a comprehensive performance study to fairly compare the different approaches. To achieve this goal, a proper benchmark, a mixed integer linear programming (MILP) model that can optimally configure the routing and channel assignment to get maximum achievable network capacity, is provided in this work as well. The proposed MILP model can help system designers quantitatively evaluate existing heuristic methods and make a better decision by considering the tradeoff between the characteristics of various schemes according to the system requirements.

Published in:

IEEE GLOBECOM 2007 - IEEE Global Telecommunications Conference

Date of Conference:

26-30 Nov. 2007