异构传感器网络节点部署算法

传感器节点的部署方式有确定性的和自组织两种。研究了由高级节点和普通节点组成的异构传感器网络的节点部署问题。给出一种满足连通覆盖条件的最大化网络寿命模型,通过分析节点的能量消耗,计算出了最大化网络寿命时两种节点的部署比例,提出了最大化网络寿命的节点部署算法。     

异构无线传感器网络中基于模拟退火算法的成本最优部署机制

针对异构传感器网络节点的高密度部署和监测目标非均匀分布的情况,提出了一种基于模拟退火算法的成本最优部署方法.算法在保证网络覆盖和容错性的条件下,以异构节点部署成本最小为优化目标进行操作.仿真结果表明该算法能快速收敛于最优解,有效降低网络部署的成本,提高了目标监测质量.     

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

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

基于二进制粒子群算法的异构传感器网络成本最优节点部署机制

节点部署作为无线传感器网络应用的一个核心问题,是保证网络服务质量的重要手段。针对异构传感器网络节点的高密度部署和监测目标的非均匀分布的情况,提出一种基于二进制粒子群算法的异构节点成本优化部署方法。该算法在满足区域节点部署要求的条件下以最小化传感器节点的部署成本为目标函数进行优化操作,以达到降低网络冗余、提高网络服务质量的效果。仿真结果表明,该算法能快速收敛于最优解,能够降低网络部署的成本,提高网络中目标监测的质量。     

能量有效的无线传感器网络部署

将无线传感器网络的节点部署问题抽象为圆覆盖问题;证明了当3个相同覆盖范围的节点构成边长为根号3的等边三角形时，节点的覆盖程度达到最大值82.7%．假设节点为势力场中的粒子，根据节点间力的作用部署节点，设计了CE-VFA算法，并在Matlab平台上对算法进行了仿真．结果显示，CE-VFA算法获得较好的网络部署效果，在消耗较少能量的前提下可以很好地改进原有部署的覆盖程度和覆盖效率，覆盖程度可以达到90%以上．     

一种具有鲁棒性的异构传感器网络部署策略

无线传感器网络中部署适量的异构节点能够明显提高网络的数据传输成功率,可以有效地延长网络的寿命。针对实时监控网络的应用需求,提出一种具有鲁棒性的异构传感器网络部署策略,对异构网络中异构节点的部署方法、异构节点的数量以及普通传感器节点的定位方法进行了分析。仿真结果表明,该方法能够有效提高数据传输的成功率,降低普通节点的耗能,延长网络的生命时间。     

能量和移动距离有效传感器网络部署

作为新兴的无线传感器网络具有十分广阔的应用场景,包括军事、环境监测、目标追踪、科学观察和预报等领域.然丽在实现各种网络协议和应用系统时,存在着一些现实约束.比如传感器节点体积微小,通常有能量十分有限的电池;但同时传感器节点个数多、分布区域广、部署区域环境复杂,通过充电或更换电池的方式来补充能源是不现实的,因此节能是无线传感器网络研究的重要目标.无线传感器网络的能量消耗直接决定了网络的使用寿命,通过有效配置传感器网络节点可以合理覆盖感知数据区域,延长网络的生命周期.采用已有传感器感知模型和虚拟力法(Virtual Force Algorithm),假设节点为势力场中的粒子,根据节点间力的作用部署节点,通过改进的虚拟力算法获得均匀的网络部署效果,达到能量有效的目的,使得网络均匀覆盖、延长网络的使用寿命.     

一种基于虚拟力的移动传感器网络再部署算法

针对移动传感器网络中,数据的大规模定向传输的实际特性,提出一种基于虚拟力的移动传感器网络节点精确部署算法（VFPDA）。通过引入“中继节点簇”的概念,在源节点到目的节点之间生成多条虚拟“引力线”,这些引力线相互衔接从而构成一条虚拟的通路,然后吸引周围的移动节点向其靠拢,在“引力线”所产生的引力以及节点之间的斥力等作用力的共同作用下,构建一条从源节点到目的节点的通路。实验仿真验证了该算法的有效性。     

使用部署知识的异构传感器网络有效成簇算法

成簇算法是传感器网络中减少能量消耗的一种关键技术,它能够增强网络的扩展性和延长网络的生存时间。异构传感网络在能量节约方面的性能更好。提出一种适应异构无线传感器网络的分布式能量有效的成簇方案DEECUDK。该方案首先利用部署知识部署节点,使能量在整个监测区域分布比较均匀,然后以节点的剩余能量与传感半径之内的节点的剩余覆盖能量为主参数,其相邻节点个数为辅参数来选举簇头节点。较高初始能量、剩余能量和相邻节点数多的节点比其他节点拥有更多的机会成为簇头节点,并引入活动节点判别式,不需要增加任何开销来减少簇内冗余数据量,从而使网络能量均匀消耗,延长网络的生存时间。通过模拟实验结果,与现有的异构传感网络成簇算法相比,新的算法在网络生存时间与网络吞吐量方面有着更好的性能。     

基于虚拟力的混合感知网节点部署

