基于图论聚合度的动态分层路由算法

讨论无线传感器网络簇的组成问题及其形式化描述,提出节点聚合度的概念并引入簇首的生成过程,给出一种新的优化路由算法。对算法的设计思想和工作过程,包括簇首的选举与簇建立、簇重组与自愈机制进行了分析与讨论。仿真结果显示,与传统的随机簇首生成算法和最小ID算法相比,该算法降低了簇内节点的重叠度,均衡了网络节点的能量消耗,延长了网络的生存时间。     

无线传感器网络CMR路由协议的设计与实现

在基于簇的路由算法基础上，结合多跳路由的设计思想，提出了一种基于簇的多跳路由协议（CMR），着重对路由协议的设计思想,簇组织算法和簇间路由算法的工作过程进行了分析和论述，包括簇首选举与簇建立、簇重组与自愈机制,以及簇间路由建立与维护等，并给出了协议的实现，最后对协议进行了测试。     

基于簇的WSNs路由算法

基于簇的无线传感器网络路由算法,是目前国际上研究的重点之一。本文提出了一种基于簇的无线传感器(WSNs)路由算法,着重对算法的设计进行了论述,包括簇首选举、簇重组和自愈机制。该算法能够更好的均衡网络能量损耗分布,有效提高网络生存时间。     

无线传感器网络簇间路由算法研究

基于簇的无线传感器网络路由协议,是目前国际上研究的重点之一。在目前研究中,往往假设簇首之间可以直接通信,忽略了簇间路由的建立过程。在讨论簇间路由问题域及其形式化描述的基础上,提出了一种簇间路由算法,着重对算法的设计思想和工作过程,包括簇间连通性、簇间路由建立与维护,以及簇间路由链路质量评估等问题进行了分析和论述。算法充分考虑了簇首选举和簇重组对簇间路由建立造成的影响,对动态簇组织协议有很好的支持能力,符合当前基于动态簇的无线传感器网络协议设计方向。     

ATM网自愈算法的设计和性能分析

ATM网的自愈机制是确保网络的生存性的关键技术之一,文章在充分考虑了ATM网的特点和以往各种自愈算法局限性的基础上,给出了一种ATM网自愈算法的设计原则,并提出相应的MDF自愈算法,通过与传统的自愈算法进行比较,对这种算法的性能作了详细的分析。     

无线传感器网络时间同步与成簇算法

无线传感器网络的时间同步和成簇算法是目前国际上研究的热点。在目前的研究中,往往假设节点间的数据通信是没有冲突的,忽略了避免消息冲突机制的设计。在设计节点时间同步算法的基础上,提出了一种节点自组织成簇的算法,着重对算法的设计思想和工作过程进行了分析和论述。算法通过综合考虑候选节点的剩余能量、节点的度等参数来优化簇头的选择,同时,通过更换簇头,减少和均衡每个传感器耗能,以延长全网寿命,实验结果表明了算法的有效性。     

支持自愈恢复的MPLS路由算法

对当前支持流量工程的路由算法进行了分析和比较,详尽地论述了MPLS自愈恢复机制,通过对最小干涉路由算法进行改进,设计了一种支持自愈恢复的MPLS路由算法,使得它能有效利用网络资源的同时支持故障恢复。     

无线传感器网络的成簇算法

如何合理、有效地利用成簇算法使得网络节点具有均衡的负载和较小能耗率成为当前无线传感器网络研究领域的热点问题之一。根据无线传感器网络的分簇机制,着重从簇首的选举、簇组织和簇的路由三个方面系统地分析了当前典型的成簇算法,对算法的特点和适用情况进行了比较分析,并指出了目前算法存在的问题和需要进一步研究的内容。     

一种多媒体传感器网络容错分簇算法

在无线多媒体传感器网络分簇算法设计中,针对如何满足QoS需求并尽可能提高能量效率问题,提出了一种容错分簇算法。根据节点的剩余能量和质心选举簇头,采用容错机制和能量有效策略组织成簇,并动态调整数据包在簇头间的传输速率。仿真实验结果表明该分簇算法满足多媒体数据传输的可靠性和实时性需求,能有效延长网络的生命周期。     

无线传感器网络分簇路由中基于自适应的簇头轮换算法

分簇路由方案是无线传感器网络中低能耗路由设计的主要方法,簇头轮换机制是平衡分簇路由中节点能耗的有效手段.然而,如何优化簇头轮换间隔却鲜见文献研究.基于簇树工作周期的概念,提出了一个簇头轮换间隔的优化算法,实现了自适应簇头轮换机制.同时,为了减少簇头数量,该文提出了一个基于连通支配集CDS(Connected Dominating Set)的分簇算法.仿真中,与4种不同长度的定长间隔簇头轮换策略进行了对比试验,结果表明自适应簇头轮换策略具有最长的网络寿命和最大的网络能量利用率;与TopDisc和Guho等经典算法进行了对比,该文提出的算法构造的CDS具有最小规模和直径.     

