一种基于蚁群的机会网络多目标路由算法

摘要：

　　机会网络是一种由移动对等通信节点组成、节点具有消息存储能力、节点间接触随机出现的网络。现有的机会网络路由协议绝大多数仅考虑针对单个路由目标进行路由决策,不能很好的适应上层应用需求或环境的变化,同时难以提高路由协议的综合性能。本文面向可加性、可乘性、极值性三种类型的路由目标,通过运用多目标决策理论及蚁群算法,给出了一种机会网络中多目标路由(Multiple Objective Decision Making routing,MODM)算法。该算法中路由决策取决于多项路由指标,能够为不同的应用需求或环境提供不同的路由服务,提高了机会网络下路由算法的综合性能。实验结果表明该算法能够根据不同的需求对多个路由目标进行优化,与传染病、First Contact等机会网络路由算法相比拥有更好的综合性能。

关键词： 机会网络 路由算法 多目标决策 蚁群算法

作者: 王海泉 朱涛 陈葫 杨颖

作者单位: 北京航空航天大学计算机学院,北京100191;北京航空航天大学软件学院,北京100191;北京市网络技术重点实验室,北京100191 北京航空航天大学软件学院,北京100191;北京市网络技术重点实验室,北京100191 北京航空航天大学计算机学院,北京100191;北京市网络技术重点实验室,北京100191

会议类型: 国内会议

会议名称: 第8届全国计算机支持的协同工作学术会议(CCSCW-2012)暨全国第23届计算机技术与应用学术会议(CACIS-2012)

会议地点: 威海

会议语种:中文

页码: 142-150

在线出版日期: 2012-07-20（万方平台首次上网日期，不代表论文的发表时间）