Modelling and verification of large-scale sensor network infrastructures
File(s)FSE_2018_paper_135.pdf (2.32 MB)
Accepted version
Author(s)
Sevegnani, Michele
Kabac, Milan
Calder, Muffy
McCann, Julie A
Type
Conference Paper
Abstract
Large-scale wireless sensor networks (WSN) are increasingly deployed and an open question is how they can support multiple applications. Networks and sensing devices are typically heterogeneous and evolving: topologies change, nodes drop in and out of the network, and devices are reconfigured. The key question we address is how to verify that application requirements are met, individually and collectively, and can continue to be met, in the context of large-scale, evolving network and device configurations. We define a modelling and verification framework based on Bigraphical Reactive Systems (BRS) for modelling, with bigraph patterns and temporal logic properties for specifying application requirements. The bigraph diagrammatic notation provides an intuitive representation of concepts such as hierarchies, communication, events and spatial relationships, which are fundamental to WSNs. We demonstrate modelling and verification through a real-life urban environmental monitoring case-study. A novel contribution is automated online verification using BigraphER and replay of real-life sensed data streams and network events by the Cooja network simulator. Performance results for verification of two application properties running on a WSN with up to 200 nodes indicate our framework is capable of handling WSNs of that scale.
Date Issued
2018-12-31
Date Acceptance
2018-12-12
Citation
2018 23rd International Conference on Engineering of Complex Computer Systems (ICECCS), 2018, pp.71-81
Publisher
IEEE
Start Page
71
End Page
81
Journal / Book Title
2018 23rd International Conference on Engineering of Complex Computer Systems (ICECCS)
Copyright Statement
Copyright © 2018 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
http://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:000458806400008&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=1ba7043ffcc86c417c072aa74d649202
Source
23rd International Conference on Engineering of Complex Computer Systems (ICECCS)
Subjects
bigraphs
Computer Science
Computer Science, Software Engineering
Computer Science, Theory & Methods
Engineering
Engineering, Electrical & Electronic
modelling
monitoring
runtime verification
Science & Technology
Technology
Wireless Sensor Networks
Publication Status
Published
Start Date
2018-12-12
Finish Date
2018-12-14
Coverage Spatial
Melbourne, Australia
Date Publish Online
2018-12-31