[发明专利]一种无线传感器网络覆盖空洞检测方法及系统有效
| 申请号： | 201910869327.5 | 申请日： | 2019-09-16 |
| 公开（公告）号： | CN110446223B | 公开（公告）日： | 2022-06-14 |
| 发明（设计）人： | 冯欣;张婧;褚涵;孙庚 | 申请（专利权）人： | 长春理工大学 |
| 主分类号： | H04W24/04 | 分类号： | H04W24/04;H04W84/18 |
| 代理公司： | 北京高沃律师事务所 11569 | 代理人： | 刘凤玲 |
| 地址： | 130022 吉林*** | 国省代码： | 吉林;22 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种无线传感器网络覆盖空洞检测方法及系统。所述检测方法包括：根据无线传感器网络中各节点之间的连通信息构建整个无线传感器网络所对应的Rips复形；在无线传感器网络中删除Rips复形中的冗余节点，确定删除冗余点后的简化无线传感器网络结构；在简化无线传感器网络结构内的3‑单形所构成的四边图形中，判断四边图形中的对角边所组成的所有2‑单形是否在所述四边图形中，若是，删除简化无线传感器网络结构中的冗余边；获取删除冗余节点以及冗余边之后的剩余无线传感器网络结构；根据剩余无线传感器网络结构确定覆盖空洞。采用本发明所提供的检测方法及系统能够在保证网络拓扑的特性的前提下，高效和准确地识别覆盖空洞。 | ||
| 搜索关键词： | 一种 无线 传感器 网络 覆盖 空洞 检测 方法 系统 | ||
【主权项】：
1.一种无线传感器网络覆盖空洞检测方法，其特征在于，包括：根据无线传感器网络中各节点之间的连通信息构建整个无线传感器网络所对应的Rips复形；所述Rips复形包括0‑单形，1‑单形，2‑单形以及3‑单形；所述0‑单形为所述无线传感器网络中任一节点，1‑单形为所述无线传感器网络中两个邻居节点形成的边，2‑单形为三个互为邻居的节点构成的三角图形，3‑单形为四个互为邻居的节点构成的四边图形；在所述无线传感器网络中删除所述Rips复形中的冗余节点，确定删除冗余点后的简化无线传感器网络结构；在所述简化无线传感器网络结构内的所述3‑单形所构成的四边图形中，判断所述四边图形中的对角边所组成的所有2‑单形是否在所述四边图形中，得到第一判断结果；若所述第一判断结果表示为所述四边图形中的对角边所组成的所有2‑单形在所述四边图形中，删除所述简化无线传感器网络结构中的冗余边；获取删除所述冗余节点以及所述冗余边之后的剩余无线传感器网络结构；根据所述剩余无线传感器网络结构确定覆盖空洞。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长春理工大学，未经长春理工大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201910869327.5/，转载请声明来源钻瓜专利网。
