一种非固定周期无线可充电传感器网络充电方法技术

本发明专利技术公开了一种非固定周期无线可充电传感器网络充电方法。基站式充电方式充电效率较差，扇形分级方式充电有效性不够。本发明专利技术如下：一、建立平面直角坐标系。二、根据总生命周期的长短，对n个节点进行分类，建立总分类点集和其内的各分类点集。三、确定充电小车对总分类点集内各分类点集充电的路径。四、为n个节点对应的无线可充电传感器进行充电。本发明专利技术通过能耗分级来实现无线可充电传感器的分类，进行实现无线可充电传感器的分批充电，进而减少充电小车的移动能量损耗。本发明专利技术中充电小车单次仅遍历一个分类点集内的节点，大大降低了对充电小车续航能力的要求，进而降低了充电成本。

【技术实现步骤摘要】
一种非固定周期无线可充电传感器网络充电方法
本专利技术属于无线可充电传感器网络能量供应
，具体涉及一种非固定周期无线可充电传感器网络充电方法。
技术介绍
由于一般的无线传感器网络中的无线传感器节点体积很小，所带的电池能量有限，使传感器节点的工作时间受到限制。为了解决传感器能量不足的问题，具有能量收集技术的无线传感网络，即无线可充电传感器网络(WirelessRechargeableSensorNetwork，WRSN)应运而生，并得到了相关学者的极大关注和研究。对于一个部署好的传感器网络来说，找寻一种合理高效的充电方式给传感器节点充电，是使传感器网络持续生存下去的一种合理方式。徐向华等人在专利《无线可充电传感网络的全向充电基站部署方法》(专利号：201610274160.4)中提出一种在传感器网络中建立全充电基站，通过对整个的传感器网络进行充电覆盖的方式，对传感器进行充电，但这种远距离的充电方式充电效率较低，对传感器的能量补充效果不理想。为找寻一种有效的传感器能量补充方式，在无线可充电传感器网络中放置一个可移动的充电小车，根据传感器的能耗不同，确定不同剩余生命周期的节点集合，按需给传感器节点进行充电，在一定周期内保证每个传感器都能够得到能量补充，使WRSN能够正常工作。在相关研究中，王珺等人在专利《一种无线传感网络节点的充电控制方法》(专利号：201611042178.8)按照传感器节点的剩余能量将整个网络分为不同优先级的扇形区域，根据传感器节点的充电紧急程度进行充电，但此方法的分级策略并不能保证每个传感器节点都刚好按照需求的不同分别在不同的扇形中，使得充电小车的移动路径未能得到合理规划。
技术实现思路
本专利技术提供了一种非固定周期无线可充电传感器网络充电方法。本专利技术的具体步骤如下：步骤1、建立平面直角坐标系，以平面直角坐标系内的基点对应小车基站的位置，以平面直角坐标系内的n个节点分别对应n个无线可充电传感器的位置。步骤2、根据总生命周期的长短，对n个节点进行分类。2-1.计算n个节点的总生命周期Ti，i＝1，2，…，n，得到总生命周期集合T＝{T1，T2，…，Tn}。Ti＝(ESi-ETHi)/Ei。其中，ESi为第i个节点内的初始能量(即电池满电时的电量)；Ei为第i个节点内的功率；ETHi为第i个节点内的能量阈值，ETHi＝10％·ESi。2-2.计算分级数Tmax为生命周期集合T内的最大值；Tmin为生命周期集合T内的最小值；为(Tmax-Tmin)/Tmin向上取整所得值。2-3.i＝1，2，…，n，依次执行步骤2-4。得到总分类点集C＝{C1，C2，…，Ch}。2-4.若则将第i个节点加入第j分类点集Cj。步骤3、确定充电小车对总分类点集C内各分类点集充电的路径。3-1.k＝1，2，…，h，依次执行步骤3-2。3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的路径Ak；路径Ak以基点为起点和终点、经过第k分类点集Ck内所有节点。步骤4、为n个节点对应的无线可充电传感器进行充电。4-1.计算n个节点的剩余生命周期Ti′，i＝1，2，…，n，得到生命周期集合Ti′＝{T1′，T2′，...，Tn′}。Ti′＝(ERi-ETHi)/Ei。其中，ERi为第i个节点内的剩余的能量。以剩余生命周期集合Ti′中的最小值T′min对应的那个节点作为特征节点。4-2.T′min时间后，充电小车按照对第k分类点集Ck进行充电的路径Az行进，为第z分类点集Cz内所有节点对应的无线可充电传感器进行充电。第z分类点集Cz内含有特征节点。之后，进入步骤4-3。4-3.重复执行步骤4-1和4-2。本专利技术具有的有益效果是：1、本专利技术通过能耗分级来实现无线可充电传感器的分类，进行实现无线可充电传感器的分批充电，进而减少充电小车的移动能量损耗。2、本专利技术中充电小车单次仅遍历一个分类点集内的节点，大大降低了对充电小车续航能力的要求，进而降低了充电成本。3、本专利技术能够保障各无线可充电传感器稳定持续工作。附图说明图1为本专利技术的一个实例中无线可充电传感器、小车基站的分布示意图；图2(a)、图2(b)、图2(c)、图2(d)为本专利技术的一个实例在执行步骤2后的得到的四张小车路径图。具体实施方式以下结合附图对本专利技术作进一步说明。本专利技术一种非固定周期无线可充电传感器网络充电方法，针对无线传感器网络内所有的无线可充电传感器均设置在同一平面上，且各无线可充电传感器除了各自消耗功率不同之外其它的规格均相同的情况。充电方式为充电小车从小车基站中驶出，并逐个移动到需要无线可充电传感器处进行近场磁耦合谐振无线充电，具有较高的充电效率。一种非固定周期无线可充电传感器网络充电方法，具体步骤如下：步骤1、如图1所示，建立一个WRSN模型，即平面直角坐标系，使得小车基站的坐标为(R,R)，所有的n个无线可充电传感器均位于平面直角坐标系第一象限的充电正方形内。坐标点(0,0)、(0,2R)、(2R,0)、(2R,2R)分别为充电正方形的四个顶点。小车基站的位置对应基点，n个无线可充电传感器的位置对应n个节点。n个节点在平面直角坐标系内的坐标分别为(xi,yi)，i＝1，2，…，n。对n个节点进行排序。步骤2、根据总生命周期的长短，对n个节点进行分类。2-1.计算n个节点的总生命周期Ti，i＝1，2，…，n，Ti的单位为天，得到总生命周期集合T＝{T1，T2，…，Tn}。Ti＝(ESi-ETHi)/Ei。其中，ESi为第i个节点内的初始能量(即电池满电时的电量)Ei为第i个节点内的功率；ETHi为第i个节点内的能量阈值，ETHi＝10％·ESi。当一个节点的能量小于能量阈值ETHi时，则认为该节点对应的无线可充电传感器死亡(无法工作)。2-2.计算分级数Tmax为总生命周期集合T内的最大值；Tmin为总生命周期集合T内的最小值；为(Tmax-Tmin)/Tmin向上取整所得值。2-3.i＝1，2，…，n，依次执行步骤2-4。得到总分类点集C＝{C1，C2，…，Ch}。2-4.若则将第i个节点加入第j分类点集Cj。步骤3、确定充电小车对总分类点集C内各分类点集充电的路径。3-1.k＝1，2，…，h，依次执行步骤3-2。3-2.通过蚁群算法确定充电小车对第k分类点集Ck进行充电的路径Ak，并计算充电小车对第k分类点集Ck进行充电的路径长度Lk＝ACATSP(Ck)；ACATSP(Ck)为通过蚁群算法计算出的，以小车基站为起点和终点、经过第k分类点集Ck内所有节点的路径对应的长度。蚁群算法采用许能闯在《软件导刊》发表的“基于改进蚁群算法的TSP问题研究”中提出的算法。步骤4、为n个节点对应的无线可充电传感器进行充电。4-1.计算n个节点的剩余生命周期Ti′，i＝1，2，…，n，Ti′的单位为天，得到生命周期集合Ti′＝{T1′，T2′，...，Tn′}。Ti′＝(ERi-ETHi)/Ei。其中，ERi为第i个节点内的剩余的能量(即电池当前剩余的电量)。以剩余生命周期集合Ti′中的最小值T′min对应的那个节点作为特征节点。4-2.T′min时间后，充电小车按照对第z分类点集Cz进行充电的路径Az行进，为第z分类点集Cz内所有节点对应的无线可充电传感器本文档来自技高网...

