Signal Processing and Learning for Next Generation Multiple Access in 6G

Wireless communication systems to date primarily rely on the orthogonality of resources to facilitate the design and implementation, from user access to data transmission. Emerging applications and scenarios in the sixth generation (6G) wireless systems will require massive connectivity and transmission of a deluge of data, which calls for more flexibility in the design concept that goes beyond orthogonality. Furthermore, recent advances in signal processing and learning have attracted considerable attention, as they provide promising approaches to various complex and previously intractable problems of signal processing in many fields. This article provides an overview of research efforts to date in the field of signal processing and learning for next-generation multiple access, with an emphasis on massive random access and non-orthogonal multiple access. The promising interplay with new technologies and the challenges in learning-based NGMA are discussed

5G 이후 무선 네트워크를 위한 무선 접속 기술 향상 연구

학위논문 (박사) -- 서울대학교 대학원 : 공과대학 전기·정보공학부, 2020. 8. 박세웅.Recently, operators are creating services using 5G systems in various fields, e.g., manufacturing, automotive, health care, etc. 5G use cases include transmission of small packets using IoT devices to high data rate transmission such as high-definition video streaming. When a large-scale IoT device transmits a small packet, power saving is important, so it is necessary to disconnect from the base station and then establish a connection through random access to transmit data. However, existing random access procedures are difficult to satisfy various latency requirements. It is attractive to use a wide bandwidth of the millimeter wave spectrum for high data rate transmission. In order to overcome the channel characteristics, beamforming technology is applied. However, when determining a beam pair between a transmitter and a receiver, interference is not considered. In this dissertation, we consider the following three enhancements to enable 5G and beyond use cases: (i) Two-step random access procedure for delay-sensitive devices, (ii) self-uplink synchronization framework for solving preamble collision problem, and (iii) interference-aware beam adjustment for interference coordination. First, RAPID, two-step random access for delay-sensitive devices, is proposed to reduce latency requirement value for satisfying specific reliability. When devices, performing RAPID and contention-based random access, coexist, it is important to determine a value that is the number of preambles for RAPID to reduce random access load. Simulation results show that RAPID achieves 99.999% reliability with 80.8% shorter uplink latency, and also decreases random access load by 30.5% compared with state-of-the-art techniques. Second, in order to solve preamble collision problem, we develop self-uplink synchronization framework called EsTA. Preamble collision occurs when multiple devices transmit the same preamble. Specifically, we propose a framework that helps the UE to estimate the timing advance command using a deep neural network model and to determine the TA value. Estimation accuracy can achieve 98–99% when subcarrier spacing is 30 and 60 kHz. Finally, we propose IBA, which is interference-aware beam adjustment method to reduce interference in millimeter wave networks. Unlike existing methods of reducing interference by scheduling time and frequency resources differently, interference is controlled through beam adjustment. In IBA, it is important to reduce search space of finding new beam pair to reduce interference. In practical, it is impossible to search beam pair of all combinations. Therefore, through Monte Carlo method, we can reduce search space to achieve local optimum. IBA achieve enhancement of lower 50%throughput up to 50% compared with only applying beam adjustment. In summary, we propose a two-step random access, a self-uplink synchronization framework, and interference-aware beam adjustment for 5G and beyond use cases. Through these researches, we achieve enhancements of network performance such as latency and throughput compared with state-of-the-art techniques.최근 사업자는 제조, 자동차, 헬스 케어 등 다양한 분야에서 5G 시스템을 사용하여 서비스를 만들고 있다. 5G 사용 사례에는 IoT 장치를 이용한 작은 패킷 전송에서고화질 비디오 스트리밍과 같은 고속 데이터 전송까지 포함된다. 대규모 IoT 장치가작은 패킷을 전송하는 경우 전력 소모 절약이 중요하므로 기지국과의 연결을 끊은다음 랜덤 액세스를 통해 다시 기지국과 연결하여 데이터를 전송해야한다. 그러나기존의 랜덤 액세스 절차는 다양한 지연시간 요건을 만족시키기 어렵다. 한편, 높은데이터 전송 속도를 위해 넓은 대역폭의 밀리미터파 대역을 사용한다. 이때, 밀리미터파 대역 채널 특성을 극복하기 위해 빔포밍 기술이 적용된다. 그러나 현재 5G표준에서 송신기와 수신기 사이의 빔 쌍을 결정할 때, 간섭은 고려되지 않는다. 이논문에서는 5G 및 그 이후의 네트워크에서 다양한 사용 사례를 지원하기 위해 다음세 가지 개선 사항을 고려한다. (i) 지연에 민감한 장치를 위한 2 단계 랜덤 액세스절차, (ii) 프리앰블 충돌 문제를 해결하기 위한 자체 상향링크 동기화 프레임 워크,그리고 (iii) 간섭을 줄이기 위한 간섭 인식 빔 조정이다. 첫째, 지연에 민감한 장치를 위한 2 단계 랜덤 액세스인 RAPID는 특정 신뢰도를 만족시키기 위한 지연시간을 줄이기 위해 제안되었다. RAPID와 경합 기반 랜덤 액세스를 수행하는 장치가 공존할 경우 RAPID가 랜덤 액세스 부하를 줄이기 위해 RAPID를 위해 할당되는 프리앰블 수를 결정하는 것이 중요하다. 시뮬레이션 결과에 따르면 RAPID는 99.999%의신뢰도를 만족시키는 지연시간을 최신 기술에 비해 80.8% 줄이면서, 랜덤 액세스부하를 30.5% 줄인다. 둘째, 프리앰블 충돌 문제를 해결하기 위해 자체 상향링크 동기화 프레임워크인 EsTA를 개발한다. 프리앰블 충돌은 여러 장치가 동일한 프리앰블을 전송할 때 발생한다. 구체적으로, 단말이 심층 신경망 모델을 사용하여 timing advance(TA) command를 추정하고 TA값을 결정하는 프레임 워크를 제안한다. 네트워크 시스템의 부반송파 간격이 30 및 60 kHz 일 때, TA command 추정 정확도는98–99%를 달성 할 수 있다. 마지막으로, 밀리미터파 네트워크에서 간섭을 줄이기 위한 간섭 인식 빔 조정 방법인 IBA를 제안한다. 시간과 주파수 자원을 다르게 예약하여 간섭을 줄이는 기존의 방법과 달리 IBA는 빔 조정을 통해 간섭을 제어한다.이 때, 간섭을 줄이기 위해 새로운 빔 쌍을 찾는 검색 공간을 줄이는 것이 중요하다.현실적으로 모든 빔 쌍의 조합을 검색하는 것은 불가능하다. 따라서 IBA는 Monte Carlo 방법을 통해 검색 공간을 축소하여 local optimum을 달성하도록 설계되어야한다. IBA는 5G 표준의 빔 조정 방법과 비교했을 때, 하위 50% throughput의 중간값이최대 50%까지 향상된다. 요약하면, 우리는 5G 및 그 이후의 다양한 사용 사례를 위해서 2 단계 랜덤 액세스, 자체 상향링크 동기화 프레임 워크, 그리고 간섭 인식 빔조정 방법을 제안한다. 이 연구를 통해 최신 기술에 비해 지연시간 및 처리량과 같은네트워크 성능이 향상된다.1 Introduction 1 1.1 5G Vision, Applications, and Keywords 1 1.2 Overview of Existing Approach 3 1.3 Main Contributions 4 1.3.1 RAPID: Two-Step Random Access 4 1.3.2 EsTA: Self-Uplink Synchronization 5 1.3.3 IBA: Interference-Aware Beam Adjustment 5 1.4 Organization of the Dissertation 6 2 RAPID: Contention Resolution-based Random Access Procedure using Context ID for IoT 7 2.1 Introduction 7 2.2 Background 10 2.2.1 RRC State 10 2.2.2 Random Access Procedure 11 2.2.3 Uplink Latency in RRC INACTIVE State 13 2.2.4 Related Work 14 2.3 RAPID: Proposed Random Access Procedure 15 2.3.1 Overview 15 2.3.2 Criterion of Applying RAPID 16 2.3.3 Preamble Set and RACH Period Allocation 17 2.3.4 Preamble Transmission 18 2.3.5 RAR Transmission 19 2.3.6 AS Context ID Allocation 21 2.3.7 Number of Preambles for RAPID 22 2.4 Access Pattern Analyzer 22 2.4.1 Overview 22 2.4.2 APA Operation 23 2.4.3 Margin Value 26 2.4.4 Offset Index Decision 26 2.5 Random Access Load Analysis 27 2.5.1 System Model 28 2.5.2 Markov Chain Model for 4-Step RA 29 2.5.3 Average Random Access Load for 4-Step RA 34 2.5.4 Markov Chain Model for RAPID 34 2.5.5 Average Random Access Load for RAPID 37 2.5.6 Validation of Analysis 38 2.5.7 Optimization Problem 41 2.6 Performance Evaluation 42 2.6.1 Simulation Setup 42 2.6.2 Number of Preambles for RAPID 43 2.6.3 Performance of RAPID 43 2.6.4 Performance of APA 48 2.7 Summary 48 3 EsTA: Self-Uplink Synchronization in 2-Step Random Access 49 3.1 Introduction 49 3.2 Background 51 3.2.1 Overview of 2-Step CBRA 51 3.2.2 Channel Structure for msgA 52 3.2.3 TA Handling for the Payload 54 3.2.4 2-Step Random Access in Recent Literature 56 3.3 Challenges of 2-Step Random Access 57 3.3.1 Preamble Allocation 57 3.3.2 Resource Mapping for msgA 58 3.3.3 DFT Operation in gNB 58 3.3.4 Detected Collision Problem 58 3.4 EsTA: Proposed Self-UL Synchronization Procedure 59 3.4.1 Overview 60 3.4.2 Overall Procedures 60 3.4.3 Performance Evaluation 61 3.4.4 Future Research Perspectives 65 3.5 Summary 65 4 IBA: Interference-Aware Beam Adjustment for 5G mmWave Networks 67 4.1 Introduction 67 4.2 Background 68 4.2.1 Beam Management in 5G NR 68 4.2.2 System-Level Simulation and 3D Beamforming for 5G NR 70 4.3 Motivation 70 4.3.1 Throughput Degradation by Interference 70 4.4 IBA: Proposed Interference Management Scheme 72 4.4.1 Overall Procedure 72 4.4.2 Reduction of Search Space 72 4.4.3 Algorithm for IBA 75 4.5 Performance Evaluation 76 4.6 Summary 78 5 Concluding Remarks 79 5.1 Research Contributions 79 5.2 Future Work 80 Abstract (In Korean) 89 감사의 글 92Docto

