An Analytical Framework for Heterogeneous Partial Feedback Design in Heterogeneous Multicell OFDMA Networks

The inherent heterogeneous structure resulting from user densities and large scale channel effects motivates heterogeneous partial feedback design in heterogeneous networks. In such emerging networks, a distributed scheduling policy which enjoys multiuser diversity as well as maintains fairness among users is favored for individual user rate enhancement and guarantees. For a system employing the cumulative distribution function based scheduling, which satisfies the two above mentioned desired features, we develop an analytical framework to investigate heterogeneous partial feedback in a general OFDMA-based heterogeneous multicell employing the best-M partial feedback strategy. Exact sum rate analysis is first carried out and closed form expressions are obtained by a novel decomposition of the probability density function of the selected user's signal-to-interference-plus-noise ratio. To draw further insight, we perform asymptotic analysis using extreme value theory to examine the effect of partial feedback on the randomness of multiuser diversity, show the asymptotic optimality of best-1 feedback, and derive an asymptotic approximation for the sum rate in order to determine the minimum required partial feedback.Comment: To appear in IEEE Trans. on Signal Processin

이동통신 네트워크에서의 QoS 패킷 스케줄러 설계 및 고정 릴레이 관련 주파수 재사용 관리 기법 연구

학위논문 (박사)-- 서울대학교 대학원 공과대학 전기·컴퓨터공학부, 2017. 8. 박세웅.The main interest of this paper is to understand a basic approach to provide more efficient method to allocate radio resources in the mobile communication systems, especially in which radio resources could be allocated by both frequency and time division multiple access. So, we consider OFDMA system and the ideas described in this paper could be easily applied to the current and next generation mobile communication systems. This paper studies two basic research themesa QoS packet scheduler design and fixed relay resource management policies based on frequency reuse in mobile networks. This paper considers novel scheduler structures that are executable in the environments of multiple traffic classes and multiple frequency channels. To design a scheduler structure for multiple traffic classes, we first propose a scheduler selection rule that uses the priority of traffic class and the urgency level of each packet. Then we relax the barrier of traffic class priority when a high priority packet has some room in waiting time. This gives us a chance to exploit multiuser diversity, thereby giving more flexibility in scheduling. Our considered scheduler can achieve higher throughput compared to the simple extension of conventional modified largest weighted delay first (MLWDF) scheduler while maintaining the delay performance for QoS class traffic. We also design a scheduler structure for multiple frequency channels that chooses a good channel for each user whenever possible to exploit frequency diversity. The simulation results show that our proposed scheduler increases the total system throughput by up to 50% without degrading the delay performance. This paper also introduces radio resource management schemes based on frequency reuse for fixed relay stations in mobile cellular networks. Mobile stations in the cell boundary experience poor spectral efficiency due to the path loss and interference from adjacent cells. Therefore, satisfying QoS requirements of each MS at the cell boundary has been an important issue. To resolve this spectral efficiency problem at the cell boundary, deploying fixed relay stations has been actively considered. In this paper, we consider radio resource management policies based on frequency reuse for fixed relays that include path selection rules, frequency reuse pattern matching, and frame transmission pattern matching among cells. We evaluate performance of each policy by varying parameter values such as relay stations position and frequency reuse factor. Through Monte Carlo simulations and mathematical analysis, we suggest some optimal parameter values for each policy and discuss some implementation issues that need to be considered in practical deployment of relay stations. We also surveyed further works that many researchers have been studied to tackle the similar problems of QoS scheduling and resource management for relay with our proposed work. We expect that there would be more future works by priority-based approach and energy-aware approach for QoS scheduling. Also current trends such as the rising interest in IoT system, discussion of densification of cells and D2D communications in 5G systems make us expect that the researches in these topics related with relays would be popular in the future. We also think that there are many interesting problems regarding QoS support and resource management still waiting to be tackled, especially combined with recent key topics in mobile communication systems such as 5G standardization, AI and NFV/SDN.Chapter 1 Introduction 1 1.1 QoS Packet Scheduler 4 1.2 Fixed Relay Frequency Reuse Policies 6 Chapter 2 Scheduler Design for Multiple Traffic Classes in OFDMA Networks 10 2.1 Proposed Schedulers 10 2.1.1 Scheduler Structures 12 2.1.2 MLWDF scheduler for Multiple Traffic Classes 13 2.1.3 Joint Scheduler 13 2.2 System Model 18 2.3 Performance Evaluation 19 2.3.1 Schedulers for Multiple Traffic Classes 20 2.3.2 Impact of Scheduler Selection Rule 25 2.3.3 Frame Based Schedulers 27 2.3.4 Impact of Partial Feedback 30 2.3.5 Adaptive Threshold Version Schedulers 33 2.4 Conclusion 36 Chapter 3 Frequency Reuse Policies for Fixed Relays in Cellular Networks 40 3.1 System Model 40 3.1.1 Frame Transmission and Frequency Reuse Patterns among RSs 42 3.1.2 Positioning of RSs and Channel Capacity 44 3.1.3 Area Spectral Efficiency 45 3.2 Radio Resource Management Policies Based on Frequency Reuse 46 3.2.1 Path Selection Rule 46 3.2.2 Frequency Reuse and Frame Transmission Pattern Matchings among Cells 52 3.3 Monte Carlo Simulation and Results 53 3.4 Consideration of Practical Issues 80 3.5 Conclusion 81 Chapter 4 Surveys of Further Works 83 4.1 Further Works on QoS Schedulers 83 4.1.1 WiMAX Schedulers 85 4.1.2 LTE Schedulers 92 4.2 Further Works on Radio Resource Management in Relay Systems 98 4.3 Future Challenges 100 Chapter 5 Conclusion 104 Bibliography 107 초록 127Docto

