无线传感器网络节点自调度冗余覆盖算法

对于能量受限的无线传感器网络,延长网络存活的时间很关键。针对这个问题,提出了一种基于能量均衡的传感器节点自调度冗余覆盖协议（SRCP）,通过仿真实验对该算法的有关性能进行了评价,性能评价表明：这种算法能有效使用节点能力,延长网络存活时间。     

一种三维无线传感器网络节点调度算法

在三维无线传感器网络中为了满足指定的覆盖率要求,同时使活动节点数最少,提出了一种基于邻节点分类的调度算法。将邻居节点按距离分类,分析了每类邻居节点的网络覆盖率与活动节点数[k]之间的约束关系,根据此约束关系判断节点是否冗余,并通过回退机制休眠冗余节点。理论分析和仿真结果表明,该算法能在满足指定覆盖率的条件下有效判别和休眠冗余节点,从而延长网络的寿命。     

一种基于采样的传感器网络多重覆盖算法

系统生命期是无线传感器网络的一个重要设计因素。在满足监控性能的前提下,仅将少量传感器节点投入工作,而让其它节点处于低功耗的休眠状态,可有效延长系统生命期。现有的多重覆盖节点调度算法的性能不是很好,利用采样技术,提出了一种解决多重覆盖的节点调度算法。仿真实验表明,此算法的性能比现有算法要好,得到的工作集的大小可达到现有算法的66%左右。     

一种移动无线视频传感器节点的覆盖算法

在现有的无线传感器网络覆盖算法的研究中,缺乏对移动节点路径规划的研究,而针对具有视频传感器节点的网络仍使用普通传感器圆形覆盖区域的测量方法来计算覆盖面积,并不完全符合实际情况.基于这两方面的原因,本文提出了一种适用于无线视频传感器节点的最大覆盖算法,并提出一种对于视频传感器节点覆盖面积的计量方法.该算法能够使节点在保证网络连通性的前提下,达到最大的有效监测范围.此外,本文建立了相应的仿真实验模型,对该算法的有效性和覆盖面积进行了实验与分析.结果表明,本算法的节点监测面积大约为使用随机运动算法的节点监测面积的1.5倍左右,并可以保证网络的连通性.     

一种连通性覆盖的无线传感器网络节点调度算法

研究传感器节点随机部署于监测区域内,无节点地理位置信息情况下,如何能量有效地保证网络的通信连通与感知覆盖;节点采用基于概率的联合感知模型。提出CDS-based SSCA算法,其为一种基于连通支配集构造树的节点调度机制,每个节点根据剩余能量和与父节点的距离来设置等待时间及成为候选节点优先级。模拟实验结果显示,本算法能够能量有效地满足感知覆盖和连通覆盖要求;与ASW算法相比较,工作节点个数较少,网络生命周期明显延长,降低了网络整体耗能。     

一种基于移动节点的无线传感器网络修复方法

传感器节点的随机部署不均匀或者由于负载不均导致有的节点能量提前耗尽,导致无线传感器网络出现覆盖空洞.针对已检测到的覆盖空洞,提出一种基于相切圆的修复算法,并从理论上证明该算法的可行性.算法的基本原理是以相邻2个边界传感器节点求它们相切圆的圆心位置,即新增加的移动节点的位置,通过反复求解相切圆的圆心位置来达到修复的目的.通过仿真实验证明:算法不仅能达到90％的修复覆盖率,而且修复后的冗余度相比其他算法也较低.     

无线传感器网络寿命延长策略及分析

无线传感器网络因其节点一般由电池供电,其携带能量供给有限,因此如何延长无线传感器网络寿命是面临的主要关键问题。本文首先分析了传感器节点能耗模型,再从减少能量消耗及能量补充两方面对如何延长网络寿命进行了详细介绍,最后进行了总结与展望。     

基于节点协同覆盖的传感器网络寿命最大化模型

针对保证网络连通覆盖和最小能量消耗的优化目标,建模了基于节点协同覆盖的传感器网络寿命最大化模型.提出一种基于多目标优化遗传算法的求解方案,设计了基于链路状态的分簇机制以及基于NSGA-Ⅱ的簇内覆盖控制算法.仿真结果表明该方案能快速收敛于最优解,在高密度和低密度布撒环境下表现出优越的性能,且具有良好的适应性.     

