郭稳涛,李兵,何怡刚.基于社会活性和副本限制的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)资助项目
作者单位
郭稳涛 湖南机电职业技术学院长沙410151 
李兵 1. 湖南机电职业技术学院长沙410151; 2. 合肥工业大学 电气与自动化工程学院合肥230009 
何怡刚 合肥工业大学 电气与自动化工程学院合肥230009 
AuthorInstitution
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 
摘要点击次数: 2371
全文下载次数: 11781
中文摘要:
      容忍延迟网络(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阅读器