TY - GEN
T1 - On accurate and efficient statistical counting in sensor-based surveillance systems
AU - Guo, Shuo
AU - He, Tian
AU - Mokbel, Mohamed F.
AU - Stankovict, John A.
AU - Abdelzaher, Tarek F.
N1 - Funding Information:
This research was supported in part by NSF grants CNS-0626609, CNS-0626614 and CNS-0720465.
PY - 2008
Y1 - 2008
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
T3 - 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
SP - 24
EP - 35
BT - 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
T2 - 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008
Y2 - 29 September 2008 through 2 October 2008
ER -