Method for Selecting Wireless Transmission Site Locations

1. A method for selecting new wireless transmission station locations, comprising the acts of: calculating coverage radii for each of a plurality of existing wireless transmission stations physically located across an existing coverage area of a wireless communication network following a coverage-reducing technological modification to the plurality of existing wireless transmission stations; identifying at least one existing coverage gap within the existing coverage area of the plurality of existing wireless transmission stations resulting from the coverage-reducing technological modification to the plurality of existing wireless transmission stations; performing a first pass of the existing coverage area by selecting a first plurality of locations within the existing coverage gaps for a first set of new wireless transmission stations based on a location selection criteria; updating said existing coverage gap to reflect an updated coverage gap by taking into account expected coverage radii of the first set of new wireless transmission stations; and performing a second pass of the existing coverage area by selecting a second plurality of locations for a second set of new wireless transmission stations based on the location selection criteria and on the updated coverage gap.

2. The method of claim 1 , wherein calculating comprises calculating a link budget for each of the plurality of existing wireless transmission stations.

3. The method of claim 2 , wherein said link budget is an updated link budget that is different than a previous link budget due to a network modification.

4. The method of claim 1 , wherein the plurality of existing transmission stations are base stations serving an existing telecommunications network.

5. The method of claim 1 , wherein performing the second pass of the entire existing coverage area comprises performing the second pass of the entire existing coverage area by selecting the second plurality of locations such that the second new set of wireless transmission stations is able to provide coverage across at least a portion of the updated coverage gap.

6. The method of claim 1 , wherein identifying at least one existing coverage gap comprising identifying at least one existing coverage gap when the sum of existing coverage radii for two adjacent transmissions sites is no greater than a separation distance between said two adjacent transmissions sites.

7. The method of claim 1 , wherein identifying at least one existing coverage gap comprising identifying at least one existing coverage gap when the sum of existing coverage radii for two adjacent transmissions sites does not exceed a separation distance between the two adjacent transmissions sites by at least some user-defined threshold.

8. The method of claim 1 , wherein the location selection criteria is a midpoint of an existing coverage gap between two existing adjacent transmission sites.

9. The method of claim 1 , wherein the location selection criteria is minimizing coverage gaps between at least one of the first and second new wireless transmission sites and at least one of the plurality of existing wireless transmission sites.

10. The method of claim 1 , wherein the location selection criteria is minimizing a total number of new wireless transmission sites needed to provide at least a predetermined level of coverage across the existing coverage area of the wireless communication network.

11. A computer program product, comprising: a computer readable storage medium having computer executable program code embodied therein to select new wireless transmission station locations across an existing coverage area of a wireless communications network, the computer executable program code in said computer program product comprising: computer executable program code to calculate coverage radii for each of a plurality of existing wireless transmission stations physically located across an existing coverage area of the wireless communication network following a coverage-reducing technological modification to the plurality of existing wireless transmission stations; computer executable program code to identify at least one existing coverage gap within the existing coverage area of the plurality of existing wireless transmission stations resulting from the coverage-reducing technological modification to the plurality of existing wireless transmission stations; computer executable program code to perform a first pass of the existing coverage area by selecting a first plurality of locations within the existing coverage gaps for a first set of new wireless transmission stations based on a location selection criteria; computer executable program code to update said existing coverage gap to reflect an updated coverage gap by taking into account an expected coverage radius of the first new set of wireless transmission stations; and computer executable program code to perform a second pass of the existing coverage area by selecting a second plurality of locations for a second new set of wireless transmission stations based on the location selection criteria and on the updated coverage gap.

12. The computer program product of claim 11 , wherein the computer executable program code to calculate comprises computer executable program code to calculate a link budget for each of the plurality of wireless transmission stations.

13. The computer program product of claim 12 , wherein said link budget is an updated link budget that is different than a previous link budget due to a network modification.

14. The computer program product of claim 11 , wherein the plurality of existing transmission stations are base stations serving an existing telecommunications network.

15. The computer program product of claim 11 , wherein the computer executable program code to perform the second pass of the entire existing coverage area comprises computer executable program code to perform the second pass of the entire existing coverage area by selecting the second plurality of locations such that the second new set of wireless transmission stations is able to provide coverage across at least a portion of the updated coverage gap.

16. The computer program product of claim 11 , wherein the computer executable program code to identify at least one existing coverage gap comprises computer executable program code to identify at least one existing coverage gap when the sum of existing coverage radii for two adjacent transmissions sites is no greater than a separation distance between said two adjacent transmissions sites.

17. The computer program product of claim 11 , wherein the computer executable program code to identify at least one existing coverage gap comprises computer executable program code to identify at least one existing coverage gap when the sum of existing coverage radii for two adjacent transmissions sites does not exceed a separation distance between the two adjacent transmissions sites by at least some user-defined threshold.

18. The computer program product of claim 11 , wherein the location selection criteria is a midpoint of an existing coverage gap between two existing adjacent transmission sites.

19. The computer program product of claim 11 , wherein the location selection criteria is minimizing coverage gaps between at least one of the first and second new wireless transmission sites and at least one of the plurality of existing wireless transmission sites.

20. The computer program product of claim 11 , wherein the location selection criteria is minimizing a total number of new wireless transmission sites needed to provide at least a predetermined level of coverage across the existing coverage area of the wireless communication network.