Minimization methods for non-differentiable functions
Minimization methods for non-differentiable functions
Combinatorial optimization: algorithms and complexity
Combinatorial optimization: algorithms and complexity
Optimization flow control—I: basic algorithm and convergence
IEEE/ACM Transactions on Networking (TON)
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
SIA: secure information aggregation in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Distributed construction of connected dominating set in wireless ad hoc networks
Mobile Networks and Applications - Discrete algorithms and methods for mobile computing and communications
Convex Optimization
Congestion control and fairness for many-to-one routing in sensor networks
SenSys '04 Proceedings of the 2nd international conference on Embedded networked sensor systems
SDAP: a secure hop-by-Hop data aggregation protocol for sensor networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Optimal Resource Allocation in Overlay Multicast
IEEE Transactions on Parallel and Distributed Systems
Maximizing lifetime for data aggregation in wireless sensor networks
Mobile Networks and Applications
Localized algorithm for aggregate fairness in wireless sensor networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Rate allocation and network lifetime problems for wireless sensor networks
IEEE/ACM Transactions on Networking (TON)
Minimum-latency aggregation scheduling in multihop wireless networks
Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Toward a theory of in-network computation in wireless sensor networks
IEEE Communications Magazine
A tutorial on cross-layer optimization in wireless networks
IEEE Journal on Selected Areas in Communications
Joint congestion control, routing, and MAC for stability and fairness in wireless networks
IEEE Journal on Selected Areas in Communications
Maximum utility rate allocation for energy harvesting wireless sensor networks
Proceedings of the 14th ACM international conference on Modeling, analysis and simulation of wireless and mobile systems
Proceedings of the 9th ACM Conference on Embedded Networked Sensor Systems
| Hi-index | 0.00 |
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.