计算机科学2021,Vol.48Issue(3) :289-294.DOI:10.11896/jsjkx.200200097

车载社交网中基于传递概率的路由算法

Delivery Probability Based Routing Algorithm for Vehicular Social Network

张皓晨 蔡英 夏红科
计算机科学2021,Vol.48Issue(3) :289-294.DOI:10.11896/jsjkx.200200097

车载社交网中基于传递概率的路由算法

Delivery Probability Based Routing Algorithm for Vehicular Social Network

张皓晨 1蔡英 1夏红科1
扫码查看

作者信息

  • 1. 北京信息科技大学计算机学院 北京 100101
  • 折叠

摘要

在车载社交网(Vehicular Social Network,VSN)中,车辆移动速度快且行驶方向难以预测,导致网络拓扑结构不断变化,通信链路时常中断,因此在进行消息传输时丢失率和传输延迟都居高不下.为了解决上述问题,针对VSN提出了一种基于传递概率的路由算法(ProSim),利用节点间的机会式相遇来进行消息的传输,根据车辆间的社交关系设计VSN路由算法以弥补通信链路中断带来的高丢失率和高延迟;选取了车辆节点的相遇概率和社会相似度这两种社交关系,对其进行量化并计算传递概率.使用真实的道路数据进行仿真,实验结果表明,ProSim与直接传输算法(Direct Delivery,DD)、Epidemic算法以及PRoPHET算法这3种经典路由算法相比,可以在控制传输开销和传输延迟的前提下,有效提高消息的传输率.

关键词

车载社交网/机会式通信/社交关系/传递概率/路由算法

引用本文复制引用

基金项目

国家自然科学基金(61672106)

北京市自然科学基金-海淀原始创新联合基金(L192023)

出版年

2021
计算机科学
重庆西南信息有限公司(原科技部西南信息中心)

计算机科学

CSTPCDCSCD北大核心
影响因子:0.944
ISSN:1002-137X
参考文献量1
段落导航相关论文