Method of optimizing neighbor set during soft handoff of a mobile unit in a CDMA cellular environment

• US 5,946,621 A
• Filed: 10/28/1996
• Issued: 08/31/1999
• Est. Priority Date: 10/28/1996
• Status: Expired due to Term

• Current Assignee: Apple Inc.
• Original Assignee: Northern Telecom Limited (Nortel Networks Corporation)
• Inventors: Chheda, Ashvin, Jalali, Ahmad
• Primary Examiner(s): DOLINAR, ANDREW M
• Application Number:
  US08/738,873
• Time in Patent Office: 1,037 Days
• Field of Search: 455/440, 455/442, 370/331, 370/332, 370/334
• US Class Current: 455/440
• CPC Class Codes: H04W 16/24 Cell structures
• CPC Class Codes: H04W 36/18 for allowing seamless reselection, e.g. soft reselection
• CPC Class Codes: H04W 48/20 Selecting an access point

Abstract

System and method for optimally updating a neighbor set for use by a mobile unit during soft handoff of the mobile unit in a CDMA cellular telephone environment is disclosed. A two-step process is used to ensure that the individual neighbor sets of active set members are combined in a manner such that only pilots representing the more important sectors are included in the updated neighbor set and pilots representing the less important sectors are excluded therefrom. In the first step, active set members whose RTD is more than twice as great as an OWD threshold are eliminated from consideration. In the second step, the neighbor set of the mobile unit is updated using the sectors included in the individual neighbor sets of the active set members that were not excluded by the first step, wherein those sectors are included in the updated neighbor set according to the number of individual sets in which they are found and their priority within those sets. In an alternative embodiment, a combined carrier-to-interference ratio for each of the individual neighbor set members is also used in updating the neighbor set. In an alternative embodiment, the individual neighbor set of the active set member having the shortest RTD is used as the updated neighbor set.

Claims

1. In a code division multiple access ("CDMA") cellular telephone system, a method of optimizing an updated neighbor set used by a mobile unit during soft handoff thereof, the method comprising the steps of:

(a) determining a one-way-delay ("OWD") of each sector in an active set of said mobile unit;

(b) eliminating from consideration an individual neighbor set of any sector in said active set of said mobile unit having an OWD that is greater than a preselected OWD threshold, wherein said active set sectors having OWDs that are not greater than said preselected OWD threshold comprise acceptable active set sectors and individual neighbor sets associated with said acceptable active set sectors comprise acceptable neighbor sets; and

(c) forming an updated neighbor set for use by said mobile unit comprising neighbor sectors included in at least one of said acceptable neighbor sets.

2. The method of claim 1 wherein step (b) further comprises:

selecting the one of said acceptable active set sectors that has the shortest OWD; and

using said individual neighbor set of said selected acceptable active set sector as said updated neighbor set.

3. The method of claim 1 wherein within each of said individual neighbor sets, each neighbor sector comprising said individual neighbor set is assigned a rank, and wherein step (b) further comprises:

for each neighbor sector included in at least one of said acceptable neighbor sets, determining a number indicating in how many of said acceptable neighbor sets said neighbor sector is included and calculating an updated rank for said neighbor sector from said ranks of said neighbor sector within said acceptable neighbor sets; and

adding said neighbor sectors to said updated neighbor set in an order determined at least partially by said updated rank until said updated neighbor set is full.

4. The method of claim 3 wherein said step of calculating comprises adding said ranks of said neighbor sector in said acceptable neighbor sets, said updated rank being equal to the sum of said ranks of said neighbor sector in said acceptable neighbor sets.

5. The method of claim 3 wherein said step of calculating comprises computing an average of said ranks of said neighbor sector in said acceptable neighbor sets, said updated rank being equal to said average of said ranks of said neighbor sector in said acceptable neighbor sets.

6. The method of claim 5 wherein said step of calculating further comprises:

calculating a difference between the number of acceptable neighbor sets in which said neighbor sector is included and the total number of said acceptable active set sectors;

if said difference is zero, averaging said ranks of said neighbor sector in said acceptable neighbor sets to obtain said updated rank; and

if said difference is greater than zero, adding said ranks of said neighbor sector in said acceptable neighbor sets with a constant the size of which is based on said difference and dividing said sum by said total number of acceptable active set sectors to obtain said updated rank.

