一种基于能量分布密度的无线充电方法及充电系统与流程

本发明属于无线传感器网络技术领域，具体涉及一种基于能量分布密度的无线充电方法及充电系统。

背景技术：

随着无线传感器网络的发展和普及，保障整个网络节点的能量补充是重中之重的任务之一。虽然传统的无线充电方式可以实现基本的传感器节点能量补充，但其设计过程中并没有考虑到较大规模、密集部署环境下传感器节点的迫切供能需求。根据同时充电的节点个数，传统的无线充电系统可分为一对一无线充电系统和一对多无线充电系统。对于一对一的无线充电方法，遍历每个待充电的节点虽然可以达到较高的充电效率，但在网络规模较大、节点密集部署的无线传感器网络中，往往会导致移动充电装置产生大的移动损耗，且可能会出现某些待充电节点因等待时间过长而电量过低、无法正常工作的现象，影响了整个无线传感器网络的寿命。对于一对多的无线充电方式，同时给多个节点进行无线能量传输可以提高电磁利用率，但距离无线充电装置停留位置较远的节点能量传输效率较低，因此如何设计合适的移动充电装置停留位置至关重要。

传统的一对一无线充电方法也会分析节点能量的动态变化，但其设计过程中并没有考虑节点的能量分布情况。传统的一对多无线充电策略大多针对结构相对简单的小型网络设计，而大规模、密集部署的无线传感器网络中，节点分布随机性强、能量水平差异大，若采用传统的一对多充电策略，由于忽视了这些新的网络特征，不同时考虑网络节点分布和能量分布的不均衡性，从而导致节点供电不及时、充电开销过大等问题，造成网络电量不足，影响其正常工作。

技术实现要素：

本发明的目的是提供一种基于能量分布密度的无线充电方法及充电系统，其同时考虑到网络节点分布和能量分布，降低了移动充电装置的开销，保证低电量节点的能量得到及时补充，延长整个无线传感器网络的寿命，尤其是在较大规模、密集部署的无线传感器网络能量供应中效果突出。

一方面，本发明提供的一种基于能量分布密度的无线充电方法，包括如下步骤：

s1：采集无线传感器网络中每个网络节点当前的剩余能量和位置信息；

s2：根据每个网络节点的剩余能量计算每个网络节点的能量密度；

网络节点的能量密度为在距离所述网络节点的预设范围内剩余能量高于所述网络节点剩余能量的网络节点个数；

s3：根据网络节点的能量密度大小选择出能量密度高的网络节点作为聚类中心，并依据距离最近原则将剩余网络节点分配至聚类中心；

作为聚类中心的网络节点以及分配至同一聚类中心的网络节点构成了所述聚类中心的聚类范围内的所有节点；

s4：计算每个聚类中心的聚类范围内每个网络节点的充电服务时间，并得到每个聚类中心对应的充电服务时间；

每个聚类中心的充电服务时间为所述聚类中心的聚类范围内网络节点的充电服务时间最大值；

s5：根据聚类中心的位置信息以及聚类中心的充电服务时间生成移动充电策略，并根据所述移动充电策略遍历聚类中心进行充电；

其中，所述移动充电策略为根据聚类中心的位置信息以及聚类中心的充电服务时间生成旅行商问题并求解，所述移动充电策略包括每个聚类中心的位置信息、停留时间、以及聚类中心的遍历顺序。

本发明提供的一种基于能量分布密度的无线充电方法，其同时考虑的网络节点的位置以及能量分布得到本发明所述能量密度，用能量密度作为指标来评估网络节点是否可以作为聚类中心，其中，一个网络节点的能量密度越高说明与该网络节点距离接近的且剩余能量较高的其他网络节点越多，从而可知，能量密度可以衡量各个网络节点的能量分布，本发明再按照能量密度的高低选择能量密度高的网络节点作为聚类中心，通过给在聚类中心附近供电实现对聚类中心的聚类范围内的网络节点供电，一方面可以缩短传输距离进而提高了网络节点能量传输效率，另一方面，移动充电装置无需遍历访问所有待充电节点，只需访问每个聚类中心，降低了移动开销，提高了一对多无线充电模式的充电效率。

进一步优选，网络节点的充电服务时间按照如下公式计算：

式中，ti表示网络节点i的充电服务时间，ei为网络节点i所需电量(电池容量与剩余电流的差值即为节点i的所需电量)，为移动充电装置给网络节点i充电速率，表示如下：

式中，γ和ɑ为常数，网络节点i非聚类中心时，为网络节点i与网络节点i的聚类中心之间的距离，网络节点i为聚类中心时，的取值范围为[0.3,1.0]，具体可以根据网络节点分布密度进行选取，本发明优选为0.5m。

进一步优选，网络节点的能量密度的计算公式如下：

