Research Article
A utility-based distributed maximum lifetime routing algorithm for wireless networks
@INPROCEEDINGS{10.1109/QSHINE.2005.4, author={Yuan Xue and K. Nahrstedt and Cui Yi }, title={A utility-based distributed maximum lifetime routing algorithm for wireless networks}, proceedings={2nd International ICST Conference on Quality of Service in Heterogeneous Wired/Wireless Networks}, publisher={IEEE}, proceedings_a={QSHINE}, year={2005}, month={12}, keywords={}, doi={10.1109/QSHINE.2005.4} }- Yuan Xue
K. Nahrstedt
Cui Yi
Year: 2005
A utility-based distributed maximum lifetime routing algorithm for wireless networks
QSHINE
IEEE
DOI: 10.1109/QSHINE.2005.4
Abstract
Energy efficient routing is a critical problem in multihop 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
Copyright © 2005–2024 IEEE
