請用此 Handle URI 來引用此文件:
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41810
標題: | 在無線網狀網路中提供即時內容配送服務之設計與效能分析 Live Content Distribution Service in Wireless Mesh Networks with Minimal Interference |
作者: | Shih-Chieh Yu 余世傑 |
指導教授: | 孫雅麗 |
關鍵字: | 無線網狀網路,即時內容配送,無線服務品質,覆蓋網路,多媒體通訊, wireless mesh networks,live content distribution,wireless QoS,overlay network,multimedia communication, |
出版年 : | 2009 |
學位: | 碩士 |
摘要: | 在本論文中,我們探討如何在無線網狀網路中提供即時多媒體內容廣播服務的問題。傳統使用空間通道再用以改善無線網路效能的方法只考慮單播通訊,然而在內容群播/廣播服務中,每次的傳送可能有超過一個接收者。我們提出干擾最小化的內容配送架構,及其相關聯的路由和排程演算法之跨層設計,在無線網狀網路中:(1)提供端對端服務品質保證的即時內容配送;(2)藉由結合空間通道再用和排程,達到有效率的網路群播/廣播通量能力;以及(3)支援具有服務品質保證的網路換手,以處理動態移動用戶的行為。共有三個機制被提出,以建構從網際網路閘道器節點到每個定錨骨幹節點之干擾最小化的個別最短路徑,使得每個網狀節點距離配送骨幹只需一次跳躍。接著,我們提出基於時分的排程演算法,來安排在配送骨幹上無線鏈結的通道存取,以保證即時內容遞送。在這個演算法中只需要少數的時槽即可,並且當網路擴建時所需的時槽數相當穩定,並不隨之成長。實驗結果顯示,我們所提出的架構和演算法,確實能最大化整體網路頻寬的使用,並且符合即時內容配送的服務延遲效能需求,進而提供服務使用者極佳的觀賞經驗,此架構也良好地支援網路的擴充性。 In this thesis, we study the problem of how to support live multimedia content broadcasting in wireless mesh networks. Traditional approach of exploiting spatial channel reuse to improve network performance for wireless networks only considers unicast communication. In content multicasting/broadcasting service, a transmission instance may have more than one receiver. A cross-layer design of a minimal-interference content distribution architecture and associated routing and scheduling algorithms are proposed to a) provide end-to-end QoS-guaranteed live content distribution; b) achieve efficient network multicast/broadcast throughput capacity by combined spatial channel reuse and scheduling; and c) support QoS-guaranteed handoff to address the dynamic mobile subscriber behavior in the wireless mesh network. Three mechanisms are proposed to construct individual minimal-interference shortest-paths from the Internet gateway node to each anchor backbone node such that every mesh node is one-hop from the distribution backbone. A time division-based scheduling algorithm is then proposed to arrange channel access of the wireless links on the distribution backbone to guarantee live content delivery. Under the algorithm, only a small number of time slots are needed and it remains quite stable when the network size increases. The simulation results show that this architecture and algorithms indeed maximize the overall network bandwidth use and meet real-time delay performance of live content distribution to provide service users with excellent viewing experience. The architecture also well supports incremental network expansion and scalability. |
URI: | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/41810 |
全文授權: | 有償授權 |
顯示於系所單位: | 資訊管理學系 |
文件中的檔案:
沒有與此文件相關的檔案。
系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。