式中，ρi表示网络节点i的能量密度，di,j为网络节点i与网络节点j之间的距离，dc为截断距离，εi、εj分别为网络节点i和网络节点j的剩余能量，n为网络节点的总个数，当x＜0时，χ(x)＝1，否则χ(x)＝0。

进一步优选，步骤s5中根据聚类中心的位置信息以及聚类中心的充电服务时间生成旅行商问题，所述旅行商问题的优化目标如下：

式中，t^m为移动充电装置移动的总时间，它反映了移动路径的损耗，为移动充电装置给每个聚类中心充电的总时间，并等于聚类中心的充电服务时间，它反映了无线充电的能量损耗。α为系数，取值范围为[0,1]，用于调节两种成本的重要程度。

生成的旅行商问题是考虑到移动充电装置遍历访问每一个聚类中心，对聚类内的节点进行无线充电，通过综合考虑充电成本和网络能量与节点位置分布，选定一条最佳的访问路径(即充电顺序s)，实现总成本充电最低。

进一步优选，步骤s3中选择出n个网能量密度最高的网络节点作为聚类中心，n小于或等于网络节点总数的10％。

另一方面，本发明提供的基于上述方法的充电系统，包括相互连接的无线传感与电源模块、充电服务模块以及移动充电装置；

其中，所述无线传感与电源模块用于采集每个网络节点当前的剩余能量和位置信息，并反馈给充电服务模块；

所述充电服务模块用于计算每个网络节点的能量密度，以及用于生成聚类中心和分配剩余网络节点至聚类中心，以及用于计算每个网络节点的充电服务时间和每个聚类中心对应的充电服务时间并生成移动充电策略；

所述移动充电装置用于从所述充电服务模块获取移动充电策略，并根据所述移动充电策略遍历每个聚类中心为每个网络节点充电。

进一步优选，每个网络节点设有一个所述无线传感与电源模块，所述无线传感与电源模块包括能量供应单元、传感单元、定位单元、微处理器、射频收发单元，所述传感单元、定位单元、微处理器、射频收发单元均与能量供应单元连接；

其中，所述传感单元用于实现网络节点的无线传感功能；

所述定位单元用于实现网络节点的定位；

所述微处理器与所述能量供应单元、传感单元、定位单元、射频收发单元连接，用于实现控制处理；

所述射频收发单元，用于将网络节点上所述能量供应单元的剩余能量、位置信息发送给所述充电服务模块，以及用于将所述移动充电装置传输的能量输送至能量供应单元。

进一步优选，所述充电服务模块包括依次连接的能量分布收集单元、网络节点聚类单元以及移动充电策略生成单元；

其中，所述能量分布收集单元，用于获取每个网络节点的剩余能量以及位置信息，并计算出每个网络节点的能量密度；

所述网络节点聚类单元，用于生成聚类中心和分配剩余网络节点至聚类中心；

移动充电策略生成单元用于计算每个网络节点的充电服务时间和每个聚类中心对应的充电服务时间，以及用于生成移动充电策略。

有益效果

1、本发明提供了一种基于能量分布密度的无线充电方法，其尤其可以解决密集部署的无线传感器网络的能量补充难题，本发明通过聚类对网络节点进行划分，由于移动充电装置无需遍历访问所有待充电节点，只需访问每个聚类中心，降低了移动充电装置的移动开销，提升了一对多无线充电模式的充电效率，提高了电磁利用率；

2、由于传感器节点分布具有随机性，本发明设计的聚类方法同时考虑了节点的位置和能量分布情况得到能量密度，将能量密度高的节点选作移动充电装置访问的聚类中心，保证低电量节点的无线能量传输在较短的距离内，降低了无线充电的开销；

3、针对实际场景中传感器节点采集信息复杂多变，导致其能量分布不均的情况，本发明可以阶段性采集位置与能量信息，更新移动充电装置的移动路径，适用于动态、复杂的无线传感器网络场景。

附图说明

图1是本发明提供的一种基于能量分布密度的无线充电方法的原理图；

图2是本发明的充电策略更新示意图；

图3是本发明所述充电系统结构示意图；

图4是无线传感与电源模块中射频收发单元原理图。

具体实施方式

下面将结合实施例对本发明做进一步的说明。

如图1所示，本发明提供的一种基于能量分布密度的无线充电方法，包括如下步骤：

s1：采集无线传感器网络中每个网络节点当前的剩余能量和位置信息。

s2：根据每个网络节点的剩余能量计算每个网络节点的能量密度。

网络节点的能量密度为在距离所述网络节点的预设范围内剩余能量高于所述网络节点剩余能量的网络节点个数，如下所示：

式中，ρi表示网络节点i的能量密度，di,j为网络节点i与网络节点j之间的距离，dc为截断距离，εi、εj分别为网络节点i和网络节点j的剩余能量，n为网络节点的总个数，当x＜0时，χ(x)＝1，否则χ(x)＝0。

