申请/专利权人：北京工商大学

申请日：2022-01-17

公开（公告）日：2024-04-12

公开（公告）号：CN114363850B

主分类号：H04W4/38

分类号：H04W4/38;H04W24/04;H04W24/02;H04W16/22

优先权：

专利状态码：有效-授权

法律状态：2024.04.12#授权;2022.05.03#实质审查的生效;2022.04.15#公开

摘要：本发明提出了一种基于无线传感器网络紧密度中心性的抗毁性增强方法。无线传感器网络常因能量耗尽、硬件故障或者遭遇攻击等原因导致节点失效，使得原本连通的网络拓扑分割，甚至导致全局网络受损。因此，研究抗毁性对解决无线传感器网络规模化应用瓶颈具有重要的理论价值。本发明提出了一种无线传感器网络紧密度中心性度量方法，并根据此方法确定在网络中添加的异构节点的位置。进一步，分析了网络的生命周期，依照本发明提出的增加异构节点的方法，可使网络的抗毁性得到极大的提高。

主权项：1.一种基于无线传感器网络紧密度中心性的抗毁性增强方法，其特征在于：在二维监测区域中随机部署传感器节点，并设置一个汇聚节点Sink，通过添加一个异构节点，提高网络的抗毁性；异构节点具有能量可补充，传输距离远的特点，可直接与Sink通信；对二维监测区域进行网格划分，除已有传感器节点的位置外，所有网格点都可作为添加异构节点的位置，假设共有M个网格点可作为部署异构节点的位置；异构节点的初始位置为huc,vc，网络中部署的节点按DEEC算法进行分簇后，共有N个簇头节点，它们的位置为vixi,yi，i＝1,2,…,N，Sink节点的位置为xm,ym；簇头节点的数据传输方式分为簇头节点直接采用的多跳传输的方式将数据传输至Sink节点或通过超级链路将数据传输至Sink节点；假设网络中有S个簇头节点直接通过多跳传输的方式将数据传输至Sink节点，H个簇头节点通过超级链路将数据传达至Sink节点，满足H+S＝N；S个簇头节点将数据直接多跳传输至Sink时，簇头节点vi通过贪婪算法所有邻居簇头节点中距离Sink节点最近的簇头节点作为下一跳的选择寻找到将数据传送至Sink节点的最短传输路径，设置簇头节点vi将数据传输至Sink节点的距离为dis，给传输路径中的中继簇头节点标号，假设有j个中继簇头节点坐标为γn，δn，n＝1,2,…,j，传输距离公式1如下所示： 同理，H个簇头节点vi通过异构节点的超级链路将数据传输至Sink节点时，簇头节点vi同样通过贪婪算法寻找到所有邻居簇头节点到异构节点h的最短传输路径，设置簇头节点vi将数据传输至异构节点h的距离为dih，当数据传输至异构节点后，异构节点再通过超级链路将数据传输至Sink节点；给传输路径中的中继簇头节点标号，假设有l个中继簇头节点，坐标为αn，βn，n＝1,2,…,l，传输距离公式2如下所示： 根据簇头节点到异构节点的传输距离dih和到Sink节点的传输距离dis判断簇头节点的数据传输方式，当dis≥dih时，则簇头节点通过异构节点与Sink节点间的超级链路将数据传输至Sink节点；当disdih时，则簇头节点直接多跳传输至Sink节点，如簇头节点v1，经多跳传输至Sink节点的的距离要小于到异构节点的距离，因此，其直接将数据多跳传输至Sink节点；当dis≥dih时，簇头节点通过异构节点与Sink节点间的超级链路将数据传输至Sink节点，此时，dis＝dih；当disdih时，簇头节点直接多跳传输至Sink节点，此时，dis＝dis；提出基于无线传感器网络紧密度中心性的指标，定义为在无线传感器网络中，传感器节点到汇聚节点Sink的最短距离的倒数，如公式3所示： 其中，dis是从节点i到Sink节点的最短路径距离，数据从节点i到Sink节点的单向传输；再根据无线传感器网络紧密度公式3计算得到每个簇头相应的无线传感器网络紧密度的值，并将它们从高到低进行排序；确定无线传感器网络紧密度值最小和次小的簇头节点连线的中点位置为异构节点的位置，异构节点与Sink节点可以直接建立捷径进行通信；由此提高了网络中多数无线传感器网络紧密度小的节点的无线传感器网络紧密度，从而均匀了网络的整体中心性，降低了原先少数重要节点的重要性，提高了网络的抗毁性。

全文数据：

权利要求：

百度查询： 北京工商大学 一种基于无线传感器网络紧密度中心性的抗毁性增强方法

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。

阅读全文 双屏查看 官方信息 专利公告 收藏专利 下载PDF 下载WORD