Increasing network lifetime by battery-aware master selection in radio networks

Maurits de Graaf; Jan C.W. van Ommeren

Increasing network lifetime by battery-aware master selection in radio networks

Maurits de Graaf, Jan C.W. van Ommeren

Stochastic Operations Research

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

47 Downloads (Pure)

Abstract

Mobile wireless communication systems often need to maximize their network lifetime (defined as the time until the first node runs out of energy). In the broadcast network lifetime problem, all nodes are sending broadcast traffic, and one asks for an assignment of transmit powers to nodes, and for sets of relay nodes so that the network lifetime is maximized. The selection of a relay set consisting of a single node (the ‘master’), can be regarded as a special case of this problem. We provide a mean value analysis of algorithms controlling the selection of a master node with the objective of maximizing the network lifetime. The results show that already for small networks simple algorithms can extend the average network lifetime considerably.

Original language	Undefined
Title of host publication	Third ERCIM Workshop on eMobility
Editors	Marc Brogle, Gerhard J. Heijenk, Torsten Braun, D. Konstantas
Place of Publication	Enschede
Publisher	Centre for Telematics and Information Technology (CTIT)
Pages	3-14
Number of pages	12
ISBN (Print)	978-90-365-2846-7
Publication status	Published - 27 May 2009
Event	3rd ERCIM Workshop On eMobility 2009 - Enschede, Netherlands Duration: 27 May 2009 → 28 May 2009 Conference number: 3 http://wiki.ercim.org/wg/eMobility/index.php/CFP_3rd_ERCIM_eMobility_Workshop

Publication series

Name	CTIT Workshop Proceedings
Publisher	Centre for Telematics and Information Technology University of Twente
Number	WP 09-03
ISSN (Print)	1574-0846
ISSN (Electronic)	0929-0672

Workshop

Workshop	3rd ERCIM Workshop On eMobility 2009
Country/Territory	Netherlands
City	Enschede
Period	27/05/09 → 28/05/09
Internet address	http://wiki.ercim.org/wg/eMobility/index.php/CFP_3rd_ERCIM_eMobility_Workshop

Keywords

METIS-264238
IR-68867
Ad hoc networks
MSC-90B18
Random graphs
Network Lifetime
EWI-16999
Average case analysis

Access to Document

http://wiki.ercim.org/wg/eMobility/index.php/Third_ERCIM_Workshop_on_eMobility

Cite this

de Graaf, M., & van Ommeren, J. C. W. (2009). Increasing network lifetime by battery-aware master selection in radio networks. In M. Brogle, G. J. Heijenk, T. Braun, & D. Konstantas (Eds.), Third ERCIM Workshop on eMobility (pp. 3-14). (CTIT Workshop Proceedings; No. WP 09-03). Centre for Telematics and Information Technology (CTIT). http://wiki.ercim.org/wg/eMobility/index.php/Third_ERCIM_Workshop_on_eMobility

@inproceedings{427398626fbc42d58ce3c6a900bcad3a,

title = "Increasing network lifetime by battery-aware master selection in radio networks",

abstract = "Mobile wireless communication systems often need to maximize their network lifetime (defined as the time until the first node runs out of energy). In the broadcast network lifetime problem, all nodes are sending broadcast traffic, and one asks for an assignment of transmit powers to nodes, and for sets of relay nodes so that the network lifetime is maximized. The selection of a relay set consisting of a single node (the {\textquoteleft}master{\textquoteright}), can be regarded as a special case of this problem. We provide a mean value analysis of algorithms controlling the selection of a master node with the objective of maximizing the network lifetime. The results show that already for small networks simple algorithms can extend the average network lifetime considerably.",

keywords = "METIS-264238, IR-68867, Ad hoc networks, MSC-90B18, Random graphs, Network Lifetime, EWI-16999, Average case analysis",

author = "{de Graaf}, Maurits and {van Ommeren}, {Jan C.W.}",

year = "2009",

month = may,

day = "27",

language = "Undefined",

isbn = "978-90-365-2846-7",

series = "CTIT Workshop Proceedings",

publisher = "Centre for Telematics and Information Technology (CTIT)",

number = "WP 09-03",

pages = "3--14",

editor = "Marc Brogle and Heijenk, {Gerhard J.} and Torsten Braun and D. Konstantas",

booktitle = "Third ERCIM Workshop on eMobility",

address = "Netherlands",

note = "3rd ERCIM Workshop On eMobility 2009 ; Conference date: 27-05-2009 Through 28-05-2009",

url = "http://wiki.ercim.org/wg/eMobility/index.php/CFP_3rd_ERCIM_eMobility_Workshop",

}

