| 基于社会属性的PSN消息路由算法 |
| |
| 引用本文： | 曹玖新,陈高君,杨 婧,朱子青,刘 波. 基于社会属性的PSN消息路由算法[J]. 通信学报, 2015, 36(5): 13-22. DOI: 10.11959/j.issn.1000-436x.2015105 |
| |
| 作者姓名： | 曹玖新 陈高君 杨 婧 朱子青 刘 波 |
| |
| 作者单位： | 东南大学 计算机科学与工程学院，江苏 南京 211189 |
| |
| 基金项目： | 国家自然科学基金资助项目（61272531, 61202449, 61272054, 61370207, 61370208, 61300024, 61320106007, 61472081）；国家重点基础研究发展计划（“973”计划）基金资助项目（2010CB328104）；国家高技术研究发展计划（“863”计划）基金资助项目（2013AA013503）；高等学校博士点学科专项科研基金资助项目（2011009213002）；江苏省科技计划基金资助项目（SBY2014021039-10）；江苏省网络与信息安全重点实验室基金资助项目（BM2003201）；计算机网络和信息集成教育部重点实验室（东南大学）基金资助项目（93k-9） |
| |
| 摘 要： | 在PSN（pocket switched network）中实现数据传输成功率与传输延迟的有效平衡是当前有待解决的问题。提出一种基于社会属性的PSN路由算法——BridgingCom算法，该算法使用带有衰退机制的局部社区识别方法，引入桥接中心度（bridging centrality）作为中继节点的选择依据，将社会网络中节点重要性与移动社会网络的特征相结合，考虑了节点社区关系和节点活跃度对路由算法的影响。实验表明，该算法与现有经典算法相比能够获得较高的传输效率和较低的传输延迟。
|
| 关 键 词： | PSN；DTN；路由算法；社区；中心度 |
Social-based routing in pocket switched networks |
| |
| AOJiu-xin C,HENGao-jun C,ANGJing Y,HUZi-qing Z,IUBo L. Social-based routing in pocket switched networks[J]. Journal on Communications, 2015, 36(5): 13-22. DOI: 10.11959/j.issn.1000-436x.2015105 |
| |
| Authors: | AOJiu-xin C HENGao-jun C ANGJing Y HUZi-qing Z IUBo L |
| |
| Affiliation: | College of Computer Science and Engineering,Southeast University,Nanjing 211189,China |
| |
| Abstract: | In pocket switched network, how to make effective balance between the message delivery ratio and transmission 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 forwarding 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. |
| |
| Keywords: | PSN DTN routing algorithm community centrality |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