【技术保护点】
1.一种非固定周期无线可充电传感器网络充电方法，其特征在于：步骤1、建立平面直角坐标系，以平面直角坐标系内的基点对应小车基站的位置，以平面直角坐标系内的n个节点分别对应n个无线可充电传感器的位置；步骤2、根据总生命周期的长短，对n个节点进行分类；2‑1.计算n个节点的总生命周期Ti，i＝1，2，…，n，得到总生命周期集合T＝{T1，T2，…，Tn}；Ti＝(ESi‑ETHi)/Ei；其中，ESi为第i个节点内的初始能量；Ei为第i个节点内的功率；ETHi为第i个节点内的能量阈值，ETHi＝10％·ESi；2‑2.计算分级数

【技术特征摘要】
1.一种非固定周期无线可充电传感器网络充电方法，其特征在于：步骤1、建立平面直角坐标系，以平面直角坐标系内的基点对应小车基站的位置，以平面直角坐标系内的n个节点分别对应n个无线可充电传感器的位置；步骤2、根据总生命周期的长短，对n个节点进行分类；2-1.计算n个节点的总生命周期Ti，i＝1，2，…，n，得到总生命周期集合T＝{T1，T2，…，Tn}；Ti＝(ESi-ETHi)/Ei；其中，ESi为第i个节点内的初始能量；Ei为第i个节点内的功率；ETHi为第i个节点内的能量阈值，ETHi＝10％·ESi；2-2.计算分级数Tmax为生命周期集合T内的最大值；Tmin为生命周期集合T内的最小值；为(Tmax-Tmin)/Tmin向上取整所得值；2-3.i＝1，2，…，n，依次执行步骤2-4；得到总分类点集C＝{C1，C2，…，Ch}；2-4.若则将第i个节点加入第j分类点集Cj...

【专利技术属性】
技术研发人员：程瑜华，吴宝瑜，万鹏，王高峰，李文钧，
申请(专利权)人：杭州电子科技大学温州研究院有限公司，
类型：发明
国别省市：浙江,33