頁籤選單縮合
題 名 | Maximizing Capacity Channel Assignment in Multi-Rate Multi-Channel Multi-Hop Wireless Networks |
---|---|
作 者 | Lin, Richard Chun-hung; Kuo, Tai-wei; Lin, Ying-chih; | 書刊名 | Journal of Internet Technology |
卷 期 | 15:2 2014.03[民103.03] |
頁 次 | 頁221-228 |
分類號 | 448.6 |
關鍵詞 | Multi-rate; Multi-channel; Capacity; Channel assignment; |
語 文 | 英文(English) |
英文摘要 | We propose algorithms to improve network capacity (NC) through well-designed channel assignments in multi rate multi-channel multi-hop (M^3) wireless networks. Most research works focus on maximizing network throughput (NT), rather than NC, under specific traffic load. In our observation, these algorithms may limit NC. In the paper, we develop channel assignment algorithms for improving NC. We first model the optimizing NC problem of M^3 wireless networks and reduce the problem to the maximum weight independent set problem, which is proved to be NP hard. Then, we propose two novel heuristic algorithms toward maximizing NC for high density network. From the simulation results, our algorithms outperform many in both computing efficiency and solution quality. |
本系統中英文摘要資訊取自各篇刊載內容。