Resource allocation for wireless networks

We examine several methods to allocate radio frequency channels across a cellular network. In this paper we consider centralized channel assignment strategies that utilize global network traffic information. The channel assignment methods considered are linear programming, quadratic programming, and a heuristic algorithm to assign resources given the network traffic loading. Each method attempts to assign resources, under frequency reuse constraints, to achieve a desired target performance measure for the network. The network performance measures used in this paper are the average and maximum probability of blocking across the network. We compare the performance of a linear highway network and a planar network using our assignment methods to those of uniform fixed channel allocation (FCA) for non-uniform network traffic loading. We show that under non-uniform traffic loading a better grade-of-service can be provided to network subscribers than by fixed channel assignment