作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程

• 移动互联与通信技术 • 上一篇    下一篇

基于历史与位置信息的容迟网络路由算法

王夫沭,李建波,宋有美,陆芳,许殿磊   

  1. (青岛大学 计算机科学技术学院,山东 青岛 266071)
  • 收稿日期:2017-03-10 出版日期:2018-04-15 发布日期:2018-04-15
  • 作者简介:王夫沭(1992—),男,硕士研究生,主研方向为容迟网络、路由算法;李建波(通信作者),教授、博士;宋有美、陆芳、许殿磊,硕士研究生。
  • 基金资助:
    国家自然科学基金(61502261,61572457,61379132);山东省重点研发计划项目(2016GGX101032);山东省教育厅高校科技计划项目(J14LN85)。

Routing Algorithm in Delay Tolerant Network Based on History and Location Information

WANG Fushu,LI Jianbo,SONG Youmei,LU Fang,XU Dianlei   

  1. (College of Computer Science and Technology,Qingdao University,Qingdao,Shandong 266071,China)
  • Received:2017-03-10 Online:2018-04-15 Published:2018-04-15

摘要: 针对容迟网络消息投递率低、网络时延高的问题,提出一种基于节点历史相遇信息和位置信息选取下一跳路由节点的算法。利用节点间历史相遇信息,筛选出与目的节点相遇次数最多的节点进行消息复制,并进一步采用节点位置信息计算邻居节点的移动方向,得到移动方向夹角较大的一对节点进行消息复制。仿真结果表明,在消息生命周期较短且节点缓存空间不充裕的情况下,与遇到节点即复制消息的传染病算法相比,该算法平均时延降低50%,且具有较高的消息投递率。

关键词: 容迟网络, 路由算法, 历史信息, 位置信息, 移动方向

Abstract: Aiming at the problems of low delivery rate and high latency in Delay Tolerant Network(DTN),a new routing algorithm based on historical encounter information and location information is proposed to select the next routing hop.Using the historical encounter information between nodes to filter the most times’ node which is encountered with destination node for message copy.Further,the location information is used to calculate the moving direction of neighbor nodes,copy message to a pair of nodes whose direction angle is larger.Simulation results show that in the case of short TTL and insufficient node buffer,the proposed algorithm can achieve 50% lower average latency and higher delivery ratio compared with epidemic algorithm which can copy message at once when meets any node.

Key words: 容迟网络, 路由算法, 历史信息, 位置信息, 移动方向

中图分类号: