一个基於广播树机制下的IEEE802.16网状网路集中式排程.pdfVIP

逢 甲 大 學 資訊工程學系碩士班 碩 士論 文 一個基於廣播樹機制下的IEEE 網狀網路集中式排程 802.16 A Broadcast Tree-Based Centralized Scheduling Mechanism for IEEE 802.16 Mesh Networks 指導教授：蘇宗安 學 生：朱勛暉 中 華 民 國 九 十 九 年 六 月 一個基於廣播樹機制下的IEEE802.16 網狀網路集中式排程 摘要 近年來由於行動通訊網路的使用需求日漸亦增，所以需要更廣闊的通訊範圍 以及更充裕的網路頻寬，因此WiMAX 技術逐漸成為無線通訊網路的主流。由於 WiMAX的特性，通訊涵蓋範圍大和充足的無線網路頻寬，所以非常適用於無線 都會網路（ Wireless Metropolitan Area Network, WMAN ）。 IEEE 802.16標準定義兩種網路拓樸模式：（ 1）PMP模式和（2 ）Mesh模式， 在 PMP模式中，各個 SSs 直接與BS連線，網路拓樸複雜度較為簡單，因此在 排程傳送資料順序也較為容易，而mesh模式中各個 SSs因為距離 BS遠近關係， 導致不在BS 通訊範圍內的 SSs 之間必須透過多重跳躍方式傳送資料，當 SS在 傳送資料時候，在其通訊範圍內可能會有多個可以幫忙轉送資料的 SSs ，此種情 況下如何有效率排程整個網路中 SSs的傳輸資料順序一直是無線網狀網路研究 中的議題。 本研究著重於IEEE 802.16標準定義中 mesh模式下的集中式排程機制，利 用可動態平衡的樹狀結構（Tree-Based ）來建構網路拓樸資訊，並且使用廣播樹 （Broadcast Tree ）機制去拜訪樹中每個節點，最後再依據廣播樹產生的廣播規劃 （Broadcast Scheme ）進行排程，進一步增加整體網路輸出效能。 關鍵詞 ：廣播、全球互通微波存取、網狀網路 、排程。 i 逢甲大學 e-Thesys( 98 學年度) 一個基於廣播樹機制下的IEEE802.16 網狀網路集中式排程 Abstract In recent years, due to using mobile networks requirement increases, it requires both wider communication coverage and more enough network bandwidth. For this reason, WiMAX becomes popular among wireless communication technology. The IEEE 802.16 standard defines both point-to-multipoint ( PMP ) mode and mesh mode for network topology. In PMP mode, each SS direct connects with BS and their form a simple network topology just like star. Otherwise, in mesh mode, because the distance from SSs to BS, some SSs transmit packets by multi-hop manner, moreover, mesh network topology is always more complex and worse network performance than PMP. In limited bandwidth s