郭稳涛,李兵,何怡刚.基于社会活性和副本限制的DTN路由算法[J].电子测量与仪器学报,2017,31(7):1047-1052 |
基于社会活性和副本限制的DTN路由算法 |
Social activity and copy limited based DTN routing algorithm |
|
DOI:10.13382/j.jemi.2017.07.009 |
中文关键词: 社会活性 DTN路由算法 副本限制 消息递交成功率 |
英文关键词:social activity DTN routing algorithm copy limited success ratio of the message delivery |
基金项目:国家杰出青年科学基金(50925727)、国防科技计划(C1120110004,9140A27020211DZ5102)、湖南省科技计划(2010J4,2011JK2023)、教育部科学技术研究重大项目(313018)、湖南省自然科学基金(2017JJ5028)资助项目 |
|
Author | Institution |
Guo Wentao | Hunan Mechanical & Electrical Polytechnic College, Changsha 410151, China |
Li Bing | 1. Hunan Mechanical & Electrical Polytechnic College, Changsha 410151, China; 2. School of Electrical and Automation Engineering, Hefei University of Technology, Hefei 230009, China |
He Yigang | School of Electrical and Automation Engineering, Hefei University of Technology, Hefei 230009, China |
|
摘要点击次数: 2533 |
全文下载次数: 12150 |
中文摘要: |
容忍延迟网络(DTN)为提高消息传输成功率,往往采用多副本策略,导致网络消息泛洪现象,需要对消息副本进行限制。提出了一种基于社会活性和副本限制的DTN路由算法(social activity and copy limited based DTN routing algorithm,SACRA),该算法基于节点运动历史轨迹和相邻节点特性定义社会活性,根据社会活性和可用缓冲区大小合理分配相遇节点携带消息的份额和交换消息类型,使消息加速扩散,能尽快到达目标节点。仿真结果表明,与典型的多副本DTN路由算法相比,SACRA能够有效降低了消息转发数和负载比率,当时间在1 000 s后成功率在50%以上,从而降低了网络开销,并获得较高的消息递交成功率。 |
英文摘要: |
Delay tolerant networks (DTN) often use the copies of message to improve the success rate of message transmission. It can deduce the flooding of the messages in the network. So, the copies of message need to be limited. A social activity and copy limited based DTN routing algorithm (SACRA) is proposed. The algorithm defines the social activity based on the historical track and the movement characteristic of adjacent nodes. According to the social activity and the size of the unused buffer, the number of message copies and the exchange type of its carrying messages are distributed in a reasonable way. The message can be diffused across the network and carried to its destination node quickly. The simulation results show that SACRA can reduce the network load effectively while retain the message delivery ratio well. When the time is 1 000 s, the success rate is above 50%, and thus the network overhead is reduced and the success ratio of the message delivery is increased compared with other typical routing algorithms. |
查看全文 查看/发表评论 下载PDF阅读器 |