Table of Contents Author Guidelines Submit a Manuscript
Journal of Sensors
Volume 2015, Article ID 484902, 6 pages
Research Article

ACO-Based Sweep Coverage Scheme in Wireless Sensor Networks

1College of Electronics and Information Engineering, Sichuan University, Chengdu 610065, China
2College of Mechanical and Electrical Engineering, Sichuan Agricultural University, Yaan 625014, China
3College of Computer Science, Sichuan University, Chengdu 610065, China
4College of Information Science and Technology, Chengdu University, Chengdu 610106, China
5Key Laboratory of Pattern Recognition and Intelligent Information Processing, Institutions of Higher Education of Sichuan Province, Chengdu 610106, China

Received 16 July 2014; Accepted 19 January 2015

Academic Editor: Jian-Nong Cao

Copyright © 2015 Peng Huang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


Coverage problem is one of the major issues in wireless sensor networks (WSN). In order to optimize the network coverage, different coverage formulations have been proposed. Recently, a newly emerging coverage scheme in wireless sensor networks, sweep coverage, which uses mobile sensors to monitor certain points of interest (POIs), is proposed. However, the data delivery to sink, an important problem in WSN, is not considered in original sweep coverage and many of the existing works did not consider it yet. In this work, a novel algorithm named ACOSC (ACO-based sweep coverage) to solve the sweep coverage problem considering periodical coverage of POIs and delivery of data simultaneously is proposed. The evaluation results show that our algorithm has better performance than existing schemes.