近年來，透過無線區域網路（WLAN）或其他的無線基礎設施連結網際網路，
已成為行動計算（mobile computing）應用情境的一部分。然而為了降低傳統上 以有線的 AP 連結方式的有線基礎設施成本和能夠迅速的增加 AP 的服務覆蓋範 圍，IEEE 802.11s 定義了將 AP 以無線的方式連結，但是由於無線訊號傳遞的特 性，產出量可能會因為同頻干擾、資料碰撞和傳輸競爭而下降，為了提升產出量，
過去有許多學者針對降低同頻干擾而提出相關研究。
為了降低干擾，有學者提出在多頻道多無線網路介面的環境下，研究分配 AP 連結所使用的頻道，然而這些研究中多採用 Protocol Model 的干擾模型，但 此種模型卻無法完整呈現出網路中的干擾。
本篇論文中我們採用 Physical Model，根據 SIR 值作為干擾程度的依據，提 出在多介面多頻道的無線網狀網路環境中頻道分配的演算法，並簡單介紹無線網 狀網路的基本架構和干擾模型的種類，最後分析在不同傳輸半徑、干擾半徑、網 路介面卡數量和可用頻道數對於成功連結數量的比率的關係，並比較其他學者所 提出的方法。
我們所提出的頻道分配演算法採用 link-by-link 的方式依序決定出每一個連 結所使用的頻道。分別計算遭受最大可能干擾下的 SIR 值矩陣與遭受最小可能干 擾 SIR 值矩陣，綜合考量後選出干擾最小的連結先分配，為了避免頻道配置過於 分散導致 Physical Topology 中相鄰節點間沒有共用的頻道而無法溝通，我們將限 制每個節點可使用的頻道數。並詳述如何更新兩矩陣的時機與方法，並舉例說明 我們所提出方法的詳細步驟。
由實驗中發現所有的頻道分配演算法所得到的 NPLR 值都為 100%，表示在 頻道分配結束後，Physical Topology 中的每條連結都能被分配頻道。並發現到我 們的方法在網路介面個數多時，因為可以充分的使用頻道的情況下，我們的方法 有較高的 SPLR 值。從實驗結果中還能發現，隨著傳輸半徑的增加，因為節點密
度的增加使得連結數變多，因此連結間互相干擾的程度也越大，導致 SPLR 值會 隨著傳輸半徑的增加而下降。此外 SIRthreshold 也會影響 SPLR 值的結果，當
SIRthreshold增加，SPLR 也會隨之下降。
參考文獻
[1] S. M. Faccin, C. Wijting, J. Kneckt, A. Damle, and Nokia Technol. Patforms,"
Mesh WLAN networks: concept and system design," IEEE Wireless Communications, vol. 13, pp. 10-17, Apr. 2006
[2] I. F. Akyildiz, X. Wang and W. Wang, "Wireless mesh network: a survey,"
Computer Networks, Vol. 47, Issue 4, pp. 445-487, Mar. 2005.
[3] J. D. Camp and E. W. Knightly, "The IEEE 802.11s Extended Service Set mesh networking standard," IEEE Communications Magazine, vol. 46, pp. 120-126, Aug. 2008.
[4] B. Ko, V. Misra, J. Padhye, and D. Rubenstein, "Distributed channel assignment in multi-radio 802.11 mesh networks," IEEE Wireless Communications and Networking Conference, 2007.WCNC 2007, pp. 3978-3983, Mar. 2007.
[5] J. Lee, S. J. Lee, W. Kim, D. Jo, T. Kwon and Y. Choi, "Understanding interference and carrier sensing in wireless mesh networks," IEEE Communication Magazine, vol 47, issue 7, pp. 102-109, July 2009.
[6] S. Yang, K. Lee, H. Seo and H. Kim, "SPLASH: a simple multi-channel migration scheme for IEEE 802.11 networks," IEEE Vehicular Technology Conference, 2008, pp. 2355-2360, May 2008.
[7] P. Kyasanur, and N. H. Vaidya, "Routing and interface assignment in multi-channel multi-interface wireless networks," 2005 IEEE Wireless Communications and Networking Conference, vol. 4, pp. 2051-2056, Mar. 2005.
[8] W. Tam and Y. Tseng, "Joint multi-channel link layer and multi-path routing design for wireless mesh networks," Proc. of INFOCOM 2007, pp. 2081-2089, May 2007.
[9] K. Ramachandran, E. Belding-Royer, K. Almeroth, and M. Buddhikot,
"Interference-aware channel assignment in multi-radio wireless mesh networks,"
Proc. of INFOCOM 2006, pp. 1-12, 2006.
[10] T. Liu, and W. Liao, "On routing in multi-channel wireless mesh networks:
challenges and solutions," IEEE Network, vol. 22, pp. 13-18, Jan-Feb 2008.
[11] K. Jain, J. Padhye, V. N. Padmanabhan, and L. Qiu, "Impact of interference on multi-hop wireless network performance," Wireless Networks, vol. 11, no.4, pp.
471-487, July 2005.
[12] A. Raniwala, K. Gopalan, and T. C. Chiueh, "Centralized channel assignment and routing algorithms for multi-channel wireless mesh networks," Mobile Computing and Communications Review, vol. 8, no. 2, pp. 50-65, Apr. 2004.
[13] A. P. Subramanian, H. Gupta, and S. R. Das, "Minimum-interference channel assignment in multi-radio wireless mesh networks," IEEE Trans. on Mobile Computing, vol. 7, Issue 12, pp. 1459-1473, Dec. 2008.
[14] R. Aki and A. Arepally, "Dynamic channel assignment in IEEE 802.11 network,"
IEEE International Conference on Portable Information Devices, 2007, pp. 1-5, May 2007.
[15] M. K. Marina, S. R. Das and A. P. Subramanian, "A topology control approach for utilizing multiple channels in multi-radio wireless mesh networks," Computer Networks, vol 54, issue 2, pp. 241-256, Feb. 2010.
[16] A. Mishra, S. Banerjee and W. Arbaugh, "Weighted coloring based channel assignment for WLANs," ACM SIGMOBILE Mobile Computing and Communications Revew, vol. 9, pp. 19-31, 2005.
[17] V. Rajakumar, M. N. Smadi, S. C. Ghosh, T. D. Todd, and S. Ranilovic,
"Interference management in WLAN mesh networks using free-space optical links," Journal of Lightwave Technology, vol. 26, issue 13, pp. 1735-1743, July 2008.
[18] H. T. Friis, "A Note on a Simple Transmission Formula," Proc. IRE, vol34, no 5, pp. 254-256, May 1946.
[19] J. Lei, R. Yates, L. Greenstein and H. Liu, "Wireless link SNR mapping onto an indoor testbad," Proc. of IEEE Tridentcom 2005, pp. 130-135, Feb. 2005.
[20] C. E. Perkins, E. M. Belding-Royer, and S. Das, "Ad hoc on demand distance vector (AODV) routing," Internet RFCs 3561, July 2003.
[21] D. B. Johnson, D. A. Maltz, and J. Broch “Dynamic source routing in ad hoc wireless networks (DSR),” Mobile Ad-hoc Network Working Group, IETF Internet-Draft, Feb. 2002.
[22] M. Bahr, "Proposed routing for IEEE 802.11s WLAN mesh networks," Proc. of the 2nd Annual Int’l Workshop on Wireless Internet Conference, vol. 220, no. 5, Aug. 2006.
[23] R. Draves, J. Padhye, and B. Zill, "Routing in multi-radio, multihop wireless mesh networks," International Conference on Mobile Computing and Networking, pp. 114-128, 2004.
[24] A. Hertz and D. de Werra, "Using tabu search techniques for graph coloring,"
Computing, vol. 39 no. 4, pp. 345-351, 1987.