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

Sensors
Complex networks
Sensor networks
Wireless networks
Communication

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

On accurate and efficient statistical counting in sensor-based surveillance systems. / Guo, Shuo; He, Tian; Mokbel, Mohamed; Stankovict, John A.; Abdelzaher, Tarek F.

2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008. 2008. p. 24-35 4660038.

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

Guo, S, He, T, Mokbel, M, Stankovict, JA & Abdelzaher, TF 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., 4660038, pp. 24-35, 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008, Atlanta, GA, United States, 29/9/08. https://doi.org/10.1109/MAHSS.2008.4660038
Guo S, He T, Mokbel M, Stankovict JA, Abdelzaher TF. 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. 2008. p. 24-35. 4660038 https://doi.org/10.1109/MAHSS.2008.4660038
Guo, Shuo ; He, Tian ; Mokbel, Mohamed ; Stankovict, John A. ; Abdelzaher, Tarek F. / On accurate and efficient statistical counting in sensor-based surveillance systems. 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008. 2008. pp. 24-35
@inproceedings{e9a18e7191a044aead533506f7a35bd6,
title = "On accurate and efficient statistical counting in sensor-based surveillance systems",
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",
author = "Shuo Guo and Tian He and Mohamed Mokbel and Stankovict, {John A.} and Abdelzaher, {Tarek F.}",
year = "2008",
month = "12",
day = "1",
doi = "10.1109/MAHSS.2008.4660038",
language = "English",
isbn = "9781424425754",
pages = "24--35",
booktitle = "2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008",

}

TY - GEN

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

AU - Guo, Shuo

AU - He, Tian

AU - Mokbel, Mohamed

AU - Stankovict, John A.

AU - Abdelzaher, Tarek F.

PY - 2008/12/1

Y1 - 2008/12/1

N2 - 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

AB - 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

UR - http://www.scopus.com/inward/record.url?scp=67650649940&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=67650649940&partnerID=8YFLogxK

U2 - 10.1109/MAHSS.2008.4660038

DO - 10.1109/MAHSS.2008.4660038

M3 - Conference contribution

AN - SCOPUS:67650649940

SN - 9781424425754

SP - 24

EP - 35

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

ER -