一种交互式的Ad Hoc网络QoS路由算法 被引量：11

1

作者 米志超 郑少仁 +1 位作者 汪泽焱 倪明放 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2002年第1期51-54,共4页

针对分簇结构的 Ad Hoc网络以及一些特定业务对于多个目标同时性能的要求 ,本文选取带宽作为约束条件 ,把时延和丢失率作为 Qo S优化目标 ,建立了 Qo S路由选择的多目标整数优化模型 ,并给出了求解模型的交互式算法 .该算法能够根据决... 针对分簇结构的 Ad Hoc网络以及一些特定业务对于多个目标同时性能的要求 ,本文选取带宽作为约束条件 ,把时延和丢失率作为 Qo S优化目标 ,建立了 Qo S路由选择的多目标整数优化模型 ,并给出了求解模型的交互式算法 .该算法能够根据决策者的偏好以及网络的实际情况压缩目标空间 ,快速地找到满意路由 . 展开更多

关键词 AD HOC网络 qos路由算法 多目标整数优化 交互式算法 带宽 时延 丢失率 通信网

下载PDF 职称材料

基于多目标决策的LEO卫星网络多业务路由算法 被引量：13

2

作者 杨力 孙晶 +1 位作者 潘成胜 邹启杰 《通信学报》 EI CSCD 北大核心 2016年第10期25-32,共8页

针对低轨(LEO,low earth orbit)卫星网络中,链路资源利用不均衡以及差异化业务的服务质量(Qo S,quality of service)要求难以满足,容易导致网络整体运行效率降低的问题,提出了一种基于多目标决策的路由算法。将LEO卫星网络传输的业务定... 针对低轨(LEO,low earth orbit)卫星网络中,链路资源利用不均衡以及差异化业务的服务质量(Qo S,quality of service)要求难以满足,容易导致网络整体运行效率降低的问题,提出了一种基于多目标决策的路由算法。将LEO卫星网络传输的业务定义为时延敏感、带宽敏感和可靠性敏感3类,采用本征向量法计算业务权值,并利用一致性比率判定所得权值可被接受,进一步,基于多目标决策理论,结合卫星网络节点与链路的实际状态与业务的具体要求,计算满足业务Qo S需求的路径,从而实现LEO卫星网络的多目标动态优化路由。建立基于铱星网络系统的仿真实验平台,模拟网络时延、剩余带宽和误分组率等不确定特征,为随机产生的3类业务进行路由规划,仿真结果表明,算法在满足Qo S约束的同时,能有效地均衡卫星链路的业务负载,而且在吞吐量等方面的性能均有较明显提升。 展开更多

关键词 LEO卫星网络 qos路由算法 多目标决策

下载PDF 职称材料

基于改进蚁群算法的拥塞规避QoS路由算法 被引量：7

3

作者 万博 卢昱 +1 位作者 陈立云 申吉红 《计算机工程》 CAS CSCD 北大核心 2011年第20期49-51,共3页

服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求... 服务质量(QoS)路由算法缺少拥塞规避机制,会影响业务QoS。为此,提出一种基于Ant-Pub&Enco的信息素模型,根据蚂蚁行进方向,利用相反的信息素引导模式以及不同的信息素更新策略进行路由搜索。基于改进蚁群算法设计一种规避拥塞算法求解QoS单播路由问题。仿真结果表明,该算法能够有效规避网络中的拥塞链路,均衡网络负载。 展开更多

关键词 蚁群算法 拥塞规避 服务质量 qos路由算法 信息素模型

下载PDF 职称材料

Ad Hoc网络中基于双向收敛蚁群算法的QoS路由算法 被引量：4

4

作者 孙艳歌 刘明 许芷岩 《微电子学与计算机》 CSCD 北大核心 2006年第10期1-3,共3页

