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

第 36卷第 3期 通 信 学 报 、，01_36 No．3 2015年 3月 JournalonCommunications M arch2015 doi：10．11959／j．issn．10004·36x．2015055 基于社会特征周期演化的机会移动网络路 由转发策略 黄永锋 ，董永强 ，张三峰 ，吴国新 ， f1．东南大学 计算机科学与工程学院，江苏 南京 211189；2冻南大学 计算机网络和信息集成教育部重点实验室，江苏 南京 211189) 摘 要：针对分布式k团社区检测引起的超大社区问题，提出了具有节点退出机制的t-window社区检测方法，相 应提出了~window中心性估计。通过实验发现z-window社区和~window中心性具有周期演化特性，利用该特性， 提出TTL(timetolive)社区检测和TTL中心性估计，以更准确预测消息生存期上节点的相遇。随后，利用TTL社 区和 TTL中心性作为转发测度，设计了新的机会移动网络路由算法 PerEvo。实验结果表明，与现有的基于社会 特征的路由算法 比较 ，PerEvo在保持基本不变的传输开销的同时，有效提高了机会移动网络消息投递的成功率。 关键词：机会移动网络；社区；中心性；周期演化；消息转发 中图分类号：TP393 文献标识码：A M essageforwardingbasedonperiodicallyevolvingsocial characteristicsinopportunisticmobilenetworks HUANG Yong—feng，DONG Yong—qiang ，ZHANG San—fengt_， rU Guo—xin， (1．SchoolofComputerScienceandEngineering，SoutheastUniversity,Nanjing211189，China； 2．KeyLaboratoryofComputerNetworknadInformationIntegration，MniistryofEducation，SouhteastUniversity,Namnig211189，Chnia) Abstract：Toavoidmonstercommunityproblemwhichsufferedbydistributedk-cliquecommuniyt detection，~window communiyt detectionwasproposed．Inaddition，~window centraliyt estimationwasputforward．Byinvestigatingthe periodicevolutionof~windowcommuniytandc-windowcentraliyt,twonewmetrics，TTL(timetolive)communiytand TTLcentrality,wereproposedc0improvethepredictionofthenode’Sencoun terduringthemessage’Sli~time．MoreoveL asocial—awareroutingalgorithm，PerEvo，wasthendesignedbasedonthem．Extensivetrace·driven simulationresults show thatPerEvoachieveshighermessagedeliveryratiothantheexistingsocial—basedfowr ardingschemes，whilekeep— ingsimilra routingoverhead． Keywords：opportunisticmobilenewtorks；community；centraliyt；periodicevolution；message