四川大学学报（自然科学版）Issue(1)：74-78,5.DOI:10.3969/j.issn.0490-6756.2015.01.015
一种Sweep Coverage问题的插入启发式算法
A novel insert heuristic algorithm for Sweep Coverage problem
摘要
Abstract
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/插入启发式Key words
Wireless sensor networks/Coverage scheme/Sweep Coverage/Insert heuristic分类
信息技术与安全科学引用本文复制引用
李小康,林锋,周激流..一种Sweep Coverage问题的插入启发式算法[J].四川大学学报（自然科学版）,2015,(1):74-78,5.基金项目
国家自然科学基金(61272488) （61272488）
四川省科技支撑项目(2011RZ0004,2012GZ0005) （2011RZ0004,2012GZ0005）
教育部博士点基金优先发展领域项目(20110181130007) （20110181130007）
