一种基于延迟启动的无线传感器网络局部区域覆盖算法制造技术

本发明专利技术提出一种基于延迟启动的无线传感器网络局部区域覆盖算法，在活跃节点集的选取时机上，采用分轮机制，在每轮开始时动态选择活跃节点集；其次，在活跃节点集的选取方式上，利用圆交叉点覆盖判测算法，保证了区域的全覆盖、避免出现覆盖漏洞现象；最后，利用延时启动机制，减少每轮的活跃节点数量，减少“蚕食”现象的发生，延长了网络生命周期；该方法的运用，能够减少“蚕食”现象的出现，使得每轮的活跃节点数相对减少，最终在满足用户指定覆盖需求的同时，延长了网络的整体生存时间，具有较好的科学性和更高的应用价值。

【技术实现步骤摘要】

本专利技术属于无线传感器网络覆盖控制
，具体涉及一种基于延迟启动的无线传感器网络局部区域覆盖算法。
技术介绍
由于单个节点的感知能力有限，如何有效、合理的组织节点间的协作，实现人们希望的感知需求的技术称为无线传感器网络覆盖技术。它是无线传感器网络的基础技术，直接反映了无线传感器网络对环境的感知服务质量。同时，由于传感器节点的能量有限，提高感知服务质量和延长网络生存时间是无线传感器网络覆盖控制技术设计的关键。针对野外场景，特别是沙漠、战场等特殊环境，人们往往无法实现确定性部署。因此，目前的区域覆盖控制算法往往采用在指定区域随机均匀布撒大量冗余节点的方式进行初始部署。同时，利用休眠调度等节能机制，在保持原有目标区域覆盖度的同时，尽量延长网络的生存时间。按照其实施策略，可分为集中式算法和局部区域覆盖算法。集中式算法的覆盖决策判断往往集中在某个特定的节点(如基站或者某个特殊类型的节点)上进行，由该节点根据全网的拓扑信息，判断哪些节点休眠、那些节点处于活动状态。这就要求该节点必须有较高的计算能力、存储能力和通信能力。同时，网络节点的拓扑变化信息则需在整个网络中传输至特定节点，网络的通信本文档来自技高网...

【技术保护点】
一种基于延迟启动的无线传感器网络局部区域覆盖算法，其特征在于，在活跃节点集的选取时机上，采用分轮机制，在每轮开始时动态选择活跃节点集；其次，在活跃节点集的选取方式上，利用圆交叉点覆盖判测算法，保证了区域的全覆盖、避免出现覆盖漏洞现象；最后，利用延时启动机制，减少每轮的活跃节点数量，减少“蚕食”现象的发生，延长了网络生命周期；　其具体过程如下：采用分轮机制，将网络的整个运行阶段划分成Ｍ个时间段，每个时间段为一“轮”，其中，Ｍ有最小值Ｋ，Ｋ代表区域内所有节点可以划分的最大节 点集数，每个节点集均可以覆盖整个区域，当Ｍ取最小值Ｋ时，每轮的长度为单个节点的生存时间，Ｍ值越大，各轮初始的活跃节...

【技术特征摘要】
1、一种基于延迟启动的无线传感器网络局部区域覆盖算法，其特征在于，在活跃节点集的选取时机上，采用分轮机制，在每轮开始时动态选择活跃节点集；其次，在活跃节点集的选取方式上，利用圆交叉点覆盖判测算法，保证了区域的全覆盖、避免出现覆盖漏洞现象；最后，利用延时启动机制，减少每轮的活跃节点数量，减少“蚕食”现象的发生，延长了网络生命周期；其具体过程如下：采用分轮机制，将网络的整个运行阶段划分成M个时间段，每个时间段为一“轮”，其中，M有最小值K，K代表区域内所有节点可以划分的最大节点集数，每个节点集均可以覆盖整个区域，当M取最小值K时，每轮的长度为单个节点的生存时间，M值越大，各轮初始的活跃节点集选取造成的开销就越多，因此，需要在网络节点能量均衡与总开销之间寻求合适的M值。...

【专利技术属性】
技术研发人员：桂小林，何欣，李小勇，张文东，徐显椋，
申请(专利权)人：西安交通大学，
类型：发明
国别省市：87[中国|西安]