TY - GEN
T1 - Performance study of optimal routing and channel assignment in wireless mesh networks
AU - Lin, Ching-Ju
AU - Lin, Sung Han
AU - Chou, Cheng Fu
PY - 2007/12/1
Y1 - 2007/12/1
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=39349083168&partnerID=8YFLogxK
U2 - 10.1109/GLOCOM.2007.914
DO - 10.1109/GLOCOM.2007.914
M3 - Conference contribution
AN - SCOPUS:39349083168
SN - 1424410436
SN - 9781424410439
T3 - GLOBECOM - IEEE Global Telecommunications Conference
SP - 4818
EP - 4822
BT - IEEE GLOBECOM 2007 - 2007 IEEE Global Telecommunications Conference, Proceedings
Y2 - 26 November 2007 through 30 November 2007
ER -