无线传感器网络的连通覆盖临界条件分析

连通与覆盖控制作为无线传感器网络中两个最基本的问题,取决于网络配置及节点的传播距离,反映了网络的感知质量与资源的优化分配。为了用最优化数量的传感器节点来改善和确保网络的连通与覆盖,在分析现有研究成果的基础上,提出了满足渐进连通覆盖的临界充分条件及必要条件。理论分析及仿真实验均表明,提出的临界条件更紧凑和规则化,有助于对无线传感器网络进行更细致的研究。     

无线传感器网络连通忌覆盖问题及其解决方案综述

覆盖控制是无线传感器网络的一个基本问题,通过对网络空间资源的优化分配,来更好地完成环境感知和有效传输等任务。作为覆盖控制理论的研究热点之一,连通k覆盖问题研究如何从随机部署的大量传感器节点中选择一部分节点激活,使得任意监测目标都被至少k个不同的活跃节点同时覆盖,而且所有活跃节点都是通信连通的。本文分析了无线传感器网络中连通k覆盖问题的系统模型和算法评价指标,介绍了一些典型的近似算法并对其进行了分析和比较,最后进行了总结和展望。     

无线传感器网络的覆盖问题研究

降低能耗可延长网络生存时间,在传感器节点高密度部署的环境中,在保证网络性能的前提下,将最少量的节点投入活跃工作状态,而将其余节点投入低功耗的睡眠状态。在满足上述覆盖性和连通性要求的基础上,讨论如何选择最少数量的工作节点,以及如何计算同时满足覆盖要求和连通性要求的问题。     

无线传感器网络连通k覆盖问题及其解决方案综述

覆盖控制是无线传感器网络的一个基本问题,通过对网络空间资源的优化分配,来更好地完成环境感知和有效传输等任务。作为覆盖控制理论的研究热点之一,连通k覆盖问题研究如何从随机部署的大量传感器节点中选择一部分节点激活,使得任意监测目标都被至少k个不同的活跃节点同时覆盖,而且所有活跃节点都是通信连通的。本文分析了无线传感器网络中连通k覆盖问题的系统模型和算法评价指标,介绍了一些典型的近似算法并对其进行了分析和比较,最后进行了总结和展望。     

异构无线传感器网络的转发连通覆盖方法

提出了异构无线传感器网络的最小转发连通覆盖问题,其目标是寻找一个满足以下要求的最小转发连通覆盖集(minimum relay-connecting set cover,简称MRCSC):1) 活跃节点完全覆盖任务区域.从三角点阵排列可以获得节点数量近似最优的结论出发,给出了节点随机部署策略下的位置点优化选取原则,该原则着重考虑了当出现相邻节点间距离偏离3r_s 的情形时,能够限制不规则性的传播,最终构成近似规则的三角点阵排列.2) 所有活跃节点与转发骨干网连通.由于节点到达sink的路     

无线传感器网络中连通与覆盖问题的研究

在无线传感器网络中,簇首和节点的数量直接关系到整个无线传感器网络的成本及性能,如鲁棒性、容错性等,这也是无线传感器网络设计时首先要考虑的问题。通过把复杂的连通和覆盖问题逐步化简,并利用理论分析、数学建模和几何证明,采用几何理论和数学归纳法的思想,从拓扑学的角度给出了传感器区域的一种网格划分方法。最后从理论上分别给出了在一个实现完全无缝连通和覆盖的传感器区域内最少需要多少簇首和最少需要多少个节点的解析表达式,即从理论上解决了把整个传感器区域至少划分成多少个簇和至少布置多少个节点才能实现完全无缝连通和覆盖的问题。     

无线传感器网络覆盖和连通问题概述

覆盖和连通是无线传感器网络中两个密切相关的基本问题,直接影响着网络性能和网络任务完成的质量。文章给出了传感器节点的感知模型,从不同角度对覆盖问题进行了分类,阐述了覆盖控制算法的评价指标,介绍了覆盖问题和连通问题的典型算法,最后对覆盖和连通问题的研究方向进行了展望。     

无线传感器网络中连通性覆盖问题的研究

连通性覆盖是无线传感器中的一个基本问题。文章阐述了无线传感器网络连通性覆盖的设计目标和相关概念,讨论分析了当前的各种算法并总结了这些算法的不足。     

无线传感器网络中基于Voronoi图的覆盖和连通综合配置协议

着重研究无线传感器网络随机部署下的覆盖和连通问题的解决方案,尤其是当无线传感器节点的通信半径Rc与感应半径Rs之比小于2时的解决方案.本文提出了无线传感器网络中一个基于Voronoi图的覆盖和连通的综合配置协议(VIP).该协议采用了一种分布式节点冗余判断算法以判断无线传感器网络中节点的冗余性,并让节点据此来对自身进行相应的职能调度.该协议能够在Rc/Rs为任意值时保证网络的覆盖和连通性能.本文还将该协议进行了推广,使得该协议能够满足覆盖度和连通度动态变化的要求,保证网络的k-度覆盖和k-度连通.     

无线传感器网络部分覆盖算法及连通性研究

研究了无线传感器网络在部分覆盖下的节点配置及网络连通性问题。首先,基于最优正六边形拓扑架构,给出了节点密集分布条件下的覆盖率与相邻工作节点间距的解析关系,并在已有的最优完全覆盖算法OGDC的基础上进行了扩展和改进,从而得到了一种新的网络节点配置算法EGDC（Extended OGDC Algorithm）。该算法可以有效地选择出合适的工作节点以达到任意给定覆盖率下的部分覆盖。此外,还给出了一种检验和评价网络连通性的方法,通过该方法可以对网络的连通性进行量化分析,并给出了一项评价网络连通性的指标。仿真表明,EGDC可以有效地实现任意期望覆盖率下的网络配置并保持网络的连通。     

