Periphery deployment for wireless sensor systems with guaranteed coverage percentage

Chun Han Lin*, Huang Chen Lee, Chung Ta King


研究成果: 雜誌貢獻期刊論文同行評審

3 引文 斯高帕斯(Scopus)


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.

頁(從 - 到)763-774
期刊Journal of Systems and Software
出版狀態已發佈 - 2011 5月

ASJC Scopus subject areas

  • 軟體
  • 資訊系統
  • 硬體和架構


深入研究「Periphery deployment for wireless sensor systems with guaranteed coverage percentage」主題。共同形成了獨特的指紋。