Method and Apparatus for Dynamically Creating and Updating Base Station Neighbor Lists

• US 20090005052A1
• Filed: 06/30/2007
• Published: 01/01/2009
• Est. Priority Date: 06/30/2007
• Status: Abandoned Application

• Current Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Original Assignee: Lucent Technologies, Inc. (Nokia Corporation)
• Inventors: Viswanathan, Harish, Das, Suman, Abusch-Magder, David, Klein, Thierry Etienne
• Application Number:
  US11/772,148
• Publication Number:
  US 20090005052A1
• Time in Patent Office: Days
• US Class Current: 455/446
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 48/10 using broadcasted information
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: H04W 92/20 between access points

Abstract

The invention includes a method and apparatus for creating a base station neighbor list for a target base station in a network comprising a plurality of base stations. A method includes obtaining signal strength measurement information associated with a set of candidate base stations, creating the base station neighbor list by selecting ones of the candidate base stations for inclusion in the base station neighbor list in a manner for substantially maximizing a number of locations in the coverage area of the target base station receiving signal coverage from at least a threshold number of selected ones of the candidate base stations, and storing the base station neighbor list. The base station neighbor list may be updated periodically, or in response to changes to signal strength measurement information. The base station neighbor list is distributed from the base station to wireless user devices served by the base station for use by the wireless user devices in making handoff decisions.

Claims

1. A method for creating a base station neighbor list for a target base station in a network comprising a plurality of base stations, comprising:

obtaining signal strength measurement information associated with a set of candidate base stations;

creating the base station neighbor list by selecting ones of the candidate base stations for inclusion in the base station neighbor list in a manner for substantially maximizing a number of locations in the coverage area of the target base station receiving signal coverage from at least a threshold number of selected ones of the candidate base stations; and

storing the base station neighbor list.

2. The method of claim 1, wherein creating the base station neighbor list comprises:

(a) determining a list of candidate base stations for the target base station from the set of candidate base stations;

(b) computing a base station coverage metric for each of the candidate base stations in the list of candidate base stations;

(c) selecting one of the candidate base stations according to the base station coverage metrics of the candidate base stations in the list of candidate base stations;

(d) adding the selected one of the candidate base stations to the base station neighbor list;

(e) removing, from a base station coverage area of the target base station, each of the locations that is covered by at least the threshold number of base stations of the base station neighbor list;

(f) removing the selected one of the candidate base stations from the list of candidate base stations; and

(g) repeating steps (a) through (f) until the list of candidate base stations is empty or a maximum size of the base station neighbor list is reached.

3. The method of claim 2, wherein step (a) comprises:

(a1) determining a set of candidate base stations comprising at least a portion of the base stations of the network;

(a2) identifying the base station coverage area of the target base station using pilot signal strength measurement information, wherein the base station coverage area of the target base station comprises a plurality of locations;

(a3) generating a per-location candidate base station list for each of the locations, wherein the per-location candidate base station list of a location is generated by selecting N candidate base stations having the N largest pilot signal strengths at the location; and

(a4) generating the list of candidate base stations using the per-location candidate base station lists of the locations within the base station coverage area.

4. The method of claim 3, wherein step (a3) comprises:

at each of the locations, ordering the candidate base stations according to respective pilot signal strengths of the candidate base stations.

5. The method of claim 3, wherein step (a4) comprises:

computing a union of the per-location candidate base station neighbor lists over all of the locations within the base station coverage area.

6. The method of claim 2, wherein the base station coverage metric of a candidate base station comprises a number of the locations at which the candidate base station is within the top N candidate base stations, in terms pilot signal strengths, of the associated per-location candidate base station lists.

7. The method of claim 2, wherein step (c) comprises:

(c1) selecting the one of the candidate base stations in the list of candidate base stations having the greatest base station coverage metric.

8. The method of claim 2, further comprising, prior to step (a):

obtaining pilot signal strength measurement information.

9. The method of claim 8, wherein obtaining pilot signal strength measurement information comprises at least one of:

computing estimated pilot signal strength measurements using at least one path loss model; and

receiving actual pilot signal strength measurements from wireless user devices served by the target base station.

10. The method of claim 1, further comprising:

distributing the base station neighbor list to a plurality of wireless user devices served by the target base station.

11. An apparatus for creating a base station neighbor list for a target base station in a network comprising a plurality of base stations, comprising:

means for obtaining signal strength measurement information associated with a set of candidate base stations;

