無線寬頻連接技術的發展，使得無線連網服務具備高速、支援行動性且涵蓋都市範圍。其高速寬頻無線網路的特性，允許高頻寬需求的及時性應用，如網路多媒體影音串流服務等得以實行。近年來，隨著行動裝置的熱門與普及，用戶能夠隨時隨地觀看網路視訊，其需求也日益增長，然而，行動裝置的異質性，導致網路視訊傳輸的效率不佳。因此，為了提供更有效率的影音串流傳輸，影音編碼技術因應衍生，可調性視訊編碼(SVC)被認定為是有效解決網路視訊服務中行動裝置異質性的方法之一。然而，無線網路固有之不可靠通訊情況，使得無線寬頻網路中，網路視訊服務品質仍然面對著極多的考驗。近年來，許多研究證實，網路編碼技術能有效提高資料傳輸的效率，以解決無線網路之通訊可靠度問題。有鑒於此，本研究開發一個可適性網路編碼技術以支援可調性視訊編碼，提供影音串流服務予行動用戶。本研究結合網路編碼技術的優點配合可調性視訊編碼標準的特性，以確保用戶在收訊狀況差時尚且可以觀看最低畫質的影片，在收訊狀況良好時，用戶更能以最佳畫質觀賞影片。最後，本研究提供一系列的電腦模擬與其他現有的無線網路改錯機制比較，其實驗結果證實，本研究所提出的機制在無線寬頻網路裡，針對即時視訊服務確實有極佳的效能表現。同時，本研究亦建立一個數學分析模型，用來評估所提出機制之效能並與模擬結果比較藉此來驗證其分析的正確性。

Broadband wireless access networks offer high bandwidths, cover large areas, and support mobile users. Such high-speed wireless networks make real-time services available to mobile users anywhere at any time. These applications require high bandwidth and have stringent delay constraints. With the rising popularization of multimedia services for heterogeneous mobile devices, the need arises for reliable schemes for distributing data among users. Efficient transmission and adaptation to network fluctuations are required for video streaming delivering. Scalable video coding (SVC) is regarded as one of the promising solutions for the real-time video to heterogeneous devices because of the ability to adapt to various display capabilities of the devices. However, unreliable communications in wireless medium is one of the primary challenges to provide for multimedia services for mobile devices. In order to support layered video streaming, this thesis has developed an adaptive network coding mechanism for SVC coded video based on a frame approach over 4G networks. The purpose of this proposed network coding framework is to enable mobile devices to play SVC video streaming at the basic visual quality if the wireless channel is bad and high quality when the channel is good. The results of simulations confirm that the proposed work has provided a better performance compared to the existing error-control methods and network coding mechanisms. Analysis is developed between results from both simulations and analysis to evaluate the performance of the proposed work. Comparison between results from both simulation and analysis are performed to verify the validity of the analytical model. It is found that they are in good agreement.