Review of Recent Trends

This work was partially supported by the European Regional Development Fund (FEDER), through the Regional Operational Programme of Centre (CENTRO 2020) of the Portugal 2020 framework, through projects SOCA (CENTRO-01-0145-FEDER-000010) and ORCIP (CENTRO-01-0145-FEDER-022141). Fernando P. Guiomar acknowledges a fellowship from “la Caixa” Foundation (ID100010434), code LCF/BQ/PR20/11770015. Houda Harkat acknowledges the financial support of the Programmatic Financing of the CTS R&D Unit (UIDP/00066/2020).MIMO-OFDM is a key technology and a strong candidate for 5G telecommunication systems. In the literature, there is no convenient survey study that rounds up all the necessary points to be investigated concerning such systems. The current deeper review paper inspects and interprets the state of the art and addresses several research axes related to MIMO-OFDM systems. Two topics have received special attention: MIMO waveforms and MIMO-OFDM channel estimation. The existing MIMO hardware and software innovations, in addition to the MIMO-OFDM equalization techniques, are discussed concisely. In the literature, only a few authors have discussed the MIMO channel estimation and modeling problems for a variety of MIMO systems. However, to the best of our knowledge, there has been until now no review paper specifically discussing the recent works concerning channel estimation and the equalization process for MIMO-OFDM systems. Hence, the current work focuses on analyzing the recently used algorithms in the field, which could be a rich reference for researchers. Moreover, some research perspectives are identified.publishersversionpublishe

