基于无线传感器网络的地下管廊检测方法技术

本发明专利技术公开了基于无线传感器网络的地下管廊检测方法。现有无线传感器分簇算法未考虑节点的位置和剩余能量，所耗能量较多且传输包的丢失率高。本发明专利技术如下：一、铺设普通节点和汇聚节点，并确定各节点的邻居节点数量。二、计算簇适应度，并根据簇适应度进行分簇，确定各簇内非簇头节点的信息传输路径。三、以汇聚节点会原点建立坐标系。四、确认各簇头节点向汇聚节点的信息传输路径。五、各普通节点进行数据检测并将所得数据依据信息传输路径传给汇聚节点。六、根据各簇头节点剩余能量判断重新分簇或再次检测。本发明专利技术选取的簇头节点能量充足且数据的可靠性高。本发明专利技术簇头节点选取链路性能较好的路径向汇聚节点传输数据，以减小传输包的丢失率。

【技术实现步骤摘要】
基于无线传感器网络的地下管廊检测方法
本专利技术属于无线通信
，具体涉及一种无线传感器网络检测地下管廊的方法及系统。
技术介绍
无线传感器网络作为一种新型的能够高效获取环境信息的网络，在社会日常活动、军事、科研等方面有着巨大的应用。一般来说，无线传感器网络都有着一定的网络层次结构。首先，选取能量多且位置好的节点作为簇头；接着，其他各个节点分别加入对应的簇内，并选取信息传输到簇头所能耗最少的路径；最后，簇头选取通往汇聚节点最佳的路径。这样一来，分簇工作完毕。分簇算法中，最常用的是Leach算法。该算法实现较为容易，但它也有很多不足。第一、在选取簇头的时候是通过生成随机数并将其与设定的阈值比较而决定的，但未考虑节点的位置和剩余能量。试想如果节点周围的邻居节点过少，如果将它作为簇头，采集的数据可靠性必会较低。第二、传输路径默认的是单跳路由，如此所耗能量较多且传输包的丢失率会上升，不利于延长网络的生命周期。第三、由于每一轮都要重新选取新的簇头，这样一方面会多花费不少的时间，另一方面在选取的过程中也会损耗不少的节点能量。因此，如何设计出生命周期长、稳定性高、传输时延短的分簇算法是目前领域的研究热点之一。基于此，本专利技术提出了一种新的分簇算法。城市地下综合管廊既可以缓解交通拥堵的现象，又为电缆、通讯、天然气、供排水提供了便利之处。总的来说，城市地下综合管廊在提高人民日常生活和加快城市现代化建设发挥着不可替代的作用。正因为如此，地下管廊的预防工作便是重中之重。我们主要考虑管廊的结构损坏情况，燃气泄漏是否超标，是否发生火灾等等。在地下管廊布满无线传感器，实时监视着管廊的状态，并将结果汇报给控制中心，以便可以快速且有效地做出决策来决定是否对管廊进行维护。CNN(即ConvolutionalNeuralNetwork，卷积神经网络)是近年来比较热门的网络。因它具有稀疏连接、权值共享、多特征图等特点，所以凡是满足局部相关性的数据理论上都可以用CNN来处理比如语音、文本。在自然语言处理上，可以用CNN来做一些基础任务，比如词性标记，实体识别，文本分类等，也可以做一些前沿的任务，比如机器翻译，聊天机器人等等。
技术实现思路
本专利技术的目的在于提供一种无线传感器网络检测地下管廊的方法及系统。本专利技术的具体步骤如下：步骤一、在地下管廊中设置汇聚节点和n个普通节点。遍历所有的普通节点。确定各普通节点的邻居节点数量。测量各普通节点向自身对应的所有邻居节点传输数据所需的时长。将0赋值给轮数r。步骤二、计算每个普通节点的簇适应度。第i个普通节点簇适应度T(i)的表达式如下：其中，α为第一加权因子；β为第二加权因子；α+β＝1；p为期望的簇头节点占所有节点的比重，0＜p≤0.2；S(i)E为第i个普通节点的剩余能量；E(i)max为第i个普通节点的初始能量；Nei(i)Num为第i个普通节点的邻居节点数量；round(1/p)为1/p的四舍五入所得整数；mod(r,round(1/p))表示以round(1/p)为周期的离散函数，mod(r,round(1/p))表达式如下：v＝0,1,2,…。将n个普通节点按照簇适应度从大到小的顺序进行排列，前a个普通节点作为簇头节点，其余普通节点作为非簇头节点。簇头数a的表达式如下：a个簇头节点对应a个簇。所有非簇头节点分别加入距离自身最近的簇头节点对应的簇。若一个非簇头节点是对应簇头节点的邻居节点，则该非簇头节点为单跳节点。若一个非簇头节点不是对应簇头节点的邻居节点，则该非簇头节点为多跳节点。单跳节点的信息传输路径为直接传输给对应的簇头节点。多跳节点的信息传输路径为先传输给中继节点，再由中继节点传输给对应的簇头节点。中继节点为距离对应多跳节点到簇头节点连线最近的单跳节点。步骤三、建立以汇聚节点为坐标原点、管廊长度方向为X轴方向、管廊宽度方向为Y轴方向的平面直角坐标系。对a个簇头节点依次进行排序。将1赋值给j。步骤四、若汇聚节点位于第j个簇头节点的传输范围内，则第j个簇头节点的信息传输路径为直接传输给汇聚节点，并直接进入步骤七。若汇聚节点位于第j个簇头节点的通讯范围外，则确定位于目标中继范围内的各簇头节点坐标。目标中继范围为以平面直角坐标系坐标原点及第j个簇头节点为两个角，长度方向平行于平面直角坐标系X轴的矩形范围。确定m条以第j个簇头节点为起点、汇聚节点为终点的待定传输路径。待定传输路径内簇头节点及汇聚节点均作为待定传输路径的单位节点。待定传输路径中后一个单位节点位于前一个单位节点的传输范围内。将1赋值给k。步骤五、对第j个簇头节点对应的第k条待定传输路径内Nk个单位节点沿数据传输方向依次进行排序。计算第j个簇头节点对应的第k条待定传输路径的链路选择因子LSI(k)其中，SCHE(q)为第k条待定传输路径内第q个单位节点的剩余能量。Cost(q,q+1)为指第q-1个单位节点向第q个单位节点之间传输L大小的数据时所消耗的能量，Cost(q,q-1)的表达式如下：其中，L为普通节点单次传输的平均数据大小，L等于2000bits或4000bits；Eelec为第q个单位节点每发送1bit信息所消耗的能量；d(q,q+1)为第k条待定传输路径内第q个单位节点与第q+1个单位节点之间的距离；εfs＝10pJ/bit/m2，εmp＝0.0013pJ/bit/m4；临界值计算传输时延DELAY(k)如下式，其中，t(q,q+1)为第k条待定传输路径内第q个单位节点向第q+1个单位节点发送数据所需的时长。计算第k条待定传输路径的链路性能LP(k)＝0.7×LSI(k)+0.3×DELAY(k)；之后进入步骤六。步骤六、若k＜m，则将k增大1并重复执行步骤五，否则进入步骤七。步骤七、对比m条待定传输路径链路性能LP(k)的大小。链路性能最小的那条待定传输路径作为第j个簇头节点的信息传输路径。进入步骤八。步骤八、若j＜a，则将j增大1并重复执行步骤四至七，否则，进入步骤九。步骤九、所有簇头节点及非簇头节点进行三分钟的检测后，各个簇内的非簇头节点将自身检测到的数据传输给对应的簇头节点。各簇头节点将自身检测到的数据及接收到的数据传输给汇聚节点。之后，将轮数r增大1，并进入步骤十。步骤十、统计各簇头节点的剩余能量SCHE(q)。若所有簇头节点的剩余能量均大于T(a，r)，则重复执行步骤九。否则，重复执行步骤二至九。T(a，r)的表达式如下：其中，SCHEN表示当前所有簇头节点剩余能量的总和。进一步地，步骤一中所述的普通节点分为气体传感器、压力传感器、温湿度传感器与烟雾传感器。汇聚节点位于地下管廊正中心位置。进一步地，在步骤四中，所述待定传输路径内后一个单位节点的横坐标比前一个单位节点的横坐标更趋近于零，后一个单位节点的纵坐标比前一个单位节点的纵坐标更趋近于零。进一步地，步骤九中，所述汇聚节点根据接收到的数据通过内置的卷积神经网络判断廊道内是否发生火灾、是否发生管廊结构损坏、是否发生可燃气体泄漏，并将判断结果上传指挥中心。本专利技术具有的有益效果是：1、本专利技术在选取簇头节点时候，既考虑了各普通节点的剩余能量，又顾及了各普通节点周围的邻居节点数目。因此，这样选取的簇头节点不仅能量充足，而且收集的数据的可靠性高，有利于后期的数据本文档来自技高网...

