Target Enumeration via Integration over Planar Sensor Networks

We solve the problem of counting the total number of observable targets (e.g., persons, vehicles, etc.) in a region based on local counts performed by sensors which measure only the number of targets nearby and neither their identities nor any positional information. This theory is robust and accommodates ad hoc sensor networks and mobile robot sensors alike.

[1]  Daniel A. Klain,et al.  Estimation of Euler Characteristic from Point Data , 2005 .

[2]  Yuliy Baryshnikov,et al.  Target Enumeration via Euler Characteristic Integrals , 2009, SIAM J. Appl. Math..

[3]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[4]  H. Groemer.  Minkowski addition and mixed volumes , 1977 .

[5]  ROBERT GHRIST,et al.  TARGET ENUMERATION VIA EULER CHARACTERISTIC INTEGRALS I : SENSOR FIELDS , 2007 .

[6]  Gang Zhou,et al.  Achieving Real-Time Target Tracking UsingWireless Sensor Networks , 2006, 12th IEEE Real-Time and Embedded Technology and Applications Symposium (RTAS'06).

[7]  EstrinDeborah,et al.  Connecting the Physical World with Pervasive Networks , 2002 .

[8]  Saurabh Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Ad Hoc Networks.

[9]  Akbar M. Sayeed,et al.  Detection, Classification and Tracking of Targets in Distributed Sensor Networks , 2002 .

[10]  Leonidas J. Guibas,et al.  Lightweight sensing and communication protocols for target enumeration and aggregation , 2003, MobiHoc '03.

[11]  Gaurav S. Sukhatme,et al.  A region-based approach for cooperative multi-target tracking in a structured environment , 2002, IEEE/RSJ International Conference on Intelligent Robots and Systems.

[12]  Pierre Schapira,et al.  Operations on constructible functions , 1991 .

[13]  S. Ganeriwal,et al.  Aggregation in sensor networks: an energy-accuracy trade-off , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[14]  P. Schapira,et al.  Tomography of Constructible Functions , 1995, AAECC.

[15]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[16]  Oleg Viro,et al.  Some integral calculus based on Euler characteristic , 1988 .

[17]  Leonidas J. Guibas,et al.  Sensing, tracking and reasoning with relations , 2002, IEEE Signal Process. Mag..

[18]  R. Ho.  Algebraic Topology , 2022 .

[19]  Gaurav S. Sukhatme,et al.  Connecting the Physical World with Pervasive Networks , 2002, IEEE Pervasive Comput..

[20]  Stefan Friedrich,et al.  Topology , 2019, Arch. Formal Proofs.

[21]  J. Singh,et al.  Tracking Multiple Targets Using Binary Proximity Sensors , 2007, 2007 6th International Symposium on Information Processing in Sensor Networks.