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

Bilge Kartal Cetin; Neeli R. Prasad; Ramjee Prasad

doi:10.1109/IWCMC.2011.5982819

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

Bilge Kartal Cetin, Neeli R. Prasad, Ramjee Prasad

Department of Electronic Systems

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

6 Citations (Scopus)

Abstract

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.

Original language	English
Title of host publication	The 7th International Wireless Communications and Mobile Computing Conference—(IWCMC 2011)
Publisher	IEEE Press
Publication date	2011
Pages	1865-1870
ISBN (Print)	978-1-4244-9539-9
DOIs	https://doi.org/10.1109/IWCMC.2011.5982819
Publication status	Published - 2011
Event	7th International Wireless Communications and Mobile Computing Conference - Istanbul, Turkey Duration: 4 Jul 2011 → 8 Jul 2011 Conference number: 7

Conference

Conference	7th International Wireless Communications and Mobile Computing Conference
Number	7
Country/Territory	Turkey
City	Istanbul
Period	04/07/2011 → 08/07/2011

Keywords

wireless sensor network, energy efficiency, network lifetime, linear programming, optimum routing

Access to Document

10.1109/IWCMC.2011.5982819

http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=5982819

AUB Link

Search for the material in Aalborg University Library's search engine

Cite this

@inproceedings{2e3c69a9867a41048a2629d4e10ea062,

title = "A Novel Linear Programming Formulation of Maximum Lifetime Routing Problem in Wireless Sensor Networks",

abstract = "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.",

keywords = "wireless sensor network, energy efficiency, network lifetime, linear programming, optimum routing",

author = "Cetin, {Bilge Kartal} and Prasad, {Neeli R.} and Ramjee Prasad",

year = "2011",

doi = "10.1109/IWCMC.2011.5982819",

language = "English",

isbn = "978-1-4244-9539-9",

pages = "1865--1870",

booktitle = "The 7th International Wireless Communications and Mobile Computing Conference—(IWCMC 2011)",

publisher = "IEEE Press",

note = "7th International Wireless Communications and Mobile Computing Conference ; Conference date: 04-07-2011 Through 08-07-2011",

}

Cetin, BK, Prasad, NR & Prasad, R 2011, A Novel Linear Programming Formulation of Maximum Lifetime Routing Problem in Wireless Sensor Networks. in The 7th International Wireless Communications and Mobile Computing Conference—(IWCMC 2011). IEEE Press, pp. 1865-1870, 7th International Wireless Communications and Mobile Computing Conference, Istanbul, Turkey, 04/07/2011. https://doi.org/10.1109/IWCMC.2011.5982819

A Novel Linear Programming Formulation of Maximum Lifetime Routing Problem in Wireless Sensor Networks. / Cetin, Bilge Kartal; Prasad, Neeli R.; Prasad, Ramjee.
The 7th International Wireless Communications and Mobile Computing Conference—(IWCMC 2011). IEEE Press, 2011. p. 1865-1870.

Research output: Contribution to book/anthology/report/conference proceeding › Article in proceeding › Research › peer-review

TY - GEN

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

AU - Cetin, Bilge Kartal

AU - Prasad, Neeli R.

AU - Prasad, Ramjee

N1 - Conference code: 7

PY - 2011

Y1 - 2011

N2 - 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.

AB - 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.

KW - wireless sensor network, energy efficiency, network lifetime, linear programming, optimum routing

U2 - 10.1109/IWCMC.2011.5982819

DO - 10.1109/IWCMC.2011.5982819

M3 - Article in proceeding

SN - 978-1-4244-9539-9

SP - 1865

EP - 1870

BT - The 7th International Wireless Communications and Mobile Computing Conference—(IWCMC 2011)

PB - IEEE Press

T2 - 7th International Wireless Communications and Mobile Computing Conference

Y2 - 4 July 2011 through 8 July 2011

ER -

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

Abstract

Conference

Keywords

Access to Document

AUB Link

Fingerprint

Cite this