ZigBee网络Cluster-Tree优化路由算法研究

通过分析ZigBee协议中Cluster-Tree和AODVjr算法的优缺点,提出一种基于Cluster-Tree+AODVjr的优化路由算法。该算法利用ZigBee协议中的邻居表,通过定义分区来确定目的节点的范围,从而控制广播RREQ分组的跳数,防止无效的RREQ泛洪。此优化算法能够有效地减小路由跳数,缩短传输时延,减少网络中死亡节点的数量,提高数据传送的成功率。     

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

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

基于分簇机制的ZigBee混合路由能量优化算法

针对ZigBee路由协议没有很好结合AODVjr(Ad hoc On-Demand Distance Vector Routing Junior)和Cluster-Tree算法的问题,从网络能量优化的角度出发,文中设计了一种基于分簇机制的ZigBee混合路由算法——CLZBR算法,簇间采用AODVjr算法,簇内采用Cluster-Tree算法,并通过计算目的节点的父节点地址等方法,减少网络中冗余的RREQ(Route Request)分组,降低能量消耗;同时为了避免簇首由于能量过度消耗而成为失效节点,该算法提出备用节点的概念,当簇首能量过低时代替簇首以保证网络的稳定性.仿真结果表明,CLZBR算法相对ZigBee混合路由算法在包投递率、路由开销百分比和网络剩余能量百分比方面都有明显改善.     

改进的ZigBee网状网络路由算法研究

针对ZigBee网络中AODVjr路由算法存在节点死亡率高、网络能耗大的问题,结合节点的存储结构、能量和链路质量特点,提出一种改进的ZigBee网状网络路由算法F-AODVjr。在路由发现之前,利用路由节点自动维护的邻居表寻找目的节点,以降低因路由请求(RREQ)分组寻址目的节点导致的能量消耗。在路由发现阶段,通过改进AODVjr路由算法的最短路径寻址思想,设计含有路由跳数、节点剩余能量和链路质量的路由算法,寻找具有最低路由成本的优化路径。仿真结果表明,F-AODVjr路由算法可以有效降低网络整体能量消耗,提高节点生存率及数据分组成功投递率。     

改进的ZigBee网络路由算法

针对ZigBee网络AODVjr路由算法路由发现过程中的RREQ分组大量洪泛问题,提出一种改进的ZigBee网络路由算法。改进算法中通过采用AODVjr算法和树路由算法相结合的方式,对RREQ分组的传输范围和大致方向进行控制,同时改进算法中也考虑了节点的剩余能量,路由选择的时候尽量避开剩余能量较低的节点。仿真结果表明,改进算法能有效地节省网络的总体能量消耗,实现网络负载均衡,最大化网络的生存时间。     

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

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

一种能量均衡的ZigBee网络路由算法

为进一步改善Zig Bee网络性能以及延长其网络生命周期,提出一种能量均衡的路由算法EARZ(an Energy-balance Routing algorithm for Zig Bee networks)。算法通过改进传统算法的数据传递路径,来调整网络的能量消耗。算法中,源节点和目的节点根据建立的节点能量警告值来选择合适的路径,在平衡网络能量的基础上使路径最短。对算法进行了仿真和实验测试,结果均表明算法比典型的路由算法AODVjr更能有效延长网络的生命周期。     

ZigBee路由算法的研究与改进

重点研究了ZigBee网络层的路由协议,分析了cluster-tree和AODVjr两种路由算法的优缺点.针对原算法中簇间相邻节点路由效率低的问题,提出了一种基于邻居表和邻居节点的路由改进方法,并通过仿真实验对比分析了改进前后的实际效果.实验表明改进后的路由算法减少了ZigBee节点间路由的跳数和延迟,提高了路由效率.     

基于GA-PSO算法的ZigBee自组网最佳路由选择

为进一步提高ZigBee自组网的网络性能,对ZigBee自组网和路由算法两方面进行研究。利用ZigBee技术构建网络,在路由路径更新时综合考虑网络节点能量均衡和收敛速度,采用改进遗传算法搜索到全局较优解,并利用粒子群优化算法从中快速找到最优解的最佳路由路径。基于NS2的仿真结果表明,与经典AODVjr路由算法和基于遗传算法的路由算法相比,混合遗传粒子群优化算法可延长网络的生命周期,减小网络延时,提高ZigBee网络的整体性能,更适合规模较大的复杂网络。     

降低路由开销的ZigBee路由算法研究

ZigBee技术是为无线传感器网络技术设计的一项新兴的低成本、低功耗的短距离无线通信技术。在分析ZigBee路由机制的基础上,针对控制分组的传输范围和转发方向提出降低路由开销的改进方案,并与原算法进行仿真分析。     

基于差分算法的无线传感器网络路由分簇协议

针对异构无线传感器网络分簇路由协议存在节点能耗不均衡问题,提出一种基于差分进化算法的路由协议及基于节点能耗的分簇协议。该协议首先以最大化网络中簇头节点的最小生存周期为目标,建立函数优化模型,并采用差分进化算法对其进行优化,从而延长网络整体的生存周期;然后根据节点通信列表中的簇头数目进行分簇,将节点分配给能耗因子较低的簇头,以达到均衡网络能耗的目的,延长普通节点的生存周期。仿真结果表明,基于差分的路由分簇协议能有效均衡网络中节点的能量消耗,显著延长网络的生存周期并提高网络能量利用率。     

