离散萤火虫算法在车载网的应用

• 作者: 黄欣
• 来源期刊: 广西科学
• 学科: 工学
• 关键词: 车载自组织网 萤火虫算法 服务质量 多播路由 网络拓扑
• 年，卷（期）: 2019,（4）
• 所属期刊栏目: 计算科学
• 页码范围: 405-409
• 页数: 5页
• 分类号: TP393
• 字数: 3206字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-9164.2019.04.008

摘要

车载自组织网(Vehicular ad hoc network,VANET)是移动自组织网络之一,具有节点变动迅速、拓扑结构灵活、通信能力要求较高的特点.为提高车载自组织网络的可靠性,实现数据的安全共享和快速交互,将离散萤火虫(DFA)算法应用求解车载网络中具有服务质量约束的多播路由问题.根据VANET的路由特点,将该问题转化为延迟成本最小化约束优化问题,并将车载网络路径时延转化为萤火虫的荧光素值,然后将该算法用4个实例进行测试,并与Dij kstra最短路径算法、粒子群优化算法进行比较.研究结果表明:离散萤火虫算法性能更佳,可有效解决VANET中Steiner minimum tree(SMT)问题,成功取得最优路径.该算法在一定程度上稳定了网络拓扑结构,能够实时更新节点信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄欣	广西农业职业技术学院信息与机电工程系	33	70	4.0	7.0