通信学报 ›› 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

No Suggested Reading articles found!