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

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

19 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
Event3rd ERCIM Workshop On eMobility 2009 - Enschede, Netherlands
Duration: 27 May 200928 May 2009
Conference number: 3
http://wiki.ercim.org/wg/eMobility/index.php/CFP_3rd_ERCIM_eMobility_Workshop

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

Workshop

Workshop3rd ERCIM Workshop On eMobility 2009
CountryNetherlands
CityEnschede
Period27/05/0928/05/09
Internet address

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