《计算机应用研究》|Application Research of Computers

大规模无线传感器网络中高效按需充电规划

Efficient on-demand charging scheduling in large scale wireless sensor networks

免费全文下载 (已被下载 次)  
获取PDF全文
作者 刘亮,蒲浩洋
机构 四川大学 网络空间安全学院
统计 摘要被查看 次,已被下载
摘要 近年来,无线传感器网络的应用逐渐广泛,而传感器有限的电池容量成为阻碍无线传感器网络发展的一大瓶颈。随着无线充电技术的日趋成熟,特别是磁共振无线充电技术的发展,利用移动充电车和无线充电技术给无线传感器补充能量,以保证无线传感器网络持续运转,成为新的研究热点。主要介绍在大规模的无线传感器网络中,如何调度多个充电车给网络中的待充电传感器补充能量。为了均衡多个充电车的充电任务,缩小整个充电任务的完成时间,文中提出了充电总耗时最短问题,希望能为这多个充电车找到各自的充电路径,使得这多个充电车中耗时最长车的任务完成时间最短。因为充电总耗时最短问题是一个NP难问题,难以在多项式时间内找到最优解,因此文中针对该问题提出了一个近似比为5的近似算法。最后文中用模拟实验证明了算法的性能,并且实验表明文中提出算法的实际近似比不足2。
关键词 无线传感器网络;磁共振无线充电;按需充电;大规模网络;任务完成时间最短
基金项目 四川省科技计划资助项目(2021YFG0159)
本文URL http://www.arocmag.com/article/02-2022-01-019.html
收稿日期
修回日期
页码 -
中图分类号 TP393
文献标志码