1. A Utility-Based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks.
- Author
-
Yi Cui, Yuan Xue, and Nahrstedt, Klara
- Subjects
FORCE & energy ,ENERGY consumption ,WIRELESS communications ,ROUTING (Computer network management) ,NETWORK routers ,ALGORITHMS ,DIGITAL communications ,ELECTRONIC systems - 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 toward it, a distributed routing algorithm that maximizes network lifetime is still missing. To address this problem, this paper proposes a novel utility-based nonlinear optimization formulation to the maximum lifetime routing problem. Based on this formulation, a fully distributed localized routing algorithm is further presented, which is proved to converge at the optimal point, where the network lifetime is maximized. Solid theoretical analysis and simulation results are presented to validate the proposed solution. [ABSTRACT FROM AUTHOR]
- Published
- 2006
- Full Text
- View/download PDF