means for creating the base station neighbor list by selecting ones of the candidate base stations for inclusion in the base station neighbor list in a manner for substantially maximizing a number of locations in the coverage area of the target base station receiving signal coverage from at least a threshold number of selected ones of the candidate base stations; and

means for storing the base station neighbor list.

12. The apparatus of claim 11, wherein the means for creating the base station neighbor list comprises means for performing the following steps:

(a) determining a list of candidate base stations for the target base station from the set of candidate base stations;

(b) computing a base station coverage metric for each of the candidate base stations in the list of candidate base stations;

(c) selecting one of the candidate base stations according to the base station coverage metrics of the candidate base stations in the list of candidate base stations;

(d) adding the selected one of the candidate base stations to the base station neighbor list;

(e) removing, from the base station coverage area, each of the locations that is covered by at least the threshold number of base stations of the base station neighbor list;

(f) removing the selected one of the candidate base stations from the list of candidate base stations; and

(g) repeating steps (a) through (f) until the list of candidate base stations is empty or a maximum size of the base station neighbor list is reached.

13. The apparatus of claim 12, wherein the means for performing step (a) comprises means for performing the following steps:

(a1) determining a set of candidate base stations comprising at least a portion of the base stations of the network;

(a2) identifying the base station coverage area of the target base station using pilot signal strength measurement information, wherein the base station coverage area of the target base station comprises a plurality of locations;

(a3) generating a per-location candidate base station list for each of the locations, wherein the per-location candidate base station list of a location is generated by selecting N candidate base stations having the N largest pilot signal strengths at the location; and

(a4) generating the list of candidate base stations using the per-location candidate base station lists of the locations within the base station coverage area.

14. A method for creating a base station neighbor list for a target base station using pilot signal strength measurements obtained from wireless user devices served by the target base station, comprising:

receiving, from the wireless user devices, a first set of pilot signal strength measurements associated with ones of the base stations included in a first base station neighbor list;

receiving, from the wireless user devices, a second set of pilot signal strength measurements associated with ones of the base stations included in a second base station neighbor list, wherein the second base station neighbor list is different than the first base station neighbor list; and

creating a final base station neighbor list using the first and second sets of pilot signal strength measurements, wherein the final base station neighbor list includes selected ones of the plurality of base stations.

15. The method of claim 14, further comprising:

creating the first base station neighbor list; and

distributing the first base station neighbor list to the wireless user devices.

16. The method of claim 14, further comprising:

creating the second base station neighbor list; and

distributing the second base station neighbor list to the wireless user devices.

17. The method of claim 16, wherein the second base station neighbor list is distributed to the wireless user devices after receiving the first set of pilot signal strength measurements.

18. The method of claim 14, wherein creating the final base station neighbor list comprises:

selecting ones of a plurality of candidate base stations for inclusion in the final base station neighbor list, wherein the selected ones of the candidate base stations are selected in a manner for substantially maximizing a number of locations in the coverage area of the target base station receiving signal coverage from at least a threshold number of selected ones of the candidate base stations.

19. An apparatus for creating a base station neighbor list for a target base station using pilot signal strength measurements obtained from wireless user devices served by the target base station, comprising:

means for receiving, from the wireless user devices, a first set of pilot signal strength measurements associated with ones of the base stations included in a first base station neighbor list;

means for receiving, from the wireless user devices, a second set of pilot signal strength measurements associated with ones of the base stations included in a second base station neighbor list, wherein the second base station neighbor list is different than the first base station neighbor list; and

means for creating a final base station neighbor list using the first and second sets of pilot signal strength measurements, wherein the final base station neighbor list includes selected ones of the plurality of base stations.

20. The apparatus of claim 19, wherein the means for creating the final base station neighbor list comprises:

selecting ones of a plurality of candidate base stations for inclusion in the final base station neighbor list, wherein the selected ones of the candidate base stations are selected in a manner for substantially maximizing a number of locations in the coverage area of the target base station receiving signal coverage from at least a threshold number of selected ones of the candidate base stations.

21. A method for updating a base station neighbor list of a target base station, comprising:

detecting a base station in the vicinity of the target base station;

determining whether or not the base station neighbor list of the target base station is full;

if the base station neighbor list of the target base station is not full, adding the new base station to the base station neighbor list of the target base station; and

if the base station neighbor list of the target base station is full, replacing the lowest-priority base station on the base station neighbor list with the new base station in response to a determination that the new base station is preferred over the lowest-priority base station.