Energy-balancing task allocation on wireless sensor networks for extending the lifetime

Extending the wireless sensor network's lifetime has been the aim of several research efforts. Distributed in-network processing arises as a viable solution to extend the network's lifetime. It avoids assigning heavy computations to a single node which might otherwise lead to its significant energy depletion. Task scheduling and allocation play a major role in the efficiency of the distribution. This work proposes EBSEL, an energy-balancing task scheduling and allocation heuristic whose main purpose is to extend the network's lifetime, through energy balancing. Balancing the energy consumption among the nodes can help avoid the disintegration of the network where some nodes die unnecessarily, while others still have high energy reserve. EBSEL was extensively simulated on random task graphs and on a task graph of a real-world application. Compared to related work, EBSEL achieved more than 50% increase in lifetime and up to 5% energy savings per iteration.