@inproceedings{3d5a00978f574d83838637fe10e50f22,
title = "An efficient method for sweep coverage with minimum mobile sensor",
abstract = "Recently, sweep coverage, which is the problem of scheduling mobile sensors to periodically visit a certain number of points of interests (POIs) such that the number of mobile sensors is minimized and each of POIs can be visited periodically within a given time period, has received a great deal of attention in the wireless sensor networks. Many methods have been proposed for the sweep coverage to minimize the number of employed mobile sensors. In addition, the sweep coverage is shown to be NP-complete. In this paper, we propose a heuristic, called the perpendicular-distance-based algorithm (PDBA), to minimize the number of employed mobile sensors and the total energy consumed by the mobile sensors. Simulation results show that the PDBA has better performance than other existing methods.",
keywords = "NP-complete, mobile sensor, sweep coverage",
author = "Liu, {Bing Hong} and Nguyen, {Ngoc Tu} and Pham, {Van Trung}",
year = "2014",
month = dec,
day = "24",
doi = "10.1109/IIH-MSP.2014.78",
language = "English (US)",
series = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
pages = "289--292",
editor = "Junzo Watada and Akinori Ito and Chien-Ming Chen and Jeng-Shyang Pan and Han-Chieh Chao",
booktitle = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",
note = "10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 ; Conference date: 27-08-2014 Through 29-08-2014",
}