基于社会属性的PSN消息路由算法  

Social-based routing in pocket switched networks

作　　者：曹玖新[1] 陈高君 杨婧[1] 朱子青[1] 刘波[1] 

机构地区：[1]东南大学计算机科学与工程学院,江苏南京211189

出　　处：《通信学报》2015年第5期13-22,共10页Journal on Communications

基　　金：国家自然科学基金资助项目(61272531;61202449;61272054;61370207;61370208;61300024;61320106007;61472081);国家重点基础研究发展计划("973"计划)基金资助项目(2010CB328104);国家高技术研究发展计划("863"计划)基金资助项目(2013AA013503);高等学校博士点学科专项科研基金资助项目(2011009213002);江苏省科技计划基金资助项目(SBY2014021039-10);江苏省网络与信息安全重点实验室基金资助项目(BM2003201);计算机网络和信息集成教育部重点实验室(东南大学)基金资助项目(93k-9)~~

摘　　要：在PSN(pocket switched network)中实现数据传输成功率与传输延迟的有效平衡是当前有待解决的问题。提出一种基于社会属性的PSN路由算法——Bridging Com算法,该算法使用带有衰退机制的局部社区识别方法,引入桥接中心度(bridging centrality)作为中继节点的选择依据,将社会网络中节点重要性与移动社会网络的特征相结合,考虑了节点社区关系和节点活跃度对路由算法的影响。实验表明,该算法与现有经典算法相比能够获得较高的传输效率和较低的传输延迟。In pocket switched network, how to make effective balance between the message delivery ratio and transmis- sion delay is a problem to be solved. A community-based PSN routing algorithm, named BridgingCom, is proposed. It uses local community detection method with aging mechanism and introduces the bridging centrality as the basis of for- warding decisions. The algorithm combines the analysis of node centrality with the structure of social mobile network, makes full use of the community relationship and activeness of nodes in PSN. Simulation results show that BridgingCom routing algorithm has better performance in the message delivery ratio and message average delay compared to a number of previously proposed algorithms.

关 键 词：PSN DTN 路由算法 社区 中心度 

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