基于邻居表的ZigBee网络树路由改进算法

针对ZigBee网络树路由算法路由跳数多、数据传输延时长等问题,提出一种基于邻居表的ZigBee网络树路由改进算法。借助一跳邻居节点地址信息,建立邻居节点选择策略,在节点的一跳邻居节点中,选择到达目的节点树路由跳数最少的邻居节点作为下一跳转发节点。在树路由跳数相同时,选取LQI值大的节点为下一跳转发节点。理论分析结果表明,该算法路由路径优于树路由算法和ITRA算法路由路径;实验结果表明,该算法能很好地减少转发节点个数,提高了网络数据传输的可靠性,达到网络性能提高的目的。     

LR-WPAN捷径式能量均衡树路由算法研究

针对LR-WPAN网络中ZigBee树路由算法存在的不足,在综合考虑单个节点的生存周期和整个网络能量消耗的基础上,提出一种捷径式能量均衡树路由算法。通过在节点中使用邻居表以及表中添加动态剩余能量标志位,结合路由跳数、节点和网络的能量状态设计路由算法。运用仿真实验与原始树路由算法进行分析对比,表明改进后的路由算法有效地降低了路由开销和网络节点间的延时,提高了节点存活率和路由效率,达到优化网络能效,延长网络生存周期的目的。     

一种改进的ZigBee网络Cluster-Tree路由算法

针对ZigBee网络Cluster-Tree算法只按父子关系选择路由可能会带来额外路由开销的问题,提出一种改进的Cluster-Tree路由算法.首先介绍ZigBee网络的地址分配机制,分析Cluster-Tree路由算法,并在此基础上引入邻居表提出改进算法.该算法的基本思想:如果选择邻居节点的路由开销与原算法相比更小,则会选择邻居节点作为下一跳.仿真结果表明,该算法可以减少约30%的路由开销.     

基于能量优化的ZigBee网络路由算法

针对AODVjr算法在路由发现过程中会产生RREQ洪泛,导致节点能量消耗过快的问题,提出了一种改进的ZigBee网络路由算法.改进算法通过邻居表限定RREQ传输范围和父子节点的传递方向,计算路由代价并根据节点剩余能量动态划分所处的能量区域,根据3种能量区域进行差异化路由发现,动态回避剩余能量较低的节点并发现能量较高的节点.仿真实验结果表明,改进算法能实现节点的能量动态平衡,有效控制网络的总体能量消耗,减少死点个数和减缓死点出现的频率.     

改进的ZigBee树路由算法

ZigBee树路由被广泛应用于多种领域,其特点是源节点向目的节点发送数据包时不需要路由表从而减少系统开销。树路由必须沿着树型拓扑发送数据,数据发送的路径往往不是最优的,这就造成了一定的局限性。提出一种基于邻居表的树路由算法,节点发送数据时通过查询邻居节点信息来计算下一跳地址。实验结果表明,改进算法在一定程度上解决原有树路由算法不灵活的缺点,提高了路由效率。     

ZigBee中改进的Cluster-Tree路由算法

针对ZigBee网络的Cluster-Tree算法对簇首能量要求高、选择的路由非最佳路由等问题,结合节点能量分析和节点邻居表,提出一种改进的簇首生成方法,利用AODVjr算法为节点选择最佳路由。仿真结果证明,与原Cluster-Tree算法相比,改进的算法能有效提高数据发送成功率,减少源节点与目标节点间的跳数,降低端到端的报文传输时延,提高网络的使用价值。     

基于能量均衡的ZigBee网络树路由算法

针对ZigBee网络树路由算法中的路由非最优以及某些节点可能会因为业务量过大而过早耗尽电池能量的问题,提出一种改进的基于能量均衡的ZigBee树路由算法。改进算法中通过引入邻居表,考虑路由跳数使路由局部最优,同时改进算法中也考虑了节点的剩余能量,路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明,改进算法能有效地节省网络的总体能量消耗,实现网络负载均衡,最大化网络的生存时间。     

改进的ZigBee网络路由算法

为了减少路由跳数和网络延迟时间,提高路由效率与网络的整体性能,对ZigBee协议网络层(NWK)层原有的Cluster-tree算法和AODVjr路由算法进行了分析和研究,并且结合这两种路由算法提出了总体表现更好的综合改进算法.改进算法中引入了邻居袁并对RREQ的转发方向进行选择,有效的避免广播风暴.仿真实验结果表明,该算法减少了整个网络的路由跳数和时间延迟,有效的节约了网络的能量,提高了网络的总体性能.     

ZigBee路由协议优化仿真研究

