Performance Analysis of Low Complexity Multiuser Scheduling Algorithms in MIMO System

2013 ◽  
Vol 392 ◽  
pp. 867-871
Author(s):  
Ming Xia Lv ◽  
Yan Kun Lai ◽  
Dong Tang
Keyword(s):  
Mimo System ◽  
Scheduling Algorithm ◽  
Low Complexity ◽  
Base Station ◽  
User Scheduling ◽  
Sum Capacity ◽  
Multiuser Scheduling ◽  
The Common ◽  
The Cost ◽  
Selection Algorithms

The total throughput of the communication system can be maximized by allocating the common radio resource to the user or the user group having the best channel quality at a given time and the multiuser diversity gain can be obtained when multiple users share the same channel at one time. The object to select the users is to select the users with the maximum sum capacity. As for a scheduling algorithm, exhaustive algorithm can get the largest capability of the system by multi-user scheduling. However, this algorithm is quite complex hence the cost of operation to a base station has substantial increased. We compare the multiuser performance of two fast user selection algorithms with low complexity in MIMO-MRC systems with co-channel interferences. From the simulation results, these two algorithms not only decrease the computational complexity of the scheduling algorithm but also retain large capability of the MIMO system.

A Fast Scheduling Algorithm for Multiple User MIMO-MRC System

2013 ◽  
Vol 385-386 ◽  
pp. 1738-1742
Author(s):  
Dong Tang ◽  
Ming Xia Lv
Keyword(s):  
Computational Complexity ◽  
Mimo System ◽  
Scheduling Algorithm ◽  
Low Complexity ◽  
Base Station ◽  
User Group ◽  
User Scheduling ◽  
Channel Quality ◽  
Multiple User ◽  
The Cost

When multiple users share the same channel at one time, the total throughput of the communication system can be maximized by allocating the common radio resource to the user or the user group having the best channel quality at a given time and the multiuser diversity gain can be obtained. The object to select the users in the best group is to select the users with the maximum sum capacity. Because of the co-channel interferences among the users, user in the best group is often not the user with the best channel quality when only does it transmit to the base station. As for a scheduling algorithm, exhaustive algorithm is to search the whole possibilities of the user group and is an approach that can get the largest capability of the system by multi-user scheduling. However, this algorithm is quite complex and usually brings huge workload to a base station with multiple antennas, hence the cost of operation to a base station has substantially increased. We propose a fast user selection algorithm with low complexity to reduce the computational complexity of the scheduling algorithm. From the simulation results, this algorithm not only decreases the computational complexity of the scheduling algorithm but also retains large capability of the MIMO system.

scholarly journals Multiuser Scheduling In 3GPP LTE-A Uplink Non-Stand-Alone Cellular Network With Virtual MIMO

2021 ◽  
Author(s):  
Shweta Kukade ◽  
M. S. Sutaone ◽  
R. A. Patil
Keyword(s):  
Spectral Efficiency ◽  
Cellular Network ◽  
Mimo System ◽  
Scheduling Algorithm ◽  
High Volume ◽  
User Scheduling ◽  
Time Frequency ◽  
3Gpp Lte ◽  
Effective Manner ◽  
Multiuser Scheduling

Abstract New 5G architecture gives access to New Radio (NR) with co-exist LTE. 3GPP LTE-A transition towards NR is a wireless technology that is widely employed in the cellular mobile network to support significantly high volume traffic. In this paper, we propose the best N-subset reduction and a modified RME algorithm (BNSRME) as an uplink multiuser scheduler. It is responsible for allocating resources among the active users in the most effective manner. The N-subset reduction method selects the best chunk of continuous resource blocks from the available system bandwidth. Users are assigned chunks based on channel-dependent selection and utility function. The BNSRME scheduling algorithm aims to optimize performance, spectral efficiency, and allows multiuser scheduling where multiple active users are allocated the same time-frequency resources. We consider the threshold cap SNRT to improve sensitivity quality for satisfactory users. The approach is MU scheduling which will be the most commonly deployed in non-stand-alone (NSA) 5G uplink cellular network. The result shows that the system spectral efficiency improves by 32.55 % by using the proposed multiuser algorithm compared to single user scheduling in an uplink. It has been shown that its performance can be further improved by using the MU-MIMO system.

Research on Multiuser Scheduling Algorithm Based on the Frobenius-Norm of Channel Matrix

2014 ◽  
Vol 687-691 ◽  
pp. 4110-4113
Author(s):  
Yong Bo Zhang ◽  
Jian Xin Li ◽  
Yan Ping Li
Keyword(s):  
Power Distribution ◽  
Mimo System ◽  
Signal To Noise Ratio ◽  
Scheduling Algorithm ◽  
Base Station ◽  
Frobenius Norm ◽  
Channel Matrix ◽  
Water Filling ◽  
Multiuser Scheduling ◽  
Service Application

