无线传感器网络分簇路由协议的对比分析

本文分析了无线传感器网络中基于分簇的路由协议的优点,介绍了几种基于分簇的路由协议,通过分析对比的方式总结了这几种协议在网络性能方面的优缺点。     

一种基于节点相关度的无线传感器网络分簇算法

提出了一种基于节点相关度的无线传感器网络分簇算法。该算法根据接收信号强度、节点剩余能量和网络连通度选取簇头节点,根据节点相关度确定簇内成员。分析与仿真结果表明,与经典的LEACH算法相比,该算法选出的簇头分布更均匀,并提高了簇内负载平衡程度,延长了网络生存时间。     

基于聚类的无线传感器网络的分簇算法研究

针对无线传感器网络中的LEACH算法的簇头节点分布不均匀的不足之处,提出了一种基于聚类的无线传感器网络的分簇算法．该算法将传感器网络按照节点的实际分布情况采用聚类算法聚成几个类（分簇）,在各分簇中分别选择簇头节点．模拟实验结果显示算法与LEACH相比具有更好的性能．     

分簇无线传感器网络安全多路径路由协议

针对多路径路由难以有效抵御恶意节点对无线传感器网络网络层的安全攻击,将多路径路由与节点可信度评价进行有效结合,以节点的转发数据包成功率和包重传率作为直接信任指标,邻居节点对评价节点的信任作为间接信任指标,提出一种基于可信节点的安全多路径路由协议.为降低网络开销,只对簇头节点进行可信度评价,并利用节点信任值衡量下一跳节点的可靠性,计算能达到期望安全性要求的多路径数目,进行信任多路径路由的建立.仿真结果表明:该协议能够有效地均衡路由能耗,延长网络生存周期,保障无线传感器网络的路由安全.     

无线传感器网络中基于博弈论的分簇路由算法研究

在无线传感器网络分簇路由算法中,如何选择合适的簇首是影响网络生命周期的关键.针对这个问题,提出了一种基于博弈论的分簇路由算法(Game-oriented Clustering Routing Algo-rithm,GCRA),GCRA算法依据最优簇首数对网络区域进行划分,每个区域采取混合策略博弈模型选择簇首,并通过概率...     

事件驱动无线传感器网络节点自组织分簇休眠方法

针对突发事件监测的事件驱动无线传感器网络有着其自身的特点,结合最小跳数路由方法,在节点上建立链路节点列表.当节点被事件触发时,依照各节点触发顺序及相互关系,构建局部的自组织分簇.然后在利用已有的链路节点列表,快速构建簇首与Sink节点的通讯通道并更新链路节点列表信息.仿真实验结果表明,所提自组织分簇休眠方法的能量消耗低于传统周期采样的能量消耗,也低于基于LEACH分簇的休眠方案.     

基于节点可靠度的无线传感器网络拓扑控制算法

针对无线传感器网络节点在数据传输过程中易面临能量耗尽和数据拥塞失效的问题,通过构建节点可靠度模型,获得了网络在保证节点可靠度最大且网络生存时间最长的条件下最优节点度的取值。进而依据最优节点度的取值,提出了一种基于节点度调整的无线传感器网络拓扑控制算法(TCNR)。仿真实验结果表明,TCNR算法极大减少了拓扑数据传输过程中的拥塞程度,增强了拓扑结构的健壮性,并有效延长了网络生存时间。     

基于能量效率的无线传感器网络分簇算法

提出了一种最大选票和负载平衡的分簇算法(VLCA)。该算法是完全分布式的,不依赖于网络大小和其拓扑结构。仿真结果显示:该分簇算法能够使簇的数量减少20%到50%,并且能有效延长传感器网络的生命周期。     

无线传感器网络中的动态聚类分簇算法研究

能耗问题是无线传感器网络的关键问题之一。通过深入分析已有算法存在的诸多不足,该文提出了一种基于动态聚类的分簇算法。该算法首先分析了低能耗自适应分簇的一阶能耗模型,给出了基于最小能耗的簇首数计算公式,然后在此基础上引入动态聚类思想,以最优簇首数将传感器网络内的所有节点进行聚类,得到最优的簇首节点及其内部簇成员。仿真结果表明：算法划分的网络具有低能耗、高稳定性等特点,弥补了已有算法的不足。     

