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.

arXiv comment15 pages, 7 figures; accepted at TSP

References in corpus (5)

• Message Passing Algorithms for Compressed Sensing
• The dynamics of message passing on dense graphs, with applications to compressed sensing
• Efficient High-Dimensional Inference in the Multiple Measurement Vector Problem
• Sparse Signal Processing Concepts for Efficient 5G System Design
• Belief propagation for joint sparse recovery

Cited by in corpus (68)

• Massive Connectivity with Massive MIMO-Part I: Device Activity Detection and Channel Estimation
• 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
• An Efficient Active Set Algorithm for Covariance Based Joint Data and Activity Detection for Massive Random Access with Massive MIMO
• Activity Detection for Massive Connectivity in Cell-free Networks with Unknown Large-scale Fading, Channel Statistics, Noise Variance, and Activity Probability: A Bayesian Approach
• A New Scaling Law for Activity Detection in Massive MIMO Systems
• Channel Charting Aided Pilot Reuse for Massive MIMO Systems with Spatially Correlated Channels
• Performance Analysis of Joint Active User Detection and Channel Estimation for Massive Connectivity
• Blind Goal-Oriented Massive Access for Future Wireless Networks
• Massive Uncoordinated Multiple Access for Beyond 5G
• 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
• Scaling Law Analysis for Covariance Based Activity Detection in Cooperative Multi-Cell Massive MIMO
• Price of Anarchy in Multiuser Massive MIMO: Coordinated versus Uncoordinated Channel Tracking for High-Rate Internet of Things
• 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
• Covariance-Based Device Activity Detection with Massive MIMO for Near-Field Correlated Channels
• Joint User Identification, Channel Estimation, and Signal Detection for Grant-Free NOMA
• Reconfigurable Intelligent Surface for Massive Connectivity
• IoT Random Access in Massive MIMO: Exploiting Diversity in Sensing Matrices
• Minimum Feedback for Collision-Free Scheduling in Massive Random Access
• Intelligent Reflecting Surface for Massive Device Connectivity: Joint Activity Detection and Channel Estimation
• On the Fundamental Limits of MIMO Massive Access Communication
• Robust Activity Detection for Massive 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
• 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
• Asynchronous Massive Access in Multi-cell Wireless Networks Using Reed-Muller Codes
• Joint Activity Detection and Data Decoding in Massive Random Access via a Turbo Receiver
• On Massive IoT Connectivity with Temporally-Correlated User Activity
• Deep-Learned Approximate Message Passing for Asynchronous Massive Connectivity
• Grant-Free Access via Bilinear Inference for Cell-Free MIMO with Low-Coherent Pilots
• Feature-Aided Adaptive-Tuning Deep Learning for Massive Device Detection
• Quantum Learning Based Nonrandom Superimposed Coding for Secure Wireless Access in 5G URLLC
• Bayesian Receiver Design for Grant-Free NOMA with Message Passing Based Structured Signal Estimation
• Jointly Sparse Support Recovery via Deep Auto-encoder with Applications in MIMO-based Grant-Free Random Access for mMTC
• Deep Learning Assisted User Identification in Massive Machine-Type Communications
• Distributed Optimization for Massive Connectivity
• Channel aware sparse transmission for ultra low-latency communications in TDD systems
• Asynchronous Massive Access and Neighbor Discovery Using OFDMA
• Random Access for Massive Machine-Type Communications
• Jointly Sparse Signal Recovery via Deep Auto-Encoder and Parallel Coordinate Descent Unrolling
• Many-User Multiple Access with Random User Activity: Achievability Bounds and Efficient Schemes
• 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
• An Efficient Algorithm for Device Detection and Channel Estimation in Asynchronous IoT Systems
• Exact Sparse Signal Recovery via Orthogonal Matching Pursuit with Prior Information
• Algorithm Unfolding for Block-sparse and MMV Problems with Reduced Training Overhead
• ML and MAP Device Activity Detections for Grant-Free Massive Access in Multi-Cell Networks