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

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

Delivery Probability Based Routing Algorithm for Vehicular Social Network

In a Vehicular Social Network(VSN),due to the rapid and random mobility of vehicles,the network topology changes constantly and the communication link breaks frequently.And thus,the loss rate and the transmission delay are high during message transmission.In order to solve these problems,a delivery probability-based routing algorithm named ProSim is proposed.Opportunistic encounters between nodes are used for message transmission,and the social relationship between vehicles is used to design the routing algorithm.Social relationships used in this paper include the encounter probability and the social similarity between vehicles.These social relationships are quantified and used to calculate the delivery probability.By using real road data for simulation,it proves that ProSim can effectively improve the delivery ratio under the premise of controlling overhead and delay,compared with 3 classic routing algorithms including Direct Delivery,Epidemic and PRoPHET.