基于地理位置划分的无线传感器网络分簇算法

利用分簇算法延长无线传感器网络的生命周期是一个研究热点。基于经典的LEACH路由算法,提出了改进：主要体现在对节点地理位置的划分和在成簇过程中考虑传感器节点的剩余能量以及簇头与非簇头之间的距离。最后用Matlab对LEACH算法和改进后的算法进行仿真,证实了改进后的算法在网络生存时间上比LEACH算法有了很大提高。     

基于改进Kruskal算法的WSN故障节点检测方法

提出了一种基于改进Kruskal算法的无线传感器网络（WSN）故障节点检测方法. 该方法首先通过集中式的改进Kruskal最小生成树算法来获取可信的节点集合,之后依据可信节点,采用邻居节点比较算法对传感器节点的感知值进行分布式分析和处理,判定发生故障的传感器节点. 同时为了容忍节点的临时故障,引入了时间冗余. 仿真结果表明,在节点故障率高达35%时,该方法依然能快速定位故障节点,并且同时保证很高的检测精确度.     

无线带状传感网拓扑控制算法及其唤醒机制

为解决无线带状传感网中各节点能耗不均、易形成断路等问题,提出一种改进的拓扑控制方法及与之相符合的睡眠唤醒机制.在固定分簇的基础上,对簇头采用循环迁移调度机制以控制侦听/睡眠比和簇内外通信距离,并通过动态调整簇头的侦听时间以达到负载均衡.仿真结果表明,该算法能延长网络寿命,并提高网络后期监测区域完整性.     

基于最优刚性子图的势博弈无线传感器网络拓扑优化算法

为了高效地利用网络资源,均衡网络拓扑能耗,剔除网络拓扑冗余链路,以降低节点负载及最大化的延长网络的生命周期.通过势博弈和最优刚性子图的概念,综合考虑节点的剩余能量、节点的负载及网络拓扑链路的冗余性,作者设计了一种基于最优刚性子图的势博弈无线传感器网络拓扑优化算法(PGOSG).首先,根据节点间通信的功率变化,构造节点的...     

无线传感器网络多跳时间同步算法

针对多跳网络中同步误差累积和同步开销大的问题,提出了一种最优拓扑结构的时间同步算法.通过构造最优拓扑结构和在网络节点之间传递时间同步报文来减小累积误差和时间同步开销.借鉴无线传感器网络时间同步延迟测量算法的打时间戳技术进行时间偏差估计来提高时间同步的精度.应用结果表明:在具有33个节点的传感器网络中,相比无线传感器网络时间同步协议算法,该算法的时间同步开销减小了2/3,引起累积误差的关键路径长度减小了1/2.     

一种能量有效的无线传感器网络分簇路由算法

为减少无线传感器网络能耗、延长网络的生存周期,基于经典的低功耗自适应分簇算法（LEACH）,提出了一种新的能量有效的分簇算法．算法的主要思想是综合网络能量分布和簇首间位置分布来优化簇首选择,从而在使簇分布更均匀的同时,进一步保证了网络内节点负载均衡．仿真和分析表明,该算法是一种有效的分簇路由算法．     

基于非均匀分簇的无线传感网络路由协议

无线传感器网络是一种自组织网络,其自组织性以及节点能量受限的特点,使得如何设计路由协议以达到既保证数据传输的完整性又最大限度延长网络寿命变得至关重要。该文提出了一种新的路由机制来延长网络寿命,适合于静态的网络。最后通过模拟仿真说明了改进的路由协议比LEACH协议在延长网络寿命上有很大的改进。     

基于能量异构网络环境下的WSN优化成簇算法

在能量异构无线传感器网络中,节点的初始能量在一定的范围内随机分布,负载均衡和降低能耗是传感器网络成簇算法的一个重要挑战．提出了适用于能量异构网络环境下的传感器网络生存时间优化成簇算法SNLOC（Sensor Network Lifetime Optimization Clustering Algorithm）,该算法通过构造基于节点剩余能量的簇首选择机制和基于综合代价函数的簇域划分机制,在有效保证节点能量损耗公平性的同时逐渐降低网络节点间的能量差异,很好地延长了网络生存时间．模拟实验结果显示,在能量显著差异的网络环境中,SNLOC可以更好地实现负载均衡,极大地提高网络的生存时间．