在多點跳躍網路中，加入中繼站(Relay Station, RS)可提升通道品質，而在進行影音串流的群播時，考慮到資料傳輸的正確性，BS會選用整個網路中通道品質最差者所對應的調變技術進行傳送，因此就犧牲了使用較好的調變技術的機會，系統throughput也無法提升；大部分的相關研究是討論如何根據通道品質，決定一個適合的調變技術進行資料傳送，但是忽略了不同使用者會有不同的通道品質。為了解決此問題，本論文在多媒體群播網路中比較三種適應性的調變技術(AMC, Adaptive Modulation and Coding)：(1) WMPT (Worst Modulation per Tree)、(2) WMPH (Worst Modulation per Hop)與(3) ISMM (In Sequence Multiple Multicasting)。WMPT是挑出整個網路中最差的調變來群播，WMPH是挑出網路中每個hop中最差的調變來群播，ISMM是本論文所提出的機制，它會根據所有傳輸路徑的通道品質，找出這些通道最好的調變來進行多重群播(Multiple Multicasting)，同時也研究同一hop中，使用不同調變技術時對MSs的同步接收產生的影響。最後我們透過MATLAB的模擬，比較這三種使用不同調變技術的群播模型的效能，由結果中可以得知，我們提出的ISMM所付出的end-to-end delay會高於WMPT與WMPH，但是ISMM能夠顧及到不同的通道品質，所以可以有效提升整體系統的throughput，同時我們也在中繼站中對影音串流資料進行額外的delay，來減小各個MS間接收影音串流資料的時間差異。

Adding a relay station (RS) to form a multi-hop network can reduce the transmission distance which naturally improves channel quality. In video streaming on a multicast tree, BS conventionally chooses a modulation and coding scheme (MCS) to cope with a link with the worst channel quality. Although this conservative approach can guarantee the accuracy of data transfer, it adversely sacrifices the system throughput because it loses the opportunity for choosing a better MCS. Most of the previous researches focused on how to determine a suitable MCS according to channel quality, but they ignored that different users may have different requirements for video quality. To remedy this problem, in this thesis, we first propose three types of adaptive MCS for a multicast network with a tree structure: (1) WMPT (Worst Modulation per Tree), (2) WMPH (Worst Modulation per Hop), and (3) ISMM (In-Sequence Multiple Multicasting). WMPT chooses the worst modulation among all links in a tree to do multicasting. WMPH chooses the worst modulation among all links in each hop to do multicasting. ISMM uses multiple multicast trees in a sequence according to the channel quality of the transmission path. MATLAB simulation is performed to compare the performance of the three different types of adaptive MCS. Simulation results show that although ISMM may exhibit higher end-to-end delay than WMPT and WMPH, it can significantly increase the throughput of overall system. Finally, in ISMM, we come up with mathematical equations to compute the extra delay required at every relay station.

致謝 i
摘要 ii
Abstract iii
目錄 iv
圖表目錄 vi
第一章　緒論 1
1.1 研究動機 1
1.2 研究方法 1
1.3 章節介紹 2
第二章　可適性調變編碼技術與群播 3
2.1 可適性調變編碼技術 3
2.2 在MMR網路的群播技術 4
2.2.1 MMR網路 4
2.2.2 單一群播 6
2.2.3 多重群播 6
2.3 相關研究 8
2.4 本論文機制 11
第三章　可適性調變編碼的多重群播 12
3.1 系統架構 12
3.2 MMR群播網路模型 13
3.2.1 WMPT與WMPH 14
3.2.2 ISMM 16
3.3 ISMM接收Video的同步模型 24
3.3.1 MCS level與end-to-end delay 24
3.3.2 在RS中額外delay的計算 26
第四章　分析與結果討論 29
4.1 環境架構與參數設定 29
4.2 數值結果與分析討論 30
4.2.1 平均throughput 31
4.2.2 平均end-to-end delay 34
4.2.3 平均extra delay 37
第五章　結論與未來工作 42
5.1 結論 42
5.2 未來工作 44
Reference 45
Acronyms 51
INDEX 52

