Integer Programming Formulations for Maximum Lifetime Broadcasting Problems in Wireless Sensor Networks

Approaches based on integer linear programming have been recently proposed for topology optimization in wireless sensor networks. They are, however, based on over-theoretical, unrealistic models. The authors' aim is to show that it is possible to accommodate realistic models for energy consumption and communication protocols into integer linear programming. They analyze the maximum lifetime broadcasting topology problem and they present realistic models that are also shown to provide efficient and practical solving tools. They present a strategy to substantially speed up the convergence of the solving process of their algorithm.