蚂蚁算法是一种新型随机优化算法,能有效解决AdHoc网络多约束的QoS路由问题,但存在收敛速度慢和易陷入局部最优等缺点。针对于此,在借鉴精英策略的基础上提出了一种基于双向收敛蚁群算法,并将该算法应用于AdHoc网络的QoS路由问题中。仿... 蚂蚁算法是一种新型随机优化算法,能有效解决AdHoc网络多约束的QoS路由问题,但存在收敛速度慢和易陷入局部最优等缺点。针对于此,在借鉴精英策略的基础上提出了一种基于双向收敛蚁群算法,并将该算法应用于AdHoc网络的QoS路由问题中。仿真结果表明,算法可明显提高数据包的投递率,降低端到端的传输时延。 展开更多

关键词 AD HOC qos路由 蚁群算法 双向收敛

下载PDF 职称材料

自组网内的延迟限制QoS路由算法研究 被引量：3

5

作者 韩彬斌 王培康 张晓辉 《通信技术》 2002年第2X期53-55,共3页

介绍了自组网内的延迟限制 ＱｏＳ（Ｑｕａｌｉｔｙ－ｏｆ－Ｓｅｒｖｉｃｅ）路由算法，并对它进行了仿真。该算法可在网络状态信息不精确的情况下，同时并行寻找多条路径，以优化路径选择。当节点移动、离开、加入时，引入容错机制，... 介绍了自组网内的延迟限制 ＱｏＳ（Ｑｕａｌｉｔｙ－ｏｆ－Ｓｅｒｖｉｃｅ）路由算法，并对它进行了仿真。该算法可在网络状态信息不精确的情况下，同时并行寻找多条路径，以优化路径选择。当节点移动、离开、加入时，引入容错机制，以便于路径保持。通过仿真可以看出，该算法在适度的寻路代价下，可以得到较高的呼叫接收率。 展开更多

关键词 自组网 qos路由算法

原文传递

一种基于多目标优化的交互式多跳分组无线网QoS路由算法 被引量：4

6

作者 米志超 郑少仁 倪明放 《控制与决策》 EI CSCD 北大核心 2001年第B11期713-716,720,共5页

多跳分组无线网络是由一组具有路由和转发功能的移动节点组成的动态多跳的临时性自治系统 ,多用于军事战术系统。针对军事系统中一些特定业务对多个目标的同时性能要求以及战术网络环境的特点 ,选取带宽作为约束条件 ,把时延和丢失率作... 多跳分组无线网络是由一组具有路由和转发功能的移动节点组成的动态多跳的临时性自治系统 ,多用于军事战术系统。针对军事系统中一些特定业务对多个目标的同时性能要求以及战术网络环境的特点 ,选取带宽作为约束条件 ,把时延和丢失率作为 Qo S优化目标 ,建立了 Qo S路由选择的多目标整数优化模型 ,并给出了求解模型的交互式算法。实例计算结果表明了算法的可行性。 展开更多

关键词 路由算法 多目标整数优化 服务质量 交互式多跳分组无线网 军事通信

下载PDF 职称材料

基于自适应遗传算法的无线多媒体传感器网络WMSNs的QoS路由算法 被引量：4

7

作者 沈涤 《信息与电脑》 2017年第23期62-63,共2页

在多媒体传感器和嵌入式处理器技术不断发展的过程中,无线多媒体传感器网络的研究也备受关注。在使用无线多媒体传感器网络的过程中,不仅要全面考虑宽带及时延等方面的因素,还要考虑包丢失率等,所以无线多媒体传感器网络QoS路由中的问... 在多媒体传感器和嵌入式处理器技术不断发展的过程中,无线多媒体传感器网络的研究也备受关注。在使用无线多媒体传感器网络的过程中,不仅要全面考虑宽带及时延等方面的因素,还要考虑包丢失率等,所以无线多媒体传感器网络QoS路由中的问题研究需要引起重视。因为无线传感器网络中的节点具有对应的自私性,所以笔者就研究了基于自适应遗传算法的无限多媒体传感器网络的QoS路由算法。 展开更多

