Deployment of Applications in Wireless Sensor Networks: A Gossip-Based Lifetime Maximization Approach

In this paper a Wireless Sensor Network (WSN) where the nodes are equipped with a programmable middleware that allows the quick deployment of different applications is considered. We propose a distributed method to extend the network lifetime by managing how tasks are assigned to different nodes. A detailed model of energy consumption of the wireless sensor nodes is provided and a gossip-based algorithm which exploits only iterative and asynchronous optimizations involving local information between neighboring nodes to maximize the global network lifetime is proposed. Experimental results and simulations performed on embedded hardware show that our framework can provide a significant lifetime extension, particularly for networks with high node densities and non-uniform energy consumption or initial battery charge.