Towards optimal rate allocation for data aggregation in wireless sensor networks

Lu Su, Yan Gao, Yong Yang, Guohong Cao
2011 Proceedings of the Twelfth ACM International Symposium on Mobile Ad Hoc Networking and Computing - MobiHoc '11  
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
more » ... ed 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.
doi:10.1145/2107502.2107528 dblp:conf/mobihoc/SuGYC11 fatcat:hy2xnngkqbdnrgjywobigkzcze