北京邮电大学学报

  • EI核心期刊

北京邮电大学学报 ›› 2014, Vol. 37 ›› Issue (6): 125-128.doi: 10.13190/j.jbupt.2014.06.026

• 研究报告 • 上一篇    

一种运行轨迹驱动的移动自组织网络路由算法

陶桦1,2, 许艺凡1,2, 王笑笑1,2, 钟晓1,2, 陶军1,2   

  1. 1. 东南大学 计算机科学与工程学院, 南京 210096;
    2. 东南大学 教育部计算机网络和信息集成重点实验室, 南京 210096
  • 收稿日期:2013-11-29 出版日期:2014-12-28 发布日期:2014-07-11
  • 作者简介:陶桦(1976-),男,博士生,E-mail:htao@seu.edu.cn.
  • 基金资助:

    国家自然科学基金项目(61370209, 61370206); 国家重点基础研究发展计划(973计划)项目(2009CB320501)

A Trace-driven Routing Algorithm in Mobile Ad Hoc Networks

TAO Hua1,2, XU Yi-fan1,2, WANG Xiao-xiao1,2, ZHONG Xiao1,2, TAO Jun1,2   

  1. 1. School of Computer Science and Engineering, Southeast University, Nanjing 210096, China;
    2. Key Laboratory of CNII, MOE, Southeast University, Nanjing 210096, China
  • Received:2013-11-29 Online:2014-12-28 Published:2014-07-11

摘要:

在移动自组织网络(MANETs)中常见路由算法的基础上,如单副本路由和泛洪路由,提出了一种基于轨迹相似度的单副本路由算法.针对单副本路由和泛洪路由中存在的问题,如单副本路由中的大传输延迟、泛洪路由中的过量网络资源消耗及由此导致的数据丢失,提出了基于历史轨迹记录相似度的多副本路由算法.通过仿真实验,对所提算法在转发成功率、转发延时及转发次数等性能参数方面进行了评估.实验结果表明,与现有的路由算法相比,所提出的算法具有更好的性能表现,达到了预期的设计目标.

关键词: 移动自组织网络, 单副本路由, 多副本路由, 轨迹驱动

Abstract:

Based on the analysis of the common routing algorithms in mobile ad hoc networks (MANETs), e. g., single-copy and flooding, a routing algorithm, which uses single copy and the similarities of the trace, is proposed. To address the problems of single-copy and flooding routing, such as the high transmission delay in single-copy routing, the large amount of the network overhead and packet loss in the flooding, we K-copies routing algorithm based on the similarities of nodes trace records. Finally, the algorithms are evaluated in terms of several performance parameters, i. e., the packet delivery ratio, the average transmission delay and forwarding hops. The results of the simulations show that our algorithms have the better performance than other existing routing algorithms in MANETs.

Key words: mobile ad hoc networks, single-copy routing, multiple-copies routing, trace-driven

中图分类号: