簡易檢索 / 詳目顯示

研究生: 林哲聖
Che-Sheng Lin
論文名稱: 支援超寬頻系統群播服務的動態速率選擇機制
Dynamic Rate Selection (DRS) Scheme for UWB System Supporting Multicast Service
指導教授: 鄭瑞光
Ray-Guang Cheng
口試委員: 陳金蓮
Jean-Lien Chen
陳建中
Jiann-Jone Chen
曹孝櫟
Shiao-Li Tsao
李永定
Yung-Ting Lee
學位類別: 碩士
Master
系所名稱: 電資學院 - 電子工程系
Department of Electronic and Computer Engineering
論文出版年: 2006
畢業學年度: 94
語文別: 中文
論文頁數: 41
中文關鍵詞: 超寬頻無線個人區域網路群播視訊速率選擇
外文關鍵詞: Ultra Wideband, Wireless Personal Area Network, multicasting video, rate selection
相關次數: 點閱:223下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 超寬頻 (Ultra-Wideband,UWB) 是使用超大頻寬的無線技術,傳送高畫質影音檔案,是UWB在民生網路(Consumer Network)的重要應用之一。由於大小尺吋平面顯示器的普及,群播視訊(Multicasting Video)預期將會在居家生活中扮演重要的角色,然而由於群播視訊一對多的特性,伺服器 (Server) 送出資料後,接收端 (Client) 不論有沒有完整收到資料皆不會回ACK,這種機制會讓伺服器無法掌握接收端的接收畫質,適度的調整調變方式。

    對於上述問題,本論文首先提出評定群播視訊接收畫質的方式,並提出適用於UWB環境的群播機制─動態速率選擇(Dynamic Rate Selection, DRS)機制,在系統給定的群播時間限制下,讓群播源(Multicast Server)可針對個別接收端收訊狀態的改變,動態調整傳送速率,讓群播群組平均的接收品質達到最高。此外,並根據DRS機制的特性提出節省判斷計算量的方法、減少不必要的計算。本論文所提出之DRS機制經模擬證明,它在接收端收訊狀況改變後,所選擇出的傳送速率始終能將平均接收品質維持在所有UWB八種傳送速率的最高值。另外模擬使用與不使用計算量節省機制的差別,最後討論不同監視時間對計算量的影響。


    Ultra Wideband (UWB) has high bandwidth in wireless short range communications. Transmitting high quality video is one of the major UWB applications in consumer electronics (CE). Multicasting video will become more easier to implement without cable. But original multicasting protocol sets ACK policy to no-ACK type, and makes server unable to know what clients received and change to proper protection.
    First, we will introduce a quality index to qualify client receiving class, and propose dynamic rate selection (DRS) scheme. According to reserved time for multicasting and clients’ distribution, the DRS scheme selects the data rate that makes average quality index maximum. We propose a computation saving scheme for DRS, and simulate DRS with reduced computational complexity in various moving clients.

    中文摘要........................................................................I 英文摘要.......................................................................II 誌謝..........................................................................III 圖片索引.......................................................................VI 表格索引......................................................................VII 第一章 簡介....................................................................1 1.1 研究背景..................................................................1 1.1.1 多頻帶正交分頻多工超寬頻 (MB-OFDM UWB) 簡介..............................2 1.1.2 問題背景介紹.............................................................7 1.1.2.1 使用多重描述視訊群播機制...............................................8 1.1.2.2 指派視訊各層頻寬與錯誤更正長度的群播機制..............................8 1.1.2.3 更改ACK機制來實現可靠的群播媒體存取控制層.............................9 1.1.2.4 評估各接收端的封包錯誤率的群播機制...................................10 1.1.2.5 調整重傳次數的群播機制...............................................10 1.1.2.6 混合FEC及ARQ的無線群播...............................................11 1.1.2.7 調整來源與通道編碼的群播機制.........................................11 1.1.2.8 加強式代表人基礎型的群播機制.........................................11 1.1.2.9 重複傳輸協定.........................................................12 1.1.3 待解問題................................................................12 1.2 研究動機.................................................................12 第二章 系統模型...............................................................14 2.1 系統環境.................................................................14 2.1.1 技術規格................................................................14 2.1.2 網路拓樸................................................................14 2.1.3 佇列模型................................................................15 2.2 基本假設.................................................................15 2.3 要解決的問題與目標.......................................................16 第三章 動態速率選擇 (Dynamic Rate Selection Scheme, DRS)......................19 3.1 在超寬頻系統下支援群播服務的動態速率選擇之描述............................19 3.1.1 初始化機制..............................................................19 3.1.2 流程圖..................................................................20 3.2 重要參數的設定原理........................................................21 3.2.1 理論推導................................................................21 3.2.2 設計概念................................................................23 第四章 系統模擬與分析.........................................................29 4.1 DRS機制驗證..............................................................30 4.2 DRS之降低總計算量機制之效果..............................................31 4.3 調整DRS機制之監視週期觀察................................................33 第五章 結論...................................................................37 參考文獻.......................................................................38

    [1] Anuj Batra, "多頻帶OFDM UWB技術與架構剖析," HOPENET科技月刊,155期,2004年9月
    [2] J. O' Conor and R. Brown, MBOA MAC specification draft 0.65, MBOA wireless medium access control specification for high rate wireless personal area networks, Multi-Band OFDM Alliance (MBOA), Oct. 2004.
    [3] ECMA International, Standard ECMA-368, high rate ultra wideband PHY and MAC standard, 1st ed., Dec. 2005.
    [4] V. N. Padmanabhan, H. J. Wang, P. A. Chou and K. Sripanidkulchai, "Distributing streaming media content using cooperative networking," ACM Network and Operating Systems Support for Digital Audio and Video (NOSSDAV), pp. 177-186, May 2002.
    [5] V. K. Goyal, "Multiple description coding: compression meets the network," IEEE Signal Processing Magazine, vol. 18, no. 5, pp. 74-93, Sep. 2001.
    [6] S. Mao, X. Cheng, Y.T. Hou and H.D. Sherali, "Multiple description video multicast in wireless ad hoc networks," Proceedings of the IEEE International Conference on Broadband Networks, pp. 671-680, 2004.
    [7] T.W.A. Lee, S.H.G. Chan, Q. Zhang, W.W. Zhu and Y.Q. Zhang, "Allocation of layer bandwidths and FECs for video multicast over wired and wireless networks," IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 12, pp. 1059-1070, Dec. 2002.
    [8] B. Girod, and N. Farber, "Feedback-based error control for mobile video," Proceedings of the IEEE, vol. 87, no. 10, pp. 1707-1723, Oct. 1999.
    [9] J. Kuri and S. K. Kasera, "Reliable multicast in multi-access wireless LANs," Wireless Networks, vol. 7, no. 4, pp. 359-369, Jul. 2001.
    [10] S.K.S. Gupta, V. Shankar and S. Lalwani, "Reliable multicast MAC protocol for wireless LANs," Proceedings of the IEEE International Conference on Communications(ICC), vol. 1, pp. 93-97, May 2003.
    [11] U. Varshney, "Multicast support in mobile commerce applications," Computer, vol. 35, no. 2, pp. 115-117, Feb. 2002.
    [12] A. Majumda, D.G. Sachs, I.V. Kozintsev, K. Ramchandran and M.M. Yeung, "Multicast and unicast real-time video streaming over wireless LANs," IEEE Transactions on Circuits and Systems for Video Technology, vol. 12, no. 6, pp. 524-534, Jun. 2002.
    [13] A. Balachandran, A.T. Campbell and M.E. Kounavis, "Active filters: delivering scalable media to mobile devices," Proc. Seventh Intl. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), pp. 125-134, 1997.
    [14] S. McCanne, V. Jacobson and M. Vetterli, "Receiver-driven layered multicast," Proceedings of the ACM SIGCOMM, vol. 26, no. 4, pp. 117-130, Aug. 1996.
    [15] D. Wu, T. Hou and Y.Q. Zhang, "Scalable video transport over wireless IP networks," IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), pp. 1185-1191, Sep. 2000.
    [16] R. Chandra, V. Ramasubramanian and K. Birman, "Anonymous gossip: improving multicast reliability in mobile ad-hoc networks," Proceedings of the International Conference on Distributed Computing Systems (ICDCS), 2001.
    [17] E. Pagani and G. Rossi, "Reliable broadcast in mobile multihop packet networks," ACM International Symposium on Mobile Ad Hoc Networking and Computing (MOBIHOC), pp. 34-42, 1997.
    [18] S. Wu and C. Bonnet, "A reliable multicast protocol for ad hoc networks," World Wireless Congress, 2004.
    [19] P. Chaporkar and S. Sarkar, "Minimizing delay in loss-tolerant MAC layer multicast," IEEE International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, pp. 358-367, Apr. 2005.
    [20] Y. Xu and T. Zhang, "An adaptive redundancy technique for wireless indoor multicasting," Proceedings of the IEEE Symposium on Computers and Communications (ISCC), pp. 607-614, Jul. 2000.
    [21] R.H. Deng and M.L. Lin, "A type i hybrid ARQ system with adaptive code rates," IEEE Transactions on Communications, vol. 43, no. 234, pp.733-737, Feb./Mar./Apr. 1995.
    [22] J.B. Andersen and T.S. Rappaport, S. Yoshida, "Propagation measurements and models for wireless communications channels," IEEE Communication Magazine, pp. 42-49, Jan. 1995.
    [23] P. Osterberg, D. Forsgren and T. Zhang, "Receiver-controlled joint source/channel coding on the application level, for video streaming over WLANs," Proceedings of the IEEE Vehicular Technology Conference (VTC), vol. 3, pp. 1558-1561, 22-25 Apr. 2003.
    [24] C.W. Bao and W.J. Liao, "Performance analysis of reliable MAC-layer multicast for IEEE 802.11 wireless LANs," Proceedings of the IEEE International Conference on Communications (ICC), vol. 2, pp. 1378-1382, 16-20 May 2005.
    [25] J. Kuri and S.K. Kasera, "Reliable multicast in multi-access wireless LANs," ACM/Kluwer Wireless Networks Journal, vol. 7, no. 4, pp. 359-369, Aug. 2001.
    [26] M.T. Sum, L. Huang, A. Arora and T.H. Lai, "Reliable MAC layer multicast in IEEE 802.11 wireless networks," Proceedings of the IEEE International Conference on Parallel Processing (ICPP), pp. 527-536, Aug. 2002.
    [27] D. Maniezzo, M. Cesana, P. Bergamo, M. Gerla and K. Yao, "Real-time caption streaming over WiFi network," Proceedings of the IEEE Information Technology: Research and Education (ITRE), pp. 316-320, Aug. 2003.
    [28] J.R. Ohm, "Advances in scalable video coding," Proceedings of the IEEE, vol. 93, no. 1, pp. 42-56, Jan. 2005.
    [29] S.D. Servetto, K. Ramchandran, V.A. Vaishampayan and K. Nahrstedt, "Multiple description wavelet based image coding," IEEE Transactions on Image Processing, vol. 9, no. 5, pp. 813-826, May 2000.
    [30] I.V. Bajic and J.W. Woods, "Domain-based multiple description coding of images and video," IEEE Transactions on Image Processing, vol. 12, no. 10, pp. 1211-1225, Oct. 2003.
    [31] Q. Zhang, Q. Guo, Q. Ni, W. Zhu and Y.Q. Zhang, "Sender-adaptive and receiver-driven layered multicast for scalable video over the Internet," IEEE Transactions on Circuits and Systems for Video Technology, vol. 15, no. 4, pp. 482-495, Apr. 2005.
    [32] G. Giancola, L.D. Nardis,M.G.D. Benedetto and E. Dubuis, "Dynamic resource allocation in time-varying ultra wide band channels," Proceedings of the IEEE International Conference on Communications (ICC), vol. 6, pp. 20-24, Jun. 2004.
    [33] A.J. Goldsmith and S.G. Chua, "Adaptive coded modulation for fading channels," IEEE Transactions on Communications, vol. 46, no. 5, pp. 595-602, May 1998.

    QR CODE