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 language | English (US) |
---|---|
Title of host publication | 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 |
Pages | 24-35 |
Number of pages | 12 |
DOIs | |
State | Published - 2008 |
Event | 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 - Atlanta, GA, United States Duration: Sep 29 2008 → Oct 2 2008 |
Publication series
Name | 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 |
---|
Other
Other | 2008 5th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2008 |
---|---|
Country/Territory | United States |
City | Atlanta, GA |
Period | 9/29/08 → 10/2/08 |
Bibliographical note
Funding Information:This research was supported in part by NSF grants CNS-0626609, CNS-0626614 and CNS-0720465.