Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks
We investigate channel assignment for a multichannel wireless mesh network backbone, where each router is equipped with multiple interfaces. Of particular interest is the development of channel assignment heuristics for multiple flows. We present an optimization formulation and then propose two iter...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SpringerOpen
2010-01-01
|
| Series: | EURASIP Journal on Wireless Communications and Networking |
| Online Access: | http://dx.doi.org/10.1155/2010/930414 |
| _version_ | 1811334636578537472 |
|---|---|
| author | Fei Ye Sumit Roy Zhisheng Niu |
| author_facet | Fei Ye Sumit Roy Zhisheng Niu |
| author_sort | Fei Ye |
| collection | DOAJ |
| description | We investigate channel assignment for a multichannel wireless mesh network backbone, where each router is equipped with multiple interfaces. Of particular interest is the development of channel assignment heuristics for multiple flows. We present an optimization formulation and then propose two iterative flow oriented heuristics for the conflict-free and interference-aware cases, respectively. To maximize the aggregate useful end-to-end flow rates, both algorithms identify and resolve congestion at instantaneous bottleneck link in each iteration. Then the link rate is optimally allocated among contending flows that share this link by solving a linear programming (LP) problem. A thorough performance evaluation is undertaken as a function of the number of channels and interfaces/node and the number of contending flows. The performance of our algorithm is shown to be significantly superior to best known algorithm in its class in multichannel limited radio scenarios. |
| first_indexed | 2024-04-13T17:11:59Z |
| format | Article |
| id | doaj.art-8c86e7a2bd7a459f8e45e40ff83a1579 |
| institution | Directory Open Access Journal |
| issn | 1687-1472 1687-1499 |
| language | English |
| last_indexed | 2024-04-13T17:11:59Z |
| publishDate | 2010-01-01 |
| publisher | SpringerOpen |
| record_format | Article |
| series | EURASIP Journal on Wireless Communications and Networking |
| spelling | doaj.art-8c86e7a2bd7a459f8e45e40ff83a15792022-12-22T02:38:15ZengSpringerOpenEURASIP Journal on Wireless Communications and Networking1687-14721687-14992010-01-01201010.1155/2010/930414Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh NetworksFei YeSumit RoyZhisheng NiuWe investigate channel assignment for a multichannel wireless mesh network backbone, where each router is equipped with multiple interfaces. Of particular interest is the development of channel assignment heuristics for multiple flows. We present an optimization formulation and then propose two iterative flow oriented heuristics for the conflict-free and interference-aware cases, respectively. To maximize the aggregate useful end-to-end flow rates, both algorithms identify and resolve congestion at instantaneous bottleneck link in each iteration. Then the link rate is optimally allocated among contending flows that share this link by solving a linear programming (LP) problem. A thorough performance evaluation is undertaken as a function of the number of channels and interfaces/node and the number of contending flows. The performance of our algorithm is shown to be significantly superior to best known algorithm in its class in multichannel limited radio scenarios.http://dx.doi.org/10.1155/2010/930414 |
| spellingShingle | Fei Ye Sumit Roy Zhisheng Niu Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks EURASIP Journal on Wireless Communications and Networking |
| title | Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks |
| title_full | Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks |
| title_fullStr | Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks |
| title_full_unstemmed | Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks |
| title_short | Flow Oriented Channel Assignment for Multi-Radio Wireless Mesh Networks |
| title_sort | flow oriented channel assignment for multi radio wireless mesh networks |
| url | http://dx.doi.org/10.1155/2010/930414 |
| work_keys_str_mv | AT feiye floworientedchannelassignmentformultiradiowirelessmeshnetworks AT sumitroy floworientedchannelassignmentformultiradiowirelessmeshnetworks AT zhishengniu floworientedchannelassignmentformultiradiowirelessmeshnetworks |