Model-driven development with optimization of non-functional constraints in sensor network

Current methods for sensor network programming lead developers to cope with not only high-level concerns such as application logic, quality of service, adaptability, reliability, but also low-level mechanism like ad-hoc routing and communication, resource management, data filtering, and aggregation. This makes the development of software expensive and error-prone, even for expert programmers. Model-driven development (MDD) allows designers to model their systems at different abstraction levels and thus reduces the complexity of the development task. However MDD does not help system architects to solve the problem of optimizing the trade-off between different constraints such as memory usage, latency, and power consumption in the application design process. This paper proposes an approach to address this issue by combining MDD with Evolutionary Algorithms (EA). In our approach various metamodels of the system to be developed are generated and evolved, the optimal model is selected in terms of evaluating the trade-off between different constraint criteria and performance value.

[1]  Junichi Suzuki,et al.  Middleware Support for Pluggable Non-Functional Properties in Wireless Sensor Networks , 2008, 2008 IEEE Congress on Services - Part I.

[2]  Woo Jin Lee,et al.  Advanced Integrated Model-Driven Development Tool for USN Applications in Pervasive Computing Environment , 2009, FGIT-FGCN.

[3]  Pruet Boonma,et al.  Extensible and Precise Modeling for Wireless Sensor Networks , 2009, UNISCON.

[4]  Ramesh Govindan,et al.  Macro-programming Wireless Sensor Networks Using Kairos , 2005, DCOSS.

[5]  Uwe Brinkschulte,et al.  Model-Driven Development of Ubiquitous Applications for Sensor-Actuator-Networks with Abstract State Machines , 2007, SEUS.

[6]  Dirk Pesch,et al.  Multi-objective Cross-Layer Algorithm for Routing over Wireless Sensor Networks , 2009, 2009 Third International Conference on Sensor Technologies and Applications.

[7]  Guofang Nan,et al.  Evolutionary Based Approaches in Wireless Sensor Networks: A Survey , 2008, 2008 Fourth International Conference on Natural Computation.

[8]  John R. Koza,et al.  Genetic programming - on the programming of computers by means of natural selection , 1993, Complex adaptive systems.

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

[10]  Fernando Losilla,et al.  Wireless Sensor Network Application Development: An Architecture-Centric MDE Approach , 2007, ECSA.

[11]  Kurt Geihs,et al.  Combining Genetic Programming and Model-Driven Development , 2009, Int. J. Comput. Intell. Appl..