Title
Distributed Optimization for Utility-Energy Tradeoff 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 our problem. The proposed algorithm can converge to the Pareto optimal tradeoff between rates and energy for all users.
Year
DOI
Venue
2007
10.1109/ICC.2007.529
ICC
Keywords
Field
DocType
wsn,network utility maximization,pareto optimal tradeoff,coupled energy utility,data communication equipment,slack variables,data transport problem,pareto optimisation,utility-energy tradeoff,distributed optimization,data gathering,dual decomposition techniques,consumed energy,wireless sensor networks,data transmission,distributed algorithm,wireless sensor network,sensor network,couplings,resource management,optimization problem,distributed algorithms,data engineering
Slack variable,Mathematical optimization,Characteristic energy,Utility model,Data transmission,Computer science,Real-time computing,Distributed algorithm,Information engineering,Wireless sensor network,Optimization problem,Distributed computing
Conference
ISSN
ISBN
Citations 
1550-3607
1-4244-0353-7
1
PageRank 
References 
Authors
0.36
7
5
Name
Order
Citations
PageRank
Shengbin Liao1262.90
Wenqing Cheng237942.02
Wei Liu315518.50
Zongkai Yang441354.58
Yi Ding561.47