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

A novel insert heuristic algorithm for Sweep Coverage problem

作　　者：李小康[1] 林锋[2] 周激流[2] 

机构地区：[1]四川大学电子信息学院,成都610064 [2]四川大学计算机学院,成都610064

出　　处：《四川大学学报（自然科学版）》2015年第1期74-78,共5页Journal of Sichuan University(Natural Science Edition)

基　　金：国家自然科学基金(61272488);四川省科技支撑项目(2011RZ0004;2012GZ0005);教育部博士点基金优先发展领域项目(20110181130007)

摘　　要：作为一种能满足特定场景监控需求的网络覆盖类型,Sweep Coverage能够通过使用较少的节点来完成对Points of Interest(POI)的覆盖.为了改进以前的Sweep Coverage机制在覆盖间隔相差较大时的性能,本文提出了一种新的考虑了路径增量与覆盖间隔差异的插入启发式(Coverage Different Insert Heuristic)CDIH算法.实验结果表明,在相同的网络监控场景中,新的启发式算法较以往的覆盖机制均能有较好的表现.As a new improvement of coverage technologies of wireless sensor networks,sweep coverage can satisfy surveillance requirements with less number of sensor nodes than conventional static coverage for some particular applications.To improve the performance of existing Sweep Coverage approaches in the scenarioes where POIs may have varying coverage interval,in this paper,a novel insert heuristic scheme is proposed.In this proposed scheme,path increment and difference of coverage interval are in-troduced as the metrics for route building.Experimental results show that the proposed scheme has bet-ter performance than the exsiting approaches.

关 键 词：无线传感器网络 覆盖机制 SWEEP COVERAGE 插入启发式 

分 类 号：TN92[电子电信—通信与信息系统]