| 基于社会特征周期演化的机会移动网络路由转发策略 |
| |
| 引用本文： | 黄永锋,董永强,张三峰,吴国新.基于社会特征周期演化的机会移动网络路由转发策略[J].通信学报,2015,36(3):21-32. |
| |
| 作者姓名： | 黄永锋 董永强 张三峰 吴国新 |
| |
| 作者单位： | 1.东南大学 计算机科学与工程学院，江苏 南京 211189；2.东南大学 计算机网络和信息集成教育部重点实验室，江苏 南京 211189 |
| |
| 基金项目： | 国家自然科学基金资助项目(61272532, 61370209, 61300200, 61472080)；国家高技术研究发展计划(“863”计划)基金资助项目(2013AA013503)；江苏省博士后科研基金资助项目(1402039B)；江苏省未来网络前瞻性研究基金资助项目(BY2013095-2-06) |
| |
| 摘 要： | 针对分布式k团社区检测引起的超大社区问题，提出了具有节点退出机制的?-window社区检测方法，相应提出了?-window中心性估计。通过实验发现?-window社区和?-window中心性具有周期演化特性，利用该特性，提出TTL(time to live)社区检测和TTL中心性估计，以更准确预测消息生存期上节点的相遇。随后，利用TTL社区和TTL中心性作为转发测度，设计了新的机会移动网络路由算法PerEvo。实验结果表明，与现有的基于社会特征的路由算法比较，PerEvo在保持基本不变的传输开销的同时，有效提高了机会移动网络消息投递的成功率。
关键词：机会移动网络；社区；中心性；周期演化；消息转发
|
| 关 键 词： | 机会移动网络 社区 中心性 周期演化 消息转发 |
Message forwarding based on periodically evolving social
characteristics in opportunistic mobile networks |
| |
| Yong-feng HUANG,Yong-qiang DONG,San-feng ZHANG,Guo-xin WU.Message forwarding based on periodically evolving social
characteristics in opportunistic mobile networks[J].Journal on Communications,2015,36(3):21-32. |
| |
| Authors: | Yong-feng HUANG Yong-qiang DONG San-feng ZHANG Guo-xin WU |
| |
| Affiliation: | 1. School of Computer Science and Engineering, Southeast University, Nanjing 211189, China;2. Key Laboratory of Computer Network and Information Integration, Ministry of Education, Southeast University, Nanjing 211189, China |
| |
| Abstract: | To avoid monster community problem which suffered by distributed k-clique community detection, τ-window community detection was proposed. In addition, τ-window centrality estimation was put forward. By investigating the periodic evolution of τ-window community and τ-window centrality, two new metrics, TTL(time to live) community and TTL centrality, were proposed to improve the prediction of the node's encounter during the message's lifetime. Moreover, a social-aware routing algorithm, PerEvo, was then designed based on them. Extensive trace-driven simulation results show that PerEvo achieves higher message delivery ratio than the existing social-based forwarding schemes, while keep-ing similar routing overhead. |
| |
| Keywords: | opportunistic mobile networks community centrality periodic evolution message forwarding |
|
| 点击此处可从《通信学报》浏览原始摘要信息 |
|
点击此处可从《通信学报》下载全文 |
|