5G URLLC를 위한 저지연 통신 프로토콜

학위논문(박사)--서울대학교 대학원 :공과대학 전기·컴퓨터공학부,2020. 2. 심병효.2020년 IMT 비전에 따르면 5 세대 (5G) 이동 통신 서비스는 eMBB (Enhanced Mobile Broadband), mMTC (Massive Machine Type Communication) 및 URLLC (Ultra Reliability and Low Latency Communication)의 세 가지 서비스로 분류된다. 낮은 지연 시간과 높은 신뢰도를 동시에 보장하는 것은 실시간 서비스 및 응용 프로그램의 상용화를 위하여 필요한 핵심 기술이고, 3 개의 5G 서비스 중 URLLC는 가장 어려운 시나리오로 여겨지고 있다. 본 학위 논문에서는 URLLC 서비스를 지원하기 위해 다음과 같은 3가지 저지연 통신 프로토콜을 제안한다: (i) 2-way 핸드쉐이크 기반 랜덤 액세스, (ii) Fast Grant Multiple Access 및 (iii) UE가 시작하는 핸드 오버 방식. 첫째, 5G에서 목표로 하는 성능 지표는 데이터 전송률의 증가뿐만 아니라 지연 시간을 감소시키는 것도 포함하고 있다. 현재 LTE-Advanced 시스템은 랜덤 액세스 및 상향 링크 전송 절차에서 4개의 메시지 교환을 필요로하고, 이는 높은 지연 시간을 야기한다. 본 논문에서는 이러한 지연 시간을 효과적으로 줄이기 위하여 2-way 랜덤 액세스 방식을 제안한다. 제안한 2-way 랜덤 액세스 기술은 프리앰블의 수를 증가시킴으로써 해당 절차를 완료하는데 단 2개의 메시지 만 필요하다. 우리는 이러한 프리앰블을 생성하고 활용하는 방법을 연구했고, 다양한 시뮬레이션을 통하여 제안한 랜덤 액세스 방식이 기존 기술과 비교하여 지연 시간을 최대 43% 줄이는 것 을 확인했다. 또한 제안한 랜덤 액세스는 계산 복잡도가 약간 증가하지만, 네트워크 로드는 기존 기술에 비해 절반 이상 감소한다. 둘째,원격 동작,자율 주행,몰입형 가상 현실 등과 같은 다양한 미션 크리티컬 어플리케이션이 등장하고 있다. 다양한 URLLC 트래픽은 다양한 지연 시간 및 신뢰도 수준을 요구 사항으로 가지고 있고, 이와 함께 필요한 데이터 크기 및 패킷의 발생율 등의 측면에서 다양한 특성을 가지고 있다. 미션 크리티컬 애플리케이션의 다양한 요구 사항을 지원하기 위해 상향 링크 전송에 중점을 둔 FGMA(Fast Grant Multiple Access)를 제안했다. FGMA는 승인 제어 알고리즘, 동적 프리앰블 구조, 상향 링크 스케줄링 및 적응적 대역폭 조절의 네 가지 부분으로 구성된다. FGMA에서는 지연 시간을 최소화 하는 방향으로 자원 할당을 한다. 이 방법을 활용하면 적응적 대역폭 조절 알고리즘을 통해 지연 시간 요구 사항이 다른 트래픽의 불균형을 완화 시킬 수 있다. 또한 승인 제어 알고리즘을 통해 FGMA 시스템에 이미 승인된 모든 UE들에 대한 요구 사항을 항상 보장한다. FGMA는 시간에 따라 변하는 환경에서도 UE의 QoS 요구 사항을 효율적으로 보장한다는 것을 확인 할 수 있다. 마지막으로, 소형 셀은 셀룰러 서비스 범위를 개선하고 시스템 용량을 향상 시 키고, 많은 수의 무선 단말을 지원하는 핵심 기술로 떠오르고 있다. 하지만 셀의 서비스 범위의 감소는 빈번한 핸드오버를 유도하기 때문에, 효과적인 핸드오버 방식이URLLC 애플리케이션을 지원하기 위해서 필요하다. 따라서, URLLC서비스를 요구하는 이동성이 있는 UE를 서비스하기 위해 적응적 핸드오버 파라미터를 선택 및 단말의 동작을 미리 준비해 놓는 방식을 적용한 단말이 시작하는 핸드오버 방식을 제안한다. 시뮬레이션 결과는 제안한 핸드오버가 수율을 향상시킴과 동시에 저지연을 달성하는 것을 확인 할 수 있다. 본 논몬을 간략히 요약하면 지연 시간의 종류를 랜덤 액세스 지연 시간, 상향 링크 데이터 전송 지연 시간 및 핸드오버 지연 시간과 같이 3가지로 구분하였다. 3가지 종류의 지연 시간에 대해서 각각 저지연을 달성 할 수 있는 프로토콜과 알고리즘을 제안하였다.According to IMT vision for 2020, the fifth generation (5G) wireless services are classified into three categories, namely, Enhanced Mobile Broadband (eMBB), Massive Machine Type Communication (mMTC), and Ultra Reliable and Low Latency Communication (URLLC). Among three 5G service categories, URLLC is considered as the most challenging scenario. Thus, ensuring the latency and reliability is a key to the success of real-time services and applications. In this dissertation, we propose the following three latency reduction protocols to support the URLLC services: (i)2-way handshake-based random access, (ii) Fast grant multiple access, and (iii) UE-initiated handover scheme. First, the performance target includes not only increasing data rate, but also reducing latency in 5G cellular networks. The current LTE-Advanced systems require four message exchanges in the random access and uplink transmission procedure, thus inducing high latency. We propose a 2-way random access scheme which effectively reduces the latency. The proposed 2-way random access requires only two messages to complete the procedure at the cost of increased number of preambles. We study how to generate such preambles and how to utilize them. According to extensive simulation results, the proposed random access scheme significantly outperforms conventional schemes by reducing latency by up to 43%. We also demonstrate that computational complexity slightly increases in the proposed scheme, while network load is reduced more than a half compared to the conventional schemes. Second, various mission-critical applications are emerging such as teleoperation, autonomous driving, immersive virtual reality, and so on. A variety of URLLC traffic has various characteristics in terms of required data sizes and arrival rates with a variety of requirements of latency and reliability. To support the various requirements of the mission-critical applications, We propose a fast grant multiple access (FGMA) focusing on the uplink transmission. FGMA consists of four important parts, namely, admission control, dynamic preamble structure, the uplink scheduling, and bandwidth adaptation. The latency minimization scheduling policy is adopted in FGMA. Taking advantage of this method, the bandwidth adaptation algorithm makes even for the imbalanced arrival of the traffic requiring different latency requirements. With the proposed admission control, FGMA guarantee the requirements to all admitted UEs in the systems. We observe that the proposed FGMA efficiently guarantee the QoS requirements of the UEs even with the dynamic time-varying environment. Finally, small cells are considered a promising solution for improving cellular coverage, enhancing system capacity and supporting the massive number of things. Reduction of the cell coverage induced the frequent handover, so that the effective handover scheme is of importance in the presence of the URLLC applications. Thus, we propose a UE-initiated handover to deal with the mobile UEs requiring URLLC services taking into account the adaptive handover parameter selection and the logic of preparing in advance. The simulation results show that the proposed handover enhances the throughput performance as well as achieving low latency. In summary, we identify interesting problem in terms of latency. We classify three latency, random access latency, data transmission latency, and handover latency. With compelling protocols and algorithms, we resolve the above three problems.1 Introduction 1 1.1 Motivation 1 1.2 Main Contributions 2 1.2.1 Low Latency Random Access for Small Cell Toward Future Cellular Networks 2 1.2.2 Fast Grant Multiple Access in Large-Scale Antenna Systems for URLLC Services 3 1.2.3 UE-initiated Handover for Low Latency Communications 4 1.3 Organization of the Dissertation 4 2 Low Latency Random Access for Small Cell Toward Future Cellular Networks 6 2.1 Introduction 6 2.2 Related Work 9 2.3 Random Access and Uplink Transmission Procedure in LTE-A 11 2.3.1 Random Access in LTE-A 12 2.3.2 Uplink Transmission Procedure 14 2.3.3 Latency Issue in LTE-A 15 2.4 Proposed Random Access 16 2.4.1 Key Idea . 17 2.4.2 Proposed Preamble and Categorization 18 2.5 Preamble Sequence Analysis 23 2.5.1 Preamble Sequence Generation in LTE-A 23 2.5.2 Proposed Preamble Sequence Generation 25 2.5.3 Proposed Preamble Detection 26 2.6 Performance Evaluation 31 2.6.1 Network Latency 32 2.6.2 One-way Latency 33 2.6.3 Network Load 36 2.6.4 Computational Complexity 37 2.7 Conclusion 39 3 Fast Grant Multiple Access in Large-Scale Antenna Systems for URLLC Services 40 3.1 Introduction 40 3.2 Related Work 43 3.3 System Model 44 3.3.1 QoS Information and Service Category 45 3.3.2 Channel Structure 47 3.3.3 Frame Structure 48 3.4 Fast Grant Multiple Access 49 3.4.1 The Uplink Scheduling Policy 51 3.4.2 Dynamic Preamble Structure 53 3.4.3 Admission Control 54 3.4.4 Bandwidth Adaptation 55 3.5 Performance Evaluation 57 3.5.1 Impact of admission control 59 3.5.2 Impact of bandwidth adaptation 61 3.5.3 FGMA performance 62 3.6 Conclusion 64 4 UE-initiated Handover for Low Latency Communications 67 4.1 Introduction 67 4.2 Background and Motivation 69 4.2.1 Handover Decision Principle 69 4.2.2 Handover Procedure 70 4.2.3 Summary of the latency issues 72 4.3 UE-initiated Handover 73 4.3.1 The proposed handover design principles 73 4.3.2 The proposed handover procedure 75 4.4 Performance Evaluation 77 4.4.1 Low mobility environment 77 4.4.2 Low mobility environment 78 4.4.3 High mobility environment 80 4.5 Conclusion 82 5 ConcludingRemarks 84 5.1 Research Contributions 84 Abstract (InKorean) 92Docto