一种基于多移动充电器的无线传感器网络能量补充方法技术

本发明专利技术公开了一种基于多移动充电器的无线传感器网络能量补充方法，传统的只有一个移动充电器，携带有限的能量加上行程所需要耗费的时间，很难保证所有传感器都能在能量耗尽之前被充电，本发明专利技术与传统一个充电器相比，使用了多个移动充电器，多个充电器的协同工作，增大了充电容量，也能充分缩短网络整体的充电时间，保证了网络能够长久运行。

Energy supplement method of wireless sensor network based on multi mobile charger

The invention discloses a method of wireless sensor network energy mobile charger based on only a traditional mobile charger, carry limited energy plus travel takes time, it is difficult to ensure that all sensors can be in charge of energy depletion before, compared with traditional one charger, use the a plurality of mobile charger, a number of cooperative charger, increasing the charging capacity, also can shorten the charging time of the whole network, to ensure that the network can run for long time.

【技术实现步骤摘要】
一种基于多移动充电器的无线传感器网络能量补充方法
本专利技术属于无线传感
，尤其涉及一种基于多移动充电器的无线传感器网络能量补充方法。
技术介绍
无线传感器网络已广泛应用于许多领域，如森林火灾检测、建筑物结构健康监测和家居自动化等等。由于传统传感器节点使用的电池能量有限，只能在有限时间内工作，这成为无线传感器网络长期持续工作的最关键的阻碍之一。一种方案是为传感器节点装配能量吸收装置，使其能从环境中获取能量，在一定程度上解决了能量供给问题，但是，由于环境能源的不可预测性，使得节点获取的能量很不稳定。无线能量传输和可充电锂电池技术的突破性进展，为无线可充电传感器网络的能量补充提供了可行的技术基础。Kurs等人的研究表明，不需要电线和插头，通过强耦合磁谐振技术就可以通过无线方式实现高效率的能量传输。在两米距离范围内，功率60W的发射器可以达到40％的无线功率传输效率。一个典型的应用场景是，移动充电车搭载装配有大容量电池的移动充电器，从移动充电服务站出发，按照一定的调度策略为网络中需要充电的多个传感器节点实施充电，避免传感器节点因能量耗尽而停止工作。经过一轮充电之后，移动充电车再回到充电服务站进行能量补给，为下一轮充电做准备。然而，在大规模的无线传感器网络中，单个移动充电器难以满足整个网络的充电需求。问题在于，当有大量需要充电的节点存在时，单个移动充电器携带的电量容量难以满足所有待充电节点的需求。随着待充电节点数量的增多，移动充电器的总旅行距离也随之增大，充电器携带的供移动的驱动电能有限，使之不一定能满足对所有节点进行能量补充。为了使移动充电器能一轮接一轮的实施充电，在一轮充电结束之后，移动充电器需要回到充电补给站。大规模网络中传感器节点数量多、分布范围广，相距距离远等因素也增大问题解决的难度。同时，待充电节点的剩余电量不尽相同，能量消耗的功率不同，数据收集的负载不同，导致节点需要充电的紧急程度也有所不同。我们注意到，只使用一个移动充电器为整个无线传感器网络进行能量补充，除非这个移动充电器所携带的能量足够大，否则很难满足整个网络的需求以及支撑它往返基站。这就需要对移动充电器进行合理和高效的调度，提高移动充电器的充电效率，最大限度延长网络整体的生存时间。
技术实现思路
本专利技术所要解决的技术问题是针对
技术介绍
的不足提供了一种基于多移动充电器的无线传感器网络能量补充方法，应用多个移动充电器对传感器节点进行无线充电，以确保传感器节点都能在其能量耗尽之前得到充电。本专利技术为解决上述技术问题采用以下技术方案一种基于多移动充电器的无线传感器网络能量补充方法，具体包含如下步骤：步骤1：将基站作为调度执行主体，设定一个阈值α，检测监测网络中传感器节点的剩余能量，若剩余能量低于阈值α·B，则转入步骤2；其中，0＜α＜1，B表示传感器节点的总能量；步骤2：再设定另一个阈值β，将监测网络中剩余能量小于β·B的传感器节点作为待充传感器节点，并加入集合S，其中，β＝2α；步骤3：以基站为起点，将集合S中所有传感器节点规划为一条回路；步骤4：计算集合S中的总充电耗能W，设每个充电器所能携带的能量为P，充电器个数k取初始值为步骤5：按步骤3规划好的回路顺序将集合S中的传感器节点分为k组，除最后一组外每组传感器节点个数为步骤6：以基站为起点和终点，重新优化每组组内路径；步骤7：若优化后各组内总充电耗能均不超过充电器的携带能量，即Wi≤P，则转入步骤9，其中，1≤i≤k；步骤8：将k值增加1，重新规划分组，即转入步骤5；步骤9：设移动充电器数目为Nc,将k赋值给Nc，从基站同时派出Nc个移动充电器为待充集合S补充能量，分别沿着已规划的各条分组回路进行充电，充电结束后，所有移动充电器均回到基站进行能量补给并等待下一轮充电。作为本专利技术一种基于多移动充电器的无线传感器网络能量补充方法的进一步优选方案，所述步骤3构成回路的方法具体如下：步骤3.1，找到距离基站最近的传感器节点插入回路，编号为1号传感器节点；步骤3.2，再从剩余传感器节点中寻找距离1号传感器节点最近的传感器节点插入回路，编号为2号传感器节点；直到集合S中的所有传感器节点都加入回路中。作为本专利技术一种基于多移动充电器的无线传感器网络能量补充方法的进一步优选方案，在步骤4中，集合S中的总充电耗能W包括集合S中所有传感器节点所需补充的能量和充电器在路上所消耗的能量。作为本专利技术一种基于多移动充电器的无线传感器网络能量补充方法的进一步优选方案，在步骤6中，以基站为起点和终点，重新优化每组组内路径的具体步骤如下：步骤6.1，设置系统温度T，温度下限T_min，降温指数delta；步骤6.2，将每组内的首尾节点与基站相连，构成回路，作为初始路线并计算该路线长度Wi；步骤6.3，随机交换两个传感器节点的顺序，重新计算路线长度Wi′，若Wi′＜Wi，则保留新路线；步骤6.4，逐步降低温度，T＝T*delta。若T＞T_min，则重复步骤6.3，否则，优化结束。作为本专利技术一种基于多移动充电器的无线传感器网络能量补充方法的进一步优选方案，在步骤6.1中，采用模拟退火算法，设置系统温度T，温度下限T_min，降温指数delta。本专利技术采用以上技术方案与现有技术相比，具有以下技术效果：本专利技术提出了一种基于多移动充电器的无线传感器网络能量补充方法，传统的只有一个移动充电器，携带有限的能量加上行程所需要耗费的时间，很难保证所有传感器都能在能量耗尽之前被充电，本专利技术与传统一个充电器相比，使用了多个移动充电器，多个充电器的协同工作，增大了充电容量，也能充分缩短网络整体的充电时间，保证了网络能够长久运行。附图说明图1是体系结构及规划的充电调度线路图示例；图2是根据本专利技术的方法重新规划给个充电器的条调度线路图示例；图3是本专利技术提出的充电调度方法步骤的流程图。具体实施方式下面结合说明书附图及具体实施例对本专利技术的技术方案做进一步的详细说明。具体实施方式描述如下：下面所述节点即指传感器节点。基于本专利技术的体系结构为一个部署在二维空间的无线传感器网络，其中包括基站、传感器节点、移动充电器以及调度路线。以下对各部分进行具体说明。(1)基站：基站为一个处于网络中心的固定的点，能通过多跳路由传输的方法收集整个网络传感器的数据，包括收集到的数据以及其自身电量信息。同时可以为移动充电器补充能量，做出调度路线规划。(2)传感器节点：传感器节点为随机部署在这个二维空间位置上的一些节点，作用是可以对周围环境进行监测，节点间可以通过路由传输数据，这也导致了不同的节点会有不同的能量消耗率。此处所有的传感器节点电池总能量是相同的。(3)移动充电器：为可移动的、携带大容量充电电池、并且能与传感器节点进行能量转换的设备。所有的移动充电器所能携带的能量总量相同，都从基站获得，同时用于为传感器充电以及机械移动所需的能量，移动充电器沿着基站制定好的调度路线工作。(4)调度路线：由基站根据某一时刻所需补充能量的传感器节点的位置进行规划，不同的移动充电器有不同的路线，且所有路线最终都会回到基站，以保证系统能一直这样运行下去。本专利技术提出了一种使用多个移动充电器为传感器网络充电的方法。传统的只有一个移动充电器，携带有限的能量加上行程所需要耗费的时间，很难保证所有传感本文档来自技高网...

