一种基于社交尺度的延迟容忍网络路由算法  

Routing algorithm for delay tolerant networks based on social scale

作　　者：肖甫[1,2,3] 孙国霞[1] 徐佳[1,2] 蒋凌云[1,2] 王汝传[1,2,3] 

机构地区：[1]南京邮电大学计算机学院,江苏南京210003 [2]江苏省无线传感网高技术研究重点实验室,江苏南京210003 [3]宽带无线通信与传感网技术教育部重点实验室,江苏南京210003

出　　处：《南京理工大学学报》2014年第4期512-517,共6页Journal of Nanjing University of Science and Technology

基　　金：国家自然科学基金(61373137;61100199;61373017);江苏省科技支撑计划(BE2012755);江苏省"六大人才高峰"项目(2013-DZXX-014);江苏省青蓝工程项目

摘　　要：为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度,提出了一种基于社交尺度的延迟容忍网络路由算法。该算法通过自适应选择社交延迟度低节点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列的调度管理。实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。In order to solve the network load increasing problem due to multiple copies in traditional route protocol based on probability,a novel routing algorithm based on social scale is proposed here. By defining nodes’ social scale as delay degree and effectiveness according to nodes’ local information, message is forwarded rapidly by selecting relay node with lower social delay degree,and scheduling management of message forward queue is calculated based on nodes’ social validity. The＆amp;nbsp;experimental results prove that this algorithm can effectively reduce network load while message delivery ratio is well retained.

关 键 词：延迟容忍网络 路由协议 社交尺度 数据传输 投递率 

分 类 号：TP393.04[自动化与计算机技术—计算机应用技术]