华南理工大学学报(自然科学版) ›› 2009, Vol. 37 ›› Issue (10): 79-83.

• 计算机科学与技术 • 上一篇    下一篇

一种基于节点运动范围自感知的路由方法

刘耀 王建新   

  1. 中南大学 信息科学与工程学院, 湖南 长沙 410083
  • 收稿日期:2008-09-19 修回日期:2009-01-19 出版日期:2009-10-25 发布日期:2009-10-25
  • 通信作者: 刘耀(1976-),男,湖南商学院讲师,在职博士生,主要从事延迟容忍网络、移动自组织网络研究. E-mail:yliu.cs@163.com
  • 作者简介:刘耀(1976-),男,湖南商学院讲师,在职博士生,主要从事延迟容忍网络、移动自组织网络研究.
  • 基金资助:

    国家自然科学基金资助项目(60673164);新世纪优秀人才支持计划项目(NECT-05-0683);高等学校博士学科点专项科研基金资助项目(20060533057);湖南省杰出青年基金资助项目(06JJ10009)

A Routing Scheme Based on Awareness of Node Motion Scope

Liu Yao  Wang Jian-xin   

  1. School of Information Science and Engineering, Central South University, Changsha 410083, Hunan, China
  • Received:2008-09-19 Revised:2009-01-19 Online:2009-10-25 Published:2009-10-25
  • Contact: 刘耀(1976-),男,湖南商学院讲师,在职博士生,主要从事延迟容忍网络、移动自组织网络研究. E-mail:yliu.cs@163.com
  • About author:刘耀(1976-),男,湖南商学院讲师,在职博士生,主要从事延迟容忍网络、移动自组织网络研究.
  • Supported by:

    国家自然科学基金资助项目(60673164);新世纪优秀人才支持计划项目(NECT-05-0683);高等学校博士学科点专项科研基金资助项目(20060533057);湖南省杰出青年基金资助项目(06JJ10009)

摘要: 针对传统的路由协议不能适应移动网络中由于节点稀疏分布、频繁断开或周期性移动造成的节点间歇性连接的情况,文中在网络状态未知的情况下,提出了基于节点运动范围自感知的路由协议MSAR.它不需要地理位置定位等硬件的支持,利用节点历史相遇信息来分析节点的运动范围,选择运动范围重叠较小的节点来转发消息.仿真实验结果表明,MSAR路由协议能够保证较高的消息交付比率和相对较低的平均延时,并能够大量减少消息在网络中的分发数量,减小网络开销.

关键词: 路由, 间歇性连接, 延迟容忍网络, 移动自组网

Abstract:

As the traditional routing protocols can not adapt to the intermittent connection of mobile networks due to the sparse distribution, frequent disruption or periodical motion of nodes, a new routing protocol marked as MSAR is proposed based on the awareness of node motion scope with the uncertainty of network status. Instead of being supported by geographical-position locating devices, the proposed protocol uses encounter histories to analyze the motion scope of nodes and chooses nodes with small overlapped motion scope to forward messages. Simulation resuits indicate that MSAR guarantees higher message delivery ratio and relative lower average delay, and that it greatly decreases the number of message copies distributed in the network and reduces the network overhead.

Key words: routing, intermittent connection, delay-tolerant network, mobile ad hoc network