This letter investigates the minimum-delay data aggregation scheduling problem for wireless powered Internet of Things (WPIoT). Unlike traditional Internet of Things (IoT), WPIoT devices should harvest enough energy before data transmission or reception. Hence, many existing solutions for traditional IoT cannot be directly applied to WPIoT. In this letter, we propose a delay-efficient algorithm by fully considering the energy features and cumulative interference effects of WPIoT. This algorithm constructs the data aggregation tree based on the fewest-children-first rule and implements a novel energy-aware concurrent link scheduling method leveraging the hypergraph theory. This novel link scheduling method can satisfy both the residual energy constraint and signal interference constraint. The performance of our algorithm is evaluated by extensive experiments based on a real-world dataset under non-linear energy harvesting models with both perfect and imperfect channel state information. The results confirm the superiority of our algorithm over the baseline algorithms.

中文翻译：

---

利用超图理论的无线供电物联网的能量感知并发数据聚合调度

这封信研究了无线供电物联网 (WPIoT) 的最小延迟数据聚合调度问题。与传统的物联网 (IoT) 不同，WPIoT 设备应在数据传输或接收之前收集足够的能量。因此，许多现有的传统物联网解决方案不能直接应用于 WPIoT。在这封信中，我们充分考虑了WPIoT的能量特征和累积干扰效应，提出了一种延迟效率高的算法。该算法基于最少孩子优先规则构建数据聚合树，并利用超图理论实现了一种新的能量感知并发链路调度方法。这种新颖的链路调度方法可以同时满足剩余能量约束和信号干扰约束。我们算法的性能是通过基于具有完美和不完美通道状态信息的非线性能量收集模型下的真实世界数据集的广泛实验来评估的。结果证实了我们的算法优于基线算法。