基于网格划分的节点调度覆盖算法

利用密集型传感器网络中的冗余节点轮流调度工作能够有效的延长网络生存时间.该文章首先研究了无线传感器网络覆盖率与工作节点数之间的约束关系,在此基础上,确定满足覆盖率要求的最大分组数,并提出了一种简单的基于网格划分的分类节点调度算法,实验结果和理论分析表明,本文提出的算法计算量小,运行时间短,并有效地延长了网络的生存时间.     

基于事件驱动机制WSN覆盖算法

针对无线传感器网络覆盖方法自身特点以及在覆盖过程中消耗大量传感器节点能量的不足,提出了一种事件驱动机制的覆盖算法。该算法通过事件驱动机制使节点之间完成了状态转换,同时建立了传感器节点与目标节点之间的关联属性,从而有效地减少节点能量的消耗,延长了网络生存周期,优化了网络资源,确保了以最少的节点完成对目标区域的完全覆盖。仿真实验结果表明,该算法中节点能量的消耗与LEACH协议相比降低了7%,验证了该算法的实效性和稳定性。     

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

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

能量有效的无线传感器网络节点调度算法

针对传感器节点随机部署的无线传感器网络中存在大量冗余节点而导致大量节点能量浪费这一问题,提出了一种分布式的能量有效的冗余节点调度算法(ERSS算法).为了最大程度地节约能量,延长网络寿命,该算法使网络中的节点自主地判定自身是否为冗余节点.网络中只有必要数目的节点保持活跃状态来保证网络的完全覆盖,而冗余节点转为休眠状态来节约能量.文中给出了冗余节点判别规则、计算模型及判定流程.仿真结果表明了所提出算法比现有算法在节约网络能量及延长网络寿命上的优越性.     

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

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

基于相对局部密度的三维节点调度算法

针对目前大多数节点调度算法在冗余节点退避休眠过程中能耗大的问题,提出了一种基于相对局部密度的三维节点调度方法。算法定义了节点相对局部密度的概念,首先根据冗余法则判断节点是否冗余,然后根据节点的剩余能量和相对局部密度让冗余节点以概率竞争的方式休眠,从而避免了节点退避休眠的能耗。仿真实验表明基于相对局部密度的三维节点调度方法能在满足指定的覆盖率的前提下,降低节点的能耗,延长网络的生存时间。     

线型无线传感器网络中的节点调度算法

线型无线传感器网络是一种较为特殊的无线传感器网络类型,其传感器节点的分布区域接近线型区域。在满足监控性能的要求下,通过调度节点,让部分节点工作,其余节点休眠,可有效延长系统生命期。现有的调度算法在线型无线传感器网络下的性能不是很好,针对线型无线传感器网络的特点,提出了异步调度算法和同步调度算法。仿真实验表明,同步调度算法得到的覆盖集的大小为异步调度算法的76%左右,平均覆盖度接近理想最优情况。     

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

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

无线传感器网络中节点选择机制综述*

节点选择是保证无线传感器网络满足系统QoS需求的最重要问题之一,一种性能较好的节点选择机制可以在保证数据精度的前提下延长网络生命周期。针对WSN节点选择问题进行了描述及分类,着重研究了几类当前具有代表性的节点选择机制,并分析比较了各自的性能及缺点;最后对节点选择的进一步研究方向进行了展望。     

一种面向监测区域的链路质量和覆盖保证的节点调度算法

为了降低监测区域能耗总开销和减少网络传输时延,保证监测区域网络链路质量、实现网络的全面覆盖和延长网络生命周期,设计了一种基于扫描线和节点自适应调整苏醒时隙的节点调度方案;首先,定义了系统模型即网络假设和调度目标;然后判断网络是否实现当完全覆盖,当不能全面覆盖时,通过调整部分节点的感知半径来实现网络的全面覆盖;当链路质量过差导致传输延迟过大时,通过设计从源节点到目标节点的增加节点苏醒时隙,并根据节点的剩余能量和传输延迟阈值来减少数据传输次数以降低传输延迟;在NS2环境下进行实验,结果表明:文中方法能有效地实现传感器网络监测区域的全面覆盖,降低网络的传输延迟和提高网络的生命周期,与其他节点调度相比,具有很强的优越性和实用性.     

