摘要 在保证无线可充电传感器网络持续运行的前提下,基于移动定向充电模型,文中研究了最大化网络中传感器节点累计充电增益的充电小车优化调度问题。针对提出的问题,系统化地设计了停靠点选择和路径规划的近似算法。停靠点选择算法在最大化充电覆盖效用方向的基础上,为充电小车选择最佳充电方向,采用最大化覆盖效用总和为充电小车选择停靠点。基于TSP的路径规划算法,为充电小车规划移动路径,可以显著减少行驶消耗。文中通过模拟仿真实验对比了不同因素的影响。实验结果表明,相比于全向充电,在不同网络规模与传感器密度的环境下,文中所提出的充电策略可以提升10%~60%的网络累计充电增益。 Under the condition of guaranteeing the permanent operation of the wireless chargeable sensor,based on the directional charging model,the optimal scheduling problem to maximize the cumulative charging utility of wireless sensor networks is studied.Approximation algorithms for selecting the docking spots and planning the moving path for mobile chargers are proposed to solve this problem,the direction selection algorithm based on maximizing charging coverage utility selects the best charging direction for charging mobile.The docking spots selection algorithm based on maximizing the sum of charging coverage utility selects the docking spots for charging mobile.The path planning algorithm based on TSP plans the moving path for mobile chargers.By comparing the effects of different factors through simulation experiments,the experimental results show that compared with omnidirectional charging,the proposed charging strategy can improve the cumulative charging utility of wireless sensor networks by 10%~60%under different network sizes and sensing densities.
机构地区 杭州电子科技大学计算机学院
出处 《电子科技》 2021年第6期67-72,共6页 Electronic Science and Technology
基金 国家自然科学基金(61370087) 浙江省科技项目(2017C01065)。
关键词 可充电传感器 充电小车 无线可充电传感网 充电调度策略 定向充电模型 网络累计充电增益 覆盖效用 移动路径规划 rechargeable sensor mobile chargers wireless rechargeable sensor networks charging scheduling strategy directional charging model the cumulative charging utility coverage utility move path plan
