Modelling Clustering of Wireless Sensor Networks with Synchronised Hyperedge Replacement

  • This paper proposes Synchronised Hyperedge Replacement (SHR) as a suitable modelling framework for Wireless Sensor Networks (WSNs). SHR facilitates explicit modelling of WSNs applications environmental conditions (that significantly affect applications performance) while providing a sufficiently high level of abstraction for the specification of the underling coordination mechanisms. Because it is an intractable problem to solve in distributed manner, and distribution is important, we propose a This paper proposes Synchronised Hyperedge Replacement (SHR) as a suitable modelling framework for Wireless Sensor Networks (WSNs). SHR facilitates explicit modelling of WSNs applications environmental conditions (that significantly affect applications performance) while providing a sufficiently high level of abstraction for the specification of the underling coordination mechanisms. Because it is an intractable problem to solve in distributed manner, and distribution is important, we propose a new Nutrient-flow-based Distributed Clustering (NDC) algorithm to be used as a working example. The key contribution of this work is to demonstrate that SHR is sufficiently expressive to describe WSNs algorithms and their behaviour at a suitable level of abstraction to allow onward analysis.show moreshow less

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author: Mohammad Hammoudeh, Robert Newman, Sarah Mount
URN:urn:nbn:de:kobv:83-opus-31241
ISBN:1863-2122
Series (Serial Number):Electronic Communications of the EASST- ECEASST (16/04)
Document Type:Wissenschaftlicher Artikel, Postprint
Language:English
Date of Publication (online):2011/08/10
Release Date:2011/08/10
Tag:Clustering; Synchronised Hyperedge Replacement; Wireless Sensor Networks
Source:http://journal.ub.tu-berlin.de/eceasst/article/view/248
Institutes:Institut für Softwaretechnik und Theoretische Informatik
Dewey Decimal Classification:004 Datenverarbeitung; Informatik
Collection:Volume 16 (2009): International Conference on Graph Transformation 2008 - Doctoral Symposium
Licence (German):License Logo CC BY-NC-SA: Creative Commons-Lizenz: Namensnennung, nicht kommerziell, Weitergabe zu gleichen Bedingungen