A Local Decision Algorithm for Maximum Lifetime in ad Hoc Networks

  • Authors:
  • Andrea Clematis;Daniele D'Agostino;Vittoria Gianuzzi

  • Affiliations:
  • -;-;-

  • Venue:
  • Euro-Par '02 Proceedings of the 8th International Euro-Par Conference on Parallel Processing
  • Year:
  • 2002

Quantified Score

Hi-index 0.01

Visualization

Abstract

Mobile hosts of ad-hoc networks operate on battery, hence optimization of system lifetime, intended as maximization of the time until the first host drains-out its battery, is an important issue. Some routing algorithms have already been proposed, that require the knowledge of the future behavior of the system, and/or complex routing information. We propose a novel routing algorithm that allows each host to locally select the next routing hop, having only immediate neighbor information, to optimize the system lifetime. Simulation results of runs performed in different scenarios are finally shown.