适用于虚假数据过滤的最优传感器覆盖研究*

已有传感器网络虚假数据过滤机制采用随机策略部署节点,由转发节点对数据包中附带的t个MAC(Message Authentication Code)签名进行验证,从而实现对虚假数据的识别和过滤。然而,在实际应用中,随机部署往往在网络中形成部分稀疏区域,无法被t个拥有不同密钥分区的节点同时覆盖。提出利用覆盖算法对节点进行部署,在均衡覆盖质量及网络开销的情况下,证明了适用于虚假数据过滤的最优节点覆盖度为2t,并进一步推导了一些相关的覆盖结论。理论分析及仿真实验表明,与随机部署相比,最优覆盖算法极大提高t个密钥分区同时覆盖的概率。例如,当400个节点部署于50?50m2的区域时,随机部署和最优覆盖算法保证t个密钥分区同时覆盖的概率分别为9%和92%。     

无线传感器网络的连通性问题研究

无线传感器网络的初始配置最优可以减少传感器网络的拓扑变化和降低网络重置的能量消耗.对初始均匀随机分布的无线传感器网络的连通性进行了研究.运用覆盖理论给出了传感器节点的连通度概率分布模型,并在此模型基础上推导出传感器节点的通信半径与期望连通度概率最大之间的关系.仿真结果表明了结论的正确性.     

无线传感器网络MM模式随机覆盖控制模型研究

在传感器节点随机、高密度部署的环境中,覆盖控制算法可以有效降低能耗和减少冗余数据。无线传感器网络MM（MIN NODES-MAX COVERAGE）模式随机覆盖控制算法采用最少节点最大覆盖率策略,在节点呈泊松分布的网络模型中,根据不同的区域覆盖率,采用区域局部节点覆盖率计算方式,在通信半径和感知半径不同情况下,充分考虑节点复杂重叠对覆盖率的影响,适当允许主动覆盖空洞的出现,使得最少节点仍然可以达到非常接近设置的覆盖率。仿真表明算法可以最大化面积覆盖,有效降低网络能耗。     

无线传感器网络随机分布模型及覆盖控制研究

节点部署和覆盖控制是无线传感器网络中的一个基本问题,在传感器节点随机、高密度部署的环境中,通过数学模型和仿真实验证明了节点分布符合泊松分布特点,并且量化了部署节点感知半径、密度与面积覆盖率、k重覆盖的关系,以及覆盖控制模型中,在保证节点对监测区域有效覆盖前提下,近似取得需要休眠节点数量,为传感器节点在随机分布下实验和研...     

面向管道系统的无线传感器网络三维节点部署算法

管道系统是事关国民经济发展的基础设施,而节点的三维部署问题是基于无线传感器网络的管道监控系统的基础性技术问题.首先把三维管道结构映射为XY和XZ 2个二维平面结构,分别对其进行传感器节点部署优化分析.然后在此基础上,设计了面向管道系统的三维传感器节点的部署算法.最后对算法进行了覆盖性能、连通性能以及能耗性能的评价,结果表明,该算法能有效解决管道系统节点三维部署问题,为超长油气管道、城市自来水管网及污水管网监测提供理论指导和实践依据.     

一种新型覆盖连通率计算方法

针对在能量受限的无线传感器网络中传感器节点在部署时必须满足一定覆盖率和连通率的问题,提出一个基于正方形区域的新型覆盖率、连通率计算方法,该方法能够描述网络覆盖率、连通率、部署节点的数量、节点感应(通信半径)和网络区域大小之间的关系,计算出在满足一定覆盖率、连通率所需要部署的节点的数量。模拟实验结果表明该理论值和模拟结果之间的误差较小。     

基于BBO算法的WSN覆盖与连接节点部署方案

针对无线传感器网络中目标节点部署能力差的问题,提出基于生物地理学优化(biogeography-based optimization,BBO)算法的节点部署方案,该方案能够在网络中找到满足K-覆盖和M-连通性要求的传感器节点最佳部署位置。提出的基于BBO的算法为目标节点提供了一种有效的编码方案,通过优化构建的加权多目标函数来获得近似最优解,选择最小数量的合适点P,使得所有目标点在满足K-覆盖的同时,覆盖目标的传感器节点也满足M-连接。仿真结果表明,该方案能够在不同的K和M组合下找到合适位置的最优数,而且与其他技术方案相比,该方案的性能具有明显的优势。     

网格法在无线传感器网络部署中的应用

传感器节点的数量关系到无线传感器网络的总成本和网络的性能,是设计无线传感器网络优先考虑的问题。对无线传感器网络部署中重点考虑的覆盖、连通性和节能问题进行了讨论,基于网格法对几种不同的传感器部署方案进行分析,计算了它们的有效覆盖面积和有效覆盖率。通过计算和分析可知,传感器按等边三角形部署时,重叠区域小,需要的传感器数量少,是最理想的部署策略。     

无线传感器网络节点部署研究进展

无线传感器网络的部署方式影响传感器网络的覆盖质量、网络拓扑结构、网络的连通性和网络的生存时间等性能。从静态和动态两种方式对节点的部署进行研究。阐述相关节点部署技术,并对节点部署中存在的问题进行分析和评述,指出今后的研究方向。