Distributed rate control, routing, and energy management in dynamic rechargeable sensor networks

• DOI: 10.1007/s12083-016-0515-7
• Publication Date: 2016-10-08T04:31:59Z
• Authors: Ruilong Deng; Hao Liang; Jing Yong; Bo Chai; Tingting Yang
• Keywords: 0202 electrical engineering, electronic engineering, information engineering; 02 engineering and technology

This paper studies the network utility maximization (NUM) problem in dynamic-routing rechargeable sensor networks (RSNs), where rate control, routing, and energy management need to be jointly optimized. This problem is very challenging since the flow constraint is spatially coupled and the energy constraint is spatiotemporally coupled (energy causality). Existing works either do not fully consider the two coupled constraints together, or heuristically remove the temporally-coupled part, both of which are not practical, and may degrade network performance. In this paper, we attempt to jointly optimize rate control, routing, and energy management by carefully tackling the flow and energy constraints. To this end, we first decouple the original problem equivalently into separable subproblems by means of dual decomposition. Then, we propose a distributed algorithm, which can converge to the globally optimal solution. Numerical results based on real solar data are presented to evaluate the optimality and scalability of the proposed algorithm.