Estimating non-uniform spatial offered loads in a cellular wireless network

A method for determining an offered load estimate for each of a plurality of bins corresponding to geographic regions of a cellular wireless territory wherein a plurality of base transceiver stations (BTS's) service the territory, said method comprising the steps of:

• computing for each of the plurality of bins a probability of each BTS serving a bin, said probability computing step computing the probabilities based on probability function of signal strengths and wherein said probabilities are of the form of equation (3), and
• solving an equitable resource allocation model to determine the bin offered load estimates based on inputs comprising offered load estimates for each of the plurality of BTS's, demand targets for each of the plurality of bins, and the computed probabilities, the equitable resource allocation model comprising a plurality of resource constraints and an objective function wherein the resource constraints are expressions describing relations between the computed probabilities, the BTS offered load estimates, and the bin offered load estimates and wherein the objective function is an expression describing relations between the bin demand targets and the bin offered load estimates.

A method for determining an offered load estimate for each of a plurality of bins corresponding to geographic regions of a cellular wireless territory wherein a plurality of base transceiver stations (BTS's) service the territory, said method comprising the steps of:

• computing for each of the plurality of bins a probability of each BTS serving a bin, and
• solving an equitable resource allocation model to determine the bin offered load estimates based on inputs comprising offered load estimates for each of the plurality of BTS's, demand targets for each of the plurality of bins, and the computed probabilities, the equitable resource allocation model comprising a plurality of resource constraints and an objective function wherein the resource constraints are expressions describing relations between the computed probabilities, the BTS offered load estimates, and the bin offered load estimates and wherein the objective function is an expression describing relations between the bin demand targets and the bin offered load estimates, and
• wherein each of the plurality of resource constraints corresponds to a BTS and indicates that a computed offered load for that BTS cannot exceed that BTS's estimated offered load wherein the computed offered load is given by equation (4).

A method for determining an offered load estimate for each of a plurality of bins corresponding to geographic regions of a cellular wireless territory for an operating cellular wireless system wherein a plurality of base transceiver stations (BTS's) service the territory, said method comprising the steps of

• computing for each of the plurality of bins a probability of each BTS serving a bin, and:
• solving an equitable resource allocation model to determine the bin offered load estimates based on inputs comprising load estimates for each of the plurality of bins, and the computed probabilities, the equitable resource allocations model comprising a plurality of resource constraints and an objective function wherein the resource constraints are expressions describing relations between computed probabilities, the BTS offered load estimates, and the bin offered load estimates and wherein the objective function is an expression describing relations between the bin target demands and the bin offered load estimates, and
• wherein each determined bin offered load estimate is the solution of the equitable resource allocation model in the form of equations (10a), (10b), and (10c) and which results in a lexicographic smallest vector of performance functions, sorted in a non-increasing order, and satisfies the plurality of resource constraints.

A method for determining weights to be used for performing frequency assignment among a plurality of base transceiver stations (BTS's) of a cellular territory, each BTS having an offered load estimate, and wherein the territory is divided into a plurality of logical bins each having a demand target and the plurality of bins further having probabilities of being served by each BTS, said method comprising the steps of:

• determining an offered load estimate for each of the plurality of bins by solving an equitable resource allocation model, said equitable allocation resource model comprising a plurality of resource constraints and an objective function, the resource constraints expressing relations between the probabilities of each bin being served by each BTS, the BTS offered load estimates, and the bin offered load estimates and each of the plurality of resource constraints corresponding to a BTS and indicating that a computed offered load can not exceed the BTS's estimated load and wherein the computed offered load is given by equation (4) and the objective functions expressing relations between the bin demand targets and the bin offered load estimates, and
• using the determined bin offered load estimates as weights to perform frequency assignment among the BTS's.