[0020] 进一步地,步骤(2)中添加节点的规则如下:添加节点Nk+1后,根据一级移动充电器当前充电列表内传感器节点的连通性贡献,按照递减的顺序形成充电序列N1N2N3...NkNk+1,并结合一级移动充电器充电完成后回到驻留点的原则生成其添加节点后的充电路径N1N2N3...NkNk+1N1,长度为L1。若L1
[0021] 传感器节点的连通性贡献计算如下:
[0022] Nbi={j∈N|d(i,j)≤dr,i≠j}
[0023]
[0024]
[0025] 其中,Nbi表示表示节点i邻居集;ψij为不相似率,用来度量节点i和节点j的邻居集之间的差异;ri为节点i的连通性贡献,dr为常数,Nbj表示节点j邻居集。
[0026] 进一步地,步骤(3)中一级移动车驻留点选取规则如下:选取一级移动充电器的充电序列第一个点作为驻留点。一级移动充电器从驻留点出发,按照充电序列遍历传感器节点并进行充电,充电结束后回到驻留点。此时,一级移动充电器遍历路径起点和终点重合。
[0027] 进一步地,步骤(4)中的二级移动充电器遍历驻留点并对一级移动充电器充电。
[0028] 进一步地,步骤(4)中的配备二级移动充电器规则如下:根据一级移动充电器数量和二级移动充电器可以充电一级充电器的数量,将得到的最短路径按照一级移动充电器数量相等的原则进行划分,作为二级移动充电器初始路径,从而保证一级移动充电器能被完全充电。
[0029] 进一步地,上述的二级移动充电器路径长度L2>L2Tmax时,需要在二级移动充电器上配置辅助充电器。通过辅助充电器充电离散偏远的传感器节点,减少二级移动充电车充电传感器节点数量,从而减少二级移动充电器路径长度L2。L2Tmax为周期T内速度一定的二级移动充电器的最大移动距离。
[0030] 辅助充电器添加规则如下:
[0031] ①辅助充电限制:辅助充电器需要比二级移动充电器更快抵达等候点(不满足时,不能在该节点添加辅助充电器);辅助充电器移动路径有限。
[0032] ②根据辅助充电器重复利用优先的原则剔除多余辅助充电器。
[0033] ③添加辅助充电器后,二级移动充电器仍然不能到达分配节点,在二级移动充电器到达的最远节点处设置充电基站。此时,经过调整得到二级移动充电器的最终路径。
[0034] ④优化
迭代:大型无线传感网中,相邻基站之间的路径弧度很小,添加辅助充电器时,辅助充电器移动路径的起点和终点可以在添加节点附近很小范围内选择,而不必迭代所有节点。
[0035] 进一步地,步骤(4)中的设立基站规则如下:在任意两个二级移动充电器路径交点处设立充电基站,充电基站在一个周期内对到达的二级移动充电器完全充电一次。
[0036] 进一步地,步骤(5)中的充电周期开始时,二级充电器在充电路径一端的基站内充电,二级移动充电器沿着充电路径对一级移动充电器充电,最后到达充电路径另一端的基站内。同理,在下一个充电周期,二级移动充电器从充电路径另一端的基站内出发,沿着充电路径回到这一端。
[0037] 进一步地,充电方式是通过无线充电电池作为媒介进行充电的。网络部署完成后,位于传感器节点处的充电电池通过无线充电方式对传感器节点充电;一级移动充电器周期性地在各个传感器节点处放置新的充电电池并回收电量不足的充电电池,并将回收的充电电池送到驻留点处更换;与此同时,二级移动充电器周期性地在各个驻留点处放置新的充电电池并回收电量不足的充电电池,并将回收的充电电池送到基站处更换;基站对回收的能量不足的充电电池充电。
[0038] 本发明具有的有益效果:
[0039] 1.能够通过多基站多充电器的协同配合来实现工业物联网背景下大型无线传感网所有传感器节点充电覆盖并保证传感器节点能量得到及时补充;
[0040] 2.按照连通性贡献递减的顺序形成充电序列,确保了连通性贡献大的节点被优先充电,放在充电序列前端,减少充电故障发生时对无线传感网的影响;
[0041] 3.通过规划部分充电器停留在驻留点而不必返回基站来实现降低移动能量损耗;
[0042] 4.通过SOM神经网络对传感器节点的准确分类来实现高密度无线传感网的准确合理划分;
[0043] 5.通过减少充电车之间频繁充电实现降低充电损耗;
[0044] 6.本充电策略采用遗传算法获得二级移动充电器路径的近似最优解,降低算法复杂度。
附图说明
[0045] 图1为步骤(1)所述的划分类别示意图;
[0046] 图2为步骤(2)所述的添加一级移动充电器示意图;
[0047] 图3为步骤(1)所述的SOM神经网络优选
实施例原理示意图;
[0048] 图4为步骤(4)所述的规划二级移动充电器遍历路径和设立充电基站示意图;
[0049] 图5为所述的辅助充电器需要比二级移动充电器更快抵达等候点示意图;
[0050] 图6为所述的辅助充电器移动路径有限示意图;
[0051] 图7为所述的剔除多余辅助充电器。
[0052] 附图标记:
[0053] 2-1一级移动充电车路径规划;2-2未被添加节点放入下一个一级充电器充电列表。
[0054] 4-1一级移动充电车驻留点;4-2充电基站。
[0055] 5-1二级移动充电器;5-2辅助充电器。
[0056] 6-1二级移动充电器;6-2辅助充电器。
具体实施方式
[0057] 下面结合附图对本发明作进一步描述。以下实施例仅用于更加清楚地说明本发明的技术方案,而不能以此来限制本发明的保护范围。
[0058] 如图1至5所示,一种工业物联网背景下的高功耗WRSNs中基于SOM神经网络的多基站协同充电方法,包括如下步骤:
[0059] (1)利用SOM神经网络根据传感器节点能耗,剩余能量和位置等特征对无线可充电传感网划分类别,如图1所示。
[0060] (2)在各个类别内添加一级移动充电器,一级移动充电器工作在一个个扇形区域内,以Δθ由内向外添加节点,θ表示角度,直到每个类别的所有传感器节点均被添加到充电列表内,如图2所示。
[0061] (3)根据一级移动充电器充电列表内传感器节点的连通性贡献,按照递减的顺序形成充电序列N1N2N3...Nk,并结合一级移动充电器充电完成后回到驻留点的原则由此生成一级移动充电器充电路径N1N2N3...NkN1。
[0062] (4)利用遗传算法根据一级移动充电器路径上的驻留点规划二级移动充电器的最短路径,如图4所示,在该路径上配备二级移动充电器和设立基站。
[0063] (5)每个充电周期T内,一级移动充电器和二级移动充电器同时运行,通过无线充电电池作为媒介进行充电。一级移动充电器对传感器节点充电,二级充电器对一级充电器充电。
[0064] 作为优选方案,如图5所示,步骤(1)选用典型SOM神经网络,其拓扑结构由
输入层和映射层组成。其中,输入层由m个神经元构成,映射层的ab个神经元构成了二维平面阵列,输入层神经元与竞争层各神经元实现全连接。SOM神经网络的网络模型由以下4个部分组成:
[0065] 处理单元阵列:用于接收事件输入,并且形成对这些
信号的“判别函数”;
[0066] 比较选择机制:用于比较“判别函数”,并选择一个具有最大函数输出值的处理单元;
[0067] 局部互联作用:用于同时激励被选择的处理单元及其邻近的处理单元;
[0068] 自适应过程:用于修正被激励的处理单元的参数,以增加其对应于特定输入“判别函数”的输出值。
[0069] 向无线传感网全网发送广播包,收集无线传感网全网所有节点的能耗速率,节点剩余能量,节点位置对应的横坐标和纵坐标。选取具有典型跳数和节点剩余能量特征的节点(如关键路径上的节点),确定它们的类别,结合这些节点对应的能耗速率,剩余能量和到sink距离,制成SOM神经网络学习数据(显然训练集输入向量为三维,m=3)。
[0070] 作为更具体的优选方案,根据获得的SOM神经网络学习数据集,选用Kohonen自组织特征映射算法,找出输入数据之间的相似度,对相似度高的输入在网络上就近配置。其学习算法步骤如下:
[0071] 1.网络初始化:对输入层和映射层之间连接的权值赋予初始值,初始值赋值过程是随机的。也就是说,赋值对象是对输入层神经元到竞争层神经元的全连接的所有权值,且赋予的权值较小。输出神经元的j个邻接神经元的集合为Sj,令Sj(t)表示t时刻的“邻接神经元”的集合,且随时间的增加而减少。
[0072] 2.输入向量的输入:输入向量为X=(x1,x2,x3,...xm)T,输入层神经元接收输入。
[0073] 3.根据输入向量和映射层的权值向量计算欧式距离,如下式所示:
[0074]
[0075] 其中,dj为竞争层第j个神经元与输入向量之间的距离,wij为输入层的i神经元和映射层的j神经元之间的权值。筛选得到欧式距离最短的神经元,作为胜出神经元,即确定出某个单元k,使得对于任意的j,都有
[0076] 4.权值的学习:更新输出神经元和邻接神经元的权值,如下式所示:
[0077] Δwij=wij(t+1)-wij(t)=η(t)(xi(t)-wij(t))
[0078] 其中,函数η(t)值域在0到1之间,且随时间的增加逐渐减小到0。可取下式:
[0079]
[0080] 5.计算输出ok
[0081] ok=f(min||X-Wj||)。
[0082] 6.判别是否达到学习要求:若满足要求则学习结束;否则,则返回步骤(2),进行下一轮学习。
[0083] 作为优选方案,如图2所示,步骤(2)中的添加节点的规则如下:添加节点Nk+1后,根据一级移动充电器当前充电列表内传感器节点的连通性贡献,按照递减的顺序形成充电序列N1N2N3...NkNk+1,并结合一级移动充电器充电完成后回到驻留点的原则生成其添加节点后的充电路径N1N2N3...NkNk+1N1,长度为L1。若L1
[0084] 作为优选方案,上述的传感器节点的连通性贡献计算如下:
[0085] Nbi={j∈N|d(i,j)≤dr,i≠j}
[0086]
[0087]
[0088] 其中,Nbi表示表示节点i邻居集;ψij为不相似率,用来度量节点i和节点j的邻居集j之间的差异;ri为节点i的连通性贡献,dr为常数,Nb表示节点j邻居集。
[0089] 作为优选方案,步骤(3)中一级移动充电器驻留点选取规则如下:选取一级移动充电器的充电序列第一个点作为驻留点。一级移动充电器从驻留点出发,按照充电序列遍历传感器节点并进行充电,充电结束后回到驻留点。此时,一级移动充电器遍历路径起点和终点重合。
[0090] 作为优选方案,步骤(4)中的遗传算法的模型建立如下:
[0091] Step1编码策略
[0092] 本发明选用十进制编码策略。编码得到的序列和种群中的个体要保证一一对应。即用随机十进制数列W1W2...Wn(n为充电车遍历的节点或驻留点的数量)表示种群中的个体的
染色体,其中0
[0093] Step2初始种群
[0094] 使用改良圈法求得一个较好的初始种群,即对于初始圈
[0095] C=W1...Wu-1WuWu+1...Wv-1WvWv+1...Wn
[0096] 2≤u≤v≤n
[0097] 变换u与v之间的顺序,此时新路径为:
[0098] W1...Wu-1WvWv-1...Wu+1WuWv+1...Wn
[0099] 令
[0100]
[0101] 当且仅当Δ<0,以新路径
修改旧路径。
[0102] Step3适应度函数
[0103] 适应度函数为遍历所有节点的路径长度,即:
[0104]
[0105] Step4交叉操作
[0106] 对于
选定的两个父代个体,我们随机选取第t个基因处为交叉点,则经过交叉运算后得到的子代编码为s1和s2,s1的基因由f1的前t个基因和f2的后n-t个基因构成,s2的基因同理。
[0107] 交叉操作的方法有很多种选择,我们应该尽可能选取好的交叉方式,保证子代能继承父代的优良特性,同时这里的交叉操作也蕴含了变异操作。
[0108] Step5变异操作
[0109] 变异也是实现群体多样性的一种手段,同时也是全局寻优的保证。按照给定的变异率,对选定的变异个体,随机地取三个整数,满足
[0110] 1
[0111] 把u,v之间的基因段插到w后面。
[0112] Step6选择
[0113] 采用确定性的选择策略,也就是说选择目标函数值最小的进化到下一代,这样可以保证父代的优良特性被保存下来。
[0114] 进一步地,步骤(4)中的二级移动充电器遍历驻留点并对一级移动充电器充电。
[0115] 作为优选方案,步骤(4)中的配备二级移动充电器规则如下:根据一级移动充电器数量和二级移动充电器可以充电一级充电器的数量,将得到的最短路径划分为一级充电器数量接近相等的几段,作为二级移动充电器初始路径,从而保证一级移动充电器能被完全充电。
[0116] 作为优选方案,上述的二级移动充电器路径长度L2>L2Tmax时,需要在二级移动充电器上配置辅助充电器。L2Tmax为周期T内速度一定的二级移动充电器的最大移动距离。
[0117] 通过辅助充电器充电离散偏远的传感器节点,减少二级移动充电器充电传感器节点数量,从而减少二级移动充电器路径长度L2。辅助充电器添加规则如下:
[0118] ①辅助充电限制:
[0119] 辅助充电器需要比二级移动充电器更快抵达等候点:
[0120] 作为优选方案,如图3所示,在传感器节点B附近的小范围内选择辅助充电器的出发点A和等候点C,辅助充电器通过路径L辅(AB+BC)的时间要小于二级移动充电器通过路径Ls(AD+DC)的时间,即:
[0121]
[0122] v辅是辅助充电器的移动速度,v2是二级移动充电器的移动速度。
[0123] 辅助充电器移动路径有限:
[0124] L辅
[0125] 优选的,如图6所示,AB+AF>AB+BE,即L辅>L辅max时,不能在该节点添加辅助充电器,二级移动充电器必须到达该节点充电。
[0126] ②根据辅助充电器重复利用优先的原则剔除多余辅助充电器:作为优选方案,如图7所示,辅助充电器C1的等候点C(终点)位于辅助充电器C2的出发点K(起点)之前,辅助充电器C1可以在等候点C(终点)回到二级充电器更换充电电池后,根据辅助充电器C2的路径继续完成充电任务。故辅助充电器C2可以被剔除(同理,也能选择剔除辅助充电器C3)。
[0127] ③添加辅助充电器后,二级充电车仍然不能到达分配节点,在二级充电器到达的最远节点处设置充电基站。此时,经过调整得到二级移动充电器的最终路径。
[0128] 优选的,添加辅助充电器后,仍然有L2>L2Tmax(二级移动充电器路径长度仍然大于充电周期内二级移动充电器的最大移动距离),即充电周期内,二级充电车仍然不能到达预分配节点。在二级充电车到达的最远节点处设置充电基站,并经过调整得到二级移动充电器的最终路径。
[0129] ④优化迭代:大型无线传感网中,相邻基站之间的路径弧度很小,添加辅助充电器时,移动路径的起点和终点可以在添加节点附近很小范围内选择,而不必迭代所有节点。
[0130] 作为优选方案,步骤(4)中的设立基站规则如下:在任意两个二级移动充电器路径交点处设立充电基站,充电基站在一个周期内对到达的二级移动充电器完全充电一次。
[0131] 作为优选方案,步骤(5)中的充电周期开始时,二级移动充电器在充电路径一端的基站内充电,二级移动充电器沿着充电路径对一级移动充电车充电,最后到达充电路径另一端的基站内。同理,在下一个充电周期,二级移动充电器从充电路径另一端的基站内出发,沿着充电路径回到这一端。
[0132] 作为优选方案,充电方式是通过无线充电电池作为媒介进行充电的。网络部署完成后,位于传感器节点处的充电电池通过无线充电方式对传感器节点充电;一级移动充电器周期性地在各个传感器节点处放置新的充电电池并回收电量不足的充电电池,并将回收的充电电池送到驻留点处更换;与此同时,二级移动充电器周期性地在各个驻留点处放置新的充电电池并回收电量不足的充电电池,并将回收的充电电池送到基站处更换;基站对回收的能量不足的充电电池充电。
[0133] 作为优选方案,多充电车和基站首次部署过程如下:sink向无线传感网全网发送广播包,制成SOM神经网络学习数据。此后,sink利用训练完成的SOM神经网络,对无线传感网分类并划分区域,发送给一级充电车对应区域内的遍历传感器的路径和对应驻留点位置信息以及周期性充电信息。紧接着,sink发送给二级充电车对应的路径和两端基站的位置信息以及周期性充电信息。随后,sink发送设立多个基站的位置信息到管理员处。最后,待基站设立完成后,经过四个充电周期,完成充电电池部署,过程如下:
[0134] ①第一个充电周期,二级移动充电器运行,将一套充电电池部署到驻留点处;
[0135] ②第二个充电周期,二级移动充电器和一级移动充电器同时运行。此时,驻留点处和传感器节点处各部署有一套充电电池,无线传感网开始工作;
[0136] ③第三个充电周期,二级移动充电器和一级移动充电器同时运行,一级移动充电器开始更换充电电池;
[0137] ④第四个充电周期,二级移动充电器和一级移动充电器同时运行,二级移动充电器开始更换充电电池。
[0138] 部署完成后,系统共有四套充电电池,分别部署于二级移动充电器,驻留点,一级移动充电器和传感器节点处。