【技术保护点】
1.基于无线传感器网络的地下管廊检测方法，其特征在于：步骤一、在地下管廊中设置汇聚节点和n个普通节点；遍历所有的普通节点；确定各普通节点的邻居节点数量；测量各普通节点向自身对应的所有邻居节点传输数据所需的时长；将0赋值给轮数r；步骤二、计算每个普通节点的簇适应度；第i个普通节点簇适应度T(i)的表达式如下：

【技术特征摘要】
1.基于无线传感器网络的地下管廊检测方法，其特征在于：步骤一、在地下管廊中设置汇聚节点和n个普通节点；遍历所有的普通节点；确定各普通节点的邻居节点数量；测量各普通节点向自身对应的所有邻居节点传输数据所需的时长；将0赋值给轮数r；步骤二、计算每个普通节点的簇适应度；第i个普通节点簇适应度T(i)的表达式如下：其中，α为第一加权因子；β为第二加权因子；α+β＝1；p为期望的簇头节点占所有节点的比重，0＜p≤0.2；S(i)E为第i个普通节点的剩余能量；E(i)max为第i个普通节点的初始能量；Nei(i)Num为第i个普通节点的邻居节点数量；round(1/p)为1/p的四舍五入所得整数；mod(r,round(1/p))表示以round(1/p)为周期的离散函数，mod(r,round(1/p))表达式如下：其中，v＝0,1,2,…；将n个普通节点按照簇适应度从大到小的顺序进行排列，前a个普通节点作为簇头节点，其余普通节点作为非簇头节点；簇头数a的表达式如下：a个簇头节点对应a个簇；所有非簇头节点分别加入距离自身最近的簇头节点对应的簇；若一个非簇头节点是对应簇头节点的邻居节点，则该非簇头节点为单跳节点；若一个非簇头节点不是对应簇头节点的邻居节点，则该非簇头节点为多跳节点；单跳节点的信息传输路径为直接传输给对应的簇头节点；多跳节点的信息传输路径为先传输给中继节点，再由中继节点传输给对应的簇头节点；中继节点为距离对应多跳节点到簇头节点连线最近的单跳节点；步骤三、建立以汇聚节点为坐标原点、管廊长度方向为X轴方向、管廊宽度方向为Y轴方向的平面直角坐标系；对a个簇头节点依次进行排序；将1赋值给j；步骤四、若汇聚节点位于第j个簇头节点的传输范围内，则第j个簇头节点的信息传输路径为直接传输给汇聚节点，并直接进入步骤七；若汇聚节点位于第j个簇头节点的通讯范围外，则确定位于目标中继范围内的各簇头节点坐标；目标中继范围为以平面直角坐标系坐标原点及第j个簇头节点为两个角，长度方向平行于平面直角坐标系X轴的矩形范围；确定m条以第j个簇头节点为起点、汇聚节点为终点的待定传输路径；待定传输路径内簇头节点及汇聚节点均作为待定传输路径的单位节点；待定传输路径中后一个单位节点位于前一个单位节点的传输范围内；将1赋值给k；步骤五、对第j个簇头节点对应的第k条待定传输路径内Nk个单位节点沿数据传输方向依次进行排序；计算第j个簇头节点对应的第k条待定传输路径的链路选择因...

【专利技术属性】
技术研发人员：赵治栋，许开达，惠国华，
申请(专利权)人：杭州电子科技大学，
类型：发明
国别省市：浙江,33