Resource allocation and feedback in wireless multiuser networks

This thesis focuses on the design of algorithms for resource allocation and feedback in wireless multiuser and heterogeneous networks. In particular, three key design challenges expected to have a major impact on future wireless networks are considered: cross-layer scheduling; structured quantization codebook design for MU-MIMO networks with limited feedback; and resource allocation to provide physical layer security. The first design challenge is cross-layer scheduling, where policies are proposed for two network architectures: user scheduling in single-cell multiuser networks aided by a relay; and base station (BS) scheduling in CoMP. These scheduling policies are then analyzed to guarantee satisfaction of three performance metrics: SEP; packet delay; and packet loss probability (PLP) due to buffer overflow. The concept of the τ-achievable PLP region is also introduced to explicitly describe the tradeoff in PLP between different users. The second design challenge is structured quantization codebook design in wireless networks with limited feedback, for both MU-MIMO and CoMP. In the MU-MIMO network, two codebook constructions are proposed, which are based on structured transformations of a base codebook. In the CoMP network, a low-complexity construction is proposed to solve the problem of variable codebook dimensions due to changes in the number of coordinated BSs. The proposed construction is shown to have comparable performance with the standard approach based on a random search, while only requiring linear instead of exponential complexity. The final design challenge is resource allocation for physical layer security in MU-MIMO. To guarantee physical layer security, the achievable secrecy sum-rate is explicitly derived for the regularized channel inversion (RCI) precoder. To improve performance, power allocation and precoder design are jointly optimized using a new algorithm based on convex optimization techniques

Resource allocation and feedback in wireless multiuser networks

This thesis focuses on the design of algorithms for resource allocation and feedback in wireless multiuser and heterogeneous networks. In particular, three key design challenges expected to have a major impact on future wireless networks are considered: cross-layer scheduling; structured quantization codebook design for MU-MIMO networks with limited feedback; and resource allocation to provide physical layer security. The first design challenge is cross-layer scheduling, where policies are proposed for two network architectures: user scheduling in single-cell multiuser networks aided by a relay; and base station (BS) scheduling in CoMP. These scheduling policies are then analyzed to guarantee satisfaction of three performance metrics: SEP; packet delay; and packet loss probability (PLP) due to buffer overflow. The concept of the τ-achievable PLP region is also introduced to explicitly describe the tradeoff in PLP between different users. The second design challenge is structured quantization codebook design in wireless networks with limited feedback, for both MU-MIMO and CoMP. In the MU-MIMO network, two codebook constructions are proposed, which are based on structured transformations of a base codebook. In the CoMP network, a low-complexity construction is proposed to solve the problem of variable codebook dimensions due to changes in the number of coordinated BSs. The proposed construction is shown to have comparable performance with the standard approach based on a random search, while only requiring linear instead of exponential complexity. The final design challenge is resource allocation for physical layer security in MU-MIMO. To guarantee physical layer security, the achievable secrecy sum-rate is explicitly derived for the regularized channel inversion (RCI) precoder. To improve performance, power allocation and precoder design are jointly optimized using a new algorithm based on convex optimization techniques

