Energy loss minimization of energy redistribution assisted charging of WRSNs with multiple mobile chargers and multiple base stations

摘要：在无线可充电传感器网络(wireless rechargeable sensor networks, WRSNs)中，利用移动充电器(mobile充电器，MCs)为节点充电是一个重要的研究课题。然而，现有工作主要关注MCs的移动路径规划，而忽略了利用节点间的能量重分配(energy redistribution, ERD)过程和无线信号的广播特性来提高充电效率的机会。为了利用这些机会提高充电效率，本文研究了能量再分配辅助充电调度(energy redistribution assisted charge scheduling, ERACS)问题。在多MCs、多基站的WRSNs中，寻找满足节点能量需求的同时最小化能量损耗和时间跨度的充电方案。在证明了ERACS问题的np -困难性之后，我们提出了一种能量损失最小化的电荷调度(energy loss minimization charge scheduling, ELMCS)算法来求解该问题。ELMCS算法首先构造并求解一个线性规划问题，得到一个使传输能量损耗最小的时间长度列表;然后，利用本文提出的最小化移动能量损失的启发式MCs移动路径规划策略构建MCs的移动路径集合。此外，在生成描述MCs能量传输时间间隔的MC能量传输列表后，ELMCS算法通过利用并发的能量传输机会，在保证最优能量损耗的同时最小化时间跨度。最后，将提出的ELMCS算法与典型算法进行了比较，仿真结果表明了提出算法的优越性。以上翻译结果来自有道神经网络翻译（YNMT）· 计算机