Rapid Prototyping of Topology Control Algorithms by Graph Transformation

Géza Kulcsár, Michael Stein, Immanuel Schweizer, Gergely Varró, Max Mühlhäuser, Andy Schürr


Topology control algorithms are used to improve the energy efficiency (or other quality parameters) of wireless sensor networks. In this paper, we propose a model-driven rapid prototyping approach for the kTC topology control algorithm to enable the fast implementation and the evaluation of its different variants, and consequently, to accelerate the network quality experimentation cycle. In our approach, wireless sensor networks are described by graph-based models, and three variants of the kTC topology control algorithm are implemented by graph transformation, which are then executed on input network descriptions to derive modified topologies whose quality is then measured in several contexts to be able to assess the achieved network quality improvement.

Full Text:


DOI: http://dx.doi.org/10.14279/tuj.eceasst.68.957

DOI (PDF): http://dx.doi.org/10.14279/tuj.eceasst.68.957.938

Hosted By Universitätsbibliothek TU Berlin.