7. The method of claim 3 wherein each neighbor sector has a combined carrier-to-interference ratio ("C/I") associated therewith, and wherein step (b) further comprises adding said neighbor sectors to said updated neighbor set in an order determined at least partially by said updated rank and said combined C/I until said updated neighbor set is full.

8. The method of claim 1 wherein said OWD threshold is programmable.

9. The method of claim 1 wherein the identity and rank of said neighbor sectors included in said individual neighbor sets are determined empirically.

10. In a code division multiple access ("CDMA") cellular telephone system, a method of optimizing an updated neighbor set used by a mobile unit during soft handoff thereof, the method comprising the steps of:

determining a one-way-delay ("OWD") for each sector with which said mobile unit is communicating, said sectors with which said mobile unit is communicating comprising a first active set;

creating a second active set comprising all sectors of said first active set having an OWD that is within a preselected OWD threshold, each of said second active set sectors having associated therewith an individual neighbor set comprising a list of neighbor sectors, each of said neighbor sectors having a rank within said individual neighbor set;

for each neighbor sector included in at least one of said individual neighbor sets;

determining a number indicating in how many of said individual neighbor sets said neighbor sector is included; and

calculating an updated rank for said neighbor sector from said ranks of said neighbor sector within said individual neighbor sets; and

adding said neighbor sectors to said updated neighbor set in an order determined at least partially by said updated rank until said updated neighbor set is full.

11. The method of claim 10 wherein said step of calculating comprises adding said ranks of said neighbor sector in said individual neighbor sets, said updated rank being equal to the sum of said ranks of said neighbor sector in said individual neighbor sets.

12. The method of claim 11 wherein said neighbor sectors are added to said updated neighbor set first in descending order of said determined number of individual neighbor sets and then in ascending order of said updated rank thereof.

13. The method of claim 12 wherein each of said neighbor sectors has associated therewith a combined carrier-to-interference ratio ("C/I"), and wherein said neighbor sectors are added to said updated neighbor set first in descending order of said determined number of individual neighbor sets, then in ascending order of said updated rank and then in descending order of associated combined C/I thereof.

14. The method of claim 10 wherein said step of calculating comprises computing an average of said ranks of said neighbor sector in said individual neighbor sets, said updated rank being equal to said average of said ranks of said neighbor sector in said individual neighbor set, and wherein said neighbor sectors are added to said updated neighbor list in ascending order of updated rank.

15. The method of claim 14 wherein said step of calculating further comprises:

calculating a difference between said determined number of individual neighbor sets and the number of sectors in said second active set;

if said difference is zero, averaging said ranks of said neighbor sector in said individual neighbor sets to obtain said updated rank; and

if said difference is greater than zero, adding said ranks of said neighbor sector in said individual neighbor sets with a constant the size of which is based on said difference and dividing said sum by said total number of sectors in said second active set to obtain said updated rank;

wherein said neighbor sectors are added to said updated neighbor list in ascending order of updated rank.

16. In a code division multiple access ("CDMA") cellular telephone system, a computer program for optimizing an updated neighbor set used by a mobile unit during soft handoff thereof, the computer program stored on at least one computer readable medium and comprising:

instructions for determining a one-way-delay ("OWD") for each sector with which said mobile unit is communicating, said sectors with which said mobile unit is communicating comprising a first active set;

instructions for creating a second active set comprising all sectors of said first active set having an OWD that is within a preselected OWD threshold, each of said second active set sectors having associated therewith an individual neighbor set comprising a list of neighbor sectors, each of said neighbor sectors having a rank within said individual neighbor set; and

instructions for forming an updated neighbor set for use by said mobile unit comprising at least one of said neighbor sectors.

17. The computer program of claim 16 wherein said instructions for forming said updated neighbor set further comprise:

instructions for selecting the one of said second active set sectors that has the shortest OWD; and

instructions for causing said individual neighbor set of said selected second active set sector to be used as said updated neighbor set.

18. The computer program of claim 16 wherein within each of said individual neighbor sets, each of said neighbor sectors is assigned a rank, and wherein said instructions for forming said updated neighbor set further comprise:

instructions for determining a number indicating in how many of said individual neighbor sets said neighbor sector is included and for calculating an updated rank for said neighbor sector from said ranks of said neighbor sector within said individual neighbor sets for each neighbor sector included in at least one of said individual neighbor sets; and

instructions for adding said neighbor sectors to said updated neighbor set in an order determined at least partially by said updated rank until said updated neighbor set is full.

