通过在无线传感器网络 (WSN) 中的节点之间实现能量重新分配，无线功率传输 (WPT) 技术提供了一种延长 WSN 使用寿命的新方法，或者是构建感知 WSN 的基本模块。在本文中，我们尝试解决底层基于WPT的能量再分配（WPTERD）问题，其目标是找到满足节点能量期望的能量传输计划，同时实现最小能量损失和最短时间跨度。在本文中，我们提出了一种两步式的 WPTERD 方法，将其分为两个子问题，分别命名为 WPTERD-Egy 和 WPTERD-Time，分别关注能量损失和时间跨度的优化。基于一些已证明的性质，我们将WPTERD-Egy转化为线性规划问题，从而可以获得节点能量传输的最佳时间长度列表，从而使能量损失最小。发现 WPTERD-Time 是 NP 困难的，我们提出了一种近似算法，通过利用并发能量传输机会来解决 WPTERD 问题。该算法被称为贪婪能量再分配调度(GERDS)算法，并被证明可以在有限的循环内完成。仿真验证了算法最小化能量损失的能力，同时返回接近最优的调度，时间跨度在最优值的100~125%范围内。仿真结果还表明，在测试的性能指标方面，GERDS 优于典型的基于流的算法。



"点击查看英文标题和摘要"