TY - GEN
T1 - A utility-based distributed maximum lifetime routing algorithm for wireless networks
AU - Xue, Yuan
AU - Cui, Yi
AU - Nahrstedt, Klara
PY - 2005
Y1 - 2005
N2 - 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.
AB - 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.
UR - http://www.scopus.com/inward/record.url?scp=33845421696&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=33845421696&partnerID=8YFLogxK
U2 - 10.1109/QSHINE.2005.4
DO - 10.1109/QSHINE.2005.4
M3 - Conference contribution
AN - SCOPUS:33845421696
SN - 0769524230
SN - 9780769524238
T3 - Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
BT - Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
T2 - 2nd International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks, Qshine 2005
Y2 - 22 August 2005 through 23 August 2005
ER -