Achieving Fair Random Access Performance in Massive MIMO Crowded Machine-Type Networks
José Carlos Marinello, Taufik Abrão, Richard Demo Souza, Elisabeth de Carvalho, Petar Popovski
备注：
12 pages, 4 figures
发表信息：
J. C. Marinello, T. Abrão, R. D. Souza, E. de Carvalho and P. Popovski, "Achieving Fair Random Access Performance in Massive MIMO Crowded Machine-Type Networks," in IEEE Wireless Communications Letters. 2019
The use of massive multiple-input multiple-output (MIMO) to serve a crowd of user equipments (UEs) is challenged by the deficit of pilots. Assuming that the UEs are intermittently active, this problem can be addressed by a shared access to the pilots and a suitable random access (RA) protocol. The strongest-user collision resolution (SUCRe) is a previously proposed RA protocol that often privileges the UEs closer to the base station (BS). In contrast, we propose a novel RA protocol using a decentralized pilot power allocation method that aims at a fairer performance. The proposed access class barring with power control (ACBPC) protocol allows each UE to estimate, without additional overhead, how many UEs collided for the chosen pilot and calculate an ACB factor, which is then used to determine the pilot retransmission probability in the next protocol step. The results show that the proposed ACBPC protocol is superior to SUCRe in terms of providing a fair connectivity for very crowded networks, although still being distributed and uncoordinated as the original SUCRe protocol.
A new random access scheme is proposed to solve the intra-cell pilot collision for M2M communication in crowded asynchronous massive multiple-input multiple-output (MIMO) systems. The proposed scheme utilizes the proposed estimation of signal parameters via rotational invariance technique enhanced (ESPRIT-E) method to estimate the effective timing offsets, and then active UEs obtain their timing errors from the effective timing offsets for uplink message transmission. We analyze the mean squared error of the estimated effective timing offsets of UEs, and the uplink throughput. Simulation resul…
Massive MIMO is one of the key technologies to support the growth of massive access attempts by devices, such as in massive machine type communication (mMTC). The evolution of antenna array technology brought the recent extra-large scale massive multiple input multiple output (XL-MIMO) systems, seen as a promising technology for providing very high-data rates in high-user density scenarios. Spatial non stationarities and visibility regions (VRs) occur across all huge XL array extension, since its large dimension is of the same order of the distances to the user equipment (UE). We investigate t…
In cell-free massive multiple-input multiple-output (MIMO) orthogonal frequency division multiplexing (OFDM) systems, user equipments (UEs) are served by many distributed access points (APs), where channels are correlated due to finite angle-delay spread in realistic outdoor wireless propagation environments. Meanwhile, the number of UEs is growing rapidly for future fully networked society. In this paper, we focus on the uplink transmission design in crowded correlated cell-free massive MIMO-OFDM systems with limited number of orthogonal pilots. For the pilot transmission phase, we identify a…
A high success rate of grant-free random access scheme is proposed to support massive access for machine-to-machine communications in massive multipleinput multiple-output systems. This scheme allows active user equipments (UEs) to transmit their modulated uplink messages along with super pilots consisting of multiple sub-pilots to a base station (BS). Then, the BS performs channel state information (CSI) estimation and uplink message decoding by utilizing a proposed graph combined clustering independent component analysis (GCICA) decoding algorithm, and then employs the estimated CSIs to dete…
Providing minimum quality-of-service (QoS) in crowded wireless communications systems, with high user density, is challenging due to the network structure with limited transmit power budget and resource blocks. Smart resource allocation methods, such as user scheduling, power allocation, and modulation and coding scheme selection, must be implemented to cope with the challenge. Aiming to enhance the number of served users with minimum QoS in the downlink (DL) channel of crowded extra-large scale massive multiple-input multiple-output (XL-MIMO) systems, in this paper we propose a QoS-aware join…
This paper focuses on new communication paradigms arising in massive multiple-input-multiple-output systems where the antenna array at the base station is of extremely large dimension (xMaMIMO). Due to the extreme dimension of the array, xMaMIMO is characterized by spatial non-stationary field properties along the array; this calls for a multi-antenna transceiver design that is adapted to the array dimension but also its non-stationary properties. We address implementation aspects of xMaMIMO, with computational efficiency as our primary objective. To reduce the computational burden of centrali…
In this paper, we analyze the sum rate performance of multi-user multiple-input multiple-output (MU-MIMO) systems, with a finite constellation phase-shift keying (PSK) input alphabet. We analytically calculate and compare the achievable sum rate in three downlink transmission scenarios: 1) without precoding, 2) with zero forcing (ZF) precoding 3) with closed form constructive interference (CI) precoding technique. In light of this, new analytical expressions for the average sum rate are derived in the three cases, and Monte Carlo simulations are provided throughout to validate the analysis. Fu…
This work presents a novel framework for random access in crowded scenarios of multiple-input multiple-output(MIMO) systems. A multi-antenna base station (BS) and multiple single-antenna users are considered in these systems. A huge portion of the system resources is dedicated as orthogonal pilots for accurate channel estimation which imposes a huge training overhead. This overhead can be highly mitigated by exploiting intrinsic angular domain sparsity of massive MIMO channels and the sporadic traffic of users, i.e., few number of users are active to sent or receive data in each coherence inte…
The development of the industrial Internet of Things (IoT) calls for higher spectrum efficiency (SE). Faster than Nyquist (FTN) and non-orthogonal multiple access (NOMA) are both promising paradigms to improve the SE without any extra spectrum resources required. The combination of FTN and NOMA is an interesting issue and has been focused on recently. In the NOMA technology, user pairing and power allocation are key algorithms determining system capacity. This paper first proposes a joint user pairing and power allocation algorithm for the FTN-based single-carrier (SC) NOMA system. Then, the F…
We consider the problem of max-min fairness for uplink cell-free massive multiple-input multiple-output which is a potential technology for beyond 5G networks. More specifically, we aim to maximize the minimum spectral efficiency of all users subject to the per-user power constraint, assuming linear receive combining technique at access points. The considered problem can be further divided into two subproblems: the receiver filter coefficient design and the power control problem. While the receiver coefficient design turns out to be a generalized eigenvalue problem, and thus, admits a closed-f…
The performance of simultaneous wireless information and power transfer (SWIPT) in downlink (DL) cell-free massive multiple-input multiple-output (MIMO) is investigated. Tight approximations to the DL harvested energy and the DL/uplink (UL) achievable rates are derived for two practical channel state information (CSI) cases by using a non-linear energy harvesting model for time-switching and power-splitting protocols. Max-min fairness-based transmit power control policies are employed to mitigate the deleterious near-far effects caused by distributed transmissions/receptions in cell-free massi…
We consider the system-wide utility maximization problem in the downlink of a cell-free massive multiple-input multiple-output (MIMO) system whereby a very large number of access points (APs) simultaneously serve a group of users. Specifically, four fundamental problems with increasing order of user fairness are of interest: (i) to maximize the average spectral efficiency (SE), (ii) to maximize the proportional fairness, (iii) to maximize the harmonic-rate of all users, and lastly (iv) to maximize the minimum SE of all users, subject to a sum power constraint at each AP. As the considered prob…
We consider a multigroup multicast cell-free multiple-input multiple-output (MIMO) downlink system with short-term power constraints. In particular, the normalized conjugate beamforming scheme is adopted at each access point (AP) to keep the downlink power strictly under the power budget regardless of small scale fading. In the considered scenario, APs multicast signals to multiple groups of users whereby users in the same group receive the same message. Under this setup, we are interested in maximizing the minimum achievable rate of all groups, commonly known as the max-min fairness problem, …
We consider the problem of max-min fairness for uplink cell-free massive multiple-input multiple-output (MIMO) subject to per-user power constraints. The standard framework for solving the considered problem is to separately solve two subproblems: the receiver filter coefficient design and the power control problem. While the former has a closed-form solution, the latter has been solved using either second-order methods of high computational complexity or a first-order method that provides an approximate solution. To deal with these drawbacks of the existing methods, we propose a mirror prox b…
Cell-free Massive MIMO systems consist of a large number of geographically distributed access points (APs) that serve users by coherent joint transmission. Downlink power allocation is important in these systems, to determine which APs should transmit to which users and with what power. If the system is implemented correctly, it can deliver a more uniform user performance than conventional cellular networks. To this end, previous works have shown how to perform system-wide max-min fairness power allocation when using maximum ratio precoding. In this paper, we first generalize this method to ar…
End-to-end data-driven machine learning (ML) of multiple-input multiple-output (MIMO) systems has been shown to have the potential of exceeding the performance of engineered MIMO transceivers, without any a priori knowledge of communication-theoretic principles. In this work, we aim to understand to what extent and for which scenarios this claim holds true when comparing with fair benchmarks. We study closed-loop MIMO, open-loop MIMO, and multi-user MIMO and show that the gains of ML-based communication in the former two cases can be to a large extent ascribed to implicitly learned geometric s…
We address the problem of linear precoder (beamformer) design in a multiple-input multiple-output interference channel (MIMO-IC). The aim is to design the transmit covariance matrices in order to achieve max-min utility fairness for all users. The corresponding optimization problem is non-convex and NP-hard in general. We devise an efficient algorithm based on the minorization-maximization (MM) technique to obtain quality solutions to this problem. The proposed method solves a second-order cone convex program (SOCP) at each iteration. We prove that the devised method converges to stationary po…
This paper considers cell-free massive multiple-input multiple-output systems where the multiple-antenna access points (APs) assist the single-antenna user equipments (UEs) by wireless power transfer. The UEs utilize the energy harvested in the downlink to transmit uplink pilot and information signals to the APs. We consider practical Rician fading with the line-of-sight components of the channels being phase-shifted in each coherence block. The uplink spectral efficiency (SE) is derived for this model and the max-min fairness problem is considered where the optimization variables are the AP a…
Cell-free massive multiple-input multiple-output (CF mMIMO) provides good interference management by coordinating many more access points (APs) than user equipments (UEs). It becomes challenging to determine which APs should serve which UEs with which pilots when the number of UEs approximates the number of APs and far exceeds the number of pilots. Compared to the previous work, a better compromise between spectral efficiency (SE) and implementation simplicity is needed in such massive access scenarios. This paper proposes an interference-aware massive access (IAMA) scheme realizing joint AP-U…
This work focuses on the downlink communication of a multiuser MIMO system where the base station antennas and the users' receiving antennas are all active, but at each transmission, only a subset of the receive antennas is selected by the base station to receive the information symbols, and the particular chosen subset (pattern) represents part of the information conveyed to the user. In this paper we present a mathematical model for the system and develop expressions that are fairly general and adequate for its analysis. Based on these expressions we propose a procedure to optimize the choic…
In this paper, a downlink multiple input multiple output (MIMO) non-orthogonal multiple access (NOMA) wireless communication system is considered. In NOMA systems, the base station has unicast data for all users, and multiple users in a group share the same resources. The objective is to design transmit precoders and power allocation coefficients jointly that provide max-min fairness (MMF) among the strongest users in each group, while maintaining minimum target rates for all the other users. The problem is solved via two main iterative approaches. The first method is based on semi-definite re…
Massive MIMO is currently a leading physical layer technology candidate that can dramatically enhance throughput in 5G systems, for both unicast and multicast transmission modalities. As antenna elements are becoming smaller and cheaper in the mmW range compared to radio frequency (RF) chains, it is crucial to perform antenna selection at the transmitter, such that the available RF chains are switched to an appropriate subset of antennas. This paper considers the joint problem of multicast beamforming and antenna selection for a single multicast group in massive MIMO systems. The prior state-o…
Incorporation of high-rate internet of things (IoT) service into a massive MIMO framework is investigated. It is revealed that massive MIMO possess the inherent potential to offer such service provided it knows the channels for all devices. Our proposed method is to jointly estimate and track the channels of all devices irrespective of their current activity. Using the dynamical model for devices' channels evolution over time, optimal and sub-optimal trackers are developed for coordinated scenario. Furthermore, we introduce a new paradigm where the BS need not know the pilot access patterns of…
The paper considers a scenario where a base station (BS), equipped with a large-scale antenna array, execute, using the same frequency range, both communication with mobile users and radar surveillance of the surrounding environment, relying on the ability of the massive MIMO array to synthesize multiple narrow beams. Based on an OFDM signaling format for both communication and surveillance tasks, a lower bound to the system achievable downlink rate is provided, along with a GLRT detection rule that does not require any knowledge about the target parameters. Then, a power allocation strategy i…
Random access is necessary in crowded scenarios due to the limitation of pilot sequences and the intermittent pattern of device activity. Nowadays, most of the related works are based on independent and identically distributed (i.i.d.) channels. However, massive multiple-input multiple-output (MIMO) channels are not always i.i.d. in realistic outdoor wireless propagation environments. In this paper, a device grouping and pilot set allocation algorithm is proposed for the uplink massive MIMO systems over spatially correlated Rayleigh fading channels. Firstly, devices are divided into multiple g…
This paper considers crowded massive multiple input multiple output (MIMO) communications over a Rician fading channel, where the number of users is much greater than the number of available pilot sequences. A joint user identification and line-of-sight (LOS) component derivation algorithm is proposed without requiring a threshold. Based on the derived LOS component, we design a LOS-only channel estimator and an updated channel estimator.
The superior spectral efficiency (SE) and user fairness feature of non-orthogonal multiple access (NOMA) systems are achieved by exploiting user clustering (UC) more efficiently. However, a random UC certainly results in a suboptimal solution while an exhaustive search method comes at the cost of high complexity, especially for systems of medium-to-large size. To address this problem, we develop two efficient unsupervised machine learning (ML) based UC algorithms, namely k-means++ and improved k-means++, to effectively cluster users into disjoint clusters in cell-free massive multiple-input mu…
Massive multiple-input-multiple-output (MaMIMO) multicasting has received significant attention over the last years. MaMIMO is a key enabler of 5G systems to achieve the extremely demanding data rates of upcoming services. Multicast in the physical layer is an efficient way of serving multiple users, simultaneously demanding the same service and sharing radio resources. This work proposes a subgrouping strategy of multicast users based on their spatial channel characteristics to improve the channel estimation and precoding processes. We employ max-min fairness (MMF) power allocation strategy t…
This letter focuses on the problem of pilot assignment in cell-free massive MIMO systems. Exploiting the well-known Hungarian algorithms, two procedures are proposed, one maximizing the system throughput, and the other one maximizing the fairness across users. The algorithms operate based on the knowledge of large-scale fading coefficients as a proxy for the distances between users in the system and take into account both the uplink and downlink performance. Numerical results show that the proposed pilot assignment algorithms are effective and outperform the many competing alternatives availab…
Many common instances of power control problems for cellular and cell-free massive MIMO networks can be interpreted as max-min utility optimization problems involving affine interference mappings and polyhedral constraints. We show that these problems admit a closed-form solution which depends on the spectral radius of known matrices. In contrast, previous solutions in the literature have been indirectly obtained using iterative algorithms based on the bisection method, or on fixed-point iterations. Furthermore, we also show an asymptotically tight bound for the optimal utility, which in turn …
In this paper, we analyze the benefits of including downlink pilots in a cell-free massive MIMO system. We derive an approximate per-user achievable downlink rate for conjugate beamforming processing, which takes into account both uplink and downlink channel estimation errors, and power control. A performance comparison is carried out, in terms of per-user net throughput, considering cell-free massive MIMO operation with and without downlink training, for different network densities. We take also into account the performance improvement provided by max-min fairness power control in the downlin…
This paper studies RIS-aided cell-free massive MIMO systems, where multiple RISs are deployed to assist the communication between multiple access points (APs) and multiple users, with either continuous or discrete phase shifts at the RISs. We formulate the max-min fairness problem that maximizes the minimum achievable rate among all users by jointly optimizing the transmit beamforming at active APs and the phase shifts at passive RISs, subject to power constraints at the APs. To address such a challenging problem, we first study the special single-user scenario and propose an algorithm that ca…
This paper considers the uplink of user-centric cell-free massive MIMO (multiple-input multiple-output) systems. We utilize the user-centric dynamic cooperation clustering (DCC) framework and derive the achievable spectral efficiency with two-layer decoding that is divided between the access points and the central processing unit (CPU). This decoding method is also known as large-scale fading decoding (LSFD). The fronthaul signaling load is analyzed and a nearly optimal second-layer decoding scheme at the CPU is proposed to reduce the fronthaul requirements compared to the optimal scheme. We a…
The ever-evolving internet of things (IoT) has led to the growth of numerous wireless sensors, communicating through the internet infrastructure. When designing a network using these sensors, one critical aspect is the longevity and self-sustainability of these devices. For extending the lifetime of these sensors, radio frequency energy harvesting (RFEH) technology has proved to be promising. In this paper, we propose CURE, a novel framework for RFEH that effectively combines the benefits of cell-free massive MIMO (CFmMIMO), unmanned aerial vehicles (UAVs), and reconfigurable intelligent surfa…
We study support for unmanned aerial vehicle (UAV) communications through a cell-free massive MIMO architecture, wherein a large number of access points (APs) is deployed in place of large co-located massive MIMO arrays. We consider also a variation of the pure cell-free architecture by applying a user-centric association approach, where each user is served only from a subset of APs in the network. Under the general assumption that the propagation channel between the mobile stations, either UAVs or ground users (GUEs), and the APs follows a Ricean distribution, we derive closed-form spectral e…
