Responsive image
博碩士論文 etd-0113114-230914 詳細資訊
Title page for etd-0113114-230914
論文名稱
Title
在行動通訊網路進行即時影音串流群播的ARQ重傳機制
An ARQ Retransmission Scheme for Real-Time Video Multicasting over a Mobile Communication Network
系所名稱
Department
畢業學年期
Year, semester
語文別
Language
學位類別
Degree
頁數
Number of pages
82
研究生
Author
指導教授
Advisor
召集委員
Convenor
口試委員
Advisory Committee
口試日期
Date of Exam
2014-02-12
繳交日期
Date of Submission
2014-02-13
關鍵字
Keywords
NS3、時間限制、ARQ、WiMAX、即時影音、群播
NS3, delay constraint, ARQ, WiMAX, multicast, real-time video stream
統計
Statistics
本論文已被瀏覽 5763 次,被下載 397
The thesis/dissertation has been browsed 5763 times, has been downloaded 397 times.
中文摘要
在無線網路中傳送即時影音串流時,可利用群播傳送達到節省頻寬使用的效果,但在傳統的群播機制中並沒有錯誤控制的機制,在封包容易受到干擾而錯誤的無線網路中,這樣高錯誤率的特性會嚴重的影響影音品質。此外,即時影音由於有嚴格的時間限制,並不適用一般的end-to-end重傳機制,但若利用WiMAX中BS到MSs為last hop的特性,由BS執行重傳將有可能在時限內完成動作,因此本論文提出一套運用在WiMAX網路中群播即時影音的ARQ重傳機制,讓BS可以在即時影音時限內蒐集multicast group中MSs的ARQ Feedbacks並執行有效率的重傳。機制考慮了在群播中進行重傳所付出的頻寬代價、封包在重傳時需要花費的時間與MSs能容忍重傳延遲的時間限制。為了驗證機制的效能,我們使用網路模擬工具NS3進行ARQ重傳機制的模擬,結果顯示本論文提出的ARQ重傳機制可以有效的判斷是否需執行重傳並提升multicast group內MSs的影音品質,同時也可降低重傳封包所使用的頻寬。
Abstract
Multicast is an effective mechanism to save network bandwidth while transmitting real-time video streams in wireless networks. However, it lacks of a mechanism of error control. Packet errors happen easily because wireless channels are error-prone; this may bring a critical deterioration of the video quality. Besides, the end-to-end retransmission can not meet the strict delay constraint of a real-time video stream. In this thesis, we propose a multicast retransmission mechanism to improve the quality of real-time video streams over WiMAX network. In this mechanism, we design a MAC-layer ARQ scheme to retransmit the erroneous or lost ARQ blocks from BS, and consider three conditions, which are the bandwidth cost at retransmitting in multicast connection, the packet transmission delay and the acceptable delay constraint of MSs.
We perform NS-3 simulation to demonstrate our proposed mechanism. The simulation results show that the mechanism can effectively reconstruct the quality of a real-time video stream at MSs. Furthermore, the cost of bandwidth using at retransmitting can be significantly reduced.
目次 Table of Contents
致謝 i
摘要 ii
Abstract iii
目錄 iv
圖表目錄 vi
第一章 緒論 1
1.1 研究動機 1
1.2 研究方法 2
1.3 章節介紹 3
第二章  WiMAX網路的影音群播重傳 4
2.1 ARQ重傳機制 4
2.2 WiMAX標準 7
2.2.1 Physical Layer 8
2.2.2 MAC Layer 10
2.3 MPEG 11
2.4 相關研究 13
2.4.1 重傳的頻寬代價 13
2.4.2 重傳的時間限制 15
2.5 本論文機制 17
第三章 群播影音串流的ARQ重傳機制 19
3.1 系統架構 19
3.2 ARQ 重傳機制 20
3.3 ARQ系統模組 25
3.3.1 Retransmission Delay計算模組 27
3.3.2 Threshold制定模組 31
3.3.3 Bandwidth控管模組 33
第四章 模擬與結果討論 34
4.1 模擬程式模組架構 34
4.1.1 ARQ重傳機制的Pseudo Code 36
4.2 模擬結果與討論 43
4.2.1 模擬環境拓樸與資料流產生 44
4.2.2 重傳I、B、P frames 48
4.2.3 只重傳I frames 55
第五章 結論與未來工作 64
5.1 結論 64
5.2 未來工作 65
References 66
Acronyms 71
INDEX 72
參考文獻 References
[1] The Network Simulator-NS-3. Retrieved Dec. 2011 from: http://www.nsnam.org
[2] Zdenek Becvar, and Robert Bestak, “Overhead od ARQ mechanism in IEEE 802.16 Networks,” Telecommunication Systems, vol. 46, no. 4, pp. 353-367, Apr. 2011.
[3] IEEE 802.16 Working Group, “IEEE Standard for Local and Metropolitan Area Network-Part 16: Air Interface for Fixed Broadband Wireless Access Systems,” IEEE Std. 802.16TM, 2004.
[4] IEEE 802.16 Working Group, “IEEE Standard for Local and Metropolitan Area Network-Part 16: Air Interface for Fixed Broadband Wireless Access System,” IEEE Std. 802.16e, 2005.
[5] IEEE 802.16 Working Group, “IEEE Standard for Local and Metropolitan Area Networks-Part 16: Air Interface for Broadband Wireless Access System Amendment 3: Advanced Air Interface,” IEEE Std. 802.16mTM, 2011.
[6] IEEE 802.16n. Retrieved Dec. 7, 2011, from http://grouper.ieee.org/groups/802/16/gridman/index.html
[7] IEEE 802.16’s Machine-to-Machine Task Group. Retrieved Aug. 30, 2012, from http://ieee802.org/16/m2m
[8] Shingo Miyamoto, Hideki Tode, and Koso Murakami, “A High-Quality Video Multicast Scheme with a Time Limit,” IEEE conference on Global Telecommunications (GLOBECOM), Taipei, Taiwan, Nov. 17-21, 2002.
[9] Christiane M. Bortoleto, Lau Cheuk Lung, and Frank Siqueira, “Large-Scale Media Delivery using a Semi-Reliable Multicast Protocol,” IEEE International Conference on Advanced Information Networking and Applications (AINA), Vienna, Austria, Apr. 18-20, 2006.
[10] Deqiang Cheng, Yu Jin, and Jiansheng Qian, “A Layered Multicast Tree for Reliable Real-time Video Transmission of OMN,” IEEE International Conference on Intelligent Computation Technology and Automation (ICICTA), Hunan, China, Oct. 20-22, 2008.
[11] Jinhe Zhou, Tonghai Wu, and Zhiling Li, “Cross-layer QoS for Wireless Video based on Priority-ARQ,” IEEE International Conference on Wireless Communications Networking and Mobile Computing (WiCOM), Chengdu, China, Sep. 23-25, 2010.
[12] Shujuan Wang, Chen Gong, Xiaodong Wang, and Mangui Liang, “An Efficient Retransmission Strategy for Wireless Scalable Video Multicast,” IEEE Wireless Communications Letters, vol. 1, no. 6, pp. 581-584, Dec. 2012.
[13] Ivan V. Bajić, “Efficient Cross-Layer Error Control for Wireless Video Multicast,” IEEE Transaction on Broadcasting, vol. 53, no. 1, pp. 276-285, Mar. 2007.
[14] Abdelhamid Nafaa, Manon Gaucher, and Liam Murphy, “RS-VOD: Reliable and Scalable VOD Services Provisioning System Using P2P Retranmissions,” IEEE Conference on Global Telecommunications (GLOBECOM), Miami, FL, Dec. 6-10, 2010.
[15] Richard H. Chen, Chang-Lung Hsiao, Ren-Jr Chen, and Wei-Ho Chung, “Adaptive HARQ Scheme for Reliable Multicast Communications,” IEEE 23rd International Symposium on Personal Indoor and Mobile Radio Communications (PIMRC), Sydney, Australia, Nov. 9-12, 2012.
[16] Seung Young Park, and David J. Love, “Hybird ARQ Protocol for Multi-Antenna Multicasting Using a Common Feedback Channel,” IEEE Transactions on Communications, vol. 59, no. 6, pp. 1530-1542, Jun. 2011.
[17] Jinsul Baek, Paul S. Fisher, Minho Jo, and Hsiao-Hwa Chen, “A lightweight SCTP for Partially Reliable Overlay Video Multicast Service for Mobile Terminals,” IEEE Transactions on Multimedia, vol. 12, no. 7, pp. 754-766, Nov. 2010.
[18] Zhi Li, Xiaoqing Zhu, Ali C. Begen, and Bernd Girod, “IPTV Multicast with Peer-Assisted Lossy Error Control,” IEEE Transaction on Circuits and Systems for Video Technology, vol. 22, no. 3, pp. 434-449, Mar. 2012.
[19] Adznan b. Jantan, Sakher A. Hatem, Ali Alsayh, Sabira Khatun, and Mohd. Fadlee b. A.Rasid, “A New Scalable Reliable Multicast Transport Protocol using Perfect Buffer Management,” IEEE International Conference on Computer and Communication Engineering (ICCCE), Kuala Lumpur, Malaysia, May 13-15, 2008.
[20] Yen-Cheng Lai, Yi-Bing Lin, and Lu-Tsung Chang, “A File Repair Scheme for UMTS MBMS Service,” IEEE Transactions on Vehicular Technology, vol. 57, no. 6, pp. 3746-3756, Nov. 2008.
[21] Sanjeev Kumar Naik, Gopinath Mishra, Sourav Kumar Mohanty, Satya Prakash Sahoo, and Manas Ranjan Kabat, “Processing Time Analysis of Loss-Collected Retransmission over Hierarchical Reliable Multicast Networks,” IEEE International Conference on Communication Systems and Network Technologies (CSNT), Rajkot, Gujrat, India, May 11-13, 2012.
[22] Xiaohan Shi, Guosong Tian, and Yu-Chu Tian, “A Reliable Real-Time Transport Protocol for Control Systems over Wireless Networks,” IEEE Conference on Telecommunication Networks and Applications (ATNAC), Brisbane, Queensland, Nov. 7-9, 2012.
[23] Suherman, and Marwan Al-Akaidi, “Improving Real Time Video Surveillance Performance Using Inter-frame Retransmission,” IEEE International Conference on Imaging for Crime Detection and Prevention (ICDP), London, UK, Nov. 3-4, 2011.
[24] Guoping Tan, and Thorsten Herfet, “An Efficient Greedy Algorithm on Optimizing the Architecture of Delay Limited Erasure Error Recovery,” IEEE International Conference on Wireless Communications, Networking and Mobile Computing (WiCOM), Dailian, China, Oct. 12-14, 2008.
[25] Young Hwan Kwon, Min-Gon Kim, Seong Gon Choi, and Jun Kyun Choi, “Centralized Selective Multicast Retransmission Policy for Enhanced Resource Efficiency in EPON-Based Access Networks,” IEEE Communications Letters, vol. 15, no. 9, pp.1013-1015, Sep. 2011.
[26] Jiang Yu, Youyun Xu, Wei Xie, and Zhixiang Shen, “Wireless Multicast Scheduling with Packet Loss and Delay Constraints,” IEEE International Conference on Wireless Communications and Signal Processing (WCSP), Nanjing, China, Nov. 13-15, 2009.
[27] Lina Zhang, Chun Yuan, and Yu-Zhuo Zhong, “Reliable and Efficient Adaptive Streaming Mechanism for Multi-user SVC VOD System over GPRS/EDGE Network,” IEEE International Conference on Computer Science and Software Engineering, Wuhan, Hubei, Dec. 12-14, 2008.
[28] Chia-Hui Wang, Ray-I Chang, Jan-Ming Ho, and Shun-Chin Hsu, “Rate-Sensitive ARQ For Real-Time Video Streaming,” IEEE Conference on Global Telecommunications (GLOBECOM), Dec. 1-5, 2003.
[29] Vehbi Cagri Gungor, Özgür B. Akan, and Ian F. Akyildiz, “A Real-Time and Reliable Transport 〖(RT)〗^2 Protocol for Wireless Sensor and Actor Networks,” IEEE /ACM Transactions on Networking, vol. 16, no. 2, pp. 359-370, Apr. 2008.
[30] Sohraab Soltani, Kiran Misra, and Hayder Radha, “Delay Constraint Error Control Protocol for Real-Time Video Communication,” IEEE Transaction on Multimedia, vol. 11, no. 4, pp. 742-751, Jun. 2009.
[31] James She, Fen Hou, Basem Shihada, and Pin-Han Ho, “MAC-Layer Active Dropping for Real-Time Video Streaming in 4G Access Networks,” IEEE System Journal, vol. 4, no. 4, pp. 561-572, Dec. 2010.
電子全文 Fulltext
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
論文使用權限 Thesis access permission:自定論文開放時間 user define
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available


紙本論文 Printed copies
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。
開放時間 available 已公開 available

QR Code