基于节点运动预测的社会性DTN高效路由

被引：21

作者：

张振京 ^{[1
]}

金志刚 ^{[2
]}

舒炎泰 ^{[1
]}

机构：

[1] 天津大学计算机科学与技术系

[2] 不详

来源：

计算机学报 | 2013年 / 36卷 / 03期

关键词：

延迟容忍网络; 路由; 分簇; 社会网络; 投递率;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

摘要：

延迟容忍网络是一种缺乏持续连接的新型网络体系结构,采用存储-携带-转发的路由方式进行消息的转发.考虑到节点的特性及运动模式,基于分簇、社会网络的路由协议已成为近年来的一个研究热点.该文分析现有基于分簇、社会网络的路由算法的缺陷及社会网络的特点,提出了一种新型的混合路由算法CS-DTN(Clustering&Social Delay Tolerant Network):预测节点间的相遇概率并据此对节点进行分簇,簇内根据节点间相遇概率限定消息的副本数量,将消息以二分喷射的方式转发到更可能到达目的节点的中继节点;簇间对节点进行运动预测并结合节点的特性将消息不断地转发到更接近目的节点的中继节点.不同于已有的基于分簇、社会网络的路由算法,CS-DTN从多个角度结合了节点自身及节点间的特性,更考虑了对节点的运动预测,降低了由不必要的消息转发带来的资源浪费,同时也能更高效地将消息投递到目的节点.仿真结果表明CS-DTN较为明显地提升了消息的成功投递率并降低了消息的平均端到端延迟,在缓存足够的前提下,CS-DTN可以实现高达95%的投递率,而在资源有限的情况下也能获得80%以上的投递率.

引用

页码：626 / 635

页数：10

共 2 条

[1] Probabilistic routing in intermittently connected networks[J] . Anders Lindgren,Avri Doria,Olov Schelén.ACM SIGMOBILE Mobile Computing and Communications Review . 2003 (3)
[2] Mobility increases the capacity of ad hoc wireless networks
Grossglauser, M
Tse, DNC
[J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (04) : 477 - 486

← 1 →