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

来源：计算机应用杂志2018年第1期北京时间：

作者：袁培燕, 宋明阳

单位：河南师范大学 计算机与信息工程学院, 河南 新乡 453007

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

关键词：移动机会网络,路由协议,朋友关系,辅助信息,社会距离

基金资助：国家自然科学基金资助项目（U1404602）；河南省科技攻关项目（172102210341）；河南省高等学校青年骨干教师资助计划项目（2015GGJS086）；河南师范大学博士科研启动课题项目（qd14136）；河南师范大学青年骨干教师基金资助项目（15018）。