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

计算机工程与应用 ›› 2014, Vol. 50 ›› Issue (18): 94-98.

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

张滔，徐建波

湖南科技大学计算机科学与工程学院，湖南湘潭 411201

出版日期:2014-09-15 发布日期:2014-09-12

Routing algorithm based on location prediction in social DTN

ZHANG Tao, XU Jianbo

School of Computer Science and Engineering, Hunan University of Science and Technology, Xiangtan, Hunan 411201, China

Online:2014-09-15 Published:2014-09-12

摘要/Abstract

摘要： 针对延迟容忍网络数据传输成功率低、延迟较大，提出一种基于节点位置预测的社会性DTN路由LPSN（Location Prediction and Social Network based routing）。该算法根据节点的介数中心性和节点间的相似性来衡量节点的社会特性，结合节点的历史轨迹和当前位置，运用Markov模型对节点的下一个位置进行预测，综合分析确定更优的转发节点再进行数据传输。仿真结果表明，相比现有的路由算法SimBet和Prophet，LPSN算法在传输成功率、开销比上有较大提升。

关键词: 延迟容忍网络（DTN）, 社会特性, 成功率, 延迟, Markov

Abstract: 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 transmission 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.

Key words: Delay Tolerant , Network（DTN）, social identity, success rate, delay, Markov

张滔，徐建波. 基于位置预测的社会性DTN路由算法[J]. 计算机工程与应用, 2014, 50(18): 94-98.

ZHANG Tao, XU Jianbo. Routing algorithm based on location prediction in social DTN[J]. Computer Engineering and Applications, 2014, 50(18): 94-98.

[1]	许小媛，李海波，黄黎. 云存储多异构文件联合延迟尾概率凸优化分析[J]. 计算机工程与应用, 2021, 57(5): 88-94.
[2]	唐蕾，刘广钟. 改进TD3算法在四旋翼无人机避障中的应用[J]. 计算机工程与应用, 2021, 57(11): 254-259.
[3]	王杰，黄丽霞，张雪英. 改进DSB方法的语音信号多声源定位[J]. 计算机工程与应用, 2021, 57(1): 173-180.
[4]	苏佳丽，伍忠东，丁龙斌，刘菲菲. 基于IGWO-RBF的LTE-R切换算法研究[J]. 计算机工程与应用, 2020, 56(8): 74-80.
[5]	吴波，柳毅. 基于RCE的云存储动态所有权管理数据去重方案[J]. 计算机工程与应用, 2020, 56(5): 101-108.
[6]	周非，罗晓勇，刘云萍. 基于概率模型的实时修正IMM目标跟踪算法[J]. 计算机工程与应用, 2020, 56(21): 85-92.
[7]	周林腾，刘明. 考虑内容异构5G无线网络云对边混合缓存策略[J]. 计算机工程与应用, 2019, 55(6): 94-100.
[8]	冯复剑. 延迟时间Petri网的验证分析[J]. 计算机工程与应用, 2019, 55(4): 72-78.
[9]	丁青锋，王丽姚. 高速场景下基于位置信息的切换优化算法[J]. 计算机工程与应用, 2019, 55(16): 64-69.
[10]	乔亚琴，马盈仓，陈红，杨小飞. 构造样本k近邻数据的多标签分类算法[J]. 计算机工程与应用, 2018, 54(6): 135-142.
[11]	靖天才，方景龙，魏丹. 面向复杂UML的Markov建模方法研究[J]. 计算机工程与应用, 2018, 54(4): 60-65.
[12]	万智萍. 基于概率优化的水下通道感知能量优化路由[J]. 计算机工程与应用, 2018, 54(3): 87-93.
[13]	祖颖，朱平，马冲. 检验双重性质特征的基因模糊聚类分析方法[J]. 计算机工程与应用, 2018, 54(19): 216-220.
[14]	刘奇，白翔宇. 面向边远地区内容分发的DTN密钥管理方案[J]. 计算机工程与应用, 2018, 54(11): 81-85.
[15]	覃秋玉1，刘丹丹2，张健2. 延迟容忍网络中自适应拥塞控制机制研究[J]. 计算机工程与应用, 2018, 54(11): 109-115.