Abstract: This paper proposes a Location Related Routing(LRR) algorithm in Delay Tolerant Networks(DTN). It turns the routing problem among mobile nodes into the routing problem among static locations by introducing the location information to DTN routing, and then selects the relay location according to the probabilities of node’s access to locations. LLR need not know global contact probabilities. Experimental results show that compared with the existing algorithms, LRR can obtain high successful transmission rate and small average transmission delay.

Key words: Delay Tolerant Network(DTN), routing algorithm, location information, transmission delay, probabilistic information

摘要： 提出一种位置关联的延迟容忍网络路由(LRR)算法。引入位置信息，将动态的节点间路由转化为静止的位置间路由，利用节点访问位置的概率信息计算并选择中继位置，无需获取全局的节点间概率信息。实验结果表明，与现有的延迟容忍网络路由算法相比，LRR算法具有较高的传输成功率和较小的平均传输延迟。

关键词: 延迟容忍网络, 路由算法, 位置信息, 传输延迟, 概率信息

CLC Number: 

• TP393