一种基于历史信息的社会机会网络路由算法

• 作者: 刘森 张立臣 杨云辉 林亚光 王小明
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 社会机会网络 路由 相遇概率 平均相遇时间 仿真实验
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 64-68,73
• 页数: 6页
• 分类号: TP393
• 字数: 5594字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2018.02.015

摘要

社会机会网络以人为载体,通过人类手持移动智能设备不断移动形成的通信机会来传输消息数据,移动设备的活动受人们社会行为的影响.针对社会机会网络中节点特有的社会性和移动性,提出了一种基于历史相遇信息的消息递交路由算法.该路由算法根据节点间的历史相遇信息计算节点的有效转发能力,并且考虑到消息大小不一所需传输时间不同,根据节点间的历史相遇持续时间计算节点间的平均相遇持续时间,始终将消息转发给与目的节点相遇概率更大且平均相遇时间更长的节点,直至消息到达目的节点或者消息失效.仿真实验表明,与现有机会路由算法相比,提出的算法具有较高的消息成功投递率,较小的消息冗余和消息平均时延.