Lifetime optimization of Wireless Sensor Networks with packet propagation table

In this paper, we explore two specific Wireless Sensor Network applications of environmental monitoring and motion capturing, where the traditional methods of energy-balanced data propagation are not ideally suited. These solutions are either too generic to exploit the specific characteristic of our application or are too complex to be implemented for simplistic requirements of our application. We propose and analyse a simple, energy efficient and energy balanced algorithm for the propagation of data in our specific application which can be used in other Wireless Sensor Networks with similar characteristics and requirements. We first model our problem using Integer Programming to find an optimal solution which is NP hard to solve. Subsequently, we also provide a heuristic solution that prolongs the lifetime of our network to near the optimal value.