s3：根据网络节点的能量密度大小选择出能量密度高的网络节点作为聚类中心，并依据距离最近原则将剩余网络节点分配至聚类中心。作为聚类中心的网络节点以及分配至同一聚类中心的网络节点构成了所述聚类中心的聚类范围内的所有节点。

本发明实施例中，聚类中心的数据依据实际得到的效果来确定，在密集部署的无线传感器网络，优选聚类中心的数据是整个网络中网络节点总数的10％以内。

s4：计算每个聚类中心的聚类范围内每个网络节点的充电服务时间，并得到每个聚类中心对应的充电服务时间；其中，每个聚类中心的充电服务时间为所述聚类中心的聚类范围内网络节点的充电服务时间最大值。

每个聚类中心的聚类范围内每个网络节点的充电服务时间如下所示：

式中，ti表示网络节点i的充电服务时间，ei为网络节点i所需电量，为移动充电装置给网络节点i充电速率，表示如下：

式中，γ和ɑ为常数，网络节点i非聚类中心时，为网络节点i与网络节点i的聚类中心之间的距离，网络节点i为聚类中心时，为0.5m。

s5：根据聚类中心的位置信息以及聚类中心的充电服务时间生成移动充电策略，并根据所述移动充电策略遍历聚类中心进行充电；

其中，根据聚类中心的位置分布和充电服务时间确定移动充电装置对所有聚类中心的访问遍历顺序，其具体过程为根据问题的特点将其抽象为旅行商问题，具有np-hard特性，利用遗传算法进行求解。具体的旅行商问题的优化目标如下：

式中，t^m为移动充电装置移动的总时间，为移动充电装置给每个聚类中心充电的总时间，并等于聚类中心的充电服务时间，c为聚类中心的个数，α为系数，取值范围为[0,1]。

其中，利用本发明所述方法还可以进行动态更新，譬如，一旦传感器网络节点信息发生变化，在网络节点的位置信息与能量数据库将发生对应的调整。本发明无需每次传输所有的节点位置与能量信息，而只需根据信息变化更新对应的数据库。当充电周期性实施时，每次实施之前获取最新的信息生成移动充电策略，实现了该无线充电系统与方法的高效性和适应性。

基于上述方法，如图3所示，本发明提供的一种充电系统，包括相互连接的无线传感与电源模块、充电服务模块以及移动充电装置。其中无线传感与电源模块用于采集每个网络节点当前的剩余能量和位置信息，并反馈给充电服务模块；充电服务模块用于计算每个网络节点的能量密度，以及用于生成聚类中心和分配剩余网络节点至聚类中心，以及用于计算每个网络节点的充电服务时间和每个聚类中心对应的充电服务时间并生成移动充电策略；移动充电装置用于从所述充电服务模块获取移动充电策略，并根据所述移动充电策略遍历每个聚类中心为每个网络节点充电。

具体的，每个网络节点设有一个所述无线传感与电源模块，所述无线传感与电源模块包括能量供应单元、传感单元、定位单元、微处理器、射频收发单元，所述传感单元、定位单元、微处理器、射频收发单元均与能量供应单元连接，由能量供应单元提供能量供给。

传感单元用于实现网络节点的无线传感功能，即实现传感器节点的主要功能(信息采集)，通过传感器感知外部环境，采集信息并发送至微处理器进行感知数据的处理。

定位单元用于实现网络节点的定位，并将位置信息传送至射频收发单元而发送出去。

微处理器与能量供应单元、传感单元、定位单元、射频收发单元连接，主要实现控制处理以及数据处理，譬如对采集数据的预处理和系统规定的计算任务。

射频收发单元，用于将网络节点上所述能量供应单元的剩余能量、位置信息发送给所述充电服务模块，以及用于将所述移动充电装置传输的能量输送至能量供应单元。如图4所示为其原理图，天线端接收到的射频信号经二极管、低通滤波器处理后，信号经rf流量控制分离，一部分转换为电能存贮在节点的电源中，另一部分信号经a/d转换器和解码器转换为数据信息。

充电服务模块包括依次连接的能量分布收集单元、网络节点聚类单元以及移动充电策略生成单元。

能量分布收集单元，用于获取每个网络节点的剩余能量以及位置信息，并计算出每个网络节点的能量密度。

网络节点聚类单元，用于生成聚类中心和分配剩余网络节点至聚类中心。

移动充电策略生成单元用于计算每个网络节点的充电服务时间和每个聚类中心对应的充电服务时间，以及用于生成移动充电策略。

需要强调的是，本发明所述的实例是说明性的，而不是限定性的，因此本发明不限于具体实施方式中所述的实例，凡是由本领域技术人员根据本发明的技术方案得出的其他实施方式，不脱离本发明宗旨和范围的，不论是修改还是替换，同样属于本发明的保护范围。