無線網狀網路(WMN)是一種新興的無線寬頻接取網路，可降低營運的成本與減少網路佈建的時間。因為多跳網路鄰近節點之間的干擾特性，嚴重地減少了節點可使用的頻寬。近年來對於多天線和多頻道無線網狀網路的研究越來越熱門，透過互不干擾的頻道，增加同時傳輸的鏈結，使得無線網狀網路的效能大幅提升。由於WMN路由器也具有固定的特性，所以我們提出避免隱藏節點的固定式頻道配置策略。繞路問題也是多跳網路的重要研究之ㄧ，如何設計出一個能夠分散網路負載的繞路方法，才能有效提升網路效能。除此之外，多跳網路的壅塞而導致封包丟棄，也會造成頻寬浪費的效應，我們提出運用線性規劃的方法，逐步推導出滿足QoS單一路徑的演算法，充分運用網路頻寬以求取最佳效能。

A Wireless Mesh Network (WMN) is a novel wireless broadband access technology. It has low cost to build up and manage. Because of the feature of interference between neighbor nodes in multi-hop networks, the available bandwidth decreases seriously. More and more researchers are interested in multi-radio and multi-channel WMN field. Increase simultaneous transmissions can greatly improve the WMN throughput. Because WMN routers are stationary, we propose a fixed channel assignment scheme for avoiding the hidden node problem. Routing is another important topic for multi-hop networks. To design a method to distribute load is a good approach for improving network performance. Moreover, the congestion in multi-hop networks will cause the loss of available bandwidth due to packets drop effect. In this paper, we adopt a linear programming scheme to design a QoS single path routing algorithm for efficiently access network bandwidth.

[1] IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, IEEE Std., Aug 1999.
[2] IEEE Std. 802.11g 2003, Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Supp. IEEE Std. 802.11g, 2003.
[3] QoS, http://www.objs.com/survey/QoS.htm.
[4] I. Akyildiz, X. Wang, and W. Wang, “Wireless Mesh Networks: A Survey,” Comp. Networks, vol. 47, no. 47, 2005, pp. 445–87.
[5] Richard Draves, Jitendra Padhye, and Brian Zill, “Routing in Multi-Radio, Multi-Hop Wireless Mesh Networks,” in ACM Mobicom, 2004.
[6] A. Raniwala, K. Gopalan, and T. Chiueh, “Centralized Channel Assignment and Routing Algorithms for Multichannel Wireless Mesh Networks,” ACM Mobile Comp. and Commun. Rev., Apr. 2004, pp. 50–65.
[7] M. Marina and S. R. Das, “A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks,” Proc. Broadnets, Oct 2005, pp. 381–90.
[8] Jungmin So and Nitin H. Vaidya, “Multi-channel MAC for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals using a Single Transceiver,” in Mobihoc, 2004.
[9] Paramvir Bahl, Ranveer Chandra, and John Dunagan, “SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks,” in ACM Mobicom, 2004.
[10] Shih-Lin Wu, Chih-Yu Lin, Yu-Chee Tseng, and Jang-Ping Sheu, “A New Multi-Channel MAC Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks,” in International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN), 2000.
[11] P. Kyasanur and N. Vaidya, “Routing and Interface Assignment in Multi-Channel Multi-Interface Wireless Networks,” Proc. IEEE Conf. Wireless Commun. And Net. Conf., 2005, pp. 2051–56.
[12] A. Shaikh, J. Rexford, and K. S. Shin, “Evaluation the impact of stale link state on quality-of-service routing,” IEEE/ACM Transactions on Networking, April 2001.
[12] M.-C. Yuen, Weijia Jia, C.-C. Cheung,“Efficient Path Selection for QoS Routing in Load Balancing”, The 9th Asia-Pacific Conference on Communications, pp988–992, Sept. 2003.
[14] G. Apostolopoulos, S. Kama, D. Williams, R. Guerin, Orda A., Przygienda T.,“QoS Routing Mechanism and OSPF Extensions”, RFC 2676, August 1999.
[15] A. Kamath, O. Palmon, and S. A. Plotkin, “Routing and Admission Control in General Topology Networks with Poisson Arrivals”, SODA: ACM-SIAM Symposium on Discrete Algorithms, 1996.
[16] R. Gawlick, A. Kamath, S. Plotkin and K. Ramakrishann, “Routing and Admission 52 Control in General Topology Networks”, Technical Report STAN-CS-TR-95-1548, 1995.
[17] Wang Z., Crowcroft J.,“Quality-of-Service for Supporting Multimedia Applications”, IEEE JSAC, vol. 14, issue 7, pp.1288-1234, Sept 1996.
[18] Network Simulator ns-2, http://www.isi.edu/nsnam/ns/