Multi-Round Sensor Deployment for Guaranteed Barrier Coverage

13 years 13 days ago
Multi-Round Sensor Deployment for Guaranteed Barrier Coverage
Abstract--Deploying wireless sensor networks to provide guaranteed barrier coverage is critical for many sensor networks applications such as intrusion detection and border surveillance. To reduce the number of sensors needed to provide guaranteed barrier coverage, we propose multi-round sensor deployment which splits sensor deployment into multiple rounds and can better deal with placement errors that often accompany sensor deployment. We conduct a comprehensive analytical study on multi-round sensor deployment and identify the tradeoff between the number of sensors deployed in each round of multi-round sensor deployment and the barrier coverage performance. Both numerical and simulation studies show that, by simply splitting sensor deployment into two rounds, guaranteed barrier coverage can be achieved with significantly less sensors comparing to singleround sensor deployment. Moreover, we propose two practical solutions for multi-round sensor deployment when the distribution of a se...
Guanqun Yang, Daji Qiao
Added 13 Feb 2011
Updated 13 Feb 2011
Type Journal
Year 2010
Authors Guanqun Yang, Daji Qiao
Comments (0)