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

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

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

15 Citations (Scopus)

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
Title of host publication2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Pages24-35
Number of pages12
DOIs
Publication statusPublished - 1 Dec 2008
Externally publishedYes
Event2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 - Atlanta, GA, United States
Duration: 29 Sep 20082 Oct 2008

Other

Other2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
CountryUnited States
CityAtlanta, GA
Period29/9/082/10/08

    Fingerprint

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Cite this

Guo, S., He, T., Mokbel, M., Stankovict, J. A., & Abdelzaher, T. F. (2008). On accurate and efficient statistical counting in sensor-based surveillance systems. In 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 (pp. 24-35). [4660038] https://doi.org/10.1109/MAHSS.2008.4660038