Tracking coverage throughout epochs with bounded uncertainty

Fan Zhou*, Goce Trajcevski, Besim Avci

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

This work addresses the problem of managing the sensor-coverage and organizing the epochs in a manner that balances the trades-offs between the accuracy and energy consumptions during target tracking in Wireless Sensor Networks (WSN). While the typical target tracking approaches are based on movement prediction, we only assume a knowledge of some maximal speed of the target during certain time-intervals. This, in turn, restricts its whereabouts to a disk-bound area throughout such intervals. In such settings, we seek to determine a sensor cover, a subset of all the nodes that need to be awake, which ensures that the target can be detected during the given epoch. Towards this, we propose sensor-cover selection methodologies, Greedy Uncertain Moving Object coverage sensor set selection (GUMO) and PAttern Based coverage sensor set selection (PAB). GUMO is a heuristic maximizing the coverage gain at each step, while PAB is an approach based on optimal deployment pattern of sensor nodes achieving coverage of the disk area bounding the target's whereabouts. We conduct extensive simulations to evaluate the performance of the algorithms, and the results reveal that GUMO and PAB not only provide substantial energy saving due to reduction in the communications involved in selecting tracking participant-nodes and principal(s), while assuring a bounded error on the target's location.

Original languageEnglish (US)
Title of host publicationProceedings - 2011 IEEE International Symposium on Network Computing and Applications, NCA 2011
Pages67-74
Number of pages8
DOIs
StatePublished - Nov 1 2011
Event10th IEEE International Symposium on Network Computing and Applications, NCA 2011 - Cambridge, MA, United States
Duration: Aug 25 2011Aug 27 2011

Publication series

NameProceedings - 2011 IEEE International Symposium on Network Computing and Applications, NCA 2011

Other

Other10th IEEE International Symposium on Network Computing and Applications, NCA 2011
CountryUnited States
CityCambridge, MA
Period8/25/118/27/11

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Computer Science Applications

Fingerprint Dive into the research topics of 'Tracking coverage throughout epochs with bounded uncertainty'. Together they form a unique fingerprint.

Cite this