-
题名求解最小MPR集的蚁群算法与仿真
被引量：5
- 1
-
-
作者
钟珞
赵先明
夏红霞
-
机构
武汉理工大学计算机科学与技术学院
-
出处
《智能系统学报》
2011年第2期166-171,共6页
-
基金
国家自然科学基金资助项目(61003130)
教育部高校行动计划资助项目(2004XD-03)
-
文摘
在分析利用贪心策略启发式算法求解最小MPR集的缺陷基础上,引入蚁群算法对最小MPR集进行求解.首先定义了节点及其出度和入度,并根据节点的出度和入度限制,给出了求解最小MPR集的蚁群算法.然后,对蚁群算法的3种模型Ant-Cycle、Ant-Quantity和Ant-Density加以改进,并对这3种改进模型的收敛性进行分析与实验.实验采用了圆形分布和理想均匀分布2种拓扑结构,前者实验结果表明Ant-Cycle模型的收敛速度较快,后者结果表明Ant-Cycle模型和Ant-Density模型各有优势.因此,最小MPR集的蚁群算法的模型选择需依据拓扑结构确定.最后,使用OPNET基于该算法对数据链的点对多点的点名呼叫工作方式进行模拟仿真,选择的统计量显示了节点的连通性和数据一致性,验证了该算法的合理性.
-
关键词
最小mpr集
蚁群算法
OLSR协议
OPNET
-
Keywords
minimum mpr set
ant colony algorithm
OLSR（optimized link state routing protocol）
OPNET
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于OLSR协议的最小MPR集选择算法
被引量：8
- 2
-
-
作者
刘杰
王玲
王杉
冯微
李文
-
机构
湖南大学电气与信息工程学院
国防科学技术大学电子科学与工程学院
中国电子系统设备工程公司研究所
-
出处
《计算机应用》
CSCD
北大核心
2015年第2期305-308,339,共5页
-
基金
国家自然科学基金资助项目(91338105)
通信抗干扰技术国家级重点实验室基金资助项目
通信网信息传输与分发技术重点实验室基金资助项目
-
文摘
针对传统优化链路状态路由(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仿真
-
Keywords
Optimized Link State Routing （OLSR） protocol
greedy algorithm
minimum MuhiPoint Relay （mpr） set
global optimization
OPNET simulation
-
分类号
TN915.04
[电子电信—通信与信息系统]
-
-
题名最小MPR集选取问题的改进蚁群优化算法
被引量：4
- 3
-
-
作者
张禾良
熊焰
苗付友
-
机构
中国科学技术大学计算机科学与技术学院
-
出处
《小型微型计算机系统》
CSCD
北大核心
2012年第1期126-129,共4页
-
基金
国家"八六三"高技术研究发展计划项目(2009AA01Z203)资助
国家自然科(60970128
90818007)资助
-
文摘
多点中继(MPR)是移动自组网中用来降低网络开销所采用的一种机制,但由于最小MPR集的选取属于NP完全问题,传统的贪心算法往往难以取得较好的结果.本文将蚁群优化用于最小MPR集选取问题的求解,给出了一种基于候选解的改进蚁群算法CSACO.通过使用候选解集进行信息素的更新,提高了算法的收敛速度,同时避免了算法陷入早熟.模拟实验表明,CSACO可以有效降低MPR集的大小,同时在较短的时间内收敛到最优解,提高网络性能.
-
关键词
多点中继
蚁群优化
候选解
最小mpr集
-
Keywords
multipoint relay
ant colony optimization
candidate solution
minimum mpr set
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
-
