Title :
Maximum Lifetime Broadcasting Topologies in Wireless Sensor Networks: Advanced Mathematical Programming Models
Author :
Montemanni, Roberto
Author_Institution :
IDSIA (SUPSI), Manno
Abstract :
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.
Keywords :
mathematical programming; telecommunication network reliability; telecommunication network topology; wireless sensor networks; broadcasting topology; energy consumption; mathematical programming model; optimization; wireless sensor network; Batteries; Broadcasting; Costs; Energy efficiency; Mathematical model; Mathematical programming; Monitoring; Network topology; Sensor phenomena and characterization; Wireless sensor networks;
Conference_Titel :
System Sciences, 2009. HICSS '09. 42nd Hawaii International Conference on
Conference_Location :
Big Island, HI
Print_ISBN :
978-0-7695-3450-3
DOI :
10.1109/HICSS.2009.303