19. The computer program of claim 18 wherein said instructions for calculating comprise instructions for adding said ranks of said neighbor sector in said individual neighbor sets, said updated rank being equal to the sum of said ranks of said neighbor sector in said individual neighbor sets.

20. The computer program of claim 18 wherein said instructions for calculating comprise instructions for computing an average of said ranks of said neighbor sector in said individual neighbor sets, said updated rank being equal to said average of said ranks of said neighbor sector in said individual neighbor sets.

21. The computer program of claim 20 wherein said instructions for calculating further comprise:

instructions for calculating a difference between said determined number of individual neighbor sets and the total number of said second active set sectors;

instructions for averaging said ranks of said neighbor sector in said individual neighbor sets to obtain said updated rank if said difference is zero; and

instructions for adding said ranks of said neighbor sector in said individual neighbor sets with a constant the size of which is based on said difference and dividing said sum by said total number of second active set sectors to obtain said updated rank if said difference is greater than zero.

22. The computer program of claim 18 wherein neighbor sector has a combined carrier-to-interference ratio ("C/I") associated therewith, and wherein said instructions for calculating further comprise instructions for adding said neighbor sectors to said updated neighbor set in an order determined at least partially by said updated rank and said associated combined C/I until said updated neighbor set is full.

23. The computer program of claim 16 wherein said OWD threshold is programmable.

24. In a code division multiple access ("CDMA") cellular telephone system comprising a plurality of cells each divided into a plurality of sectors and served by a base station, said base stations establishing radio communications with a mobile unit for electrically connecting said mobile unit to a message switching center ("MSC") via a base station controller ("BSC"), apparatus for optimizing an updated neighbor set used by said mobile unit during soft handoff thereof, the apparatus comprising:

means for determining a one-way-delay ("OWD") for each sector with which said mobile unit is communicating, said sectors with which said mobile unit is communicating comprising a first active set;

means for creating a second active set comprising all sectors of said first active set having an OWD that is within a preselected OWD threshold, each of said second active set sectors having associated therewith an individual neighbor set comprising a list of neighbor sectors, each of said neighbor sectors having a rank within said individual neighbor set; and

means for forming an updated neighbor set for use by said mobile unit comprising at least one of said neighbor sectors.

25. The apparatus of claim 24 wherein said means for forming further comprises:

means for selecting the one of said second active set sectors that has the shortest OWD; and

means for causing said individual neighbor set of said selected second active set sector to be used as said updated neighbor set.

26. The apparatus of claim 24 wherein within each of said individual neighbor sets, each of said neighbor sectors is assigned a rank, and wherein said means for forming further comprises:

means for determining a number indicating in how many of said individual neighbor sets said neighbor sector is included and for calculating an updated rank for said neighbor sector from said ranks of said neighbor sector within said individual neighbor sets for each neighbor sector included in at least one of said individual neighbor sets; and

means for adding said neighbor sectors to said updated neighbor set in an order determined at least partially by said updated rank until said updated neighbor set is full.

27. The apparatus of claim 26 wherein said means for calculating comprises means for adding said ranks of said neighbor sector in said individual neighbor sets, said updated rank being equal to the sum of said ranks of said neighbor sector in said individual neighbor sets.

28. The apparatus of claim 26 wherein said means for calculating comprises means for computing an average of said ranks of said neighbor sector in said individual neighbor sets, said updated rank being equal to said average of said ranks of said neighbor sector in said individual neighbor sets.

29. The apparatus of claim 28 wherein said means for calculating further comprises:

means for calculating a difference between the number of individual neighbor sets in which said neighbor sector is included and the total number of said second active set sectors;

means for averaging said ranks of said neighbor sector in said individual neighbor sets to obtain said updated rank if said difference is zero; and

means for adding said ranks of said neighbor sector in said individual neighbor sets with a constant the size of which is based on said difference and dividing said sum by said total number of second active set sectors to obtain said updated rank if said difference is greater than zero.

30. The apparatus of claim 26 wherein neighbor sector has a combined carrier-to-interference ratio ("C/I") associated therewith, and wherein said means for calculating further comprises means for adding said neighbor sectors to said updated neighbor set in an order determined at least partially by said updated rank and said associated combined C/I until said updated neighbor set is full.

31. The apparatus of claim 24 wherein said OWD threshold is programmable.