Energy-Efficient Task Mapping for Data-Driven Sensor Network Macroprogramming - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue IEEE Transactions on Computers Année : 2010

Energy-Efficient Task Mapping for Data-Driven Sensor Network Macroprogramming

Résumé

Data-driven macroprogramming of wireless sensor networks (WSNs) provides an easy to use high-level task graph representation to the application developer. However, determining an energy-efficient initial placement of these tasks onto the nodes of the target network poses a set of interesting problems. We present a framework to model this task-mapping problem arising in WSN macroprogramming. Our model can capture placement constraints in tasks, as well as multiple possible routes in the target network. Using our framework, we provide mathematical formulations for the task-mapping problem for two different metrics -- energy balance and total energy spent. For both metrics, we address scenarios where a) a single or b) multiple paths are possible between nodes. Due to the complex nature of the problems, these formulations are not linear. We provide linearization heuristics for the same, resulting in mixed-integer programming (MIP) formulations. We also provide efficient heuristics for the above. Our experiments show that our heuristics give the same results as the MIP for real-world sensor network macroprograms, and show a speedup of up to several orders of magnitude. We also provide worst-case performance bounds of the heuristics.
Fichier principal
Vignette du fichier
pathak-prasanna-taskmapping-TC.pdf (247.59 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00723797 , version 1 (07-09-2012)

Identifiants

Citer

Animesh Pathak, Viktor K. Prasanna. Energy-Efficient Task Mapping for Data-Driven Sensor Network Macroprogramming. IEEE Transactions on Computers, 2010, 59 (7), pp.955-968. ⟨10.1109/TC.2009.168⟩. ⟨hal-00723797⟩

Collections

INRIA INRIA2
82 Consultations
303 Téléchargements

Altmetric

Partager

More