Distributed radio resource management in LTE-advanced networks with type 1 relay

Long Term Evolution (LTE)-Advanced is proposed as a candidate of the 4th generation (4G) mobile telecommunication systems. As an evolved version of LTE, LTE- Advanced is also based on Orthogonal Frequency Division Multiplexing (OFDM) and in addition, it adopts some emerging technologies, such as relaying. Type I relay nodes, de_ned in LTE-Advanced standards, can control their cells with their own reference signals and have Radio Resource Management (RRM) functionalities. The rationale of RRM is to decide which resources are allocated to which users for optimising performance metrics, such as throughput, fairness, power consumption and Quality of Service (QoS). The RRM techniques in LTE-Advanced networks, including route selection, resource partitioning and resource scheduling, are facing new challenges brought by Type 1 relay nodes and increasingly becoming research focuses in recent years. The research work presented in this thesis has made the following contributions. A service-aware adaptive bidirectional optimisation route selection strategy is proposed to consider both uplink optimisation and downlink optimisation according to service type. The load between di_erent serving nodes, including eNBs and relay nodes, are rebalanced under the _xed resource partitioning. The simulation results show that larger uplink throughputs and bidirectional throughputs can be achieved, compared with existing route selection strategies. A distributed two-hop proportional fair resource allocation scheme is proposed in order to provide better two-hop end-to-end proportional fairness for all the User Equipments (UEs), especially for the relay UEs. The resource partitioning is based on the cases of none Frequency Reuse (FR) pattern, full FR pattern and partial FR patterns. The resource scheduling in access links and backhaul links are considered jointly. A proportional fair joint route selection and resource partitioning algorithm isproposed to obtain an improved solution to the two-hop Adaptive Partial Frequency Reusing (APFR) problem with one relay node per cell. In addition, two special situations of APFR, full FR and no FR, are utilised to narrow the iterative search range of the proposed algorithm and reduce its complexity

A cross-layer cooperation strategy for cellular networks.

PhDCooperation is seen as a means to improve the signal in OFDMA wireless networks by overcoming the inter-cell interference. Such co-operation can be deployed in both the physical layer and the MAC layer. In this thesis, a cross-layer cooperation strategy is considered. Firstly, in the physical layer, a cooperative coding scheme with private information sharing is proposed based on dirty paper coding; this is analyzed in a scenario with two transmitters and two receivers. To implement the cooperation, a rate limited link is deployed at the transmitters’ side in order to share the information. A new achievable rate region is established in both strong interference regime and weak interference regime. Secondly, in the MAC layer, a graph-based dynamic coordinated clustering scheme is proposed. An interference weighted graph is constructed to assist dynamic coordinated clustering for inter-cell interference mitigation and to improve the cell-edge user performance. Only 2 bits are allowed for the signalling exchange between transmitters and this reduces the overhead of the approach. The system throughput and cell-edge throughput with different user distributions are used to evaluate the performance. Thirdly, a transmit antenna selection algorithm is presented to optimize system performance with the constraint of fairness. A graph is generated by using the channel condition between the transmit antennas and Mobile Stations. Based on the graph, a heuristic algorithm is proposed to choose the transmit antenna for each user in order to improve the system performance and guarantee the user fairness. Finally, combining the cooperative coding scheme and cooperative clustering scheme, a cross-layer cooperation scheme is presented. In the physical layer, the cooperation coding scheme mitigates the interference and increases the transmission rate; in the MAC layer, the cooperative clustering scheme provides efficient cooperative transmission. Simulation results show that the proposed scheme can effectively increase both the system throughput and cell-edge throughput

Opportunities and Challenges in OFDMA-Based Cellular Relay Networks: A Radio Resource Management Perspective

The opportunities and flexibility in relay networks and orthogonal frequency-division multiple access (OFDMA) make the combination a suitable candidate network and air-interface technology for providing reliable and ubiquitous high-data-r