de Graaf, M & van Ommeren, JCW 2009, Increasing network lifetime by battery-aware master selection in radio networks. in M Brogle, GJ Heijenk, T Braun & D Konstantas (eds), Third ERCIM Workshop on eMobility. CTIT Workshop Proceedings, no. WP 09-03, Centre for Telematics and Information Technology (CTIT), Enschede, pp. 3-14, 3rd ERCIM Workshop On eMobility 2009, Enschede, Netherlands, 27/05/09. <http://wiki.ercim.org/wg/eMobility/index.php/Third_ERCIM_Workshop_on_eMobility>

Increasing network lifetime by battery-aware master selection in radio networks. / de Graaf, Maurits; van Ommeren, Jan C.W.
Third ERCIM Workshop on eMobility. ed. / Marc Brogle; Gerhard J. Heijenk; Torsten Braun; D. Konstantas. Enschede: Centre for Telematics and Information Technology (CTIT), 2009. p. 3-14 (CTIT Workshop Proceedings; No. WP 09-03).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › Academic › peer-review

TY - GEN

T1 - Increasing network lifetime by battery-aware master selection in radio networks

AU - de Graaf, Maurits

AU - van Ommeren, Jan C.W.

N1 - Conference code: 3

PY - 2009/5/27

Y1 - 2009/5/27

N2 - Mobile wireless communication systems often need to maximize their network lifetime (defined as the time until the first node runs out of energy). In the broadcast network lifetime problem, all nodes are sending broadcast traffic, and one asks for an assignment of transmit powers to nodes, and for sets of relay nodes so that the network lifetime is maximized. The selection of a relay set consisting of a single node (the ‘master’), can be regarded as a special case of this problem. We provide a mean value analysis of algorithms controlling the selection of a master node with the objective of maximizing the network lifetime. The results show that already for small networks simple algorithms can extend the average network lifetime considerably.

AB - Mobile wireless communication systems often need to maximize their network lifetime (defined as the time until the first node runs out of energy). In the broadcast network lifetime problem, all nodes are sending broadcast traffic, and one asks for an assignment of transmit powers to nodes, and for sets of relay nodes so that the network lifetime is maximized. The selection of a relay set consisting of a single node (the ‘master’), can be regarded as a special case of this problem. We provide a mean value analysis of algorithms controlling the selection of a master node with the objective of maximizing the network lifetime. The results show that already for small networks simple algorithms can extend the average network lifetime considerably.

KW - METIS-264238

KW - IR-68867

KW - Ad hoc networks

KW - MSC-90B18

KW - Random graphs

KW - Network Lifetime

KW - EWI-16999

KW - Average case analysis

M3 - Conference contribution

SN - 978-90-365-2846-7

T3 - CTIT Workshop Proceedings

SP - 3

EP - 14

BT - Third ERCIM Workshop on eMobility

A2 - Brogle, Marc

A2 - Heijenk, Gerhard J.

A2 - Braun, Torsten

A2 - Konstantas, D.

PB - Centre for Telematics and Information Technology (CTIT)

CY - Enschede

T2 - 3rd ERCIM Workshop On eMobility 2009

Y2 - 27 May 2009 through 28 May 2009

ER -