TARGET ENUMERATION IN SENSOR NETWORKS VIA INTEGRATION WITH RESPECT TO EULER CHARACTERISTIC

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 a network of sensors, each of which measures the number of targets nearby but not their identities nor any positional information. We formulate several such problems based on the types of sensors and mobility of the targets. The main contribution of this paper is the adaptation of a topological integration theory — integration with respect to Euler characteristic — to yield complete solutions to these problems.

[1]  H. Hadwigeb,et al.  Integralsätze im Konvexring , 1956 .

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

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

[4]  Masaki Kashiwara,et al.  Sheaves on Manifolds , 1990 .

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

[6]  R. Morelli,et al.  A Theory of Polyhedra , 1993 .

[7]  K. Worsley,et al.  Local Maxima and the Expected Euler Characteristic of Excursion Sets of χ 2, F and t Fields , 1994, Advances in Applied Probability.

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

[9]  K. Worsley.  Estimating the number of peaks in a random field using the Hadwiger characteristic of excursion sets, with applications to medical images , 1995 .

[10]  T. Y. Kong,et al.  Topological Algorithms for Digital Image Processing , 1996 .

[11]  R. Adler.  On excursion sets, tube formulas and maxima of random fields , 2000 .

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

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

[14]  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.

[15]  Akimichi Takemura,et al.  ON THE EQUIVALENCE OF THE TUBE AND EULER CHARACTERISTIC METHODS FOR THE DISTRIBUTION OF THE MAXIMUM OF GAUSSIAN FIELDS OVER PIECEWISE SMOOTH DOMAINS , 2002 .

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

[17]  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..

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

[19]  Euler Integration and Euler Multiplication , 2005 .

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

[21]  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).

[22]  M. Edmundo,et al.  Integration of positive constructible functions against Euler characteristic and dimension , 2006, math/0607165.

[23]  Vin de Silva,et al.  Coordinate-free Coverage in Sensor Networks with Controlled Boundaries via Homology , 2006, Int. J. Robotics Res..

[24]  Charles Steinhorn,et al.  Tame Topology and O-Minimal Structures , 2008 .

[25]  R. Adler.  The Geometry of Random Fields , 2009 .