能耗约束的无线传感器网络的目标覆盖和路由分配研究.pdfVIP

第28卷 第6期 传 感 技 术 学 报 V01．28 No．6 2015年6月 CHINESEJOURNALOFSENSORSANDACTUATORS June2015 Research ofEnergyEfficientTargetCoverageandRouting AssignmentinW irelessSensorNetworks LUXingfia ，CHENZhirong (SchoolofScience，NingBoUniversityofTechnology，NingboZhefiang315211，China) Abstract：DuetotheshortageoftheexistingtargetcoveragealgorithmsinWirelessSensorNetworks(WSNs)，it doesn’tconsidertherelationshipbetweenroutingassignment，energyefficiencyandtargetcoverage．However，thero— bustalgorithm doesn’texistthatconsiderstheenergyefficientroutingassignmentofWSNsdominatedbytargetsCOY- erage．Weproposeanenergyefficientalgorithm fortargetcoverageandroutingassignmentthatsatisfyallthetargets arecoveredcompletely．First，themaximum setscoverwasconstructedbasedongreedyheuristicstrategy．Then，the proposedalgorithm obtainedtheoptimalpath basedOildifferentcoversetsandperformedtheco—evolutionthrough operatorssuchasfitnessevaluation，wheelroulette，crossover，mutation，andmemorymechanism．The lifetimeand timedelayofW SNsarealsoevaluated．Theresultsshowedthatouralgorithm extendedthelifetimeanddecreasethe timedelayofWSNs． Keywords：wirelesssensornetworks；targetscover；routingassignment；eneryg efficiency；maximum setcoveralgo— rithm；Co—evolutionary mechanism EEACC：6150P doi：1O．3969／j．issn．1004—1699．2015．06．021 能耗约束的无线传感器网络的 目标覆盖 和路 由分配研究水 陆星家 ，陈志荣 (宁波工程学院理学院，浙江 宁波 315211) 摘 要：针对现有 目标覆盖算法未充分考虑能量消耗和路由分配的不足，提出一种基于目标覆盖的能耗约束路由分配算法， 该算法能够确保所有 目标被完全覆盖 ，并降低数据传输能耗。首先，通过贪婪启发式策略获取最大集合覆盖。然后在集合覆 盖基础上 ，通过协同进化机制对网络生存周期和时延等 目标进行评价。利用适应度评估、轮盘赌选择、交叉、变异和记忆等进 化机制改 良目标的可行解。实验结果表明，提出的算法可以降低基于路由分配的目标覆盖算法的能量消耗，延长网络生存周 期 ，降低网络传输时延。 关键词：无线传感器网络；目标覆盖；路由分配；能耗约束；最大集合覆盖算法；协同进化机制 中图分类号：TP393．1 文献标识码 ：A 文章编号：1004-1699(2015)06-0