一种面向多目标关联覆盖的无线传感器网络节点优化调度算法

提出一种面向多目标关联点覆盖的无线传感器网络节点优化调度算法D-MTAC．该算法基于数据挖掘中的关联规则和无线传感器网络的能量高效原则,通过挖掘随机部署的网络节点与待监控目标间的关联感知关系给出高频关联目标集,采用优化时间分片和动态自适应选择机制确定能够令责任节点工作状态与网络寿命实现最优匹配的优化调度决策集合．仿真结果表明：在保证目标监控质量的前提下,该算法能够有效降低网络累积能耗并延长网络寿命．     

无线传感器网络中一种改进的DV-Hop算法

在无线传感器网络中,节点自身定位是支撑性的技术.本文研究了无线传感器网络DV-Hop节点定位算法,并在此基础上提出了一种改进的算法:它对平均每跳距离的计算进行了改进,同时有选择性的选取锚节点参与三边定位过程.通过仿真,在定位误差方面进行了验证,证明了改进算法的优良.     

无线传感器网络中传感器节点的布置

在无线传感器网络中，传感器节点收集本地数据，通常通过其它节点将数据转发给基站，因而离基站越近的节点，消耗的能量越多．如果采用通常的方法，即均匀布置传感器节点，则基站附近的节点将很快消耗完能量，基站也就无法收集数据．本文通过研究无线传感器网络中的能量消耗，得到了一个布置传感器节点的密度函数，按此函数布置传感器节点可以有效地延长系统的生命期．理论分析和模拟结果表明，本文的布置方案将系统生命期提高到均匀布置方案的3R/2t倍，这里t为传感器节点的通信距离，R为传感器节点的分布区域半径．     

一种新型的无线传感器网络覆盖算法

在无线传感器网络中,传感器节点分布通常具有随机性和密集性,如何进行有效覆盖控制和节省能源是研究无线传感器网络的一个重要课题,提出了一种基于二进小波变换的无线传感器网络覆盖算法。将网络覆盖优化问题转化为一个离散信号模型,利用小波模极大值理论求解此信号的极值点位置。通过Matlab实验仿真,并分析了各个参数对实验结果的影响,表明网络在完全覆盖条件下该算法能有效除去冗余节点,求解的最小节点数比文献的算法要节省66%以上,从而降低了无线传感器网络能量和成本,从侧面验证了该算法具有一定的优越性。     

无线传感器网络集中控制分簇组网算法研究

为了实时监测森林气象因子,查找火灾隐患,将无线传感器网络更有效地应用到实际领域中,本文提出了一种可以有效延长网络生命周期,自组织成簇,自适应变化的网络拓扑结构的能量有效集中控制分簇算法EEDC（energy-efficient distributed clustering hierarchy）。该算法高效利用有限能源,均衡全网能量,使负载平衡,防止节点失效。     

与节点位置无关的无线传感器网络覆盖控制算法

提出一个分布的、与节点位置无关的无线传感器网络覆盖控制算法(a Location Independent Coverage Control Algo-rithm for Wireless Sensor Networks,LICA).LICA采用基于节点分层成簇的思想,节点与邻居交换信息,并通过节点距离与覆盖模型找出覆盖节点.在保证覆盖性能的前提下,关闭覆盖节点的通信设备.仿真实验结果表明,LICA算法不仅可以提供高质量的覆盖性能,而且具有良好的节能性能.特别适合低成本、资源缺乏、工作在恶劣环境中的分布式无线传感器网络.     

DELIC:一种高效节能的与节点位置无关的传感器网络覆盖协议

现有的覆盖协议大多数都依赖于GPS、有向天线等基础设施或者定位机制,使节点获得其物理位置,这不仅成本高、能耗大,而且存在准确定位的问题.提出了一个分布的、高效节能、与节点位置无关的传感器网络覆盖协议(DELIC).在DELIC协议中,节点与邻居交换信息并通过能量大小竞选工作节点,其他未竞选成功的节点关闭通信设备.模拟实验结果表明,DELIC协议不仅可以提供高质量的覆盖性能,而且具有良好的节能性能. DELIC协议性能超过OGDC,PEAS,GAF-like,Sponsor Area协议.     

