能量受限的多移动设备无线充电路径规划方法
2018-04-13徐新黎崔永婷皇甫晓洁
小型微型计算机系统 2018年4期
徐新黎,崔永婷,皇甫晓洁,陈 琛
(浙江工业大学 计算机科学与技术学院,杭州 310023) E-mail:xxl@zjut.edu.cn
1 引 言
无线传感器网络已经被广泛应用于建筑结构健康监测、科学探索、环境监测和目标跟踪等各个领域.目前大多数无线传感器网络节点都是由电池供电,由于很多情况下不能及时更换电池,网络的寿命受到极大的限制.为了延长无线传感器网络的生命周期,不少能量采集的方法被提出来,如从周围环境中获取太阳能[1]、风能[2]和振动能量[3]等补充节点能量.然而,这些能量具有随时间变化的性质,其实用性仍然非常有限.
近年来无线能量传输技术[4]取得重大突破,为解决无线传感器网络能量问题提供了有效方案.利用无线能量传输技术的无线传感器网络也称可充电无线传感器网络(Rechargeable Wireless Sensor Networks,RWSNs),是指通过外部电源给节点无线供电的传感器网络[5-8].由于无线能量源的价格相对昂贵,大规模部署能量源为网络提供持续的能量供给成本较高.因此,在保证节点充电服务质量的前提下,最小化其整体充电成本,成为无线充电传感器网络发展与应用的关键[5].
目前可充电无线传感器网络研究中主要是引入一台移动可充电设备为传感器节点充电,使得网络中节点不会因为电量耗尽而死亡[6,7].通常,移动充电设备周期性地访问网络中的每个节点,并且在每个节点周围停留很短一段时间为节点无线充电.研究表明,小规模网络中部署单个移动充电设备进行充电……
登录APP查看全文
