Automatic identification of clustered near neighbor cells in wireless networks

1. A networked computer system in a cellular communications network comprising:

a processor;

a memory; and

a non-transitory computer readable medium with computer executable instructions stored thereon which, when executed by the processor, perform the following method:

generating a local cluster list by identifying a plurality of cells that are relevant to a maintenance or optimization operation of a reference cell using any one of a neighbor cell list, a centroid of the reference cell, radio network planning data, usage data of the reference cell, or a combination thereof, the local cluster list including local cluster information for the plurality of cells that are relevant to the maintenance or optimization operation; and

storing the local cluster list in the memory,

wherein generating the local cluster list using the centroid of the reference cell comprises:

calculating a location of the centroid of the reference cell;

establishing an area of a first tier by calculating the area of a first shape centered at the centroid;

determining a plurality of cells within the first tier; and

adding the plurality of cells within the first tier to the local cluster list.

2. The networked computer system of claim 1 , wherein generating the local cluster list using at least one neighbor cell list further comprises:

extracting a first neighbor cell list from the reference cell;

identifying a plurality of target cells in the neighbor cell list from the reference cell;

extracting neighbor cell lists from each of the plurality of target cells; and

including cells in the neighbor cell lists from each of the plurality of target cells in the local cluster list.

3. The networked computer system of claim 1 , wherein adding the plurality of cells within the first tier to the local cluster list further comprises, for each cell of the plurality of cells within the first tier:

calculating a beamwidth area;

determining whether the centroid is within the beamwidth area;

if the centroid is within the beamwidth area, adding the cell associated with the beamwidth area to the local cluster list; and

if the centroid is not within the beamwidth area, not adding the cell associated with the beamwidth area to the local cluster list.

4. The networked computer system of claim 3 , wherein generating the local cluster list using the centroid of the reference cell further comprises:

establishing the area of a second tier by calculating the area of a second shape with a second area greater than a first area of the first shape and subtracting the area of the first shape from the second shape;

determining a plurality of cells within the area of the second tier;

adding the plurality of cells within the area of the second tier to the local cluster list;

calculating, for each cell within the area of the second tier and outside the area of the first tier, a second tier beamwidth area;

determining whether the centroid is within the second tier beamwidth area of each cell within the area of the second tier and outside the area of the first tier;

if the centroid is within the second tier beamwidth area, adding the cell associated with the second tier beamwidth area to the local cluster list; and

if the centroid is not within the second tier beamwidth area, not adding the cell associated with the second tier beamwidth area to the local cluster list.

5. The networked computer system of claim 1 , wherein generating the local cluster list using usage data of the reference cell comprises:

determining at least one cell with which a handover operation between the at least one cell and the reference cell was attempted within a time period; and

adding the at least one cell to the local cluster list.

6. The networked computer system of claim 1 , wherein the non-transitory computer readable medium with computer executable instructions stored thereon further includes instructions which, when executed by the processor, cause the processor to refine the local cluster list.

7. The networked computer system of claim 6 , wherein refining the local cluster list further comprises, for each cell of the plurality of cells within the first tier:

calculating a beamwidth area;

determining whether the centroid is within the beamwidth area; and

if the centroid is not within the beamwidth area, removing the cell associated with the beamwidth area from the local cluster list.

8. The networked computer system of claim 6 , wherein refining the local cluster list comprises:

extracting geographic information from a geographic information system;

establishing a threshold value;

estimating a radio frequency (RF) transmission characteristic value between the reference cell and a cell within the local cluster list; and

if the threshold value exceeds the estimated RF transmission characteristic value, removing the cell within the local cluster list from the local cluster list.

9. The networked computer system of claim 6 , wherein refining the local cluster list comprises:

determining whether a handover operation has been attempted between a cell within the local cluster list and the reference cell within a time period; and

if no handover operation has been attempted between the cell within the local cluster list and the reference cell within the time period, removing the cell within the local cluster list from the local cluster list.

10. The networked computer system of claim 1 , wherein the local cluster list is used to perform a maintenance operation for maintaining the cellular communications network or an optimization operation for optimizing the cellular communications network.

11. A method, comprising:

generating a local cluster list by identifying a plurality of cells that are relevant to a maintenance or optimization operation of a reference cell in a cellular network using any one of a neighbor cell list, a centroid of the reference cell, radio network planning data, usage data of the reference cell, or a combination thereof, the local cluster list including local cluster information for the plurality of cells that are relevant to the maintenance or optimization operation; and

storing the local cluster list in the memory,

wherein generating the local cluster list using the centroid of the reference cell comprises:

calculating a location of the centroid of the reference cell;

establishing an area of a first tier by calculating the area of a shape centered at the centroid;

