TY - GEN
T1 - Towards optimal rate allocation for data aggregation in wireless sensor networks
AU - Su, Lu
AU - Gao, Yan
AU - Yang, Yong
AU - Cao, Guohong
N1 - Copyright:
Copyright 2012 Elsevier B.V., All rights reserved.
PY - 2011
Y1 - 2011
N2 - This paper aims at achieving optimal rate allocation for data aggregation in wireless sensor networks. We first formulate this rate allocation problem as a network utility maximization problem. Due to its non-convexity, we take a couple of variable substitutions on the original problem and transform it into an approximate problem, which is convex. We then apply duality theory to decompose this approximate problem into a rate control subproblem and a scheduling subproblem. Based on this decomposition, a distributed algorithm for joint rate control and scheduling is designed, and proved to approach arbitrarily close to the optimum of the approximate problem. Finally, we show that our approximate solution can achieve near-optimal performance through both theoretical analysis and simulations.
AB - This paper aims at achieving optimal rate allocation for data aggregation in wireless sensor networks. We first formulate this rate allocation problem as a network utility maximization problem. Due to its non-convexity, we take a couple of variable substitutions on the original problem and transform it into an approximate problem, which is convex. We then apply duality theory to decompose this approximate problem into a rate control subproblem and a scheduling subproblem. Based on this decomposition, a distributed algorithm for joint rate control and scheduling is designed, and proved to approach arbitrarily close to the optimum of the approximate problem. Finally, we show that our approximate solution can achieve near-optimal performance through both theoretical analysis and simulations.
UR - http://www.scopus.com/inward/record.url?scp=84863133431&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84863133431&partnerID=8YFLogxK
U2 - 10.1145/2107502.2107528
DO - 10.1145/2107502.2107528
M3 - Conference contribution
AN - SCOPUS:84863133431
SN - 9781450307222
T3 - Proceedings of the International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc)
BT - Proceedings of the 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
T2 - 12th ACM International Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc'11
Y2 - 17 May 2011 through 19 May 2011
ER -