基于多条件约束的QoS路由选择优化算法

要：基于多条件约束的Qos路由选择优化是提高通信网络效率和性能的核心问题，本针对一类源一目的通信网络的QoS路由选择问题，引入动态规划方法在给定丢失率约束条件下给出最小时延的路由选择．     

基于移动Agent的双层卫星网QoS路由算法

结合移动Agent技术提出了一种新的基于双层卫星网络的分布式分层QoS路由算法.该算法利用移动A-gent自主地收集卫星网QoS信息,并动态地更新和维护路由表,同时采用分布式的概率路由选择策略解决了卫星网路由动态变化的问题,具有低复杂度和可扩展的特点.在NS2仿真软件下模拟了该QoS路由算法的性能.结果表明,该算法能较好地避免链路拥塞,同时具有较低的呼叫阻塞率.     

基于改进分布式遗传算法多约束QoS移动IP路由选择

结合分布式遗传算法和Cascade模型的优点,提出了改进分布式遗传算法,并将改进后的算法用于解决移动IP的多约束服务质量路由选择.该算法在分群操作的基础上,根据每个子群进化的优劣程度动态地划分子群大小、控制子群间个体的迁移方向,使路径搜索更快、更好地收敛于全局最优.     

基于改进蚁群算法的QoS路由研究

由于网络规模的扩大,路由节点的距离增加,多种路由约束因素对传统路由算法的寻优过程造成极大的干扰.针对这一问题,提出了一种基于改进蚁群算法的QoS路由算法.该算法在QoS多约束条件下,利用蚁群算法具有较强的正反馈特性,强化了算法的搜索特性;同时对蚁群算法的转移概率因子和信息素更新规则进行优化,使得改进后路由算法的收敛性和随机搜索性均得到提高.仿真实验结果表明,基于改进蚁群算法的QoS路由在多种路由约束条件下的寻优能力得到保障,寻优效率得到提升.     

基于多媒体业务的Ad Hoc网络QoS路由算法

当前Ad Hoc网络QoS路由算法难以满足传输中对多个目标的同时要求.以多媒体 实时业务中有严格限制的时延作为约束条件,把路由费用和数据丢失率作为QoS目标建立了QoS路由选择的多目标整数优化模型,并给出了模型的算法.实例表明了算法的可行性.     

蚂蚁算法在MPLS VPN QoS路由中的应用

介绍了一种基于蚂蚁算法的多限制QoS路由选择算法，以及其在基于多协议标签交换MPLS的虚拟专用网的应用．     

基于脉冲耦合神经网络的QoS路由算法

介绍了QoS需求下路由选择的特点和神经网络在QoS路由领域的应用,分析了脉冲耦合神经网络(PCNNs)模型,在此基础上提出了一种支持QoS路由的PCNNs改进模型,并对基于此模型的QoS路由算法进行了描述和模拟.模拟结果显示:通过自衍波在神经网络中的传递可以寻找到源节点和目的节点之间满足QoS需求、代价最小的路径.     

一种基于模糊优化的Ad hoc网络QoS路由算法

借助于模糊数学的知识，把Ad hoc网络中的链路参数的权值用一个模糊数来表示，QoS参数(如时延、丢失率、电池寿命等)将取得模糊数值，从而建立含有模糊数的整数规则模型。该数学模型能很好地反映网络的动态特性。运用模糊优化知识，将模糊数学规划转换成具有确定数值的整数规划。给出了一种改进的理想点算法来求解整数规划，可根据需要调整规划中的参数，得到比较符合要求的满意解。给出的仿真实例说明了模型和算法是有效可行的。     

基于正交多项式神经网络的卫星网络QoS路由算法

QoS路由问题作为多目标约束优化问题,是一种非确定多项式完全(NP-complete)问题,目前在地面网络中多使用启发式算法求解。卫星网络的拓扑时变特性要求路由算法快速收敛,而高昂的信息交换代价又要求尽量减少星间控制信息交换,这导致绝大多数探测导向型的启发式路由算法应用在星上时性能不高。该文引入一种基于正交多项式神经网络的卫星网络QoS路由算法,将数据包路由过程类比为在经训练过的神经网络中分类的过程;同时正交多项式的使用提高了训练速率,保证了拓扑周期内训练结果的有效性。仿真结果表明:该路由算法在满足用户QoS需求的同时还降低了链路拥塞、丢包率、呼叫阻塞率等指标。     

Ad Hoc网络中改进AODV QoS路由能量优化算法研究

