A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs
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 overla...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Wiley
2014-01-01
|
| Series: | The Scientific World Journal |
| Online Access: | http://dx.doi.org/10.1155/2014/754749 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850219355555495936 |
|---|---|
| author | Chun-Cheng Lin Wan-Yu Liu Chun-Hung Chou Der-Jiunn Deng |
| author_facet | Chun-Cheng Lin Wan-Yu Liu Chun-Hung Chou Der-Jiunn Deng |
| author_sort | Chun-Cheng Lin |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-7c781f34903447b3851e073ea548522e |
| institution | OA Journals |
| issn | 2356-6140 1537-744X |
| language | English |
| publishDate | 2014-01-01 |
| publisher | Wiley |
| record_format | Article |
| series | The Scientific World Journal |
| spelling | doaj-art-7c781f34903447b3851e073ea548522e2025-08-20T02:07:24ZengWileyThe Scientific World Journal2356-61401537-744X2014-01-01201410.1155/2014/754749754749A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNsChun-Cheng Lin0Wan-Yu Liu1Chun-Hung Chou2Der-Jiunn Deng3Department of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, TaiwanDepartment of Tourism Information, Aletheia University, New Taipei City 251, TaiwanDepartment of Industrial Engineering and Management, National Chiao Tung University, Hsinchu 300, TaiwanDepartment of Computer Science and Information Engineering, National Changhua University of Education, Changhua 500, TaiwanThis 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.http://dx.doi.org/10.1155/2014/754749 |
| spellingShingle | Chun-Cheng Lin Wan-Yu Liu Chun-Hung Chou Der-Jiunn Deng A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs The Scientific World Journal |
| title | A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs |
| title_full | A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs |
| title_fullStr | A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs |
| title_full_unstemmed | A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs |
| title_short | A Novel Joint Problem of Routing, Scheduling, and Variable-Width Channel Allocation in WMNs |
| title_sort | novel joint problem of routing scheduling and variable width channel allocation in wmns |
| url | http://dx.doi.org/10.1155/2014/754749 |
| work_keys_str_mv | AT chunchenglin anoveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns AT wanyuliu anoveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns AT chunhungchou anoveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns AT derjiunndeng anoveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns AT chunchenglin noveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns AT wanyuliu noveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns AT chunhungchou noveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns AT derjiunndeng noveljointproblemofroutingschedulingandvariablewidthchannelallocationinwmns |