QoS and fairness constrained convex optimization of resource allocation for wireless cellular and ad hoc networks

Abstract
For wireless cellular and ad hoc networks with QoS constraints, we propose a suite of problem formulations that allocate network resources to optimize SIR, maximize throughput and minimize de- lay. The distinguishing characteristics of these resource allocation formulations is that, by using convex optimization, they accommo- date a variety of realistic QoS and fairness constraints. Their glob- ally optimal solutions can be computed efficiently through polyno- mial time interior point methods, even though they use nonlinear objectives and constraints. Through power control in wireless cellular networks, we opti- mize SIR and delay for a particular QoS class, subject to QoS constraints for all other QoS classes. For wireless ad hoc net- works with multihop transmissions and Rayleigh fading, we op- timize various objectives, such as the overall system throughput, subject to constraints on power, probability of outage, and data rates. These formulations can also be used for admission control and relative pricing. Both proportional and minmax fairness can be implemented under the convex optimization framework, where fairness parameters can be jointly optimized with QoS criteria. Simple heuristics are also shown and tested using the convex opti- mization tools.

This publication has 15 references indexed in Scilit: