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

第38卷 第4期 南京理工大学学报 Vol.38 No.4 2014年8月 Journal of Nanjing University of Science and Technology Aug.2014 一种基于社交尺度的延迟容忍网络路由算法 1,2,3 1 1,2 1,2 1,2,3 肖　 甫 ,孙国霞 ,徐　 佳 ,蒋凌云 ,王汝传 (1.南京邮电大学 计算机学院,江苏 南京210003;2.江苏省无线传感网高技术研究重点实验室,江苏 南京210003; 3.宽带无线通信与传感网技术教育部重点实验室,江苏 南京210003) 摘　 要:为克服传统基于概率的路由协议因消息多次转发而导致的网络开销问题,该文在不需 获知目的节点先验知识前提下,基于节点局部信息定义包含延迟度和有效性的节点社交尺度, 提出了一种基于社交尺度的延迟容忍网络路由算法。 该算法通过自适应选择社交延迟度低节 点作为消息中继节点,实现消息的局部快速转发;根据计算节点社交有效性实现消息转发队列 的调度管理。 实验结果表明:在保证消息投递成功率的前提下,提出的基于社交尺度的延迟容 忍网络路由算法有效降低了消息转发数和负载比率,从而降低网络开销。 关键词:延迟容忍网络;路由协议;社交尺度;数据传输;投递率 中图分类号:TP393.04　 　 文章编号:1005-9830(2014)04-0512-06 Routing algorithm for delay tolerant networks based on social scale 1,2,3 1 1,2 1,2 1,2,3 Xiao Fu ,Sun Guoxia ,Xu Jia ,Jiang Lingyun ,Wang Ruchuan (1.College of Computer,Nanjing University of Posts and Telecommunications,Nanjing210003,China; 2.Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks,Nanjing210003,China; 3.Key Lab of Broadband Wireless Communication and Sensor Network Technology of Ministry of Education, Nanjing University of Posts and Telecommunications,Nanjing210003,China) Abstract:In order to solve the network load increasing problem due to multiple copiesin traditional route protocol basedonprobability,anovelrouting algorithmbasedon social scaleisproposedhere. By defining nodes’ social scale as delay degree and effectiveness according to nodes’ local information,message isforwardedrapidlyby selectingrelay nodewithlower socialdelay degree,and scheduling management of message forward queue is calculated based on nodes’social validity.The 　 收稿日期:2013-07-08　 　 修回日期:2013-12-04 　 基金项目:国家自然科学基