In MU-MIMO system when a base station sometimes has not enough resources to satisfy the service application from each user, we should arrange to communicate selectively for a certain number of users according to some appropriate method, i.e. multiuser scheduling. Given necessary channel state information this paper investigated the relationship between the norm of channel matrix and channel quality and studied multiuser scheduling algorithm typically based on the Frobenius-norm of channel matrix which was simulated respectively for equal power distribution and water-filling power distribution in MU-MIMO system model. The simulation result showed that at the same transmitted signal-to-noise ratio (SNR) such scheduling algorithm could be able to lower the bit error rate (BER) effectively and improve the receive capability in comparison to random scheduling.

Unitary Beamforming Multi-User MIMO System with Efficient User Scheduling Algorithm

2010 ◽  
Vol E93-B (7) ◽  
pp. 1965-1968 ◽  
Author(s):  
Illsoo SOHN ◽  
Joonil CHOI ◽  
Byong OK LEE ◽  
Kwang-Bok LEE
Keyword(s):  
Mimo System ◽  
Scheduling Algorithm ◽  
User Scheduling

scholarly journals A low complexity user scheduling algorithm for uplink multiuser MIMO systems

2008 ◽  
Vol 7 (7) ◽  
pp. 2486-2491 ◽  
Author(s):  
Yangyang Zhang ◽  
Chunlin Ji ◽  
Yi Liu ◽  
Wasim Malik ◽  
Dominic O'Brien ◽  
...  
Keyword(s):  
Mimo Systems ◽  
Scheduling Algorithm ◽  
Low Complexity ◽  
User Scheduling ◽  
Multiuser Mimo ◽  
Multiuser Mimo Systems

scholarly journals Joint User Scheduling and MU-MIMO Hybrid Beamforming Algorithm for mmWave FDMA Massive MIMO System

2016 ◽  
Vol 2016 ◽  
pp. 1-10 ◽  
Author(s):  
Jing Jiang ◽  
Deting Kong
Keyword(s):  
Multiple Access ◽  
Mimo System ◽  
Multiple Input Multiple Output ◽  
Phase Shifts ◽  
Base Station ◽  
User Group ◽  
Frequency Division ◽  
User Scheduling ◽  
Hybrid Beamforming ◽  
Beamforming Algorithm

The large bandwidth and multipath in millimeter wave (mmWave) cellular system assure the existence of frequency selective channels; it is necessary that mmWave system remains with frequency division multiple access (FDMA) and user scheduling. But for the hybrid beamforming system, the analog beamforming is implemented by the same phase shifts in the entire frequency band, and the wideband phase shifts may not be harmonious with all users scheduled in frequency resources. This paper proposes a joint user scheduling and multiuser hybrid beamforming algorithm for downlink massive multiple input multiple output (MIMO) orthogonal frequency division multiple access (OFDMA) systems. In the first step of user scheduling, the users with identical optimal beams form an OFDMA user group and multiplex the entire frequency resource. Then base station (BS) allocates the frequency resources for each member of OFDMA user group. An OFDMA user group can be regarded as a virtual user; thus it can support arbitrary MU-MIMO user selection and beamforming algorithms. Further, the analog beamforming vectors employ the best beam of each selected MU-MIMO user and the digital beamforming algorithm is solved by weight MMSE to acquire the best performance gain and mitigate the interuser inference. Simulation results show that hybrid beamforming together with user scheduling can greatly improve the performance of mmWave OFDMA massive MU-MIMO system.

scholarly journals ISSOR Signal Detection for Energy Efficient and Low Complexity Large Scale MIMO System

2019 ◽  
Vol 9 (1S5) ◽  
pp. 327-334
Keyword(s):  
Signal Detection ◽  
Energy Efficient ◽  
Communication Systems ◽  
Large Scale ◽  
Mimo System ◽  
Low Complexity ◽  
High Energy ◽  
Base Station ◽  
User Equipment ◽  
Multiple User

Scalable version of multiuser MIMO called Large-scale MIMO is a one of the powerful technology in future wireless communication systems in which huge amount of BS (base station) antennas utilized to process multiple user equipment. Energy consumed is high with more antennas and also it leads to increase the signal detection complexity and overall circuit power consumption. Designing energy efficient and low complexity MIMO system is considered as a challenging issue. This paper presents the ISSOR signal detection for energy efficient and low complexity large scale MIMO system. VA-GSM (Variable Antenna Generalized spatial modulation) is used in which the number of active antenna transmissions are varied for every transmission in the large scale MIMO. In transmitter side, Eigen value based approach is used for antenna selection. Then, improved symmetric successive over relaxation (ISSOR) approach is proposed for low complexity signal detection in receiver side. The number of user equipment, transmit power, as well as the amount of antennas at the base station, are considered as the optimal system parameters which are chosen for enhancing the efficiency of utilized energy in the system. The proposed scheme implemented in MATLAB software. The proposed scheme attained the high energy efficiency compared to other approaches. Moreover, the BER is utilized to estimate the performance of an offered algorithm and also compared to the previously determined algorithm of existing literatures.

