無線中繼網路是一種預期在未來可以用來提升通訊服務範圍以及增加傳輸效能的通訊技術。目前此種技術因為其具備系統性能提升之特性而被微波存取全球互通系統(WiMAX)與長期演進技術系統(LTE-A)所採用。藉由布建中繼節點(Relay Node)，傳統基地台可以透過無線中繼鏈結達到資料轉傳的功效。此外，無線中繼傳輸技術也被考慮應用在高速移動的使用情境，如高速鐵路，利用車廂上所佈建的無線中繼節點，可以為車上使用者提供高速且連續的無線傳輸服務。相較傳統單一無線鏈結之傳輸，在多個無線鏈結傳送資料之中繼傳輸技術，存在著額外控制訊息以及傳送延遲的問題。此篇論文針對傳輸效率問題，提出一項高效能中繼轉傳技術，減少在中繼傳輸過程中所額外付出之控制代價；接著針對在多躍式傳送時為處理資料錯誤之控制訊息，提出區域性端對端ARQ控制及重傳技術。最後，處理在高速移動環境下之頻繁換手問題，本研究為移動式中繼網路設計一套具備快速預測以及縮短延遲之換手機制。藉由本研究所提出對於無線中繼網路之傳送及換手效能改善，可以達到精簡網路佈建以及營運成本之預期功效。

Wireless relay network is a low-cost solution for extending the service coverage and increasing the throughput of the conventional single-hop wireless network. Introducing RNs into the traditional wireless communication system has also been proven to be a viable way to expand system capacity and reduce Capital Expenditure (CAPEX) and Operational Expenditure (OPEX) [2]. Recently, relay technology has been adopted to enhance the coverage and performance of wireless networks such as WiMax and LTE-A. Mobile relay is also adopted as a special application of relay network to serve people in movement and considered to support communication services high speed mobile networks. By deploying a relay network, an enhanced node B (eNB) can provide services to user equipments (UEs) through relay links. For a mobile relay scenario, an RN establishes backhaul links with the serving donor eNB (DeNB), and coordinates control and data flows for UEs. Because the relay transmissions are conducted through multiple radio links, using relays to forward packets will induce new transmission and handover problems. This dissertation discusses the performance issues of fixed and mobile relays, especially on overhead and latency. First, conventional transmission schemes require an RN to store and process each packet before the destination is identified, and thus introduce extra processing and buffering overheads on the RN. In this dissertation, we propose a simple and efficient forwarding scheme which multiplexes bursts of packets for the UEs attached to the same access RN and switches packet bursts in an end-to-end manner to enhance the transmission efficiency. Second, it was observed that an improper ARQ strategy increases latency, blocked packets and workloads on a multi-hop relay network. To handle the ARQ problem, this dissertation proposes a new relay ARQ scheme providing efficient acknowledgement scheme to reduce transmission latency and also the number of blocked packets. In the mobile relay scenario, the relay network suffers from heavy signalling overhead since the vehicle moves in high speed, causing the mobile RN to change the serving DeNB frequently. Enhanced measurement and handover schemes are provided to solve the problems of message overhead and handover latency in the mobile relay systems. Furthermore, this dissertation also provides analytic models to evaluate the performance of the proposed schemes. Simulation results also validate the proposed analytic models and demonstrate that the proposed schemes can solve the addressed problems.

