在本篇論文中，我們主要是從基於全雙工多跳傳輸方案開發的密集型機器通信網絡中有效地收集大量數據包。為了抑制嚴重的傳輸干擾，利用定向毫米波傳輸方案來限制干擾信號的廣泛傳播。此外，在多層傳輸的情況下，每個階層都會組織大量Voroni的單元，以減輕傳輸資料的負擔，然後使用圖色理論的概念，利用不同的時隙來適當地調度大量資料傳輸，從而避免了無法忍受的干擾。並且可以達到最小的傳輸速率。仿真結果驗證了所提出的基於著色的調度算法在密集MTC網絡上使用全雙工模式來確保整體傳輸資料的準確性。

In this paper, we aim to efficiently collect massive data packets from the dense machine-type communication (MTC) network developed on top of the full-duplex multi-hop transmission scheme. In order to suppress the severe concurrent-transmission interference, the directional millimeter wave (mmWave) transmission scheme is utilized to restrict the wildly spread of interfering signals. Also, under the scenario of multi-stage uploading process, numerous Voroni's cells are organized at each stage to offload the burdens of uploading tasks. Then, the graph coloring technique is utilized to properly schedule the massive uploading tasks using the occupied time-slots such that the intolerable interference can be avoided; and the minimum transmission rate can be achieved. The simulation results verifies the effectiveness of the proposed coloring-based scheduling algorithm to fasten the overall uploading tasks and enhance the end-to-end transmission rate using the full-duplex mode for the dense MTC network.

