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

？针对分布式k团社区检测引起的超大社区问题，提出了具有节点退出机制的?-window社区检测方法，相应提出了?-window中心性估计。通过实验发现?-window社区和?-window中心性具有周期演化特性，利用该特性，提出ttl(timetolive)社区检测和ttl中心性估计，以更准确预测消息生存期上节点的相遇。随后，利用ttl社区和ttl中心性作为转发测度，设计了新的机会移动网络路由算法perevo。实验结果表明，与现有的基于社会特征的路由算法比较，perevo在保持基本不变的传输开销的同时，有效提高了机会移动网络消息投递的成功率。关键词：机会移动网络；社区；中心性；周期演化；消息转发