[1] K.-C. Loa, C.-C. Wu, S.T. Sheu, Y.-F. Yuan, Mary Chion, David Huo, and Ling Xu, “IMT-Advanced Relay Standards,” IEEE Commun. Mag., vol. 48, no. 8, pp. 40-48, Aug. 2010.
[2] D. Soldani, and S. Dixit, “Wireless Relays for Broadband Access [Radio Communications Series],” IEEE Commun. Mag., vol. 46, no. 3, pp. 58-66, Mar. 2008.
[3] 3GPP TR 36.806, “Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Relay architectures for E-UTRA (LTE-Advanced), V9.0.0, April 2010.
[4] B. Can, M. Portalski, H.S.D. Lebreton, and S. Frattasi, “Implementation issues for OFDM- based multihop cellular networks,” IEEE Commun. Mag., vol. 45, no. 9, pp. 74-81, Sept. 2007.
[5] P. Bhat, S. Nagata, L. Campoy, I. Berberna, T. Derham, G.-Y. Liu, X.-D. Shen, P.-Y. Zong, and J. Yang, “LTE-Advanced: An Operator Per-spective,” IEEE Commun. Mag., vol. 50, no. 2, pp. 104-114, Feb. 2012.
[6] C. Hoymann, W. Chen, J. Montojo, A. Golitschek, C. Koutsimanis, and X.-D. Shen, “Relaying Operation in 3GPP LTE: Challenges and Solution,” IEEE Commun. Mag., vol. 50, no. 2, pp. 156-162, Feb. 2012.
[7] Z. Tao, K.H. Teo, J. Zhang, “Aggregation and concatenation in IEEE 802. 16j mobile multihop relay (MMR) networks,” in Proc. of IEEE Mobile WiMAX Symposium, pp. 85-90, Mar. 2007.
[8] 3GPP TS 36.331: Evolved universal terrestrial radio access (E-UTRA); radio resource control (RRC); protocol specification, v11.0.0, Jul., 2012.
[9] 3GPP TR 36.836: Technical specification group radio access network; mobile relay for E-UTRA, v2.0.0, Sep., 2012.
[10] RFC3366, “Advice to Link Designers on Link Automatic Repeat reQuest (ARQ),” IETF Network Working Group, Aug. 2002.
[11] H. Wiemann, M. Meyer, R. Ludwig, and O. Chang Pae, “A Novel Multi-Hop ARQ Concept,” in Proc. of IEEE Int’l Conference on Vehicular Technology (VTC), Stockholm, Sweden, May, 2005, pp. 3097-3101
[12] S. Y. Jeon, K. Y. Han, K. Suh, and D. H. Cho, ” An Efficient ARQ Mechanism in Multi-hop Relay Systems based on IEEE 802.16 OFDMA,” in Proc. of IEEE Int’l Conference on Vehicular Technology (VTC), Baltimore, USA, Sept. 2007, pp. 1649-1653.
[13] W. Li, C. Zhang, X. Duan, S. Jia, Y. Liu, and L. Zhang, “Performance evaluation and analysis on group mobility of mobile relay for LTE Advanced system,” in Proc. of IEEE Int’l Conference on Vehicular Technology (VTC), Quebec, Canada, Sep. 2012, pp. 1-5.
[14] Y. R. Zheng and C. Xiao, “Mobile speed estimation for broadband wireless communications over rician fading channels,” IEEE Trans. Wireless Commun., vol. 8, no. 1, pp.1–5, 2009.
[15] W.T. Chen, T.M. Lin, and S.L. Tsao, “A Simple and Efficient Data Forwarding Mechanism in Wireless Network,” in Proc. of IEEE Int’l Conference on Vehicular Technology (VTC), Barcelona, Spain, April, 2009, pp. 1-5.
[16] T.M. Lin, W.T. Chen, and S.L. Tsao, “An Efficient Automatic Repeat Request Mechanism for Wireless Multihop Relay Networks,” IEEE Trans. on Vehicular Technology, vol. 62, no.6, pp. 2830-2839, July. 2013.
[17] M.S. Shiuan, T.M. Lin, and W.T.Chen, “An Enhanced Handover Scheme for Mobile Relays in LTE-A High-Speed Rail Networks,” under the review for IEEE Trans. on Vehicular Technologys, 2014.
[18] IEEE 802.16e, “IEEE Standard for Local and Metropolitan Area Net-works – Part 16: Air Interface for Fixed Broadband Wireless Access System, Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands,” IEEE Computer Society and the IEEE Microwave Theory and Techniques Society, February 2006.
[19] IEEE 802.16j, “IEEE Standard for Local and Metropolitan Area Net-works – Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access System, Amendment 1: Multiple Relay Specification”, IEEE Computer Society and the IEEE Microwave Theory and Techniques Society, June 2009.
[20] A. Sunny, J. Kuri, and S. Aggarwal, “Delay modelling for a single-hop wireless mesh network under light aggregate traffic,” in Proc. of IEEE Int’l Conference on Communication and Signal Processing (ICCSP), Kerala, India, Feb. 2011, pp. 271-275.
[21] T. Issariyakul, E. Hossain, and A. S. Alfa, “End-to-End batch Transmission in a Multihop and Multirate Wireless Network: Latency, Reliability, and Throughput Analysis,” IEEE Trans. on Mobile Computing, vol. 5, no. 9, pp. 1143-1155, Sept. 2006.
[22] S. Y. Jeon and D. H. Cho, “An ARQ Mechanism with Rate Control for Two-hop Relaying Systems,” in Proc. of IEEE Int’l Conference on Vehicular Technology (VTC), Taipei, Taiwan, April 2010, pp. 1-5.
[23] W.-H. Fu, Z.-F. Tao, J.-Y. Zhang, and D. P. Agrawal, “Error Control Strategies for WiMAX Multi- hop Relay Networks,” in Proc. of IEEE Int’l Conference on Globecom 2009, Hawaii, Nov. 2009, pp. 1-6.
[24] R. Vaze, “Throughput-Delay-Reliability Tradeoff with ARQ in Wireless Ad Hoc Networks,” IEEE Trans. on Wireless Commun., vol. 10, no.7, pp. 2011-2149, July 2011.
[25] A. B. Saleh, O. Bulakci, and J. Hamalainen, “Analysis of the Impact of Site Planning on the Performance of Relay Deployments,” IEEE Trans. on Vehicular Technology, vol. 10, no.7, pp. 3130-3150, Sept. 2012.
[26] Q. Huang, J. Zhou, C. Tao, S. Yi, and M. Lei., “Mobile relay based fast handover scheme in high-speed mobile environment,” In Proc. of IEEE Int’l Conference on Vehicular Technology Conference (VTC), Québec, Canada, Sep. 2012, pp. 1-6
[27] O. B. Karimi, J. Liu, and C. Wang, “Seamless wireless connectivity for multimedia services in high speed trains,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 4, pp. 729–739, 2012.
[28] L. Tian, J. Li, Y. Huang, J. Shi, and J. Zhou, “Seamless dual-link handover scheme in broad-band wireless communication systems for high-speed rail,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 4, pp. 708–718, 2012.
[29] H. Zhang, X. Wen, B. Wang, W. Zheng, and Z. Lu, “A Novel Selfop-timizing Handover Mechanism for Multi-service Provisioning in LTE Advanced,“ In Proc. of Int’l Conference on Research Challenges in Computer Science (ICRCCS), Shanghai, China, Dec. 2009, pp. 221-224.
[30] H. Zhao, R. Huang, J. Zhang, and Y. Fang, “Handoff for wireless networks with mobile relay stations,” In Proc. of IEEE Int’l Conference on Wireless Communications and Networking Conference (WCNC), Cancun, Mexico, Mar. 2011, pp.826-831.
[31] F. Erbas, K. Kyamakya, J. Steuer, and K. Jobmann, “On the user profiles and the prediction of user movements in wireless networks,” In Proc. of IEEE Int’l Conference on Personal, Indoor and Mobile Radio Communications (PIMRC), Lisbon, Portugal, Sep. 2002, pp.2282-2286.
[32] E. Natalizio and G. Aloi, “Exploiting recurrent paths of vehicular users in a third generation cellular system urban scenario,” In Proc. of IEEE Int’l Conference on Personal, Indoor and Mobile Radio Communications (PIMRC), Helsinki, Finland, Sep. 2006, pp. 1-5.
[33] J.-H. Lee, H.-W. Kim, Y.-H. Choi, J. Park, and K. Lee, “Predictive l3 handover in ieee 802.16 vehicular networks, “ In Proc. of Int’l Conference on Ubiquitous Information Technologies and Applications (CUTE), Sanya,Hainan, China, Dec. 2010, pp.1-6.
[34] H. Lu, S. Zhang, and X. Lin, “Mobility-assisted fast handover for proxy mobile ipv6 in vehicle-to-infrastructure communications,” In Proc. Of IEEE Int’l Conference on Intelligent Transportation Systems (ITSC), Anchorage, US, Sep. 2012, pp921-926.
[35] H. Oh and C.-K. Kim, “A robust handover under analysis of unexpected vehicle behaviors in vehicular ad-hoc network,” In Proc. of IEEE Int’l Conference on Vehicular Technology Conference (VTC), Taipei, Taiwan, May, 2010, pp.1-7
[36] V. Devarapalli, R. Wakikawa, A. Petrescu, and P. Thubert, “Network mo-bility (nemo) basic support protocol,” RFC 3963, 2005.
[37] D. T. Fokum and V. S. Frost, “A survey on methods for broadband internet access on trains,” IEEE Communications Surveys & Tutorials, vol. 12, no. 2, pp.171–185, 2010.
[38] H. Liang and W. Zhuang, “Efficient on-demand data service delivery to high-speed trains in cellular/infostation integrated networks,” IEEE Journal on Selected Areas in Communications, vol. 30, no. 4, pp.780–791, 2012.
[39] N. L. Sommer, A. Makke, and Y. Mah´eo, “A soft handover for service delivery in intermittently connected hybrid networks, “In Proc. of Int’l Conference on Mobile Wireless Middleware, Operating Systems, and Applications (Mobilware), Bologna, Italy, June, 2013, pp. 122-135.
[40] V. Kone, H. Zheng, A. Rowstron, and B. Y. Zhao, “The impact of in-fostation density on vehicular data dissemination,” Springer Mobile Networks and Applications, vol. 16, no. 6, pp.807–819, 2011.
[41] J. W. Stewart, “Probability, Markov Chains, Queues, and Simulation: The Mathematical Basis of Performance Modelling,” Princeton University Press, 2009.
[42] Doppler Effect. http://en.wikipedia.org/wiki/Doppler effect.
[43] 3GPP TS 36.133,”Evolved universal terrestrial radio access (E-UTRA); requirements for support of radio resource management,” v11.3.0, Jan, 2013.
[44] 3GPP R3-120233, “Performance Analysis for Candidate Architectures Supporting Mobile Relay,” Jan., 2012.
[45] 3GPP R3-100046, “Architecture options comparison: UE mobility support,” Jan., 2010.
[46] Mesquite Software Inc. - CSIM, http://www.mesquite.com/
[47] A. Nosratinia, T.E. Hunter, A. Hedayat, “Cooperative communication in wireless networks,” IEEE Commun. Mag., vol. 42, no. 10, pp. 74-80, Oct. 2004.
[48] W. Mohr, “The WINNER (wireless world initiative new radio) project-development of a radio interface for system beyond 3G,” in Proc. Of IEEE Int’l Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC 2005, 18-21 Jul., 2005, pp. 501-504.
[49] K. Doppler, A. Osseiran, M. Wodczak, P. Rost, “On the Integration of Cooperative Relaying into the WINNER System Concept,” in Proc. of Int’l Summit on Mobile and Wireless Communications, Jul, 2007, pp. 1-5.
[50] R. Pabst, B. H. Walke, and et al, “Relay-Based Deployment Concepts for Wireless and Mobile Broadband Radio,” IEEE Commun. Mag., vol. 42, no. 9, pp. 80-89, Sep, 2004.
[51] B. Can, M. Portalski, H.S.D. Lebreton, S. Frattasi, and H.A. Suraweera, “Implementation issues for OFDM-based multihop cellular networks,” IEEE Commun. Mag., vol. 45, no. 9, pp. 74-81, Sep, 2007.
[52] T. Issariyakul, and E. Hossain, “Analysis of End-to-End Performance in a Multi-Hop Wireless Network for Different Hop-Level ARQ Polices,” in Proc. of IEEE Int’l Conference on Global Telecommunications (Globecom), Dallas, Texas USA, Nov, 2004, pp. 3022-3026.
[53] I. Teerawat, H. Ekram, and A.S. Alfa, “Markov-Based Analysis of End-to-End Batch Transmission in a Multi-Hop Wireless Network,” in Proc. of IEEE Int’l Conference on Communication (ICC), Seoul, Korea, May 2005, pp. 3050-3509
[54] M. Sikora, J. N. Laneman, M. Haenggi, and D. J. Jr. Costello, “On the Optimum Number of Hops in Linear Wireless Networks,” in Proc. of IEEE Int’l Workshop on Information Theory, Oct. 2004, pp. 165-169.
[55] F. Liu, C. Lin, H. Wen, and Peter Ungsunan; “Throughput Analysis of Wireless Multi-hop Chain Networks, ” in Proc. of IEEE Int’l Conference on Computer and Information Science Conference (ICIS), Phoenix, Arizona, USA, June 2009, pp. 834-839.
[56] S. Y. Jeon, and D. H. Cho, “Modelling and Analysis of ARQ Mechanisms for Wireless Multi-hop Relay System,” in Proc. of IEEE Int’l Conference on Vehicular Technology Conference (VTC), Singapore, Apr. 2008, pp. 2436-2440.
[57] W. H. Fu, Z. F. Tao, J. Y. Zhang, and D. P. Agrawal, “Error Control Strategies for WiMAX Multi-hop Relay Networks,” in Proc. of IEEE Int’l Conference on Global Telecommunications (Globecom), Hawaii, USA, Nov. 2009, pp. 1-6.
[58] I. Teerawat, H. Ekram, and A.S. Alfa, “Analysis of Latency for Reliable End-to-End Batch Transmission in Multi-Rate Multi-Hop Wireless Networks,” in Proc. of IEEE Int’l Conference on Communication (ICC), Seoul, Korea, May 2005, pp. 3494-3498..
[59] G. Al-Habian, A. Ghrayeb, and M. Hasna, “Controlling Error Propagation in Network-Coded Cooperative Wireless System,” in Proc. of IEEE Int’l Conference on Communication (ICC), Dresden, Germany, Jun. 2009, pp. 1-6.
[60] 3GPP TS 36.413, “Evolved Universal Terrestrial Radio Access Network (EUTRAN); S1 Application Protocol”, v10.5.0, Mar., 2012.
[61] Taiwan high speed rail 700t train. http://en.wikipedia.org/wiki/THSR 700T.