基于延迟唤醒的无线传感器网络的分布式区域覆盖算法

针对现有无线传感器网络中分布式区域覆盖算法中存在覆盖空洞现象、连通性和蚕食现象等问题,提出了一个保证区域全覆盖与网络全连通的临界条件,在此基础上,提出了一个基于延迟唤醒的分布式区域覆盖算法.该算法采用分轮机制,因此不需要预先了解网络的整体拓扑结构;基于延迟唤醒的活跃节点集选择机制在保证区域全覆盖、避免出现覆盖空洞现象的同时,减少了蚕食现象的发生.仿真实验表明,与现有分布式覆盖算法相比,该算法可在满足用户区域覆盖感知需求的基础上延长网络的生命周期.     

Sink节点移动的无线传感网生存时间优化算法

为提高网络最大生存时间,提出Sink节点移动的无线传感网生存时间优化算法(LOAMSN)。该算法分析Sink节点移动时的流量平衡约束、最大传输速率约束、节点能耗约束等约束条件,将生存时间优化问题转化成优化模型。提出Sink节点的移动方法,即Sink节点利用节点的度值构建其移动路径,按照此路径循环移动收集数据。将Sink节点的移动认为是离散运动,Sink节点移动的生存时间优化模型分解成若干个Sink节点静止的生存时间优化模型,采用牛顿法求解每个Sink节点静止的优化模型,获得网络最大生存时间和节点发送数据量的最优值。仿真结果表明:LOAMSN算法能减少Sink节点停留位置上的节点能耗,平衡网络负载和节点能耗,提高网络最大生存时间。在一定条件下,LOAMSN算法比Sink节点静止时更优。     

一种综合能量和节点度的传感器网络分簇算法

针对无线传感器网络分簇过程中簇首耗能过快问题,提出了一种综合节点剩余能量和节点度数进行簇首选取的分簇算法ENCA(energy and node degree synthesized clustering algorithm).该算法在每轮的簇首选取中考虑了每个簇内所有节点的剩余能量和平均剩余能量,并在每个簇中依据节点的度数优化簇首的选择.在算法运行过程中,在保证网络连通的同时,避免了能量较低的节点当选为簇首.仿真结果表明,与LEACH算法和ACE算法相比,ENCA算法均衡了网络中节点的能量消耗,有效延长了网络寿命.     

一种多属性目标监测的无线感知网络覆盖算法

本文研究了一种无线感知网络应用中多属性目标的覆盖问题。这种覆盖问题与单一类型数据的目标不同,其待测区域中的每个目标同时包含多种类型的现场数据。如果布置一个无线感知网络去担任监测任务,其节点需要配置多种不同类型的传感器单元。针对这种需要采集多种类型的数据才能对目标进行监测的无线感知网络的应用,节能而有效的的覆盖目标更是一个突出的问题。本文首先用ILP模型将问题进行了形式化,然后通过设计一种分布式算法求得问题了模拟仿真。仿真结果表明,这种分布式算法比直接求解ILP求出的网络寿命很接近。由于直接求解ILP问题必须依靠中心节点完成,对于节点较多并且电量受限的无线感知网络,这种分布式算法更适合。     

一种无线浮标传感器网络覆盖优化算法的研究

无线浮标传感器网络是无线传感器网络应用于海洋监测领域的典型方式,而网络覆盖问题是衡量无线浮标传感器网络工作性能的重要指标之一。文中主要研究了一种适用于无线浮标传感器网络的覆盖优化算法。该算法的基本思想是在节点密集部署的监测区域中让每个节点与邻居节点交换信息以确定所要激活的最终候选节点,并将其他冗余节点设为休眠状态,以达到在所需的期望值下降低能量消耗的作用。不同网络规模的Matlab仿真结果分析可知该算法可以适当减少能耗,延长网络的寿命。