在802.16j下之多躍網路同步化群播與廣播服務

Abstract

在這篇文章裡，我們考慮一種新的傳輸模式以解決在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.