关键词 自适应 遗传算法 多媒体传感器网络 qos路由算法

下载PDF 职称材料

一种基于多目标优化的Ad Hoc网络QoS路由算法 被引量：2

8

作者 赵宁 顾宏斌 米志超 《电子科技》 2005年第2期49-52,56,共5页

目前的一些 Ad hoc 网络 QoS 路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求,本文选取带宽作为约束条件,把时延和丢失率作为 QoS 优化目标,建立了 QoS 路由选择的多目标整数优化模型,并给出了求解模型的算法。实例计... 目前的一些 Ad hoc 网络 QoS 路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求,本文选取带宽作为约束条件,把时延和丢失率作为 QoS 优化目标,建立了 QoS 路由选择的多目标整数优化模型,并给出了求解模型的算法。实例计算结果表明了算法的可行性。 展开更多

关键词 AD HOC网络 qos路由算法 多目标整数优化 带宽 时延 丢失率

下载PDF 职称材料

基于遗传算法求解Ad Hoc网络路由问题 被引量：1

9

作者 刘静 张广跃 《计算机与数字工程》 2009年第5期42-44,共3页

目前某些Ad Hoc网络中的QoS路由算法难以满足军事系统中一些特定业务对于多个目标的同时要求。针对该问题,提出一种以时延作为约束条件,链路代价作为QoS优化目标的QoS路由选择整数规划模型,并用遗传算法求解该模型。

关键词 AD HOC网络 qos路由算法 时延 遗传算法

下载PDF 职称材料

无线多媒体传感器网络的QoS路由算法 被引量：2

10

作者 董武世 柯宗武 陈年生 《武汉理工大学学报（交通科学与工程版）》 2009年第4期783-786,共4页

作为一种全新的信息获取和处理技术,无线多媒体传感器网络较之传统传感器网络更多地关注于音频、视频、图像等大数据量、大信息量媒体的采集与处理,在军事、民用及商业领域中具有广阔的应用前景.文中针对具有Mesh结构的无线多媒体传感... 作为一种全新的信息获取和处理技术,无线多媒体传感器网络较之传统传感器网络更多地关注于音频、视频、图像等大数据量、大信息量媒体的采集与处理,在军事、民用及商业领域中具有广阔的应用前景.文中针对具有Mesh结构的无线多媒体传感器网络,给出了其带宽、时延和时延抖动等多约束的QoS路由问题模型的描述.基于基本遗传算法提出了一种多约束的QoS路由算法,给出了算法的具体实现流程,并对算法的收敛性和路由成功率等进行了实验仿真. 展开更多

关键词 无线多媒体传感器网络 qos路由算法 遗传算法

下载PDF 职称材料

Ad hoc网络中能量有效的QoS拓扑控制算法研究 被引量：1

11

作者 谭长庚 刘建金 《计算机与数字工程》 2008年第8期26-30,共5页

无线Ad hoc网络中节点电池的能量有限,为了延长节点的生存时间,必须有效提高电池的利用率。拓扑控制是提高Ad hoc网络能量利用率的一种重要的机制。概述了面向节能的两种基本拓扑控制机制,提出了一种能量有效的QoS拓扑控制算法EEQTC算... 无线Ad hoc网络中节点电池的能量有限,为了延长节点的生存时间,必须有效提高电池的利用率。拓扑控制是提高Ad hoc网络能量利用率的一种重要的机制。概述了面向节能的两种基本拓扑控制机制,提出了一种能量有效的QoS拓扑控制算法EEQTC算法。算法在给定平面中的节点集合以及任意节点对间的QoS需求下,通过计算每个节点的发送功率p,使节点以发送功率p来构建网络拓扑结构,这种拓扑结构不仅能够满足任意节点对间的QoS需求,而且最小化了节点的发射功率,提高了网络的能量使用效率。仿真研究表明,算法生成的网络拓扑结构在满足QoS需求的条件下,有效的减少了节点的能量消耗,提高了网络的能量有效性。 展开更多