scholarly journals Low-Complexity Soft-Output Signal Detection Based on Improved Kaczmarz Iteration Algorithm for Uplink Massive MIMO System

Sensors ◽  
2020 ◽  
Vol 20 (6) ◽  
pp. 1564
Author(s):  
Hebiao Wu ◽  
Bin Shen ◽  
Shufeng Zhao ◽  
Peng Gong
Keyword(s):  
Signal Detection ◽  
Output Signal ◽  
Mimo Systems ◽  
Mimo System ◽  
Minimum Mean Square Error ◽  
Low Complexity ◽  
Detection Algorithm ◽  
Base Station ◽  
Matrix Inversion ◽  
Iteration Algorithm

For multi-user uplink massive multiple input multiple output (MIMO) systems, minimum mean square error (MMSE) criterion-based linear signal detection algorithm achieves nearly optimal performance, on condition that the number of antennas at the base station is asymptotically large. However, it involves prohibitively high complexity in matrix inversion when the number of users is getting large. A low-complexity soft-output signal detection algorithm based on improved Kaczmarz method is proposed in this paper, which circumvents the matrix inversion operation and thus reduces the complexity by an order of magnitude. Meanwhile, an optimal relaxation parameter is introduced to further accelerate the convergence speed of the proposed algorithm and two approximate methods of calculating the log-likelihood ratios (LLRs) for channel decoding are obtained as well. Analysis and simulations verify that the proposed algorithm outperforms various typical low-complexity signal detection algorithms. The proposed algorithm converges rapidly and achieves its performance quite close to that of the MMSE algorithm with only a small number of iterations.

Research on Four Water-Filling Power Distribution Schemes in MU-MIMO System

2014 ◽  
Vol 721 ◽  
pp. 635-638
Author(s):  
Yong Bo Zhang ◽  
Jian Xin Li ◽  
Wei Min Wen
Keyword(s):  
Channel Capacity ◽  
Bit Error Rate ◽  
Error Rate ◽  
Power Distribution ◽  
Mimo System ◽  
Base Station ◽  
Block Diagonalization ◽  
Total Transmission ◽  
Water Filling ◽  
Multiuser Scheduling

It is a key issue to distribute the total transmission power among different data streams leading to larger channel capacity or lower bit error rate at the base station in MU-MIMO system. Based on MU-MIMO system model applying block diagonalization precoding (BDP) this paper presented four kinds of water-filling power distribution schemes which had been simulated for random scheduling and multiuser scheduling. The simulation results showed that respective water-filling power distribution owned maximum channel capacity and united water-filling power distribution resulted in the lowest bit error rate (BER).

scholarly journals Low-Complexity User Scheduling with Switched Tilting for 3D Cellular Systems

2015 ◽  
Vol 2015 ◽  
pp. 1-9
Author(s):  
Haijing Liu ◽  
Hui Gao ◽  
Tiejun Lv
Keyword(s):  
Large Scale ◽  
Matrix Theory ◽  
Low Complexity ◽  
Base Station ◽  
Optimal Number ◽  
Cellular Systems ◽  
Rate Performance ◽  
User Scheduling ◽  
Sum Rate ◽  
Computational Resources

We propose a low-complexity user scheduling scheme to enhance the sum rate performance for a multicell downlink system, in which the base station (BS) is equipped with a large-scale active antenna array. First, we divide each cell intoNregions according to the vertical beamwidth of the BS antennas. Next, candidate user equipment (UE) items are assigned to corresponding groups to their locations. Each scheduling slot is also divided intoNequal-time subslots. Then, at each subslot, we focus on one UE group, select the optimal number,K*, of UEs for simultaneous data transmission in the manner of round-robin scheduling, and adjust the BS antenna tilting to the optimal angleθtilt*. In particular,K*andθtilt*for each UE group are both obtained by means of large-system asymptotic analysis. Benefiting from the random matrix theory tools, the asymptotic analytical results are independent of instantaneous channel state information of UE, which make it possible to solveK*andθtilt*offline, therefore saving the online computational resources significantly. Numerical results verify that the proposed scheme achieves good sum rate performance with extremely low computational complexity.

Sign in / Sign up

Export Citation Format

Share Document