Evolutionary algorithms for geographic load balancing using a distributed antenna system
Methods and apparatuses are presented for balancing non-uniformly distributed network traffic in a wireless communications system having a plurality of digital remote units (DRUs). In some embodiments, a method comprises partitioning the plurality of DRUs into a plurality of DRU sectors, and dynamically repartitioning the plurality of DRU sectors depending on traffic conditions in at least one of the DRU sectors, such that the repartitioning satisfies at least one of a soft capacity constraint or a hard capacity constraint. The dynamic repartitioning may be based on at least one optimization algorithm.
1. A method for dynamically repartitioning cells of a mobile network, the method comprising:
receiving, by a digital access unit (DAU), performance data from a plurality of sectors of a base transceiver station, wherein the DAU is operable to allocate radio resources associated with a sector of the plurality of sectors,
determining a traffic load of a cell of the mobile network;
determining a rate of handoffs between the cell and at least one further cell of the mobile network; and
on the basis of at least one of the performance data, the traffic load, or the rate of handoffs, allocating, by the DAU, radio resources associated with the sector of the plurality of sectors to the cell and the at least one further cell.
2. The method of claim 1 , further comprising:
comparing the traffic load of the cell to a threshold; and
if the traffic load is below the threshold, selecting the cell as a candidate for allocation to the same sector.
3. The method of claim 1 , wherein the at least one further cell is along a border of the cell.
4. The method of claim 1 , further comprising:
determining a traffic load of the at least one further cell,
wherein the allocating the cell and the at least one further cell to the same sector is further based on the traffic load of the at least one further cell.
5. The method of claim 1 , further comprising:
estimating a traffic load of the sector,
wherein the allocating the cell and the at least one further cell to the same sector is further based on the traffic load of the sector.
6. The method of claim 5 , further comprising:
comparing the estimated traffic load of the sector to a threshold value.
7. A digital access unit (DAU) for dynamically repartitioning cells of a mobile network, the DAU comprising a processor configured to:
receive performance data from a plurality of sectors of a base transceiver station;
determine a traffic load of a cell of the mobile network;
determine a rate of handoffs between the cell and at least one further cell of the mobile network; and
allocate radio resources associated with a sector of the plurality of sectors to the cell and the at least one further cell on the basis of at least one of the performance data, the traffic load, and the rate of handoffs.
8. The DAU of claim 7 , wherein the processor is further configured to:
compare the traffic load of the cell to a threshold; and
if the traffic load is below the threshold, select the cell as a candidate for allocation to the same sector.
9. The DAU of claim 7 , wherein the at least one further cell is along the border of the cell.
10. The DAU of claim 7 , wherein the processor is further configured to:
determine a traffic load of the at least one further cell,
wherein the allocating the cell and the at least one further cell to the same sector is further based on the traffic load of the at least one further cell.
11. The DAU of claim 7 , wherein the processor is further configured to:
estimate a traffic load of the sector,
wherein the allocating the cell and the at least one further cell to the same sector is further based on the traffic load of the sector.
12. The DAU of claim 11 , wherein the processor is further configured to:
compare the estimated traffic load of the sector to a threshold value.
13. A non-transitory computer-readable storage medium comprising a plurality of computer-readable instructions tangibly embodied on the computer-readable storage medium, which, when executed by a data processor, provide for dynamic repartitioning of cells of a mobile network, the plurality of instructions comprising:
instructions that cause the data processor to receive performance data from a plurality of sectors of a base transceiver station;
instructions that cause the data processor to determine a traffic load of a cell of the mobile network;
instructions that cause the data processor to determine a rate of handoffs between the cell and at least one further cell of the mobile network; and
instructions that cause the data processor to allocate radio resources associated with a sector of the plurality of sectors to the cell and the at least one further cell on the basis of at least one of the performance data, the traffic load, and the rate of handoffs.
14. The non-transitory computer-readable storage medium of claim 13 , the plurality of instructions further comprising:
instructions that cause the data processor to compare the traffic load of the cell to a threshold; and
if the traffic load is below the threshold, instructions that cause the data processor to select the cell as a candidate for allocation to the same sector.
15. The non-transitory computer-readable storage medium of claim 13 , wherein the at least one further cell is along the border of the cell.
16. The non-transitory computer-readable storage medium of claim 13 , the plurality of instructions further comprising:
instructions to cause the data processor to determine a traffic load of the at least one further cell,
wherein the allocating the cell and the at least one further cell to the same sector is further based on the traffic load of the at least one further cell.
17. The non-transitory computer-readable storage medium of claim 13 , the plurality of instructions further comprising:
instructions to cause the data processor to estimate a traffic load of the sector,
wherein the allocating the cell and the at least one further cell to the same sector is further based on the traffic load of the sector.
18. The non-transitory computer-readable storage medium of claim 13 , the plurality of instructions further comprising:
instructions to cause the data processor to compare the traffic load to a threshold value.