Distributed <i>K</i> -coverage self-location estimation scheme based on Voronoi diagram

Abstract

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.