一种基于二分编码的无线传感器与执行器网络移动覆盖算法.pdfVIP

第42卷 第 1期 计 算 机 科 学 Vo1．42No．1 2015年 1月 Computer Science Jan2015 一 种基于二分编码的无线传感器与执行器网络移动覆盖算法 杜景林 郑若钦 谢 立 李 娟 (南京信息工程大学电子与信息工程学院 南京 210044) (南京大学计算机软件新技术国家重点实验室 南京210023) (南京大学计算机科学与技术系 南京210023)。 摘 要 在无线传感器与执行器网络 中，可以通过调整剩余节点的位置来提 高 目标区域覆盖率，以更好地为 sensor 节点服务。提 出了一种基于二分编码的网络移动覆盖算法(SMR算法)。在每次搜索中，试探性地调整失效节点区域 的临近执行器节点位置来寻找最佳位置，重复此搜索过程直到覆盖数不再增加 ，以实现近似的局部最优覆盖。本算法 提高了剩余节点的覆盖率，减少了执行器节点移动的消耗，与已有算法相比也表现出了较好的性能。 关键词 无线传感器与执行器网络，搜索式移动，网络覆盖度，节点失效 中图法分类号 TP393 文献标识码 A DOI 10．11896／j．issn．1002—137X 2015．1．024 M obileCoverageAlgorithm BasedonDichotomyCodingforWSANs DUJing-lin’。 ZHENG Ruo—qin XIELi。’。 LIJuan (CollegeofElectronicsandInformationEngineering，NanjingUniversityofInformationScienceandTechnology，Nanjing210044，China) (StateKeyLaboratoryforNovelSoftwareTechnology，NanjingUniversity，Nanjing210023，China) (DepartmentofComputerScience Technology，NanjingUniversity，Nanjing210023，China)。 Abstract InWSANs，thecoverageofthetargetregioncanbeenhancedbyadjustingthelocationofremainingnodesto servesensorsbetter．A mobilecoveragealgorithm basedondichotomycodingwasproposed．Ineachsearchingprocess， locationofactornodesneartotheareaoffailurenodescanbeadjustedinvirtualtofindtheoptimum position．This searchingprocessisrepeateduntilthecoveragecannotbeincreasedinordertoreachthelocaloptimum approximately． Thisalgorithm improvesthecoveragerateoftheremainingnodesanddecreasestheconsumptionofactorsduringmo- ving．Comparedtootherexistingalgorithms，thisalgorithm hasbetterperformance． Keywords W SANs，Searchingmove，Networkcoverage，Failurenode 适的actor节点对事件做出快速反应 ，提出了一种竞拍协议， 1 引言