一种无线可充电传感网中移动充电车调度方法技术

本发明专利技术公开了一种无线可充电传感网中移动充电车调度方法，本发明专利技术不仅考虑到了移动充电车的充电时间限制，还考虑到了移动充电车的电池容量对实施充电节点数量的限制。在移动充电模型下，引入了充电效率的概念，基于按需分配能量的思想提出了一种无线可充电传感网中移动充电车调度方法。采用移动可充电方式为传感网节点补充能量，使得传感节点不受电池容量和周围环境可获取能量的影响，该方法能提高无线传感网中的移动充电效率，延长网络的持续工作时间。

Mobile charging vehicle scheduling method in wireless rechargeable sensor network

The invention discloses a vehicle scheduling method for mobile wireless charging rechargeable sensor network, the invention not only takes into account the charging time of mobile charging car, also take into account the battery capacity of mobile charging car charging node number restrictions on the implementation of. In the mobile charging model, the concept of charging efficiency is introduced. Based on the idea of energy allocation according to demand, a mobile charging vehicle scheduling method in wireless rechargeable sensor network is proposed. The way to supply energy for rechargeable mobile sensor node, the sensor node is not affected by the battery capacity and the surrounding environment can get energy, this method can improve the charging efficiency of the mobile wireless sensor network, prolong the network working time.

【技术实现步骤摘要】
一种无线可充电传感网中移动充电车调度方法
本专利技术属于无线传感网
，尤其涉及一种无线可充电传感网中移动充电车调度方法。
技术介绍
无线传感网络中，传感器节点收集信息和传递数据都需要消耗能量，而节点本身携带的能量有限，虽然可以利用一些节能方式降低传感网络能量的消耗，比如使用一些节能路由协议和能量感知跨层设计技术，但是随着时间的推移，节点会因为能量的消耗殆尽而停止工作，影响无线传感网络的正常工作。节点的能量问题成为了部署传感器网络的一个重大的阻碍因素，为了解决这个问题，研究人员尝试从环境当中让节点去收集能量。然而从环境中获取的能量是很难预测的，而且很不稳定。例如，获取的太阳能通常会受到很多因素的影响，包括时间、天气、季节等。这对于传感器的正常运行来说是低效的，所以设计一种高效的稳定的充电方式，保持传感器的运行是一个比较重要的任务。基于强耦合磁共振技术的无线能量传输是一种很有前景的技术，它是将能量从一个存储设备传输到另一个设备，而无需插头或电线，从根本上解决无线传感器网络能源和寿命问题。与其他无线能量传输技术相比，强耦合磁共振技术具有明显的优势，这种方式不仅能量传输效率高，而且基本不会受到环境的影响。由于传感器节点在地理上分布比较广泛，需要使用能够移动的设备移动到节点的附近进行能量的补充，所以使用移动充电设备给节点补充能量的方案应运而生。移动充电车从给定的能量补给站出发，依次给需要充电的传感节点实施充电，最后再回到能量补给站。考虑在充电过程中移动充电车携带的充电电池能量有限且移动充电车单次环游时间受到限制，移动充电车的每一趟充电过程不一定能满足所有提出充电申请的节点。为此，在能量受限的情况下使充电车在一趟充电中尽可能提高能量的利用率具有重要意义。
技术实现思路
本专利技术所要解决的技术问题是针对
技术介绍
的不足提供了一种无线可充电传感网中移动充电车调度方法，通过将传感网络的节点按地理位置分块以达到充电能量的均衡分配，然后对每一个单独的分块区域进行合理高效的充电路径设计，最大限度地提高移动充电车在一趟充电过程中的充电效率，维持传感器节点和传感网的持续运行。本专利技术为解决上述技术问题采用以下技术方案一种无线可充电传感网中移动充电车调度方法，具体包含如下步骤：步骤1，将节点分布区域中所有节点分成k块，其中，Vi为分出的第i块，其中，i＝0,1,2,...,k，且k为自然数，VC为所有节点的集合，且VC＝V1∪V2∪V3∪...∪Vk；步骤2，从分好的每一块中寻找到一个离基站直接距离最近的节点，将此节点记作每一块中的最近连接点；步骤3，根据每个块中提出充电申请的节点信息，将移动充电车携带的能量根据每个块中所需要的总能量按比例分配；步骤4，根据每个块中分配的能量，给每个块都选择一条充电路径，计算每个块实际被充的电量与分配的电量比值其中为每个块实际被充的电量，ENi为每个块分配的电量；步骤5，移动充电车从基站出发，首先寻找ENi最大的块中的最近连接点，根据步骤4中选择的块内充电路线进行一趟充电，然后，寻找分配能量次大的块进行充电，以此类推，直到最后一个块完成充电。步骤6，移动充电车充完最后一个节点之后，返回基站，计算本趟的充电效率，然后移动充电车补充能量并做好下一趟充电准备，返回结果并结束。作为本专利技术一种无线可充电传感网中移动充电车调度方法的进一步优选方案，其特征在于：如图2所示，所述步骤1具体包含如下步骤：步骤1.1，将集合VC中的所有节点连成一个连通图；步骤1.2，从连通图的外侧顶点选择连接边最多的节点出发，以l为距离尺度做广度优先搜索，搜索至r层，将此搜索到的节点放入到集合VS中，其中，l为传感器周边的距离，步骤1.3，从节点集合VC中移除集合VS中的节点，更新集合VC，如果集合VC为空集，则输出整个区域分块的结果，结束；步骤1.4，如果被选起始搜索节点附近没有未被搜索过的节点，则将此节点作为单独的一块，跳转到步骤1.1。作为本专利技术一种无线可充电传感网中移动充电车调度方法的进一步优选方案，在步骤3中，每个块实际分配得到的能量具体计算如下：其中，ENi是指每个块实际分配得到的能量，k指的是传感器区域被分的块数，Bj是节点所能存储电量的最大能量容量，REj是节点的剩余能量，ENtotal是小车一次充电携带给节点充电的总能量；作为本专利技术一种无线可充电传感网中移动充电车调度方法的进一步优选方案，在步骤1中，充电效率η的具体计算如下：其中ENtotal是小车一次充电携带给节点充电的总能量，是在第i块消耗的总能量。作为本专利技术一种无线可充电传感网中移动充电车调度方法的进一步优选方案，在步骤6中，i取值5。本专利技术采用以上技术方案与现有技术相比，具有以下技术效果：本专利技术提出了一种在离线模式下移动小车给大规模传感网络中的节点充电的策略，在传统的节点充电模式上充分考虑到了充电小车能量的限制；通过将节点分块，使分散的节点在每一块都能被更细致地管理，根据每一块对能量的需求量分配能量，使得整个网络中需要充电节点能够更均衡化的获取相应的能量；通过在每一块中设计合理的充电路线，能够提高每一块的充电效率，从而整体提高整个网络环境的充电效率。附图说明图1是本专利技术传感器网络节点分布和充电模型；图2是算法的流程图；图3是本专利技术的具体实施实例。图中标号具体如下：1-待充电节点，2-普通节点，3-移动充电车，4-基站。具体实施方式下面结合说明书附图及具体实施例对本专利技术的技术方案做进一步的详细说明。具体实施方式描述如下：无线可充电传感网包括传感器节点、移动充电车、能量补给站(可以位于基站位置)。传感器节点是传感器网络的基本组成部分，具有数据采集与数据融合转发的双重功能。传感器节点配备有可充电电池和无线充电接收器。移动充电车载有无线充电器，从能量补给站出发为申请充电的传感器节点充电，最后回到能量补给站，为移动充电器补充能量或更换电池。传感器网络节点分布和充电模型如图1所示。充电模型有两种：一种是离线模式，事先知道提出申请的节点的所有情况，包括节点的位置、剩余能量、能量消耗速率等，根据了解到的情况，为移动充电车求解最佳的充电路线，然后根据求出的路线对节点依次进行充电；另一种是在线模式，即移动充电车在为节点进行充电的同时还可以收到并处理到达的充电申请。本专利技术专利中，针对离线模式，首先建立了一个相关的携带充电电池的小车给节点充电的模型，以充电车携带电池能量和一趟环游充电的周期为限制条件，使移动充电车的充电效率最大化。假设传感器的传感速率是固定且事先设定好的，传感数据通过多个中转站被转发到一个固定的基站。研究人员提出了一个数据流路由和能量充电的联合优化问题，用一个移动充电设备周期性地给节点充电，使每个传感器节点都不至于耗尽能量。本专利技术提出一种无线可充电传感网中移动充电车调度方法，如图2所示，先对节点分布区域进行分块，再按照每一分块所需的总能量均衡分配能量，然后在此基础上为移动充电车选择充电路径，包括以下步骤：步骤1，将节点分布区域中所有节点分成k块，其中，Vi为分出的第i块，其中，i＝0,1,2,...,k，VC为所有节点的集合，且VC＝V1∪V2∪V3∪...∪Vk；步骤2，从分好的每一块中寻找到一个离基站直接距离最近的节点，将此节点记作每一块中的最近连接点；本文档来自技高网...