关键词 无线AD HOC网络 拓扑控制 qos需求 qos路由算法

下载PDF 职称材料

基于蚂蚁网络的一种QoS选路新算法 被引量：1

12

作者 李大双 周明天 《计算机工程与应用》 CSCD 北大核心 2002年第15期22-24,25,共4页

选路技术是保证网络QoS的一个重要因素。基于蚂蚁网络的QoS选路算法,来源于蚂蚁群落的生物行为特性。这种选路技术存在蚂蚁群数量过多、控制复杂的问题。文中提出了基于较大带宽的业务流呼叫驱动人工蚂蚁发射的新算法,以减少网络中蚂蚁... 选路技术是保证网络QoS的一个重要因素。基于蚂蚁网络的QoS选路算法,来源于蚂蚁群落的生物行为特性。这种选路技术存在蚂蚁群数量过多、控制复杂的问题。文中提出了基于较大带宽的业务流呼叫驱动人工蚂蚁发射的新算法,以减少网络中蚂蚁的数量,并使用可后退的、智能型的选路算法,确保较高的呼叫成功率。 展开更多

关键词 蚂蚁网络 qos 选路新算法 服务质量 人工蚂蚁 计算机网络

下载PDF 职称材料

一种战术MANET中QoS路由算法BLQRA 被引量：2

13

作者 杨绪彬 张文强 +1 位作者 郑翔 张妍 《通信技术》 2016年第3期318-324,共7页

针对战术移动自组织网络(MANET)中不同优先级业务服务质量(QoS)保障问题,提出了一种基于节点可用带宽接入门限及负载均衡的QoS路由算法(BLQRA)。利用蚁群优化的思想通过设计改进的蚁群算法搜索出满足各QoS约束且耗费最小的路径。仿真结... 针对战术移动自组织网络(MANET)中不同优先级业务服务质量(QoS)保障问题,提出了一种基于节点可用带宽接入门限及负载均衡的QoS路由算法(BLQRA)。利用蚁群优化的思想通过设计改进的蚁群算法搜索出满足各QoS约束且耗费最小的路径。仿真结果表明,在网络参数动态变化的情况下,算法实现了源节点到目的节点满足各QoS约束条件路径的有效寻找,并且与传统的ACRA算法相比,BLQRA算法最终收敛到了耗费更小的路径上。 展开更多

关键词 战术移动自组织网络 负载均衡 qos路由算法 蚁群优化

下载PDF 职称材料

基于多媒体业务的Ad Hoc网络QoS路由算法 被引量：1

14

作者 张杰 王汉兴 卢桂林 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2007年第1期18-21,共4页

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

关键词 AD HOC网络 qos路由算法 时延 路由费用 数据丢失率

下载PDF 职称材料

关于带宽、延迟和成本控制的AODV分布式QoS路由算法

15

作者 刘蓉 《长沙通信职业技术学院学报》 2004年第3期35-37,共3页

文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(BandDelay-ConstrainedFewest-Consume)它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band-DelayUnicast-Ro... 文章首先介绍了无线单播网络路由中的热点问题,接着提出在AODV协议环境下的关于带宽、延迟和成本控制的QoS路由问题BDCFC(BandDelay-ConstrainedFewest-Consume)它们可以归结为图论中的NP完全问题。文章提出了BDUR(Band-DelayUnicast-Routing)算法,用时间多项式的思想来解决AODV中的BDCFC问题。 展开更多

关键词 AODV 分布式 延迟 归结 带宽 qos路由算法 网络路由 无线 协议 单播

下载PDF 职称材料

基于移动Agent的双层卫星网QoS路由算法 被引量：1

16

