通讯网路与多媒体应用 期末报告 Challenges and Approaches in.docVIP

通訊網路與多媒體應用 期末報告 Challenges and Approaches in Large-Scale P2P Media Streaming 指導教授︰ 童曉儒 教授 報告成員： 第三組 陳岱溶 M9856016 吳岱洋 M9856017 潘建良 M9856015 張又蓁 M9856025 Nguyen Thi Mai Phuong M9856041 1.摘要(Abstract) 使用無線網狀網路(Wireless mesh Networks)作為新一種無線寬頻存取技術時，使用者預期該網路應有龐大的網路傳輸容量(network capacity throughput)。由於無線傳輸廣播的特性，在這種網路下，同時傳輸的無線訊號之間的相互干擾(interference)會對整體網路傳輸容量造成很大的影響，對一個無線傳輸來說，訊號干擾越嚴重的話，其可以使用之傳輸速度就越低。 在Service-oriented wireless mesh network中存在一個主要關鍵問題:如何改善網路傳輸(Network throughput)。在Multihop Wireless networks中，可使用Wireless network coding作為關鍵技術去改善Network throughput。其不僅利用廣播性質的無線通道(the broadcast nature of the wireless channel)，也採用the native physical-layer coding能力(在relay node中，藉由混合同時抵達的電波)。在此論文中，首先分析 採用wireless network coding schemes所得到的throughput improvement。接著本Paper提出heuristic joint link scheduling, channel assignment, routing algorithm 去改善service-oriented wireless mesh networks的network throughputwireless network coding schemes可以改善34％的network throughput Introduction 無線網狀網路(Wireless Mesh Networks, WMNs) 無線網狀網路為一種自我組織(self-organized)與自我設定(self-configured)的動態網路，其網路內的節點會自動地建立一個無線隨意網路(ad-hoc network)並且維護其網狀的連結性。 WMN架構: 無線網狀網路是由Backbone WMN與Client WMN兩部份網路所組成，如圖一所示。 [1] Backbone WMN [1]-1當無線裝置為Gateway角色(Mesh Gateway)，通常有兩個以上介面，分別連接有線的Internet(實現部份)與無線(上層虛線)的WLAN網路。 [1]-2當無線裝置為Router角色(Mesh Router)，通常此兩個介面，分別連接附近的無線裝置Router與下層的Wireless mesh client網路。 [2]Client WMN Mesh Clients提供Peer-to-Peer直接通訊，與Ad-hoc網路相似，mesh clients設備通常只有一個無線介面，用來和上層mesh router節點(dash線部份)與鄰近clients節點(下層虛線部份)部份通信。 由[1][2]可知，由數個行動節點構成的Ad hoc網路可視為WMN網路的一個子網路。 圖一.WMN 利用Ad hoc Network的Multihop(多點跳躍)特性，將無線AP以Peer-to-Peer方式穿連起來，形成無線網路骨幹(Backbone)或後端接取線路(Backhaul)，Backbone/Backhaul上的節點稱為Mesh Routers， 一般無線裝置節點則為Mesh Clients，Mesh Clients可連接上具有Gateway/Bridge功能的Mesh Router節點，透過Backbone/Backhaul多點跳接方式轉送(Relay)封包至Internet，此作法可延長AP計有的通訊涵蓋範圍。 無線環境中，較缺乏頻寬且頻道是屬於共享式媒介，故multicast(群播)為重要技術，在WMNs中，大量資料需求者針對同一份資料作擷取動作時，Gateway利用Mult