WO2001069949A1 - Method and system for determining a neighbor list for a code division multiple access (cdma) sector - Google Patents

Method and system for determining a neighbor list for a code division multiple access (cdma) sector Download PDF

Info

Publication number
WO2001069949A1
WO2001069949A1 PCT/US2001/008234 US0108234W WO0169949A1 WO 2001069949 A1 WO2001069949 A1 WO 2001069949A1 US 0108234 W US0108234 W US 0108234W WO 0169949 A1 WO0169949 A1 WO 0169949A1
Authority
WO
WIPO (PCT)
Prior art keywords
channels
neighbor
handoff
cdma
candidate
Prior art date
Application number
PCT/US2001/008234
Other languages
French (fr)
Inventor
Rajamani Ganesh
Vincent O'byrne
Original Assignee
Verizon Laboratories Inc.
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Verizon Laboratories Inc. filed Critical Verizon Laboratories Inc.
Priority to AU2001243666A priority Critical patent/AU2001243666A1/en
Publication of WO2001069949A1 publication Critical patent/WO2001069949A1/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W36/00Hand-off or reselection arrangements
    • H04W36/16Performing reselection for specific purposes
    • H04W36/18Performing reselection for specific purposes for allowing seamless reselection, e.g. soft reselection

Definitions

  • the present invention relates to the field of radio communications networks. More specifically, the present invention relates to determining neighbor lists for code division multiple access (CDMA) sectors in a radio communications network for use in cellular network planning tools.
  • CDMA code division multiple access
  • CDMA Code division multiple access
  • a receiver demodulates the encoded speech and data signals out of the radio frequency environment and reassembles the speech/ data to its original format.
  • CDMA Code before break
  • the soft handoff feature also known as "make before break" ensures that a call is connected to the destination cell or sector before handoff is completed, thus reducing the probability of a dropped call.
  • the variable rate vocoding feature facilitates speech/ data bits to be transmitted at only the rates necessary to ensure high quality signals and only when speech/ data is present. The bit rate reduces during silent periods in the conversation, thus conserving the battery power of the mobile station.
  • the multipath signal processing techniques combine power for increased signal integrity and lower required signal levels.
  • each CDMA base station has associated therewith a pilot channel carried over a coded channel, or code space, of a forward CDMA channel.
  • a pilot channel is an unmodulated, direct-sequence signal broadcast continuously by each CDMA base station.
  • the pilot channel allows a mobile station to acquire the timing of the forward CDMA channel, provides a phase reference for coherent demodulation, and provides a mechanism for making signal strength comparisons between base stations for determining when to request a hand off.
  • An active mobile station in a CDMA network maintains four sets of pilot channels, an active set, a candidate set, a neighbor set, and the remaining set.
  • the active set includes the pilot channels that the mobile station is currently using for demodulation.
  • the candidate set includes the pilot channels that are not currently in the active set but are received by the mobile station with sufficient pilot signal strength.
  • the neighbor set includes the pilot channels that are not in the active set or the candidate set, but which may become eligible for handoff.
  • the remaining set is the set of all possible assigned pilot channels in the CDMA network, on the same carrier frequency, excluding the pilot channels in the active, candidate, and neighbor sets.
  • Handoff is a process by which a mobile station conversation is passed from one cell or sector to another cell or sector.
  • base station equipment allows handoff only with those pilot channels that are present in a neighbor list associated with a CDMA cell or sector of a CDMA cell, and maintained by the switch for the CDMA cell or sector.
  • a neighbor set for an active mobile station is formed from the neighbor list for the CDMA cell or sector in which the mobile station is currently "residing".
  • a single handoff occurs when the mobile station is connected to only one CDMA cell or sector.
  • Another type of handoff is a two-way handoff.
  • a two-way handoff could occur in one of two ways, a "softer" handoff or a "soft" handoff.
  • the two-way softer handoff occurs when the mobile station is connected to two sectors of the same co-located cell site.
  • the two-way soft handoff occurs when the mobile station is connected to a sector from each of two different cell sites.
  • a three-way handoff could occur in one of three ways, a soft/softer handoff, a three-way soft handoff, and a three-way softer handoff.
  • the soft/softer handoff occurs when the mobile station is connected to three sectors of two cell sites, that is, two sectors of one cell site and one sector of the second cell site.
  • a three-way soft handoff occurs when the mobile station is connected to three sectors of three different cell sites, and a three-way softer handoff occurs when the mobile station is connected to three sectors of the same cell site.
  • the single handoff case requires the highest forward link requirement in terms of received signal to noise ratio, Eb/N 0 .
  • Eb/N 0 received signal to noise ratio
  • the mobile station is in a two-way or three-way handoff more than one signal is used in demodulation. Accordingly, the multi-user interference is less and the link requirement for the same quality of service is reduced.
  • the amount of reduction depends on the relative signal strengths of the handoff pilot channels with respect to the current serving pilot channel from the active set and various receiver implementation losses.
  • a pilot channel from another sector will be included in the demodulation process only if it is included in the neighbor list of the current serving sector. If a pilot channel of sufficient strength from another sector is not included in the neighbor list, then it adds to the interference. The added interference can result in dropped calls, higher frame error rates (FER), and a poorer quality of service. Since pilot channels of sufficient strength that are not in the neighbor list can lead to poor quality of service, it is highly desirable to accurately determine and define the appropriate neighbor list for each CDMA cell or CDMA sector in a CDMA network.
  • CDMA cell sites are co-located with analog cell sites, one approach to determining the CDMA neighbor list is to utilize the neighbor lists generated for the analog radio communications network.
  • An analog neighbor list is based on the signal strength of the signals from every sector and the interference at every location.
  • the analog neighbor list is a ranking in terms of the signal strength threshold, such as, carrier-to-interference (C/I) ratio.
  • C/I carrier-to-interference
  • An analog system such as the advanced mobile phone system (AMPS) utilizes different radiofrequencies in adjacent cells or sectors.
  • an analog system employs a "break and make" handoff technique requiring the connection to be broken in the original cell before it is made in the successor cell.
  • handoff in an analog network desirably utilizes a channel from the analog neighbor list having the greatest C/I ratio.
  • Other channels from the analog neighbor list for example, the channel in the analog neighbor list having the second greatest C/I ratio, maybe considered an interfering signal in an analog system.
  • an analog neighbor list ranked in terms of C/I ratio is undesirable for use as a neighbor list in a CDMA network.
  • An analog neighbor list is undesirable because it does not take into account the various nuances of CDMA, such as the receiver type and its ability to demodulate up to three signals simultaneously.
  • a channel that may be considered to be interfering in an analog system may help the primary pilot channel into a better situation (i.e. a two-way or three-way handoff) in a CDMA system.
  • a method and system for determining a neighbor list for a code division multiple access (CDMA) sector in a radio communication network are provided. It is another advantage of the present invention that the method and system take into account the underlying CDMA network performance and substantially each possible mobile station location.
  • CDMA code division multiple access
  • Yet another advantage of the present invention is that candidate handoff channels in the neighbor list of the CDMA sector are ranked such that candidate handoff channels having a higher rank have a greater likelihood of being selected for inclusion in the neighbor set of a mobile station.
  • a computer-based method of determining a neighbor list for a code division multiple access (CDMA) sector in a radio communications network the network further including neighbor CDMA sectors proximate the CDMA sector.
  • the method calls for detecting, at locations in the CDMA sector, neighbor broadcast channels transmitted from the neighbor CDMA sectors. For each of the locations, a first broadcast channel is distinguished from the neighbor broadcast channels detected at the location. For each location, a signal quality threshold window is established in response to a signal quality of the first broadcast channel. Second broadcast channels are identified from the neighbor broadcast channels, each of the second broadcast channels is identified when a signal quality of each second broadcast channel is within the signal quality threshold window. The first and second broadcast channels are included as candidate handoff channels in the neighbor list for the CDMA sector.
  • CDMA code division multiple access
  • a computing system for determining neighbor lists for each of a plurality of code division multiple access (CDMA) sectors in a radio communication network.
  • the neighbor lists are utilized to form neighbor sets of candidate handoff channels for mobile stations residing in associated ones of the CDMA sectors.
  • the computing system includes an input element for receiving a pilot channel detection database for the radio communications network.
  • the database includes a plurality of locations for each of the CDMA sectors and pilot channels transmitted from the CDMA sectors and detected at corresponding ones of the locations.
  • a processor in communication with the input element, creates the neighbor lists of the candidate handoff channels from the pilot channels in the pilot channel detection database, one each of the neighbor lists corresponding to one each of the CDMA sectors.
  • a memory element in communication with the processor, stores the neighbor lists for the CDMA sectors, the candidate handoff channels in each of the neighbor lists being arranged in a ranked order.
  • the ranked order establishes a likelihood for the neighbor pilot channels to be selected for inclusion in the neighbor sets.
  • FIG. l shows a schematic layout diagram of a radio communications network
  • FIG. 2 shows a simplified block diagram of a computing system for executing a neighbor list determination process
  • FIG. 3 shows a flow chart of the neighbor list determination process indicated in FIG. 2;
  • FIG. 4 shows an exemplary table of a portion of a pilot channel detection database;
  • FIG. 5 shows a graph exemplifying the addition of candidate handoff pilot channels for a first location in a preliminary neighbor list
  • FIG. 6 shows an exemplary table of a compilation of statistics updated through the execution of the neighbor list determination process
  • FIG. 7 shows a graph exemplifying the addition of candidate handoff pilot channels for a second location in the preliminary neighbor list
  • FIG. 8 shows a graph exemplifying a detection occurrence counter being incremented in the preliminary neighbor list in response to the detection of candidate handoff pilot channels in a third location
  • FIG. 9 shows a graph exemplifying the detection occurrence counter being incremented in the preliminary neighbor list in response to the detection of a candidate handoff pilot channel in a fourth location
  • FIG. 10 shows an exemplary neighbor list record of three neighbor lists for three sectors formed in response to the execution of the neighbor list determination process of FIG. 3; and
  • FIG. 11 shows an exemplary neighbor list record in which the candidate handoff pilot channels of FIG. 10 are placed in a ranked order according to a percentage of traffic carried.
  • FIG. 1 shows a schematic layout diagram of a radio communications network 20.
  • network 20 is implemented using a spread spectrum digital service, such as code division multiple access (CDMA).
  • CDMA network 20 maybe implemented as the sole radio communication service in a given area.
  • CDMA network 20 maybe combined in a dual- mode implementation with an analog service, such as the advanced mobile phone system (AMPS).
  • AMPS advanced mobile phone system
  • Network 20 includes a number of cell sites 22. Each cell site 22 controls at least one cell 24 or a sector 26 of cell 24. In other words, cells 24 represent the geographic radio coverage areas of cell sites 22. Cell sites 22 may couple to mobile telephone switching offices (not shown) in a manner well known in the art. Cells 24 are shown as being generally hexagonal in shape. This hexagonal representation is convenient for schematically denoting a cell's radio coverage area. Those skilled in the art will appreciate that the actual shape and size of cells 24 will vary from cell to cell. Network 20 is shown with only seven of cells 24 for clarity of illustration. Those skilled in the art will recognize that a conventional radio communication network can include many more cells 24. In addition, each of cells 24 is shown subdivided into three of sectors 26 for clarity of illustration. However, all cells in a radio communications network need not be subdivided into sectors.
  • a cell may be subdivided into a number other than three of sectors 26.
  • the radio communications network may not include any sectored cells.
  • cell sites 22 are represented by sector servers 28.
  • each sector 26 of a sectored one of cells 24 is served by a directional antenna (not shown), as well as associated transmit and receive circuitry (not shown).
  • the directional antenna and the associated transmit and receive circuitry form one of sector servers 28.
  • the "sector server” nomenclature used herein indicates the elements of cell sites 22 dedicated to providing radio coverage service in a particular one of sectors 26.
  • the "sector” nomenclature used herein indicates a radio coverage area of a portion of a cell, in the case of a sectored cell.
  • the "sector” nomenclature used herein also refers to an entire radio coverage area of a cell that is not sectored.
  • each of sector servers 28 transmits a broadcast, or pilot, channel 30 over a forward CDMA link 31.
  • pilot channel 30 is an unmodulated, direct-sequence signal broadcast continuously by each of sector servers 28.
  • forward CDMA link 31 contains sixty-four code channels. Certain code channels are assigned to different logic channels. By convention, pilot channels 30 are assigned to code channel zero. The remaining code channels of forward CDMA link 31 may be dedicated as paging channels, a sync channel, or traffic channels.
  • Pilot channels 30 are utilized by a mobile station 32 to identify one of sector servers 28 to which one of pilot channels 30 is assigned.
  • mobile station 32 utilizes pilot channels 30 to acquire the timing of forward CDMA link 31, provide a phase reference for coherent demodulation, and provide a mechanism for making signal strength comparisons between base stations for determining when to hand off call traffic.
  • Mobile station 32 is a digital radio communication unit configured to encode speech or data bits for transmission according to CDMA methodology. Likewise, mobile station 32 is configured to receive encoded speech or data signals out of the radio frequency environment and reassemble the signal into its original format in accordance with CDMA methodology. Only one mobile station 32 is shown in CDMA network 20 for clarity of illustration. It should be readily apparent that a radio communications network will include many more mobile stations 32.
  • Some automated network planning tools involve simulating the actual radio communications network to predict the propagation of radio frequency (RF) signals in order to define the radio coverage areas for base stations, to characterize potential interference within a simulated environment in order to effectively perform frequency planning, to perform hand-off analysis for the determination of neighbor lists, and so forth.
  • RF radio frequency
  • the system performance is defined by both the forward CDMA link and the reverse CDMA link.
  • the forward CDMA link is the dominant link in that most of the information on timing and synchronization occurs on this link.
  • the amount of traffic that can be supported depends on both links because the requirements of both links are to be satisfied in order for communication to be established. Consequently, a CDMA network planning tool desirably evaluates the system performance of both the forward and reverse CDMA links.
  • the quantities calculated during reverse link analysis that maybe used to assess the actual reverse link system performance include the reverse link margin and the supported in-cell traffic load per sector.
  • Other quantities, such as the noise floor elevation, the frequency reuse efficiency, and the percentage of pole capacity, maybe calculated during reverse link analysis to evaluate the network design and identify problematic sectors include.
  • the forward link analysis is usually performed following the reverse link analysis.
  • the object of forward link analysis is to estimate the average sector transmit power necessary to carry the offered traffic at a certain performance level specified by the network planner. This average sector transmit power maybe used to estimate forward margins, handoff statistics, interference margins, and so forth in the CDMA network. Accurate estimates can enable a network planner to minimize interference and provide a high quality of service.
  • Neighbor lists are stored at each of sector servers 28.
  • a neighbor list for a current serving sector includes pilot channels from other sectors which may be included in demodulation at the receiver of the mobile station.
  • a mobile station residing in the current serving sector obtains its corresponding neighbor set of pilot channels from the neighbor list for the current serving sector.
  • the mobile station measures and reports to a sector server the strengths of received pilot channels.
  • the associated sector servers send direction messages to the mobile station directing it to move a particular pilot channel to a particular one of the active, candidate, neighbor, and remaining sets maintained at the mobile station.
  • the neighbor list for a selected sector should desirably be considered during forward CDMA link analysis.
  • One such strategy in CDMA network modeling is to calculate a neighbor list representing an "optimum" list for each sector.
  • the present invention is implemented in an automated network planning tool to determine neighbor lists for each of sectors 26 in CDMA network 20.
  • Each neighbor list may be stored at an associated one of sector servers 28.
  • the neighbor list provides a list of candidate handoff channels (discussed below) from which a neighbor set maybe created for mobile station 32 residing in one of sectors 26 of CDMA network 20.
  • FIG. 2 shows a simplified block diagram of a computing system 34 for executing a neighbor list determination process 36.
  • System 34 includes a processor 38 on which the methods according to the invention can be practiced.
  • Processor 38 is in communication with an input element 40, an output element 42 and a memory system 44 having recorded therein a neighbor list record 46 generated in response to the execution of neighbor list determination process 36.
  • Input element 40 can encompass a keyboard, mouse, pointing device, audio device (e.g., a microphone), or any other device providing user-provided input to processor 38.
  • input element 40 also encompasses a data reader for reading data, such as a pilot channel detection database 50 from a storage device 52 and providing database 50 to processor 38.
  • the data reader may include a hard disk drive internal or external to processor 38, a tape drive, floppy disk drive, CD-ROM, or a combination thereof.
  • Storage device 52 may be a hard disk, floppy disk, a compact disk, a personal computer memory card international association (PCMCIA) card, and the like.
  • Output element 42 can encompass a display, a printer, an audio device (e.g., a speaker), or other devices providing output from processor 38.
  • Input and output devices 40 and 42 can also include network connections, modems, or other devices used for communications with other computer systems or devices.
  • Computing system 34 also includes a computer-readable storage medium 54.
  • Computer-readable storage medium 54 maybe a magnetic disk, compact disk, or any other volatile or non-volatile mass storage system readable by processor 38.
  • Computer-readable storage medium 54 may also include cooperating or interconnected computer readable media, which exist exclusively on computing system 34 or are distributed among multiple interconnected computer systems (not shown) that may be local or remote.
  • Neighbor list determination process 36 is executable code recorded on computer-readable storage medium 54 for instructing processor 38 to create neighbor list record 46.
  • Neighbor list record 46 includes neighbor lists 56 for each of CDMA sectors 26 generated through the execution of neighbor list determination process 36. Neighbor lists 56 are subsequently stored at their associated sector server 28 (FIG. 1) to be used to form neighbor sets (not shown) for mobile station 32 (FIG. 1).
  • FIG. 3 shows a flow chart of neighbor list determination process 36.
  • Neighbor list determination process 36 is executed by processor 38 to form neighbor lists 56 (FIG. 3) for each of CDMA sectors 26 (FIG. 1) that advantageously exploit the soft handoff and multipath signal processing features of the CDMA technology employed in radio communications network 20 (FIG. 1).
  • Process 36 begins with a task 58.
  • processor 38 (FIG. 2) performs system initialization tasks. Since process 36 is implemented in a network planning tool (not shown), task 58 causes processor 38 to model CDMA network 20 (FIG. 1) by spreading CDMA traffic and setting CDMA related parameters, such as assigned pilot channels 30 (FIG. 1), handoff requirements, and so forth.
  • processor 38 receives traffic information at each of locations 64, radio propagation modeling predictions, and CDMA parameters set by the user or stored in an offline database (not shown), and determines for each of locations 64, the list of CDMA sector servers 28 (FIG. 1), the amount of interference, the total received power, and the amount of CDMA traffic. This information is subsequently compiled to form pilot channel detection database 50, which will be utilized in subsequent tasks.
  • a task 60 is performed.
  • processor 38 accesses pilot channel detection database 50 and selects the next sector for evaluation.
  • the "next" sector will the first sector of CDMA network 20 (FIG. 1) to be evaluated.
  • processor 38 may identify the "next" sector to be selected from cell 24 (FIG. 1), labeled "A", and one of sectors 26 (FIG. 1) of cell "A", the sector being labeled "1".
  • a task 62 is performed.
  • processor 38 selects the next location for evaluation.
  • Locations 64 refer to a unit of area within the actual CDMA network environment in which mobile station 32 (FIG. 1) may reside.
  • process 36 evaluates each of locations 64 within each of sectors 26 of network 20. Only one of sectors 26 is shown divided into four of locations 64 for clarity of illustration. However, each of sectors 26 of network 20 maybe divided into many more of locations 64 for more detailed analysis.
  • the "next" location will the first of locations 64 to be evaluated.
  • processor 38 selected sector 26, labeled "1", from cell 24, labeled "A".
  • the "next" one of locations 64 to be selected may be location 64, labeled "a”.
  • FIG. 4 shows an exemplary table 66 of a portion of pilot channel detection database 50.
  • Table 66 includes a cell field 68, identifying one of cells 24 (FIG. 1), a sector field 70, identifying one of sectors 26 (FIG. 1) associated with a particular one of cells 24, and a location field 72, identifying one of locations 64 (FIG. 1) associated with a particular one of cells 24 and sectors 26.
  • a first entry 74 includes cell "A", sector “1" of cell “A”, and location "a” of cell "A", sector “1”.
  • the execution of tasks 60 and 62 (FIG. 3) of subprocess 36 results in the selection of one of locations 64, described hereinafter as location "Ala".
  • the others of sectors 26 located proximate cell "A", sector “1” are described hereinafter as neighbor sectors 75 (FIG. 1).
  • Table 66 further includes a pilot channel field 76, identifying pilot channels 30 and a signal quality, E c /Io, field 78 (discussed below).
  • signal quality corresponds to the E c /I 0 , which is an indicator of the quality of service that the mobile station can expect to receive.
  • Ec indicates the useful user signal energy per bit of the pilot channel and L indicates the interfering power spectral density.
  • signal quality is described in terms of Ec/Io, it should be apparent to those skilled in the art that other measures of signal quality may be employed. Other measures include, for example, a signal strength measurement, bit error rate, frame error rate, and so forth.
  • Table 66 only shows entries for cell "A", sector "1". Ellipsis are included in table 66 to indicate that database 50 includes more entries corresponding to each of locations 64 (FIG. 1), in each of sectors 26 (FIG. 1), in each of cells 24 (FIG. 1).
  • a task 80 is performed.
  • processor 38 (FIG. 2) refers to pilot channel field 76 to detect neighbor pilot channels 82 for the selected one of locations 64.
  • a serving pilot channel 84 labeled "Al” is the one of pilot channels 30 being transmitted from sector server 28 associated with cell "A", sector "1".
  • Neighbor pilot channels 82 are those of pilot channels 30 (FIG. 1) that are detected at location "Ala", with the exclusion of serving pilot channel 84.
  • neighbor pilot channels 82 are neighbor broadcast channels transmitted from sector servers 28 (FIG. 1) of neighbor sectors 75 (FIG. 1).
  • processor 38 detects neighbor pilot channels 82, labeled A2, A3, B2, B3, C3, F2, F3, and G2, at a first one of locations 64, labeled Aia.
  • processor 38 in response to task 80, a task 86 is performed.
  • processor 38 (FIG. 2) distinguishes a first broadcast channel, primary pilot channel 88, from one of neighbor pilot channels 82.
  • Primary pilot channel 88 is the one of neighbor pilot channels 82 exhibiting the greatest signal quality 90, in terms of Ec/Io, provided in signal quality field 78.
  • neighbor pilot channel 82 labeled G2
  • neighbor pilot channel, G2, 82 is distinguished as primary pilot channel 88.
  • processor 38 (FIG. 2) establishes a signal quality threshold window, TADD, set in task 58 for the sector selected in task 60.
  • the signal quality threshold window defines a minimum signal quality relative to primary signal quality 92 over which signal qualities 90 of neighbor pilot signals 82 must exceed to be considered for inclusion in neighbor list 56 (FIG.
  • FIG. 5 shows a graph 96 exemplifying the addition of candidate handoff channels 98 for first location, Aia, 64 in a preliminary neighbor list 100.
  • An abscissa 102 of graph 96 shows pilot channels 30 detected at first location, Aia, 64.
  • An ordinate 104 of graph 96 shows signal qualities 90 of each of pilot channels 30.
  • a maximum value 106 of a signal quality threshold window, TADD, 108 is set to be substantially equivalent to primary signal quality 92, that is an Ec/I 0 of -10 dB.
  • the width of window 108 is -14 dB. Accordingly, a minimum value 110 of signal quality threshold window is approximately -24 dB.
  • window 108 maybe set wider or narrower to optimize the inclusion of candidate handoff channels 98 in preliminary neighbor list 100.
  • Task 112 causes processor 38 (FIG. 2) to select the next neighbor pilot channel 82 from database 50 (FIG. 4) for evaluation.
  • the "next" neighbor pilot channel 82 will be the first neighbor pilot channel 82 detected at first location, Aia, 64 to be evaluated.
  • processor 38 may select neighbor pilot channel 82, labeled A2, from database 50.
  • a query task 114 is performed.
  • processor 38 determines if signal quality 90 for the selected neighbor pilot channel 82, is within signal quality threshold window 108. When signal quality 90 is not within window 108, process 36 proceeds to a query task 116.
  • the selected neighbor pilot channel 82 labeled A2
  • processor 38 determines if there is another one of neighbor pilot channels 82 to be evaluated for first location, Aia, 64.
  • process 36 loops back to task 112 to select the next one of neighbor pilot channels 82 and evaluate its signal quality.
  • query task 114 determines that signal quality 90 of the selected one of neighbor pilot channels 82 does fall within signal quality threshold window 108
  • process 36 proceeds to a task 118.
  • the selected neighbor pilot channel 82 is identified as a second broadcast channel, or a secondary pilot channel 120.
  • neighbor pilot channel 82, labeled A3 exhibits a secondary signal quality 119 of approximately -20 dB which falls within window 108.
  • neighbor pilot channel 82, labeled A3 is identified as secondary pilot channel 120.
  • process 36 proceeds to query task 116 to determine if there is another one of neighbor pilot channels 82 to be evaluated for first location, Aia, 64.
  • process 36 proceeds to a task 122. For example, when signal qualities 90 of neighbor pilot channels 82, labeled A2, A3, B2, B3, C3, F2, and F3, have been compared against primary signal quality 92 of primary pilot channel 88, task 122 is performed.
  • preliminary neighbor list 100 also maintains a detection occurrence counter 124 for each of candidate handoff channel 98, and a total count 126 of the number of locations 64 evaluated for the selected one of sectors 26. Accordingly, preliminary neighbor list shows detection occurrences 125 for each of candidate handoff channels 98, labeled G2 and A3, equivalent to one, and total count 126 equivalent to one.
  • processor 38 updates statistics for candidate handoff channels 98 (FIG. 5).
  • the statistics include a compilation of the locations 64 in which a particular candidate handoff channel 98 is detected and the handoff status at each of the locations.
  • Other statistics can include erlang traffic carried, strength relative to the primary pilot channel, and so forth.
  • the statistics will subsequently be used to place candidate handoff channels 98 in a ranked order (discussed below).
  • the ranked order of candidate handoff channels is utilized if the number of candidate handoff channels in preliminary list 100 exceeds a predetermined limit of candidate handoff channels to be included in neighbor list 56 (FIG. 2), discussed below.
  • FIG. 6 shows an exemplary table 130 of a compilation of statistics updated through the execution of task 128 (FIG. 3) of neighbor list determination process 36 (FIG. 3).
  • Table 130 includes a candidate handoff channel field 132, a location detected field 134, and a handoff status field 136.
  • Handoff status field includes a two-way handoff subfield 138, a three-way hand-off subfield 140, and a single handoff subfield 142.
  • the statistic of interest is the type of handoff scenario and frequency of that particular handoff scenario for each of candidate handoff channels 98.
  • a first entry 144 for candidate handoff channel 98, labeled G2, and a second entry 146 for candidate handoff channel 98, labeled A3, are created at task 128.
  • First entry 144 shows candidate handoff channel, G2, 98 in channel field 132, first location, Aia, 64 in location detected field 134, and an "X" in two- way handoff subfield 136 of handoff status field 136.
  • second entry 146 shows candidate handoff channel, A3, 98 in channel field 132, first location, Aia, 64 in location detected field 134, and an "X" in two-way handoff subfield 136 of handoff status field 136.
  • first and second entries 144 and 146 indicate that candidate handoff channels 98, labeled G2 and A3, are eligible for two-way handoff at first location, Aia, 64.
  • candidate handoff channels 98, G2 and A3, form a channel pair for performing two-way handoff. Referring momentarily to FIG. 5, this is illustrated in graph 96 by the presence of only one secondary pilot channel 120, labeled A3, exhibiting secondary signal quality 119 that falls within signal quality threshold window 108 defined by primary signal quality 92 of primary pilot channel 88, labeled G2.
  • primary pilot channel 88 is eligible for single handoff only. Alternatively, if there were two or more secondary pilot channels 120 exhibiting secondary signal qualities 119 falling within signal quality threshold window, primary pilot channel 88 would be eligible for three-way handoff.
  • the statistics compiled in exemplary table 130 are updated for each of candidate handoff channels 98 in terms of detection occurrences, shown as identified locations in location detected field 134, and handoff status.
  • this same data i.e. detection occurrences 125 (FIG. 5) shown in preliminary neighbor list 100 (FIG. 5), and handoff status 136, maybe manipulated to represent candidate handoff channels 98 in terms of erlang traffic carried (discussed below), secondary signal quality 119 relative to primary signal quality 92, and so forth.
  • the compilation of statistics in table 130 may be combined with preliminary list 100 in a single database.
  • a query task 148 is performed.
  • processor 38 determines if there is another one of locations 64 (FIG. 1) in the selected one of sectors 26 (FIG. 1) to be evaluated.
  • process 36 loops back to task 62 to select the next one of locations 64.
  • sector 26, labeled 1, of cell 24, labeled A includes four locations 64.
  • each of locations 64 is evaluated to distinguish primary pilot channel 88 for that location 64 and identify any secondary pilot channels 120.
  • FIG. 7 shows a graph 150 exemplifying the addition of candidate handoff channels 98, labeled A2, B2, and B3, for a second location, Alb, 64 in preliminary neighbor list 100.
  • Candidate handoff channels 98, A2, B2, and B3, are included in preliminary neighbor list during a second iteration of tasks 62, 80, 86, 94, 112, 114, 118, 116, 122, and 128.
  • primary pilot channel 88 exhibits a primary signal quality 92 with an E c /Io of -6 dB.
  • Signal quality threshold window 108 is established having maximum value 106 substantially equivalent to primary signal quality 92, a width of approximately -14 dB, and minimum value 110 substantially equivalent to an E c /Io of
  • FIG. 7 also shows that candidate handoff channels 98, A2, B2, and B3 are eligible for three-way handoff at second location, Aib, 64.
  • candidate handoff channels 98, A2, B2, and B3, form a channel trio for performing three-way handoff. Referring, momentarily to table 130 (FIG.
  • a third entry 152, a fourth entry 154, and a fifth entry 156 exemplify the updated statistics for candidate handoff channels 98 (A2, B2, and B3).
  • An "X" is shown in three-way handoff subfield 140 for each of third, fourth, and fifth entries, 152, 154, and 156 respectively, indicating that each of candidate handoff channels 98 (A2, B2, and B3) form a channel trio for performing three-way handoff at location, Aib, 64.
  • FIG. 8 shows a graph 158 exemplifying detection occurrence counter 124 being incremented in preliminary neighbor list 100 in response to the detection of candidate handoff channels 98, labeled A3 and A2, in a third location, Aic, 64.
  • candidate handoff channels 98, labeled A3 and A2 in a third location, Aic, 64.
  • Candidate handoff channels 98, A3, and A2 were previously included in preliminary neighbor list 100. Accordingly, their associated detection occurrences 125 in detection occurrence counter 124 are incremented from one to two in response to their detection in third location, Aic, 64 during a third iteration of tasks 62, 80, 86, 94, 112, 114, 118, 116, 122, and 128.
  • primary pilot channel 88 exhibits a primary signal quality 92, E c /I 0 of -6 dB.
  • Signal quality threshold window 108 is established having maximum value 106 substantially equivalent to primary signal quality 92, a width of approximately -14 dB, and minimum value 110 substantially equivalent to an E c /Io of -20 dB.
  • FIG. 8 also shows that there is only one of secondary handoff channels, namely candidate handoff channel 98, labeled A3, exhibiting a secondary signal quality 119 that falls within signal quality threshold window 108.
  • candidate handoff channels 98, labeled A2 and A3, form a channel pair that is eligible for two-way handoff at third location, Aic, 64.
  • a sixth entry 160 and a seventh entry 162 exemplify the updated statistics for candidate handoff channels 98 (A2 and A3).
  • An "X" is shown in two-way handoff subfield 138 for each of sixth and seventh entries 160 and 162, respectively, indicating that candidate handoff channels 98 (A3 and A2) form a channel pair for performing two-way handoff at location, Aic 64.
  • FIG. 9 shows a graph 164 exemplifying detection occurrence counter 124 being incremented in preliminary neighbor list 100 in response to detection of a single candidate handoff channel 98, labeled A3, in a fourth location, Aid, 64.
  • Candidate handoff channel 98, A3, was previously included in preliminary neighbor list 100. Accordingly, its associated detection occurrence value 125 in detection occurrence counter 124 is incremented from two to three in response to its detection in fourth location, Aid, 64 during a fourth iteration of tasks 62, 80, 86, 94, 112, 114, 118, 116, 122, and 128.
  • primary pilot channel 88 In the exemplary scenario shown in graph 164, primary pilot channel 88, labeled A3, exhibits a primary signal quality 92, E c /I 0 of -9 dB.
  • Signal quality threshold window 108 is established having maximum value 106 substantially equivalent to primary signal quality 88, a width of approximately -14 dB, and minimum value 110 substantially equivalent to an E c /Io of -23 dB.
  • none of the signal qualities of neighbor pilot channels 82 fall within signal quality threshold window 108. Accordingly, graph 164 illustrates a single handoff scenario in which primary pilot channel 88 is only eligible for single handoff.
  • an eighth entry 166 exemplifies the updated statistics for candidate handoff channel 98, labeled A3.
  • An "X" is shown in single handoff subfield 142 for eighth entry 166 indicating that candidate handoff channel 98, labeled A3, is eligible for single handoff only.
  • process 36 proceeds to a query task 166.
  • processor 38 determines if a quantity of candidate handoff channels 98 in preliminary neighbor list 100 (FIG. 9) exceeds a predetermined neighbor list limit. For example, a network planner may determine that neighbor lists 56 (FIG. 2) for each of sectors 26 (FIG. 1) should be limited to four of candidate handoff channels 98.
  • process 36 proceeds to a task 168.
  • processor 38 (FIG. 2) records preliminary neighbor list 100 in neighbor list record 46 (FIG. 2) as neighbor list 56 (FIG. 2) for the selected one of sectors 26 (FIG. 1).
  • query task 166 determines that the quantity of candidate handoff channels 98 in preliminary neighbor list 100 exceeds the predetermined neighbor list limit, process 36 proceeds to a task 170. For example, following the evaluation of all four of locations 64, as shown in FIG. 9, there is a total of five candidate handoff channels 98 in preliminary neighbor list 100. Accordingly, query task 166 determines that the quantity of candidate handoff channels 98 exceeds the predetermined neighbor list limit of four and program control proceeds to task 170.
  • processor 38 arranges candidate pilot channels 98 (FIG. 9) in a ranked order in response to the updated statistics collected during the execution of task 128.
  • the ranking of candidate handoff channels 98 establishes a likelihood of candidate handoff channels 98 to be selected for inclusion in the neighbor set for a mobile station, such as mobile station 32 (FIG. 1) residing in the selected one of sectors 26.
  • the selection of candidate handoff channels 98 from a neighbor list arranged in a ranked order increases the likelihood that for the majority of locations 64 (FIG. 1) in the selected one of sectors 26 (FIG. 1), a candidate handoff channel 98 is available.
  • a signal in handoff causes less interference which leads to a better quality of service and enhanced network capacity.
  • FIG. 10 shows an exemplary neighbor list record 46 of three neighbor lists
  • neighbor site name field 176 and 178 identify a sector server 28 (FIG. 1) from which an associated one of candidate handoff channels 98 is transmitted.
  • neighbor site name and neighbor sector number fields 176 and 178 denote candidate handoff channels 98 in neighbor list 56 for an associated one of sectors 26 identified in site and sector number fields 172 and 174, respectively.
  • candidate handoff channels 98 are placed in a ranked order according to a percentage of two-way handoff shown in a two-way handoff field 180.
  • candidate handoff channels 98 are prioritized according to the proportion of locations 64 (FIG. 1) in which they are eligible for two-way handoff.
  • candidate handoff channels 98 having a greater two-way handoff potential, in terms of percentage are ranked higher than those candidate handoff channels 98 having a lower two-way handoff potential.
  • a three-way handoff field 182 illustrates the proportion of locations 64 (FIG. 1) at which candidate handoff channels 98 are eligible for three-way handoff.
  • a lower importance is placed on three-way handoff than two-way handoff because in a three-way handoff scenario another secondary pilot channel 120 (FIG. 7) already provides soft or softer handoff potential.
  • Each percentage in two-way handoff field 180, three-way handoff field 182, and single handoff percentage 181 is calculated as a proportion of the quantity of locations 64 at which a particular two-way handoff status, three-way handoff status, or single handoff was determined relative to the total quantity of locations 64 evaluated for the selected sector.
  • candidate handoff channel 98, labeled A3 was detected in three locations 64, shown in location detected field 134, labeled Aia, Aic, and Aid.
  • locations 64, labeled Aia and Aic candidate handoff channel, A3, 98 was eligible for two-way handoff as shown by an "X" in two-way handoff subfield 138.
  • Total count 126 shows that four locations 64 were evaluated for the selected sector 26, labeled Ai.
  • candidate handoff channel 98, labeled A3 would have a two-way handoff percentage equivalent to fifty percent.
  • each of neighbor lists 56 a summation of each percentage in two-way handoff field 180, each percentage in three-way handoff field 182, and single handoff percentage 181 totals one hundred percent. This summation indicates that each location evaluated is characterized in terms of its handoff status.
  • FIG. 11 shows an exemplary neighbor list record 46' in which candidate handoff channels 98 shown in FIG. 10 are placed in a ranked order according to a percentage of traffic carried.
  • FIG. 11 shows three neighbor lists 56 for three sectors 26 (FIG. 1), identified in site name field 172 and a sector number field 174.
  • Neighbor site name field 176 and neighbor sector number field 178 identify a sector server 28 (FIG. 1) from which an associated one of candidate handoff channels 98 is transmitted.
  • candidate handoff channels 98 are placed in a ranked order according to a percentage of traffic carried as shown in a traffic carried field 184.
  • the percentage of traffic carried assuming that there is at least one unit of traffic carried at those locations is a summation of the proportion of locations 64 (FIG. 1) at which candidate handoff channels 98 are eligible for either two-way or three-way hand-off.
  • the percentages shown in traffic carried field 184 are calculated by summing the percentages in two-way and three-way handoff fields 180 and 182, respectively, of neighbor list record 46 (FIG. 10).
  • candidate handoff channels 98 are prioritized according to the proportion of locations 64 (FIG. 1) in which they are eligible for two-way handoff or three-way handoff.
  • candidate handoff channels 98 having a greater traffic carried potential, in terms of percentage are ranked higher than those candidate handoff channels 98 having a lower traffic carried potential.
  • the ranked order for a neighbor list 56 arranged according to percentage of two-way handoff, shown in neighbor list record 46 (FIG. 10), may differ from the ranked order for the same neighbor list 56 arranged according to percentage of traffic carried, shown in neighbor list record 46' (FIG. 11).
  • a first neighbor list 56' for a 12 th street site, sector 1 shows candidate handoff channel 98, labeled 12 th street, sector 3, being prioritized higher than candidate handoff channel 98, labeled Avenue S, sector 3.
  • FIG. 11 in connection with FIG.
  • candidate handoff channel 98 labeled Avenue S, sector 3 is prioritized higher than candidate handoff channel 98, labeled 12 th street, sector 3.
  • FIGs. 10 and 11 illustrate two techniques for arranging candidate handoff channels 98 in a ranked order.
  • other techniques may be employed for prioritizing candidate handoff channels 98 utilizing the statistics gathered during the execution of neighbor list determination process 36 (FIG. 3).
  • other neighbor lists may rank candidate handoff channels 98 according to detection occurrences 125 (FIG. 9).
  • Detection occurrences 125 in detection occurrence counter 124 indicate the number of locations 64 at which each of candidate handoff channels 98 may spend in an active set of a mobile station, such as mobile station 32 (FIG. 1).
  • detection occurrences 125 can be used to compute a duration spent in an active set in terms of percent of total serving area, i.e., total count 126 (FIG.
  • a neighbor list may rank candidate handoff channels 98 according to signal qualities 90 (FIG. 9) relative to primary signal quality 92 (FIG. 9) of primary pilot channel 88 (FIG. 9).
  • process 36 proceeds to a task 186.
  • Task 186 causes processor 38 (FIG. 2) to select the top N candidate handoff channels 98 for neighbor list 56 for the selected one of sectors 26 from preliminary neighbor list 100 (FIG. 9). In other words, the highest ranked ones of candidate handoff channels are selected for inclusion into neighbor list 56 up to the predetermined neighbor list limit.
  • a selection of the top four candidate handoff channels 98 in a first neighbor list 56' results in the selection of candidate handoff channels 98 transmitted from 12 th street, sector 3, Avenue S, sector 3, 12 th street, sector 2, and Avenue T, sector 2.
  • process 36 proceeds to a task 188.
  • process 36 proceeds to task 188.
  • processor 38 (FIG. 2) ensures that a reciprocity condition is met. That is, pilot channel 30 (FIG. 1) for the "current" sector 28 (FIG, 1), i.e., the sector selected at task 60, is included as one of candidate handoff channels 98 on neighbor lists 56 for each of neighbor sectors 75 (FIG. 1) having their corresponding pilot channels 30 on the neighbor list 56 for the "current" sector 28.
  • a query task 190 is performed.
  • Query task 190 causes processor 38 (FIG. 2) to determine if there is another one of sectors 26 (FIG. 1) for which a neighbor list 56 (FIG. 3) is to be determined.
  • process 36 loops back to task 60 to select the next sector, and process 36 is repeated for the next one of sectors 26 (FIG. 1). Accordingly, through the execution of process 36, a comprehensive evaluation of each location 64 (FIG. 1) at each sector 26 (FIG. 1) of each cell 24 (FIG. 1) is performed. This comprehensive evaluation is streamlined by ensuring that a reciprocity condition is met through the execution of task 188.
  • query task 190 determines that neighbor lists 56 (FIG.
  • the present invention teaches of a method and system for determining a neighbor list for a code division multiple access (CDMA) sector in a radio communication network are provided.
  • the method and system take into account the underlying CDMA network performance by evaluating each possible mobile station location in the CDMA cell. Statistics are accrued for each location at which the candidate handoff channels are detected. These statistics include the detection occurrences, the signal quality at the location, and eligibility for two-way, three-way, or single handoff.
  • These statistics are subsequently utilized to arrange the neighbor list of the CDMA cell in a ranked order such that the candidate handoff channels having a higher rank have a greater likelihood to be selected for inclusion in the neighbor set of a mobile station residing in that CDMA cell. This results in less potential for dropped calls, smooth handoffs, and better quality of service.

Abstract

In a (CDMA) network having a plurality of cells divided into sectors, the computer based system and method determines a neighbor list for each sector. A selected sector (60) is subdivided into a plurality of locations and at each location a primary pilot channel is distinguished (86) from all received neighboring pilot channels (80), with a quality threshold window being established based on the quality of the distinguished channel (94). Secondary pilot channels having quality measures within the window are identified (118). The primary and secondary channels are included in the neighbor list (122) as candidated handoff channels and arranged in a ranked order (170) characterizing the likelihood of the candidate handoff channels being selected for inclusion in a neighbor set of a mobile station residing in the sector.

Description

METHOD AND SYSTEM FOR DETERMINING A NEIGHBOR LIST FOR A CODE DIVISION MULTIPLE ACCESS (CDMA) SECTOR
TECHNICAL FIELD
The present invention relates to the field of radio communications networks. More specifically, the present invention relates to determining neighbor lists for code division multiple access (CDMA) sectors in a radio communications network for use in cellular network planning tools.
BACKGROUND
As cellular communication has become more popular, cellular service providers have felt increasingly pressured to use the cellular radio frequency spectrum as efficiently as possible. Greater efficiency allows a service provider to carry more calls using a given amount of RF spectrum. Code division multiple access (CDMA) is an emerging form of digital cellular service. CDMA is a spread spectrum technology that assigns a unique code to all speech and data bits from a user and transmits the encoded speech bits over the same broad shared frequency spectrum. A receiver demodulates the encoded speech and data signals out of the radio frequency environment and reassembles the speech/ data to its original format.
The advantages of CDMA over conventional analog radio communications networks include increased capacity and more efficient use of the radio frequency spectrum. In addition, CDMA technology provides three features that improve system quality. These features include "soft handoff', variable rate vocoding, and multipath signal processing techniques. The soft handoff feature, also known as "make before break", ensures that a call is connected to the destination cell or sector before handoff is completed, thus reducing the probability of a dropped call. The variable rate vocoding feature facilitates speech/ data bits to be transmitted at only the rates necessary to ensure high quality signals and only when speech/ data is present. The bit rate reduces during silent periods in the conversation, thus conserving the battery power of the mobile station. The multipath signal processing techniques combine power for increased signal integrity and lower required signal levels.
In a CDMA radio communications network, each CDMA base station has associated therewith a pilot channel carried over a coded channel, or code space, of a forward CDMA channel. A pilot channel is an unmodulated, direct-sequence signal broadcast continuously by each CDMA base station. The pilot channel allows a mobile station to acquire the timing of the forward CDMA channel, provides a phase reference for coherent demodulation, and provides a mechanism for making signal strength comparisons between base stations for determining when to request a hand off.
An active mobile station in a CDMA network maintains four sets of pilot channels, an active set, a candidate set, a neighbor set, and the remaining set. The active set includes the pilot channels that the mobile station is currently using for demodulation. The candidate set includes the pilot channels that are not currently in the active set but are received by the mobile station with sufficient pilot signal strength. The neighbor set includes the pilot channels that are not in the active set or the candidate set, but which may become eligible for handoff. The remaining set is the set of all possible assigned pilot channels in the CDMA network, on the same carrier frequency, excluding the pilot channels in the active, candidate, and neighbor sets.
Handoff is a process by which a mobile station conversation is passed from one cell or sector to another cell or sector. Currently, base station equipment allows handoff only with those pilot channels that are present in a neighbor list associated with a CDMA cell or sector of a CDMA cell, and maintained by the switch for the CDMA cell or sector. Thus, a neighbor set for an active mobile station is formed from the neighbor list for the CDMA cell or sector in which the mobile station is currently "residing".
In a CDMA radio communications network, several types of handoff are possible. One such type of handoff is a single handoff. Single handoff occurs when the mobile station is connected to only one CDMA cell or sector. Another type of handoff is a two-way handoff. A two-way handoff could occur in one of two ways, a "softer" handoff or a "soft" handoff. The two-way softer handoff occurs when the mobile station is connected to two sectors of the same co-located cell site. The two-way soft handoff occurs when the mobile station is connected to a sector from each of two different cell sites.
Yet another type of handoff is a three-way handoff. A three-way handoff could occur in one of three ways, a soft/softer handoff, a three-way soft handoff, and a three-way softer handoff. The soft/softer handoff occurs when the mobile station is connected to three sectors of two cell sites, that is, two sectors of one cell site and one sector of the second cell site. A three-way soft handoff occurs when the mobile station is connected to three sectors of three different cell sites, and a three-way softer handoff occurs when the mobile station is connected to three sectors of the same cell site.
In a CDMA network, the single handoff case requires the highest forward link requirement in terms of received signal to noise ratio, Eb/N0. When the mobile station is in a two-way or three-way handoff more than one signal is used in demodulation. Accordingly, the multi-user interference is less and the link requirement for the same quality of service is reduced. The amount of reduction depends on the relative signal strengths of the handoff pilot channels with respect to the current serving pilot channel from the active set and various receiver implementation losses.
In CDMA, a pilot channel from another sector will be included in the demodulation process only if it is included in the neighbor list of the current serving sector. If a pilot channel of sufficient strength from another sector is not included in the neighbor list, then it adds to the interference. The added interference can result in dropped calls, higher frame error rates (FER), and a poorer quality of service. Since pilot channels of sufficient strength that are not in the neighbor list can lead to poor quality of service, it is highly desirable to accurately determine and define the appropriate neighbor list for each CDMA cell or CDMA sector in a CDMA network. When CDMA cell sites are co-located with analog cell sites, one approach to determining the CDMA neighbor list is to utilize the neighbor lists generated for the analog radio communications network. An analog neighbor list is based on the signal strength of the signals from every sector and the interference at every location. The analog neighbor list is a ranking in terms of the signal strength threshold, such as, carrier-to-interference (C/I) ratio.
An analog system, such as the advanced mobile phone system (AMPS), utilizes different radiofrequencies in adjacent cells or sectors. As such, an analog system employs a "break and make" handoff technique requiring the connection to be broken in the original cell before it is made in the successor cell. Thus, handoff in an analog network desirably utilizes a channel from the analog neighbor list having the greatest C/I ratio. Other channels from the analog neighbor list, for example, the channel in the analog neighbor list having the second greatest C/I ratio, maybe considered an interfering signal in an analog system.
Unfortunately, such an analog neighbor list ranked in terms of C/I ratio is undesirable for use as a neighbor list in a CDMA network. An analog neighbor list is undesirable because it does not take into account the various nuances of CDMA, such as the receiver type and its ability to demodulate up to three signals simultaneously. A channel that may be considered to be interfering in an analog system may help the primary pilot channel into a better situation (i.e. a two-way or three-way handoff) in a CDMA system.
Thus, what is needed is a method and system for determining CDMA neighbor lists that advantageously exploit the soft handoff and multipath signal processing features of the CDMA technology.
SUMMARY
Accordingly, it is an advantage of the present invention that a method and system for determining a neighbor list for a code division multiple access (CDMA) sector in a radio communication network are provided. It is another advantage of the present invention that the method and system take into account the underlying CDMA network performance and substantially each possible mobile station location.
Yet another advantage of the present invention is that candidate handoff channels in the neighbor list of the CDMA sector are ranked such that candidate handoff channels having a higher rank have a greater likelihood of being selected for inclusion in the neighbor set of a mobile station.
The above and other advantages of the present invention are carried out in one form by a computer-based method of determining a neighbor list for a code division multiple access (CDMA) sector in a radio communications network, the network further including neighbor CDMA sectors proximate the CDMA sector. The method calls for detecting, at locations in the CDMA sector, neighbor broadcast channels transmitted from the neighbor CDMA sectors. For each of the locations, a first broadcast channel is distinguished from the neighbor broadcast channels detected at the location. For each location, a signal quality threshold window is established in response to a signal quality of the first broadcast channel. Second broadcast channels are identified from the neighbor broadcast channels, each of the second broadcast channels is identified when a signal quality of each second broadcast channel is within the signal quality threshold window. The first and second broadcast channels are included as candidate handoff channels in the neighbor list for the CDMA sector.
The above and other advantages of the present invention are carried out in another form by a computing system for determining neighbor lists for each of a plurality of code division multiple access (CDMA) sectors in a radio communication network. The neighbor lists are utilized to form neighbor sets of candidate handoff channels for mobile stations residing in associated ones of the CDMA sectors. The computing system includes an input element for receiving a pilot channel detection database for the radio communications network. The database includes a plurality of locations for each of the CDMA sectors and pilot channels transmitted from the CDMA sectors and detected at corresponding ones of the locations. A processor, in communication with the input element, creates the neighbor lists of the candidate handoff channels from the pilot channels in the pilot channel detection database, one each of the neighbor lists corresponding to one each of the CDMA sectors. A memory element, in communication with the processor, stores the neighbor lists for the CDMA sectors, the candidate handoff channels in each of the neighbor lists being arranged in a ranked order. The ranked order establishes a likelihood for the neighbor pilot channels to be selected for inclusion in the neighbor sets.
BRIEF DESCRIPTION OF THE DRAWINGS A more complete understanding of the present invention may be derived by referring to the detailed description and claims when considered in connection with the Figures, wherein like reference numbers refer to similar items throughout the Figures, and:
FIG. l shows a schematic layout diagram of a radio communications network;
FIG. 2 shows a simplified block diagram of a computing system for executing a neighbor list determination process;
FIG. 3 shows a flow chart of the neighbor list determination process indicated in FIG. 2; FIG. 4 shows an exemplary table of a portion of a pilot channel detection database;
FIG. 5 shows a graph exemplifying the addition of candidate handoff pilot channels for a first location in a preliminary neighbor list;
FIG. 6 shows an exemplary table of a compilation of statistics updated through the execution of the neighbor list determination process;
FIG. 7 shows a graph exemplifying the addition of candidate handoff pilot channels for a second location in the preliminary neighbor list; FIG. 8 shows a graph exemplifying a detection occurrence counter being incremented in the preliminary neighbor list in response to the detection of candidate handoff pilot channels in a third location;
FIG. 9 shows a graph exemplifying the detection occurrence counter being incremented in the preliminary neighbor list in response to the detection of a candidate handoff pilot channel in a fourth location;
FIG. 10 shows an exemplary neighbor list record of three neighbor lists for three sectors formed in response to the execution of the neighbor list determination process of FIG. 3; and FIG. 11 shows an exemplary neighbor list record in which the candidate handoff pilot channels of FIG. 10 are placed in a ranked order according to a percentage of traffic carried.
DETAILED DESCRIPTION FIG. 1 shows a schematic layout diagram of a radio communications network 20. In a preferred embodiment, network 20 is implemented using a spread spectrum digital service, such as code division multiple access (CDMA). CDMA network 20 maybe implemented as the sole radio communication service in a given area. Alternatively, CDMA network 20 maybe combined in a dual- mode implementation with an analog service, such as the advanced mobile phone system (AMPS).
Network 20 includes a number of cell sites 22. Each cell site 22 controls at least one cell 24 or a sector 26 of cell 24. In other words, cells 24 represent the geographic radio coverage areas of cell sites 22. Cell sites 22 may couple to mobile telephone switching offices (not shown) in a manner well known in the art. Cells 24 are shown as being generally hexagonal in shape. This hexagonal representation is convenient for schematically denoting a cell's radio coverage area. Those skilled in the art will appreciate that the actual shape and size of cells 24 will vary from cell to cell. Network 20 is shown with only seven of cells 24 for clarity of illustration. Those skilled in the art will recognize that a conventional radio communication network can include many more cells 24. In addition, each of cells 24 is shown subdivided into three of sectors 26 for clarity of illustration. However, all cells in a radio communications network need not be subdivided into sectors.
Furthermore, a cell may be subdivided into a number other than three of sectors 26. Alternatively, the radio communications network may not include any sectored cells.
For cells 24 divided into sectors 26, cell sites 22 are represented by sector servers 28. By convention, each sector 26 of a sectored one of cells 24 is served by a directional antenna (not shown), as well as associated transmit and receive circuitry (not shown). The directional antenna and the associated transmit and receive circuitry form one of sector servers 28. Thus, the "sector server" nomenclature used herein indicates the elements of cell sites 22 dedicated to providing radio coverage service in a particular one of sectors 26. Likewise, the "sector" nomenclature used herein indicates a radio coverage area of a portion of a cell, in the case of a sectored cell. Furthermore, the "sector" nomenclature used herein also refers to an entire radio coverage area of a cell that is not sectored.
In CDMA network 20, each of sector servers 28 transmits a broadcast, or pilot, channel 30 over a forward CDMA link 31. As discussed previously, pilot channel 30 is an unmodulated, direct-sequence signal broadcast continuously by each of sector servers 28. Typically, forward CDMA link 31 contains sixty-four code channels. Certain code channels are assigned to different logic channels. By convention, pilot channels 30 are assigned to code channel zero. The remaining code channels of forward CDMA link 31 may be dedicated as paging channels, a sync channel, or traffic channels.
Pilot channels 30 are utilized by a mobile station 32 to identify one of sector servers 28 to which one of pilot channels 30 is assigned. In addition, mobile station 32 utilizes pilot channels 30 to acquire the timing of forward CDMA link 31, provide a phase reference for coherent demodulation, and provide a mechanism for making signal strength comparisons between base stations for determining when to hand off call traffic.
Mobile station 32 is a digital radio communication unit configured to encode speech or data bits for transmission according to CDMA methodology. Likewise, mobile station 32 is configured to receive encoded speech or data signals out of the radio frequency environment and reassemble the signal into its original format in accordance with CDMA methodology. Only one mobile station 32 is shown in CDMA network 20 for clarity of illustration. It should be readily apparent that a radio communications network will include many more mobile stations 32.
Automated approaches to analog and digital network planning are being developed to assist service providers in devising channel assignment plans for cellular networks, such as CDMA network 20. Some automated network planning tools involve simulating the actual radio communications network to predict the propagation of radio frequency (RF) signals in order to define the radio coverage areas for base stations, to characterize potential interference within a simulated environment in order to effectively perform frequency planning, to perform hand-off analysis for the determination of neighbor lists, and so forth. In CDMA, the system performance is defined by both the forward CDMA link and the reverse CDMA link. The forward CDMA link is the dominant link in that most of the information on timing and synchronization occurs on this link. However, the amount of traffic that can be supported depends on both links because the requirements of both links are to be satisfied in order for communication to be established. Consequently, a CDMA network planning tool desirably evaluates the system performance of both the forward and reverse CDMA links.
In a CDMA network planning tool, the quantities calculated during reverse link analysis that maybe used to assess the actual reverse link system performance include the reverse link margin and the supported in-cell traffic load per sector. Other quantities, such as the noise floor elevation, the frequency reuse efficiency, and the percentage of pole capacity, maybe calculated during reverse link analysis to evaluate the network design and identify problematic sectors include.
In a CDMA network planning tool, the forward link analysis is usually performed following the reverse link analysis. The object of forward link analysis is to estimate the average sector transmit power necessary to carry the offered traffic at a certain performance level specified by the network planner. This average sector transmit power maybe used to estimate forward margins, handoff statistics, interference margins, and so forth in the CDMA network. Accurate estimates can enable a network planner to minimize interference and provide a high quality of service.
Neighbor lists (discussed below) are stored at each of sector servers 28. A neighbor list for a current serving sector includes pilot channels from other sectors which may be included in demodulation at the receiver of the mobile station. A mobile station residing in the current serving sector obtains its corresponding neighbor set of pilot channels from the neighbor list for the current serving sector. The mobile station measures and reports to a sector server the strengths of received pilot channels. In response, the associated sector servers send direction messages to the mobile station directing it to move a particular pilot channel to a particular one of the active, candidate, neighbor, and remaining sets maintained at the mobile station.
In order to more accurately estimate the average sector transmit power in the CDMA network planning tool, the neighbor list for a selected sector should desirably be considered during forward CDMA link analysis. One such strategy in CDMA network modeling is to calculate a neighbor list representing an "optimum" list for each sector.
The present invention is implemented in an automated network planning tool to determine neighbor lists for each of sectors 26 in CDMA network 20. Each neighbor list may be stored at an associated one of sector servers 28. The neighbor list provides a list of candidate handoff channels (discussed below) from which a neighbor set maybe created for mobile station 32 residing in one of sectors 26 of CDMA network 20.
FIG. 2 shows a simplified block diagram of a computing system 34 for executing a neighbor list determination process 36. System 34 includes a processor 38 on which the methods according to the invention can be practiced. Processor 38 is in communication with an input element 40, an output element 42 and a memory system 44 having recorded therein a neighbor list record 46 generated in response to the execution of neighbor list determination process 36. These elements are interconnected by a bus structure 48. Input element 40 can encompass a keyboard, mouse, pointing device, audio device (e.g., a microphone), or any other device providing user-provided input to processor 38. In addition, input element 40 also encompasses a data reader for reading data, such as a pilot channel detection database 50 from a storage device 52 and providing database 50 to processor 38. The data reader may include a hard disk drive internal or external to processor 38, a tape drive, floppy disk drive, CD-ROM, or a combination thereof. Storage device 52 may be a hard disk, floppy disk, a compact disk, a personal computer memory card international association (PCMCIA) card, and the like.
Output element 42 can encompass a display, a printer, an audio device (e.g., a speaker), or other devices providing output from processor 38. Input and output devices 40 and 42 can also include network connections, modems, or other devices used for communications with other computer systems or devices.
Computing system 34 also includes a computer-readable storage medium 54. Computer-readable storage medium 54 maybe a magnetic disk, compact disk, or any other volatile or non-volatile mass storage system readable by processor 38. Computer-readable storage medium 54 may also include cooperating or interconnected computer readable media, which exist exclusively on computing system 34 or are distributed among multiple interconnected computer systems (not shown) that may be local or remote. Neighbor list determination process 36 is executable code recorded on computer-readable storage medium 54 for instructing processor 38 to create neighbor list record 46. Neighbor list record 46 includes neighbor lists 56 for each of CDMA sectors 26 generated through the execution of neighbor list determination process 36. Neighbor lists 56 are subsequently stored at their associated sector server 28 (FIG. 1) to be used to form neighbor sets (not shown) for mobile station 32 (FIG. 1).
FIG. 3 shows a flow chart of neighbor list determination process 36. Neighbor list determination process 36 is executed by processor 38 to form neighbor lists 56 (FIG. 3) for each of CDMA sectors 26 (FIG. 1) that advantageously exploit the soft handoff and multipath signal processing features of the CDMA technology employed in radio communications network 20 (FIG. 1).
Process 36 begins with a task 58. At task 58, processor 38 (FIG. 2) performs system initialization tasks. Since process 36 is implemented in a network planning tool (not shown), task 58 causes processor 38 to model CDMA network 20 (FIG. 1) by spreading CDMA traffic and setting CDMA related parameters, such as assigned pilot channels 30 (FIG. 1), handoff requirements, and so forth. For example, processor 38 receives traffic information at each of locations 64, radio propagation modeling predictions, and CDMA parameters set by the user or stored in an offline database (not shown), and determines for each of locations 64, the list of CDMA sector servers 28 (FIG. 1), the amount of interference, the total received power, and the amount of CDMA traffic. This information is subsequently compiled to form pilot channel detection database 50, which will be utilized in subsequent tasks.
Following task 58, a task 60 is performed. At task 60, processor 38 accesses pilot channel detection database 50 and selects the next sector for evaluation. Of course, during a first iteration of process 36, the "next" sector will the first sector of CDMA network 20 (FIG. 1) to be evaluated. For example, at task 60, processor 38 may identify the "next" sector to be selected from cell 24 (FIG. 1), labeled "A", and one of sectors 26 (FIG. 1) of cell "A", the sector being labeled "1".
In response to task 60, a task 62 is performed. At task 62, processor 38 selects the next location for evaluation. Referring momentarily to FIG. 1, in the model of CDMA network 20, each of sectors 26 is divided into a plurality of locations 64. Locations 64 refer to a unit of area within the actual CDMA network environment in which mobile station 32 (FIG. 1) may reside. As will become readily apparent, process 36 evaluates each of locations 64 within each of sectors 26 of network 20. Only one of sectors 26 is shown divided into four of locations 64 for clarity of illustration. However, each of sectors 26 of network 20 maybe divided into many more of locations 64 for more detailed analysis.
During a first iteration of process 36, the "next" location will the first of locations 64 to be evaluated. For example, at task 60, processor 38 selected sector 26, labeled "1", from cell 24, labeled "A". Thus, the "next" one of locations 64 to be selected may be location 64, labeled "a".
FIG. 4 shows an exemplary table 66 of a portion of pilot channel detection database 50. Table 66 includes a cell field 68, identifying one of cells 24 (FIG. 1), a sector field 70, identifying one of sectors 26 (FIG. 1) associated with a particular one of cells 24, and a location field 72, identifying one of locations 64 (FIG. 1) associated with a particular one of cells 24 and sectors 26. For example, a first entry 74 includes cell "A", sector "1" of cell "A", and location "a" of cell "A", sector "1". The execution of tasks 60 and 62 (FIG. 3) of subprocess 36 (FIG. 3) results in the selection of one of locations 64, described hereinafter as location "Ala". The others of sectors 26 located proximate cell "A", sector "1" are described hereinafter as neighbor sectors 75 (FIG. 1).
Table 66 further includes a pilot channel field 76, identifying pilot channels 30 and a signal quality, Ec/Io, field 78 (discussed below). In a preferred embodiment, signal quality corresponds to the Ec/I0, which is an indicator of the quality of service that the mobile station can expect to receive. Ec indicates the useful user signal energy per bit of the pilot channel and L indicates the interfering power spectral density. Although signal quality is described in terms of Ec/Io, it should be apparent to those skilled in the art that other measures of signal quality may be employed. Other measures include, for example, a signal strength measurement, bit error rate, frame error rate, and so forth. Table 66 only shows entries for cell "A", sector "1". Ellipsis are included in table 66 to indicate that database 50 includes more entries corresponding to each of locations 64 (FIG. 1), in each of sectors 26 (FIG. 1), in each of cells 24 (FIG. 1).
Referring back to process 36 (FIG. 3) in connection with table 66, following task 62, a task 80 is performed. At task 80, processor 38 (FIG. 2) refers to pilot channel field 76 to detect neighbor pilot channels 82 for the selected one of locations 64. Referring to first entry 74, a serving pilot channel 84, labeled "Al", is the one of pilot channels 30 being transmitted from sector server 28 associated with cell "A", sector "1". Neighbor pilot channels 82 are those of pilot channels 30 (FIG. 1) that are detected at location "Ala", with the exclusion of serving pilot channel 84. Thus, neighbor pilot channels 82 are neighbor broadcast channels transmitted from sector servers 28 (FIG. 1) of neighbor sectors 75 (FIG. 1). Accordingly, at task 80 processor 38 detects neighbor pilot channels 82, labeled A2, A3, B2, B3, C3, F2, F3, and G2, at a first one of locations 64, labeled Aia. With continued reference to FIGs. 3-4, in response to task 80, a task 86 is performed. At task 86, processor 38 (FIG. 2) distinguishes a first broadcast channel, primary pilot channel 88, from one of neighbor pilot channels 82. Primary pilot channel 88 is the one of neighbor pilot channels 82 exhibiting the greatest signal quality 90, in terms of Ec/Io, provided in signal quality field 78. Referring to signal quality threshold field 78, neighbor pilot channel 82, labeled G2, exhibits a primary signal quality 92, with an Ec/Io of -10 dB, which is greater than signal qualities 90 for the remaining ones of neighbor pilot channels 82. Accordingly, neighbor pilot channel, G2, 82 is distinguished as primary pilot channel 88. Referring to FIG. 3, following distinguishing task 86 of process 36, a task 94 is performed. At task 94, processor 38 (FIG. 2) establishes a signal quality threshold window, TADD, set in task 58 for the sector selected in task 60. The signal quality threshold window defines a minimum signal quality relative to primary signal quality 92 over which signal qualities 90 of neighbor pilot signals 82 must exceed to be considered for inclusion in neighbor list 56 (FIG. 2) for cell A, sector 1. Ref erring to FIG. 5 in connection with FIG. 3, FIG. 5 shows a graph 96 exemplifying the addition of candidate handoff channels 98 for first location, Aia, 64 in a preliminary neighbor list 100. An abscissa 102 of graph 96 shows pilot channels 30 detected at first location, Aia, 64. An ordinate 104 of graph 96 shows signal qualities 90 of each of pilot channels 30.
Through the execution of task 94, a maximum value 106 of a signal quality threshold window, TADD, 108 is set to be substantially equivalent to primary signal quality 92, that is an Ec/I0 of -10 dB. In a preferred embodiment, the width of window 108 is -14 dB. Accordingly, a minimum value 110 of signal quality threshold window is approximately -24 dB. Although, the width of window 108 is set to -14 dB in this exemplary scenario, window 108 maybe set wider or narrower to optimize the inclusion of candidate handoff channels 98 in preliminary neighbor list 100.
Following task 94, a task 112 is performed. Task 112 causes processor 38 (FIG. 2) to select the next neighbor pilot channel 82 from database 50 (FIG. 4) for evaluation. Of course, during a first iteration of task 112, the "next" neighbor pilot channel 82 will be the first neighbor pilot channel 82 detected at first location, Aia, 64 to be evaluated. For example, processor 38 may select neighbor pilot channel 82, labeled A2, from database 50. Following task 112, a query task 114 is performed.
At query task 114, processor 38 (FIG. 2) determines if signal quality 90 for the selected neighbor pilot channel 82, is within signal quality threshold window 108. When signal quality 90 is not within window 108, process 36 proceeds to a query task 116. For example, the selected neighbor pilot channel 82, labeled A2, exhibits signal quality 90 of approximately -26 dB which does not fall within window 108. Accordingly, process 36 proceeds to query task 116.
At query task 116, processor 38 determines if there is another one of neighbor pilot channels 82 to be evaluated for first location, Aia, 64. When there is another one of neighbor pilot channels 82, process 36 loops back to task 112 to select the next one of neighbor pilot channels 82 and evaluate its signal quality. When query task 114 determines that signal quality 90 of the selected one of neighbor pilot channels 82 does fall within signal quality threshold window 108, process 36 proceeds to a task 118. At task 118, the selected neighbor pilot channel 82 is identified as a second broadcast channel, or a secondary pilot channel 120. For example, as shown in graph 96, neighbor pilot channel 82, labeled A3, exhibits a secondary signal quality 119 of approximately -20 dB which falls within window 108. Accordingly neighbor pilot channel 82, labeled A3, is identified as secondary pilot channel 120. Following task 118, process 36 proceeds to query task 116 to determine if there is another one of neighbor pilot channels 82 to be evaluated for first location, Aia, 64.
When task 116 determines that there are no more of neighbor pilot channels 82 to be evaluated, process 36 proceeds to a task 122. For example, when signal qualities 90 of neighbor pilot channels 82, labeled A2, A3, B2, B3, C3, F2, and F3, have been compared against primary signal quality 92 of primary pilot channel 88, task 122 is performed.
At task 122, primary pilot channel 88 and any identified secondary pilot channels 120 are included as candidate handoff channels 98 in preliminary neighbor list 100. Preliminary neighbor list 100 also maintains a detection occurrence counter 124 for each of candidate handoff channel 98, and a total count 126 of the number of locations 64 evaluated for the selected one of sectors 26. Accordingly, preliminary neighbor list shows detection occurrences 125 for each of candidate handoff channels 98, labeled G2 and A3, equivalent to one, and total count 126 equivalent to one.
With reference back to FIG. 3, following task 122, a task 128 is performed. At task 128, processor 38 (FIG. 2) updates statistics for candidate handoff channels 98 (FIG. 5). In an exemplary embodiment, the statistics include a compilation of the locations 64 in which a particular candidate handoff channel 98 is detected and the handoff status at each of the locations. Other statistics can include erlang traffic carried, strength relative to the primary pilot channel, and so forth. The statistics will subsequently be used to place candidate handoff channels 98 in a ranked order (discussed below). The ranked order of candidate handoff channels is utilized if the number of candidate handoff channels in preliminary list 100 exceeds a predetermined limit of candidate handoff channels to be included in neighbor list 56 (FIG. 2), discussed below.
FIG. 6 shows an exemplary table 130 of a compilation of statistics updated through the execution of task 128 (FIG. 3) of neighbor list determination process 36 (FIG. 3). Table 130 includes a candidate handoff channel field 132, a location detected field 134, and a handoff status field 136. Handoff status field includes a two-way handoff subfield 138, a three-way hand-off subfield 140, and a single handoff subfield 142. In this exemplary table 130, the statistic of interest is the type of handoff scenario and frequency of that particular handoff scenario for each of candidate handoff channels 98.
For example, a first entry 144 for candidate handoff channel 98, labeled G2, and a second entry 146 for candidate handoff channel 98, labeled A3, are created at task 128. First entry 144 shows candidate handoff channel, G2, 98 in channel field 132, first location, Aia, 64 in location detected field 134, and an "X" in two- way handoff subfield 136 of handoff status field 136. Likewise, second entry 146 shows candidate handoff channel, A3, 98 in channel field 132, first location, Aia, 64 in location detected field 134, and an "X" in two-way handoff subfield 136 of handoff status field 136. The "X" in each of first and second entries 144 and 146 indicates that candidate handoff channels 98, labeled G2 and A3, are eligible for two-way handoff at first location, Aia, 64. In other words, candidate handoff channels 98, G2 and A3, form a channel pair for performing two-way handoff. Referring momentarily to FIG. 5, this is illustrated in graph 96 by the presence of only one secondary pilot channel 120, labeled A3, exhibiting secondary signal quality 119 that falls within signal quality threshold window 108 defined by primary signal quality 92 of primary pilot channel 88, labeled G2.
If there were no secondary pilot channels 120 exhibiting a secondary signal quality 119 falling within signal quality threshold window, primary pilot channel 88 is eligible for single handoff only. Alternatively, if there were two or more secondary pilot channels 120 exhibiting secondary signal qualities 119 falling within signal quality threshold window, primary pilot channel 88 would be eligible for three-way handoff.
In a preferred embodiment, the statistics compiled in exemplary table 130 are updated for each of candidate handoff channels 98 in terms of detection occurrences, shown as identified locations in location detected field 134, and handoff status. However, this same data, i.e. detection occurrences 125 (FIG. 5) shown in preliminary neighbor list 100 (FIG. 5), and handoff status 136, maybe manipulated to represent candidate handoff channels 98 in terms of erlang traffic carried (discussed below), secondary signal quality 119 relative to primary signal quality 92, and so forth. In addition, although shown as separate entities for clarity of illustration, the compilation of statistics in table 130 may be combined with preliminary list 100 in a single database.
Referring back to FIG. 3, following task 128, a query task 148 is performed. At task 148, processor 38 determines if there is another one of locations 64 (FIG. 1) in the selected one of sectors 26 (FIG. 1) to be evaluated. When there is another one of locations 64, process 36 loops back to task 62 to select the next one of locations 64. In the exemplary scenario shown in FIG. 1, sector 26, labeled 1, of cell 24, labeled A, includes four locations 64. Thus, each of locations 64 is evaluated to distinguish primary pilot channel 88 for that location 64 and identify any secondary pilot channels 120.
FIG. 7 shows a graph 150 exemplifying the addition of candidate handoff channels 98, labeled A2, B2, and B3, for a second location, Alb, 64 in preliminary neighbor list 100. Candidate handoff channels 98, A2, B2, and B3, are included in preliminary neighbor list during a second iteration of tasks 62, 80, 86, 94, 112, 114, 118, 116, 122, and 128.
In the exemplary scenario shown in graph 150, primary pilot channel 88, labeled A2, exhibits a primary signal quality 92 with an Ec/Io of -6 dB. Signal quality threshold window 108 is established having maximum value 106 substantially equivalent to primary signal quality 92, a width of approximately -14 dB, and minimum value 110 substantially equivalent to an Ec/Io of
-20 dB. FIG. 7 also shows that candidate handoff channels 98, A2, B2, and B3 are eligible for three-way handoff at second location, Aib, 64. In other words, there is more than one secondary pilot channel 120 exhibiting secondary signal qualities 119 that fall within signal quality threshold window 108. In particular, two secondary pilot channels 120, labeled B2 and B3, exhibit secondary signal qualities 119 that fall within signal quality threshold window 108 defined by primary signal quality 92 of primary pilot channel 88, labeled A2. Thus, candidate handoff channels 98, A2, B2, and B3, form a channel trio for performing three-way handoff. Referring, momentarily to table 130 (FIG. 6), a third entry 152, a fourth entry 154, and a fifth entry 156 exemplify the updated statistics for candidate handoff channels 98 (A2, B2, and B3). An "X" is shown in three-way handoff subfield 140 for each of third, fourth, and fifth entries, 152, 154, and 156 respectively, indicating that each of candidate handoff channels 98 (A2, B2, and B3) form a channel trio for performing three-way handoff at location, Aib, 64.
FIG. 8 shows a graph 158 exemplifying detection occurrence counter 124 being incremented in preliminary neighbor list 100 in response to the detection of candidate handoff channels 98, labeled A3 and A2, in a third location, Aic, 64. Candidate handoff channels 98, A3, and A2, were previously included in preliminary neighbor list 100. Accordingly, their associated detection occurrences 125 in detection occurrence counter 124 are incremented from one to two in response to their detection in third location, Aic, 64 during a third iteration of tasks 62, 80, 86, 94, 112, 114, 118, 116, 122, and 128.
In the exemplary scenario shown in graph 158, primary pilot channel 88, labeled A2, exhibits a primary signal quality 92, Ec/I0 of -6 dB. Signal quality threshold window 108 is established having maximum value 106 substantially equivalent to primary signal quality 92, a width of approximately -14 dB, and minimum value 110 substantially equivalent to an Ec/Io of -20 dB.
FIG. 8 also shows that there is only one of secondary handoff channels, namely candidate handoff channel 98, labeled A3, exhibiting a secondary signal quality 119 that falls within signal quality threshold window 108. As such, candidate handoff channels 98, labeled A2 and A3, form a channel pair that is eligible for two-way handoff at third location, Aic, 64. Referring to table 130 (FIG. 6), a sixth entry 160 and a seventh entry 162 exemplify the updated statistics for candidate handoff channels 98 (A2 and A3). An "X" is shown in two-way handoff subfield 138 for each of sixth and seventh entries 160 and 162, respectively, indicating that candidate handoff channels 98 (A3 and A2) form a channel pair for performing two-way handoff at location, Aic 64.
FIG. 9 shows a graph 164 exemplifying detection occurrence counter 124 being incremented in preliminary neighbor list 100 in response to detection of a single candidate handoff channel 98, labeled A3, in a fourth location, Aid, 64. Candidate handoff channel 98, A3, was previously included in preliminary neighbor list 100. Accordingly, its associated detection occurrence value 125 in detection occurrence counter 124 is incremented from two to three in response to its detection in fourth location, Aid, 64 during a fourth iteration of tasks 62, 80, 86, 94, 112, 114, 118, 116, 122, and 128.
In the exemplary scenario shown in graph 164, primary pilot channel 88, labeled A3, exhibits a primary signal quality 92, Ec/I0 of -9 dB. Signal quality threshold window 108 is established having maximum value 106 substantially equivalent to primary signal quality 88, a width of approximately -14 dB, and minimum value 110 substantially equivalent to an Ec/Io of -23 dB. However, none of the signal qualities of neighbor pilot channels 82 fall within signal quality threshold window 108. Accordingly, graph 164 illustrates a single handoff scenario in which primary pilot channel 88 is only eligible for single handoff.
Referring, momentarily to table 130 (FIG. 6), an eighth entry 166 exemplifies the updated statistics for candidate handoff channel 98, labeled A3. An "X" is shown in single handoff subfield 142 for eighth entry 166 indicating that candidate handoff channel 98, labeled A3, is eligible for single handoff only.
Referring back to process 36 (FIG. 3), when query task 148 determines that all locations 64 in a selected one of sectors 26 (FIG. 1) have been evaluated, process 36 proceeds to a query task 166. At query task 166, processor 38 (FIG. 2) determines if a quantity of candidate handoff channels 98 in preliminary neighbor list 100 (FIG. 9) exceeds a predetermined neighbor list limit. For example, a network planner may determine that neighbor lists 56 (FIG. 2) for each of sectors 26 (FIG. 1) should be limited to four of candidate handoff channels 98. When query task 166 determines that the quantity of candidate handoff channels 98 in preliminary neighbor list 100 does not exceed the predetermined neighbor list limit, process 36 proceeds to a task 168.
At task 168, processor 38 (FIG. 2) records preliminary neighbor list 100 in neighbor list record 46 (FIG. 2) as neighbor list 56 (FIG. 2) for the selected one of sectors 26 (FIG. 1).
However, when query task 166 determines that the quantity of candidate handoff channels 98 in preliminary neighbor list 100 exceeds the predetermined neighbor list limit, process 36 proceeds to a task 170. For example, following the evaluation of all four of locations 64, as shown in FIG. 9, there is a total of five candidate handoff channels 98 in preliminary neighbor list 100. Accordingly, query task 166 determines that the quantity of candidate handoff channels 98 exceeds the predetermined neighbor list limit of four and program control proceeds to task 170.
At task 170, processor 38 (FIG. 2) arranges candidate pilot channels 98 (FIG. 9) in a ranked order in response to the updated statistics collected during the execution of task 128. The ranking of candidate handoff channels 98 establishes a likelihood of candidate handoff channels 98 to be selected for inclusion in the neighbor set for a mobile station, such as mobile station 32 (FIG. 1) residing in the selected one of sectors 26. The selection of candidate handoff channels 98 from a neighbor list arranged in a ranked order increases the likelihood that for the majority of locations 64 (FIG. 1) in the selected one of sectors 26 (FIG. 1), a candidate handoff channel 98 is available. In a CDMA network, such as network 20 (FIG. 1), a signal in handoff causes less interference which leads to a better quality of service and enhanced network capacity. FIG. 10 shows an exemplary neighbor list record 46 of three neighbor lists
56 for three sectors 26 (FIG. 1) identified in a site name field 172 and a sector number field 174. A neighbor site name field 176 and a neighbor sector number field 178 identify a sector server 28 (FIG. 1) from which an associated one of candidate handoff channels 98 is transmitted. Thus, neighbor site name and neighbor sector number fields 176 and 178 denote candidate handoff channels 98 in neighbor list 56 for an associated one of sectors 26 identified in site and sector number fields 172 and 174, respectively.
In each of neighbor lists 56, candidate handoff channels 98 are placed in a ranked order according to a percentage of two-way handoff shown in a two-way handoff field 180. In other words, candidate handoff channels 98 are prioritized according to the proportion of locations 64 (FIG. 1) in which they are eligible for two-way handoff. Thus, candidate handoff channels 98 having a greater two-way handoff potential, in terms of percentage, are ranked higher than those candidate handoff channels 98 having a lower two-way handoff potential.
Greater importance is placed in a prioritization scheme based on two-way handoff rather than a single handoff percentage 181 because secondary pilot channel 120 (FIG. 5) will help primary pilot channel 88 (FIG. 5) into soft or softer handoff during two-way handoff, thus lower the link requirement for the same quality of service over that of single handoff. A three-way handoff field 182 illustrates the proportion of locations 64 (FIG. 1) at which candidate handoff channels 98 are eligible for three-way handoff. However, a lower importance is placed on three-way handoff than two-way handoff because in a three-way handoff scenario another secondary pilot channel 120 (FIG. 7) already provides soft or softer handoff potential.
Each percentage in two-way handoff field 180, three-way handoff field 182, and single handoff percentage 181 is calculated as a proportion of the quantity of locations 64 at which a particular two-way handoff status, three-way handoff status, or single handoff was determined relative to the total quantity of locations 64 evaluated for the selected sector.
For example, referring to table 130 (FIG. 6), candidate handoff channel 98, labeled A3 was detected in three locations 64, shown in location detected field 134, labeled Aia, Aic, and Aid. In each of locations 64, labeled Aia and Aic, candidate handoff channel, A3, 98 was eligible for two-way handoff as shown by an "X" in two-way handoff subfield 138. Total count 126 (FIG. 9) shows that four locations 64 were evaluated for the selected sector 26, labeled Ai. Thus, in this example, candidate handoff channel 98, labeled A3, would have a two-way handoff percentage equivalent to fifty percent.
Referring back to neighbor list record 46 (FIG. 10), for each of neighbor lists 56 a summation of each percentage in two-way handoff field 180, each percentage in three-way handoff field 182, and single handoff percentage 181 totals one hundred percent. This summation indicates that each location evaluated is characterized in terms of its handoff status.
FIG. 11 shows an exemplary neighbor list record 46' in which candidate handoff channels 98 shown in FIG. 10 are placed in a ranked order according to a percentage of traffic carried. FIG. 11 shows three neighbor lists 56 for three sectors 26 (FIG. 1), identified in site name field 172 and a sector number field 174. Neighbor site name field 176 and neighbor sector number field 178 identify a sector server 28 (FIG. 1) from which an associated one of candidate handoff channels 98 is transmitted.
In each of neighbor lists 56, candidate handoff channels 98 are placed in a ranked order according to a percentage of traffic carried as shown in a traffic carried field 184. The percentage of traffic carried, assuming that there is at least one unit of traffic carried at those locations is a summation of the proportion of locations 64 (FIG. 1) at which candidate handoff channels 98 are eligible for either two-way or three-way hand-off. In this illustrative example, the percentages shown in traffic carried field 184 are calculated by summing the percentages in two-way and three-way handoff fields 180 and 182, respectively, of neighbor list record 46 (FIG. 10).
As shown in neighbor list record 46', candidate handoff channels 98 are prioritized according to the proportion of locations 64 (FIG. 1) in which they are eligible for two-way handoff or three-way handoff. Thus, candidate handoff channels 98 having a greater traffic carried potential, in terms of percentage, are ranked higher than those candidate handoff channels 98 having a lower traffic carried potential.
The ranked order for a neighbor list 56 arranged according to percentage of two-way handoff, shown in neighbor list record 46 (FIG. 10), may differ from the ranked order for the same neighbor list 56 arranged according to percentage of traffic carried, shown in neighbor list record 46' (FIG. 11). Referring to FIG. 10 in which candidate handoff channels 98 are ranked according to a percentage of two-way handoff shown in two-way handoff field 180, a first neighbor list 56' for a 12th street site, sector 1, shows candidate handoff channel 98, labeled 12th street, sector 3, being prioritized higher than candidate handoff channel 98, labeled Avenue S, sector 3. Referring to FIG. 11 in connection with FIG. 10, when the same candidate handoff channels 98 are ranked according to the percentage of traffic carried, as shown in traffic carried field 184 of a second neighbor list 56", candidate handoff channel 98, labeled Avenue S, sector 3, is prioritized higher than candidate handoff channel 98, labeled 12th street, sector 3.
FIGs. 10 and 11 illustrate two techniques for arranging candidate handoff channels 98 in a ranked order. However, other techniques may be employed for prioritizing candidate handoff channels 98 utilizing the statistics gathered during the execution of neighbor list determination process 36 (FIG. 3). For example, other neighbor lists may rank candidate handoff channels 98 according to detection occurrences 125 (FIG. 9). Detection occurrences 125 in detection occurrence counter 124 indicate the number of locations 64 at which each of candidate handoff channels 98 may spend in an active set of a mobile station, such as mobile station 32 (FIG. 1). Thus, detection occurrences 125 can be used to compute a duration spent in an active set in terms of percent of total serving area, i.e., total count 126 (FIG. 9) of locations 64 (FIG. 1). Alternatively, a neighbor list may rank candidate handoff channels 98 according to signal qualities 90 (FIG. 9) relative to primary signal quality 92 (FIG. 9) of primary pilot channel 88 (FIG. 9). With reference back to neighbor list determination process 36 (FIG. 3), following task 170 in which candidate handoff channels 98 are arranged in a ranked order, process 36 proceeds to a task 186. Task 186 causes processor 38 (FIG. 2) to select the top N candidate handoff channels 98 for neighbor list 56 for the selected one of sectors 26 from preliminary neighbor list 100 (FIG. 9). In other words, the highest ranked ones of candidate handoff channels are selected for inclusion into neighbor list 56 up to the predetermined neighbor list limit.
For example, if the neighbor list limit was four, the execution of task 186 results in the selection of the top four candidate handoff channels. Referring momentarily back to neighbor list record 46 (FIG. 10), a selection of the top four candidate handoff channels 98 in a first neighbor list 56' results in the selection of candidate handoff channels 98 transmitted from 12th street, sector 3, Avenue S, sector 3, 12th street, sector 2, and Avenue T, sector 2.
Following task 186, process 36 proceeds to a task 188. Likewise, following task 168, process 36 proceeds to task 188. At task 188, processor 38 (FIG. 2) ensures that a reciprocity condition is met. That is, pilot channel 30 (FIG. 1) for the "current" sector 28 (FIG, 1), i.e., the sector selected at task 60, is included as one of candidate handoff channels 98 on neighbor lists 56 for each of neighbor sectors 75 (FIG. 1) having their corresponding pilot channels 30 on the neighbor list 56 for the "current" sector 28.
Following task 188, a query task 190 is performed. Query task 190 causes processor 38 (FIG. 2) to determine if there is another one of sectors 26 (FIG. 1) for which a neighbor list 56 (FIG. 3) is to be determined. When there is another one of sectors 26, process 36 loops back to task 60 to select the next sector, and process 36 is repeated for the next one of sectors 26 (FIG. 1). Accordingly, through the execution of process 36, a comprehensive evaluation of each location 64 (FIG. 1) at each sector 26 (FIG. 1) of each cell 24 (FIG. 1) is performed. This comprehensive evaluation is streamlined by ensuring that a reciprocity condition is met through the execution of task 188. When query task 190 determines that neighbor lists 56 (FIG. 3) have been created for all sectors 26 of CDMA network 20 (FIG. 1) process 36 exits. In summary, the present invention teaches of a method and system for determining a neighbor list for a code division multiple access (CDMA) sector in a radio communication network are provided. The method and system take into account the underlying CDMA network performance by evaluating each possible mobile station location in the CDMA cell. Statistics are accrued for each location at which the candidate handoff channels are detected. These statistics include the detection occurrences, the signal quality at the location, and eligibility for two-way, three-way, or single handoff. These statistics are subsequently utilized to arrange the neighbor list of the CDMA cell in a ranked order such that the candidate handoff channels having a higher rank have a greater likelihood to be selected for inclusion in the neighbor set of a mobile station residing in that CDMA cell. This results in less potential for dropped calls, smooth handoffs, and better quality of service.
Although the preferred embodiments of the invention have been illustrated and described in detail, it will be readily apparent to those skilled in the art that various modifications may be made therein without departing from the spirit of the invention or from the scope of the appended claims. For example, the tasks described herein maybe performed in a different order.

Claims

What is claimed is:
1. A computer-based method of determining a neighbor list for a code division multiple access (CDMA) sector in a radio communications network, said network including neighbor CDMA sectors proximate said CDMA sector, and said method comprising: detecting, at locations in said CDMA sector, neighbor broadcast channels transmitted from said neighbor CDMA sectors; distinguishing, for each of said locations, a first broadcast channel from said neighbor broadcast channels detected at said each location; establishing, for said each location, a signal quality threshold window in response to signal quality of said first broadcast channel; identifying, for said each location, second broadcast channels from said neighbor broadcast channels, each of said second broadcast channels being identified when signal quality of said each second broadcast channel is within said signal quality threshold window; and including said first and said second broadcast channels as candidate handoff channels in said neighbor list for said CDMA sector.
2. A computer-based method as claimed in claim 1 wherein said CDMA sector includes a plurality of said locations, and said method further comprises performing said detecting, distinguishing, establishing, identifying, and including operations for each of said locations in said CDMA sector.
3. A computer-based method as claimed in claim 1 wherein said distinguishing operation includes: determining signal quality for each of said detected neighbor broadcast channels; and choosing one of said neighbor broadcast channels having a greatest signal quality as said first broadcast channel.
4. A computer-based method as claimed in claim 1 further comprising setting a maximum value of said signal quality threshold window to be substantially equivalent to said signal quality of said first broadcast channel.
5. A computer-based method as claimed in claim 1 wherein said neighbor list is utilized to form a neighbor set of said candidate handoff channels for a mobile station residing in said CDMA sector, and said method further comprises arranging said candidate handoff channels in said neighbor list in a ranked order, said ranked order characterizing a likelihood of said candidate handoff channels being selected for inclusion in said neighbor set.
6. A computer-based method as claimed in claim 5 wherein said arranging operation comprises: ascertaining detection occurrences for said candidate handoff channels, said detection occurrences being responsive to a quantity of said locations at which corresponding ones of said candidate handoff channels are one of said first and said second broadcast channels; and setting said ranked order such that those of said candidate handoff channels having greater ones of said detection occurrences than others of said candidate handoff channels have a greater likelihood of being selected for inclusion in said neighbor set.
7. A computer-based method as claimed in claim 6 wherein said ascertaining operation comprises: maintaining detection occurrence counters for each of said candidate handoff channels; and incrementing a value in one of said detection occurrence counters at each instance of distinguishing a corresponding one of said neighbor broadcast channels as said first broadcast channel and at each instance of identifying said corresponding one of said neighbor broadcast channels as one of said second broadcast channels.
8. A computer-based method as claimed in claim 5 wherein said arranging operation comprises: ascertaining two-way handoff occurrences for said candidate handoff channels, said two-way handoff occurrences being responsive to a quantity of said locations at which corresponding ones of said candidate handoff channels are eligible for two-way handoff; and setting said ranked order such that those of said candidate handoff channels having greater ones of said two-way handoff occurrences than others of said candidate handoff channels have a greater likelihood of being selected for inclusion in said neighbor set.
9. A computer-based method as claimed in claim 8 wherein said ascertaining operation comprises: maintaining two-way handoff counters for each of said candidate handoff channels; identifying those of said locations at which said detected neighbor broadcast channels include said first broadcast channel and one of said second broadcast channels, said first broadcast channel and said one second broadcast channel forming a channel pair eligible for said two-way handoff; incrementing a first one of said two-way handoff counters associated with said first broadcast channel of said channel pair; and incrementing a second one of said two-way handoff counters associated with said second broadcast channel of said channel pair.
10. A computer-based method as claimed in claim 5 wherein said arranging operation comprises: ascertaining traffic carried values for said candidate handoff channels, said traffic carried values being responsive to a quantity of said locations at which corresponding ones of said candidate handoff channels are eligible for one of two-way handoff and three-way handoff; and setting said ranked order such that those of said candidate handoff channels having greater ones of said traffic carried values than others of said candidate handoff channels have a greater likelihood of being selected for inclusion in said neighbor set.
11. A computer-based method as claimed in claim 1 wherein said CDMA sector is a first CDMA sector, one of said neighbor CDMA sectors is a second CDMA sector, and said method further comprises including a broadcast channel transmitted from said first CDMA sector as one of said candidate handoff channels in a second neighbor list for said second CDMA sector when a first one of said candidate handoff channels in said neighbor list for said first CDMA sector is transmitted from said second CDMA sector.
12. A computer-based method as claimed in claim 1 wherein said broadcast channels are pilot channels.
13. A computer-based method as claimed in claim 1 wherein said signal quality corresponds to signal strength relative to interference.
14. A computer-readable storage medium containing executable code for instructing a computer to create a neighbor list for a code division multiple access (CDMA) sector in a radio communications network, said radio communications network including neighbor sectors proximate said CDMA sector, said executable code instructing said computer to perform operations comprising: detecting, at locations in said CDMA sector, neighbor pilot channels transmitted from said neighbor CDMA sectors; determining signal quality for each of said detected neighbor pilot channels; distinguishing, for each of said locations, a primary pilot channel from said neighbor pilot channels detected at said each location, said primary pilot channel being one of said neighbor pilot channels having a greatest signal quality; establishing, for said each location, a signal quality threshold window in response to said signal quality of said primary pilot channel; identifying, for said each location, secondary pilot channels from said neighbor pilot channels, each of said secondary pilot channels being identified when signal quality of said each secondary pilot channel is within said signal quality threshold window; including said primary and said secondary pilot channels as candidate handoff channels in said neighbor list for said CDMA sector; and arranging said candidate handoff channels in said neighbor list in a ranked order, said ranked order establishing a likelihood of said candidate handoff channels being selected for inclusion in a neighbor set for a mobile station residing said CDMA sector.
15. A computer-readable storage medium as claimed in claim 14 wherein said executable code instructs said computer to perform a further operation of setting a maximum value of said signal quality threshold window to be substantially equivalent to said signal quality of said primary pilot channel.
16. A computer-readable storage medium as claimed in claim 14 wherein said executable code instructs said computer to perform further operations comprising: ascertaining detection occurrences for said candidate handoff channels, said detection occurrences being responsive to a quantity of said locations at which corresponding ones of said candidate handoff channels are one of said primary and said secondary pilot channels; and setting said ranked order such that those of said candidate handoff channels having greater ones of said detection occurrences than others of said candidate handoff channels have a greater likelihood of being selected for inclusion in said neighbor set.
17. A computer-readable storage medium as claimed in claim 14 wherein said executable code instructs said computer to perform further operations comprising: ascertaining two-way handoff occurrences for said candidate handoff channels, said two-way handoff occurrences being responsive to a quantity of said locations at which corresponding ones of said candidate handoff channels are eligible for two-way handoff; and setting said ranked order such that those of said candidate handoff channels having greater ones of said two-way handoff occurrences than others of said candidate handoff channels have a greater likelihood of being selected for inclusion in said neighbor set.
18. A computer-readable storage medium as claimed in claim 14 wherein said executable code instructs said computer to perform further operations comprising: ascertaining traffic carried values for said candidate handoff channels, said traffic carried values being responsive to a quantity of said locations at which corresponding ones of said candidate handoff channels are eligible for one of two-way handoff and three-way handoff; and setting said ranked order such that those of said candidate handoff channels having greater ones of said traffic carried values than others of said candidate handoff channels have a greater likelihood of being selected for inclusion in said neighbor set.
19. A computing system for determining neighbor lists for each of a plurality of code division multiple access (CDMA) sectors in a radio communication network, said neighbor lists being utilized to form neighbor sets of candidate handoff channels for a mobile station residing in one of said CDMA sectors, said computing system comprising: an input element for receiving a pilot channel detection database for said radio communications network, said database including a plurality of locations for each of said CDMA sectors and pilot channels transmitted from said CDMA sectors and detected at corresponding ones of said locations; a processor, in communication with said input element, for creating said neighbor lists of said candidate handoff channels from said pilot channels in said pilot channel detection database, one each of said neighbor lists corresponding to one each of said CDMA sectors; and a memory element, in communication with said processor, for storing said neighbor lists for said CDMA sectors, said candidate handoff channels in each of said neighbor lists being arranged in a ranked order, said ranked order establishing a likelihood for said neighbor pilot channels to be selected for inclusion in said neighbor sets.
20. A computing system as claimed in claim 19 wherein for each of said locations in a first one of said CDMA sectors: said processor determines when said pilot channels detected at said each location are neighbor pilot channels, said neighbor pilot channels being transmitted from said CDMA sectors proximate said first CDMA sector; when said processor determines that said neighbor pilot channels are detected at said each location, said processor distinguishes a first one of said neighbor pilot channels as a primary pilot channel; said processor establishes a signal quality threshold window having a maximum value substantially equivalent to a primary signal quality of said primary pilot channel; when said processor determines that others of said neighbor pilot channels detected at said each location have secondary signal qualities within said signal quality threshold window, said processor identifies said others of said neighbor pilot channels as secondary pilot channels; and said processor includes said primary and said secondary pilot channels as said candidate handoff channels in a first neighbor list for said first CDMA sector.
21. A computing system as claimed in claim 20 wherein said processor arranges said candidate handoff channels in said ranked order according to detection occurrences of said candidate handoff channels, each of said detection occurrences being responsive to a quantity of said locations in said first CDMA sector at which an associated one of said candidate handoff channels is one of said primary and said secondary pilot channels.
22. A computing system as claimed in claim 20 wherein said processor arranges said candidate handoff channels in said ranked order according to two- way handoff occurrences of said candidate handoff channels, each of said two- way handoff occurrences being responsive to a quantity of said locations in said first CDMA sector at which an associated one of said candidate handoff channels is eligible for two-way handoff.
23. A computing system as claimed in claim 20 wherein said processor includes a pilot channel transmitted from said first CDMA sector as one of said candidate handoff channels in a second neighbor list for a second one of said second CDMA sectors when a first one of said candidate handoff channels in said neighbor list for said first CDMA sector is transmitted from said second CDMA sector.
PCT/US2001/008234 2000-03-15 2001-03-15 Method and system for determining a neighbor list for a code division multiple access (cdma) sector WO2001069949A1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU2001243666A AU2001243666A1 (en) 2000-03-15 2001-03-15 Method and system for determining a neighbor list for a code division multiple access (cdma) sector

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/525,356 US6360098B1 (en) 2000-03-15 2000-03-15 Method and system for determining a neighbor list for a code division multiple access (CDMA) sector
US09/525,356 2000-03-15

Publications (1)

Publication Number Publication Date
WO2001069949A1 true WO2001069949A1 (en) 2001-09-20

Family

ID=24092898

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2001/008234 WO2001069949A1 (en) 2000-03-15 2001-03-15 Method and system for determining a neighbor list for a code division multiple access (cdma) sector

Country Status (3)

Country Link
US (1) US6360098B1 (en)
AU (1) AU2001243666A1 (en)
WO (1) WO2001069949A1 (en)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1427239A2 (en) * 2002-12-06 2004-06-09 NTT DoCoMo, Inc. Apparatus and method for notifying a mobile station of neighbour cell information
WO2008064252A3 (en) * 2006-11-20 2008-11-27 Qualcomm Inc Sending pilots on secondary channels for improved acquisition and handoff in cellular communication
WO2009005628A2 (en) * 2007-06-30 2009-01-08 Alcatel-Lucent Usa Inc. Method and apparatus for dynamically creating and updating base station neighbor lists
WO2009132034A1 (en) 2008-04-21 2009-10-29 Qualcomm Incorporated Method and apparatus for management of automatic neighbor relation function in wireless networks
EP2227056A1 (en) * 2009-03-02 2010-09-08 Alcatel Lucent Method for enhancing the handover of a mobile station and base station for carrying out the method
US8937900B2 (en) 2010-07-20 2015-01-20 Qualcomm Incorporated Enhancing pilot channel transmission in TD-SCDMA multicarrier systems using secondary carrier frequencies

Families Citing this family (68)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2789246B1 (en) * 1999-02-02 2006-06-09 France Telecom SYSTEM FOR TRANSMITTING SERVICES RELATING TO GEOGRAPHICAL AREAS OF RELEVANCE AND RECEIVER PROVIDED FOR USE WITH SAID TRANSMISSION SYSTEM
US6542741B2 (en) * 1999-07-01 2003-04-01 Ericsson, Inc. Method of establishing an adaptive public neighbor cell list for mobile stations of a private cellular system
EP1257142A1 (en) * 1999-12-31 2002-11-13 Mitsubishi Electric Information Technology Centre Europe B.V. Method for reducing base station overloading
US6961304B1 (en) * 2000-09-12 2005-11-01 Lucent Technologies Inc. Dynamic reassignment of code space among multiple modes of operation
US6714789B1 (en) * 2000-09-18 2004-03-30 Sprint Spectrum, L.P. Method and system for inter-frequency handoff and capacity enhancement in a wireless telecommunications network
KR100346223B1 (en) * 2000-09-25 2002-08-01 삼성전자 주식회사 Method for automatic creating of home-zone list in mobile telecommunication system
EP1405538B1 (en) * 2001-07-03 2009-09-09 Telefonaktiebolaget LM Ericsson (publ) A method of ranking neighbour cells as candidates for an hand over
US7092722B1 (en) 2001-07-26 2006-08-15 Sprint Spectrum L.P. Method and system for establishing mobile station active set based on mobile station location
US6680925B2 (en) * 2001-10-16 2004-01-20 Qualcomm Incorporated Method and system for selecting a best serving sector in a CDMA data communication system
US6917809B2 (en) * 2001-10-23 2005-07-12 Motorola, Inc. Method for automatically sorting the neighbor list of a cell in a communications system
AU2002357129A1 (en) * 2001-12-19 2003-07-09 Thomson Licensing S.A. Method and apparatus for handing off a mobile terminal between a mobile network and a wireless lan
KR100492414B1 (en) * 2002-05-13 2005-06-16 서한정보통신(주) Method for administrating neighbor list in cdma system
CN100379312C (en) * 2002-08-27 2008-04-02 高通股份有限公司 Idle mode cell reacquisition and reselection
US7110765B2 (en) * 2002-08-27 2006-09-19 Qualcomm Incorporated Limiting cell reselection based on pilot power
AU2002324084A1 (en) * 2002-09-10 2004-04-30 Nokia Corporation Measurements in communications systems
EP1427234A1 (en) * 2002-12-02 2004-06-09 Mitsubishi Electric Information Technology Centre Europe B.V. Method of generating cell neighbour lists in a cellular telecommunication system
EP1427233A1 (en) * 2002-12-02 2004-06-09 Mitsubishi Electric Information Technology Centre Europe B.V. Method and device for simulating operating conditions of a mobile telecommunication system
US7155223B2 (en) * 2002-12-20 2006-12-26 Nortel Networks Limited Optimizing hand-off neighbor lists for improved system performance
US7346352B2 (en) * 2003-11-05 2008-03-18 Telefonaktiebolaget Lm Ericsson (Publ) Method of synchronizing broadcast parameters to support autonomous soft handoff by mobile stations
US7751367B2 (en) * 2003-12-11 2010-07-06 Qualcomm, Inc. Conveying sector load information to mobile stations
US7242947B2 (en) * 2003-12-23 2007-07-10 Motorola, Inc. Method and apparatus for determining the location of a unit using neighbor lists
US7299005B1 (en) 2004-01-07 2007-11-20 Sprint Spectrum L.P. Radio frequency repeater with automated block/channel selection
US7480485B1 (en) 2004-01-07 2009-01-20 Sprint Spectrum L.P. Radio frequency repeater with automated block/channel selection
US7286801B2 (en) * 2004-05-19 2007-10-23 Qualcomm Incorporated Maintaining and searching sets of cells in a wireless communication system
US8111663B2 (en) * 2004-07-20 2012-02-07 Qualcomm Incorporated Methods and systems for variable rate broadcast with soft handoff
KR100712741B1 (en) 2004-10-25 2007-05-04 삼성전자주식회사 Method and apparatus for transmitting network topology in wireless access system
JP2006217051A (en) * 2005-02-01 2006-08-17 Hitachi Communication Technologies Ltd Wireless communication system and wireless base station control apparatus
US7110766B1 (en) 2005-05-31 2006-09-19 Motorola, Inc. Method of generating a handoff candidate list
US7580712B2 (en) * 2005-06-03 2009-08-25 Telefonaktiebolaget Lm Ericsson (Publ) Wireless high-speed data network planning tool
WO2007027034A1 (en) * 2005-08-29 2007-03-08 Ktfreetel Co., Ltd. Method and apparatus for optimizing neighbor list automatically in asynchronous wcdma network
JP4790017B2 (en) * 2005-08-29 2011-10-12 ケイティーフリーテル カンパニー リミテッド Method and apparatus for automatically optimizing neighbor list in synchronous CDMA network
US7848758B1 (en) 2005-09-27 2010-12-07 Sprint Spectrum L.P. Dynamic allocation of carrier frequencies in wireless wide area networks
US20070087757A1 (en) * 2005-10-13 2007-04-19 Core Ronald S Method and system for balancing load in a multi-band system
EP2247135B1 (en) * 2005-10-13 2016-04-27 Mitsubishi Electric R&D Centre Europe B.V. Determining an operation domain of a base station in a cellular network
EP2036220B1 (en) * 2006-06-21 2014-10-15 LG Electronics Inc. Cumulative neighboring cell list
US7623866B1 (en) 2006-07-10 2009-11-24 Sprint Spectrum L.P. Automatic generation of neighbor lists in a wireless network
US8254927B2 (en) * 2006-09-11 2012-08-28 Qualcomm Incorporated SFN and signaling mechanisms for softer handoff groups
US8351943B2 (en) * 2006-12-28 2013-01-08 Alcatel Lucent Method and apparatus for handoff in a wireless network
US8289925B2 (en) * 2007-02-23 2012-10-16 Nokia Corporation Self optimization of forbidden neighbor cell list
US8559344B2 (en) * 2007-06-29 2013-10-15 Alcatel Lucent Method and apparatus for dynamically creating and updating base station neighbor lists
US8195204B1 (en) 2007-07-25 2012-06-05 Sprint Spectrum L.P. Method and apparatus for scanning sectors in order of distance from mobile station
US7881263B1 (en) 2007-07-31 2011-02-01 Sprint Spectrum L.P. Method for use of azimuth and bearing data to select a serving sector for a mobile station
US20090061871A1 (en) * 2007-08-29 2009-03-05 Motorola, Inc. Base station neighbor list optimization
KR101360351B1 (en) * 2007-11-09 2014-02-07 삼성전자주식회사 Method of controlling handover and device for eanabling the method
US8140107B1 (en) 2008-01-04 2012-03-20 Sprint Spectrum L.P. Method and system for selective power control of wireless coverage areas
KR101444324B1 (en) * 2008-02-12 2014-09-25 삼성전자주식회사 Appatatus and method for controlling efftct of interference in wireless communication system
JP2009198321A (en) * 2008-02-21 2009-09-03 Panasonic Corp Mobile communication terminal and positioning method thereof
US8498241B1 (en) 2009-03-10 2013-07-30 Sprint Spectrum L.P. Use of macro-network channel-list messages for selection of carriers for low-cost internet base-station frequency-hopping pilot beacons
US8805372B2 (en) * 2009-03-20 2014-08-12 Qualcomm Incorporated Systems and methods for reselecting cells in a cellular wireless communication system
US8325648B1 (en) 2009-04-29 2012-12-04 Sprint Spectrum L.P. Methods and systems for assigning a wireless communication device to a carrier frequency
US8320313B1 (en) 2009-06-19 2012-11-27 Sprint Spectrum L.P. Method and system for carrier frequency management based on slot contention
US8634856B2 (en) * 2009-10-14 2014-01-21 Apple Inc. Identifying neighbors of geo-spatially distributed radio transmitters
US9107148B1 (en) 2009-11-30 2015-08-11 Sprint Spectrum L.P. Use of pre-handoff macro-carrier data for prioritization of carriers in femtocell frequency-hopping pilot beacons
US8290496B2 (en) * 2009-12-29 2012-10-16 Trueposition, Inc. Cooperating receiver selection for UMTS wireless location
US8442538B2 (en) * 2009-12-29 2013-05-14 Trueposition, Inc. Cooperating receiver selection for UMTS wireless location
CN102118770B (en) * 2010-01-05 2014-05-21 鼎桥通信技术有限公司 Configuration methods for neighbor lists and same-frequency/different-frequency lists
US9220028B2 (en) 2010-02-12 2015-12-22 Blackberry Limited Methods and apparatus to perform measurements
EP2534869A4 (en) 2010-02-12 2013-07-10 Research In Motion Ltd Methods and apparatus to perform measurements
US8478275B1 (en) 2010-08-05 2013-07-02 Sprint Spectrum L.P. Conditional assignment of connection identifiers to help avoid communication errors
US8553563B2 (en) * 2010-08-13 2013-10-08 Blackberry Limited Methods and apparatus to limit reporting of neighbor cell measurements
US8391887B2 (en) 2010-08-13 2013-03-05 Research In Motion Limited Methods and apparatus to activate location measurements
US8929907B1 (en) * 2010-09-14 2015-01-06 Sprint Spectrum L.P. Method and system for management of neighbor scanning
US8270979B1 (en) * 2010-11-10 2012-09-18 Sprint Spectrum L.P. Methods and systems for facilitating handoff
US8798013B1 (en) 2011-03-25 2014-08-05 Sprint Spectrum L.P. Method and system for management of data transmission in timeslots
JP5799624B2 (en) * 2011-07-13 2015-10-28 富士通株式会社 Wireless communication system, wireless communication terminal, and wireless communication method
US8670425B1 (en) 2011-08-09 2014-03-11 Sprint Spectrum L.P. Use of past duration of stay as trigger to scan for wireless coverage
CN104982055A (en) * 2013-02-07 2015-10-14 交互数字专利控股公司 Interference measurements and management in directional mesh networks
US11632765B2 (en) 2020-07-21 2023-04-18 Airhop Communication, Inc. Uplink interference management for wireless networks

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5915221A (en) * 1995-08-08 1999-06-22 Telefonaktiebolaget Lm Ericsson Neighbor cell list creation and verification in a telecommunications system
US5999522A (en) * 1997-11-26 1999-12-07 Motorola, Inc. Method and apparatus for determining hand-off candidates in a communication system
US6014565A (en) * 1998-05-29 2000-01-11 Motorola, Inc. Method for service planning in a radio telephone system

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5134709A (en) 1990-12-14 1992-07-28 At&T Bell Laboratories Process and apparatus for flexible channel assignment in cellular radiotelephone systems
AUPM448194A0 (en) 1994-03-15 1994-04-14 Telstra Corporation Limited A method and apparatus for frequency allocation in a cellular telecommunications network
US5574466A (en) 1995-03-31 1996-11-12 Motorola, Inc. Method for wireless communication system planning
US5963867A (en) 1995-08-16 1999-10-05 Qualcomm Inc. Graphic tools for interactively planning a wireless network
US5710758A (en) 1995-09-29 1998-01-20 Qualcomm Incorporated Wireless network planning tool
US6002934A (en) 1997-05-02 1999-12-14 Gte Laboratories Incorporated Methods and apparatus for assigning frequencies in a cellular network
KR100265584B1 (en) * 1997-07-22 2000-09-15 정태기 Method of handoff control in the mobile communication system

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5915221A (en) * 1995-08-08 1999-06-22 Telefonaktiebolaget Lm Ericsson Neighbor cell list creation and verification in a telecommunications system
US5999522A (en) * 1997-11-26 1999-12-07 Motorola, Inc. Method and apparatus for determining hand-off candidates in a communication system
US6014565A (en) * 1998-05-29 2000-01-11 Motorola, Inc. Method for service planning in a radio telephone system

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1427239A2 (en) * 2002-12-06 2004-06-09 NTT DoCoMo, Inc. Apparatus and method for notifying a mobile station of neighbour cell information
WO2008064252A3 (en) * 2006-11-20 2008-11-27 Qualcomm Inc Sending pilots on secondary channels for improved acquisition and handoff in cellular communication
US8335202B2 (en) 2006-11-20 2012-12-18 Qualcomm Incorporated Sending pilots on secondary channels for improved acquisition and handoff in cellular communication
WO2009005628A2 (en) * 2007-06-30 2009-01-08 Alcatel-Lucent Usa Inc. Method and apparatus for dynamically creating and updating base station neighbor lists
WO2009005628A3 (en) * 2007-06-30 2009-04-09 Lucent Technologies Inc Method and apparatus for dynamically creating and updating base station neighbor lists
WO2009132034A1 (en) 2008-04-21 2009-10-29 Qualcomm Incorporated Method and apparatus for management of automatic neighbor relation function in wireless networks
JP2013138454A (en) * 2008-04-21 2013-07-11 Qualcomm Inc Method and apparatus for management of automatic neighbor relation function in wireless networks
US8583119B2 (en) 2008-04-21 2013-11-12 Qualcomm Incorporated Method and apparatus for management of automatic neighbor relation function in wireless networks
EP2227056A1 (en) * 2009-03-02 2010-09-08 Alcatel Lucent Method for enhancing the handover of a mobile station and base station for carrying out the method
WO2010100077A1 (en) * 2009-03-02 2010-09-10 Alcatel Lucent Method for enhancing the handover of a mobile station and base station for carrying out the method
US9002362B2 (en) 2009-03-02 2015-04-07 Alcatel Lucent Method for enhancing the handover of a mobile station and base station for carrying out the method
US8937900B2 (en) 2010-07-20 2015-01-20 Qualcomm Incorporated Enhancing pilot channel transmission in TD-SCDMA multicarrier systems using secondary carrier frequencies

Also Published As

Publication number Publication date
US6360098B1 (en) 2002-03-19
AU2001243666A1 (en) 2001-09-24

Similar Documents

Publication Publication Date Title
US6360098B1 (en) Method and system for determining a neighbor list for a code division multiple access (CDMA) sector
JP4788905B2 (en) Mobile communication system and base station antenna proximity determination method
US8665835B2 (en) Self-optimizing wireless network
CN107249200B (en) A kind of switching method using Fuzzy Forecasting Model
US20050202821A1 (en) Blind handover technique
CN101702635B (en) Method for switching frequency spectrum based on cognitive radio technology and system thereof
CN102239734B (en) Radio base station, wireless communication system, method for controlling transmission power of radio base station, and recording medium of program for controlling transmission power of radio base station
US20110092195A1 (en) Self-optimizing wireless network
US20070049319A1 (en) Radio planning for WLANS
Mukherjee et al. Effect of microdiversity and correlated macrodiversity on outages in a cellular system
CN102938917A (en) Non high-speed rail user switching method and radio network controller (RNC)
WO2001045284A1 (en) Systems and methods for rapidly determining cdma network performance
CN101409884A (en) Method for optimizing network frequency based on measurement report
CN101180550A (en) Enhanced mobile location method and system
AU1992499A (en) Frequency plan revision within a cellular telephone system
EP1388220B1 (en) Method and apparatus for setting pilot signal transmit powers
CN101132632A (en) Master-salve cooperating communication method in distributed radio communication system
CN102405677B (en) Spectrum detecting method, system and base station
US7486636B2 (en) Method, system and computer program for planning a telecommunications network
CN104301964A (en) Self-adaptive opportunity cooperative control method based on combined forecasting
Haas et al. The multiply-detected macrodiversity scheme for wireless cellular systems
CN103959662B (en) For carrying out the apparatus and method selected between receiver in a wireless communication system
KR20030093980A (en) A method for performing network control in wireless communication system and network entity for performing the same
Avidor et al. On the impact of the soft handoff threshold and the maximum size of the active group on resource allocation and outage probability in the UMTS system
Jiang et al. Coverage expansion and capacity improvement from soft handoff for CDMA cellular systems

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ CZ DE DE DK DK DM DZ EE EE ES FI FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP