计算机应用研究

作者：刘亮,蒲浩洋,

单位：四川大学网络空间安全学院,成都610207；

关键词：无线传感器网络,磁共振无线充电,按需充电,大规模网络,任务完成时间最短,

基金：四川省科技计划资助项目(2021YFG0159)；；

随着无线充电技术的日趋成熟，特别是磁共振无线充电技术的发展，利用移动充电车和无线充电技术给无线传感器补充能量，以保证无线传感器网络持续运转，成为新的研究热点。为此，主要介绍在大规模的无线传感器网络中，如何调度多个充电车给网络中的待充电传感器补充能量。为了均衡多个充电车的充电任务，缩小整个充电任务的完成时间，提出了充电总耗时最短问题，希望能为多个充电车找到各自的充电路径，使得多个充电车中耗时最长的任务完成时间最短。因为充电总耗时最短问题是一个NP难问题，难以在多项式时间内找到最优解，所以针对该问题提出了一个近似比为5的近似算法。最后用模拟实验证明了算法的性能，实验表明该算法的实际近似比不足2。

来源：2022年第1期

《计算机应用研究》期刊编辑部

查看计算机应用研究杂志2022年第1期