Title | ||
---|---|---|
A Price-Based Distributed Algorithm for Optimal Utility-Energy Trade-Off in Wireless Sensor Networks |
Abstract | ||
---|---|---|
Wireless sensor networks (WSNs) are energy- constrained in nature, in this paper, we formulate the problem of data transport in sensor networks as a network utility maximization (NUM) problem, but we argue that each source utility not only depends on its source rate, but also on the consumed energy, this leads to a coupled utility model, where the utilities are functions of source rates and consumed energy. Differentiating from the classical NUM framework which usually takes the consumed energy as constraints. Our utility model regards consumed energy as one of the components of measure of the utility values, which indicates the tradeoff of source rates and consumed energy, it is a more accurate utility model for abstracting the energy characteristics for data gathering and transmission in WSNs. Due to the coupled energy utility, our optimization problem is not separable. Despite the difficulty, we present a systematic approach to decouple our NUM problem with coupled utilities by introducing into the slack variables and using dual decomposition techniques, and obtain a distributed algorithm for solving this problem. The proposed algorithm can converge to the Pareto optimal tradeoff between rates and energy for all users. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/VETECF.2007.45 | 2007 IEEE 66th Vehicular Technology Conference |
Keywords | Field | DocType |
price-based distributed algorithm,optimal utility-energy trade-off,wireless sensor networks,WSN,data transport,network utility maximization,NUM problem,optimization problem | Data collection,Mathematical optimization,Slack variable,Utility model,Characteristic energy,Computer science,Computer network,Separable space,Distributed algorithm,Wireless sensor network,Optimization problem,Distributed computing | Conference |
Volume | Issue | ISSN |
null | null | 1090-3038 |
ISBN | Citations | PageRank |
978-1-4244-0263-2 | 2 | 0.40 |
References | Authors | |
10 | 5 |
Name | Order | Citations | PageRank |
---|---|---|---|
Wenqing Cheng | 1 | 379 | 42.02 |
Shengbin Liao | 2 | 26 | 2.90 |
Wei Liu | 3 | 155 | 18.50 |
Zongkai Yang | 4 | 413 | 54.58 |
Kanru Xu | 5 | 11 | 2.72 |