A Constraint Programming Approach for Managing End-to-end Requirements in Sensor Network Macroprogramming

Farshid Hassani Bijarbooneh, Animesh Pathak, Justin Pearson, Valerie Issarny, Bengt Jonsson

2014

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.

Paper Citation

in Harvard Style

Hassani Bijarbooneh F., Pathak A., Pearson J., Issarny V. and Jonsson B. (2014). A Constraint Programming Approach for Managing End-to-end Requirements in Sensor Network Macroprogramming . In Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS, ISBN 978-989-758-001-7, pages 28-40. DOI: 10.5220/0004715200280040

in Bibtex Style

@conference{sensornets14,
author={Farshid Hassani Bijarbooneh and Animesh Pathak and Justin Pearson and Valerie Issarny and Bengt Jonsson},
title={A Constraint Programming Approach for Managing End-to-end Requirements in Sensor Network Macroprogramming},
booktitle={Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,},
year={2014},
pages={28-40},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004715200280040},
isbn={978-989-758-001-7},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 3rd International Conference on Sensor Networks - Volume 1: SENSORNETS,
TI - A Constraint Programming Approach for Managing End-to-end Requirements in Sensor Network Macroprogramming
SN - 978-989-758-001-7
AU - Hassani Bijarbooneh F.
AU - Pathak A.
AU - Pearson J.
AU - Issarny V.
AU - Jonsson B.
PY - 2014
SP - 28
EP - 40
DO - 10.5220/0004715200280040