A utility-based distributed maximum lifetime routing algorithm for wireless networks

Yuan Xue, Yi Cui, Klara Nahrstedt

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Energy efficient routing is a critical problem in multi-hop wireless networks due to the severe power constraint of wireless nodes. Despite its importance and many research efforts towards it, a distributed routing algorithm that maximizes network lifetime is still missing. To address this problem, we propose a novel utility-based nonlinear optimization formulation to the maximum lifetime routing problem. Based on this formulation, we further present a fully distributed, localized routing algorithm, which is proved to converge to the optimal point, where the network lifetime is maximized. Solid theoretical analysis and simulation results are presented to validate our solution.

Original languageEnglish (US)
Title of host publicationSecond International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
DOIs
StatePublished - 2005
Event2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005 - Orlando,FL, United States
Duration: Aug 22 2005Aug 23 2005

Publication series

NameSecond International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
Volume2005

Other

Other2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
Country/TerritoryUnited States
CityOrlando,FL
Period8/22/058/23/05

ASJC Scopus subject areas

  • General Engineering

Fingerprint

Dive into the research topics of 'A utility-based distributed maximum lifetime routing algorithm for wireless networks'. Together they form a unique fingerprint.

Cite this