Synthesizing power management strategies for wireless sensor networks with UPPAAL-STRATEGO
Authors:
Open Access
- 4 April 2017
- journal article
- research article
- Published by SAGE Publications in International Journal of Distributed Sensor Networks
- Vol. 13 (4)
Abstract
Effective power management has become a key concern in the design of wireless sensor networks. Dynamic power management refers to strategies which selectively switch between several power states of a device during the runtime in order to achieve a tradeoff between power consumption and performance. In this article, we present a novel methodology that exploits current model-checking technology for automatic synthesis for dynamic power management. The generic system model for dynamic power management is modeled as a network of timed games. And the synthesis objectives are expressed as synthesis queries. Subsequently, automatic synthesis of power management strategies is performed by UPPAAL-STRATEGO with respect to the synthesis queries. Once a strategy has been constructed, its performance can be analyzed through statistical model-checking using the same tool. The modeling and synthesizing procedures are illustrated with a running example. Finally, the applicability of the methodology is assessed by synthesizing and evaluating a range of power management strategies for a concrete sensor node. Our methodology can be employed to help designers in constructing dynamic power management strategies for wireless sensor networks in practical applications.Keywords
Funding Information
- The Basic Research For Application Foundation of Sichuan Province (2014JY0112)
- The National Natural Science Foundation of China (61272104)
- the State Key Program of National Natural Science Foundation of China (61332001)
This publication has 24 references indexed in Scilit:
- Uppaal SMC tutorialInternational Journal on Software Tools for Technology Transfer, 2015
- Uppaal Stratego2015
- On Time with Minimal Expected Cost!2014
- Synthesis for Multi-objective Stochastic Games: An Application to Autonomous Urban Driving2013
- An adaptive hybrid dynamic power management algorithm for mobile devicesComputer Networks, 2012
- UPPAAL-Tiga: Time for Playing Games!2007
- Using probabilistic model checking for dynamic power managementFormal Aspects of Computing, 2005
- Stochastic modeling of a power-managed system-construction and optimizationIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2001
- Dynamic power management in wireless sensor networksIEEE Design & Test of Computers, 2001
- Policy optimization for dynamic power managementIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 1999