Tree Topology based Path Selection for IEEE 802.16j Network

IEEE 802.16相關標準已經發展出像是已經成熟的802.16d、支援移動性的802.16e還有支援Multihop Relay (MR)的802.16j。802.16j的特點就是多了可以轉傳資料的Relay Station (RS)，藉由RS可以擴大網路覆蓋範圍(coverage extension)並提升系統傳輸效能(throughput enhancement)，不過也因此使得802.16j的topology不同於以往，變成類似Tree的架構，傳輸路徑也不再是單純的single hop，有可能變成two hop甚至multihop的方式，也因此產生了新的多重路徑(multipath)問題：BS和MS中間的路徑不再唯一，因此路徑也需適時的配合改變，否則可能會嚴重的影響效能。 本文以連線的QoS（Quality of Service）要求為標準，依照系統中delay需求順序建立連線BS與RS間的連線，最後建構出系統的tree topology並依此進行傳送。目的在讓高QoS連線與BS間的Hop數降低，達到降低delay並穩定jitter的目標，並提供congestion control。最後利用NS-2網路模擬器對不同的網路環境進行模擬，測試所產生的效能並進行評估，以驗證此方法的實際可行性