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

Maurits de Graaf, Jan C.W. van Ommeren

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

33 Downloads (Pure)


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)
Number of pages12
ISBN (Print)978-90-365-2846-7
Publication statusPublished - 27 May 2009
Event3rd ERCIM Workshop On eMobility 2009 - Enschede, Netherlands
Duration: 27 May 200928 May 2009
Conference number: 3

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


Workshop3rd ERCIM Workshop On eMobility 2009
Internet address


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

Cite this