The invention discloses a K hole coverage hole detection method for wireless sensor networks. The wireless sensor network is modeled as a graph G = (V, E), V is the set of all nodes, and E is the set of all adjacent nodes. According to the distance information between adjacent nodes, the boundary line segment of all 1 covered holes in the network is found and its weight is calculated; and the appropriate starting edge is found in the current boundary line segment. The boundary line segment, and the starting line segment of the boundary begins to transfer messages to the other connected boundary line segments in turn, and discovers the circumference of the boundary of all 1 covered holes; in the current network, we find a set of nodes that can completely cover the target area, and sleep the nodes in the set to subtract 1 of the coverage of the front network and detect again when the coverage of the front network is reduced. In the former network, there are 1 holes covering holes; after repeating K 1 times, we find that all k covers cover empty boundary lines and boundary circles. The present invention can detect the K hole covered holes in the network accurately only when localization distance information is known. One
【技术实现步骤摘要】
一种无线传感器网络的k-覆盖空洞检测方法
本专利技术属于无线传感器网络领域,特别涉及了一种无线传感器网络的k-覆盖空洞检测方法。
技术介绍
无线传感器网络由大量具有感知能力、通讯能力和计算能力的微型传感器节点组成,被广泛应用于环境监控、入侵检测等领域。为了提高系统容错能力,或是在对覆盖度要求较高的应用如军事监控、三角定位中,往往要求目标区域中的每一个点都至少被k个节点的感知范围覆盖,其中k为大于等于1的整数;而在现实应用中,传感器节点的随机撒布、能量耗尽及节点被破坏等因素又会造成覆盖空洞的产生,严重影响无线传感器网络所能提供的服务质量。因此,k-覆盖空洞的检测是一项重要的工作。目前,针对无线传感器网络的覆盖空洞检测问题已经有一些不同的方案,主要可以分为三类:基于坐标、基于距离和基于同调理论;其中,基于坐标的覆盖空洞检测方法可以准确地发现所有空洞的边界线段和边界圆周,但此方法需要获得网络中所有传感器节点的坐标信息,而这些信息在实际中难以得到;现有的基于距离的k-覆盖空洞检测方法仅能发现所有的边界节点,而不能同时发现所有k-覆盖空洞的边界线段和边界圆周;基于同调理论的覆盖空洞检测方法仅通过连通信息发现网络中的覆盖空洞,但此方法不能发现所有的覆盖空洞。
技术实现思路
为了解决上述
技术介绍
提出的技术问题,本专利技术旨在提供一种无线传感器网络的k-覆盖空洞检测方法,在仅知局部化距离信息的情况下,准确检测网络中存在的k-覆盖空洞,并确定每个k-覆盖空洞的具体区域。为了实现上述技术目的,本专利技术的技术方案为:一种无线传感器网络的k-覆盖空洞检测方法,包括以下步骤:(1)将 ...
【技术保护点】
1.一种无线传感器网络的k‑覆盖空洞检测方法,其特征在于,包括以下步骤:
【技术特征摘要】
1.一种无线传感器网络的k-覆盖空洞检测方法,其特征在于,包括以下步骤:(1)将无线传感器网络建模为一个图G=(V,E),其中,V为所有节点的集合,E为所有相邻节点连线的集合;根据相邻节点间的距离信息,发现目前网络中所有1-覆盖空洞的边界线段,并计算其权重;(2)在步骤(1)发现的边界线段中,寻找合适的起始边界线段,并由此边界起始线段开始向其他相连的边界线段依次传递消息,发现所有1-覆盖空洞的边界圆周;(3)在当前网络中寻找一个能够完全覆盖目标区域的节点集合,休眠此集合中的节点使当前网络的覆盖度减去1,再次检测当前网络中存在的1-覆盖空洞;(4)再重复步骤(1)-(3)k-1次,发现所有k-覆盖空洞的边界线段和边界圆周。2.根据权利要求1所述无线传感器网络的k-覆盖空洞检测方法,其特征在于,在步骤(1)中,发现目前网络中所有1-覆盖空洞的边界线段并计算其权重的方法如下:对于图G中的每一对相邻节点,判断其感知圆盘的交点是否被其他公共邻居节点所覆盖,若两个交点均被其他公共邻居节点的感知圆盘覆盖,则该对相邻节点的连线不是1-覆盖空洞的边界线段,其权重设为0;若两个交点中仅有一个交点被其他公共邻居节点覆盖,则该对相邻节点的连线是权重为1的边界线段;若两个交点均未被其他公共邻居节点所覆盖,则该对相邻节点的连线是权重为2的边界线段。3.根据权利要求1所述无线传感器网络的k-覆盖空洞检测方法,其特征在于,在步骤(2)中,寻找合适的起始边界线段的方法如下:存在公共边界线段的两个空洞,选择该公共边界线段作为起始边界线段;存在公共边界节点的两个空洞,选择与该公共边界节点相连的一条边界线段作为起始边...
【专利技术属性】
技术研发人员:燕锋,马文钰,夏玮玮,沈连丰,胡静,宋铁成,
申请(专利权)人:东南大学,
类型:发明
国别省市:江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。