【技术保护点】
一种基于多移动充电器的无线传感器网络能量补充方法，其特征在于：具体包含如下步骤：步骤1：将基站作为调度执行主体，设定一个阈值α，检测监测网络中传感器节点的剩余能量，若剩余能量低于阈值α·B，则转入步骤2；其中，0＜α＜1，B表示传感器节点的总能量；步骤2：再设定另一个阈值β，将监测网络中剩余能量小于β·B的传感器节点作为待充传感器节点，并加入集合S，其中，β＝2α；步骤3：以基站为起点，将集合S中所有传感器节点规划为一条回路；步骤4：计算集合S中的总充电耗能W，设每个充电器所能携带的能量为P，充电器个数k取初始值为

【技术特征摘要】
1.一种基于多移动充电器的无线传感器网络能量补充方法，其特征在于：具体包含如下步骤：步骤1：将基站作为调度执行主体，设定一个阈值α，检测监测网络中传感器节点的剩余能量，若剩余能量低于阈值α·B，则转入步骤2；其中，0＜α＜1，B表示传感器节点的总能量；步骤2：再设定另一个阈值β，将监测网络中剩余能量小于β·B的传感器节点作为待充传感器节点，并加入集合S，其中，β＝2α；步骤3：以基站为起点，将集合S中所有传感器节点规划为一条回路；步骤4：计算集合S中的总充电耗能W，设每个充电器所能携带的能量为P，充电器个数k取初始值为步骤5：按步骤3规划好的回路顺序将集合S中的传感器节点分为k组，除最后一组外每组传感器节点个数为步骤6：以基站为起点和终点，重新优化每组组内路径；步骤7：若优化后各组内总充电耗能均不超过充电器的携带能量，即Wi≤P，则转入步骤9，其中，1≤i≤k；步骤8：将k值增加1，重新规划分组，即转入步骤5；步骤9：设移动充电器数目为Nc,将k赋值给Nc，从基站同时派出Nc个移动充电器为待充集合S补充能量，分别沿着已规划的各条分组回路进行充电，充电结束后，所有移动充电器均回到基站进行能量补给并等待下一轮充电。2.根据权利要求1所述的一种基于多移动充电器的无线传感器网络能量补充方法，其特征在于：所...

【专利技术属性】
技术研发人员：叶晓国，李舒婷，金怀民，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32