Maximum Lifetime Broadcasting Topologies in Wireless Sensor Networks: Advanced Mathematical Programming Models

Mathematical programming has been always regarded as an over-theoretical tool in the field of topology optimization for wireless sensor networks. Our aim is to show that it is possible to accommodate the last advances in the field of energy consumption and communication models into mathematical programming. We analyze the maximum lifetime broadcasting topology problem and we present realistic models, that are also shown to provide efficient and practical solving tools.