Basic Search / Detailed Display

Author: 吳欣祐
Shin-Yu Wu
Thesis Title: IEEE 802.16 網狀網路下預先決定之分散式排程機制
A Pre-decided Distributed Scheduling Scheme for IEEE 802.16 Mesh Network
Advisor: 黎碧煌
Bih-Hwang Lee
Committee: 陳俊良
Jiann-Liang Chen
Chung-Hsien Kuo
Hann-Trong Chen
Huei-Wen Ferng
Degree: 碩士
Department: 電資學院 - 電機工程系
Department of Electrical Engineering
Thesis Publication Year: 2010
Graduation Academic Year: 98
Language: 中文
Pages: 55
Keywords (in Chinese): IEEE 802.16網狀網路分散式排程
Keywords (in other languages): IEEE 802.16, Mesh Network, Distributed Scheduling
Reference times: Clicks: 270Downloads: 2
School Collection Retrieve National Library Collection Retrieve Error Report
  • 在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.

    中文摘要 iv 英文摘要 v 目次 vi 圖目次 viii 表目次 x 第一章 緒論 1 1.1 簡介 1 1.2 研究動機與目的 2 1.3 章節概要 3 第二章 IEEE 802.16 分散式排程機制 4 2.1 IEEE 802.16網路簡介 4 2.2 網狀網路訊框架構 5 2.3 分散式排程機制 6 2.3.1 MSH-DSCH訊息簡介 7 2.3.2 EBTT機制 8 2.3.3資料的排程 11 2.3.3二維時槽映射與資料排程的干擾 13 2.3.4基本時槽選擇機制 16 第三章 預先決定之分散式排程演算法 18 3.1 節點資訊的建立流程 18 3.2 節點資訊的傳送流程 19 3.3 MSH-DSCH訊息傳送時間的配置 22 3.4 排程資訊的轉送 28 第四章 系統模擬與結果 32 4.1 網路拓樸 32 4.2 系統參數 32 4.3 效能評估項目 34 4.3.1 節點傳輸產能(node throughput)34 4.3.2 平均封包延遲(average packet delay)34 4.3.3 公平性(fairness index)35 4.4 結果分析與比較 35 4.4.1 鏈狀拓樸之分析與比較 35 4.4.2 網格狀拓樸之分析與比較 41 4.4.3 一般拓樸之分析與比較 46 第五章 結論及未來研究 52 參考文獻 53

    [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