Self-Stabilising Target Counting in Wireless Sensor Networks Using Euler Integration

Target counting is an established challenge for sensor networks: given a set of sensors that can count (but not identify) targets, how many targets are there? The problem is complicated because of the need to disambiguate duplicate observations of the same target by different sensors. A number of approaches have been proposed in the literature, and in this paper we take an existing technique based on Euler integration and develop a fully-distributed, self-stabilising solution. We derive our algorithm within the field calculus from the centralised presentation of the underlying integration technique, and analyse the precision of the counting through simulation of several network configurations.

[1]  Beal Jacob,et al.  Self-Adaptation to Device Distribution Changes , 2016 .

[2]  Jacob Beal,et al.  Efficient Engineering of Complex Self-Organising Systems by Self-Stabilising Fields , 2015, 2015 IEEE 9th International Conference on Self-Adaptive and Self-Organizing Systems.

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

[4]  Herbert Edelsbrunner,et al.  A Short Course in Computational Geometry and Topology , 2014 .

[5]  Jacob Beal,et al.  Towards a Unified Model of Spatial Computing Corrected Version , 2014 .

[6]  Oliver Brock,et al.  Target Enumeration via Integration Over Planar Sensor Networks , 2009 .

[7]  Jacob Beal,et al.  Protelis: practical aggregate programming , 2015, SAC.

[8]  Tarek F. Abdelzaher,et al.  On accurate and efficient statistical counting in sensor-based surveillance systems , 2010, Pervasive Mob. Comput..

[9]  Subhash Suri,et al.  Target Counting under Minimal Sensing: Complexity and Approximations , 2008, ALGOSENSORS.

[10]  Mirko Viroli,et al.  A Higher-Order Calculus of Computational Fields , 2016, ACM Trans. Comput. Log..

[11]  Xiuzhen Cheng,et al.  Target Counting in Wireless Sensor Networks , 2014 .

[12]  Jacob Beal,et al.  Aggregate Programming for the Internet of Things , 2015, Computer.

[13]  Jacob Beal,et al.  Towards a Foundational API for Resilient Distributed Systems Design , 2017, 2017 IEEE 2nd International Workshops on Foundations and Applications of Self* Systems (FAS*W).

[14]  Mirko Viroli,et al.  Chemical-oriented simulation of computational systems with ALCHEMIST , 2013, J. Simulation.