• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (7): 32-35.

• 论文 • Previous Articles     Next Articles

A Delay Tolerant Network Routing Algorithm Based on the Theory of Six Degrees of Separation

LI Xiaofeng,WANG Guizhu,XU Zhenghuan   

  1. (Ministry of Education Key Laboratory of IC&SP,Anhui University,Hefei 230039,China)
  • Received:2010-07-05 Revised:2010-11-08 Online:2011-07-21 Published:2011-07-25

Abstract:

Delaytolerant network (DTN) is an emerging research field. DTN is used to connect complex network environments in which nodes move randomly and network conects intermittently. The use of DTN requirs a  complex routing algorithm which is different from the existing networks. This article proposes a routing approach based on the theory of six degrees of separation, which forwards messages based on nodes’ social relationships described by using social activity and social closeness. It is indicated by the simulation results that this method features high delivery ratio and low delay rate compared to the existing routing algorithms.

Key words: DTN;delaytolerant network;six degrees of separation;social relationships