Home > Research > Publications & Outputs > The Power of Synchronisation

Links

Text available via DOI:

View graph of relations

The Power of Synchronisation: Formal Analysis of Power Consumption in Networks of Pulse-Coupled Oscillators

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paperpeer-review

Published
  • Paul Gainer
  • Sven Linker
  • Clare Dixon
  • Ullrich Hustadt
  • Michael Fisher
Close
Publication date11/10/2018
Host publicationFormal Methods and Software Engineering: 20th International Conference on Formal Engineering Methods, ICFEM 2018, Gold Coast, QLD, Australia, November 12-16, 2018, Proceedings
EditorsJing Sun, Meng Sun
Place of PublicationCham
PublisherSpringer
Pages160-176
Number of pages17
ISBN (electronic)9783030024505
ISBN (print)9783030024499
<mark>Original language</mark>English

Publication series

NameLecture Notes in Computer Science
PublisherSpringer
Volume11232
ISSN (Print)0302-9743
ISSN (electronic)1611-3349

Abstract

Nature-inspired synchronisation protocols have been widely adopted to achieve consensus within wireless sensor networks. We analyse the power consumption of such protocols, particularly the energy required to synchronise all nodes across a network. We use the model of bio-inspired, pulse-coupled oscillators to achieve network-wide synchronisation and provide an extended formal model of just such a protocol, enhanced with structures for recording energy usage. Exhaustive analysis is then carried out through formal verification, utilising the PRISM model-checker to calculate the resources consumed on each possible system execution. This allows us to investigate a range of parameter instantiations and the trade-offs between power consumption and time to synchronise. This provides a principled basis for the formal analysis of a broader range of large-scale network protocols.