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
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.
KW - Cross layer design
KW - Data aggregation
KW - Network utility optimization
KW - Rate allocation
KW - Scheduling
KW - Wireless sensor networks
UR - https://www.scopus.com/pages/publications/84863133431
U2 - 10.1145/2107502.2107528
DO - 10.1145/2107502.2107528
M3 - Conference contribution
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 -