作者 林萍 王汝传 +1 位作者 郑彦 饶元 《南京邮电大学学报（自然科学版）》 2009年第5期76-80,共5页

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

关键词 移动AGENT LEO/MEO卫星网 qos路由算法

下载PDF 职称材料

网络设备节能控制机制的设计与仿真实现 被引量：1

17

作者 王超 《价值工程》 2014年第14期195-196,共2页

本文主要是从节能的目的出发,提出网络模型的设计和系统仿真实现的过程。

关键词 网络设备 节能机制 qos路由算法

下载PDF 职称材料

NAT—PT簇负载平衡解决方案分析

18

作者 肖辽亮 赵凯辉 邓木生 《株洲师范高等专科学校学报》 2006年第5期68-70,共3页

在IPv4／IPv6实现互访环境中．NAT—PT是实现IPv4／IPv6互访的一个重要技术．但单一的NAT—PT必定会负载过重，就此，提出了NAT-PT簇解决单一NAT-PT负载过重的问题．分析了基于QoS路由算法、MPLS流量工程算法、集中式负载平衡调度算法解... 在IPv4／IPv6实现互访环境中．NAT—PT是实现IPv4／IPv6互访的一个重要技术．但单一的NAT—PT必定会负载过重，就此，提出了NAT-PT簇解决单一NAT-PT负载过重的问题．分析了基于QoS路由算法、MPLS流量工程算法、集中式负载平衡调度算法解决NAT—PT簇负载均衡的方案．并给出了集中式负载平衡调度算法． 展开更多

关键词 负载平衡 qos路由算法 MPLS NAT-PT

下载PDF 职称材料

基于火星探测的无线传感器网络QoS路由

19

作者 李姜 邢一鸣 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2013年第S1期201-204,共4页

无线传感器网络以其对恶劣环境良好的适应性、部署的简单性,被认为将成为未来火星探测的重要手段之一。然而,工作在火星这种恶劣的自然环境下的无线传感器网络往往具有带宽与路由的时变性,当网络负载严重或者网络中存在贪婪用户流量时,... 无线传感器网络以其对恶劣环境良好的适应性、部署的简单性,被认为将成为未来火星探测的重要手段之一。然而,工作在火星这种恶劣的自然环境下的无线传感器网络往往具有带宽与路由的时变性,当网络负载严重或者网络中存在贪婪用户流量时,网络端到端的吞吐量和时延产生不稳定,导致网络性能下降。采用微分博弈理论及其反馈Nash均衡解的有效性,建立动态流量分配及动态QoS路由模型,获得非合作条件下流量分配的反馈Nash均衡解析解,进而提出动态QoS路由算法。仿真结果验证了所构造的动态QoS路由算法的可行性与有效性。 展开更多

关键词 火星探测 微分博弈 反馈Nash均衡 qos路由

下载PDF 职称材料

质量水平涨落函数与动态质量路由算法 被引量：3

20

作者 胡九川 张宏科 张思东 《系统工程与电子技术》 EI CSCD 北大核心 2004年第1期95-98,共4页

实数区间适于表示用户质量需求和网络资源的动态变化。提出质量涨落函数这一新概念,揭示了质量因素的变化与质量水平涨落之间的内在联系。在约束质量水平涨落的前提下,推广了源路由算法、基于距离向量协议和链接状态协议的质量路由算法... 实数区间适于表示用户质量需求和网络资源的动态变化。提出质量涨落函数这一新概念,揭示了质量因素的变化与质量水平涨落之间的内在联系。在约束质量水平涨落的前提下,推广了源路由算法、基于距离向量协议和链接状态协议的质量路由算法,使之成为与用户需求和网络变化特性相适应的、体现网络服务供需平衡与适度优化思想的动态质量路由算法。最后,给出判定路由路径质量水平涨落幅度的定理及其证明。 展开更多

关键词 服务质量 质量水平涨落函数 动态质量路由算法

下载PDF 职称材料