[1] IEEE 802.16 Working Group,“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 and Corrigendum 1”IEEE Std. 802.16e, 2005.
[2] IEEE 802.16 Working Group,“IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Broadband Wireless Access Systems Amendment 1: Multihop Relay Specification”IEEE Std. 802.16j, 2009.
[3] 3GPP TR 36.814 V1.2.1, Tech. Spec. Group Radio Access Network, “Evolved Universal Terrestrial Radio Access (E-UTRA); Further Advancements for E-UTRA: Physical Layer Aspects, (Release 9),” June 2009.
[4] Romano Fantacci, Dania Marabissi, Daniele Tarchi, and Ibrahim Habib, “Adaptive Modulation and Coding Techniques for OFDMA Systems,” IEEE Transaction on Wireless Communications, vol.8, no. 9, pp.4876-4883, Sep. 2009.
[5] Fa-tang Chen and Gen-lin Tao,“A Novel MCS Selection Criterion for Supporting AMC in LTE System,”IEEE International Conference on Computer Application and System Modeling (ICCASM), Taiyuan, China, Oct. 22-24, 2010.
[6] Patrick Hosein,“Adaptive Algorithm for Mapping Channel Quality Information to Modulation and Coding Schemes,”IEEE Conference on Vehicular Technology, Barcelona, Spain, Apr. 26-29, 2009.
[7] Jiamo Jiang, Mugen Peng, Yuan Li and Yao Wei,“Measurement-Based Optimizing Algorithm for Modulation and Coding Scheme Selection in Downlink LTE Self-Organizing Networks,”IEEE International Conference on Wireless Information Technology and Systems(ICWITS), Maui, HI, Nov. 11-16, 2012.
[8] Chen Yu, Wen Xiangming, Lin Xinqi and Zheng Wei,“Research on the Modulation and Coding Scheme in LTE TDD Wireless Network,”IEEE International Conference on Industrial Mechatronics and Automation(ICIMA), Chengdu, China, May 15-16, 2009.
[9] Scott Carr Ken Lye, Shee Eng Tan, Zhan Wei Siew, Hoe Tung Yew and Kenneth Tze Kin Teo,“Analysis and Performance Measurement of Adaptive Modulation and Coding,”IEEE International Conference on Control System, Computing and Engineering(ICCSCE), Penang, Malaysia, Nov. 23-25, 2012.
[10] Rakesh Radhakrishnan, Balaaji Tirouvengadam and Amiya Nayak,“Channel Quality-Based AMC and Smart Scheduling Scheme for SVC Video Transmission in LTE MBSFN Networks,”IEEE International Conference on Communications(ICC), Ottawa, ON, Canada, June 10-15, 2012.
[11] Jongwon Yoon, Honghai Zhang, Suman Banerjee and Sampath Rangarajan,“Video Multicast With Joint Resource Allocation and Adaptive Modulation and Coding in 4G Networks,”IEEE/ACM Transaction on Networking, Sep, 2013.
[12] Kwang-Chun Go and Jae-Hyun Kim,“Application-Aware MCS Level Selection Method for Cross-Layered Retransmission Scheme,”IEEE Communications Letters, vol. 18, no. 2, pp.209-212, Feb. 2014.
[13] Peilong Li, Honghai Zhang, Baohua Zhao and Sampath Rangarajan,“Scalable Video Multicast with Adaptive Modulation and Coding in Broadband Wireless Data Systems,”IEEE/ACM Transactions on Networking, vol. 20, no. 1, pp.57-68, Feb. 2012.
[14] Saransh Malik, Sangmi Moon, Bora Kim, Cheolhong Kim, Daejin Kim and Intae Hwang,“Novel MCS Based Relay Protocols for Throughput Optimization using AMC in LTE-Advanced System,”IEEE Hawaii International Conference on System Sciences(HICSS), Waikoloa, HI, Jan. 6-9, 2014.
[15] Angli Liu, Jian Yuan and Youling Zhou,“An Adaptive Modulation and Relaying Scheme in WiMAX Systems,”IEEE International Conference on Computer Science and Network Technology(ICCSNT), Changchun, China, Dec. 29-31, 2012.
[16] Hirofumi Yamaura, Megumi Kaneko, Kazunori Hayashi and Hideaki Sakai,“Superposition Coding Scheme with Discrete Adaptive Modulation for Wireless Relay Systems,”IEEE Conference on Vehicular Technology, San Francisco, CA, Sept. 5-8, 2011.
[17] Maryam Najmafshar and Vahid Tabatabavakili,“Adaptive Modulation for OFDM Based Multi-hop Wireless Networks,”IEEE International Conference on Intelligent and Advanced Systems(ICIAS), Kuala Lumpur, Malaysia, June 15-17, 2011.
[18] Yifei Wei, Mei Song, F. Richard Yu, Yong Zhang and Junde Song,“Distributed Optimal Relay Selection for QoS Provisioning in Wireless Multi-hop Cooperative Networks,”IEEE Conference on Global Telecommunications (GLOBECOM), Honolulu, HI, Nov. 30 - Dec. 4, 2009.
[19] Xiangdong Jia, Longxiang Yang, Haiyang Fu, Baiming Feng and Yongfeng Qi,“Two-way Denoise-and-forward Network Coding Opportunistic Relaying with Jointing Adaptive Modulation Relay Selection Criterions,”IET Communications, vol. 6, iss. 2, pp.194-202, Jan. 2012.
[20] Zhu Yuanping, Lin Wenjia and Yang Xin,“A Novel Downlink Adaption Scheme for TDD Type-II Relay Systems,”IEEE International Conference on Measuring Technology and Mechatronics Automation(ICMTMA), Shanghai, China, Jan. 6-7, 2011.
[21] Andreas Müller and Hong-Chuan Yang,“Dual-Hop Adaptive Packet Transmission Systems with Regenerative Relaying,”IEEE Transactions on Wireless Communications, vol. 9, no. 1, pp.234-244, Jan. 2010.
[22] Akram Bin Sediq and Halim Yanikomeroglu,“Performance Analysis of SNR-based Selection Combining and BER-based Selection Combining of Signals with Different Modulation Levels in Cooperative Communications,”IEEE Conference on Vehicular Technology, Anchorage, AK, Sept. 20-23, 2009.
[23] Suat Aksu and Güne¸s Karabulut Kurt,“Effective Capacity in Multihop Multi-Rate Adaptive Cooperative Networks Under Nakagami-m Fading,”IEEE International Conference on Wireless Communications and Networking(WCNC), Shanghai, China, Apr. 7-10, 2013.
[24] Zilong Jin, Weidong Su, Jinsung Cho and Een-Kee Hong,“An Analytic Model for the Optimal Number of Relay Stations in Two-Hop Relay Networks,”IEEE Communications Letters, vol. 17, no. 2, pp.285-288, Feb. 2013.
[25] Kan Zheng, Yuyu Wang, Lei Lei and Wenbo Wang,“Cross-layer Queuing Analysis on Multihop Relaying Networks with Adaptive Modulation and Coding,”IET Communications, vol. 4, iss. 3, pp.295-302, Feb. 2010.
[26] Chi Hyun Cho, Kyung Tae Kim and Hee Yong Youn,“Mobile Multi-hop Relay System using AMC for Multicast Broadcast Service over Mobile WiMAX,”IEEE Wireless Telecommunications Symposium(WTS), Pomona, CA, Apr. 24-26, 2008.
[27] Jang-Ping Sheu, Chien-Chi Kao, Shun-Ren Yang and Lee-Fan Chang,“A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks,”IEEE Transaction on Mobile Computing, vol. 12, no. 1, pp. 90-104, Jan. 2013.
[28] Chen-Yu Yang, Ching-Chun Chou and Hung-Yu Wei,“Synchronous Multicast and Broadcast Service in Multi-rate IEEE 802.16j WiMAX Relay Network,”ACM/Springer Wireless Networks, Vol. 17, no. 8, pp. 1795-1807, 2011.