Near-optimal assignment of complex tasks for Green Wireless Sensor Networks

In this paper, we intend to tackle the important problem of reaching near-optimal solutions for the execution of complex tasks in Wireless Sensor Networks in polynomial time. We try to minimize the overall energy required for the accomplishment of complex tasks in WSNs while maintaining acceptable performance levels. Firstly, we provide a modeling framework for tasks, networks, and task assignment process. Then, we formulate the assignment of tasks as an optimization problem and we propose three approximation algorithms that provide near-optimal solutions. Our simulation results validate the proposed approaches and compare their performance against several cost functions.