Institut for Forretningsudvikling og Teknologi

A Novel Linear Programming Formulation of Maximum Lifetime Routing Problem in Wireless Sensor Networks

Publikation: Bidrag til bog/antologi/rapport/proceedingKonferencebidrag i proceedingsForskningpeer review

In wireless sensor networks, one of the key challenge is to achieve minimum energy consumption in order to maximize network lifetime. In fact, lifetime depends on many parameters: the topology of the sensor network, the data aggregation regime in the network, the channel access schemes, the routing protocols, and the energy model for transmission. In this paper, we tackle the routing challenge for maximum lifetime of the sensor network. We introduce a novel linear programming approach to the maximum lifetime routing problem. To the best of our knowledge, this is the first mathematical programming of the maximum lifetime routing problem that considers the operation modes of the node. Solution of the linear programming gives the upper analytical bound for the network lifetime. In order to illustrate teh application of the optimization model, we solved teh problem for different parameter settings for an example network.
TitelThe 7th International Wireless Communications and Mobile Computing Conference—(IWCMC 2011)
ForlagIEEE Press
ISBN (trykt)978-1-4244-9539-9
StatusUdgivet - 2011
Eksternt udgivetJa
Begivenhed7th International Wireless Communications and Mobile Computing Conference - Istanbul, Tyrkiet
Varighed: 4 jul. 20118 jul. 2011
Konferencens nummer: 7


Konference7th International Wireless Communications and Mobile Computing Conference

Se relationer på Aarhus Universitet Citationsformater

ID: 171386998