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

路由技术是无线传感器网络研究的关键技术之一,分簇路由协议成为目前重点研究的路由技术。分析了无线传感器网络分簇路由机制,着重从分簇路由簇头的产生、簇的形成和簇的路由的3个过程。系统地分析了当前典型的分簇路由算法,并进一步提出了算法未来的研究重点。     

一种基于主观逻辑的无线传感器网络可信路由算法

无线传感器网络中高敏感度数据传输业务要求路由协议设计时必须考虑能量与安全约束.LEAcH分簇路由算法没有考虑节点与所选路径的安全性,文中提出的基于主观逻辑的可信LEACH路由算法(TLEACH_BSL)充分考虑节点可信度评价,对改进前后路由算法作了理论性分析及仿真实验比较,为可信路由算法体系的研究提供了思路.     

无线传感网络中QoS约束多播路由算法

分析了无线传感网络中具有时延、带宽和剩余能量等多QoS约束的多播路由问题.描述了一种适应于研究QoS多播路由的网络模型.提出了一种具有多QoS约束的能量有效的多播路由算法(EMRA),该算法成功地解决了无线传感网络中多播节点动态变化时的QoS路由选择问题.仿真实验证明了EMRA的有效性和优越性.     

基于NS2无线传感网路由协议模型的设计与研究

建立了一个以数据为中心的路由协议模型,在NS2仿真平台上对其进行了验证分析,并将其性能与传统端对端路由机制进行了比较.通过数学分析和仿真方法得知,在大规模高密度无线传感器网络中以数据为中心的路由协议能更有效地节约能量,延长网络的生命周期.     

无线Ad Hoc网络中一种基于簇结构的多播路由算法

在无线Ad Hoc网络中，采用分簇的方法将移动自组网进行簇划分，形成由簇头、簇间节点和簇内节点构成的分簇网络结构，从而提供对无线Ad Hoc网络资源进行管理的一种简便构架，文中基于无线AdH oc网络簇结构的特点，提出了一种在无线AdHoc网络中实现的多播路由算法，该算法通过对无线AdHoc网络分簇，形成由簇头和簇间节点构成的虚拟骨干网，再对其进行回路检测和冗余剪枝算法处理，最终得到一个能满足多播要求的多播树．通过对仿真实验结果的分析，该算法具有稳定的数据包发送率，较低的路由建立时间。     

无线多媒体传感器网络QoS路由博弈算法

由于传感器网络节点采用电池供电,单个节点能量的过度消耗会导致网络的失效,因此传感器节点可能因为能量限制而拒绝转发数据.正是因为传感器节点存在这种潜在的自私行为,传感器网络路由问题可以描述为一个减少节点能量消耗而获得最大网络效益的博弈问题.文中提出了一种无线多媒体传感器网络QoS路由博弈模型,并证明了纳什均衡的存在性.同时,给出了一种基于混合纳什均衡的无线多媒体传感器网络QoS路由算法.     

多频无线通信网路由协议

针对多频无线通信网的特点,设计了一种多频无线通信网路由协议（MCWN-RP）.协议采用组播扩散机制优化扩散路径,采用非重传确认机制减少报文种类,采用最短路径树构造算法降低扩散内容,采用自适应定时器调整机制减少网络冲突,从而大大降低了协议开销;同时采用差别拓扑更新方式,提高收敛性能.对MCWN-RP进行了协议开销和收敛时间的性能分析,得出协议性能与拓扑更新包大小和协议包发送间隔的关系.OPNET仿真结果表明,与OSPF、OLSR协议相比,MCWN-RP具有非常小的协议开销和较高的收敛性能,是一种高效的动态路由协议.     

移动Ad Hoc多播路由协议研究

如何在移动自组网中实现有效的多播路由技术是当前此领域研究中亟待解决的间题．文中对当前一些典型的多播路由协议进行了研究，从多播路由的拓扑结构、发现策略以及对单播路由的依赖等方面对它们进行了分析比较，并对多播路由的进一步研究方向进行了展望．     

自组网中基于能量约束的QoS多播路由优化算法

在分析基于能量优化多播路由算法的基础上,提出了一种QoS多播路由的网络模型,并在网络模型的基础上,结合能量模型、极值元素组合和改进的遗传算法提出了一种基于能量的QoS多播路由优化算法EQMROA.仿真结果表明此算法是可行和有效的.它为移动Ad Hoc 网络QoS多播路由技术提供了一种新的有效途径.     

Ad Hoc移动自组网路由算法分析

移动Ad Hoc网络(MANET)是由移动节点组成的一个多跳的临时自治性网络,没有预先部署的网络基础设施,主要应用于需要临时、快速组网的场合.在Ad Hoc网络中,节点的随机移动性给网络协议的化设计带来了一定挑战.Ad Hoc网络的吞吐量很大程度上取决于路由协议算法.由于Ad Hoc网络的特殊性,其路由协议的设计与传统的具有固定基础设施的网络有很大不同.首先介绍了Ad hoc网络的特点,重点分析了几种常用的Ad Hoc网络路由协议,并对一些典型的路由协议进行了性能比较,最后得出结论.     

基于源路由的多路径路由协议

为了进一步有效地利用网络资源，采用多路径机制改善最佳链路状态路由协议OLSR的网络性能．提出了基于源路由的多路径SR-MPOLSR协议．首先利用MPR多点中继机制高效获取网络的拓扑图，并在网络节点中用多重Dijkstra算法计算出多路径．然后采用加权分配的循环调度实现负载分配，最后引人源路由机制完成报文的选径转发．这种SR-MPOLSR协议较之OLSR协议可进一步利用网络资源，改善链路的吞吐量和平均延迟．增加网络健壮性和可靠性．仿真结果显示，与OLSR算法相比，SR-MPOLSR算法的数据传输率提高20％-40％。端对端平均延迟降低10％-30％．     

