Authors:
Farshid Hassani Bijarbooneh
1
;
Animesh Pathak
2
;
Justin Pearson
1
;
Valerie Issarny
2
and
Bengt Jonsson
1
Affiliations:
1
Uppsala University, Sweden
;
2
INRIA Paris Rocquencourt, France
Keyword(s):
Sensor Networks, Macroprogramming, Constraint Programming, Non-functional Requirements, Task Mapping.
Related
Ontology
Subjects/Areas/Topics:
Data Communication Networking
;
Enterprise Information Systems
;
Internet of Things
;
Programming and Middleware
;
Scheduling, Tasking and Control
;
Sensor Networks
;
Software Agents and Internet Computing
;
Software and Architectures
;
Telecommunications
Abstract:
Though several high-level application development (macroprogramming) approaches have been proposed in literature for wireless sensor
networks (WSN), there is a need to enable support for expressing and supporting end-to-end non-functional constraints such as latency in WSN macroprograms. We augment an existing macroprogramming language and its compilation process to enable
the specification of end-to-end requirements, and propose task mapping algorithms to satisfy those requirements through a
constraint programming approach. Through evaluations on realistic application task graphs, we show that our constraint programming model can effectively capture the end-to-end requirements and efficiently solves the combinatorial problem introduced.