Distributed Power and Routing Optimization in Single-Sink Data Gathering Wireless Sensor Networks

This paper addresses a total transmission power minimization problem in single-sink data gathering wireless sensor network. The authors propose a distributed algorithm for solving the convex problem with partial dual decomposition approach by jointly optimizing the routing and the power allocation. They assume orthogonal multiple access communications under Rayleigh fading. By applying dual decomposition for relaxing the coupling constraint, the optimization problem is decomposed vertically into two independently solvable sub problems: the routing problem in the network layer and the power allocation problem in the physical layer. Furthermore, second-level dual decompositions are performed for distributing the solution process horizontally within each layer.