1] M. Bacco, L. Boero, P. Cassara, M. Colucci, A. Gotta, M. Marchese,and F. Patrone, “IoT applications and services in space informationnetworks,”IEEE Wireless Communications, vol. 26, no. 2, pp. 31–37,Apr. 2019.[2] H. S. Dhillon, H. Huang, and H. Viswanathan, “Wide-area wirelesscommunication challenges for the internet of things,”IEEE Communi-cations Magazine, vol. 55, no. 2, pp. 168–174, Feb. 2017.[3] M. Shirvanimoghaddam, M. Dohler, and S. J. Johnson, “Massive Non-Orthogonal multiple access for cellular IoT: Potentials and limitations,”IEEE Communications Magazine, vol. 55, no. 9, pp. 585–61, Sep. 2017.[4] S. Chen, R. Ma, H.-H. Chen, H. Zhang, W. Meng, and J. Liu, “Machine-to-machine communications in ultra-dense networksa survey,”IEEECommunications Surveys & Tutorials, vol. 19, no. 3, pp. 1478–1503,third quarter 2017.[5] T. Xia, M. M. Wang, C. Jiang, J. Zhang, L. Wang, , and X. You,“Fast uplink grant for machine type communications: Challenges andopportunities,”IEEE Communications Standards Magazine, vol. 3,no. 1, pp. 48–57, Mar. 2019.[6] S.-Y. Lien, K.-C. Chen, and Y. Lin, “Toward ubiquitous massiveaccesses in 3GPP machine-to-machine communications,”IEEE Com-munications Magazine, vol. 49, no. 1, pp. 66–74, Apr. 2011.[7] A. Hglund, J. Bergman, O. L. Xingqin Lin, A. Ratilainen, H. S. R. T.Tirronen, , and E. A. Yavuz, “Overview of 3GPP release 14 furtherenhanced MTC,”IEEE Communications Standards Magazine, vol. 2,no. 2, pp. 84–89, Jun. 2018.[8] N. Xia, H.-H. Chen, and C.-S. Yang, “Emerging technologies formachine-type communication networks,”IEEE Network, vol. 34, no. 1,pp. 214–222, Feb. 2020.[9] S. Ali, N. Rajatheva, and W. Saad, “Fast uplink grant for machine typecommunications: Challenges and opportunities,”IEEE CommunicationsStandards Magazine, vol. 57, no. 3, pp. 97–103, Mar. 2019.[10] Z. Dawy, W. Saad, A. Ghosh, J. G. Andrews, and E. Yaacoub, “To-ward massive machine type cellular communications,”IEEE WirelessCommunications Magazine, vol. 24, no. 1, pp. 120–128, Feb. 2017.[11] K. Mikhaylov, V. Petrov, R. Gupta, M. A. Lema, O. Galinina, S. An-dreev, Y. Koucheryavy, M. Valkama, A. Pouttu, and M. Dohler, “Energyefficiency of multi-radio massive machine-type communication (mr-mmtc): Applications, challenges, and solutions,”IEEE CommunicationsMagazine, vol. 57, no. 6, pp. 100–106, Jun. 2019.[12] T. Salam, W. U. Rehman, and X. Tao, “Data aggregation in massivemachine type communication: Challenges and solutions,”IEEE Access,vol. 7, pp. 41 921–41 946, Apr. 2019.[13] Z. Zhao, S. S. Szyszkowicz, T. Beitelmal, and H. Yanikomeroglu, “Spa-tial clustering in slotted ALOHA two-hop random access for machinetype communication,” inIEEE Global Communications Conference(GLOBECOM), Dec. 2016.[14] T. Salam, W. U. Rehman, and X. Tao, “Cooperative data aggregationand dynamic resource allocation for massive machine type communi-cation,”IEEE Access, vol. 6, pp. 4145–4158, Jan. 2018.[15] L. Liang, L. Xu, B. Cao, and Y. Jia, “A cluster-based congestion-mitigating access scheme for massive M2M communications in Internetof Things,”IEEE Internet of Things Journal, vol. 5, no. 3, pp. 2200–2211, Jun. 2018.[16]R. Chai, C. Liu, and Q. Chen, “Energy efficiency optimization-basedjoint resource allocation and clustering algorithm for M2M communi-cation systems,”Access, vol. 7, pp. 168 507–168 519, Nov. 2019.[17] D. Malak, H. S. Dhillon, and J. G. Andrews, “Optimizing data aggre-gation for uplink machine-to-machine communication networks,”IEEETrans. on Communications, vol. 64, no. 3, pp. 1274–1290, March 2016.[18] A. Afzal, D. M. S. A. R. Zaidi, M. Ghogho, and A. Feki, “M2M meetsD2D: Harnessing D2D interfaces for the aggregation of M2M data,” inIEEE International Conference on Communications (ICC), May 2017.[19] G. Rigazzi, F. Chiti, R. Fantacci, and C. Carlini, “Multi-hop D2D net-working and resource management scheme for M2M communicationsover LTE-A systems,” inInternational Wireless Communications andMobile Computing Conference (IWCMC), Aug. 2014.[20] S. N. S. R. Thakur, S. R. M. Chebiyyam, and Fellow, “Coverage and rateanalysis for facilitating Machine-to-Machine communication in LTE-A networks using Device-to-Device communication,”IEEE Trans. onMobile Computing, vol. 16, no. 11, pp. 3014–3027, Nov. 2017.[21] Z. Chen and D. B. Smith, “Socially optimal distributed user associationfor multi-hop machine-to-machine communications,” in2018 IEEEInternational Conference on Communications(ICC), May 2018.[22] D. B.Smith and Z. Chen, “How multi-hop relaying in mmWave com-munications improves uplink network latency,” in2019 IEEE 90thVehicular Technology Conference (VTC 2019-Fall), Nov. 2019.[23] W. Chang, C.-W. Wu, and Y.-X. Lin, “Efficient time-slot adjustmentand packet-scheduling algorithm for full-duplex multi-hop relay-assistedmmWave networks,”IEEE Access, vol. 6, pp. 39 273–39 286, Jul. 2018.[24] W. Chang and C.-W. Wu, “High-speed concurrent transmission schemefor full duplex multi-hop relay assisted mmwave wpan networks,”IEEEAccess (Special issue: Millimeter-Wave Communications: New ResearchTrends and Challenges, vol. 7, pp. 162 192–162 205, 11 2019.[25] N. Kouzayha, M. Jaber, and Z. Dawy, “Measurement-based signalingmanagement strategies for cellular IoT,”IEEE Internet of ThingsJournal, vol. 4, no. 5, pp. 1434–1444, Oct. 2017.[26] S. A. AlQahtani, “Analysis and modelling of power consumption-awarepriority-based scheduling for M2M data aggregation over long-term-evolution networks,”IET Communications, vol. 11, no. 2, pp. 177–184,Jan. 2017.[27] J.-S. Ferenc and Z. Neda, “On the size-distribution of poisson voronoicells,”Physical A: Statistical Mechanics and its Applications, vol. 385,no. 2, pp. 518–526, Nov. 2007.[28] J. Guo, S. Durrani, X. Zhou, and H. Yanikomeroglu, “Massive machinetype communication with data aggregation and resource scheduling,”IEEE Trans. on Communications, vol. 65, no. 9, pp. 4012–4026, Sep.2017.[29] T. Lv, Y. Ma, J. Zeng, and P. Mathiopoulos, “Millimeter-Wave NOMAtransmission in cellular M2M communications for internet of things,”IEEE Internet of Things Journal, vol. 5, no. 3, pp. 1989–2000, Jun.2018.[30] E. Turgut and M. C. Gursoy, “Uplink performance analysis in D2D-enabled millimeter-wave cellular networks with clustered users,”IEEETrans. on Wireless Communications, vol. 18, no. 2, pp. 1085–1100, Feb.2019.