移动机会网络中一种轻量级的分布式社会距离路由算法

• 作者: 宋明阳 袁培燕
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 移动机会网络 路由协议 朋友关系 辅助信息 社会距离
• 年，卷（期）: 2018,（1）
• 所属期刊栏目: 2017年全国开放式分布与并行计算学术年会(DPCS 2017)论文
• 页码范围: 13-19
• 页数: 7页
• 分类号: TP393.01
• 字数: 8589字
• 语种: 中文
• DOI: 10.11772/j.issn.1001-9081.2017071824

摘要

目前大部分机会路由算法采取洪泛的方式进行辅助信息的交换造成网络资源浪费严重.针对此问题,提出了一种分布式社会距离路由算法.首先,通过分析节点间接触的稳定性与规律性来确定朋友关系.其次,通过朋友关系来构建节点间的社会距离;进一步地,每个节点维护一张用于记录当前已知的到其他节点的最短社会距离表,通过朋友节点之间相互交换并比较表中信息来不断更新最短社会距离.由于社会距离的构建与更新只需要朋友之间交换信息而并不需要全部节点来参与,极大地减少了辅助信息的交换次数.最后,数据包被发送到与其目的节点社会距离较近的中继节点,保证了数据包高效率地投递.实验结果表明:与接触和传输记录的概率路由(PRoPHET)算法相比投递率提升约3％,包传输延时降低约27％,辅助信息交换次数减少约63％;与基于中心度与相似度的路由(SimBet)算法相比包投递率提升约11％,包传输延时方面基本持平,辅助信息交换次数减少约63％.社会距离路由算法在可扩展性方面的良好表现,为移动机会网络大规模部署提供了理论支撑.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	袁培燕	河南师范大学计算机与信息工程学院	45	126	6.0	8.0
2	宋明阳	河南师范大学计算机与信息工程学院	3	6	1.0	2.0