本文中，目標為通過使用全雙工多跳中繼高速共時傳輸（HSCT）方案
來提高毫米波無線個人區域網路（WPAN）的頻譜效率。其中分兩個部份來處理這個任務，分別是路徑選擇和工作排程。在第一階段，我們將多個高速率鏈結之路徑列入考慮。由於全雙工中繼的優勢，使用多個高速率鏈結可能比低速率直接傳輸更有效率，然而之前高速率鏈結目的為解決遮蔽效應。在第二階段，重疊排程週期（SR）可以更有效地利用全雙工中繼。傳統上，有些時間會由於工作排程無法跨越排程週期而造成浪費。然而，重疊SR 可以充分利用這些時間。此外，為了使用多個高速率鏈結以維持路徑的傳輸速率，排程演算法適當地安排共時傳輸以避免干擾。另外，在設計路徑選擇和時間排程演算法時考慮了資料之延遲容忍度。模擬結果驗證了HSCT 演算法在各環境下的效果。

In this paper, we aim to boost the spacial utilization for the millimeter wave (mmWave) based wireless personal area network (WPAN) by developing a high-speed concurrent transmission (HSCT) scheme using full-duplexed multi-hop relay. We approach this task by two phases, i.e., the path-developing and packet-scheduling phases,respectively. In the rst phase, we develop the routing path by taking the multiple high-rate hops into consideration. With aid of full-duplex relay, using multiple highrate hops can possibly be more e cient than the low-rate direct transmission. In the second phase, overlapping the scheduling round (SR) can more e ectively utilize the full-duplex relay. Conventionally, the SR are arranged in the bumper-to-bumper fashion.Whereas, overlapping the SR can fully utilize the unoccupied time slots. Moreover,to maintain the transmission rate for the paths via multiple high-rate hops, the scheduling algorithm properly arranges concurrent transmissions to avoid intolerable amount of interference. Additionally, the variant prioritized ows are taken into account for designing the path-developing and packet-scheduling algorithms. The simulation results verify the e ectiveness of the proposed HSCT scheme.

[1] T. E. Bogale and L. B. Le, “Massive MIMO and mmWave for 5G wireless HetNet: Potential benefits and challenges,” IEEE Vehicular Technology Magazine, vol. 11, no. 1, pp. 64–75, March 2016.
[2] N. Al-Falahy and O. Y.Alani, “Technologies for 5G networks: Challenges and opportunities,” IT Professional, vol. 19, no. 1, pp. 12–20, February 2017.
[3] T. S.Rappaport, Y. Xing, G. R.MacCartney, A. F.Molisch, E. Mellios, and J. Zhang, “Overview of millimeter wave communications for fifthgeneration (5G) wireless networks with a focus on propagation models,”IEEE Transactions on Antennas and Propagation, vol. 65, no. 12, pp.6213 – 6230, August 2017.
[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 Trans. on Mobile Computing, vol. 15, no. 3,
pp. 762–773, March 2016.
[5] 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.
[6] J. Qiao, L. X. Cai, X. S. Shen, and J. W. Mark, “Enabling multi-hop concurrent transmissions in 60 GHz wireless personal area networks,” IEEE Transactions on Wireless Communications, vol. 11, no. 11, pp. 3824–3833, 2011.
[7] H. Yuan, W. Guo, Y. Jin, S. Wang, and M. Ni, “Interference-aware multi-hop path selection for device-to-device communications in a cellular interference environment,” IET Communications, vol. 11, no. 11, pp. 1741–1750, September 2017.
[8] J. Wu, Z. Zhu, X. Di, Z. Zhang, and J. Tian, “Multi-path selection and scheduling scheme for multi-description video streaming in wireless multi-hop networks,” in 2016 International Wireless Communications and Mobile Computing Conference (IWCMC), 2016, pp. 970 – 975.
[9] Q. Zhang, W. Saad, M. Bennis, and M. Debbah, “Network formation game for multi-hop wearable communications over millimeter wave frequencies,” in 2017 IEEE Global Communications Conference, 2017, pp. 1–6.
[10] Z. He, S. Mao, and T. T. S. Rappaport, “On link scheduling under blockage and interference in 60-GHz Ad hoc networks,” IEEE Access, vol. 3, pp. 1437–1449, August 2015.
[11] Z. He, S. Mao, S. Kompella, and A. Swami, “Minimum time length scheduling under blockage and interference in multi-hop mmWave networks,” in 2015 IEEE Global Communications Conference (GLOBECOM), 2015, pp. 1–7.
[12] Z. He and S. Mao, “A decomposition principle for link and relay selection in dual-hop 60 GHz networks,” in IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications,
2016, pp. 1–9.
[13] 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, June 2016.
[14] Y. Niu, L. Su, C. Gao, Y. Li, D. Jin, and Z. Han, “Exploiting deviceto-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, July 2016.
[15] W. Chang, C.-W. Wu, and Y.-X. Lin, “Efficient time-slot adjustment and packet-scheduling algorithm for full-duplex multi-hop relay-assisted mmWave networks,” to be published in IEEE Access (accepted on 24 June 2018 and available in IEEE Early Access).
[16] Z. He and S. Mao, “Optimal resource allocation for multi-user video streaming over mmWave networks,” in 2017 IEEE 37th International Conference on Distributed Computing Systems (ICDCS), no. June, 2017, pp. 1629–1638.
[17] Y. Niu, Y. Liu, Y. Li, X. Chen, Z. Zhong, and Z. Han, “Device-todevice communications enabled energy efficient multicast scheduling in mmWave small cells,” IEEE Trans. on Communications, vol. 66, no. 3, pp. 1093–1109, March 2018.
[18] IEEE Standard for High Data Rate Wireless Multi-Media Networks,
IEEE Std. 802.15.3, IEEE Computer Society, May 2016.
[19] Rakesh R. T., G. Das, and D. Sen, “Energy efficient scheduling for concurrent transmission in millimeter wave WPANs,” IEEE Trans. on Mobile Computing, to be published (available in IEEE Early Access).