IEEE International Performance Computing and Communications Conference (2011)
Orlando, FL, USA
Nov. 17, 2011 to Nov. 19, 2011
Amitangshu Pal , Electrical & Computer Engineering, The University of North Carolina at Charlotte, Charlotte, NC 28223-0001
Asis Nasipuri , Electrical & Computer Engineering, The University of North Carolina at Charlotte, Charlotte, NC 28223-0001
In this paper we consider the joint channel assignment and routing problem in multi-radio multi-gateway wireless mesh networks for improving the quality of communications in the network. This channel assignment problem is proven to be an NP-complete problem. We present a novel backtracking and genetic algorithm based channel assignment and quality aware route selection scheme to maximize the overall performance of communications while reducing the computational complexity. We perform extensive simulation studies that show that our proposed channel assignment and route selection scheme performs significantly better than single channel and random channel selection based schemes.
A. Pal and A. Nasipuri, "JRCA: A joint routing and channel assignment scheme for wireless mesh networks," IEEE International Performance Computing and Communications Conference(PCCC), Orlando, FL, USA, 2011, pp. 1-8.