基于多移动节点和遗传算法的传感器网络覆盖修复策略.pdfVIP

第35卷第 l2期 通 信 学 报 Vb1．35 No．12 2014年 12月 JournalonCommunicatiOIlS December20l4 doi：10．3969~．issn．1000-436x．2014．12．006 基于多移动节点和遗传算法的传感器网络覆盖修复策略 叶苗 ，王宇平 ，魏静萱 (1．西安电子科技大学 计算机学院，陕西 西安 710071；2．桂林理工大学 信息科学与工程学院，广西 桂林 541004 3．桂林 电子科技大学 广西 自动检测技术与仪器重点实验室，广西，桂林 5410041 摘 要：设计了一种基于多移动节点和路径规划的传感器网络覆盖的修复策略。该机制通过对节点消耗能量的分 析，采用遗传算法计算出移动节点的合理移动路径，可以最大可能地对普通节点进行及时修复，最大程度地避免 由于传感器节点死亡带来的覆盖空洞。用随机过程在数学上证明了算法的收敛性。通过仿真实验的测试证实，所 设计传感器节点修复机制和对移动节点的路径规划的求解算法能有效地预防节点死亡带来的覆盖空洞问题。 关键词：无线传感器网络；覆盖空洞-．修复；生存时间；多移动节点 中图分类号：TP393；TP212 文献标识码：A 文章编号：1000．436X(2014)12—0045．08 Coveragerepairstrategiesforwirelesssensornetworks baasseedo0nnmuffmooblilieennoodeessaanndI1~geenneettiiccaallggoorriitthhmm YEMiao’，WANGYu—ping ，WEIJing—xuan (1．SchoolofComputerScienceandTechnology,XidianUniversity,Xi’na 710071，China； 2．CollegeofInformationSciencenadEngnieering，GuilniUniversityofTechnology,Gnilin541004，Chnia； 3．GuangxiKeyLaboratoryofAutomaticDetectingTechnologynadnIstruments，GuilinUniversityofElectronicTechnology,Guilin541004，Chnia) Abstract：A repairingstrategyforthecoverageofhtesensornetworkbasedonmulti·mobilenodesandpathplanningis designed．Suchmechnaism carlultimatelyrepaircoml~onnodesinatimelyfashionviaenergyconsumptionnaalysisof thenodesbyusinggeneticalgorithm tocalculatethereasonablemovingpaht ofhtemobilenodes，whichCna avoidCOY- erageholescausedbyhtedeaht ofsensornodesatitsbest．Theglobalconvergencehtedesing edalgorithm isprovedby stochasticprocess．Simulationexperimentshaveprovenhteeffectivenessofhtedesing edmechanism andhterelevant solutionalgorithm ． Keywords：wirelesssensornetwork；coveragehole；