## Abstract

We propose a novel algorithm for counting N indistinguishable objects, called targets, by a collection of sensors. We adopt a minimalist scenario where sensors are unaware of the (non-empty) intersections of sensing regions, and so simple addition of all sensor counts inflates estimates of the total number of targets. The multiple counting in intersections must be accounted for, but with nothing more than the sensor counts, this is clearly impossible. However, noise is typically present in the target counting of many, if not most, applications. We make the key observation that if there is a (target-dependent) noise source affecting all sensors simultaneously, then it couples those with non-empty intersections. Exploitation of this coupling allows us to extract multiple-counting statistics from stochastic correlation patterns, and hence to compute accurate estimates of N via the classical inclusion-exclusion formula. Cumulants are the correlation measures of choice. Our analysis brings out and resolves certain technicalities that arise in our statistical counting algorithm. Examples are worked out to show the potential of the new algorithm. The paper concludes with a discussion of alternative models and open problems.

Original language | English (US) |
---|---|

Pages (from-to) | 987-997 |

Number of pages | 11 |

Journal | Ad Hoc Networks |

Volume | 9 |

Issue number | 6 |

DOIs | |

State | Published - Aug 2011 |

Externally published | Yes |

## Keywords

- Cumulants
- Inclusion-exclusion formula
- Minimalist counting
- Sensing noise
- Sensor networks
- Target counting

## ASJC Scopus subject areas

- Software
- Hardware and Architecture
- Computer Networks and Communications