A constraint programming approach for managing end-to-end requirements in sensor network macroprogramming

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.
Complete list of metadatas

https://hal.inria.fr/hal-00927148
Contributor : Animesh Pathak <>
Submitted on : Saturday, January 11, 2014 - 2:22:32 PM
Last modification on : Friday, May 25, 2018 - 12:02:07 PM

Identifiers

  • HAL Id : hal-00927148, version 1

Collections

Citation

Farshid Hassani Bijarbooneh, Animesh Pathak, Justin Pearson, Valérie Issarny, Bengt Jonsson. A constraint programming approach for managing end-to-end requirements in sensor network macroprogramming. SENSORNETS 2014 - 3rd International Conference on Sensor Networks, Jan 2014, Lisbon, Portugal. ⟨hal-00927148⟩

Share

Metrics

Record views

247