Sparse Activity Detection for Massive Connectivity

Abstract

This paper considers the massive connectivity application in which a large number of potential devices communicate with a base-station (BS) in a sporadic fashion. The detection of device activity pattern together with the estimation of the channel are central problems in such a scenario. Due to the large number of potential devices in the network, the devices need to be assigned non-orthogonal signature sequences. The main objective of this paper is to show that by using random signature sequences and by exploiting sparsity in the user activity pattern, the joint user detection and channel estimation problem can be formulated as a compressed sensing single measurement vector (SMV) problem or multiple measurement vector (MMV) problem, depending on whether the BS has a single antenna or multiple antennas, and be efficiently solved using an approximate message passing (AMP) algorithm. This paper proposes an AMP algorithm design that exploits the statistics of the wireless channel and provides an analytical characterization of the probabilities of false alarm and missed detection by using the state evolution. We consider two cases depending on whether the large-scale component of the channel fading is known at the BS and design the minimum mean squared error (MMSE) denoiser for AMP according to the channel statistics. Simulation results demonstrate the substantial advantage of exploiting the statistical channel information in AMP design; however, knowing the large-scale fading component does not offer tangible benefits. For the multiple-antenna case, we employ two different AMP algorithms, namely the AMP with vector denoiser and the parallel AMP-MMV, and quantify the benefit of deploying multiple antennas at the BS.

15 pages, 7 figures; accepted at TSP

References in corpus (1)

• Belief propagation for joint sparse recovery

Cited by in corpus (66)

