無線網狀網路提供企業與個人一個容易擴充和配置的網際網路存取 方案。進一步藉由多頻道與多天線的技術,無線網狀網路將可支援更 高的網路流量,以滿足現今越來越高的頻寬需求量。許多研究專注於 IEEE 802.11無線網狀網路的頻道分配與路由機制,探討此無線網路 可達到的頻寬增益與網路效能在理論上的限制。然而,IEEE 802.11 在資料傳輸頻寬與傳輸距離的限制下,並不適用於都會型的無線網狀 網路架構。本篇論文即針對下一代的無線寬頻last-mile網路連結: IEEE 802.16無線都會型網路,提出一個適合IEEE 802.16無線都會型 網狀網路的速率調適頻道分配與路由演算機制。論文中將IEEE 802.16的TDMA特性納入考量。模擬結果顯示,所提出的速率調適頻道 分配機制與現今IEEE 802.11直接移植的方法比較,不但在頻道的使 用數量上較少,而且具有較高的頻道利用率。而在三個路由演算法的 比較上,提出的速率調適隨機多重路徑演算法善加利用了IEEE 802.16多重調變的性質,達到了整體上較高的網路吞吐量。 Wireless mesh networks provide an easy deployed and extensi- ble solution to access Internet or communicate with each other for both enterprises and individuals. With the help of multi-channel and multi- radio, wireless mesh network can support more tra¢ c load to meet higher and higher bandwidth requirement in this modern time. There have been researches that focus on channel assignment and routing al- gorithm for IEEE 802.11 multi-channel environment to achieve better network throughout. However, the data rate and transmission range of 802.11 is limited and is not suitable for a large area metropolitan mesh network deployment. This thesis presents a rate-adaption chan- nel assignment and routing algorithm for IEEE 802.16 multi-channel multi-radio network in mesh mode which is expected as the last-mile wireless broadband connectivity. We takes 802.16 TDMA characteris- tic and modulation/rate adaption into consideration. The Simulation results show that our channel assignment procedure uses fewer chan- nels and better channel utilization than the migrated 802.11 greedy approach. Among the three comparing routing protocols, our protocol performs better in multi-rate 802.16 mesh network and results in higher aggregate throughput.