標題: A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs
作者: Lin, Chun-Cheng
Liu, Wan-Yu
Chou, Chun-Hung
Deng, Der-Jiunn
工業工程與管理學系
Department of Industrial Engineering and Management
公開日期: 2014
摘要: 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.
URI: http://hdl.handle.net/11536/24333
http://dx.doi.org/10.1155/2014/754749
ISSN: 1537-744X
DOI: 10.1155/2014/754749
期刊: SCIENTIFIC WORLD JOURNAL
Appears in Collections:Articles


Files in This Item:

  1. 000334228600001.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.