研究生: |
吳欣祐 Shin-Yu Wu |
---|---|
論文名稱: |
IEEE 802.16 網狀網路下預先決定之分散式排程機制 A Pre-decided Distributed Scheduling Scheme for IEEE 802.16 Mesh Network |
指導教授: |
黎碧煌
Bih-Hwang Lee |
口試委員: |
陳俊良
Jiann-Liang Chen 郭重顯 Chung-Hsien Kuo 陳漢宗 Hann-Trong Chen 馮輝文 Huei-Wen Ferng |
學位類別: |
碩士 Master |
系所名稱: |
電資學院 - 電機工程系 Department of Electrical Engineering |
論文出版年: | 2010 |
畢業學年度: | 98 |
語文別: | 中文 |
論文頁數: | 55 |
中文關鍵詞: | IEEE 802.16 、網狀網路 、分散式排程 |
外文關鍵詞: | IEEE 802.16, Mesh Network, Distributed Scheduling |
相關次數: | 點閱:338 下載:2 |
分享至: |
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報 |
在IEEE 802.16協調分散式(distributed)網狀網路中,定義了一個無碰撞的控制訊息傳送機制,稱之為EBTT(election-based transmission timing),而資料排程部份則是採用三向交握(three-way handshaking)的機制,然而在三向交握時,由於距離為二跳躍的節點無法知道彼此的排程資訊,而造成主要干擾(primary interference)以及次要干擾(secondary interference)等問題,使得迷你時槽(minislot)利用率降低。
因此本論文提出了一個預先決定之分散式排程機制(pre-decided distributed scheduling scheme;PDS)取代原本的EBTT機制,並且採用二路交握的機制來做資料排程,另外,在PDS機制中還提出了轉送排程訊息的機制,讓距離二跳躍的節點也可以收到排程訊息,在結合這些機制下,即可完全避免發生主要干擾以及次要干擾,來達到極高的迷你時槽利用率。從模擬結果可得知,本論文提出的機制確實有明顯的改善,由於所提出的方法不會有交握失敗的情況發生,所以除了在產能上有顯著的提昇外,封包延遲的部份也會有所改善,另外在公平性方面,本論文提出的機制也比IEEE 802.16標準要來的好。
IEEE 802.16 standard defines an election-based transmission timing(EBTT) scheme for coordinated distributed mesh network which can guarantee a collision-free environment for control subframe. And it use three-way handshaking mechanism for data scheduling. But three-way handshake mechanism has some problems such as the nodes which are two-hop neighbors cannot receive the schedule information. It causes the primary interference(PI) or the secondary interference(SI). The minislot utilization will be decreased.
In order to solve the above-mentioned problems, we proposed a pre-decided distributed scheduling scheme(PDS). And we also proposed a two-way handshake mechanism that is suitable for PDS. Finally, we proposed a mechanism to relay the schedule information. Let the nodes which are two-hop neighbors can receive the schedule information. After combining these three schemes, we can ensure to avoid PI and SI to achieve high minislot utilization. We compare our scheme and the IEEE 802.16 standard. The simulation results show our scheme improve the node throughput significantly. The average packet delay and fairness also better than IEEE 802.16 standard.
[1]“IEEE Standard for Local and Metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std 802.16-2001
[2]“IEEE Standard for Local and Metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Amendment 2: Medium Access Control Modifications and Additional Physical Layer Specifications for 2-11 GHz,” IEEE Std 802.16a-2003
[3]“IEEE Standard for Local and Metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std 802.16-2004
[4]“IEEE Standard for Local and Metropolitan area networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1,” IEEE Std 802.16e-2005
[5]V. Loscri, “A New Distributed Scheduling Scheme for Wireless Mesh Networks,” Personal, Indoor and Mobile Radio Communications, pp. 1-5, Sept. 2007
[6]V. Loscri, “A queue Based dynamic approach for Coordinated distributed scheduler of the IEEE 802.16,” Computers and Communications, pp. 423-428, July 2008
[7]V. Loscri and G. Aloi, “Transmission Hold-off Time Mitigation for IEEE 802.16 Mesh Networks: a Dynamic Approach,” Wireless Telecommunications Symposium, pp. 31-37, April 2008
[8]V. Loscri, “A Dynamic Approach for Setting Parameters of the Coordinated Distributed Scheduler of the IEEE 802.16,” in Proc. of the 17th International Conference on Computer Communications and Networks, pp. 1-6, Aug. 2008
[9]S. Y. Wang, C. C. Lin, H. W. Chu, T. W. Hsu, and K. H. Fang, “Improving the Performances of Distributed Coordinated Scheduling in IEEE 802.16 Mesh Network,” IEEE Transaction on Vehicular Technology, vol. 57, no. 4, pp. 2531-2547, July 2008
[10]C. Cicconetti, I. F. Akyildiz, and L. Lenzini, “FEBA: A Bandwidth Allocation Algorithm for Service Differentiation in IEEE 802.16 Mesh Networks,” IEEE/ACM Transaction on Networking, vol. 17, no. 3, pp. 884-897, June 2009
[11]S. Y. Wang, C. C. Lin, and K. H. Fang, “Improving the Data Scheduling Efficiency of the IEEE 802.16(d) Mesh Network,” in Proc. Global Telecommunications Conference, pp. 1-5, Dec. 2008
[12]Y. Zhang, A. Mao, G. Ping, N. Hong, and X. Guang, “Quality of Service Guarantee Mechanism in WiMAX Mesh Networks,” Third International Conference on Pervasive Computing and Applications, 2008. ICPCA 2008, vol. 2, pp. 882-886, Oct. 2008
[13]L. W. Chen, Y. C. Tseng, Y. C. Wang, D. W. Wang, and J. J. Wu, “Exploiting Spectral Reuse in Routing, Resource Allocation, and Scheduling for IEEE 802.16 Mesh Networks,” IEEE Transaction on Vehicular Technology, vol. 58, no. 1, pp. 301-313, Jan. 2009
[14]N. A. Abu Ali, A.-E. M. Taha, H. S. Hassanein, and H. T. Mouftah, “IEEE 802.16 Mesh Schedulers: Issues and Design Challenges,” Network, vol. 22, no. 1, pp. 58-65, Jan.-Feb. 2008
[15]D. Teng, S. Yang, W. He, and Y. Hu, “TEOS: A Throughput-Efficiency Optimal Distributed Data Subframe Scheduling Scheme in WiMAX Mesh Networks,” Wireless Communications, Networking and Mobile Computing, pp. 1-4, Oct. 2008