多頻道無線網狀網路是由一些配置數個網路介面卡(Network Interface Cards, NICs)的網狀路由器(Mesh Router, MR)所組成，每一個NICs可以同時在不同頻率的頻道下運作，鄰近的網狀路由器上的NICs運作於相同頻道時，可以透過此頻道建立傳輸連結，網狀路由器上不同的NICs可利用不同頻道同時傳輸封包給多個鄰近的網狀路由器，網狀客戶端(如手機、筆記型電腦等)可透過網狀路由器連上網際網路。在網格狀拓樸上，網格內配置相同頻道的連結之間的干擾，我們定義為網格內干擾，在不同網格間配置相同頻道的連結之間的干擾，我們定義為網格間干擾。本論文提出無網格間干擾頻道配置，且透過增加載波偵測範圍可避免隱藏節點及暴露節點問題，因此可以取消RTS/CTS機制，以提升整個網路的效能。本論文在一個不規則無線網狀網路上，提出一個模板搜尋演算法(Template searching algorithm, TSA)，以建構無網格間干擾之骨幹。TSA可從網路上的網狀路由器中選出適當的Header nodes(HNs)當作主要的骨幹節點，其他網狀路由器為Member nodes(MNs)，網狀客戶端可透過骨幹節點連上網際網路。透過NS2網路模擬器的實驗證明，我們提出的演算法可以提升頻寬的使用率。

A multi-channel wireless mesh network is composed of several mesh routers with multiple network interface cards (NICs). Each NIC can operate on separate non-overlapped channels. If adjacent mesh routers are working on the same channel, they can communicate with each other. A mesh router can simultaneously communicate with other adjacent routers by different NICs. Mesh clients (e.g. mobile phone, notebook etc.) can surf the internet through the mesh routers. In grid topology, interference between communicating links with the same channel in the same grid is defined as intra-grid interference. Similarly, interference between communicating links with the same channel in different grids is defined as inter-grid interference. This thesis proposed non-inter-grid interference channel assignment. With enlarging the carrier sensing range, it can eliminate the hidden node and the exposed node problems. Thus, RTS/CTS mechanism can be disabled, resulting in enhancing the network throughput. This thesis proposed a Template Searching Algorithm (TSA) for backbone configuration with non-inter-grid interference in wireless mesh networks. TSA choose suitable header nodes (HNs) as the primary backbone from mesh routers in the network. The other mesh routers are classified member nodes. Mesh clients can surf the internet through backbone nodes. We use NS2 network simulator to verify our algorithm. Our algorithm can improve the bandwidth usage.

[1] 彭崇聖, "無線網狀網路固定式無干擾頻道配置與QoS繞路演算法," National Taiwan University of Science and Technology, 2008.
[2] A. P. Subramanian, H. Gupta, and S. R. Das, "Minimum Interference Channel Assignment in Multi-Radio Wireless Mesh Networks," in Sensor, Mesh and Ad Hoc Communications and Networks, 2007. SECON '07. 4th Annual IEEE Communications Society Conference on, 2007, pp. 481-490.
[3] A. U. Chaudhry, R. H. M. Hafez, O. Aboul-Magd, and S. A. Mahmoud, "Throughput Improvement in Multi-Radio Multi-Channel 802.11a-Based Wireless Mesh Networks," in GLOBECOM 2010, 2010 IEEE Global Telecommunications Conference, 2010, pp. 1-5.
[4] A. Naveed, S. S. Kanhere, and S. K. Jha, "Topology Control and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks," in Mobile Adhoc and Sensor Systems, 2007. MASS 2007. IEEE Internatonal Conference on, 2007, pp. 1-9.
[5] "IEEE Standard for Information technology—Telecommunications and information exchange between systems—Local and metropolitan area networks—Specific requirements—Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," ed, 2007.
[6] H. Skalli, S. Ghosh, S. K. Das, L. Lenzini, and M. Conti, "Channel Assignment Strategies for Multiradio Wireless Mesh Networks: Issues and Solutions," Communications Magazine, IEEE, vol. 45, pp. 86-95, 2007.
[7] J. Ren and Z. Qiu, "Centralized quasi-static channel assignment in multi-radio Wireless Mesh Networks," in Communication Systems, 2008. ICCS 2008. 11th IEEE Singapore International Conference on, 2008, pp. 1149-1154.
[8] P. Kyasanur and N. H. Vaidya, "Routing and link-layer protocols for multi-channel multi-interface ad hoc wireless networks," SIGMOBILE Mob. Comput. Commun. Rev., vol. 10, pp. 31-43, 2006.
[9] A. A.-K. Jeng and R.-H. Jan, "Role and channel assignments for wireless mesh networks using hybrid approach," Computer Networks, vol. 53, pp. 2225-2240, 2009.
[10] "Supplement to IEEE Standard for Information Technology - Telecommunications and Information Exchange Between Systems - Local and Metropolitan Area Networks - Specific Requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications: High-Speed Physical Layer in the 5 GHz Band," IEEE Std 802.11a-1999, p. i, 1999.
[11] Network Simulator ns-2. Available: http://www.isi.edu/nsnam/ns/