The IEEE 802.11s working group is standardizing an IEEE 802.11-based Wireless Mesh Network (WMN). Because it is low cost, scalable, robust and easy to deploy, the IEEE 802.11s WMN is emerging as a promising technology. Due to the advances of wireless broadband technologies, real time applications become more and more popular. Therefore, end-to-end Quality of Service (QoS) needs to be provisioned in the WMN. However, in IEEE 802.11s WMN, the end-to-end QoS is not considered. Moreover, the routing path selection between the source node and destination node has a great impact on the performance of the IEEE 802.11s WMN. In this thesis, we propose a novel routing protocol which incorporates the Mesh Deterministic Access (MDA) mechanism to determine the QoS-guaranteed routing path with low end-to-end transmission delay.In our routing protocol, the intermediate nodes can determine the corresponding pair of routing path in a distributed manner. Therefore, the proposed routing protocol is flexible in the IEEE 802.11s WMN. The numerical results show that the proposed protocol can achieve low computation complexity and the system performance is also improved.

IEEE 802.11s正著手標準化以IEEE 802.11為基準的無線網狀網路. 由於其低成本、擴充性佳以及容易佈建,IEEE 802.11s無線網狀網路前景看漲，已成為為一種極具發展性的新技術。由於隨著無線寬頻技術的進化，即時性應用變得越來越熱門，因此，必須要在無線網狀網路裡提供網路服務品質；然而，在現有的IEEE 802.11s無線網狀網路中，點對點的網路服務品質並未被考量到，此外，路由路徑的選擇上會影響IEEE 802.11s網狀網路極大。所以，在這篇論文中，我們提出了一個整合了MDA機制的全新路由協定，利用這個協定，我們能夠找到低點對點延遲的路徑已達到好的網路服務品質。在我們的路由協定中，中繼的節點能以一種分散式的的方法根據前後兩端的狀態決定要選擇的路徑，如此一來，我們提出的路由協定在IEEE 802.11s無線網狀網路鐘的彈性極佳。我們的實驗數據表現出我們所提出的方法據有很低的複雜度而且系統整體的效能也有所改善。

[1] “Draft Standard for Information Technology - Telecommunications and information
exchange between systems - Local and metropolitan area networks - Specific Re-
quirements - Part 11: Wireless LAN Media Access Control (MAC) and Physical
Layer (PHY) specifications: Amendment: Mesh Networking.” IEEE Unapproved draft
P802.11s/D2.0, Mar. 2008.
[2] M. J. Lee, J. Zgeng, Y.-B. Ko, and D. M. Shrestha, “Emerging standards for wireless
mesh technology,” IEEE Wireless Communications, vol. 13, pp. 56–63, April 2006.
[3] K. Jain, J. Padhye, V. N. Padmanabhan, and L.Qiu, “Impact of interference on multi-
hop wireless network performance,” Wireless Networks, vol. 11, pp. 471–487, July
2005.
[4] S. Ramanathan, “A unified framework and algorithm for channel assignment in wireless
networks,” Wireless Networks, vol. 5, pp. 81–94, March 1999.
[5] B. Hajek and G. Sasaki, “Link scheduling in polynomial time,” IEEE Transactions on
Information Theory, vol. 34, pp. 910–917, September 1998.
[6] T. Salonidis and L. Tassiulas, “Distributed dynamic scheduling for end-to-end rate
guarantees in wireless ad hoc networks,” in Proc. MobiHoc 2005. The 6th ACM In-
ternational Symposium on Mobile Ad Hoc Networking and Computing. IEEE, pp. 145–
156, 25–27 May 2005.
[7] M. Kodialam and T. Nandagopal, “Characterizing achievable rates in multi-hop wire-
less mesh networks with orthogonal channels,” IEEE Transactions on Networking,
vol. 13, pp. 868–880, August 2005.
[8] G. Sharma, R. Mazumdar, and N. Shroff, “On the complexity of scheduling in wireless
networks,” in Proc. MobiCom 2006. The 12th Conference on Mobile Computing and
Networking. IEEE, pp. 227–238, 23–29 September 2006.
[9] S. Gandham, M. Dawande, and R. Prakash, “Link scheduling in sensor networks: Dis-
tributed edge coloring revisited,” in Proc. INFOCOM 2005. The 25th Conference on
Computer Communications. IEEE, pp. 2492–2501, 13–17 March 2005.
[10] S. Sarkar and K. Kar, “Achieving 2/3 throughput approximation with sequential maxi-
mal scheduling under primary interference constraints,” in Proc. of 44th Allerton Con-
ference on Communication, Control and Computing, 27–29 September 2006.
[11] M. Sanchez, J. Zander, and T. Giles, “Combined routing and scheduling for spatial tdma
in multihop ad hoc networks,” in Proc. WPMC 2002. The 5th Symposium on Wireless
Personal Multimedia Communications, vol. 2, pp. 781–785, 27–30 October 2002.
[12] H.-Y. Wei, S. Ganguly, R. Izmailov, and Z. Hass, “Interference-aware ieee 802.16
wimax mesh networks,” in Proc. VTC05. The 61st Vehicular Technology Conference,
pp. 3102–3106, 30 May–1 June 2005.
[13] B. Han, F.-P. Tso, L. Ling, and W. Jia, “Performance evaluation of scheduling in ieee
802.16 based wireless mesh networks,” in Proc. MASS. The Mobile Adhoc and Sensor
Systems. IEEE, pp. 789–794, Oct 2006.
[14] B. Han,W. Jia, and L. Lin, “Performance evaluation of scheduling in ieee 802.16 based
wireless mesh networks,” Computer Communications, vol. 30, pp. 782–792, February
2007.
[15] P. Djukic and S. Valaee, “Link scheduling for minimum delay in spatial re-use tdma,”
in Proc. INFOCOM 2007. The 27th Conference on Computer Communications. IEEE,
pp. 28–36, 6–12 May 2007.
[16] P. Djukic and S. Valaee, “Delay aware link scheduling for multi-hop tdma wireless
networks,” IEEE Transactions on Networking, vol. 17, pp. 870–883, June 2009.
[17] J. Broch, D. A. Maltz, D. B. Johnson, Y.-C. Hu, and J. Jetcheva, “A performance com-
parison of multi-hop wireless ad hoc network routing protocols,” in Proc. MobiCom
1998. The 4th Conference on Mobile Computing and Networking. IEEE, pp. 85–97,
25–30 October 1998.
[18] D. Johnson, Y. Hu and D. Maltz, “The Dynamic Source Routing Protocol (DSR) for
Mobile Ad Hoc Networks for IPv4.” IETF RFC 4728, Feb. 2007.
[19] C. Perkins, E. Belding-Royer and S. Das, “Ad hoc On-Demand Distance Vector
(AODV) Routing.” IETF RFC 3561, July 2003.