determining a plurality of cells within the first tier; and

adding the plurality of cells within the first tier to the local cluster list.

12. The method of claim 11 ,

wherein adding the plurality of cells within the first tier to the local cluster list further comprises, for each cell of the plurality of cells within the first tier:

calculating a beamwidth area;

determining whether the centroid is within the beamwidth area;

if the centroid is within the beamwidth area, adding the cell associated with the beamwidth area to the local cluster list; and

if the centroid is not within the beamwidth area, not adding the cell associated with the beamwidth area to the local cluster list.

13. The method of claim 11 , further comprising refining the local cluster list by:

calculating a beamwidth area;

determining whether the centroid is within the beamwidth area; and

if the centroid is not within the beamwidth area, removing the cell associated with the beamwidth area from the local cluster list.

14. The method of claim 11 , further comprising refining the local cluster list by:

determining whether a handover operation has been attempted between a cell within the local cluster list and the reference cell within a time period; and

if no handover operation has been attempted between the cell within the local cluster list and the reference cell within the time period, removing the cell within the local cluster list from the local cluster list.

15. A non-transitory computer readable medium with computer executable instructions stored thereon which, when executed by the processor, perform the following method:

generating a local cluster list by identifying a plurality of cells that are relevant to a maintenance or optimization operation of a reference cell using any one of a neighbor cell list, a centroid of the reference cell, radio network planning data, usage data of the reference cell, or a combination thereof, the local cluster list including local cluster information for the plurality of cells that are relevant to the maintenance or optimization operation; and

storing the local cluster list in the memory,

wherein generating the local cluster list using the centroid of the reference cell comprises:

calculating a location of a centroid of the reference cell;

establishing an area of a first tier by calculating the area of a first shape centered at the centroid;

determining a plurality of cells within the first tier; and

adding the plurality of cells within the first tier to the local cluster list.

16. The non-transitory computer readable medium of claim 15 , further comprising:

adding the plurality of cells within the first tier to the local cluster list by:

calculating a beamwidth area;

determining whether the centroid is within the beamwidth area;

if the centroid is within the beamwidth area, adding the cell associated with the beamwidth area to the local cluster list; and

if the centroid is not within the beamwidth area, not adding the cell associated with the beamwidth area to the local cluster list.

17. The non-transitory computer readable medium of claim 15 , wherein the method further comprises refining the local cluster list by:

calculating a beamwidth area;

determining whether the centroid is within the beamwidth area; and

if the centroid is not within the beamwidth area, removing the cell associated with the beamwidth area from the local cluster list.

18. The non-transitory computer readable medium of claim 15 , wherein the method further comprises refining the local cluster list by:

determining whether a handover operation has been attempted between a cell within the local cluster list and the reference cell within a time period; and

if no handover operation has been attempted between the cell within the local cluster list and the reference cell within the time period, removing the cell within the local cluster list from the local cluster list.

19. A networked computer system in a cellular communications network comprising:

a processor;

a memory; and

a non-transitory computer readable medium with computer executable instructions stored thereon which, when executed by the processor, perform the following method:

generating a local cluster list by identifying a plurality of cells that are relevant to a maintenance or optimization operation of a reference cell using any one of a neighbor cell list, a centroid of the reference cell, radio network planning data, usage data of the reference cell, or a combination thereof, the local cluster list including local cluster information for the plurality of cells that are relevant to the maintenance or optimization operation;

refining the local cluster list; and

storing the local cluster list in the memory,

wherein refining the local cluster list comprises:

calculating a location of a centroid of the reference cell;

establishing an area of a first tier by calculating the area of a first shape centered at the centroid;

determining whether each cell in the list of the plurality of cells is located within the area of the first tier; and

if each cell is not located within the area of the first tier, removing each cell from the local cluster list.

20. A networked computer system in a cellular communications network comprising:

a processor;

a memory; and

a non-transitory computer readable medium with computer executable instructions stored thereon which, when executed by the processor, perform the following method:

generating a local cluster list by identifying a plurality of cells that are relevant to a maintenance or optimization operation of a reference cell using anyone of a neighbor cell list, a centroid of the reference cell, radio network planning data, usage data of the reference cell, or a combination thereof, the local cluster list including local cluster information for the plurality of cells that are relevant to the maintenance or optimization operation;

refining the local cluster list; and

storing the local cluster list in the memory,

wherein refining the local cluster list comprises:

extracting geographic information from a geographic information system;

estimating a radio frequency (RF) transmission characteristic value between the reference cell and a cell within the local cluster list using the extracted geographic information;

comparing the estimated RF transmission characteristic value to a threshold value; and

if the threshold value exceeds the estimated RF transmission characteristic value, removing the cell within the local cluster list from the local cluster list.