Browsing by Author "Chou, Chun-Hung"

Now showing 1 - 2 of 2

A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs
(2014)
Lin, Chun-Cheng
;
Liu, Wan-Yu
;
Chou, Chun-Hung
;
Deng, Der-Jiunn
;
工業工程與管理學系
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.
Applying Simulated Annealing to Joint Routing, Scheduling and Variable-Width Channel Allocation for Multi-hop WMNs
(2013)
Lin, Chun-Cheng
;
Liu, Wan-Yu
;
Chou, Chun-Hung
;
Deng, Der-Jiunn
;
工業工程與管理學系
This pager studies the joint routing, scheduling, and channel assignment problem in single-radio multi-channel WMNs. All the three subproblems are related to the packet transmission rate: the routing problem is to find the transmission paths for packets; the scheduling problem is to plan the transmission order of packets; the channel assignment problem is related to signal interference and synchronization. The joint problem has been studied in the past, but they can only solve small-scale problems and did not consider the effect of signal interference, so that their methods are not efficient and do not meet the practical scenario. With regards to this, we propose a simulated annealing approach with a new coding scheme that divides time into a number of time slots to model the dynamic process of packets. In addition, this paper demonstrates a variable-bandwidth channel allocation method that achieves a good balance between higher synchronization and better control of interference. Experimental results show that our proposed simulated annealing approach can find the same or similar solutions with the exact methods for the cases with a small number of nodes and low traffic load.