一种基于分层体心部署模型的水下传感器网络路由算法

节点分簇和簇首轮换机制是无线传感器网络中解决能量有效问题的经典方法,但仅适用于节点是固定或准固定的情况。在水下传感器网络中,经常会有节点因为各种原因移动或者失效。提出一种适用于水下传感器网络的分层体心部署模型,该模型把网络抽象成移动节点层和固定节点层,并采用覆盖性能最优的体心部署,同时提出一种基于LEACH协议且适合分层体心部署模型的静态分层-动态分簇路由算法。NS2的仿真结果表明这种方法能够延长网络的生命周期,并在一定程度上提高了网络的平均吞吐量。     

基于单演局部主方向能量模式的人脸识别方法

针对人脸识别中不能有效利用图像局部能量信息的缺点,提出一种基于单演局部主方向能量二元模式的人脸识别方法。首先应用主元成分分析方法求取单演局部主方向能量,然后对单演局部主方向能量进行局部二元编码。在此基础上进一步分块,求取直方图,最后运用基于分块的线性判别方法进行降维,增强特征判别能力。实验结果表明,在AR和ORL人脸库上,单演局部主方向能量二元模式方法比单演幅值二元模式方法有更好的识别性能,这说明该方法能够有效提取图像的判别特征,提高系统的识别性能。     

基于ERN模型的分布式企业服务总线路由算法研究

提出一种基于ERN(ESB Relation Network)模型的分布式企业服务总线网络模型及该模型下的链路状态生成算法和路由规则生成算法。该模型将ESB(Enterprise Service Bus)网络分为骨干区域和非骨干区域两类,非骨干区域内部采用先自底向上再自顶向下、并且多子区域并行计算的设计方法,模型对缩小链路传递范围和缩短网络收敛时间有明显效果。实验结果表明,模型给出的链路状态生成算法和路由规则生成算法对于实现分布式ESB和提升数据交换网络的链路收敛效率以及提高消息转发效率有明显效果。     

基于地理信息静态分簇的无线传感器网络路由算法

通过路由算法减少节点的能耗、延长网络的寿命是无线传感器网络的研究重点之一。探讨了能量高效的分层无线传感器网络路由算法,提出一个基于地理位置信息静态分簇,根据节点剩余能量及节点在簇内的位置选择簇头的分层路由算法(GSCH),适用于静态无线传感器网络。仿真实验结果表明该路由算法有效地减少分簇成形及簇首选择的能耗,延长了整个网络的寿命。     

基于最小跳的WSN传输可靠性路由算法

以节能和提高传输可靠性为目的,提出了一种基于最小跳的WSN传输可靠性路由算法。数据分组沿最小跳的路径向Sink节点传输,并在路由时选择可靠性评估值较高的＂下一跳信任节点＂进行转发,算法采用逐跳的NACK机制实现分组的丢失检测和重传,并能有效处理数据拥塞状况。理论分析和仿真实验表明,该算法具有良好的性能。     

基于道路段评价机制低延时VANETs路由算法

针对城市车辆自组织网络应用需求,提出一种低延时路由协议。该路由协议以城市交通网络模型为基础,首先从各道路段上寻找显著节点,然后估计显著节点之间的链路生存时间,接着从交叉口区域寻找最优的中继节点。一旦找到中继节点便开始广播道路段评价数据包,依据传输延时计算每一个道路段的权重值,最后在路由构建阶段依据道路段权重和有效期选取最优传输路径,实现数据的低延时传输。大量的仿真实验结果表明,与常用的GPSR和GPSR-R路由协议相比,该路由协议不仅端到端平均延时大幅降低,而且报文送达率高、网络开销小。     

中高速传感器网络中基于服务区分的QoS路由算法研究

基于服务区分,对中高速传感器网络的QoS路由算法问题进行建模和分析.提出基于蚁群优化的路由算法以保证不同的服务有不同的QoS参数,通过设置反向抑制机制来保证不同服务的优先级别.仿真表明,基于蚁群算法与区分服务的路由协议更适合中高速传感器网络对不同业务的QoS需求,而反向抑制保证了高级别服务的优先级.     

基于遗传算法的选播路由算法的研究

随着基于IPv6选播应用的研究与发展,选播路由算法已成为选播服务质量的关键.以遗传算法为基础,提出一种改进的交叉、变异遗传操作,在克服传统算法中早熟现象的基础上,加快了收敛速度;同时本算法以延时、带宽和服务器负载作为选择操作的依据.仿真结果显示,该算法能够在合理利用网络资源的同时找到最优解.     

基于容量约束的WSANs路由算法的研究

在无线传感反应网络通过引入具有丰富资源、甚至可以移动的反应节点,极大地增强了现有的无线传感器网络的功能和应用范围.针对距离反应节点越近传感节点能量消耗越快的问题,研究了基于容量约束的最大跳数最小化的问题,并在此基础上提出了一种全局近似算法.仿真实验表明,该算法能通过设置节点的容量约束,限制节点每轮转发某个事件的最大报文数,以降低单个节点的最大能耗,达到延长网络生存时间的目的.