Distributed K-coverage self-location estimation scheme based on Voronoi diagram

Jung-Shian Li, H. C. Kao

Research output: Contribution to journalArticlepeer-review

39 Citations (Scopus)


The success of many wireless sensor network (WSN) applications, such as moving target tracking or environment monitoring, is dependent upon achieving 'k-coverage' of the sensed area, that is every point in the surveillance area is monitored by at least k sensors. This study presents a novel distributed self-location estimation scheme based on a Voronoi diagram to achieve k-coverage in a WSN with mobile nodes. The simulation results show that the proposed scheme effectively to perform k-coverage within the sensing field and fast convergent to fulfil more than 88 k-coverage ratio following three movements for the minimal required sensor deployment.

Original languageEnglish
Pages (from-to)167-177
Number of pages11
JournalIET Communications
Issue number2
Publication statusPublished - 2010 Feb 5

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering


Dive into the research topics of 'Distributed K-coverage self-location estimation scheme based on Voronoi diagram'. Together they form a unique fingerprint.

Cite this