A novel approach for κ-coverage rate evaluation and re-deployment in wireless sensor networks

Jang Ping Sheu, Guey Yun Chang, Yen Ting Chen

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

4 Scopus citations

Abstract

Coverage problem is a fundamental issue in wireless sensor networks. In this paper, we consider two sub-problems: κ-coverage rate evaluation and κ-coverage rate deployment. The former aims to evaluate the ratio of κ-covered area relative to the monitored area, while the latter aims to determine the minimum number of sensors required and their locations to guarantee that κ-coverage rate of the monitored area meets application requirements. For κ-coverage rate evaluation problem, a non-uniform-grid- based approach for random deployments is proposed. For κ-coverage rate deployment problem, a greedy-based approach is suggested to meet the requirement of κ-coverage rate. Simulation results show that both our schemes are more time efficient than previous work.

Original languageEnglish
Title of host publication2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Pages341-345
Number of pages5
DOIs
StatePublished - 2008
Event2008 IEEE Global Telecommunications Conference, GLOBECOM 2008 - New Orleans, LA, United States
Duration: 30 Nov 20084 Dec 2008

Publication series

NameGLOBECOM - IEEE Global Telecommunications Conference

Conference

Conference2008 IEEE Global Telecommunications Conference, GLOBECOM 2008
Country/TerritoryUnited States
CityNew Orleans, LA
Period30/11/084/12/08

Keywords

  • Coverage problem
  • Coverage rate
  • Grid scan
  • Wireless sensor networks

Fingerprint

Dive into the research topics of 'A novel approach for κ-coverage rate evaluation and re-deployment in wireless sensor networks'. Together they form a unique fingerprint.

Cite this