基于社会特征周期演化的机会移动网络路由转发策略message.pdfVIP

第 36 卷第 3 期 通 信 学 报 Vol.36 No.3 2015 年 3 月 Journal on Communications March 2015 doi:10.11959/j.issn.1000-436x.2015055 基于社会特征周期演化的机会移动网络路由转发策略 1 1,2 1,2 1,2 黄永锋 ，董永强 ，张三峰 ，吴国新 (1.东南大学 计算机科学与工程学院，江苏 南京 211189 ；2.东南大学 计算机网络和信息集成教育部重点实验室，江苏 南京 211189) 摘 要：针对分布式 k 团社区检测引起的超大社区问题，提出了具有节点退出机制的τ-windo 社区检测方法，相 应提出了τ-windo 中心性估计。通过实验发现τ-windo 社区和τ-windo 中心性具有周期演化特性，利用该特性， 提出 TTL(time to live)社区检测和 TTL 中心性估计，以更准确预测消息生存期上节点的相遇。随后，利用TTL 社 区和 TTL 中心性作为转发测度，设计了新的机会移动网络路由算法 PerEvo 。实验结果表明，与现有的基于社会 特征的路由算法比较，PerEvo 在保持基本不变的传输开销的同时，有效提高了机会移动网络消息投递的成功率。 关键词：机会移动网络；社区；中心性；周期演化；消息转发 中图分类号：TP393 文献标识码：A Message forwarding based on periodically evolving social characteristics in opportunistic mobile networks 1 1,2 1,2 1,2 HUANG Yong-feng , DONG Yong-qiang , ZHANG San-feng , WU Guo-xin (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 communi