改进DV-HOP输电线路上的WSN节点定位

输电线路在线优化监测问题,是现在电力系统领域研究的重要课题之一.针对输电线路上无线传感器网络节点准确定位问题,分别在一维和二维空间上给出了改进的DV-HOP算法,根据输电线路上的无线传感器网络节点链状线型非均匀分布特点,结合节点的连通性,精确计算未知节点到每个锚节点间的距离,再用三边定位算法准确定位.仿真结果表明,改进DV-HOP算法使得无线网络传感器节点定位误差受到抑制,能够达到更高的定位精度,更加适合输电线路上无线传感器网络节点定位定位.     

无线传感器网络的能量估计路由算法

传统LEACH路由算法因忽略了节点和整个网络的当前剩余能量而容易造成节点过早死亡,而引入能量阈值的改进算法忽略了网络的能量状态的获取方法,往往只能通过高耗能的广播方式得到能量阈值,在实际应用中有很大缺陷.为了避免以高能耗获取能量阈值,提出了一种能量估计路由算法,提前根据所要建立的网络模型结构对节点中的工作参数进行设置,自动根据估计算法计算网络能量,并对分簇数量进行优化,大大降低能量信息获取能耗,延长网络寿命.通过三维建模仿真结果表明,相对于LEACH和引入能量阈值的LEACH改进算法,能更有效地延长网络寿命.     

基于误差修正的DV-Hop传感器节点定位算法

传统的DV-Hop传感节点定位算法,估计未知节点与各锚节点之间距离是用跳段距离代替直线距离.在实际网络定位环境中,未知节点和锚节点之间多数是折线连接.当平均每跳距离的估计值与实际值的偏差较大时,未知节点到锚节点之间估计距离与实际距离之间的误差会增大.为解决上述问题,提出一种粒子群优化算法修正DV-Hop算法定位误差的传感器节点定位方法.采用DV-Hop算法估计待测节点和锚节点之间距离,通过三边测量法确定节点的位置,并将传感器节点定位问题转换成一个多约束优化问题,最后通过粒子群优化算法对定位误差进行修正,并通过仿真对其性能进行测试.仿真结果表明,相对传统DV-Hop算法可大幅度提高传感器节点定位精度,符合无线传感器网络定位需求,具有较好的应用价值.     

基于遗传算法的能量均衡覆盖控制策略

研究优化网络通信、延长网络寿命问题,由于无线传感器网络中覆盖率、工作节点数和能耗均衡互相矛盾。为了选择最优覆盖节点集基础上,同时考虑网络区域能耗的均衡特点,提出一种遗传算法的能量均衡覆盖控制策略。构建概率感知模型网络,定义一个能耗均衡系数用以表示网络能耗均衡程度,以覆盖率、工作节点数和网络能耗均衡系数为优化目标,然后利用遗传算法进行仿真。仿真结果表明,覆盖控制策略能够在达到较高覆盖率的同时,有效降低能耗并保证网络能量均衡,从而延长网络生存时间。     

基于空间锥体模型WSN节点定位算法研究

研究无线传感器网络节点在空间定位精度问题,针对无线传感器无法获取特定的节点的位置,传统的定位算法受到外界因素、测量距离误差和部署节点不合理性以及节点能量过快消耗,使定位和测距存在定位精度不高和计算量大等弊端。为解决上述问题,提出一种空间锥体模型下的WSN节点定位算法。通过仿真对目标参数测距量化和锚节点与求知节点空间几何关系的计算,对其求解结果进行迭代求解,从而降低了测距误差,提高了节点定位精度,避免了因距离误差和节点能量过早耗尽。仿真结果表明,算法有效地减少网络节点间通信开销,延长了网络生存周期,增强了定位精度的鲁棒性和稳定性。     

