Modelling Clustering of Sensor Networks with Synchronised Hyperedge Replacement

Authors:
Mohammad Hammoudeh
Affiliations:
School of Computing and IT, University of Wolverhampton, UK
Venue:
ICGT '08 Proceedings of the 4th international conference on Graph Transformations
Year:
2008

Citing 2
Cited 0

A survey on clustering algorithms for wireless sensor networks

Computer Communications
Tarzan: Communicating and Moving in Wireless Jungles

Electronic Notes in Theoretical Computer Science (ENTCS)

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper proposes Synchronised Hyperedge Replacement(SHR) as a suitable modelling framework for Wireless Sensor Networks (WSN). SHR facilitates explicit modelling of WSN applications environmental conditions (that greatly affect the applications performance) while providing a sufficiently high level of abstraction for the specification of the adopted clustering mechanism. We model with SHR few communication and coordination aspects of a new algorithm, Balanced Minimum Radius Clustering(BMRC), for solving the balanced clustering problem.