WSN中多重目标覆盖度和连通度的研究

覆盖度和连通度是无线传感器网络中密不可分的关键性研究问题。求解覆盖度和连通度问题的传统方法之一为整数规划算法,其研究背景为同构无线传感器网络和单覆盖度。该方法在实际的高精度目标检测中已不能满足要求。建立了一种随机生成的网络模型并对其进行模型抽象。此外实现了大量的仿真实验,得出了多重覆盖感知概率与节点数量的关系和单连通、重连通的概率曲线,可以为节点的布置提供参考价值。     

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

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

异构无线传感器网络中异构节点的部署与优化

在无线传感器网络中适当地部署少量的异构传感器节点能够有效地延长网络寿命,提高网络的可靠性.本文主要研究无线传感器网络中异构节点的部署问题,提出了基于选址问题的异构节点部署算法,以优化无线传感器网络中异构节点的数量和位置.与其它算法相比,该算法对无线传感器网络的拓扑结构没有特定的要求,可以支持随机部署或人工部署的各种传感器网络,最后还给出了该算法的仿真测试结果.     

无线传感器网络的覆盖和连通研究

节点配置是无线传感器网络研究的核心问题之一。为实现传感器节点的配置,随机散布方式被广泛地采用。主要研究了无线传感器网络节点随机配置的完全覆盖和连通问题。通过对网络完全覆盖和连通的分析,给出完全覆盖概率、检测半径和节点数目之间的定量关系;分析了参数对配置的影响,对比高斯分布和均匀分布的配置特性,以指导传感器网络的节点放置。提出了完全覆盖径向连通的配置方案来优化传感器节点数目,从而降低网络的配置代价。最后,利用模拟仿真试验来评定结论。     

无线传感器网络分布式连通算法

针对离散目标覆盖集的连通问题,设计了一种分布式构造连通集的算法,这种算法并不要求网络的全局信息,仅仅依赖每个节点的3跳内的邻居信息;对于大规模密集型的无线传感器网络,这种分布式算法更适合无线传感器网络的实际应用。     

无线传感器网络的连通模型

针对无线传感器网络连通性研究中缺乏数学模型的问题,在对网络节点的连通关系进行数学描述的基础上,提出一种无线传感器网络的连通模型,模型将单个节点的状态信息表示为一个向量,包含节点的工作状态、位置状态、能量状态及节点之间连通关系信息,整个网络表示为由各节点状态向量组成的矩阵.通过举例说明了模型在分析网络连通拓扑结构和网络通讯能量控制问题上的适用性.该模型的提出为从数学角度描述和评估无线传感器网络的连通性能提供了一个平台.关     

无线传感器网络连通恢复综述

针对无线传感器网络中连通恢复问题,分析和总结了近年来相关的主要方向和研究成果,同时对无线传感器网络连通恢复解决方法进行了分类和总结,并指出了其中的不足与未来的研究方向。     

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

通过把复杂的连通问题逐步化简，并利用理论分析、数学建模和几何证明。采用几何理论和数学归纳法的思想，从拓扑学的角度给出了传感器区域的一种网格划分方法。最后从理论上给出了在一个实现完全无缝连通的传感器区域内最少衙要多少簇首的解析表达式，即从理论上解决了把整个传感器区域至少划分成多少个簇才能实现完全无缝连通的问题。     

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

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

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

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

与位置无关的无线传感器网络连通性覆盖协议

解决在没有节点位置信息的情况下,如何能量有效地保证网络连通性覆盖的问题.分析了节点覆盖与区域覆盖之间的关系,并给出了节点覆盖等于区域覆盖的充分必要条件.根据分析结果,基于构建连通支配集CDS(connected dominating set)的Rule K算法,提出了一种与节点位置无关网络连通性覆盖协议LICCP(location-independent connected coverage protocol).在LICCP协议中,每个节点根据本地节点密度选择合适的通信范围,利用Rule K算法选出的工作节点提供高质量的网络连通性覆盖.模拟实验结果表明,LICCP协议能够在较长时间内能量有效地提供高质量的网络覆盖,并保证网络的连通性.     

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

具体分析并比较了现有的三种矿井巷道网络结构:Line型结构、Meshroof型结构及Meshchain型结构;在Line型结构和Meshroof型结构的基础上,设计了一种2-覆盖、2-连通的Line-2型网络结构,优化了井下无线网络传感器节点的配置。仿真结果表明,Line-2型网络的覆盖冗余度比Meshroof型网络的覆盖冗余度低,且Line-2型网络结构更简单,能够更好地适应煤矿井下环境。     

无线传感器网络随机部署连通性研究

无线传感器网络在一定区域范围内随机部署时,需要布置适量的节点才能保证网络的连通性及网络服务质量。该文根据不同的条件,建立无线传感器网络随机部署的数学模型以研究网络的连通性。通过仿真实验验证了该模型的正确性,为无线传感器网络的随机部署应用提供了理论依据。     

基于目标覆盖的无线传感器网络的连通性优化部署方法

覆盖控制技术研究无线传感器网络空间资源的优化分配,以满足用户的感知需求.覆盖节点的连通性是覆盖研究的关键问题,决定了感知数据能否最终传递给用户.已知的研究并未涉及目标覆盖确定部署应用的连通性问题.因此,分析了目标覆盖中的连通性问题,首次提出针对目标全覆盖与维护节点集连通性关系的连通临界条件;针对连通性条件无法满足的情况,提出了一个维护连通性的优化部署方案.该方案首先建立连通子集间的最小生成树,构造连通候选集;然后,基于连通候选集,利用遗传算法得到优化候选位集.仿真实验表明,提出的优化部署方案既实现了对目标集的全覆盖,又维护了连通性,并使候选位集的元素个数更少.     

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

根据当前无线传感器网络技术的发展,把无线传感器网络覆盖问题分为三类,即确定性覆盖,随机覆盖和运动环境的覆盖.同时对各种覆盖问题,详细介绍了可能采用的方法,如势场方法、几何方法,连通性方法,并比较了各种方法的优缺点,指出其应用环境和需要进一步研究的工作.     

无线传感网中三维覆盖控制和节点调度的研究

无线传感器网络中采用二元感知模型方法计算休眠冗余节点具有局限性和不精确性.本文考虑到实际应用环境对节点感知能力的影响以及传输过程中的路径损耗问题,对监测区域采用三维网格建模,并在概率感知模型的基础上提出一种概率感知衰减模型,同时对当前二维覆盖控制算法存在的各种局限性,提出了一种基于概率的分阶段冗余唤醒策略.仿真结果表明,该算法均衡了网络节点能量,实现了网络能耗的有效性,延长了网络的生存期.     

无线传感器网络拓扑连通性与稀疏性研究

连通性与稀疏性是无线传感器网络的重要拓扑属性,针对良好的网络拓扑既要保证连通又要适当降低连边密度的问题,首先分析了网络连通概率的相变特性,发现存在临界传输半径,在此临界值周围网络连通概率会发生0-1相变.其次,在网络以较小的传输半径保持连通的情况下,以度和介数作为衡量节点重要性的指标,提出了稀疏网络拓扑优化算法,通过适...