博碩士論文 etd-1120113-152154 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 李博文(Bo-wen Li) 電子郵件信箱 E-mail 資料不公開
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 102學年第1學期
論文名稱(中) 在行動通訊網路上針對影音串流減小相鄰畫面之間的Jitter
論文名稱(英) Inter-Frame Dejittering for Video Streaming on Mobile Communication Networks
檔案
  • etd-1120113-152154.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    紙本論文:1 年後公開 (2014-12-20 公開)

    電子論文:使用者自訂權限:校內 1 年後、校外 2 年後公開

    論文語文/頁數 中文/71
    統計 本論文已被瀏覽 5052 次,被下載 154 次
    摘要(中) 本論文在WiMAX網路環境上,觀察到video packet從video server送出到接收端的傳送過程中,因為網路流量的變動會產生video frame jitter,因此我們提出Inter Frame Dejitter (IFD)演算法,IFD演算法分為固定等待時間與動態等待時間兩種。當IFD演算法採用固定等待時間時,BS會收集個別stream的資訊,藉由BS控制發送到MS的畫面間距,盡可能將每條stream還原成從video server送出的畫面間距,但是採用固定等待時間的方式會使得封包在BS的queuing time急速增加。因此我們另外提出採取動態等待時間的IFD演算法,BS會藉由MS的回傳訊息得知MS目前的queuing length,使得BS能夠動態調整video frame的等待時間。我們利用網路工具NS2來進行IFD演算法的模擬,結果顯示採用動態等待時間的IFD演算法能顯著的縮短封包在BS的queuing time,進而降低BS qeueuing length,最後不但可以縮小jitter,同時也能降低在MS端的Packet Loss Rate,並減少BS與MS需要的總buffer配置量。
    摘要(英) In a WiMAX network, video frame jitter may occur when packets encounter congestion during the transmission form a video server to its receiver. In this Thesis, we propose an Inter-Frame De-jittering (IFD) algorithm, containing two models: the static waiting (SW) and the dynamic waiting (DW) models. When the SW model is applied, a base station (BS) could restore the original gap of inter video frames by collecting the payload bytes of each video stream. However, the packet queuing time in BS could rapidly increase. Thus, as an alternative solution, the DW model is proposed to dynamically adjust the waiting time of a video frame in BS through the feedback queuing length averaged by every mobile station (MS).
    We perform NS-2 simulation to evaluate the performance of the propose IFD algorithm. The simulation results show that the DW model can not only minimize the inter-frame jitter, but also significantly decreases the average queuing length and the average queuing time in BS. Additionally, the packet loss and the total buffer allocation for BS and MS are greatly reduced
    關鍵字(中)
  • 佇列長度
  • video frame jitter
  • WiMAX
  • PLR
  • NS2
  • 關鍵字(英)
  • video frame jitter
  • WiMAX
  • PLR
  • NS2
  • queuing length
  • 論文目次 摘要 i
    Abstract iv
    第一章 導論 1
    1.1 研究動機 1
    1.2 研究方法 2
    1.3 章節介紹 3
    第二章  WiMAX網路的影音傳播 4
    2.1 Video Frame Jitter 4
    2.2 WiMAX標準簡介 6
    2.2.1 Physical Layer 6
    2.2.2 MAC Layer 8
    2.2.3 資料類別與頻寬要求 9
    2.3 MPEG 10
    2.4 影音串流相關研究 10
    2.4.1 OFDMA的Resource Blocks 11
    2.4.2 Packet Scheduling 12
    2.4.3 降低Jitter的研究 13
    2.5 本論文機制 14
    第三章 系統架構與運作機制 16
    3.1 系統架構與邏輯運作 16
    3.2 Inter-Frame De-jittering 18
    3.2.1 BS Enqueue Process 18
    3.2.2 MS回傳的控制資訊 21
    3.2.3 OFDMA Scheduling 25
    第四章 模擬與結果討論 31
    4.1 模擬環境 31
    4.2 模擬程式架構 32
    4.2.1 修改模組架構 33
    4.2.2 IFD Pseudo Code 34
    4.3 模擬結果與討論 41
    4.3.1 採用Static Waiting 41
    4.3.2 Static Waiting與Dynamic Waiting 48
    第五章 結論與未來工作 54
    5.1 結論 54
    5.2 未來工作 55
    參考文獻 56
    Index 61
    參考文獻 [1] The Network Simulator-NS-2. Available: http://www.isi.edu/nsnam/ns
    [2] NIST Models for NS2. http://www.nist.gov/itl/antd/emntg/ssm_tools.cfm#
    [3] IEEE 802.16 Working Group, “IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std. 802.16e, 2005.
    [4] IEEE 802.16’s Machine-to-Machine Task Group http://ieee802.org/16/m2m/
    [5] IEEE 802.16n http://grouper.ieee.org/groups/802/16/gridman/index.html
    [6] “ISO/IEC 14496-3:2009 - Information Technology -- Coding of Audio-Visual Objects -- Part 3: Audio,” ISO/IEC International Standard, Oct. 2009.
    [7] “Special Issue on the H.264/AVC Video Coding Standard, IEEE Transaction on Circuits and System for Video Technology, vol. 13, no. 7, July 2003.
    [8] A. Seong-woo, W. Hano, and H. Daesik, “Throughput-Delay Tradeoff of Proportional Fair Scheduling in OFDMA Systems,” IEEE Transactions on Vehicular Technology, vol. 60, no. 9, pp. 4620-4626, Nov. 2011.
    [9] I. C. Wong and B. L. Evans, “Optimal Resource Allocation in the OFDMA Downlink with Imperfect Channel Knowledge,” IEEE Transactions on Communications, vol. 57, no. 1, pp. 232-241, Jan. 2009.
    [10] N. Mokari, M. R. Javan, and K. Navaie, “Cross-Layer Resource Allocation in OFDMA Systems for Heterogeneous Traffic With Imperfect CSI,” IEEE Transactions on Vehicular Technology, vol. 59, no. 2, pp. 1011-1017, Feb. 2010.
    [11] A. Nusairat and L. Xiang-Yang, “WiMAX/OFDMA Burst Scheduling Algorithm to Maximize Scheduled Data,” IEEE Transactions on Mobile Computing, vol. 11, no. 11, pp. 1692-1705, Nov. 2012.
    [12] M. Abdennebi and Y. Ghamri-Doudane, “Long - Term Radio Resource Reservation in IEEE 802.16 rtPS for Video Traffic,” 2011 Global Information Infrastructure Symposium (GIIS), Da Nang, Vietnam, Aug. 4-6, 2011.
    [13] A.X. Han and I T. Lu, “Equalization of Packet Delays in OFDMA Scheduling of Real-Time Video Calls,” 2011 - MILCOM 2011 Military Comunications Conference, Baltimore, Maryland, USA, Nov. 7-10, 2011
    [14] J. Chen and J.Y. Wu, “A Downlink Delay-Minimized Scheduling Scheme for OFDMA WiMAX Systems,” Tenth International Conference on Mobile Data Management: Systems, Services and Middleware, Taipei, Taiwan, May 18-20, 2009
    [15] I S. Hwang, C. W. Huang, and B. J. Hwang, “Frame-Based Adaptive Uplink Scheduling Algorithm in OFDMA-Based WiMAX Networks,” 10th International Symposium on Pervasive Systems, Algorithms, and Networks (ISPAN), Kaohsiung, Taiwan, Dec. 14-16, 2009
    [16] L. Fan, R. Pinyi, and D. Qinghe, “Joint Packet Scheduling and Subcarrier Assignment for Video Communications Over Downlink OFDMA Systems,” IEEE Transactions on Vehicular Technology, vol. 61, no. 6, pp. 2753-2767, Jul. 2012.
    [17] Q. Wang and G. Liu, “A Priority-based EDF Scheduling Algorithm for H.264 Video Transmission over WiMAX Network,” 2011 IEEE International Conference on Multimedia and Expo (ICME), Barcelona, Spain, Jul. 11-15, 2011.
    [18] A. Esmailpour and N. Nasser, “A Novel Scheme for Packet Scheduling and Bandwidth Allocation in WiMAX Networks,” 2011 IEEE International Conference on Communications (ICC), Kyoto, Japan, June 5-9, 2011.
    [19] E. Haghani, S. Parekh, D. Calin, E. Kim, and N. Ansari, “A Quality-Driven Cross-Layer Solution for MPEG Video Streaming Over WiMAX Networks,” IEEE Transactions on Multimedia, vol. 11, no. 6, pp. 1140-1147, Oct. 2009.
    [20] J.-M. Liang, J.-J. Chen, Y.-C. Wang, and Y.-C. Tseng, “A Cross-Layer Framework for Overhead Reduction, Traffic Scheduling, and Burst Allocation in IEEE 802.16 OFDMA Networks,” IEEE Transactions on Vehicular Technology, vol. 60, no. 4, pp. 1740-1755, May. 2011.
    [21] S. Jelassi, H. Youssef, and G. Pujolle, “Parametric Speech Quality Models for Measuring the Perceptual Effect of Network Delay Jitter,” IEEE 34th Conference on Local Computer Networks, Zurich, Switzerland, Oct. 20-23, 2009.
    [22] L. Angrisani, D. Capriglione, L. Ferrigno, and G. Miele, “Packet Jitter Measurement in Communication Networks: A Sensitivity Analysis,” 2011 IEEE International Workshop on Measurements and Networking Proceedings (M&N), Anacapri, Italy, Oct. 10-11, 2011.
    [23] H. Dahmouni, A. Girard, M. Ouzineb, and B. Sanso, “The Impact of Jitter on Traffic Flow Optimization in Communication Networks,” IEEE Transactions on Network and Service Management, vol. 9, no. 3, pp. 279-292, Sep. 2012.
    [24] Z. Jian, A. Matrawy, I. Lombadaris, and M. Ashourian, “Optimization of Resilient Packet Ring Networks Scheduling for MPEG-4 Video Streaming,” 2005 IEEE International Conference on Communications, Seoul, Korea, May 16-20, 2005.
    [25] K. Kamimura, H. Hoshino, and Y. Shishikui, “Constant Delay Queuing for Jitter-Sensitive IPTV Distribution on Home Network,” IEEE GLOBECOM 2008. IEEE on Global Telecommunications Conference, New Orleans, LO, French, Nov. 30-Dec. 4, 2008.
    [26] R. F. do Valle, L. S. G. de Carvalho, R. B. Aguiar, E. S. Mota, and D. Freitas, “Dynamical Management of Dejitter Buffers Based on Speech Quality,” 2010 IEEE Symposium on Computers and Communications (ISCC), Ricclone, Italy, Jun. 22-25, 2010.
    [27] Y. C. Jung and J. W. Atwood, “Dynamic Adaptive Playout Algorithm Using Interarrival Jitter and Dual Use of α,” IEEE Proceedings-Communications, vol. 153, no. 2, pp. 279-287, April 1, 2006.
    [28] K. M. McNeill, M. Liu, and J. J. Rodriguez, “An Adaptive Jitter Buffer Play-Out Scheme to Improve VoIP Quality in Wireless Networks,” MILCOM 2006. IEEE Military Communications Conference, Washington, DC, Oct. 23-25, 2006.
    [29] J. I. Khan and R. Y. Zaghal, “Jitter and Delay Reduction for Time Sensitive Elastic Traffic for TCP-interactive Based World Wide Video Streaming over ABone,” ICCCN 2003. Proceedings. The 12th International Conference on Computer Communications and Networks, Dallas, Texas, USA, Oct. 20-22, 2003.
    [30] C.-H. Huang, C.-W. Lin, and C.-Y. Chuang, “A Multilayered Audiovisual Streaming System Using the Network Bandwidth Adaptation and the Two-Phase Synchronization,” IEEE Transactions on Multimedia, vol. 11, no. 5, pp. 797-809, Aug. 2009.
    口試委員
  • 賴威光 - 召集委員
  • 周孜燦 - 委員
  • 童曉儒 - 委員
  • 黃宗傳 - 委員
  • 許蒼嶺 - 指導教授
  • 口試日期 2013-12-17 繳交日期 2013-12-20

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