VAMSD: Voronoi Diagram Based Autonomous Mobile Sensor Deployment for Maximizing Coverage

Jaeyoung HONG  Hanjin LEE  Suho YANG  Hyunsoo YOON  

Publication
IEICE TRANSACTIONS on Communications   Vol.E93-B   No.3   pp.732-735
Publication Date: 2010/03/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E93.B.732
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
mobile sensor networks,  sensor deployment,  distributed algorithm,  Voronoi diagam,  

Full Text: PDF(199KB)
>>Buy this Article


Summary: 
This letter proposes a novel mobile sensor deployment scheme for maximizing coverage. The basic idea is to force mobile sensors to move to predetermined target points that are the optimal layout in a distributed manner using Voronoi diagram data structure. A simulation shows that the result of the proposed scheme is quite close to the optimal result and outperforms previous works.