簡易檢索 / 詳目顯示

研究生: 吳均陽
Wu, Chun-Yang
論文名稱: 基於路徑延遲評估之跨層多點跳躍無線網路設計
A Cross Layer Design of Multi-Hop Relay Wireless Networks Based on Path Delay Estimation
指導教授: 郭文光
Kuo, Wen-Kuang
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2008
畢業學年度: 96
語文別: 中文
論文頁數: 97
中文關鍵詞: 跨層多點跳躍無線網路路徑延遲
外文關鍵詞: Path Delay, Wireless Networks, Multi-Hop, Cross Layer
相關次數: 點閱:70下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 極寬頻(Ultra Wideband, UWB)技術的興起,為個人區域網路提供了高資料傳輸速率與低功率消耗。而新興的可調性視訊編碼(Scalable Video Coding, SVC)擁有高彈性編碼率的特性,能更有效地利用有限的頻寬資源。本論文即在MBOA(Multiband OFDM Alliance)之上提出一個有效率的多點跳躍無線傳輸機制。其主要想法是限制來源端的封包排程速率,使得路徑上中間節點之暫存器不會累積,來源端可以正確地評估路徑延遲。基於這個以封包排程速率換取路徑延遲評估的傳輸架構,本論文進一步提出包含路徑延遲評估基礎的封包排程、網路吞吐量(Throughput)基礎的封包大小最佳化、路徑延遲基礎的媒體存取時槽(Medium Access Slot, MAS)之選擇與保留,以及保護視訊基本層(Base Layer)基礎的多路徑維持等無線傳輸設計。

    以模擬比較在MBOA上本論文建議的傳輸機制與一般的傳輸機制之視訊訊框和封包成功率、峰值訊噪比(Peak Signal-to-Noise Ratio, PSNR)、傳輸功率與暫存器使用量。比起一般傳輸機制,本論文建議的傳輸機制擁有較高的傳輸成功率與峰值訊噪比、較低的傳輸功率與暫存器使用量。最後,以模擬分析保護視訊基本層基礎的多路徑維持機制於移動性應用之傳輸效能增益與頻寬資源消耗量。

    The burgeoning technique of ultra wideband(UWB) network supplies the personal area network with the high transmission rate and the low power necessity. Moreover, the Scalable Video Coding(SVC) has the coding rate with high flexibility, which can increase the bandwidth utilization in the limited bandwidth environments. We present an effective transmission scheme for multi-hop relay network on MBOA. The key idea of this transmission scheme is the limit rate of packet scheduling in the source node, which makes the intermediate nodes on the path have no packet- accumulation in its buffer. The source node, therefore, can estimate the path delay correctly. Base above idea of the trade between the rate of packet scheduling and the estimation of path delay, we further present the designs of wireless transmission that include the path-delay-estimated based packet scheduling, the throughput based packet size optimization, the path-delay based MAS selection and reservation, as well as the base-layer-protected based multi-path maintenance.

    The video frame success rate, the video packet success rate, the peak signal-to-noise ratio(PSNR), the transmission power and the buffer usage are compared between the proposed transmission scheme and the general one on MBOA by simulation. The proposed transmission scheme has a higher transmission success rate, a higher peak signal-to-noise ratio, a lower transmission power and a lower the buffer usage in contrast to the generate one. Finally, we present the analysis of base-layer-protected based multi-path maintenance for performance gain and bandwidth necessity in mobility scenario by simulation.

    摘要 I Abstract III 目錄 V 圖目錄 VII 表目錄 X 第1章 序論 1 1.1 MBOA MAC Protocol簡介 1 1.1.1 MBOA MAC Superframe架構 2 1.1.2 Beacon Period 3 1.1.3 Distributed Reservation Protocol 9 1.1.4 Prioritized Contention Access 11 1.2 OLSR Routing Protocol簡介 13 1.2.1 路由資訊的交換 14 1.2.2 Multipoint Relays(MPR)的選擇 18 1.2.3 Routing Table的計算 20 1.3 SVC視訊編碼簡介 21 1.4 研究動機 23 1.5 論文架構 24 第2章 跨層路徑延遲評估機制與封包排程 25 2.1 傳送架構 26 2.2 傳送封包量限制推導 28 2.3 路徑延遲評估 33 2.4 封包大小的最佳化 35 2.5 封包排程 36 第3章 基於最小路徑延遲之資源保留機制 38 3.1 路徑資源保留滿足式 38 3.2 排程延遲評估 40 3.2.1 預錄式多媒體之排程延遲評估 40 3.2.2 即時式多媒體之排程延遲評估 43 3.3 MAS的選擇與路徑資源保留 43 3.3.1 最小路徑延遲之MAS選擇機制 44 3.3.2 路徑資源保留之告知與回報 48 第4章 多路徑選擇與維持 51 4.1 流量分配 51 4.2 多路徑的維持 52 4.3 多路徑的選擇 53 4.4 相關網路資訊的傳遞 57 第5章 模擬結果 58 5.1 靜止狀態模擬 59 5.1.1 模擬環境 59 5.1.2 驗證MAS選擇機制之運作 62 5.1.3 靜止狀態效能模擬結果 72 5.2 移動狀態模擬 88 5.2.1 模擬環境 88 5.2.2 移動狀態效能模擬結果 89 第6章 結論 94 參考文獻 95

    [1] Joint Video Team (JVT) of ISO/IEC MPEG & ITU-T VCEG (ISO/IEC JTC1/SC29/WG11 and ITU-T SG16 Q.6) 15th meeting: Busan, KR, “Joint Scalable Video Model JSVM-2” 16-22 April, 2005.
    [2] IEEE standard part 15.3: Wireless medium access control (MAC) and physical layer (PHY) specifications for high rate wireless personal area networks (WPANs). IEEE Std 802.15.3-2003, September 2003.
    [3] WiMedia ALLIANCE, “DISTRIBUTED MEDIUM ACCESS CONTROL (MAC) FOR WIRELESS NETWORKS”, RELEASE 1.0, DECEMBER 8, 2005.
    [4] Request for Comments: 3626, “Optimized Link State Routing Protocol (OLSR)”, October 2003.
    [5] Haitao Wu, Yuan Xia and Qian Zhang, “Delay Analysis of DRP in MBOA UWB MAC”, in IEEE ICC 2006.
    [6] Charles E. Perkins and Pravin Bhagwat, “Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers”, ACM SIGCOMM 94, 1994.
    [7] Request for Comments: 4728, “The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4”, February 2007.
    [8] Request for Comments: 3561, “Ad hoc On-Demand Distance Vector (AODV) Routing”, July 2003.
    [9] Zygmunt J. Haas, Marc R. Pearlman and Prince Samar, “Zone routing protocol for ad-hoc networks”, Internet Draft, draft-ietf-manet-zone-zrp-04.txt, July 2002.
    [10] E. W. Dijkstra, “A note on two problems in connexion with graphs”, In Numerische Mathematik, 1, 269–271, 1959.
    [11] Xiaolin Tong, Yiannis Andreopoulos and Miheala van der Schaar, “Distortion-driven Video Streaming over Multi-hop Wireless Networks with Path Diversity”, IEEE Transactions on Mobile Computing, MARCH 2006.
    [12] B. Shrader, M. Sanchez, and T.C. Giles, “Throughput-delay analysis of conflict-free scheduling in multihop adhoc networks”, Swedish Workshop on Wireless Ad Hoc Networks, May 2003.
    [13] Mihaela van der Schaar and Deepak S. Turaga, “Cross-Layer Packetization and Retransmission Strategies for Delay-Sensitive Wireless Multimedia Transmission”, IEEE Transactions on Multimedia, Vol. 9, No. 1, January 2007.
    [14] Dan Jurca and Pascal Frossard, “Video Packet Selection and Scheduling for Multipath Streaming”, IEEE Transactions on Multimedia, Vol. 9, No. 3, April 2007.
    [15] Per Hokstad, “A Single Server Queue with Constant Service Time and Restricted Accessibility”, Management Science, Vol. 25, No. 2, 205-208, 1979.
    [16] Shahram Shah-Heydari and Tho Le-Ngoc, “MMPP models for multimedia traffic”, Telecommunication Systems 15, 273–293, 2000.
    [17] P.G. Harrison and Yu Zhang, “Delay Analysis of Priority Queues with Modulated Traffic”, in Proceedings of 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 280-287, September 2005.
    [18] Randolph Nelson and Leonard Kleinrock, “Spatial TDMA : A Collision-Free Multihop Channel Access Protocol”, IEEE Transactions on Communications, vol. Comm-33, No. 9, 934-944, September 1985.
    [19] Xuefei Li and Laurie Cuthbert, ” Stable node-disjoint multipath routing with low overhead in mobile ad hoc networks”, in Proceedings of The IEEE Computer Society’s 12th Annual International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunications Systems (MASCOTS’04), 184-191, October 2004.
    [20] Sung-Ju Lee and Mario Gerla, “Split multipath routing with maximally disjoint paths in ad hoc networks,” in Proc. IEEE ICC, Helsinki, Finland, 3201–3205, June 2001.
    [21] Panagiotis Papadimitratos, Zygmunt J. Haas, and Emin Gun Sirer, “Path set selection in mobile ad hoc networks,” in Proc. ACM MOBIHOC, Lausanne, Switzerland, 1-11, June 2002.
    [22] William Navidi and Tracy Camp, “Stationary Distributions for the random Waypoint Mobility Model”, IEEE Transactions on Mobile Computing, Vol. 3, No. 1, January-March 2004.

    無法下載圖示 校內:2028-08-06公開
    校外:2028-08-06公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE