基于簇头质量的移动无线传感器网络分簇算法.pdfVIP

JournalofComputerApplications ISSN 1001．9081 2014．．12，．15 计算机应用，2014，34(s2)：27—30，58 CODENJYIIDU http：／／www．joca．an 文章编号：1001—9081(2014)s2-0027—04 基于簇头质量的移动无线传感器网络分簇算法 王炳庭 ，林其斌 ，梁 辉 ，倪受春 ，石永华 ，庞 军 ，胡艳军 (1．滁州学院机械与电子工程学院，安徽滁州239000； 2．计算智能与信号处理教育部重点实验室(安徽大学)，合肥230039) (通信作者电子邮箱wangbingting2010@126．con) 摘 要：在部分节点移动的网络环境下，分析 了传统静态无线传感器网络分簇算法对节点移动环境下成簇的失 效性，给出了影响簇头质量的性能参数集，并提 出了基于簇头质量的移动无线传感器网络分簇算法。该算法根据节 点活动性、平均邻居距离、节点度偏差及信道质量等簇头性能的影响因子，通过加权的方法计算 出簇头质量，在分布 式传感网区域内簇头质量最大的节点将竞争成为簇头。通过理论分析和仿真对比表明，与LEACH算法相比该分簇 算法降低了平均延迟，延长了网络生命期，并验证了该算法对动态拓扑具有适应性。 关键词：移动节点；动态拓扑；分簇算法；影响因子；簇头质量 中图分类号：TN919．2 文献标志码 ：A Clusteringalgorithm formobilewirelesssensornetworksbasedonclusterheadquality WANGBingting ，LINQibin，LIANGHui，NIShouchun，SHIYonghua，PANGJun’，HUYanjun (1．SchoolofMechanicalandElectronciEngineering,ChuzhouUniversity，ChuzhouAnhui239000，China； 2．KeyLaboratoryofIntelligentComputingSignalProcessing,Min~tryofEducation(AnhuiUniversity)，HefeiAnhui230039，China) Abstract：Concerningthefailureoftraditionalstaticclusteringalgorithm tOthemobileenvironment，thispapergaveaset ofparametersthataffected theperformanceofclusterheaderqualitynad proposed aClusteringAlgorithm based on Cluster HeadQuality(CA—CHQ)inmobilewirelesssensornetworkswithpartialnodesmoving．Clusterheadqualitywascalculatedby weightingmethodfrom theimpactfactors ofclusterheadperfomr ance，which arenodeactivity，averageneighbordistance， deviationofnodedegreenadchannelquality．Inadistributedsensorraea，thenodewiththebiggestclusterheadqualitywould becomeaclusterhead．Throughtheoretical analysisnadsimulation，thisalgorithm canreduceaveragedelay，improvenetwork lifetime，andhastheadaptability to dynamic topology compared with the Low—Eneryg AdaptiveClusteringHierarchy (LEACH)algorithm． Keywords：mobilenode