Optimization of Heterogeneous WSNs Lifetime with the Modified Column Production Algorithm

The paper studies the real-time stationary target coverage problem with routing constraints for heterogeneous wireless sensor networks (WSN),and focus on how to maximize network lifetime by scheduling routing while fulfilling target coverage situation of different types and different requirements.Mathematical modeling on the problem,the improved column production algorithm is proposed,which combines the column generation based algorithm and a random selection algorithm who can get better basic feasible set to speed up the convergence speed,and improved termination conditions for further accelerating convergence,then get the optimal solution.Experimental results reveal the influence of the parameters on network lifetime and show the effectiveness of the algorithm,which can for establishment of the actual system provide a useful guide.