Periphery deployment for wireless sensor systems with guaranteed coverage percentage

Chun Han Lin, Huang Chen Lee, Chung Ta King

Research output: Contribution to journalArticle

3 Citations (Scopus)

Abstract

With the availability of tiny wireless sensors, it is now possible to track moving objects by placing such sensors on the targets, collecting needed data, and transmitting sensed data back to the sink for storage and analysis. For applications such as vessel clearance surveillance, landslide detection, conveyer monitoring, and body gesture tracking, the motions of the targets are often confined to a certain region, such as the water way or the mountain slope. To collect the data from the wireless sensors, base stations are usually needed, which are deployed at fixed positions around the monitored region. Unfortunately, due to issues such as potential interference, high packaging and deployment cost, and low reliability, many such applications could only deploy the base stations on the periphery of the monitored region. The question is how to deploy the base stations on the periphery so that they can cover the most area inside the monitored area. We formulate the periphery deployment problem and analyze the performance bound in terms of coverage percentage under both ideal and practical deployment conditions. Then, we describe a deployment procedure to solve the periphery deployment problem in polynomial time. The proposed algorithms are evaluated through extensive simulations drawn from a watercourse monitoring system. The results show that the proposed algorithms can reduce the size of the deployment set by 17% compared to the traditional area-coverage algorithms, and the coverage percentage is improved by 1.18 times.

Original languageEnglish
Pages (from-to)763-774
Number of pages12
JournalJournal of Systems and Software
Volume84
Issue number5
DOIs
Publication statusPublished - 2011 May 1

    Fingerprint

Keywords

  • Coverage percentage
  • Deployment problem
  • Optimization problem
  • Wireless sensor networks

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Hardware and Architecture

Cite this