WSN中APIT节点定位改进算法研究

为了提高无线传感器网络中APIT定位算法的定位覆盖率,提出了Min-max方法与APIT相结合的定位算法。改进算法不需要额外添加硬件,且容易实现。仿真结果表明改进算法与APIT算法相比定位覆盖率有显著提高。     

一种基于节能的无线传感器网络MAC协议

无线传感器网络中节点能量十分有限,为了进一步提高能量的利用效率,提出了一种基于节能的改进型媒体接入控制(MediumAccess Control,MAC)协议.该协议结合了BASIC算法与自适应S-MAC协议的优点,采用一种简单易行的算法根据节点实际分布情况调节RTS、CTS、DATA、ACK四种帧的发送功率,从而达到节省能量的目的.协议中采用的自适应侦听机制不仅可以减少数据的传输延迟,而且可以避免由于在S-MAC协议中引入功率控制策略时带来的一些问题.协议与S-MAC算法相比节省了能量,减少了时延,同时并没有降低无线传感器网络的其他性能.     

能量平衡和树型路由的AODVjr改进算法研究

在短距离无线通信技术的研究中,ZigBee的AODVjr算法在保持了AODV的原始功能的基础上,只选择最佳路由路径传输.但由于每个节点需保存路由表,因而增大了路由成本,并且上述算法未提出有效的措施来维持整个网络的能量平衡.确保节点不过度使用或经常空闲对低速率无线网络的节能优化尤为重要.为此提出一种基于能量平衡和树形结构的AOD-vjr改进算法.新算法首先判断传输数据类型,根据不同类型数据采取不同路由发现过程,然后在转发数据选择下一跳路由节点时要估计所有可选路径节点的剩余能量.为避免某些能量低的节点快速耗尽剩余能量而停止工作,在可选路径中选择剩余能量最多的节点完成数据的转发,从而控制网络能量的平衡.仿真结果表明,改进的AODVjr路由算法可有效减少网络开销,延长网络寿命.     

基于运动轨迹捕捉与正交覆盖的WSN节点定位算法

传统无线传感器网络(WSN)节点定位算法难以适应节点快速移动的高拓扑变化环境,导致识别误差较大。针对该问题,提出一种基于运动轨迹捕捉与正交覆盖机制的WSN节点定位算法。利用捕捉锚节点射频强度的方法对节点运动轨迹进行覆盖定位,获取性能最佳的锚节点及其坐标,改善因锚节点失效或信号强度弱导致的弱定位现象。在此基础上,采用拉格朗日插值函数设计运动轨迹捕捉方法,联合纵向及横向坐标维度进行节点运动矢量的精确捕捉,在精度可控的条件下实现对下一时刻节点坐标的初步预测,优化锚节点对运动节点的区域覆盖。同时利用正交覆盖方式设计基于过滤机制的区域优化方法,提高覆盖区域坐标抽样和网络信号定位精度。仿真结果表明,与2S-HGR机制和TDLM机制相比,该算法具有较好的动态路径捕捉效果与坐标定位准确性。     

基于传感器网络节点配置优化仿真研究

研究无线传感网络节点配置覆盖优化问题。由于无线传感网络存在着热区问题,对网络的覆盖性能造成严重的影响,同时影响网络配置优化。为了有效的提高无线传感网络的覆盖率,提出了一种改进的粒子群算法优化无线网络节点覆盖。针对粒子群算法存在易陷入局部极值和早熟的缺陷,引入遗传算法中的交叉算子和变异算子,优化传感网络节点的混合粒子群算法,在严格确保无线传感器网络连通性的条件下,传感器节点配置数目达到要求的覆盖度,并进行仿真。仿真结果表明混合粒子群算法能快速收敛到更精确的解,使网络节点配置达到覆盖的优化要求。