计算机工程与应用 ›› 2023, Vol. 59 ›› Issue (6): 251-257.DOI: 10.3778/j.issn.1002-8331.2111-0410

• 网络、通信与安全 • 上一篇    下一篇

多节点部分充电模型下的充电调度优化

刘景祥,徐文政   

  1. 四川大学 计算机学院,成都 610065
  • 出版日期:2023-03-15 发布日期:2023-03-15

Optimization of Charging Scheduling Under Multi-Node Partial Charging Model

LIU Jingxiang, XU Wenzheng   

  1. School of Computer Science, Sichuan University, Chengdu 610065, China
  • Online:2023-03-15 Published:2023-03-15

摘要: 在无线可充电传感器网络中,针对移动充电车采用多节点部分充电模型在充电调度过程中往复行驶,导致充电时间增加的问题进行了研究。提出一种新颖的多节点部分充电模型,从全局优化移动充电车在每个充电位置的充电时间,保证每个能量临界的传感器被充满电。同时提出AlgMinTime算法进行路径规划,确定移动充电车的充电环路以及对应位置的充电时间,使得环路上总充电调度时间最小化。最终通过仿真实验评估所提出算法的性能。实验结果表明,所提算法的充电调度平均环路时间相较于SOTA算法缩短9.8%。

关键词: 无线传感器网络, 多节点充电, 部分充电, 充电调度, 路径规划

Abstract: In the wireless rechargeable sensor network, the mobile charger adopts the multi-node partial charging model to reciprocate during the charging scheduling process, which leads to the increase of the charging duration. For this reason, this paper proposes a novel multi-node partial charging model, which globally optimizes the charging duration of the charger at each charging position, ensuring that each energy-critical sensor is fully charged. Meanwhile, the AlgMinTime algorithm is designed for path planning to determine the charging tour of the charger and the charging duration corresponding to the charging position, such that the total charging scheduling duration in the tour is minimized. Finally, the performance of the proposed algorithm is evaluated through simulation experiments. Experimental results show that the average tour duration of charging scheduling by the proposed algorithm is 9.8% shorter than that of the SOTA algorithm.

Key words: wireless sensor network, multi-node charging, partial charging, charging scheduling, path planning