《一种基于社区划分的数据分发方法》.pdfVIP

第21卷 第 10期 计 算机 技 术 与 发 展 Vo1．2l No．1O 2011年 10月 COMPUTER TECHNOLOGY AND DEVELOPMENT Oct． 2011 一 种基于社 区划分 的数据分发方法 王 硕 ，王新华 ，刘 婧 ，刘 永 (1．山东师范大学信息科学与工程学院，山东济南250014； 2．山东省分布式计算机软件新技术重点实验室，山东 济南250014) 摘 要：随着无线网络技术的发展，无线网络中对数据传输应用的需求也越来越多。文中结合对无线 自组织网络特点的 分析，提出了无线 自组织网络 中一种基于社区划分的数据转发方法。首先将无线 自组织网络中的节点按照兴趣度划分为 多个社区，再根据数据传输的区间划分选择不同的消息分发机制 ，社区内节点的数据转发通过限制跳数的传染病算法实 现，节点间的数据转发跨跃社区时采取 由中继节点携带转发的消息分发策略。仿真实验结果证明本算法实现了无线 自组 织网络中时间和空间效率的平衡。 关键词 ：无线 自组织网络；社区模型；社区划分；数据转发；网络结构 中图分类号：TP391 文献标识码：A 文章编号：1673—629X(2011)10—0210—04 A DataForwardingM ethodBasedon CommunityDivision WANG Shuo ，W ANG Xin—hua 一，LIU Jing ，LIU Yong (1．DepartmentofInformationScienceandEngineering，ShandongNomralUniversity，Jinan250014，China； 2．ShandongProvincialKeyLaboratoryforDistributedComputerSoftwareNovelTechnology，Jinan250014，China) AbsWa~ ：Alongwithhtedevelopmentofwirelessnetworktechniques，hterequirementsofdatatransmissionapplication inwirelessnet- w0rksbecomemoreandmore．AccordingtohtecharacteristicsofhtewirelessAdHocnewt ork．proposeadataforwardingmehtodbaesd oncommunitydivision．Firstly，itdividesnodesintodifferentcommunitiesbyinterestdegree，andhteneslectsdifferentdatadistribution algorihtm accordingtohtedatartnasmissionrange，incommunitynodesusinghop—limitedepidemicalgorihtm torealizedatatransmis— sion，andusingCalTy—forwardstrategybyrelaynodeswhendataneedstosenttoohtercommunity．Thealgorihtm realizedhtebalance betweenspacenadtimeefficiencyinhtewirelessself-orgnaizationnetwork． Keywords：wirelessAdHocnetwork；communitymodel；communitydivision；datadistribution；networkform 0 引 言 近的研究表明，在具有人类社会行为特征的移动无线 近几年无线网络技术得到了飞速的发展 ，越来越 网络中，节点间关系相对稳定且具有依赖性，会产生聚 多的用户开始通过带