基于位置预测的社会性DTN路由算法

摘要

This paper presents a social DTN routing based on node location prediction on low success rate and long latency in data transmission of delay tolerant network. The proposed algorithm measures the social characteristics of nodes according to node betweenness centrality and the similarity among nodes;it then predicts the next position of the nodes by using the Markov model with their historical track and current position;it determines the better forwarding nodes for data transmis-sion after comprehensive analysis. The simulation results indicate that, compared with the existing social characteristics routing algorithms SimBet and Prophet, LPSN performs better on transmission rate and cost.%针对延迟容忍网络数据传输成功率低、延迟较大，提出一种基于节点位置预测的社会性DTN路由LPSN（Lo-cation Prediction and Social Network based routing）。该算法根据节点的介数中心性和节点间的相似性来衡量节点的社会特性，结合节点的历史轨迹和当前位置，运用Markov模型对节点的下一个位置进行预测，综合分析确定更优的转发节点再进行数据传输。仿真结果表明，相比现有的路由算法SimBet和Prophet，LPSN算法在传输成功率、开销比上有较大提升。