无线AdHo网络是现阶段运用较广的一种对等式网络,具有良好自治性、快速组网和无基础设施的特点,可通过多个节点转发和无线信道实现数据间的传送。为更好地避免节点间能量的浪费,以AODV路由协议的节点思想为基础,根据各个节点剩余能量划分三类节点,以便选择出符合实际需求的、更优的传输路径,达到节省网络能耗、均衡节点能耗和提高带宽资源的目的。     

在多跳Ad hoc网络中基于路由协议的TCP性能改进

在MAC层基于IEEE 802.11的多跳Ad hoc网络中,底层频繁的冲突严重影响了TCP的性能。文中提出并实现了一种依靠路由协议向上层屏蔽底层短暂而频繁的中断,从而提高TCP报文传输成功率的方案。仿真结果表明该方案使得TCP丢包率大幅下降,TCP吞吐量获得了从12%到200%不等的改善幅度。     

无线Ad hoc网络典型路由协议的网络性能分析

介绍了Ad hoc网络的3种典型的路由协议,DSDV(Destination-Sequenced Distance Vector)、AODV(Ad hoc On-Demand Distance Vector Routing)和DSR(Dynamic Source Routing),并利用网络仿真软件NS2对3种典型路由协议从分组转发率、平均端到端时延、路由负荷、标准化路由负荷4个方面进行了仿真分析,并总结了在不同节点移动速度下几种协议网络性能的优点与不足.     

一种基于最小负载的移动Ad hoc网络路由协议

提出了一种基于最小负载的动态路由协议，使用负载信息作为主要的路由选择度量，以平衡分配数据业务，从而降低网络拥塞，充分利用网络资源。性能分析结果表明，该算法能够减轻节点拥塞，降低端到端时延，减小分组丢失率。     

基于按需距离向量与最佳链路状态的Ad hoc网络路由协议

Ad hoc网络是一种无线特定网络,没有固定的路由器,对Ad hoc网络的关注不断的升温并促使其逐步走向实际应用.笔者阐述了Ad hoc网络路由研究现状、路由协议要求及应用,阐述了已被IESG通过并成为RFC标准的基于按需距离向量与最佳链路状态的Ad hoc网络路由协议的技术关键、特点及其应用.     

多跳无线Ad hoc网络分区树路由协议ASTR

本文提出一种新的路由协议ASTR（Ad hoc Subarea Tree Routing）,用于支持多跳无线Ad hoc网络。ASTR属于分级路由协议,通过建立分区树,在逻辑上将网络划分为多个分区,每个分区由一棵树组成。由于分区树具有路由选择功能,所以ASTR结合了先应式路由协议和按需路由协议的优点。文中给出了ASTR协议的建立过程,证明了ASTR协议的正确性,并对其路由存储代价和路由更新代价进行了分析,相比其他分级路由协议,ASTR在路由更新代价方面具有明显的优势。     

基于混沌神经网络的QoS组播路由算法

为了改变Hopfield网络的能量函数梯度下降的趋势,对神经元的内部状态施加了一个混沌控制量以控制神经网络的能量函数增加,减少或保持不变。将该混沌神经网络应用于解决QoS组播路由问题,提出了基于该混沌神经网络的QoS组播路由算法。通过计算机仿真,该算法能根据组播应用对费用和时延的要求,快速有效地构造组播树,与当前其它启发式算法相比较,本文提出的算法是可行和有效的。     

基于路由生存时间的Ad Hoc QoS路由

提出了一种针对Ad Hoc网络中视频业务的QoS路由机制（QRPFVS）．QRPFVS的贡献在于：在保证业务QoS要求的基础上,选择路由预测生存时间最长的路由,以减少路由重建的次数;通过在断路之前找到新的路由来减少数据分组的丢失率,保证视频业务的实时流畅;引入服务优先级的方法提高了视频业务的完成率．采用OPNET对QRPFVS、QS-AODV和CMMBCR进行了仿真,结果表明QRPFVS在业务完成率、分组丢失率等性能方面具有较大的改善．     

移动自组织网络Q学习和改进蚁群QoS路由算法

针对移动自组织网络的QoS路由问题,提出一种结合Q学习和改进蚁群算法的QoS路由算法,该算法综合Q学习和蚁群算法的优点,把Q学习算法的Q值作为蚁群算法的初始信息素,提高了算法初期的收敛速度,同时在路径选择时综合考虑节点的能量和负载.仿真实验表明,该算法在保证QoS需求的前提下,增加了路由的有效性和鲁棒性,降低了能耗,包投递率、网络生存时间等指标均较好.     

Ad hoc网络中的分簇算法比较

文章阐述了Ad hoc网络的体系结构和存在的问题。对Ad hoc网络中的典型分簇算法进行了详尽的比较分析.