無線多躍程中繼網路提供服務品質路由機制及連線排程之研究

QoS Routing and Link Scheduling in Wireless Multi-Hop Relay Networks

無線多躍程中繼網路是由基地台（base station, BS）及中繼站（relay station, RS）所組成，藉由設置中繼站來增加無線網路涵蓋範圍具有建置成本低與容易建置的優點。中繼站將來自於使用者的資料封包傳送給連接有線網路的基地台（可能通過其他的中繼點）。兩個中繼點間不允許直接傳遞封包。一般認為這樣的架構較其他無線網路架構（如無線網狀網路）更適合真實的佈建。 為了滿足越來越多的即時性應用需求，如何在無線網路上提供服務品質保證一直是網路研究的重要課題。本研究藉由計算路徑干擾值的方式在無線多躍程中繼網路上求得以基地台為樹根的樹狀路由，目標在於降低整體網路的干擾程度，提高連線的服務品質。在頻寬管理方面，我們提出了一個集中式連線排程以及一個階層式的連線排程機制。在階層式的連線排程機制中樹狀路由的每個節點（中繼站）可將來自子節點頻寬需求做可能的整合排程後，再回傳給基地台。如此，除了可以減輕使用集中式連線排程所帶給基地台的負荷外，中繼站也可以做到更有彈性的頻寬配置。依據實驗結果，本研究所提出的方法確實可以有效的增加網路傳輸量，提高頻寬的重複利用率。