期刊文献+
共找到52篇文章
< 1 2 3 >
每页显示 20 50 100
基于OLSR的小型无人机自组网低开销路由算法
1
作者 康一鸣 刘庆华 叶金才 《科学技术与工程》 北大核心 2024年第36期15567-15575,共9页
针对小型无人机自组网动态的网络拓扑环境,解决传统优化链路状态路由(optimized link state routing,OLSR)协议路由开销较大的问题,提出一种基于OLSR的小型无人机自组网低开销路由算法(low-overhead routing algorithm based on OLSR,LS... 针对小型无人机自组网动态的网络拓扑环境,解决传统优化链路状态路由(optimized link state routing,OLSR)协议路由开销较大的问题,提出一种基于OLSR的小型无人机自组网低开销路由算法(low-overhead routing algorithm based on OLSR,LS-OLSR)。该算法通过引入HELLO消息、TC(topology control)消息发送间隔自适应调整机制和MPR意愿值主动更新策略,利用网络实时状态自适应调整HELLO消息发送间隔和TC消息发送间隔,减少不必要的控制消息转发,同时根据节点接收功率和数据传输时延自适应调整节点MPR意愿值,提高数据转发节点的稳定性。仿真结果表明:在小型无人机自组网模型中,改进的路由算法在不增加网络端到端时延的前提下,自组网的路由开销降低约7%,丢包率降低约17%,减少了网络数据传输的延时,提高了自组网系统的效率和性能。因此,LS-OLSR作为一种针对小型无人机自组网环境优化的OLSR协议,弥补了传统算法的不足,为无人机自组网的高效通信提供了新的解决方案。 展开更多
关键词 小型无人机(UAV) 自组网 优化链路状态路由(olsr)协议 路由开销
在线阅读 下载PDF
用遗传算法寻找OLSR协议的最小MPR集 被引量:24
2
作者 张信明 曾依灵 +1 位作者 干国政 陈国良 《软件学报》 EI CSCD 北大核心 2006年第4期932-938,共7页
节点可以自由、自主地进入网络拓扑的特性,使得移动Adhoc网络(mobileadhocnetwork,简称MANET)被广泛应用于诸如灾难救援、战场等多种环境中.MANET中的路由要能迅速地适应频繁的网络拓扑结构的变化,同时最大限度地节约网络资源.OLSR(opti... 节点可以自由、自主地进入网络拓扑的特性,使得移动Adhoc网络(mobileadhocnetwork,简称MANET)被广泛应用于诸如灾难救援、战场等多种环境中.MANET中的路由要能迅速地适应频繁的网络拓扑结构的变化,同时最大限度地节约网络资源.OLSR(optimizedlinkstateroutingprotocol)协议是一个重要的MANET路由协议,而支撑此协议的一个关键技术是MPR(multipointrelays).在介绍了OLSR协议及MPR技术之后,揭示了目前启发式算法在寻找最小MPR上的弱点,提出了一种基于遗传算法(geneticalgorithm,简称GA)的新算法,并证明了该算法的收敛性.通过采用不同遗传策略将此遗传算法衍生成了4个系列算法,并在随机生成的拓扑上对其进行模拟.模拟结果分析显示:提出的遗传算法是可行和适用的,选择的启发式策略也是恰当和正确的. 展开更多
关键词 olsr MPR 启发式算法 遗传算法 网络拓扑
在线阅读 下载PDF
基于OLSR协议的最小MPR集选择算法 被引量:8
3
作者 刘杰 王玲 +2 位作者 王杉 冯微 李文 《计算机应用》 CSCD 北大核心 2015年第2期305-308,339,共5页
针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_MPR算法。首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以... 针对传统优化链路状态路由(OLSR)协议中利用贪婪算法求解最小多点中继(MPR)集时存在冗余的问题,提出了一种基于全局改进的Global_OP_MPR算法。首先引入了一种基于贪婪算法改进的OP_MPR算法,该算法通过逐步优化MPR集的方法去除冗余,可以简单高效地得到最小MPR集;然后在OP_MPR算法的基础上,将全局因素加入MPR选择判据中,引入"全局优化"代替"局部优化",最终利用该算法可以得到整个网络的最小MPR集。在OPNET上采用Random Waypoint运动模型进行仿真,与传统OLSR协议相比,采用OP_MPR和Global_OP_MPR算法的OLSR协议在整个网络上有效地减少了MPR节点的数量,并且具有更少的网络负担拓扑控制(TC)分组数和更低的网络延时。仿真结果表明,所提出的算法均能优化MPR集的大小,提高协议的网络性能;同时,Global_OP_MPR算法由于考虑了全局因素,达到了更好的网络性能效果。 展开更多
关键词 优化链路状态路由协议 贪婪算法 最小多点中继集 全局优化 OPNET仿真
在线阅读 下载PDF
基于MAC层信息的OLSR改进方案 被引量:4
4
作者 卢宇 魏敏 吴钦章 《计算机工程》 CAS CSCD 北大核心 2007年第22期121-123,129,共4页
针对移动Ad Hoc网络通信节点共享通信介质且易受网络负荷影响的特点,提出了一种基于MAC层信息的OLSR协议改进方案。该方案通过对HELLO消息、TC消息的修改来获取并传输MAC层的拥塞信息,对路径选择算法进行改进以评估节点的网络负荷,选择... 针对移动Ad Hoc网络通信节点共享通信介质且易受网络负荷影响的特点,提出了一种基于MAC层信息的OLSR协议改进方案。该方案通过对HELLO消息、TC消息的修改来获取并传输MAC层的拥塞信息,对路径选择算法进行改进以评估节点的网络负荷,选择出一条网络负荷和冲突较轻的路由,从而减少数据在MAC层和物理层的丢包。方案改进了TC消息源头节点的发送方式,采用源节点二次发送机制以降低对路由性能有重要影响的信令信息丢失的概率,稳定路由协议的性能,减少数据在网络层的丢包。仿真实验表明改进后的方案在网络负荷较重时,在不同的移动速率下均能提高数据传输的成功率,增强网络承受负荷的能力,提高其路由传输的性能。 展开更多
关键词 AD HOC olsr MAC 网络负载
在线阅读 下载PDF
基于OLSR和源路由的多径路由算法的改进 被引量:1
5
作者 高雨 曾华燊 张洪 《西南交通大学学报》 EI CSCD 北大核心 2010年第3期424-429,共6页
对基于优化链路状态协议(OLSR)和源路由的多径路由算法(SR-MPOLSR)进行仿真分析发现,由于网络拓扑信息不完整和多径耦合问题,SR-MPOLSR难以找到源路由路径,并且难以提高端到端分组传递的成功率.为此,对OLSR协议进行了扩展,增加了冗余扩... 对基于优化链路状态协议(OLSR)和源路由的多径路由算法(SR-MPOLSR)进行仿真分析发现,由于网络拓扑信息不完整和多径耦合问题,SR-MPOLSR难以找到源路由路径,并且难以提高端到端分组传递的成功率.为此,对OLSR协议进行了扩展,增加了冗余扩散、代理发布和代理选择功能,以获得网络完整的拓扑结构;设计了一种耦合因子为0的多路径选择算法,以避免同源多径业务流之间的相互干扰.仿真实验表明,在大业务量的情况下,改进算法分组投递的成功率比原算法提高约10%. 展开更多
关键词 移动AD HOC网络 多径路由 olsr 源路由
在线阅读 下载PDF
一种基于期望传输时间的多径OLSR路由协议 被引量:4
6
作者 杨路 朱显 王诗言 《计算机工程》 CAS CSCD 北大核心 2018年第11期95-99,104,共6页
现有多径OLSR协议采用跳数作为路由度量,没有考虑链路中的丢包、带宽等因素。为此,提出一种基于期望传输时间(ETT)的多径OLSR路由协议。计算节点间链路的期望传输次数值和带宽值后进行路由选择,将ETT值作为路由度量。同时,为避免路径上... 现有多径OLSR协议采用跳数作为路由度量,没有考虑链路中的丢包、带宽等因素。为此,提出一种基于期望传输时间(ETT)的多径OLSR路由协议。计算节点间链路的期望传输次数值和带宽值后进行路由选择,将ETT值作为路由度量。同时,为避免路径上的链路ETT值相差较大影响整条链路的稳定性,设计一种优化评判因子。仿真结果表明,相对ETT_MPOLSR、MPOLSR、OLSR协议,该协议能够提升网络吞吐量,提高分组投递率,降低平均端到端时延。 展开更多
关键词 多径olsr 路由度量 带宽 期望传输时间 稳定性
在线阅读 下载PDF
移动Ad Hoc网络OLSR路由协议中虫洞问题的研究 被引量:1
7
作者 欧阳星明 王涛 《计算机工程与科学》 CSCD 2007年第3期8-9,26,共3页
由于网络拓扑的动态性和无线链路的多跳性,传统路由协议不能保证Ad Hoc网络的安全。本文剖析了OL-SR路由协议中存在的虫洞问题,在分析已有解决方案的基础上提出了一种综合、有效的解决方案,以保障数据端到端传输的可靠性,提高了路由协... 由于网络拓扑的动态性和无线链路的多跳性,传统路由协议不能保证Ad Hoc网络的安全。本文剖析了OL-SR路由协议中存在的虫洞问题,在分析已有解决方案的基础上提出了一种综合、有效的解决方案,以保障数据端到端传输的可靠性,提高了路由协议的安全性。 展开更多
关键词 ADHOC网络 路由安全 olsr 虫洞
在线阅读 下载PDF
基于链路状态感知增强的战术通信网络智能路由算法
8
作者 石怀峰 周龙 +3 位作者 潘成胜 曹康宁 刘超凡 吕淼 《电子与信息学报》 北大核心 2025年第7期2127-2139,共13页
针对现有基于深度强化学习的路由算法采用单一神经网络结构,无法全面感知各链路状态的复杂依赖关系,导致算法在网络状态时变条件下的路由决策准确性和鲁棒性受限的问题,该文提出一种基于链路状态感知增强的战术通信网络智能路由算法(DRL... 针对现有基于深度强化学习的路由算法采用单一神经网络结构,无法全面感知各链路状态的复杂依赖关系,导致算法在网络状态时变条件下的路由决策准确性和鲁棒性受限的问题,该文提出一种基于链路状态感知增强的战术通信网络智能路由算法(DRL-SGA)。该算法在利用近端策略优化(PPO)智能体采集网络状态序列的基础上,构建替代PPO中全连接神经网络(FCNN)的链路状态感知增强模块,以捕获网络状态序列之间的时空依赖关系,提升路由决策模型对时变网络状态的适应能力。进一步,将链路状态感知增强模块输出的动作与网络环境进行周期性交互,以探索满足时延敏感、带宽敏感、可靠性敏感等异质业务差异化传输需求的最佳路由。实验结果表明,与OSPF,DQN,DDPG,A3C和DRL-ST等基准路由算法相比,该文提出的DRL-SGA路由算法在平均端到端时延、平均网络吞吐量、平均丢包率等性能上均有不同程度的优势,且对带宽资源受限、拓扑动态变化等复杂场景具有更强的适应能力。 展开更多
关键词 智能路由 链路状态 近端策略优化 服务质量 战术通信网络
在线阅读 下载PDF
Ad Hoc网络中OLSR路由协议的蠕虫防御
9
作者 冯庆煜 《计算机应用》 CSCD 北大核心 2007年第5期1062-1063,1079,共3页
针对目前网络蠕虫防御系统的不足,传统路由协议又不能从根本上保证Ad Hoc网络的安全。通过剖析优化的链路状态路由协议(OLSR)中存在的蠕虫路径问题,在现有解决方案的基础上,提出一种有效的路径选择方案,保障了数据端到端传输的可靠性,... 针对目前网络蠕虫防御系统的不足,传统路由协议又不能从根本上保证Ad Hoc网络的安全。通过剖析优化的链路状态路由协议(OLSR)中存在的蠕虫路径问题,在现有解决方案的基础上,提出一种有效的路径选择方案,保障了数据端到端传输的可靠性,从而增强了路由协议的安全性。 展开更多
关键词 AD HOC网络 路由安全 优化的链路状态路由协议 蠕虫防御
在线阅读 下载PDF
预测节点剩余能量组合预测的OLSR路由算法
10
作者 廖利 《激光杂志》 北大核心 2015年第3期100-103,共4页
针对传统OLSR路由算法存在的不足,提出了一种节点剩余能量组合预测的OLSR路由算法(MOLSR)。首先采用回归移动平均模型对节点的剩余能量线性变化特点进行预测,然后采用神经网络对残差的时间序列建立非线性预测模型,对节点的剩余能量非线... 针对传统OLSR路由算法存在的不足,提出了一种节点剩余能量组合预测的OLSR路由算法(MOLSR)。首先采用回归移动平均模型对节点的剩余能量线性变化特点进行预测,然后采用神经网络对残差的时间序列建立非线性预测模型,对节点的剩余能量非线性变化特点进行预测,最后将两者的预测结果进行相加,并用于进行OLSR路由算法的路由选择中。仿真结果表明,MOLSR路由算法不仅减小了网络开销,有效防止节点剩余能量过早耗完,而且延长了网络的生存时间,具有一定的实际应用价值。 展开更多
关键词 移动自组网络 优化链路状态路由算法 回归移动平均 神经网络
在线阅读 下载PDF
基于拓扑快速变化的OLSR改进路由协议研究 被引量:8
11
作者 杨彬 刘健 冯家刚 《计算机工程与应用》 CSCD 北大核心 2015年第4期105-109,共5页
针对优化链路状态路由协议(OLSR)在网络拓扑结构快速变化时性能下降的问题,提出了一种新的结合鱼眼状态路由和能量感知的自适应改进路由协议,命名为AFE-OLSR。该改进协议通过监听节点链路集和多点中继选择集的变化情况,自动调整HELLO和... 针对优化链路状态路由协议(OLSR)在网络拓扑结构快速变化时性能下降的问题,提出了一种新的结合鱼眼状态路由和能量感知的自适应改进路由协议,命名为AFE-OLSR。该改进协议通过监听节点链路集和多点中继选择集的变化情况,自动调整HELLO和拓扑控制消息的发送频率,实现移动感知。同时,它借鉴鱼眼状态路由的思想,节点自动调整拓扑控制消息的转发次数。通过这些机制,该协议能够记录接收消息的能量大小实现能量感知,以及根据能量感知和移动感知的结果来帮助节点选择更稳定和更可靠的路由。仿真结果表明,AFE-OLSR在网络拓扑变化时端到端时延减少8%,分组到达率提高11%,建立全网路由时间减少12%;在网络拓扑静止时HELLO发送量减少19%,TC转发量减少15%。 展开更多
关键词 优化链路状态路由 自适应 鱼眼状态路由 能量感知
在线阅读 下载PDF
Linux操作系统基于IPv6地址的OLSR协议实现方案 被引量:2
12
作者 严雯 郭伟 刘军 《计算机应用研究》 CSCD 北大核心 2009年第2期655-659,共5页
阐述了基于IPv6地址的Ad hoc OLSR协议在Linux操作系统上的实现方案及关键技术。根据Linux操作系统中路由体系结构的特点,设计了实现OLSR协议的整体框架,描述实现OLSR协议的程序架构,介绍了在这种架构中实现协议的关键技术,分析支持IPv... 阐述了基于IPv6地址的Ad hoc OLSR协议在Linux操作系统上的实现方案及关键技术。根据Linux操作系统中路由体系结构的特点,设计了实现OLSR协议的整体框架,描述实现OLSR协议的程序架构,介绍了在这种架构中实现协议的关键技术,分析支持IPv6地址所需要的实现OLSR协议的主要困难并给出解决方法;最后在实验室搭建实验场景,设计网络拓扑验证该OLSR实现方案的可行性和正确性,着重分析了跳数对分组传输性能的影响。此实现方案具有良好的扩展性和通用性,各种通信路由协议都可以借鉴该方案设计。 展开更多
关键词 自组织网络 LINUX操作系统 优化链络状态路由协议 IPV6地址
在线阅读 下载PDF
基于跨层快速邻居感知的OLSR协议 被引量:4
13
作者 李杨 刘航 +1 位作者 郭达伟 闫丁丽 《传感技术学报》 CAS CSCD 北大核心 2012年第1期99-103,共5页
提出了一种基于跨层快速邻居感知的OLSR协议——FS-OLSR,协议在采用hello消息进行链路感知和邻居探测的基础上,结合链路层反馈的信息对网络层邻居表进行更新,以增强节点的邻居感知能力;并将邻居节点的新鲜度作为MPR计算的依据,以提高拓... 提出了一种基于跨层快速邻居感知的OLSR协议——FS-OLSR,协议在采用hello消息进行链路感知和邻居探测的基础上,结合链路层反馈的信息对网络层邻居表进行更新,以增强节点的邻居感知能力;并将邻居节点的新鲜度作为MPR计算的依据,以提高拓扑消息中广播邻居节点的新鲜度,使之更加适合于快速移动场景。仿真结果表明,在快速移动场景中,FS-OLSR能够在增加少量路由开销的情况下,显著降低丢包率。 展开更多
关键词 优化链路状态路由 跨层 快速邻居感知 快速移动
在线阅读 下载PDF
基于OLSR路由协议的HIDA算法 被引量:1
14
作者 姚胜 冷甦鹏 《计算机工程》 CAS CSCD 北大核心 2010年第9期147-149,共3页
针对Ad Hoc网络中的虫洞攻击,根据最优链路状态路由(OLSR)协议的运行特点,提出检测伪邻居的HELLO间隔分布式算法(HIDA)。仿真结果表明,在网络平均节点数大于4、节点随机最大移动速率大于2 m/s时,HIDA算法能达到80%以上的虫洞攻击检测率。
关键词 无线自组织网络 邻居探测 虫洞攻击 最优链路状态路由协议 HELLO间隔分布式算法
在线阅读 下载PDF
基于拉格朗日乘子优化传输控制消息间隔的OLSR协议 被引量:2
15
作者 黄煜栋 郝平 《传感器与微系统》 CSCD 2018年第12期144-147,共4页
针对链路状态路由(LSR)协议利用距离向量能提高路由收敛性,但仍遭受控制消息开销和路由收敛的权衡问题,提出基于拉格朗日乘子优化传输控制消息间隔模型(LMM)的最优链路状态路由(OLSR)。计算节点失效所产生的路由损失和控制开销;依据基... 针对链路状态路由(LSR)协议利用距离向量能提高路由收敛性,但仍遭受控制消息开销和路由收敛的权衡问题,提出基于拉格朗日乘子优化传输控制消息间隔模型(LMM)的最优链路状态路由(OLSR)。计算节点失效所产生的路由损失和控制开销;依据基于给定的控制开销,最小化路由损失的原则,建立目标函数;利用拉格朗日乘子算法求解目标函数,得到最优的控制消息间隔;将LMM应用于OLSR协议,记为LMM-OLSR。实验仿真结果表明:与传统的OLSR协议相比,LMM-OLSR协议能够有效地降低端到端传输时延和数据包丢失率。 展开更多
关键词 失效恢复 拉格朗日乘子 控制消息 最优链路状态路由 路由收敛
在线阅读 下载PDF
基于扇形链路策略的改进蚁群分簇路由协议 被引量:2
16
作者 王丽芳 杨康杰 +1 位作者 郭晓东 张哲 《计算机工程与设计》 北大核心 2024年第9期2620-2626,共7页
针对网络覆盖区域较大、节点数量较多的无线传感器网络,容易出现部分节点过早死亡等情况,提出一种基于扇形链路策略的改进蚁群分簇路由协议RACO-SL。通过加入奖惩因子,同时对精英个体采用蚁群优化算法的概率生成新的后代个体,对于普通个... 针对网络覆盖区域较大、节点数量较多的无线传感器网络,容易出现部分节点过早死亡等情况,提出一种基于扇形链路策略的改进蚁群分簇路由协议RACO-SL。通过加入奖惩因子,同时对精英个体采用蚁群优化算法的概率生成新的后代个体,对于普通个体,通过与随机选择的精英个体进行交叉变异操作,改进蚁群优化算法,以整个网络每次通信的能耗为优化目标选取较优的簇头节点集。为待转发簇头节点设计从可动态调节的扇形区域中选择下一跳中继节点的链路转发策略。实验结果表明,与现有协议相比,该协议在延长网络寿命、提高通信链路质量、增强网络覆盖度方面表现良好。 展开更多
关键词 无线传感器网络 分簇路由协议 多跳 扇形链路策略 蚁群优化算法 簇头节点选择 能量均衡 网络覆盖度
在线阅读 下载PDF
面向命名数据网络的轻量级路由协议 被引量:1
17
作者 邹博文 嵩天 +1 位作者 李天龙 杨雅婷 《计算机科学与探索》 CSCD 北大核心 2024年第3期795-804,共10页
命名数据网络(NDN)是一种以信息为中心的新型网络架构方案。为了获取网络全局路由信息,典型NDN路由协议基于数据同步协议实现全局路由更新。然而,这类同步协议工作于应用层,在动态网络环境中,存在网络信息更新代价高、网络动态变化感知... 命名数据网络(NDN)是一种以信息为中心的新型网络架构方案。为了获取网络全局路由信息,典型NDN路由协议基于数据同步协议实现全局路由更新。然而,这类同步协议工作于应用层,在动态网络环境中,存在网络信息更新代价高、网络动态变化感知能力差等问题。针对这些问题,设计并实现了一种轻量级命名绑定网络层路由协议(NBRP)。该方法将路由节点名称与其发布内容名称进行绑定,使得路由节点可以定向进行路由更新信息的请求,不需额外同步协议即可完成轻量级路由信息交换。为进一步减少路由更新的传输代价,设计了一种可复用的路由信息包命名格式和路由信息增量传输机制。同时,为测试方案的有效性,在Linux内核中实现了相应功能模块并进行测试。实验结果显示,在动态网络环境下,相比于传统NDN链路状态路由协议,提出的方法能够降低72%的路由更新同步代价,且链路状态感知与响应速度提高近一倍。 展开更多
关键词 命名数据网络(NDN) 路由协议 链路状态感知 命名绑定
在线阅读 下载PDF
基于拓扑优化和链路感知的无线体域网路由协议
18
作者 廖栋森 祝长鸿 +1 位作者 黄业恒 覃团发 《电讯技术》 北大核心 2024年第4期528-536,共9页
为解决无线体域网(Wireless Body Area Networks,WBAN)在人体运动过程中网络拓扑结构频繁变化导致链路质量和WBAN性能下降等问题,首先根据人体结构对WBAN网络拓扑进行优化,通过添加中继节点建立WBAN主干网,提供节点和hub之间相对稳定的... 为解决无线体域网(Wireless Body Area Networks,WBAN)在人体运动过程中网络拓扑结构频繁变化导致链路质量和WBAN性能下降等问题,首先根据人体结构对WBAN网络拓扑进行优化,通过添加中继节点建立WBAN主干网,提供节点和hub之间相对稳定的链接,然后提出了适用于WBAN拓扑优化后的路由策略(Routing Protocol Based on Topology Optimization and Link Awareness,R-TOLA)。R-TOLA综合了链路质量感知和代价函数,通过调整主干网中继和节点中继获得最优化路径。仿真实验表明,基于拓扑结构优化和链路感知的R-TOLA协议和其他路由协议相比,在人体拓扑网络结构频繁变化的环境下具有网络生存时间更长、吞吐量更大等优势。 展开更多
关键词 无线体域网(WBAN) 拓扑优化 链路感知 路由策略
在线阅读 下载PDF
无人机自组织网络先应式路由协议适应性研究 被引量:10
19
作者 张可 张伟 +1 位作者 李炜 曾家智 《计算机工程与应用》 CSCD 北大核心 2010年第2期4-6,18,共4页
无人机自组织网络中节点移动速度较快,网络拓扑结构变化频繁。因此,传统移动自组织网络路由协议并不适用。分析了无人机自组织网络的特性以及无人机自组织网络路由协议需要解决的技术问题,并对目前几种先应式路由算法进行了在无人机自... 无人机自组织网络中节点移动速度较快,网络拓扑结构变化频繁。因此,传统移动自组织网络路由协议并不适用。分析了无人机自组织网络的特性以及无人机自组织网络路由协议需要解决的技术问题,并对目前几种先应式路由算法进行了在无人机自组织网络中应用的适应性分析,同时通过仿真实验给出了这几种算法的性能分析比较。 展开更多
关键词 无人机 自组织网络 先应式 路由协议 优化链路状态路由
在线阅读 下载PDF
求解最小MPR集的蚁群算法与仿真 被引量:5
20
作者 钟珞 赵先明 夏红霞 《智能系统学报》 2011年第2期166-171,共6页
在分析利用贪心策略启发式算法求解最小MPR集的缺陷基础上,引入蚁群算法对最小MPR集进行求解.首先定义了节点及其出度和入度,并根据节点的出度和入度限制,给出了求解最小MPR集的蚁群算法.然后,对蚁群算法的3种模型Ant-Cycle、Ant-Quant... 在分析利用贪心策略启发式算法求解最小MPR集的缺陷基础上,引入蚁群算法对最小MPR集进行求解.首先定义了节点及其出度和入度,并根据节点的出度和入度限制,给出了求解最小MPR集的蚁群算法.然后,对蚁群算法的3种模型Ant-Cycle、Ant-Quantity和Ant-Density加以改进,并对这3种改进模型的收敛性进行分析与实验.实验采用了圆形分布和理想均匀分布2种拓扑结构,前者实验结果表明Ant-Cycle模型的收敛速度较快,后者结果表明Ant-Cycle模型和Ant-Density模型各有优势.因此,最小MPR集的蚁群算法的模型选择需依据拓扑结构确定.最后,使用OPNET基于该算法对数据链的点对多点的点名呼叫工作方式进行模拟仿真,选择的统计量显示了节点的连通性和数据一致性,验证了该算法的合理性. 展开更多
关键词 最小MPR集 蚁群算法 olsr协议 OPNET
在线阅读 下载PDF
上一页 1 2 3 下一页 到第
使用帮助 返回顶部