title: A novel joint problem of routing, scheduling, and variable-width channel allocation in WMNs.
abstract: This paper investigates a novel joint problem of routing, scheduling, and channel allocation for single-radio multichannel wireless mesh networks in which multiple channel widths can be adjusted dynamically through a new software technology so that more concurrent transmissions and suppressed overlapping channel interference can be achieved. Although the previous works have studied this joint problem, their linear programming models for the problem were not incorporated with some delicate constraints. As a result, this paper first constructs a linear programming model with more practical concerns and then proposes a simulated annealing approach with a novel encoding mechanism, in which the configurations of multiple time slots are devised to characterize the dynamic transmission process. Experimental results show that our approach can find the same or similar solutions as the optimal solutions for smaller-scale problems and can efficiently find good-quality solutions for a variety of larger-scale problems.
authors: Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, Taiwan.
authors: Chun-Cheng
authors: 0000-0001-9073-593X
authors: CC
authors: Lin
authors: Department of Tourism Information, Aletheia University, New Taipei City 251, Taiwan.
authors: Wan-Yu
authors: WY
authors: Liu
authors: Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, Taiwan.
authors: Chun-Hung
authors: CH
authors: Chou
authors: Department of Computer Science and Information Engineering, National Changhua University of Education, Changhua 500, Taiwan.
authors: Der-Jiunn
authors: 0000-0001-8410-164X
authors: DJ
authors: Deng
mesh_terms: D000465:Algorithms; D003195:Computer Communication Networks; D008962:Models, Theoretical; D059015:Wireless Technology