Criteria for base station selection, including handover, in a wireless communication system

• US 20040266474A1
• Filed: 06/25/2003
• Published: 12/30/2004
• Est. Priority Date: 06/25/2003
• Status: Active Grant

• Current Assignee: Intel Corporation
• Original Assignee: ArrayComm LLC (Ygomi LLC)
• Inventors: Petrus, Paul
• Granted Patent: US 6,954,643 B2
• Time in Patent Office: Days
• US Class Current: 455/525
• CPC Class Codes: H04B 17/318 Received signal strength
• CPC Class Codes: H04B 17/382 for resource allocation, admission control or handover
• CPC Class Codes: H04W 36/08 Reselecting an access point
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 48/20 Selecting an access point

Abstract

The present invention provides method and apparatus for facilitating base station selection/handover by a user terminal in a distributed (e.g., cellular-type) wireless communication system. In accordance with one aspect, hysteresis is adaptively determined as a function of the variance of receive signal strength fluctuations. In turn, an adaptive hysteresis factor can be obtained and used for a subsequent handover decision, for example, based on a cost function that takes into account the hysteresis. In accordance with another aspect, base station selection depends on a number of criteria, such as received signal strength, base station load, and estimated distance between a receiving user terminal and one or more base stations.

Claims

1. A method for selecting a base station comprising:

receiving transmissions from a plurality of base stations;

deriving indications of received signal strength for each of the transmissions;

deriving from the transmissions load information associated with each of the plurality of base stations; and

selecting one of the plurality of base stations as a current base station based on the indications of received signal strength and the load information.

2. The method of claim 1, wherein selecting the current base station further comprises deriving from the transmissions distance information associated with each of the plurality of base stations.

3. The method of claim 2, wherein deriving distance information comprises computing distance based on a reference time of transmission indicated in each of the transmissions and a received time of each of the transmissions.

4. The method of claim 2, wherein selecting the current base station comprises comparing the received strength information, the load information, and the distance information of the current base station with a set of one or more candidate base stations.

5. The method of claim 2, further comprising:

eliminating a first candidate base station among a plurality of candidate base stations if the load information associated with the first candidate base station indicates the load of the first candidate base station exceeds a threshold.

6. The method of claim 2, wherein selecting the current base station comprises:

ordering a set of candidate base stations in accordance with descending indications of received signal strength;

eliminating a first candidate base station among the set of candidate base stations if the load information associated with the first candidate base station indicates the load of the first candidate base station exceeds a threshold;

comparing load information between a likely selected base station and the remaining set of candidate base stations;

comparing distance information between the likely selected base station and the remaining set of candidate base stations;

if the load of and distance to the likely selected base station does not exceed the load of and distance to each of the remaining set of candidate base stations by a first threshold, selecting the likely selected base station; and

if the load of and distance to the likely selected base station exceeds the load of and distance to alternative base station of the remaining set of candidate base stations by the first threshold, and a handover cost function (C_j) associated with the alternative base station exceeds the handover cost function (C_i) associated with the likely selected base station by a second threshold, then selecting the alternative base station.

7. The method of claim 6, wherein the first threshold is equal to two (2).

8. The method of claim 6, wherein the second threshold is equal to 3 dB.

9. The method of claim 1, wherein deriving received signal strength information associated with transmission from each of the plurality of base stations comprises computing a cost function based on the received signal strength of base station pairs of the plurality of base stations and a hysteresis factor.

10. The method of claim 6, wherein the hysteresis factor is adaptively determined based on standard deviation of the received strength for each base station pair.

11. A machine-readable medium having stored thereon a set of machine-executable instructions that, when executed by a data-processing system, cause the system to perform a method for selecting a base station comprising:

receiving transmissions from a plurality of base stations;

deriving indications of received signal strength for each of the transmissions;

deriving from the transmissions load information associated with each of the plurality of base stations; and

selecting one of the plurality of base stations as a current base station based on the indications of received signal strength and the load information.

12. The machine-readable medium of claim 11, wherein selecting the current base station further comprises deriving from the transmissions distance information associated with each of the plurality of base stations.

13. The machine-readable medium of claim 12, wherein deriving distance information comprises computing distance based on a reference time of transmission indicated in each of the transmissions and a received time of each of the transmissions.

14. The machine-readable mediume of claim 12, wherein selecting the current base station comprises comparing the received strength information, the load information, and the distance information of the current base station with a set of one or more candidate base stations.

15. The machine-readable mediume of claim 12, wherein the method further comprises:

eliminating a first candidate base station among a plurality of candidate base stations if the load information associated with the first candidate base station indicates the load of the first candidate base station exceeds a threshold.

16. The machine-readable medium of claim 12, wherein selecting the current base station comprises:

ordering a set of candidate base stations in accordance with descending indications of received signal strength;

eliminating a first candidate base station among the set of candidate base stations if the load information associated with the first candidate base station indicates the load of the first candidate base station exceeds a threshold;

comparing load information between a likely selected base station and the remaining set of candidate base stations;

comparing distance information between the likely selected base station and the remaining set of candidate base stations;

if the load of and distance to the likely selected base station does not exceed the load of and distance to each of the remaining set of candidate base stations by a first threshold, selecting the likely selected base station; and

if the load of and distance to the likely selected base station exceeds the load of and distance to alternative base station of the remaining set of candidate base stations by the first threshold, and a handover cost function (C_j) associated with the alternative base station exceeds the handover cost function (C_i) associated with the likely selected base station by a second threshold, then selecting the alternative base station.

17. The machine-readable medium of claim 16, wherein the first threshold is equal to two (2).

18. The machine-readable medium of claim 16, wherein the second threshold is equal to 3 dB.

19. The machine-readable medium of claim 11, wherein deriving received signal strength information associated with transmission from each of the plurality of base stations comprises computing a cost function based on the received signal strength of base station pairs of the plurality of base stations and a hysteresis factor.

20. The machine-readable medium of claim 16, wherein the hysteresis factor is adaptively determined based on standard deviation of the received strength for each base station pair.