Journal of South China University of Technology (Natural Science Edition) ›› 2009, Vol. 37 ›› Issue (10): 79-83.

• Computer Science & Technology • Previous Articles     Next Articles

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)

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