[1] IEEE LAN/MAN Standards Committee, “IEEE Standard for Local and metropolitan area networks, Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” IEEE Std 802.16e-2005, Oct. 2005.
[2] 3GPP TS 25.321, v. 9.2.0, Release 9, "Universal Mobile Telecommunication System (UMTS); Medium Access Control (MAC) protocol specification," Apr. 2010.
[3] Pouya Taaghol, Apostolis K. Salkintzis, and Jay Iyer, "Seamless Integration of Mobile WiMAX in 3GPP Networks," IEEE Communications Magazine, vol. 46, no. 10, pp. 74-85, Oct. 2008.
[4] T. Kwon, et al., “Design and Implementation of a Simulator Based on a Cross-Layer Protocol between MAC and PHY Layers in a WiBro Compatible IEEE 802.16e OFDMA System,” IEEE Communications Magazine, vol. 43, no. 12, pp.136–146, Dec. 2005.
[5] J. M. Costa, "More Frequencies Needed for Mobiles-Terrestrial Spectrum Sought for IMT," ITU News, no. 3, pp. 18-21, Apr. 2007.
[6] Seong Hwan Kim, Su Min Kim and Dan Keun Sung, “Combining Data Aggregation and HARQ Schemes to Guarantee Quality-of-Services in Uplink Relay-based Networks,” Proc. IEEE ICC, May 2010.
[7] Xin Wang, Qingwen Liu, and Giannakis, G.B., “Analyzing and Optimizing Adaptive Modulation Coding Jointly with ARQ for QoS Guaranteed Traffic,” IEEE Trans. on Vehicular Technology, vol. 56, issue 2, pp. 710-720, Mar. 2007.
[8] Ohyun Jo, Jong-Wuk Son, Dong-Ho Cho, “An Enhanced Packet Scheduling Algorithm Combined with HARQ for HSDPA System,” IEEE Communications Letters, vol. 12, issue 4, pp. 247–249, Apr. 2008.
[9] Rudolf Ahlswede, Ning Cai, Shuo-Yen Robert Li, and Raymond W. Yeung, "Network information flow," IEEE Trans. on Information Theory, vol. 46, no. 4, pp. 1024-1216, Jul. 2000.
[10] Shuo-Yen Robert Li, Raymond W. Yeung, and Ning Cai, “Linear network coding,” IEEE Trans. on Information Theory, vol. 49, no. 2, pp. 371–381, Feb. 2003.
[11] Philip A. Chou, Yunnan Wu, and Kamal Jain, “Practical network coding,” Proc. of the Allerton Conference on Communication, Control, and Computing, Oct. 2003.
[12] Christos Gkantsidis and PabIo Rodriguez Rodriguez, “Network coding for large scale content distribution,” Proc. IEEE INFOCOM, pp. 2235–2245, Mar. 2005.
[13] Min Yang and Yuanyuan Yang, “A Hypergraph Approach to Linear Network Coding in Multicast Networks,” IEEE Trans. on Parallel and Distributed Systems, vol. 21, no. 7, pp. 968-982, Jul. 2010.
[14] Sachin Katti, Hariharan Rahul, Wenjun Hu, Dina Katabi, Muriel Médard, and Jon Crowcroft, “XORs in the Air: Practical Wireless Network Coding”, IEEE/ACM Trans. on Networking, vol. 16, no. 3, pp. 497–510, Jun. 2008.
[15] Jin Jin, Baochun Li, and Taegon Kong, "Is Random Network Coding Helpful in WiMax?" Proc. IEEE INFOCOM, pp. 2162-2170, Apr. 2008.
[16] Jin Jin, and Baochun Li, "Adaptive Random Network Coding in WiMax," Proc. IEEE ICC, pp. 2576-2580, May. 2008.
[17] Amin Alamdar Yazdi, Sameh Sorour, Shahrokh Valaee, and Ronny Yongho Kim, “Optimum Network Coding for Delay Sensitive Applications in WiMAX Unicast,” Proc. IEEE INFOCOM, pp. 2576–2580, Apr. 2009.
[18] João Barros, Rui A. Costa, Daniele Munaretto, and Joerg Widmer, "Effective Delay Control in Online Network Coding," Proc. IEEE INFOCOM 2009, Apr. 2009.
[19] Mohammed Halloush, and Hayder Radha, "Network Coding with Multi-Generation Mixing: A Generalized Framework for Practical Network Coding," IEEE Trans. on Wireless Communications, vol. 10, no. 2, Feb. 2011.
[20] Hui-Tang Lin, Ying-You Lin, and Hung-Jung Kang, “Adaptive Network Coding for Broadband Wireless Access Networks,” IEEE Trans. on Parallel and Distributed Systems, accepted to be published, Mar. 2012.
[21] Heiko Schwarz, Detlev Marpe, and Thomas Wiegand, "Overview of the Scalable Video Coding Extension of the H.264/AVC Standard" IEEE Trans. on Circuits and Systems for Video Technology, vol. 17, no. 9, Sep. 2007.
[22] ITU-T Recommendation, “H.264: Advance Video Coding for generic audiovisual services”, Nov. 2007.
[23] S. Wenger, Y.-K. Wang, and T. Schierl, “Transport and Signaling of SVC in IP Networks,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1164–1173, Sep. 2007.
[24] Y. Wang, M. Hannuksela, S. Pateux, A. Eleftheriadis, and S. Wenger, "System and Transport Interface of SVC,” IEEE Trans. on Circuits and Systems for Video Technology, vol. 17, no. 9, pp. 1149–1163, Sep. 2007.
[25] Dong Nguyen, Than Tran, Tuan Pham, and Viet Le, “Internet Media Streaming Using Network Coding and Path Diversity,” Proc. IEEE GLOBECOM, pp. 1–5, Nov. 2008.
[26] Dong Nguyen, Tuan Tran, Thinh Nguyen, and Bella Bose, "Hybrid ARQ-Random Network Coding for Wireless Media Streaming," Proc. IEEE ICCE, Jun. 2008.
[27] Steluta Gheorghiu, Luísa Lima, Alberto Lopez Toledo, and João Barros, "A Layered Network Coding Solution for Incentives in Peer-to-Peer Live Streaming," Proc. 2011 IEEE NetCod, Jul. 2011.
[28] Steluta Gheorghiu, Luísa Lima, Alberto Lopez Toledo, João Barros, and Muriel Médard, "On the Performance of Network Coding in Multi-Resolution Wireless Video Streaming," Proc. IEEE NetCod, Jun. 2010.
[29] Zimu Liu, Chuan Wu, Baochun Li, and Shuqiao Zhao, "UUSee: Large-Scale Operational On-Demand Streaming with Random Network Coding," Proc. IEEE INFOCOM, Mar. 2010.
[30] Anh Tuan Nguyen, Baochun Li, and Frank Eliassen, "Chameleon: Adaptive Peer-to-Peer Streaming with Network Coding," Proc. IEEE INFOCOM, Mar. 2010.
[31] Po-Han Wu, and Yu Hen Hu, "Optimal Layered Video IPTV Multicast Streaming Over Mobile WiMAX Systems," IEEE Trans. on Multimedia, vol. 13, no. 6, Dec. 2011.
[32] Peilong Li, Honghai Zhang, Member, Baohua Zhao, and Sampath Rangarajan, "Scalable Video Multicast with Adaptive Modulation and Coding in Broadband Wireless Data Systems," IEEE/ACM Trans. on Networking, vol. 20, no. 1, Feb. 2012.
[33] Supratim Deb, Sharad Jaiswal, and Kanthi Nagaraj, "Real-Time Video Multicast in WiMAX Networks," Proc. INFOCOM, pp. 1579-1587, Apr. 2008.
[34] Zhifeng Tao, Anfei Li, Jinyun Zhang, and Toshiyuki Kuze, “Performance Improvement for Multichannel HARQ Protocol in Next Generation WiMAX System.” Proc. IEEE WCNC, pp. 2009–2014, Mar. 2008.
[35] Puttipong Mahasukhon, Hamid Sharif, Michael Hempel, Ting Zhou, Wei Wang, and Tao Ma, "Type I HARQ Performance Modeling and Evaluation of Mobile WiMAX for Network Simulators," Proc. IEEE IWCMC, pp. 707-711, Jun. 2009.
[36] Mohammad Abdul Awal, and Lila Boukhatem, "Effect of feedback prediction on OFDMA system throughput," Proc. IWCMC, pp. 527-531, Leipzig, Germany, Jun. 2009.
[37] Mohammad Abdul Awal, and Lila Boukhatem, "Analysis of Feedback Prediction Error on the Downlink Performance of OFDMA Systems," Proc. IEEE PIMRC, pp. 3144-3148, Sep. 2009.
[38] Mohammad Abdul Awal, and Lila Boukhatem, "Opportunistic Periodic Feedback Mechanisms for OFDMA Systems under Feedback Budget Constraint," IEEE Vehicular Technology Conference (VTC’11–Spring), May. 2011.
[39] Mohammad Abdul Awal, and Lila Boukhatem, "Cross-Layer CQI Feedback Window Adaptation for OFDMA Systems under Feedback Budget Constraint," Proc. IEEE ISCC, pp. 242-247, Jul. 2011.
[40] Wei Pu, Chong Luo, Feng Wu, and Chang Wen Chen, "QoS-Driven Network Coded Wireless Multicast," IEEE Trans. on Wireless Communications, vol. 8, no. 11, Nov. 2009.
[41] Bo Li, Yang Qin, Chor Ping Low, and Choon Lim Gwee, "A Survey on Mobile WiMAX," IEEE Communications Magazine, vol. 45, no. 12, pp. 70-75, Dec. 2007.
[42] Claudio Cicconetti, Luciano Lenzini, and Enzo Mingozzi, Nokia Research Center, “Quality of Service Support in 802.16 Networks,” IEEE Network Magazine, vol.20, pp. 50-55, Mar. 2006.
[43] Claudio Cicconetti, Alessandro Erta, Luciano Lenzini, and Enzo Mingozzi, " Performance Evaluation of the IEEE 802.16 MAC for QoS Support," IEEE Trans. on Mobile Computing, vol. 6, no. 1, Jan. 2007.
[44] Daniel E. Lucani, Muriel Médard, and Milica Stojanovic, "Systematic Network Coding for Time-Division Duplexing," Proc. IEEE ISIT, Jun. 2010.
[45] Daniel E. Lucani, Milica Stojanovic, and Muriel Médard, "Random Linear Network Coding For Time Division Duplexing: When To Stop Talking And Start," Proc. IEEE INFOCOM, Apr. 2009.
[46] Scalable Networks. Qualnet: http://www.scalable-networks.com/products/qualnet
[47] Gaurav Sharma, and Ravi R. Mazumdar, "Scaling Laws for Capacity and Delay in Wireless Ad Hoc Networks with Random Mobility," Proc. IEEE ICC, pp. 20-24, Jun. 2004.
[48] J.W. Mark and W. Zhuang, Wireless Communications and Networking, Prentice Hall, 2003
[49] Hung-Jung Kang, Boosting System Performance of Mobile WiMAX Networks: Adaptive Network Coding Approach, Thesis for Master of Science in NCKU, Jul. 2010.
[50] Jeffrey G. Andrews, Arunabha Ghosh, and Rias Muhamed, Fundamentals of WiMAX, Prentice-Hall, 2007.
[51] Ron M. Roth, Introduction to Coding Theory, Cambridge, UK: Cambridge University Press, 2006.
[52] Muriel Médard, and Alex Sprintson, Network Coding: Fundamentals and Applications, Cambridge University Press, Cambridge, UK, 2011.