在以ZigBee路由协议为主的无线传感网络通信中,节点的能量消耗存在很强的随机性,无法提前预计各个节点的能量消耗情况,导致传统的协议中在节点能量消耗过大,路由效率低,网络时延长等问题,提出了一种结合AODVjr和簇树两种路由算法的改进ZigBee路由算法.在ZigBee基本路由算法的基础上,根据节点剩余能量的情况对路由节点进行分类,并简化了部分节点的算法流程,以传输数据的特点作为选择路由算法的依据.仿真结果表明,改进簇树算法具有更优越的性能.当节点数目相同时,改进簇树算法的时延会稍大,但在能量均衡方面有着较好的表现,达到了能量优化的目的,可以满足无线传感器网络的低成本、低功耗、高可靠性的要求.     

基于节点能量优化的ZigBee网络路由算法改进

针对现有的ZigBee路由算法在能量均衡以及延长网络生存时间等方面的不足,在基于簇树路由算法与AODVjr算法的基础上,提出了一种改进的ZigBee路由算法。改进算法提出了重定义邻居表、划分能量等级以及目的节点的缓存机制,侧重于网络的能量优化。实验表明,改进算法在减少网络整体耗能、均衡网络负载、延长网络生存时间等方面表现良好。     

无线传感器网络中 Schnyder 路由算法的优化与实现

基于节点虚拟位置的几何路由协议是无线传感器网络研究的一个重要方向。目前,Schnyder路由算法中,当网络拓扑中节点失效时,Schnyder wood的结构被破坏,贪婪条件满足的概率将随着节点失效率的升高而急剧降低,算法已不能保证消息的可达。受现实生活中指南针的启发,本文针对这一问题提出一种新的算法,采用计算源节点分别与下一跳节点和目的节点形成的角度作为选择下一跳节点的依据,称为贪婪指南针双模型路由算法,可以在节点失效较高时仍保证消息的可达。最后,通过实验验证该改进算法可以有效改善几何路由算法中由于节点失效而导致的消息不可达问题。     

基于剩余级别负载均衡的RPL路由协议

低功耗有损网络LLNs(Low-Power and Lossy Networks)中,RPL路由协议可以减少能耗和延长网络生命周期,但是负载的不均衡严重影响了RPL路由协议的性能.据此,提出了一种优化的RPL路由协议—WLB-RPL.该协议以节点剩余能量以及节点平均邻居距离为权重计算剩余级别,并通过动态调整通信半径完成路由构建,以均衡能量.仿真结果表明,改进后的路由协议可以对之前的负载均衡进行更好的优化,达到了理想的效果.     

交换超立方体网络容错路由研究

为了研究交换超立方体网络容错路由问题,引入了相邻结点集合类的概念,提出了相邻结点集的求解公式。对于满足任意子连通性条件的交换超立方体网络,给出了基于相邻结点集合类的自适应容错路由算法及算法的步长上界。仿真实验结果表明算法是有效的。     

无线传感器网络多径路由算法

路由协议是无线传感器网络研究的热点,针对传感器节点能量有限的特点,为了均衡网络负载、延长网络生存期,该文提出一种基于能量－跳数权重值的多径路由算法(EHM),其核心思想是各节点维护到其邻居节点的多条路径,并根据邻居节点的跳数和剩余能量信息进行路由选择。利用OPNET仿真工具对算法进行仿真,结果表明EHM算法可以有效地均衡网络节点的能量消耗,在节点剩余能量上有50%左右的性能提升。     

超立方体互连网络自适应简捷盲寻径搜索算法

根据n-cube超立方体互连网络的并行特点，分析了任意当前结点相邻集合类的求解方法，并给出一种自适应优化盲寻径搜索算法，即通过任一当前结点的Hamming距离相邻测度，寻找从任一始发结点到目标结点的所有可能的自适应盲寻径优化算法．     

基于有限范围组播的Chord路由算法

Chord是一种比较成功的P2P路由算法,但逻辑路径和物理路径之间的不一致性使得单纯依据逻辑距离进行节点路由导致很大的网络延迟,严重影响了路由效率。本文提出了一种基于有限范围组播的Chord路由算法,利用网络层组播技术来获得物理邻居节点,对Chord路由算法进行了改进,大幅度地缩短网络路由查找延时,有效减少了路由跳数,提高了路由性能。     

蚁群优化算法在Ad Hoc网络路由中的应用

针对蚁群算法固有的搜索时间长、易陷入局部最优解的缺点,提出一种改进的基于蚁群算法的Ad Hoc网络路由算法。通过采取赌轮方式和扩散信息素提高路由搜索能力,绕开能量低的邻居节点均衡网络节点能量;同时对路由表做出修改,提高路由算法性能,增强算法的适应能力。经过与已有路由算法AODV的仿真比较,结果表明该算法不仅增加了路径的搜索多样性,减少了路径收敛时间,而且提高了网络的生存时间。     

AODV协议中扩展环搜索与邻节点列表的实现

首先对无线移动自组网中研究热点之一的AODV路由协议算法进行了概述,然后分析了AODV协议中扩展环搜索和邻节点列表的实现思路,还给出了它们的具体实现疗法和源代码,并通过NS-2仿真验证了这两种方法能够极大地降低网络的开销,最后对全文进行了总结。