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.

Link Scheduling for Wireless Mesh Networks Considering Gateway Feature

“…Note that although the work in [14] has jointly studied routing, scheduling, and variable-width channel allocation in WMNs, their model is much different from ours.…”

Work in progress: A new approach of changeable password for keystroke dynamics authentication system on smart phones

“…Aside from the phreaking, with the aid of the improvement on internet technology [5][6] [7][21] [22] [23], people can access e-banks, buy stocks, pay credit card bills, and utilize other financial services offered by cell phones. Once the thieves use the stolen cell phones to access the subscribers' financial information, suffers may lose a great amount of money.…”