Energy-limited Massive Random Access via Noisy Group Testing
Energy-limited Massive Random Access via Noisy Group Testing
复制标题
通过噪声组测试进行能量限制的大规模随机访问
DOI：
--
复制
发表时间：
2018
期刊：
影响因子：
--
通讯作者：
Ayfer Özgür
中科院分区：
文献类型：
--
作者：
Huseyin A. Inan;P. Kairouz;Ayfer Özgür
我们考虑具有大量低能无线设备的随机访问方案，其中一个小但任意的子集可以在给定时间处于活动状态。我们通过嘈杂的小组测试框架为该问题开发了解决方案，在该框架中，我们的目标是高概率识别一组少量的缺陷，其中一组嘈杂的二进制测试数量最少。我们将无线设备的功率约束转换为对每个项目可以参与组测试问题的测试数量的约束。我们就设备总数，活动设备的数量，误差概率，噪声和功率约束表示基本的上限和下限。最后，我们的方案在此模型下具有低解码复杂性。
We consider a random access scheme with a massive number of low-energy wireless devices, where a small but arbitrary subset of them can be active at a given time. We develop a solution to this problem via the noisy group testing framework, where the goal is to identify with high probability a small set of defectives in a large set of items with minimum number of noisy binary tests. We translate the power constraint for the wireless devices to a constraint on the number of tests each item can participate in the group testing problem. We present fundamental upper and lower bounds on the length of the codewords in terms of the total number of devices, the number of active devices, the error probability, the noise and the power constraint. We conclude with a scheme that enjoys low decoding complexity under this model.