一种Sweep Coverage问题的插入启发式算法.pdfVIP

2O15年 1月 四川大学学报 (自然科学版) Jan．2015 第 52卷 第 1期 JournalofSiehuanUniversity (NaturalScienceEdition) Vo1．52 NO．1 doi：103969／i．issn．0490—6756．2015．01．015 一 种 SweepC、overage问题的插入启发式算法 李小康 7，林l● 锋，I，，周激流。 (1．四川I大学 电子信息学院，成都 610064；2．四J大学计算机学院，成都 610064) 摘 要：作为一种能满足特定场景监控需求的网络覆盖类型，SweepCoverage能够通过使用 较少的节点来完成对 PointsofInterest(POI)的覆盖．为 了改进 以前 的SweepCoverage机制 在覆盖间隔相差较大时的性能，本文提 出了一种新的考虑 了路径增量与覆盖 间隔差异的插入 启发式(CoverageDifferentInsertHeuristic)CDIH 算法．实验结果表明，在相 同的网络监控 场景中，新的启发式算法较以往的覆盖机制均能有较好的表现． 关键词 ：无线传感器网络 ；覆盖机制 ；SweepCoverage；插入启发 式 中图分类号：TN92 文献标识码 ：A 文章编号：0490—6756(2015)01—0074—05 A novelinsertheuristicalgorithm forSweepCoverageproblem LIXiao—Kang ，L N Feng。，ZHOUJi—Liu (1．CollegeofElectronic InformationEngineering，SichuanUniversity，Chengdu610064，China； 2．CollegeofComputerScience，SiehuanUniversity，Chengdu610064，China) Abstract：Asanew improvementofcoveragetechnologiesofwirelesssensornetworks，sweepcoverage cansatisfysurveillancerequirementswithlessnumberofsensornodesthanconventionalstaticcoverage forsomeparticularapplications．ToimprovetheperformanceofexistingSweepCoverageapproachesin thescenarioeswherePOIsmay havevaryingcoverageinterval，in thispaper，anovelinsertheuristic schemeisproposed．Inthisproposed scheme，path incrementanddifferenceofcoverageintervalarein— troducedasthemetricsforroutebuilding．Experimentalresultsshow thattheproposedschemehasbet— terperformancethantheexsitingapproaches． Keywords：W irelesssensornetworks；Coveragescheme；SweepCoverage；Insertheuristic 处林木具有相对较高的森林火险等级 、又或者某些 引 目 地点具有相对重要 的战略意义 ，这些 点被称为 无线传感器 网络 是 由部署在监控区域 的传 P0I(PointsofInterest)[z3．节点只需保证在指定 感器节点通过相互协作 、感知 、采集并将处理过后