【技术保护点】
一种无线可充电传感网中移动充电车调度方法，其特征在于：具体包含如下步骤：步骤1，将节点分布区域中所有节点分成k块，其中，V

【技术特征摘要】
1.一种无线可充电传感网中移动充电车调度方法，其特征在于：具体包含如下步骤：步骤1，将节点分布区域中所有节点分成k块，其中，Vi为分出的第i块，其中，i＝0,1,2,...,k，且k为自然数，VC为所有节点的集合，且VC＝V1∪V2∪V3∪...∪Vk；步骤2，从分好的每一块中寻找到一个离基站直接距离最近的节点，将此节点记作每一块中的最近连接点；步骤3，根据每个块中提出充电申请的节点信息，将移动充电车携带的能量根据每个块中所需要的总能量按比例分配；步骤4，根据每个块中分配的能量，给每个块都选择一条充电路径，计算每个块实际被充的电量与分配的电量比值其中为每个块实际被充的电量，ENi为每个块分配的电量；步骤5，移动充电车从基站出发，首先寻找ENi最大的块中的最近连接点，根据步骤4中选择的块内充电路线进行一趟充电，然后，寻找分配能量次大的块进行充电，以此类推，直到最后一个块完成充电；步骤6，移动充电车充完最后一个节点之后，返回基站，计算本趟的充电效率，然后移动充电车补充能量并做好下一趟充电准备，返回结果并结束。2.根据权利要求1所述的一种无线可充电传感网中移动充电车调度方法，其特征在于：所述步骤1具体包含如下步骤：步骤1.1，将集合VC中的所有节点连成一个连通图；步骤1.2，从连通图的外侧顶点选择连接边最多的节点出发，以l为距离尺度做广度优先搜索，搜索至r层...

【专利技术属性】
技术研发人员：叶晓国，程羽波，陈冬初，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32