[发明专利]一种基于虚拟力的无线传感器网络移动能量补充方法

说明书

技术领域

本发明涉及一种基于虚拟力的无线传感器网络移动能量补充方法，属于无线可充电传感器网络技术领域，

背景技术

由传感器节点和移动的充电装置组成的无线可充电传感器网络存在巨大潜力，为众多应用提供了多样化的服务，如商业中的监视和控制系统，天气监测、医疗健康系统监测和战场监视等。在这些系统中，大量廉价的传感器被部署在检测领域来感测环境和接收数据信息。

由于传感器节点通常部署在恶劣的环境中，其所能携带的电池能量是十分有限的，在耗尽能量时不能及时充电或更换电池，这将导致网络无法正常运行降低了网络生存周期。要想无线传感器网络在没人干涉的情况下运行很长时间，如何高效地为当前能量不足的节点补充能量就成为当前无线传感器研究的一个重要领域。

在当前研究阶段，无线能量补充技术在最近几年得到了很大的发展，学术界也做出了很多优秀的工作。这些工作可以分为两类：一类是周期性进行能量补充的离线方式；另一类是感知传感器节点的剩余能量，移动充电装置实时进行充电决策的在线方式。离线方式是通过周期性的遍历为传感器节点补充能量，通过利用充电装置可控的移动性，有的学者考虑了无线充电和数据收集，并提出了优化数据速率、链路激活和路由以及充电装置移动路线的算法。有的学者对每个充电周期中充电装置空闲时间最大化问题进行了形式化和求解，提出了一个集中式的无线充电与路由问题的联合优化策略对于离线无线充电方案，由于节点处于环境中，环境中事件的发生和持续时间往往通常是偶然且难以预料的，因而网络中传感器节点的能量消耗率表现出高度的动态性。因此预先确定充电路径和调度并周期性的充电往往不能很好适应节点能量消耗的动态变化，可能导致部分节点因为能量不足而死亡。在线方式又被称为基于事件驱动的充电方式中，节点自主检查自身能量状况，一旦剩余能量低于预设的阈值，即发出充电请求。有学者提出了为传感器节点提供按需无线充电方式，采用了NJNP策略来选择下一个充电节点，从理论上进行分析和求解并给出了解决策略，但是没有考虑对充电请求响应的公平性，容易导致节点失效现象。还有的学者提出了基于对传感器节点剩余能量的实时感知的能量补充算法，但其关注的重点在于节点激活/休眠的调度策略。

发明内容

为了解决现有技术的不足，本发明提出首先为优先级最大的节点进行充电，避免了节点因能量耗尽而死亡，从而延长了网络生存时间，其实现该充电方法为：无线传感器网络中的传感器节点向移动充电装置提出充电请求，移动充电装置收集所有请求充电节点的位置和剩余能量信息，综合传感器节点的剩余能量以及节点与移动充电装置的距离来构建虚拟力模型，计算每个需要补充能量节点对移动充电装置的虚拟力大小，移动充电装置始移动到对其虚拟力最大的节点对其进行能量补充，具体步骤如下：

Step1移动充电装置首先检查服务池中是否存在请求充电的节点，当前出现第一个节点请求充电时，移动充电装置则向该节点运动，为其充电；

Step2如果存在多个节点，则将多个请求加入服务池，并对服务池的节点进行虚拟力大小的计算，按照虚拟力的大小进行降序排列，选出队列中的队首节点即虚拟力最大的节点，移动充电装置为其服务，向该节点移动；

Step3每隔一定时间间隔，移动充电装置重新检查服务池，如果有新的节点请求充电则继续加入到服务池，并重新计算服务池中各节点的虚拟力大小，选取新的队首的节点并向该节点移动为其充电；

Step4网络中出现一半节点因能量耗尽而死亡则整个充电过程结束，否则再次回到step1不断循环往复。

其中Step2和Step3中移动充电装置会判断是否已经到达当前需要充电的节点，如果移动充电装置已经到达当前请求充电的节点，则移动充电装置的状态为忙碌，并为节点充电且当前不可被其他节点的请求抢断；如果移动充电装置未移动到当前节点，且服务池的节点顺序发生改变，即队首的节点发生变化，则表明又新的对移动充电装置吸引力更大的节点加入到充电服务池，此时移动充电装置状态为非忙碌，则移动充电装置被新的节点抢断，并为之服务。