期刊导航

论文摘要

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

A novel insert heuristic algorithm for Sweep Coverage problem

作者:李小康(四川大学电子信息学院);林锋(四川大学计算机学院);周激流(四川大学计算机学院)

Author:LI Xiao-Kang(College of Electronics and Information Engineering, Sichuan University);LIN Feng(College of Computer, Sichuan University);ZHOU Ji-Liu(College of Computer, Sichuan University)

收稿日期:2014-01-16          年卷(期)页码:2015,52(1):74-78

期刊名称:四川大学学报: 自然科学版

Journal Name:Journal of Sichuan University (Natural Science Edition)

关键字:无线传感器网络; 覆盖机制; Sweep Coverage; 插入启发式

Key words:Wireless sensor networks; Coverage scheme; Sweep Coverage; Insert heuristic

基金项目:国家自然科学基金(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 introduced as the metrics for route building. Experimental results show that the proposed scheme has better performance than the exsiting approaches.

关闭

Copyright © 2020四川大学期刊社 版权所有.

地址:成都市一环路南一段24号

邮编:610065