Skip to content

Research at St Andrews

Self-stabilising target counting in wireless sensor networks using Euler integration

Research output: Chapter in Book/Report/Conference proceedingConference contribution


Open Access permissions



Danilo Pianini, Simon Andrew Dobson, Mirko Viroli

School/Research organisations


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.


Original languageEnglish
Title of host publication2017 IEEE 11th International Conference on Self-Adaptive and Self-Organizing Systems (SASO)
PublisherIEEE Computer Society
ISBN (Electronic)9781509065554
Publication statusPublished - 12 Oct 2017
Event11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017) - University of Arizona, Tucson, United States
Duration: 18 Sep 201722 Sep 2017
Conference number: 11


Conference11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017)
Abbreviated titleSASO
CountryUnited States
Internet address

    Research areas

  • Wireless Sensor Networks, Algebraic Topology, Self-stabilising Algorithms

Discover related content
Find related publications, people, projects and more using interactive charts.

View graph of relations

Related by author

  1. Self-organization and resilience for networked systems: design principles and open research issues

    Dobson, S. A., Hutchison, D., Mauthe, A., Schaefer-Filho, A., Smith, P. & Sterbenz, J., Apr 2019, In : Proceedings of the IEEE. 107, 4, p. 819 - 834

    Research output: Contribution to journalArticle

  2. Making sense of the world: framing models for trustworthy sensor-driven systems

    Calder, M., Dobson, S., Fisher, M. & McCann, J., 15 Nov 2018, In : Computers. 7, 4, 13 p., 62.

    Research output: Contribution to journalArticle

  3. A reference architecture and model for sensor data warehousing

    Dobson, S. A., Golfarelli, M., Graziani, S. & Rizzi, S., 15 Sep 2018, In : IEEE Sensors Journal. 18, 18, p. 7659-7670 12 p.

    Research output: Contribution to journalArticle

ID: 250560264