感知网一般是由静态的或移动的节点组成,为保证感知网的感知功能,节点应该有自部署和自修复能力.然而全部由移动传感器组成的感知网的成本太高,为保证感知网的覆盖功能和低成本,提出了一种在静态传感器节点中加入移动传感器节点的混合感知网形式.为了更好地部署这些节点,最大化覆盖待感知区域,提出了一种基于节点间虚拟力的移动节点部署方法,利用静态节点和移动节点以及移动节点之间的虚拟人工势场产生的作用力来控制移动节点的运动,使移动节点能够在较短的时间内,以较少的能量消耗到达自己合适的位置.在理论上分析了算法的可行性,用仿真实验验证了此算法的有效性,并和其他3种类似算法进行了性能比较.     

DSNs中基于虚拟力的节点部署与目标定位方案

基于分簇的分布式传感器网络的有效性在很大程度上取决于传感器部署所实现的覆盖范围。针对现有的节点部署与目标定位方案的不足,提出一种虚拟力量算法作为传感器部署策略,以便在传感器初始随机部署后提升覆盖范围。给定一定数量的传感器后,该策略通过综合利用引力和斥力来确定传感器在随机部署之后的虚拟移动路径和移动速度,从而使传感器区域覆盖最大化。同时,文中提出一种由簇头运行的概率目标定位算法。簇头只需查询少量传感器(汇报目标存在的部分传感器)即可获得详细定位信息。仿真实验结果表明,本文方案只需一次性计算即可同步确定所有传感器节点的位置,另外,概率定位算法也可显著节约目标检测和定位的能耗。     

基于虚拟力的异构无线传感器网络覆盖优化策略

针对异构无线传感器网络覆盖优化过程中,固定Sink节点的虚拟作用力限制移动节点的位置移动,导致覆盖盲区得不到全局修复的问题,本文结合计算几何理论,提出基于Voronoi多边形形心引力的虚拟力覆盖优化算法（CAVFA）。虚拟力算法能有效指导移动节点的散布过程,形心引力能更好地实现全局的覆盖优化。通过合理设置虚拟力的距离阈值参数和优先级,调整固定节点对移动节点的约束。仿真表明,相比传统VFA算法和CBA算法,本文提出的CAVFA算法能够更有效地提高异构网络的覆盖率,且算法收敛速度更快。     

大规模无线传感器网络节点部署研究

无线传感器网络多跳的组网方式导致不同住置的节点能耗分布不均.为避免特定住置节点耗能过多形成能量空洞,以致网络不能有效连通,从而影响网络生存周期,需要对无线传感器网络的节点部署进行规划.本文采用环状能耗模型,根据传感器节点的探测半径,提出了覆盖度优先和连通性优先两种策略进行节点部署.理论计算和仿真实验表明,该分布在有效保证覆盖度和连通性的前提下,使得能耗负载均匀分配在各个节点上,相比于同等情况下的均匀分布策略,该策略能有效的延长节点的生存周期约2.17倍.     

异构传感器网络自组织聚类技术研究

自组织是传感器网络自管理的一个重要内容,对传感器网络性能有非常重要影响;文章在传感器网络自组织的基础上,探讨了传感器网络的自组织聚类问题,着重针对异构传感器网络,从能源有效性的角度考虑,研究了异构网络聚类问题,计算了最优分簇数量,并改进了基于Voronoi图的聚类算法,通过限定簇头声明消息的广播范围,可以有效减小全网洪泛导致庞大通信量,同时把没有加入簇的游离节点数量限定到可以接受的范围,不至于影响网络的正常运行。     

无线传感器网络中利用部署知识的组合密钥预分发算法设计

在无线传感器网络(WSNs)的安全体系结构中,密钥预分发算法占据着极其重要的位置.然而,现有的密钥预分发算法通常都是在连通性、抵抗节点捕获的安全弹性和存储、通信和计算过载之间进行交换,很难使各项指标都很理想.为此,本文在对WSNs各种典型密钥预分发算法的特点进行详尽分析的基础上,通过利用部署知识和密钥空间的极限安全特性于组合模型中的方法,提出了一种新的适合于WSNs密钥预分发算法.理论分析及仿真证明了该算法在占用较小的内存和过载、局部完全连通的情况下,能使网络得到完美的安全弹性.     

一种小规模水下无线传感器网络的部署算法

覆盖问题是水下无线传感器网络的一个基本问题。在虚拟力算法中,"虚拟"的力作为传感器节点部署策略被构造,以提高传感器节点的初始随机覆盖后的覆盖率。在传感器区域中,每个传感器节点都可以作为其它所有节点的"受力的源",这种力既可以是引力,也可以是斥力。基于虚拟力的概念,构造了节点间虚拟力区域,并提出了一种快速虚拟力算法。不同于其它虚拟力算法,这是一种简化的自组织算法,它能够有效地提高小规模的水下无线传感器网络的覆盖率。     

基于概率探测模型的传感器结点配置研究

无线传感器网络结点配置是传感器网络研究的核心问题之一,它反映出无线传感器网络的代价和探测能力.主要研究了基于一种更为实用化概率检测模型(引入x%-RS 的概念)的无线传感器网络覆盖优化配置问题.在严格确保无线传感器网络连通性的条件下,优化了传感器结点配置数目并达到要求的覆盖度,获得具体的传感器结点配置方案.为提高算法的效率,在分步优化算法的基础上尝试一次循环配置多个传感器结点.最后,通过模拟计算给出配置算法的性能.