An efficient method for sweep coverage with minimum mobile sensor

Bing Hong Liu; Ngoc Tu Nguyen; Van Trung Pham

doi:10.1109/IIH-MSP.2014.78

An efficient method for sweep coverage with minimum mobile sensor

Bing Hong Liu, Ngoc Tu Nguyen, Van Trung Pham

Computer Science and Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

29 Scopus citations

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.

Original language	English (US)
Title of host publication	Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
Editors	Junzo Watada, Akinori Ito, Jeng-Shyang Pan, Han-Chieh Chao, Chien-Ming Chen
Publisher	Institute of Electrical and Electronics Engineers Inc.
Pages	289-292
Number of pages	4
ISBN (Electronic)	9781479953905
DOIs	https://doi.org/10.1109/IIH-MSP.2014.78
State	Published - Dec 24 2014
Event	10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 - Kitakyushu, Japan Duration: Aug 27 2014 → Aug 29 2014

Publication series

Name	Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

Other

Other	10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
Country/Territory	Japan
City	Kitakyushu
Period	8/27/14 → 8/29/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Keywords

NP-complete
mobile sensor
sweep coverage

Publisher link

10.1109/IIH-MSP.2014.78

Find It

Find It at U of M Libraries

Cite this

Liu, B. H., Nguyen, N. T., & Pham, V. T. (2014). An efficient method for sweep coverage with minimum mobile sensor. In J. Watada, A. Ito, J-S. Pan, H-C. Chao, & C-M. Chen (Eds.), Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 (pp. 289-292). [6998324] (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/IIH-MSP.2014.78

An efficient method for sweep coverage with minimum mobile sensor. / Liu, Bing Hong; Nguyen, Ngoc Tu; Pham, Van Trung.

Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. ed. / Junzo Watada; Akinori Ito; Jeng-Shyang Pan; Han-Chieh Chao; Chien-Ming Chen. Institute of Electrical and Electronics Engineers Inc., 2014. p. 289-292 6998324 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Liu, BH, Nguyen, NT & Pham, VT 2014, An efficient method for sweep coverage with minimum mobile sensor. in J Watada, A Ito, J-S Pan, H-C Chao & C-M Chen (eds), Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014., 6998324, Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014, Institute of Electrical and Electronics Engineers Inc., pp. 289-292, 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014, Kitakyushu, Japan, 8/27/14. https://doi.org/10.1109/IIH-MSP.2014.78

Liu BH, Nguyen NT, Pham VT. An efficient method for sweep coverage with minimum mobile sensor. In Watada J, Ito A, Pan J-S, Chao H-C, Chen C-M, editors, Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. Institute of Electrical and Electronics Engineers Inc. 2014. p. 289-292. 6998324. (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014). https://doi.org/10.1109/IIH-MSP.2014.78

Liu, Bing Hong ; Nguyen, Ngoc Tu ; Pham, Van Trung. / An efficient method for sweep coverage with minimum mobile sensor. Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014. editor / Junzo Watada ; Akinori Ito ; Jeng-Shyang Pan ; Han-Chieh Chao ; Chien-Ming Chen. Institute of Electrical and Electronics Engineers Inc., 2014. pp. 289-292 (Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014).

@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}",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 ; Conference date: 27-08-2014 Through 29-08-2014",

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 Jeng-Shyang Pan and Han-Chieh Chao and Chien-Ming Chen",

booktitle = "Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014",

}

TY - GEN

T1 - An efficient method for sweep coverage with minimum mobile sensor

AU - Liu, Bing Hong

AU - Nguyen, Ngoc Tu

AU - Pham, Van Trung

PY - 2014/12/24

Y1 - 2014/12/24

N2 - 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.

AB - 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.

KW - NP-complete

KW - mobile sensor

KW - sweep coverage

UR - http://www.scopus.com/inward/record.url?scp=84921636292&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84921636292&partnerID=8YFLogxK

U2 - 10.1109/IIH-MSP.2014.78

DO - 10.1109/IIH-MSP.2014.78

M3 - Conference contribution

AN - SCOPUS:84921636292

T3 - Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

SP - 289

EP - 292

BT - Proceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

A2 - Watada, Junzo

A2 - Ito, Akinori

A2 - Pan, Jeng-Shyang

A2 - Chao, Han-Chieh

A2 - Chen, Chien-Ming

PB - Institute of Electrical and Electronics Engineers Inc.

T2 - 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014

Y2 - 27 August 2014 through 29 August 2014

ER -

An efficient method for sweep coverage with minimum mobile sensor

Abstract

Publication series

Other

Bibliographical note

Keywords

Publisher link

Find It

Other files and links

Fingerprint

Cite this