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

Danilo Pianini; Simon Andrew Dobson; Mirko Viroli

doi:10.1109/SASO.2017.10

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

Danilo Pianini, Simon Andrew Dobson, Mirko Viroli

School of Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

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 language	English
Title of host publication	11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017)
Publisher	IEEE Computer Society
Pages	11-20
ISBN (Electronic)	9781509065554
DOIs	https://doi.org/10.1109/SASO.2017.10
Publication status	Published - 12 Oct 2017
Event	11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017) - University of Arizona, Tucson, United States Duration: 18 Sept 2017 → 22 Sept 2017 Conference number: 11 https://saso2017.telecom-paristech.fr/

Publication series

Name	International Conference on Self-Adaptive and Self-Organizing Systems
Publisher	IEEE
ISSN (Print)	1949-3673
ISSN (Electronic)	1949-3681

Conference

Conference	11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017)
Abbreviated title	SASO
Country/Territory	United States
City	Tucson
Period	18/09/17 → 22/09/17
Internet address	https://saso2017.telecom-paristech.fr/

Keywords

Wireless Sensor Networks
Algebraic Topology
Self-stabilising Algorithms

Access to Document

10.1109/SASO.2017.10

Pianini-2017-Self-stabilising-target-SASO2017-AAM
Copyright © IEEE, 2017. This work has been made available online in accordance with the publisher’s policies. This is the author created, accepted version manuscript following peer review and may differ slightly from the final published version. The final published version of this work is available at https://doi.org/10.1109/SASO.2017.10
Accepted author manuscript, 526 KB

Science of Sensor System Software: Science of Sensor System Software
Dobson, S. A. (PI)
EPSRC
1/01/16 → 31/12/22
Project: Standard

Simon Andrew Dobson, FRSE
- Simon.Dobsonst-andrews.acuk
- School of Computer Science - Deputy Head of School, Professor
- Sir James Mackenzie Institute for Early Diagnosis
- Centre for Interdisciplinary Research in Computational Algebra
- Centre for Research into Ecological & Environmental Modelling
Person: Academic

Self-stabilising target counting in wireless sensor networks using Euler integration (dataset)
Pianini, D. (Creator), Dobson, S. A. (Creator) & Viroli, M. (Creator), Bitbucket, 2017
https://bitbucket.org/danysk/experiment- 2017-saso-counting
Dataset

Cite this

Pianini, D., Dobson, S. A., & Viroli, M. (2017). Self-stabilising target counting in wireless sensor networks using Euler integration. In 11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017) (pp. 11-20). Article 8064025 (International Conference on Self-Adaptive and Self-Organizing Systems). IEEE Computer Society. https://doi.org/10.1109/SASO.2017.10

@inproceedings{8e6e563baa2c422489474e2866b5efab,

title = "Self-stabilising target counting in wireless sensor networks using Euler integration",

abstract = "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.",

keywords = "Wireless Sensor Networks, Algebraic Topology, Self-stabilising Algorithms",

author = "Danilo Pianini and Dobson, {Simon Andrew} and Mirko Viroli",

year = "2017",

month = oct,

day = "12",

doi = "10.1109/SASO.2017.10",

language = "English",

series = "International Conference on Self-Adaptive and Self-Organizing Systems",

publisher = "IEEE Computer Society",

pages = "11--20",

booktitle = "11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017)",

address = "United States",

note = "11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017), SASO ; Conference date: 18-09-2017 Through 22-09-2017",

url = "https://saso2017.telecom-paristech.fr/",

}

Pianini, D, Dobson, SA & Viroli, M 2017, Self-stabilising target counting in wireless sensor networks using Euler integration. in 11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017)., 8064025, International Conference on Self-Adaptive and Self-Organizing Systems, IEEE Computer Society, pp. 11-20, 11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017), Tucson, Arizona, United States, 18/09/17. https://doi.org/10.1109/SASO.2017.10

Self-stabilising target counting in wireless sensor networks using Euler integration. / Pianini, Danilo; Dobson, Simon Andrew; Viroli, Mirko.
11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017). IEEE Computer Society, 2017. p. 11-20 8064025 (International Conference on Self-Adaptive and Self-Organizing Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Pianini, Danilo

AU - Dobson, Simon Andrew

AU - Viroli, Mirko

N1 - Conference code: 11

PY - 2017/10/12

Y1 - 2017/10/12

N2 - 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.

AB - 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.

KW - Wireless Sensor Networks

KW - Algebraic Topology

KW - Self-stabilising Algorithms

U2 - 10.1109/SASO.2017.10

DO - 10.1109/SASO.2017.10

M3 - Conference contribution

T3 - International Conference on Self-Adaptive and Self-Organizing Systems

SP - 11

EP - 20

BT - 11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017)

PB - IEEE Computer Society

T2 - 11th IEEE International Conference on Self-Adaptive and Self-Organizing Systems (SASO 2017)

Y2 - 18 September 2017 through 22 September 2017

ER -

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

Abstract

Publication series

Conference

Keywords

Access to Document

Fingerprint

Projects

Science of Sensor System Software: Science of Sensor System Software

Profiles

Simon Andrew Dobson, FRSE

Datasets

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

Cite this