无线自组网络路由算法综述

无线Mesh网络路由协议依据路由生成的时间来划分,可分为先验式路由协议、反应式路由协议和混合式路由协议。对无线Mesh网络的有关路由算法进行了研究,主要对先验式路由算法和反应式路由算法的优缺点进行了分析和研究,提出在区域内采用先验式路由,在区域间采用反应式路由。     

基于ZigBee网络的路由算法研究

ZigBee网络的传统算法(簇树路由算法和AODVjr路由算法)在发现路由过程中节点能耗较大。为此,结合节点能量、簇树路由算法和AODVjr路由算法,提出一种改进的ZigBee网络路由算法。该路由算法选择路由时尽量避免能量较低的节点,选择最佳路径,维持网络稳定性。仿真结果表明,改进后的算法能有效降低整个网络总体能耗,合理分配网络负载,大大降低了死亡节点数量,从而延长整个网络的使用寿命。     

行车时间估计和最佳路由选择的数学模型

建立了一种行车时间估计和最佳路由选择的数学模型,给出了最佳路由选择的算法.所给出的最佳路由选择算法同时考虑了动态变化的权重,因此在解决权重动态变化的最佳路由问题时具有静态最佳路由算法所不及的优势.     

基于PSO算法的OSPF多约束路由策略

利用传统SPF算法解决OSPF网络路由难题时,由于没有考虑多约束条件和有效利用次路径,一旦最优路径发生拥塞,网络传输性能将急剧降低。将PSO算法应用于OSPF网络路由规划,利用多约束条件并结合OSPF网络多种路由参数的特性,重点对有效改善网络局部拥塞和快速求得全局最佳路由及若干次路由算法进行探究,并利用仿真数据对所提出的改进算法进行验证。结果表明,在解决OSPF网络路由规划问题中,PSO算法较传统遗传算法和SPF算法能实现网路传输性能更优。     

ASON系统中RWA算法的应用研究

讨论了在支持波长路由的WDM网络中的路由波长分配算法。首先分析了若干种路由和波长分配方式,并给出了波长路由算法(RWA)存在的问题;然后简要地讨论了支持波长转换网络的一些特征及其存在的问题;最后根据ASON中的路由问题提出了影响路由问题的一些因素,分析了一些新算法。     

无线移动Ad-hoc网的一种新的地理路由方法

分析无线Ad-hoc网现有的几种主要路由算法类型,它们包括proactive类、reactive类。着重分析地理路由算法。对于近年来的研究热点地理路由算法的类型进行分析,其中包括以路径为优化目标、以服务质量为优化目标和以最小能量为优化目标等几种类型。在此基础上,提出了概率路由算法的概念和一个新的算法。理论分析表明,该算法在该领域内是较好的算法。     

面向无线体域网的能耗控制路由算法研究

无线体域网传感器节点的能量是有限的,如何优化体域网的路由选择,降低网络能耗成为无线体域网路由算法设计的关键。目前,常用于无线体域网的动态源路由算法DSR虽能够顺利完成数据传递,但存在能耗较高的问题。因此,在DSR的基础上,提出了一种基于能耗控制的路由算法ECC DSR。该路由算法采用节点独立性传输链路,并综合考虑路由路径跳数、节点发射功率与剩余能量,动态调整路由,从而使路由在传输数据时可以充分利用网络中的资源。仿真结果表明,ECC DSR协议能够降低无线体域网的能耗,延长网络生存期。     

机会网络的路由性能影响因素研究

影响机会网络路由性能的因素较多,为进一步研究机会网络中路由算法对路由性能的影响,从提高机会网络路由性能的角度出发,研究了如何在路由算法中加入控制消息复制和删除冗余消息对机会网络路由的影响。仿真结果表明,这两种机制的加入能有较改进路由的综合性能,显著提高交付率,减少路由开销,降低传输延迟。     

一种支持移动Sink的无线传感器网络路由协议

节能是无线传感器网络路由算法设计的一个核心问题。针对TTDD算法的不足,提出一种利用K-means聚类来构建层次路由的算法,并减少因sink移动的路由重建而造成的能量浪费。仿真结果表明该算法比TTDD更能节省能耗。     

一种基于精英策略的蚁群优化QoS单播路由算法

