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.
OriginalsprogEngelsk
TitelThe 7th International Wireless Communications and Mobile Computing Conference—(IWCMC 2011)
ForlagIEEE Press
Udgivelsesår2011
Sider1865-1870
ISBN (trykt)978-1-4244-9539-9
DOI
StatusUdgivet - 2011
Eksternt udgivetJa
Begivenhed7th International Wireless Communications and Mobile Computing Conference - Istanbul, Tyrkiet
Varighed: 4 jul. 20118 jul. 2011
Konferencens nummer: 7

Konference

Konference7th International Wireless Communications and Mobile Computing Conference
Nummer7
LandTyrkiet
ByIstanbul
Periode04/07/201108/07/2011

Se relationer på Aarhus Universitet Citationsformater

ID: 171386998