一种基于能量预测的双簇首路由控制算法

在深入研究经典网络路由算法LEACH的基础上,提出了一种基于能量预测的双簇首(DCHBEF)路由控制算法。该算法利用改进的阈值产生式与节点剩余能量相关性并设计主、次簇首的选举和工作机制,解决了LEACH和SAHRC协议中的盲目分簇和簇内单簇首通信方式缺陷。仿真结果表明:DCHBEF算法比原有的LEACH和SAHRC算法有较好的节能性,并提高全网通信效率。     

传感器网络中基于多级选举的非均匀簇头选择算法

为了节省和平衡网络中簇头的能耗,提出了一种基于多级选举的非均匀簇头选择算法MSEBNECHSA。该算法首先通过空间虚拟网格、簇头和Sink构成的三级选举机制构造网络候选簇头的能量分布图,然后采用基于候选簇头能量和距离的模拟退火算法,使网络中簇头的竞争范围随着到Sink的距离远近而相应从小到大非均匀分布。仿真实验表明,该算法能够以较低的能量成本将网络中的节点有效分簇,并且平衡网络中的能量消耗。     

改进簇头选举的分层传感网络能量优化算法

在无线传感网络中,为解决树状拓扑结构中簇头竞选算法不合理而造成能耗不均匀的问题,设计了改进簇头选举的分层路由能量优化算法,即在簇头选举时分别对阈值公式、簇头竞选算法有所改进.其中,阈值公式以节点所剩能量、节点到Sink节点间距离以及能耗因子为基准;而在簇头竞选算法中增加候选簇头的成员个数这一参数,可避免成员个数较多的节点成为簇头的几率,从而平衡簇头的能耗.通过与经典的LEACH和EOUCR协议的成簇算法仿真对比表明:提出的算法可以更好地平衡簇头能量耗损,从整体上延长网络生存周期.     

WSN中兼顾安全和剩余能量的簇头选择算法

通过对无线传感器网络的信任模型和节点的能量消耗的研究,针对能量受限的无线传感器网络容易受到攻击的问题,提出了一种基于信任机制的分布式簇头选举优化算法。簇头的选举综合考虑了节点的信任度和节点的剩余能量两种因素。实验证明,该算法提高了网络安全性,延长了网络生存周期。并且信任模型中的校正机制体现了模型的健壮性。     

基于自适应惯性权重的混沌粒子群优化无线传感器网络成簇算法

为了解决簇头选举过程中多因素冲突问题,以优化簇头选举和延长网络生命周期为目标,提出一种基于自适应惯性权重混沌粒子群优化（AWCPSO）的分簇算法.该算法在簇头竞选过程中,考虑了节点剩余能量、与基站的距离以及该节点担任簇头的概率,通过自适应惯性权重的混沌粒子群算法优化簇头的选举,并将通信范围内的节点作为其簇成员.簇头数目的选择满足最优簇头个数,从而进一步提高了网络的能量使用效率.仿真结果表明,与SEP和DEEC算法相比,本文算法能够更有效的节省能量,网络稳定周期分别延长62.31%和16.45%,同样有效的均衡网络能量消耗,延长了网络生命周期.     

无线传感器网络区域内心距离的固定分簇算法

分布式分簇算法(LEACH)中每轮的簇头数量不稳定以及位置分布不均匀,针对此问题,为了延长无线传感网络的稳定周期,优化簇头选举机制,以及均衡网络的能量消耗,提出了一种改进的固定分簇算法;该算法采用固定分簇技术,以汇聚节点为中心将网络划分为等大小的区域;在簇头选举阶段,引入代价函数,综合考虑固定分簇内各节点剩余能量、区域的内心距离、位置布局等因素,优化簇头的数量和布局;通过Matlab仿真实验表明,改进后的算法与原算法对比,均衡了网络能量消耗,每轮中簇头数量稳定且分布较均匀,有效延长了网络的稳定周期、半衰周期和生命周期。     

基于能量平衡的WSN簇头选择机制

通过对已有的基于簇的自组织路由算法和簇头选择机制的分析比较,发现经典LEACH算法在选取簇头节点时具有不合理性,提出了一种基于PSO模型的簇头选择机制。以网络总体能量消耗最小为原则,综合考虑节点剩余能量和网络当前平均能量,较好地平衡了无线传感器网络中的能量负载,延长了网络的生命周期。