On accurate and efficient statistical counting in sensor-based surveillance systems

Shuo Guo, Tian He, Mohamed F Mokbel, John A. Stankovict, Tarek F. Abdelzaher

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

18 Scopus citations

Abstract

Sensor networks have been used in many surveillance, providing statistical information about monitored. Accurate counting information (e.g., the distribution the total number of targets) is often important for making. As a complementary solution to doublecounting communication, this paper presents the first that deals with double-counting in sensingfor wireless networks. The probability mass function (pmf) of counts is derived first. This, however, is shown to be prohibitive when a network becomes large. partitioning algorithm is then designed to significantly reduce complexity with a certain loss in counting. Finally, two methods are proposed to compensate the loss. To evaluate the design, we compare derived probability mass function with ground truth obtained exhaustive enumeration in small-scale networks. large-scale networks, where pmf ground truth is available, we compare the expected count with true target. We demonstrate that accurate counting within 1 rv 3% relative error can be achieved wit orders ofmagnitude in computation, compared with an exhaustive based approach

Original languageEnglish (US)
Title of host publication2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Pages24-35
Number of pages12
DOIs
StatePublished - 2008
Event2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 - Atlanta, GA, United States
Duration: Sep 29 2008Oct 2 2008

Publication series

Name2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008

Other

Other2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Country/TerritoryUnited States
CityAtlanta, GA
Period9/29/0810/2/08

Bibliographical note

Funding Information:
This research was supported in part by NSF grants CNS-0626609, CNS-0626614 and CNS-0720465.

Fingerprint

Dive into the research topics of 'On accurate and efficient statistical counting in sensor-based surveillance systems'. Together they form a unique fingerprint.

Cite this