魏宏宇臺灣大學:電機工程學研究所楊程羽Yang, Chen-YuChen-YuYang2010-07-012018-07-062010-07-012018-07-062008U0001-3007200810072900http://ntur.lib.ntu.edu.tw//handle/246246/187964在這篇文章裡，我們考慮一種新的傳輸模式以解決在802.16j多躍網路上的同步化廣播與群播問題。首先我們提出了一個有效率的方法來最佳化在一個固定路由下的群播樹或廣播樹，它的最大延遲時間。而後我們比較了數種路由的演算法。我們對於廣播與群播服務的路由提出了基於迪克斯加最短路徑演算法的SPANR路由方法。我們透過模擬來驗證，並且顯示該方法為所挑選比較的方法中最靠近理想下界。We consider a new transmission mode for solving the problem of synchronous MBS in 802.16j mobile multi-hop relay network. We first proposed an efficient algorithm, MRSA (Multicast Rate Selection Algorithm), to minimize the maximum cumulative delay of a fixed multicast or broadcast path. Then we compared several algorithm of finding path. We propose SPANR (Shortest Path Algorithm with Neighbor Reselection) path method, which is modified from shortest path algorithm for MBS routing. We have verified our algorithm via simulation, and showed it is most closed to the optimal lower bound over all.致謝 .................................................................................................................................. i要 .......................................................................................................................... iibstract ............................................................................................................................ iiiable of Contents ............................................................................................................. ivist of Figures .................................................................................................................. viist of Tables ................................................................................................................. viiiist of Algorithm ............................................................................................................. ixhapter 1 Introduction ...................................................................................................... 1hapter 2 Related Works .................................................................................................. 3hapter 3 Problem Modeling of MBS in 802.16j ............................................................ 5.1 MBS in 802.16 .................................................................................................... 5.2 MBS in 802.16j .......................................................................................... 6hapter 4 Multicast Rate-Selection Algorithm ................................................................ 9.1 Alternate Transmission Scheme ......................................................................... 9.2 Multicast Rate Selection Algorithm: ................................................................ 13.2.1 Binary Multicast Rate Selection Algorithm .......................................... 13.2.2 Branch Reduction .................................................................................. 18.2.3 Generalized Multicast Rate Selection Algorithm .................................. 24hapter 5 Multicast Path with MRSA ............................................................................ 29PANR algorithm ................................................................................................... 32hapter 6 Performance Simulation................................................................................. 36hapter 7 Future Work ................................................................................................... 40hapter 8 Conclusion ..................................................................................................... 41eference: ....................................................................................................................... 421202263 bytesapplication/pdfen-US無線網路廣播廣播樹BroadcastMBSmulticast treemulti-ratethesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/187964/1/ntu-97-R95921083-1.pdf