通信学报 ›› 2014, Vol. 35 ›› Issue (12): 70-77.doi: 10.3969/j.issn.1000-436x.2014.12.009

• 学术论文 • 上一篇    下一篇

容迟网络中基于节点间亲密度的分组路由方法

王恩1,杨永健1,赵卫丹2,刘林璐2   

  1. 1 吉林大学 计算机科学与技术学院,吉林 长春 130012
    2 吉林大学 软件学院,吉林 长春 130012
  • 出版日期:2014-12-25 发布日期:2017-06-17
  • 基金资助:
    国家自然科学基金资助项目;教育部博士点基金资助项目;吉林省科技发展计划重点基金资助项目

Packet-based routing algorithm in DTN based on the intimacy between nodes

En WANG1,Yong-jian YANG1,Wei-dan ZHAO2,Lin-lu LIU2   

  1. 1 School of Computer Science and Technology,Jilin University,Changchun 130012,China
    2 School of Software Engineering,Jilin University,Changchun 130012,China
  • Online:2014-12-25 Published:2017-06-17
  • Supported by:
    The National Natural Science Foundation of China;Ph.D.Programs Foundation of Ministry of Educa-tion of China;Jilin Province Science and Technology Development Program

摘要:

借鉴MANET中通过分簇来减少冗余副本和社交网络中有关挖掘社交圈的思想,通过分析节点的移动规律,定义了基于节点间亲密度的拓扑结构,并将该亲密度在拓扑图中量化为可以比较的边的权值,依据边的权值大小进行拓扑裁剪,挖掘出相互亲密度较高的节点分组,并且针对源节点和目的节点所在的分组对spray and wait路由方法进行改进,来决定本身的报文副本的分配情况,进而提出了基于节点间亲密度的分组路由方法(PBI)。实验结果表明,该路由方法能够明显地提高投递成功率并且减小网络时延。

关键词: 容迟网络, 社交网络, 亲密度, 分组

Abstract:

Through analyzing the moving law of nodes,the topology is defined based on intimacy between nodes by using the thoughts of reducing redundant copies through clustering in MANET and mining social community in social network for reference.Take topological trim according to the weight of edges and dig out groups of nodes which have higher inti-macy degree.And also improve the spray and wait routing protocol according to the group of source and destination nodes.Then put forward a packet-based routing algorithm in DTN based on the intimacy between nodes.Simulation result shows that this routing algorithm could effectively increase the delivery ratio and reduce delay.

Key words: DTN, social network, intimacy, packet-based

[1] 夏 明,董亚波,鲁东明,薛 平. RelicNet:面向野外文化遗址微气象环境监测的高可靠无线传感系统[J]. 通信学报, 2008, 29(11): 23 -185 .
[2] 卓永宁,朱立东,吴诗其. 低轨卫星信道自适应模糊估计算法[J]. 通信学报, 2006, 27(8): 5 -34 .
[3] 孟利民,吴晚霞. 基于链路稳定性算法的DSR协议研究[J]. 通信学报, 2008, 29(11A): 9 -50 .
[4] 赵 娟,郭 平,邓宏钟,吴 俊,谭跃进,张 敏. 用户行为统计特性对通信网络性能可靠性的影响[J]. 通信学报, 2013, 34(1): 5 -50 .
[5] 金章赞,廖明宏,肖 刚. 否定选择算法综述[J]. 通信学报, 2013, 34(1): 18 -170 .
[6] 张更新,郦苏丹,甘仲民. IGSO在卫星移动通信中的应用研究[J]. 通信学报, 2006, 27(8): 27 -154 .
[7] 葛方斌,张 涛,宋金玉,赵 敏,陈维华. 3n?1级混洗交换网络的重排性研究[J]. 通信学报, 2011, 32(10): 2 -18 .
[8] 刘 婷1,周 杰1,2,菊池久和2. 基于ISL0算法的码间干扰稀疏多径信道估计[J]. 通信学报, 2014, 35(5): 17 -133 .
[9] 许瑞琛,蒋挺. 基于POMDP的认知无线电自适应频谱感知算法[J]. 通信学报, 2013, 34(6): 6 -56 .
[10] 史敏锐. 移动通信网承载物联网业务的研究[J]. 电信科学, 2010, 26(4): 12 -15 .