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

Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

15 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 languageUndefined
Title of host publicationThird ERCIM Workshop on eMobility
EditorsMarc Brogle, Gerhard J. Heijenk, Torsten Braun, D. Konstantas
Place of PublicationEnschede
PublisherCentre for Telematics and Information Technology (CTIT)
Pages3-14
Number of pages12
ISBN (Print)978-90-365-2846-7
Publication statusPublished - 27 May 2009

Publication series

NameCTIT Workshop Proceedings
PublisherCentre for Telematics and Information Technology University of Twente
NumberWP 09-03
ISSN (Print)1574-0846
ISSN (Electronic)0929-0672

Keywords

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

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). Enschede: Centre for Telematics and Information Technology (CTIT).
de Graaf, Maurits ; van Ommeren, Jan C.W. / Increasing network lifetime by battery-aware master selection in radio networks. Third ERCIM Workshop on eMobility. editor / Marc Brogle ; Gerhard J. Heijenk ; Torsten Braun ; D. Konstantas. Enschede : Centre for Telematics and Information Technology (CTIT), 2009. pp. 3-14 (CTIT Workshop Proceedings; WP 09-03).
@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 ‘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.",
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 = "5",
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",

}

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.

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 proceedingConference contributionAcademicpeer-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.

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

ER -

de Graaf M, van Ommeren JCW. Increasing network lifetime by battery-aware master selection in radio networks. In Brogle M, Heijenk GJ, Braun T, Konstantas D, editors, Third ERCIM Workshop on eMobility. Enschede: Centre for Telematics and Information Technology (CTIT). 2009. p. 3-14. (CTIT Workshop Proceedings; WP 09-03).