Joint Activity Detection and Channel Estimation for IoT Networks: Phase Transition and Computation-Estimation Tradeoff

Abstract

Massive device connectivity is a crucial communication challenge for Internet of Things (IoT) networks, which consist of a large number of devices with sporadic traffic. In each coherence block, the serving base station needs to identify the active devices and estimate their channel state information for effective communication. By exploiting the sparsity pattern of data transmission, we develop a structured group sparsity estimation method to simultaneously detect the active devices and estimate the corresponding channels. This method significantly reduces the signature sequence length while supporting massive IoT access. To determine the optimal signature sequence length, we study the phase transition behavior of the group sparsity estimation problem. Specifically, user activity can be successfully estimated with a high probability when the signature sequence length exceeds a threshold; otherwise, it fails with a high probability. The location and width of the phase transition region are characterized via the theory of conic integral geometry. We further develop a smoothing method to solve the highdimensional structured estimation problem with a given limited time budget. This is achieved by sharply characterizing the convergence rate in terms of the smoothing parameter, signature sequence length and estimation accuracy, yielding a tradeoff between the estimation accuracy and computational cost. Numerical results are provided to illustrate the accuracy of our theoretical results and the benefits of smoothing techniques.

Intelligent Reflecting Surface for Massive Device Connectivity: Joint Activity Detection and Channel Estimation

“…In this paper, we focus on sporadic communications [13,25], e.g., only a subset of all devices are active in each coherence block with probability ρ and α k = 1 denotes the active state of the k-th device, otherwise α k = 0. For the propose of IRS-related device activity detection and channel estimation, the k-th device will transmit a unique signature sequence…”

Energy- and Cost-Efficient Physical Layer Security in the Era of IoT: The Role of Interference

“…Conventionally, interference is considered as the most harmful factor limiting LUs' receiving performance. By leveraging the channel reciprocity and exploiting the characteristics of IoT communications, such as joint active devices detection and channel estimation, and sparsity pattern of data transmission, channel state information (CSI) acquisition can be efficient in IoT [8]. Hence, with CSI available at the transmitter, multi-user interference can be predicted and characterized prior to transmission.…”

Physical layer security for massive access in cellular Internet of Things

“…However, the conventional multiple access protocols, e.g., ALOHA, which limit the number of access devices and require a high signalling overhead, are no longer really fit for the massive access systems [44,45]. To solve this problem, the grant-free random access protocol is widely applied in the massive access systems [46,47]. Specifically, each device is assigned with a unique pilot sequence for activity detection and channel estimation.…”