基于OLSR和源路由的多径路由算法的改进

对基于优化链路状态协议(OLSR)和源路由的多径路由算法(SR-MPOLSR)进行仿真分析发现,由于网络拓扑信息不完整和多径耦合问题,SR-MPOLSR难以找到源路由路径,并且难以提高端到端分组传递的成功率.为此,对OLSR协议进行了扩展,增加了冗余扩散、代理发布和代理选择功能,以获得网络完整的拓扑结构;设计了一种耦合因子为0的多路径选择算法,以避免同源多径业务流之间的相互干扰.仿真实验表明,在大业务量的情况下,改进算法分组投递的成功率比原算法提高约10%.     

一种基于移动预测和多路径机制的Ad Hoc网络路由协议

Ad Hoe网络具有网络拓扑结构动态变化的特点，而且网络中的源节点与目的节点间通常存在多条路径．因此Ad Hoe网络中的路由协议必须适应网络的动态性且充分利用有效的多条路径．文中基于动态源路由协议DSR，提出了一种基于移动节点移动预测和多路径路由机制的路由协议PMDSR．该协议可根据移动节点的位置、速度和移动方向等信息，对相邻节点的链路最大生存时间进行预测，并选择相对稳定的多条路径投递分组．仿真结果表明，与经典的DSR协议相比，PMD-SR协议可有效地提高分组平均投递率，降低平均端到端时延．     

QoS多播种由技术进展

论述了QoS多播路由技术进展。文中先介绍了QoS多播路由问题产生的背景,论述了QoS路由问题及多播路由算法;接着重点论述了QoS多播种路由技术的发展状态;最后提出了该领域进一步的研究的有关方向。     

时间依赖型绿色车辆路径问题研究

城市配送系统中考虑交通拥堵和环境污染车辆路径问题的时间依赖性体现在：不同道路 拥堵程度下车辆运行速度不同,则不同出发时间对应的运输总时间也不同,导致运输成本和造成 的环境污染也有较大差异。因此,本文提出一个时间依赖型绿色车辆路径模型,通过优化运输路 径和出发时间降低运输成本、减少环境污染。模型的目标函数最小化包括油耗成本在内的运输 总成本,其中,车辆油耗的度量基于综合模式排放模型,其创新之处在于,定义了允许车辆在节点 处等待的情形,使车辆选择合适的时间出发以规避拥堵,即通过优化车辆路径以及路径上各节点 处的出发时间寻求成本最优的运输方案。本文提出嵌套遗传算法求解模型,外层遗传算法优化 路径,内层遗传算法优化路径上各节点处的车辆出发时间。并通过响应面分析法(RSM)调试算法 关键参数,得到适用于模型的最佳参数搭配,算法性能测试结果表明了本文算法的高效性。本文 基于污染-路径问题实验数据库进行数值实验,结果证明,允许车辆在客户处等待并选择合适时 间出发,可以在一定程度上降低燃油消耗和总成本。此外,目标函数中引入油耗要素,可以有效 降低决策方案的燃油消耗,减少环境污染。     

实施长交路、轮乘制机车交路方式的思考

实行长交路、轮乘制机车交路方式是实现铁路提速提效的必由之路．在铁路顺利完成了重型设备类型转化以后．运输组织的改革、机车交路的革新、长交路、轮乘制交路方式的采用,就显得非常必要了。     

求解QoS组播路由问题的改进蚂蚁算法

蚂蚁算法是一种相对较新的启发式方法,通过模拟蚂蚁的觅食行为,提出了求解Qos组播路由问题的改进蚂蚁算法。仿真实验表明,该算法能以较高速度收敛,有效地解决QoS组播路由问题。     

改进的遗传算法在车辆路径问题中的应用

通过对车辆路径问题的深入分析,针对遗传算法中“种群多样性”和“选择压力”两个最重要因素,对“交叉算子”和“变异算子”进行了改进,并和一般的遗传算法进行了比较,通过计算结果证明：在算法性能方面,改进的算法收敛速度较快,所求得的最优解质量较高,且计算结果稳定;在车辆配送路径方面,改进算法得到四条最优配送路线,并且四条线路没有交叉,完全形成回路,又同时满足车辆满载率的限制,而一般的遗传算法得到五条配送路线,最低装载量仅为3．1t,并不能达到车辆相应的满载率,因此,改进的遗传算法明显优于传统的遗传算法．     

Overview of Stochastic Vehicle Routing Problems

Stochastic vehicle routing problems (VRPs) play important roles in logistics, though they have not been studied systematically yet. The paper summaries the definition, properties and classification of stochastic VRPs, makes further discussion about two strategies in stochastic VRPs, and at last overviews dynamic and stochastic VRPs.     

基于扩散搜索的DSR路由协议

针对DSR路由协议中路由发现速度慢、网络冗余信息过多的不足,文中对现有DSR路由协议进行改进,使其限制了DSR路由请求过程中对全网络不必要的洪泛,并根据小世界理论模型把路由请求的范围限制在了一定的区域内,然后根据实际情况逐层扩大请求范围.在NS2平台下对该改进后的协议进行了仿真实验并与传统的DSR协议的性能进行了分析和比较,仿真结果表明该协议的基本性能指标要优于传统DSR协议.