毫米波傳輸是第五代無線通信系統中極具創新潛力的重要技術演進。因其大幅增加的頻寬，第五代無線通信系統能提供高品質的服務並有效的提升整體性能。然而，毫米波之信號容易遭受阻斷而影響其通訊品質。所幸，透過有效的中繼技術與排程方法，不僅可以解決阻斷問題，同時也能提高共時傳輸的性能表現。
本篇論文的目標在於提升毫米波無線個人區域網絡之共時傳輸效率。為實現此目標，我們重新設計傳統的半雙工多跳中繼傳輸方案以促使其支援全雙工之中繼傳輸模式。此外，為擴大排程空間，我們提出了嶄新的時槽設定方法使得封包可逐一進行排程及傳輸。有別於傳統毫米波中繼傳輸方案之封包叢集排程及傳輸法，重新設定的時槽能使排程演算法更具彈性(即所謂的排程空間)。結合全雙工中繼與時槽設定，我們開發了一套多跳中繼傳輸演算法以大幅提升毫米波系統之共時傳輸效率。再者，為使其性能分析更為完整，我們所建立的模擬平台中考慮了適應性傳輸率之影響。經由模擬驗證，本篇論文所提出之方法能大幅度降低封包遞送服務所須之時間；由此顯見本演算法之優越性能。

The millimeter wave (mmWave) technology is one of the most potential innovations for the fifth-generation (5G) of wireless communication systems. With the wider bandwidth and abilities to provide high quality of services, it is hopeful for the 5G systems to significantly improve the network performance. However, the mmWave communications are vulnerable to the blockage problem. Fortunately, via some efficient relaying and scheduling schemes, not only the blockage problem can be solved but the performance of the concurrent transmissions can be improved as well.

In this thesis, we aim to enhance the efficiency of the concurrent transmissions for the mmWave-based wireless personal area networks. To achieve this goal, we firstly modify the conventional multi-hop relaying transmission (MHRT) scheme to the full-duplex counterpart. Moreover, in order to enlarge the scheduling space, we adjust the time slot such that the transmission requests can be served packet-by-packet rather than the burst-by-burst fashion in the conventional MHRT scheme. With the full-duplex relaying and properly adjusted time slot, we propose the efficient scheduling algorithm (named the ETA scheduling) for the multi-hop transmissions. To complete the performance analysis, the impacts of the adaptive transmission rates are taken into account. Via the simulation results, the superior performance of the proposed ETA scheduling algorithm is verified in terms of the required time to serve the transmission requests.

[1] M. Mallick, Mobile & wireless design essentials. Wiley India PVT. Ltd., 2003.
[2] T. S. Rappaport, S. Sun, R. Mayzus, H. Zhao, Y. Azar, K. Wang, G. N. Wong,
J. K. Schulz, M. Samimi, and F. Gutierrez, "Millimeter wave mobile communications
for 5G cellular: It will work!" IEEE Access, vol. 1, pp. 335-349, May
2013.
[3] J. Qiao, X. S. Shen, J. W. Mark, Q. Shen, Y. He, and L. Lei, "Enabling deviceto-
device communications in millimeter-wave 5G cellular networks," IEEE Communications Magazine, vol. 53, no. 1, pp. 209-215, Jan. 2015.
[4] G. Zheng, C. Hua, R. Zheng, and Q. Wang, "Toward robust relay placement in 60
GHz mmWave wireless personal area networks with directional antenna," IEEE
Transactions on Mobile Computing, vol. 15, no. 3, pp. 762-773, Mar. 2016.
[5] S. Biswas, S. Vuppala, J. Xue, and T. Ratnarajah, "On the performance of relay
aided millimeter wave networks," IEEE Journal of Selected Topics in Signal
Processing, vol. 10, no. 3, pp. 576-588, Apr. 2016.
[6] Y. Xu, H. Shokri-Ghadikolaei, and C. Fischione, "Distributed association and relaying
with fairness in millimeter wave networks," IEEE Transactions on Wireless
Communications, vol. 15, no. 12, pp. 7955-7970, Dec. 2016.
[7] G. Yang, J. Du, and M. Xiao, "Maximum throughput path selection with random
blockage for indoor 60 GHz relay networks," IEEE Transactions on Communications, vol. 63, no. 10, pp. 3511-3524, Oct. 2015.
[8] hifeng He, S. Mao, S. Kompella, and A. Swami, "Minimum time length scheduling
under blockage and interference in multi-hop mmWave networks," in 2015 Global
Communications Conference (GLOBECOM), Dec. 2015, pp. 1-7.
[9] Y. Niu, Y. Li, D. Jin, L. Su, and D. Wu, "Blockage robust and effcient scheduling
for directional mmWave WPANs," IEEE Transactions on Vehicular Technology,
vol. 64, no. 2, pp. 728-742, Feb. 2015.
[10] Y. Niu, C. Gao, Y. Li, L. Su, , and D. Jin, "Exploiting multi-hop relaying to overcome
blockage in directional mmWave small cells," Journal of Communications
and Networks, vol. 18, no. 3, pp. 364-374, Jun. 2016.
[11] X. Qin, H. Zeng, X. Yuan, B. Jalaian, Y. T. Hou, W. Lou, and S. F. Midkiff,
"Impact of full duplex scheduling on end-to-end throughput in multi-hop wireless
networks," IEEE Transactions on Mobile Computing, vol. 16, no. 1, pp. 158-171,
Jan. 2017.
[12] Bluetooth Core Speci cation v5.0, Bluetooth SIG proprietary, 2016, volume 0.
[13] H. D. Sherali and W. P. Adams, A Reformulation-Linearization Technique for
Solving Discrete and Continuous Nonconvex Problems. Kluwer Academic Publishers,
1998.
[14] S. Huberman and T. Le-Ngoc, "MIMO full-duplex precoding: A joint beamforming
and self-interference cancellation structure," IEEE Transactions on Wireless
Communications, vol. 14, no. 4, pp. 2205-2217, Apr. 2015.
[15] S. Dang, G. Chen, and J. P. Coon, "Outage performance analysis of full-duplex
relay-assisted device-to-device systems in uplink cellular networks," IEEE Trans-
actions on Vehicular Technology, vol. 66, no. 5, pp. 4506-4510, May 2017.
[16] B. Ma, H. Shah-Mansouri, and V. W. S. Wong, "A matching approach for power
e cient relay selection in full duplex D2D networks," in 2016 IEEE International
Conference on Communications (ICC), May 2016, pp. 1-6.
[17] F. Yildirim and H. Liu, "A cross-layer neighbor-discovery algorithm for directional
60-GHz networks," IEEE Transactions on Vehicular Technology, vol. 58, no. 8, pp.
4598-4604, Oct. 2009.
[18] H. Deng and A. Sayeed, "Mm-wave MIMO channel modeling and user localization
using sparse beamspace signatures," in 2014 IEEE 15th International Workshop
on Signal Processing Advances in Wireless Communications (SPAWC), Jun. 2014,
pp. 130-134.
[19] Y. Niu, L. Su, C. Gao, Y. Li, D. Jin, and Z. Han, "Exploiting device-to-device
communications to enhance spatial reuse for popular content downloading in directional
mmWave small cells," IEEE Transactions on Vehicular Technology, vol. 65,
no. 7, pp. 5538-5550, Jul. 2016.
[20] X. C. Lin, C. Lin, X. S. Shen, and J. W. Mark, "REX: a randomized exclusive
region based scheduling scheme for mmWave WPANs with directional antenna,"
IEEE Trans. on Wireless Communications, vol. 9, pp. 113-121, Jan. 2010.