An efficient method for sweep coverage with minimum mobile sensor

Bing Hong Liu, Ngoc Tu Nguyen, Van Trung Pham

Research output: Chapter in Book/Report/Conference proceedingConference contribution

11 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 languageEnglish (US)
Title of host publicationProceedings - 2014 10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
EditorsJunzo Watada, Akinori Ito, Chien-Ming Chen, Jeng-Shyang Pan, Han-Chieh Chao
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages289-292
Number of pages4
ISBN (Electronic)9781479953905
DOIs
StatePublished - Dec 24 2014
Event10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014 - Kitakyushu, Japan
Duration: Aug 27 2014Aug 29 2014

Publication series

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

Other

Other10th International Conference on Intelligent Information Hiding and Multimedia Signal Processing, IIH-MSP 2014
CountryJapan
CityKitakyushu
Period8/27/148/29/14

Keywords

  • NP-complete
  • mobile sensor
  • sweep coverage

Fingerprint Dive into the research topics of 'An efficient method for sweep coverage with minimum mobile sensor'. Together they form a unique fingerprint.

Cite this