Title :
Wireless network resource allocation optimization by nonlinear Perron-Frobenius theory
Author_Institution :
City Univ. of Hong Kong, Hong Kong, China
Abstract :
A basic question in wireless networking is how to optimize the wireless network resource allocation for utility maximization and interference management. In this paper, we present an overview of a Perron-Frobenius theoretic framework to overcome the notorious non-convexity barriers in wireless utility maximization problems. Through this approach, the optimal value and solution of the optimization problems can be analytically characterized by the spectral property of matrices induced by nonlinear positive mappings. It also provides a systematic way to derive distributed and fast-convergent algorithms and to evaluate the fairness of resource allocation. This approach can even solve several previously open problems in the wireless networking literature, e.g., Kandukuri and Boyd (TWC 2002), Wiesel, Eldar and Shamai (TSP 2006), Krishnan and Luss (WCNC 2011). More generally, this approach links fundamental results in nonnegative matrix theory and (linear and nonlinear) Perron-Frobenius theory with the solvability of non-convex problems.
Keywords :
concave programming; distributed algorithms; matrix algebra; radio networks; radiofrequency interference; resource allocation; distributed algorithms; fast-convergent algorithms; interference management; nonconvex problems; nonconvexity barriers; nonlinear Perron-Frobenius theory; nonlinear positive mappings; nonnegative matrix theory; spectral property; wireless network resource allocation optimization; wireless utility maximization problems; Algorithm design and analysis; Interference; Optimization; Signal to noise ratio; Vectors; Wireless networks;
Conference_Titel :
General Assembly and Scientific Symposium (URSI GASS), 2014 XXXIth URSI
Conference_Location :
Beijing
DOI :
10.1109/URSIGASS.2014.6929343