Behavioural design of sensor network applications using activity-driven states

The challenge of designing and programming Wireless Sensor Network (WSN) applications has gained increasing attention in recent years. While most existing programming models for WSNs share the same goal of improving software modularity, there exists a gap between the structural software design patterns offered by them and the high-level description of system components. The gap has appeared due to the lack of a software design solution that can model the unique behavioural and dynamic aspects of WSN software, e.g., activities, states, timed operations, and event-driven control flow. In this paper, we present a behavioural design solution for sensor networks based on the principles of finite automata, abstracting the complicated dynamic aspects of WSN software systems through the concept of activity-driven states. This promises a design model which effectively fills the above gap and provides the programmer with concrete design elements that can be directly mapped to the constructs of target programming languages. Moreover, it allows more accurate verification and validation of software systems for WSNs by precisely formulating their behavioural elements.

[1]  Muneeb Ali,et al.  Protothreads: simplifying event-driven programming of memory-constrained embedded systems , 2006, SenSys '06.

[2]  Amy L. Murphy,et al.  Programming Wireless Sensor Networks with the TeenyLimeMiddleware , 2007, Middleware.

[3]  Philip Levis,et al.  The nesC language: a holistic approach to networked embedded systems , 2003, SIGP.

[4]  Kurt Geihs,et al.  Model driven development for data-centric sensor network applications , 2011, MoMM '11.

[5]  Kin K. Leung,et al.  MAC Essentials for Wireless Sensor Networks , 2010, IEEE Communications Surveys & Tutorials.

[6]  Dennis Pfisterer,et al.  Using state machines for a model driven development of web service-based sensor network applications , 2010, SESENA '10.

[7]  Viktor K. Prasanna,et al.  A Compilation Framework for Macroprogramming Networked Sensors , 2007, DCOSS.

[8]  JeongGil Ko,et al.  Wireless Sensor Networks for Healthcare , 2010, Proceedings of the IEEE.

[9]  Jochen H. Schiller,et al.  Prototyping a software factory for wireless sensor networks , 2009, SenSys '09.

[10]  Miguel García,et al.  Improving TinyOS Developer Productivity with Statecharts , 2009 .

[11]  David Harel,et al.  Statecharts: A Visual Formalism for Complex Systems , 1987, Sci. Comput. Program..

[12]  Reinhard German,et al.  UML2 activity diagram based programming of wireless sensor networks , 2010, SESENA '10.

[13]  Mariagiovanna Sami,et al.  Code Generation from Statecharts: Simulation of Wireless Sensor Networks , 2008, 2008 11th EUROMICRO Conference on Digital System Design Architectures, Methods and Tools.

[14]  Rajeev Alur,et al.  A Theory of Timed Automata , 1994, Theor. Comput. Sci..

[15]  Urs Bischoff,et al.  A State-Based Programming Model and System for Wireless Sensor Networks , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications Workshops (PerComW'07).

[16]  Enrico Vicario,et al.  Static Analysis and Dynamic Steering of Time-Dependent Systems , 2001, IEEE Trans. Software Eng..

[17]  Kurt Geihs,et al.  Model-driven development with optimization of non-functional constraints in sensor network , 2010, SESENA '10.

[18]  Kenji Tei,et al.  Model driven development for rapid prototyping and optimization of wireless sensor network applications , 2011, SESENA '11.

[19]  Gordon S. Blair,et al.  A generic component model for building systems software , 2008, TOCS.

[20]  Frank Eliassen,et al.  Programming Sensor Networks Using Remora Component Model , 2010, DCOSS.