Hier finden Sie wissenschaftliche Publikationen aus den Fraunhofer-Instituten.

Utility-cost optimization for joint routing and power control in multi-hop wireless networks

: Zheng, M.; Stanczak, S.; Haibin, Y.


Institute of Electrical and Electronics Engineers -IEEE-:
IEEE Wireless Communications and Networking Conference, WCNC 2012. Vol.3 : Paris, France, 1 - 4 April 2012
Piscataway/NJ: IEEE, 2012
ISBN: 978-1-4673-0436-8 (Print)
ISBN: 978-1-4673-0437-5
Wireless Communications and Networking Conference (WCNC) <2012, Paris>
Fraunhofer HHI ()

In this paper we formulate a novel utility-cost optimization problem for routing and power control in multi-hop wireless networks. As the problem is non-convex and non-separable (no assumption on high or low SINR regime), we approach it by solving a sequence of convex approximation problems. If the initial convex approximate is feasible, it is shown that the solution sequence converges to a KKT point to the original utility-cost optimization problem. The convex approximation problems are solved recursively by means of primal-dual methods that are shown to be amenable to distributed implementation. The seamless interaction between the successive convex approximation and the primal-dual algorithm constitutes the proposed successive primal-dual convex approximation (SPDCA) algorithm.