Granted Patent B2

US 8,630,652 · App. 12/915,261 · Granted Jan 14, 2014

Abstract

Claims (54)

1. A method for determining one or more locations within a geographical region for deploying a network element of a communications network, the method comprising:

obtaining mobile device traffic information associated with the geographical region;

obtaining signal strength information associated with the geographical region;

determining a plurality of candidate locations based on the traffic information and the signal strength information, using a network planning device;

determining capacity values for each of the candidate locations, using the network planning device; and

selecting a candidate location, from among the plurality of candidate locations, as a placement location for the network element based on the capacity values, using the network planning device,

wherein the determining the plurality of candidate locations includes,

applying a clustering algorithm to the signal strength information to generate a first set of locations,

applying a clustering algorithm to the traffic information to generate a second set of locations, and

selecting the plurality of candidate locations based on the first and second generated sets of locations, and

wherein the selecting the plurality of candidate locations based on the first and second generated sets of locations includes,

determining a plurality of distance values based on Euclidean distances between each of the first set of generated location values, and each of the second set of generated location values, and

selecting, as the plurality of candidate locations, location values from among the first and second sets of generated location values based on the plurality of distance values.

2. The method of claim 1 , wherein the signal strength information is a signal to interference and noise ratio (SINR) map.

3. The method of claim 1 , wherein the traffic information is a traffic intensity (TI) map.

4. The method of claim 1 , wherein the determining capacity values for each of the candidate locations includes determining post selection SINR values corresponding to each of the candidate locations.

5. The method of claim 4 , wherein each of the post selection SINR values is based on an estimated number mobile devices which will connect to a network element that is placed at the candidate location corresponding to the SINR value.

6. The method of claim 5 , wherein the estimated number of mobile devices is determined based on the traffic information and a bias value, the bias value being a value which controls the likelihood with which a mobile device that is in a portion of the geographical region within a coverage area of a macro base station and a pico base station will connect to the pico base station.

7. The method of claim 6 , wherein the determining capacity values for each of the candidate locations includes determining, for each candidate location, a plurality of potential capacity values, each of the plurality of potential capacity values corresponding to a different one of a plurality of potential bias values.

8. The method of claim 1 , wherein the selecting a candidate location, from among the plurality of candidate locations, as a placement locations based on the capacity values comprises:

choosing the candidate location, from among the plurality of candidate locations, having the highest associated pull-in capacity.

9. The method of claim 8 , wherein the selecting a candidate location, from among the plurality of candidate locations, as a placement locations based on the capacity values further comprises:

choosing the candidate location, from among the plurality of candidate locations, having the highest associated pull-in capacity, from among each pull-in capacity in each plurality of potential capacity values corresponding to each of the plurality of candidate locations.

10. The method of claim 1 , wherein the network element is a pico base station.

11. The method of claim 10 , wherein the pico base station is underlaid with respect to a macro base station in the geographical region.

12. A network planning device configured to determine one or more locations within a geographical region for deploying a network element of a communications network, the device comprising:

a processor;

a data bus; and

a memory unit connected to the processor through the data bus, the memory storing instructions configured to cause the processor to

obtain mobile device traffic information associated with the geographical region,

obtain signal strength information associated with the geographical region,

determine a plurality of candidate locations based on the traffic information and the signal strength information,

determine capacity values for each of the candidate locations, and

select a candidate location, from among the plurality of candidate locations, as a placement location for the network element based on the capacity values,

wherein the instructions are configured to cause the processor to determine the plurality of candidate locations by

applying a clustering algorithm to the signal strength information to generate a first set of locations,

applying a clustering algorithm to the traffic information to generate a second set of locations, and

selecting the plurality of candidate locations based on the first and second generated sets of locations, and

wherein the instructions are configured to cause the processor to select the plurality of candidate locations based on the first and second generated sets of locations by

determining a plurality of distance values based on Euclidean distances between each of the first set of generated location values, and each of the second set of generated location values, and

selecting, as the plurality of candidate locations, location values from among the first and second sets of generated location values based on the plurality of distance values.

13. The device of claim 12 , wherein the signal strength information is a signal to interference and noise ratio (SINR) map.

14. The device of claim 12 , wherein the traffic information is a traffic intensity (TI) map.

15. The device of claim 12 , wherein the determining capacity values for each of the candidate locations includes determining post selection SINR values corresponding to each of the candidate locations.

16. The device of claim 12 , wherein the network element is a pico base station that is underlaid with respect to a macro base station in the geographical region.

17. A method for determining one or more locations within a geographical region for deploying a network element of a communications network, the method comprising:

obtaining mobile device traffic information associated with the geographical region;

obtaining signal strength information associated with the geographical region;

determining a plurality of candidate locations based on the traffic information and the signal strength information, using a network planning device;

determining capacity values for each of the candidate locations, using the network planning device; and

selecting a candidate location, from among the plurality of candidate locations, as a placement location for the network element based on the capacity values, using the network planning device,

wherein the determining capacity values for each of the candidate locations includes determining post selection SINR values corresponding to each of the candidate locations,

wherein each of the post selection SINR values is based on an estimated number mobile devices which will connect to a network element that is placed at the candidate location corresponding to the SINR value, and

wherein the estimated number of mobile devices is determined based on the traffic information and a bias value, the bias value being a value which controls the likelihood with which a mobile device that is in a portion of the geographical region within a coverage area of a macro base station and a pico base station will connect to the pico base station.

Assignments (11)