[论文解读] Sparse OFDM: A Compressive Sensing Approach to Asynchronous Neighbor Discovery

Xu Chen, Dongning Guo+1 more|arXiv (Cornell University)|Jun 28, 2017

Indoor and Outdoor Localization Technologies参考文献 33被引用 12

一句话总结

该论文提出了一种稀疏OFDM方案，这是一种低复杂度、单次传输的物联网邻居发现机制，利用OFDM的并行接入能力以及稀疏设备活动的突发传输特性。通过利用整数符号延迟同步和压缩感知原理，该方案实现了异步邻居发现，且所需码长显著短于传统随机接入方案。

ABSTRACT

A novel low-complexity wireless neighbor discovery scheme, referred to as sparse orthogonal frequency division multiplexing (sparse-OFDM) is proposed. One area of application is the Internet of Things (IoT). The number of devices is very large while every device accesses the network with a small probability, so the number of active devices in a frame is much smaller than the total local device population. Sparse OFDM is a one-shot transmission scheme with low complexity, which exploits both the parallel channel access offered by OFDM and the bursty nature of transmissions. When the transmission delay of each device is an integer number of symbol intervals, analysis and simulation show that sparse OFDM enables successful asynchronous neighbor discovery using a much smaller code length than random access schemes.

研究动机与目标

• 解决大规模物联网网络中设备活动具有突发性时的高效邻居发现挑战。
• 与传统随机接入协议相比，减少成功邻居发现所需的码长。
• 在无需严格时间同步的情况下，实现单次传输方案中的异步设备检测。
• 利用物联网设备活动的稀疏特性——即每帧仅有少数设备处于活动状态——以提高效率。
• 设计一种与现有OFDM无线系统兼容的低复杂度解决方案。

提出的方法

• 利用正交频分复用（OFDM）实现子载波间的并行信道接入。
• 将设备传输建模为时频域中的稀疏信号，即每帧仅有少量设备处于活动状态。
• 利用传输延迟为符号间隔整数倍的事实，实现信号在频域中的对齐。
• 应用压缩感知技术，从较少的接收信号中重构出活跃设备的身份。
• 设计一种单次传输方案，其中单个帧包含导频和数据符号，以实现活跃设备的联合检测。
• 使用基于OFDM波形特性的结构化测量矩阵，以降低计算复杂度。

实验结果

研究问题

• RQ1 单次邻居发现方案是否能在码长极短的情况下实现异步物联网网络中的可靠检测？
• RQ2 设备活动的稀疏性在多大程度上提升了基于OFDM系统的邻居发现效率？
• RQ3 整数符号延迟假设对异步检测的性能和可行性有何影响？
• RQ4 与随机接入相比，使用稀疏OFDM实现成功邻居发现所需的最小码长是多少？
• RQ5 压缩感知能否有效应用于OFDM波形，以实现低复杂度、可扩展的邻居发现？

主要发现

• 稀疏OFDM实现了显著短于传统随机接入方案的码长，成功实现了异步邻居发现。
• 在传输延迟为符号间隔整数倍的假设下，该方案实现了可靠的检测。
• 设备活动的突发性和稀疏性使得能够利用压缩感知原理高效恢复信号。
• 仿真与分析结果表明，该方法在保持低复杂度的同时，码长效率优于随机接入。
• 单次传输设计减少了信令开销，并支持大规模物联网网络中的可扩展发现。