指出传统蚁群算法在解决QoS单播路由选择问题时,受到时延和带宽的约束,为降低路由费用,容易出现陷入局部最优且收敛速度慢的现象。针对上述问题,提出一种基于精英策略的蚁群优化QoS单播路由算法,该算法利用蚁群算法原理,并引入精英策略。通过仿真模拟一个20节点的计算机网络QoS单播路由选择实例,并与传统蚁群优化(ACO)算法进行对比,仿真结果表明该算法是有效的。     

高效节能的无线传感器网络路由算法

无线传感器网络中节点的位置信息非常重要,目前通用的定位算法不适合恶劣环境;路由算法的设计直接影响到系统的能量消耗。在此提出一种基于测距的节点定位方案,并构建基于睡眠机制、最小成本路径的节能路由算法,通过理论分析和仿真实验,证明该算法具有较高的节能性,能提高网络的整体性能。     

基于ONE平台传染路由算法合作性分析

针对机会网络的路由算法基本上是考虑完全合作情况下进行设计的.本文对节点的合作性进行了分析,在机会网络环境ONE平台上,通过不同的转发概率对传染路由算法Epidemic的合作性进行了测试和分析.仿真结果表明,节点之间的合作性对路由算法的性能有着不同程度的影响.     

移动Ad hoc网络路由特点研究

提出了Ad hoc利用传统算法路由的缺限,讨论了Ad hoc网络中路由协议的独特需求,并归纳了当前Ad hoc网络中路由的问题。     

MCR一种Mobile Ad hoc网络路由算法

针对移动Ad hoc网络,在AODV路由算法的基础上研究了一种MCR路由算法,MCR对AODV中的路由搜索和路由维护机制进行了扩展,用来解决多径路由问题。通过NS—2平台的仿真结果表明MCR在增加少量网络开销的情况下,提高了数据包的转发率,降低了丢包率,并减少了时延,从而有效地减少了网络拥塞。     

基于DNA算法的Ad hoc路由协议优化算法研究

针对移动Ad Hoc网络中的Qo S路由问题,提出一种基于DNA算法的全新优化算法,该算法采用DNA编码方式,对每条路径进行编码,利用合成技术完成NP完全路径,最后通过实验得出优化数据.实验结果验证了该算法的有效性,并且在降低算法复杂程度下,得到了路由优化的最优解.     

基于最优化的能耗均衡分簇路由协议

为了均衡传统分簇路由算法中的簇间传输能耗,减少簇首更换开销,提出基于最优化模型的能耗均衡分簇路由协议 opt_leach。将区域节点划分成大小相同的簇,均衡不同簇的簇内通信开销;簇间通信采用多种路由组合的方式通信,均衡簇间通信开销;簇内节点可以连续充当簇首,减少簇首更换开销。实验结果表明,与传统分簇路由算法相比,该算法可更好地实现能耗均衡,延长网络生存时间。     

互联网络RCP(n)的组播路由算法

互联网络RCP(Ringed Crossed cube Petersen)拓扑结构被提出后并没有给出组播算法.本文利用RCP(n)网络的正则性、良好的可扩展性,以及比Qn,HP(n),RHP(n)网络直径更短和构造开销更小这些特性,按照构造组播树的方法,给出了RCP(n)网络的组播路由算法,并对该算法作了性能分析.     

无线传感器网络中分簇定向扩散路由协议研究

结合定向扩散路由协议提出了一种新的分簇路由算法（CDD）．该算法在无线传感器定向扩算路由协议的基础上,引入分簇的概念,在大规模部署的传感器网络中,针对事件只发生在某一个局部检测区域的情况对传统的定向扩散路由协议进行改进,仿真证明了改进算法的有效性．     

基于灰狼算法的车辆配送物流路径优化研究

为了实现农产品物流配送车辆路径的合理优化,降低物流配送成本和提高消费者满意度,提出一种基于灰狼优化算法的多目标农产品物流配送车辆路径优化模型。选择物流配送成本最低和路径最短为目标函数,将灰狼位置编码为车辆编号和车辆路径顺序,通过灰狼优化算法实现多目标农产品物流配送车辆路径的最优规划。研究结果表明,与PSO和GA相比,在行驶里程和平均行驶成本方面,GWO的成本最低且行驶里程最少。