基于最近社交圈的社交时延容忍网络路由策略

被引：12

作者：

李陟 ^{[1
,2
]}

李千目 ^{[1
]}

张宏 ^{[1
]}

刘凤玉 ^{[1
]}

机构：

[1] 不详

[2] 南京理工大学计算机科学与技术学院

[3] 不详

[4] 北京启明星辰信息安全技术有限公司

[5] 不详

来源：

计算机研究与发展 | 2012年 / 06期

关键词：

时延容忍; 社交网络; 最近社交圈; 分簇算法; 分簇路由策略;

D O I：

暂无

中图分类号：

TN929.5 [移动通信];

学科分类号：

摘要：

无稳定拓扑使时延容忍网络(delay tolerant networks,DTN)路由协议主要通过增加冗余数据包副本提高路由性能.社交网络是DTN的一种典型应用场景,但由于其网络规模相对较大,当网络负载高时,通常的DTN路由不能有效控制数据包副本的数量,从而产生大量丢包导致性能下降.借鉴MANET网络中利用分簇结构控制网络冗余路由数据包的思想,通过分析社交网络中节点的移动模型,定义了在社交关系的约束下,聚合移动规律相近的节点构成最近社交圈的节点簇组成策略.提出了一种基于该分簇结构的分为簇外喷射、簇间转发和簇内传染3个阶段的社交时延网络路由协议.实验证明,这种基于最近社交圈分簇结构的路由能有效地控制冗余数据包副本的产生,并在高网络负载的情况下仍然能够达到较好的性能.

引用

页码：1185 / 1195

页数：11

共 6 条

[1] 公交时延容忍网络中基于索引的多级分组路由算法
李陟
查玄阅
刘凤玉
张宏
[J]. 计算机研究与发展, 2011, 48 (03) : 407 - 414
[2] 延迟/中断可容忍网络研究进展
李向群
刘立祥
胡晓惠
曾开祥
[J]. 计算机研究与发展, 2009, 46 (08) : 1270 - 1277
[3] Reality mining: sensing complex social systems[J] . Nathan Eagle,Alex （Sandy） Pentland.Personal and Ubiquitous Computing . 2006 (4)
[4] Probabilistic routing in intermittently connected networks[J] . Anders Lindgren,Avri Doria,Olov Schelén.ACM SIGMOBILE Mobile Computing and Communications Review . 2003 (3)
[5] A cluster-based approach for routing in dynamic networks[J] . P. Krishna,N. H. Vaidya,M. Chatterjee,D. K. Pradhan.ACM SIGCOMM Computer Communication Review . 1997 (2)
[6] New Directions:A message ferrying approach for data delivery in sparse mobile ad hoc networks. W.Zhao,M.Ammar,E.Zegura. 2004 International Symposium on Mobile Ad Hoc Networking and Computing .

← 1 →