View Full Document

A Utility-based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks



View the full content.
View Full Document
View Full Document

3 views

Unformatted text preview:

A Utility based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks Yuan Xue Yi Cui Klara Nahrstedt Department of Computer Science University of Illinois at Urbana Champaign xue yicui klara cs uiuc edu Abstract efficient routing algorithms has been extensively studied in both general multihop wireless networks 1 9 10 23 14 and the particular backdrop of sensor networks 13 22 16 12 27 Various goals may be achieved by these energyefficient routing algorithms such as minimizing energy consumption for end to end paths 20 23 8 28 11 25 6 or maximizing the lifetime of the whole network 1 9 10 13 18 Here we give a brief overview of these existing approaches from an optimization theoretical point of view and highlight the original contribution of this work in light of previous works 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 1 1 Minimum energy routing User optimization Minimum energy routing problem presents a user optimization problem It tries to optimize the performance of a single user an end to end connection minimizing its energy consumption To solve this problem the typical approach 11 25 is to use a shortest path algorithm in which the edge cost is the power consumed to transmit a packet between two nodes of this edge Though effectively reducing the energy consumption rate this approach can cause unbalanced consumption distribution



Access the best Study Guides, Lecture Notes and Practice Exams

Loading Unlocking...
Login

Join to view A Utility-based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks and access 3M+ class-specific study document.

or
We will never post anything without your permission.
Don't have an account?
Sign Up

Join to view A Utility-based Distributed Maximum Lifetime Routing Algorithm for Wireless Networks and access 3M+ class-specific study document.

or

By creating an account you agree to our Privacy Policy and Terms Of Use

Already a member?