• Sparse Signal Processing for Grant-Free Massive Connectivity: A Future Paradigm for Random Access Protocols in the Internet of Things
• Compressive Sensing Based Adaptive Active User Detection and Channel Estimation: Massive Access Meets Massive MIMO
• Non-Bayesian Activity Detection, Large-Scale Fading Coefficient Estimation, and Unsourced Random Access with a Massive MIMO Receiver
• EP-based Joint Active User Detection and Channel Estimation for Massive Machine-Type Communications
• Sparsity Learning Based Multiuser Detection in Grant-Free Massive-Device Multiple Access
• Multi-Cell Sparse Activity Detection for Massive Random Access: Massive MIMO versus Cooperative MIMO
• A Dimension Reduction-Based Joint Activity Detection and Channel Estimation Algorithm for Massive Access
• Massive MIMO Unsourced Random Access
• Joint Activity Detection and Channel Estimation in Cell-Free Massive MIMO Networks with Massive Connectivity
• Sparse Activity Detection in Multi-Cell Massive MIMO Exploiting Channel Large-Scale Fading
• Modeling, Analysis, and Optimization of Grant-Free NOMA in Massive MTC via Stochastic Geometry
• Joint Design of Measurement Matrix and Sparse Support Recovery Method via Deep Auto-encoder
• Covariance-Based Joint Device Activity and Delay Detection in Asynchronous mMTC
• Grant-Free Massive Random Access With a Massive MIMO Receiver
• Signal-Dependent Performance Analysis of Orthogonal Matching Pursuit for Exact Sparse Recovery
• An I2I Inpainting Approach for Efficient Channel Knowledge Map Construction
• MIMO-OFDM-Based Massive Connectivity With Frequency Selectivity Compensation
• Activity Detection for Massive Connectivity in Cell-free Networks with Unknown Large-scale Fading, Channel Statistics, Noise Variance, and Activity Probability: A Bayesian Approach
• An Efficient Active Set Algorithm for Covariance Based Joint Data and Activity Detection for Massive Random Access with Massive MIMO
• A New Scaling Law for Activity Detection in Massive MIMO Systems
• Channel Charting Aided Pilot Reuse for Massive MIMO Systems with Spatially Correlated Channels
• Blind Goal-Oriented Massive Access for Future Wireless Networks
• Massive Uncoordinated Multiple Access for Beyond 5G
• Performance Analysis of Joint Active User Detection and Channel Estimation for Massive Connectivity
• Massive Access for 5G and Beyond
• Accelerating Coordinate Descent via Active Set Selection for Device Activity Detection for Multi-Cell Massive Random Access
• Covariance-Based Activity Detection in Cooperative Multi-Cell Massive MIMO: Scaling Law and Efficient Algorithms
• Price of Anarchy in Multiuser Massive MIMO: Coordinated versus Uncoordinated Channel Tracking for High-Rate Internet of Things
• Scaling Law Analysis for Covariance Based Activity Detection in Cooperative Multi-Cell Massive MIMO
• Massive Access in Multi-cell Wireless Networks Using Reed-Muller Codes
• Massive Access in Cell-Free Massive MIMO-Based Internet of Things: Cloud Computing and Edge Computing Paradigms
• Device Activity Detection and Channel Estimation for Millimeter-Wave Massive MIMO
• Joint User Identification, Channel Estimation, and Signal Detection for Grant-Free NOMA
• Reconfigurable Intelligent Surface for Massive Connectivity
• Covariance-Based Device Activity Detection with Massive MIMO for Near-Field Correlated Channels
• On the Fundamental Limits of MIMO Massive Access Communication
• Minimum Feedback for Collision-Free Scheduling in Massive Random Access
• IoT Random Access in Massive MIMO: Exploiting Diversity in Sensing Matrices
• Intelligent Reflecting Surface for Massive Device Connectivity: Joint Activity Detection and Channel Estimation
• Performance Analysis of Cell-Free Massive MIMO Systems with Massive Connectivity
• Jointly Sparse Signal Recovery and Support Recovery via Deep Learning with Applications in MIMO-based Grant-Free Random Access
• Cooperative Activity Detection: Sourced and Unsourced Massive Random Access Paradigms
• Algorithm Unrolling for Massive Access via Deep Neural Network with Theoretical Guarantee
• Fast MLE and MAPE-Based Device Activity Detection for Grant-Free Access via PSCA and PSCA-Net
• Robust Activity Detection for Massive Random Access
• Joint Activity Detection and Data Decoding in Massive Random Access via a Turbo Receiver
• On Massive IoT Connectivity with Temporally-Correlated User Activity
• Asynchronous Massive Access in Multi-cell Wireless Networks Using Reed-Muller Codes
• Feature-Aided Adaptive-Tuning Deep Learning for Massive Device Detection
• Deep-Learned Approximate Message Passing for Asynchronous Massive Connectivity
• Quantum Learning Based Nonrandom Superimposed Coding for Secure Wireless Access in 5G URLLC
• Grant-Free Access via Bilinear Inference for Cell-Free MIMO with Low-Coherent Pilots
• Jointly Sparse Signal Recovery via Deep Auto-Encoder and Parallel Coordinate Descent Unrolling
• Bayesian Receiver Design for Grant-Free NOMA with Message Passing Based Structured Signal Estimation
• ML Estimation and MAP Estimation for Device Activities in Grant-Free Random Access with Interference
• Generalized Approximate Message Passing for Massive MIMO mmWave Channel Estimation with Laplacian Prior
• Exact Sparse Signal Recovery via Orthogonal Matching Pursuit with Prior Information
• Jointly Sparse Support Recovery via Deep Auto-encoder with Applications in MIMO-based Grant-Free Random Access for mMTC
• Distributed Optimization for Massive Connectivity
• Random Access for Massive Machine-Type Communications
• Deep Learning Assisted User Identification in Massive Machine-Type Communications
• Channel aware sparse transmission for ultra low-latency communications in TDD systems
• Algorithm Unfolding for Block-sparse and MMV Problems with Reduced Training Overhead
• An Efficient Algorithm for Device Detection and Channel Estimation in Asynchronous IoT Systems
• Many-User Multiple Access with Random User Activity: Achievability Bounds and Efficient Schemes
• ML and MAP Device Activity Detections for Grant-Free Massive Access in Multi-Cell Networks