arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1810.00720cs.ITmath.IT
收藏

IoT网络的联合活动检测和信道估计:相位转换和计算-估计折衷

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

Tao Jiang, Yuanming Shi, Jun Zhang, Khaled B. Letaief

摘要:

大规模设备连接是物联网(IoT)网络的一个关键通信挑战,物联网网络由大量具有零星流量的设备组成。在每个相干块中,服务基站需要识别活动设备并估计它们的信道状态信息以进行有效通信。通过利用数据传输的稀疏模式,我们开发了一种结构化的组稀疏估计方法,同时检测活动设备和估计相应的信道。这种方法显著减少了签名序列长度,同时支持大规模物联网访问。为了确定最优签名序列长度,研究了群稀疏性估计问题的\emph{the phase transition behavior}。具体地,当签名序列长度超过阈值时,可以以高概率成功地估计用户活动;否则,以高概率失败。利用圆锥积分几何理论表征了相变区的位置和宽度。我们进一步发展了一种平滑方法来解决高维结构化估计问题,在给定的有限时间预算。这是通过在平滑参数、签名序列长度和估计精度方面急剧地表征收敛速率来实现的,从而在估计精度和计算成本之间产生折衷。数值结果表明,我们的理论结果的准确性和平滑技术的好处。

英文摘要:

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 \emph{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 high-dimensional 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 trade-off 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.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