CA2193690A1 - Method for generating a handoff candidate list - Google Patents
Method for generating a handoff candidate listInfo
- Publication number
- CA2193690A1 CA2193690A1 CA002193690A CA2193690A CA2193690A1 CA 2193690 A1 CA2193690 A1 CA 2193690A1 CA 002193690 A CA002193690 A CA 002193690A CA 2193690 A CA2193690 A CA 2193690A CA 2193690 A1 CA2193690 A1 CA 2193690A1
- Authority
- CA
- Canada
- Prior art keywords
- handoff
- candidate
- list
- sector
- eliminating
- Prior art date
- Legal status (The legal status 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 status listed.)
- Abandoned
Links
- 238000000034 method Methods 0.000 title claims description 23
- 230000010267 cellular communication Effects 0.000 abstract 1
- 230000001419 dependent effect Effects 0.000 abstract 1
- 239000011159 matrix material Substances 0.000 description 11
- 230000001413 cellular effect Effects 0.000 description 9
- 238000004891 communication Methods 0.000 description 3
- 230000004075 alteration Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- IJJWOSAXNHWBPR-HUBLWGQQSA-N 5-[(3as,4s,6ar)-2-oxo-1,3,3a,4,6,6a-hexahydrothieno[3,4-d]imidazol-4-yl]-n-(6-hydrazinyl-6-oxohexyl)pentanamide Chemical compound N1C(=O)N[C@@H]2[C@H](CCCCC(=O)NCCCCCC(=O)NN)SC[C@@H]21 IJJWOSAXNHWBPR-HUBLWGQQSA-N 0.000 description 1
- 238000012935 Averaging Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011179 visual inspection Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
- H04W36/322—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data by location data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W36/00—Hand-off or reselection arrangements
- H04W36/24—Reselection being triggered by specific parameters
- H04W36/32—Reselection being triggered by specific parameters by location or mobility data, e.g. speed data
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/24—Cell structures
Abstract
In a cellular communication system (40) a handoff candidate list is generated for a source sector (51) by eliminating (12) from a list of potential handoff candidates (52-56) any sectors having an interference parameter exceeding a threshold value. The list is further reduced by determining (21) a handoff radius (60) and eliminating any candidate sectors (52-56) that fall outside the hadoff radius (60). Candidate sectors (52-56) that do not have overlapping coverage areas are also eliminated (23). In addition, candidate sectors (52-56) having a relative angle of sight to the source sector (51) that exceeds a maximum angle are also eliminated (24). Finally, the list is reduced (15) to a preset number of candidates dependent upon the interference parameter.
Description
~ WO96~6190 2 1 9 3 6 9 0 PCT~S96/04709 METHOD FOR GENERATING A HANDOFF ~NnTn~F LIST
Field of the Invention The present invention relates, in general, to handoffs in a communication system and, more particularly, to a method for generating a handoff candidate list.
Background of the Invention A Handoff Candidate List consists of a list of a plurality of cellular base stations (such as cells 32-34 of FIG. 3) to which a mobile transceiver may be handed-off when leaving the service region of the source cell31. The list of potential handoff ~n~ t~c for each cell is used by a switch to locate another cell which is better able to serve the mobile.
Generation of the handoff ~n~ te lists for an entire cellular system re~uires knowledge of how Radio Fre~uency (RF) propagation from each cell interacts with the propagation of its surrounding cells.
The creation of a handoff candidate list is, in general, a subjective process. E~ually skilled ~ng;n~r.~, given the same set of input parameters, would be unlikely to produce identical handoff candidate lists. A common methodology involves producing a best server map which indicates the primary coverage regions of each cell, and designating handoffs between cells whose coverage regions share a border (e.g. cells 31 and 33). Potential candidates are eliminated by visual inspection when the line-of-sight path between the source and target cell site is obstructed or when that path crosses through a significant portion of a third cell site. This manual process is time consuming and is -2 1 9 3 6 9 a PCT~S96/04709 prone to error, especial~y when a large number of cell sites are invo~ved When de~rm;n;ng which cells are preferred handoff candidate cells, distance and direction are important factors to co s ider. But distance and direction alone are not always sufficie t criteria. This is because the terrain (buildings, trees, etc.) affects how the signals travel so that the signal strength at the same distance from a cell varies with the direction. Therefore, it is important to fl~tprm;n~ how the terrain affects the propagation.
For the purposes o~ this description, the terms "relative signal strength" and ~'signal-to-noise value"
are used interchangeably, although more precisely, the relative signal strength values represent potential signal-to-noise, since the transmitting frequency is not taken into co~sideration. A signal-to-noise matrix is developed to represent how much the signal from one cell would inter~ere with the signal from another cell i~ the two cells were~to transmit on the same fre~uency. A low signal-to-noise value tends to indicate~cells which are transmitting in~close "RF proximity~, and as such, are likely to re~uire the ability to handoff to one another.
The signal-to-noise matrix is actually based on the relative amount of area which is common to the serving areas of both cells. The serving area oi a cell is the region where a mobile would be serviced by the cell, or sector of a cell in a sectorized design. This is defined by a set of all the points where a signal from the serving cell has the strongest signal strength compared to all other cells transmitting signals. This attempts to model what occurs when a mobile is ~handed off" from one cell to another cell. ~hen the signal strength from another cell becomes stronger than the signal strength from the cell to which the mobile is WO96136190 2 I g 3 ~ ~ 0 r~ . 0:709 currently linked, the mobile is ~handed off~ to the cell providing the stronger signal In actuality, a handoff does not occur when a signal is detected from another cell which is just slightly stronger than the current signal. This would cause a hysteresis effect where the mobile is constantly ~s~ t;ng between two cells with similar signal strength values. This problem is ~V~lC~llle differently in analog and digital systems. In an analog system, a handoff occurs when the current signal drops below some predetermined minimum threshold. In a digital system, the handoff occurs when another signal is detected which is stronger than the current signal by some predetermined threshold.
The signal-to-noise matrix is computed by averaging the signal-to-noise values between a source cell 31 and a target cell 33 for all points where the source cell is a potential server. This is accomplished by comparing the signal strength from the source cell 33 to that of all other cells 32-34 in the cellular system 30. If the source cell 31 has the best signal strength at that point, then it is considered to be the serving cell. If it falls below the best signal strength, then it is not considered the serving cell and a handoff to another cell will occur. In reality, the signal strength must fall below a minimum threshold in the analog case, and below a relative threshold to other carriers in the digital case. So when deciding if the source cell 31 is still the carrier we apply either or both of these criteria. If the signal strength falls below a minimum value, or if it falls outside o~ a range below the best signal strength, then it is not the carrier at that point and the signal-to-noise (S/N) ratio is not computed.
- 21g3690 WO96136190 ~ '01709 -The method to generate~the relative signal-to-noise matrix can be ~crrih~ as follows: for every possible pairing of one cell to another in the cellular system, compare the signal strength at every point common to both cell's propagation regions against the best signal strength at that point for all cells in the system. If the source cel~_~s signal strength at a point is greater than some mini~m value and is greater than or e~ual to the best signal strength at that point less some threshold value, compute the signal-to-noise value at this point. The average of all the signal-to-noise values computed for a source and target cell pair is the signal-to-noise value for that pair.
l~ Brief Description of the Drawings FIGS. l and 2 are flow charts of a process embodying the present invention;
FIG. 3 is a diagram of a communication system; and FIG. 4 is a diagram o~ a communication system utilizing the process of FIGS. l and 2.
Detailed Description of the Drawings ~he prese~t invention is implemented in the context of a method used to predict signal attenuation based on elevation and terrain data; and to produce a matrix of the relative signal strengths between each cell and every other celL in the cellular system.
In the init;al step of the handoff candidate generation process, every possible pairing of two cells is evaluated. Bach pair of cells is ranked based on their relative "RF proximity" to one another. Cells which are strong RF interferers o~ a given cell, by definition7 have coverage areas which overlap. The ~, ?~1935?0 WOg6/36190 r~ o~709 degree to which a cell's coverage area overlaps that of another cell is the first criterion used in det~rm;ni~g whether a handoff may be required between the cells.
Referring initially to FIG. 1, a flow chart, generally designated 10, illustrating a method for generating a handoff candidate list is presented. In step 11, all potential handoff pairs are ranked based on a signal-to-noise matrix. An example of a signal-to-noise matrix, developed using cells 31-34 of FIG. 3, is illustrated in Table 1, below.
Source Target Signal-Cell # Cell # to-Noise Value TAsLE 1 SIGNAL-TO-NOISE MATRIX
The matrix consists of a plurality of values representing the relative signal strength of each possible carrier/interferer pair, thus the matrix contains n~n - 1) values, where n is the number of cells being considered. For this example, we are considering 4 cells and the matrix contains 12 values. For each 21~3690 WO96136190 PCT~S96/04709 carrier, or source cell 31, the set of signal-to-noise values represe~ting the relative interference produced by each of the other cells~-~n~- 1 values) are ranked from lowest to highest magnitude: where low values indicate interferer signal strength nearly eriual to the carrier signal strength (i.e., strong ~ proximity); and higher values ~ndicate interferer signal strength less than the carrier signal strength ~i.e., weak RF
proximity).
R~tnrn;n~ now to FIG. 1, once the ranked list of potential handoff candidates is generated, step 11, cells having i~terference parameters (such as signal-to-noise values) within a predetermined threshold value -and deemed to be within a maximum RF proximity - are included as po~ential handoff candidates, step 12.
Alternatively, handoff candidates having an interference ~L '~r above a maximum value may be eliminated from the handoff candidate list. Next, in step 13, certain handofi ran~ tpc may be eliminated based upon physical location of the candidate cell. Candidates which are located a distance from the source cell which exceeds a maximum distance or whose bore angle direction relative to the line of sight from the source to target exceeds a maximum angle are eliminated from the list. This is described in ~etail below with regard to FIG. 2.
In some cellular technologies, it is nPr~qs~ry to have bi-directional handoff capability ~i.e. the target cell must also specify a handoff to the source cell).
For those systems, the handoff list may be reduced by Pli~;n~t;ng ca~didates for which there is no reciprocal handoff, step 14. For example, if a list was generated for source sector 51 of cel~ 41 of FIG. 4, having sector 52 of cell 42 -as a handoff ~candidate, but the list for sector 52 did not have sector 51 as a handoff candidate, t .
~ WO96~6190 2 1 ~ 3 ~ 9 0 PCT~S96/04709 then, sector 52 would be eliminated as a handoff candidate for sector 51.
In addition, limitations of cellular hardware and software systems make it n~rPc~ry to restrict the total number of target cells to which a given cell may handoff. In order to comply with these e~l; t limitations, it may be necessary to further reduce the number of handoff target cells chosen for a given cell.
Based on the signal-to-noise rankings computed in step 11, those handoff target cells having the highest signal-to-noise value (weakest RF proximity) are eliminated, until the total number of target cells is equal to a preset number, step 15.
In FIG. 2, a flow chart of subprocess 13 is illustrated. Subprocess 13 begins by computing a handoff radius between the source cell and the ~n~ r, cells, step 21. First, the grid coordinates of the cells are used to compute the distance between two cells according to formula (1).
d = ~( X 2 - X 1) ~ ( Y ~ - y l) ~1) where Xl, Yl specifies the grid coordinates of the source cell; and X2, Y2 specifies the grid coordinates of the target cell.
For each source cell, the average distance (D) between the source cell and each of its three nearest neighbor cells is calculated using e~uation (2), below.
D = (dl + d2 + d3)/3 (2) 2193~0 WO96/36190 PCT~S96/04709 The average distance (D) is then lt;p1;ed by a predet~rTin~ constant to provide the handoff radius ~R) in er~uation (3).
R ~ Dx (3) where x ic the predetermined constant.
This handoff radius is represented by dashed circle 60 of FIG. 4. The rationale behind choosing the three neighbors for this purpose is the realization that when a hexagonal grid is overlaid onto the geographical m.ap of a cellular system such that the centers of the hexagons roinri~p with cell sites (a standard practice in the design and modeling of cellular systems), the sides of each hexagon touch the border of three cells adjacent to any given cell. The average distance of the three nearest neighbors is multiplied by the constant value (1.5 for ex_mple) in order to compensate for cell sites located slightly off-grid. The resulting value es~Ahliq~q the maximum distance 60 from a source cell site 41 for which handoff target cells may be located.
Once handoff radius R has been determined, the candidate cells outside the handoff radius, such as cells 42 and 47, are eliminated from the candidate list, step 22. In other words, potential target cells located at a distance greater than the maximum radius 60 computed for a given cell site 41 are eliminated.
The next step in reducing the candidate list is to eliminate any handoff candidates that to do not have an overlapping cov~erage area, step 23. In FIG. 4, sector 56 of cell G7 would be ~l;m;n~t~ since the coverage areas do not overlap.
When directional antennas are deployed at a cell site, the direction that an antenna faces can be used to ~ WO96~6190 21 g 3 6 9 0 r _l/U~_ ~.'0 ~709 _g_ eliminate hardoffs to cells which are outside the antenna's "field of view'~. In most cases, these candidates will also have a high signal-to-noise value.
However, a low signal-to-noise value does not necessarily indicate that the two cells in question face one another It is desirable to ~l;m;n~ handoffs between sectors which do not face one another, because the path a mobile transceiver would travel to re~uire such a handoff can contain coverage gaps, or may cross through the coverage area of a third cell (e.g. between cells 41 and 4~). The formula for computing the relative (bore) angle (relative to the X axis) between a directional source cell and a potential target cell is:
150 = ATAN((Y2 - Y1)/(X2 - X1))(180/~) (4) for (Y2 - Y1) > 0; and 0 = hTAN((Y2 - Y1)/(X2 - X1))(180/~) + 360 (5) for (Y2 - Y1) c 0.
where Xl, Y1 specifies the grid coordinates of the source cell;
X2, Y2 specifies the grid coordinates of the candidate target cell; and ATAN represents the furction arc tangent.
If the relative angle, 0, is greater than a maximum value (threshold angle), then the source sector does not face the potential target sector, and the target sector shall be eliminated, step 24. Subprocess 13 then returns to step 14 of process 10. As an example, the angle between sector 51 of cell 41 and sector 52 of cell 52 would be great enough that, even if the signal-to-noise value between the sectors were sufficient, sector WO96136190 2 1 g 3 6 9 0 PCT~S96/04709 52 would be eliminated from the handoff candidate listof sector 51. .~
While the 'nvention has been described in conjunction with specific embodiments thereof, it is evident that many alterations, modifications, and variations will be apparent to those skilled in the art in light of the foregoing description. Accordingly, it is intended to embrace all such alterations, modificatlons, and variations in the appended claims.
Field of the Invention The present invention relates, in general, to handoffs in a communication system and, more particularly, to a method for generating a handoff candidate list.
Background of the Invention A Handoff Candidate List consists of a list of a plurality of cellular base stations (such as cells 32-34 of FIG. 3) to which a mobile transceiver may be handed-off when leaving the service region of the source cell31. The list of potential handoff ~n~ t~c for each cell is used by a switch to locate another cell which is better able to serve the mobile.
Generation of the handoff ~n~ te lists for an entire cellular system re~uires knowledge of how Radio Fre~uency (RF) propagation from each cell interacts with the propagation of its surrounding cells.
The creation of a handoff candidate list is, in general, a subjective process. E~ually skilled ~ng;n~r.~, given the same set of input parameters, would be unlikely to produce identical handoff candidate lists. A common methodology involves producing a best server map which indicates the primary coverage regions of each cell, and designating handoffs between cells whose coverage regions share a border (e.g. cells 31 and 33). Potential candidates are eliminated by visual inspection when the line-of-sight path between the source and target cell site is obstructed or when that path crosses through a significant portion of a third cell site. This manual process is time consuming and is -2 1 9 3 6 9 a PCT~S96/04709 prone to error, especial~y when a large number of cell sites are invo~ved When de~rm;n;ng which cells are preferred handoff candidate cells, distance and direction are important factors to co s ider. But distance and direction alone are not always sufficie t criteria. This is because the terrain (buildings, trees, etc.) affects how the signals travel so that the signal strength at the same distance from a cell varies with the direction. Therefore, it is important to fl~tprm;n~ how the terrain affects the propagation.
For the purposes o~ this description, the terms "relative signal strength" and ~'signal-to-noise value"
are used interchangeably, although more precisely, the relative signal strength values represent potential signal-to-noise, since the transmitting frequency is not taken into co~sideration. A signal-to-noise matrix is developed to represent how much the signal from one cell would inter~ere with the signal from another cell i~ the two cells were~to transmit on the same fre~uency. A low signal-to-noise value tends to indicate~cells which are transmitting in~close "RF proximity~, and as such, are likely to re~uire the ability to handoff to one another.
The signal-to-noise matrix is actually based on the relative amount of area which is common to the serving areas of both cells. The serving area oi a cell is the region where a mobile would be serviced by the cell, or sector of a cell in a sectorized design. This is defined by a set of all the points where a signal from the serving cell has the strongest signal strength compared to all other cells transmitting signals. This attempts to model what occurs when a mobile is ~handed off" from one cell to another cell. ~hen the signal strength from another cell becomes stronger than the signal strength from the cell to which the mobile is WO96136190 2 I g 3 ~ ~ 0 r~ . 0:709 currently linked, the mobile is ~handed off~ to the cell providing the stronger signal In actuality, a handoff does not occur when a signal is detected from another cell which is just slightly stronger than the current signal. This would cause a hysteresis effect where the mobile is constantly ~s~ t;ng between two cells with similar signal strength values. This problem is ~V~lC~llle differently in analog and digital systems. In an analog system, a handoff occurs when the current signal drops below some predetermined minimum threshold. In a digital system, the handoff occurs when another signal is detected which is stronger than the current signal by some predetermined threshold.
The signal-to-noise matrix is computed by averaging the signal-to-noise values between a source cell 31 and a target cell 33 for all points where the source cell is a potential server. This is accomplished by comparing the signal strength from the source cell 33 to that of all other cells 32-34 in the cellular system 30. If the source cell 31 has the best signal strength at that point, then it is considered to be the serving cell. If it falls below the best signal strength, then it is not considered the serving cell and a handoff to another cell will occur. In reality, the signal strength must fall below a minimum threshold in the analog case, and below a relative threshold to other carriers in the digital case. So when deciding if the source cell 31 is still the carrier we apply either or both of these criteria. If the signal strength falls below a minimum value, or if it falls outside o~ a range below the best signal strength, then it is not the carrier at that point and the signal-to-noise (S/N) ratio is not computed.
- 21g3690 WO96136190 ~ '01709 -The method to generate~the relative signal-to-noise matrix can be ~crrih~ as follows: for every possible pairing of one cell to another in the cellular system, compare the signal strength at every point common to both cell's propagation regions against the best signal strength at that point for all cells in the system. If the source cel~_~s signal strength at a point is greater than some mini~m value and is greater than or e~ual to the best signal strength at that point less some threshold value, compute the signal-to-noise value at this point. The average of all the signal-to-noise values computed for a source and target cell pair is the signal-to-noise value for that pair.
l~ Brief Description of the Drawings FIGS. l and 2 are flow charts of a process embodying the present invention;
FIG. 3 is a diagram of a communication system; and FIG. 4 is a diagram o~ a communication system utilizing the process of FIGS. l and 2.
Detailed Description of the Drawings ~he prese~t invention is implemented in the context of a method used to predict signal attenuation based on elevation and terrain data; and to produce a matrix of the relative signal strengths between each cell and every other celL in the cellular system.
In the init;al step of the handoff candidate generation process, every possible pairing of two cells is evaluated. Bach pair of cells is ranked based on their relative "RF proximity" to one another. Cells which are strong RF interferers o~ a given cell, by definition7 have coverage areas which overlap. The ~, ?~1935?0 WOg6/36190 r~ o~709 degree to which a cell's coverage area overlaps that of another cell is the first criterion used in det~rm;ni~g whether a handoff may be required between the cells.
Referring initially to FIG. 1, a flow chart, generally designated 10, illustrating a method for generating a handoff candidate list is presented. In step 11, all potential handoff pairs are ranked based on a signal-to-noise matrix. An example of a signal-to-noise matrix, developed using cells 31-34 of FIG. 3, is illustrated in Table 1, below.
Source Target Signal-Cell # Cell # to-Noise Value TAsLE 1 SIGNAL-TO-NOISE MATRIX
The matrix consists of a plurality of values representing the relative signal strength of each possible carrier/interferer pair, thus the matrix contains n~n - 1) values, where n is the number of cells being considered. For this example, we are considering 4 cells and the matrix contains 12 values. For each 21~3690 WO96136190 PCT~S96/04709 carrier, or source cell 31, the set of signal-to-noise values represe~ting the relative interference produced by each of the other cells~-~n~- 1 values) are ranked from lowest to highest magnitude: where low values indicate interferer signal strength nearly eriual to the carrier signal strength (i.e., strong ~ proximity); and higher values ~ndicate interferer signal strength less than the carrier signal strength ~i.e., weak RF
proximity).
R~tnrn;n~ now to FIG. 1, once the ranked list of potential handoff candidates is generated, step 11, cells having i~terference parameters (such as signal-to-noise values) within a predetermined threshold value -and deemed to be within a maximum RF proximity - are included as po~ential handoff candidates, step 12.
Alternatively, handoff candidates having an interference ~L '~r above a maximum value may be eliminated from the handoff candidate list. Next, in step 13, certain handofi ran~ tpc may be eliminated based upon physical location of the candidate cell. Candidates which are located a distance from the source cell which exceeds a maximum distance or whose bore angle direction relative to the line of sight from the source to target exceeds a maximum angle are eliminated from the list. This is described in ~etail below with regard to FIG. 2.
In some cellular technologies, it is nPr~qs~ry to have bi-directional handoff capability ~i.e. the target cell must also specify a handoff to the source cell).
For those systems, the handoff list may be reduced by Pli~;n~t;ng ca~didates for which there is no reciprocal handoff, step 14. For example, if a list was generated for source sector 51 of cel~ 41 of FIG. 4, having sector 52 of cell 42 -as a handoff ~candidate, but the list for sector 52 did not have sector 51 as a handoff candidate, t .
~ WO96~6190 2 1 ~ 3 ~ 9 0 PCT~S96/04709 then, sector 52 would be eliminated as a handoff candidate for sector 51.
In addition, limitations of cellular hardware and software systems make it n~rPc~ry to restrict the total number of target cells to which a given cell may handoff. In order to comply with these e~l; t limitations, it may be necessary to further reduce the number of handoff target cells chosen for a given cell.
Based on the signal-to-noise rankings computed in step 11, those handoff target cells having the highest signal-to-noise value (weakest RF proximity) are eliminated, until the total number of target cells is equal to a preset number, step 15.
In FIG. 2, a flow chart of subprocess 13 is illustrated. Subprocess 13 begins by computing a handoff radius between the source cell and the ~n~ r, cells, step 21. First, the grid coordinates of the cells are used to compute the distance between two cells according to formula (1).
d = ~( X 2 - X 1) ~ ( Y ~ - y l) ~1) where Xl, Yl specifies the grid coordinates of the source cell; and X2, Y2 specifies the grid coordinates of the target cell.
For each source cell, the average distance (D) between the source cell and each of its three nearest neighbor cells is calculated using e~uation (2), below.
D = (dl + d2 + d3)/3 (2) 2193~0 WO96/36190 PCT~S96/04709 The average distance (D) is then lt;p1;ed by a predet~rTin~ constant to provide the handoff radius ~R) in er~uation (3).
R ~ Dx (3) where x ic the predetermined constant.
This handoff radius is represented by dashed circle 60 of FIG. 4. The rationale behind choosing the three neighbors for this purpose is the realization that when a hexagonal grid is overlaid onto the geographical m.ap of a cellular system such that the centers of the hexagons roinri~p with cell sites (a standard practice in the design and modeling of cellular systems), the sides of each hexagon touch the border of three cells adjacent to any given cell. The average distance of the three nearest neighbors is multiplied by the constant value (1.5 for ex_mple) in order to compensate for cell sites located slightly off-grid. The resulting value es~Ahliq~q the maximum distance 60 from a source cell site 41 for which handoff target cells may be located.
Once handoff radius R has been determined, the candidate cells outside the handoff radius, such as cells 42 and 47, are eliminated from the candidate list, step 22. In other words, potential target cells located at a distance greater than the maximum radius 60 computed for a given cell site 41 are eliminated.
The next step in reducing the candidate list is to eliminate any handoff candidates that to do not have an overlapping cov~erage area, step 23. In FIG. 4, sector 56 of cell G7 would be ~l;m;n~t~ since the coverage areas do not overlap.
When directional antennas are deployed at a cell site, the direction that an antenna faces can be used to ~ WO96~6190 21 g 3 6 9 0 r _l/U~_ ~.'0 ~709 _g_ eliminate hardoffs to cells which are outside the antenna's "field of view'~. In most cases, these candidates will also have a high signal-to-noise value.
However, a low signal-to-noise value does not necessarily indicate that the two cells in question face one another It is desirable to ~l;m;n~ handoffs between sectors which do not face one another, because the path a mobile transceiver would travel to re~uire such a handoff can contain coverage gaps, or may cross through the coverage area of a third cell (e.g. between cells 41 and 4~). The formula for computing the relative (bore) angle (relative to the X axis) between a directional source cell and a potential target cell is:
150 = ATAN((Y2 - Y1)/(X2 - X1))(180/~) (4) for (Y2 - Y1) > 0; and 0 = hTAN((Y2 - Y1)/(X2 - X1))(180/~) + 360 (5) for (Y2 - Y1) c 0.
where Xl, Y1 specifies the grid coordinates of the source cell;
X2, Y2 specifies the grid coordinates of the candidate target cell; and ATAN represents the furction arc tangent.
If the relative angle, 0, is greater than a maximum value (threshold angle), then the source sector does not face the potential target sector, and the target sector shall be eliminated, step 24. Subprocess 13 then returns to step 14 of process 10. As an example, the angle between sector 51 of cell 41 and sector 52 of cell 52 would be great enough that, even if the signal-to-noise value between the sectors were sufficient, sector WO96136190 2 1 g 3 6 9 0 PCT~S96/04709 52 would be eliminated from the handoff candidate listof sector 51. .~
While the 'nvention has been described in conjunction with specific embodiments thereof, it is evident that many alterations, modifications, and variations will be apparent to those skilled in the art in light of the foregoing description. Accordingly, it is intended to embrace all such alterations, modificatlons, and variations in the appended claims.
Claims (10)
1. A method for generating a handoff candidate list for a source sector comprising the steps of:
generating a ranked list of a plurality of handoff candidates by ranking a plurality of potential handoff sectors in order of an interference parameter; and eliminating a candidate of said plurality of handoff candidates from said ranked list based on physical location in relation to said source sector, thereby forming said handoff candidate list.
generating a ranked list of a plurality of handoff candidates by ranking a plurality of potential handoff sectors in order of an interference parameter; and eliminating a candidate of said plurality of handoff candidates from said ranked list based on physical location in relation to said source sector, thereby forming said handoff candidate list.
2. The method of claim 1 wherein said step of forming said handoff candidate list comprises the steps of:
determining a handoff radius; and eliminating a candidate of said plurality of handoff candidates from said ranked list which falls outside said handoff radius.
determining a handoff radius; and eliminating a candidate of said plurality of handoff candidates from said ranked list which falls outside said handoff radius.
3. The method of claim 1 wherein said step of eliminating said candidate of said plurality of handoff candidates comprises the step of eliminating a target sector from said ranked list unless said target sector has a coverage area which overlaps a coverage area of said source sector.
4. The method of claim 1 further comprising the step of eliminating a target sector of said plurality of handoff candidates from said ranked list of said source sector unless said source sector is present on a handoff candidate list for said target sector.
5. The method of claim 1 further comprising the step of eliminating a target sector of said plurality of handoff candidates from said ranked list of said source sector if a relative angle between said source sector and said target sector exceeds a maximum value.
6. A method for generating a handoff candidate list for a source cell comprising the steps of:
generating a ranked list of a plurality of handoff candidates by ranking a plurality of potential handoff cells in order of an interference parameter; and eliminating a candidate of said plurality of handoff candidates from said ranked list based on physical location in relation to said source cell, thereby forming said handoff candidate list.
generating a ranked list of a plurality of handoff candidates by ranking a plurality of potential handoff cells in order of an interference parameter; and eliminating a candidate of said plurality of handoff candidates from said ranked list based on physical location in relation to said source cell, thereby forming said handoff candidate list.
7. The method of claim 6 wherein said step of eliminating said candidate of said plurality of handoff candidates to from said handoff candidate list comprises the steps of:
determining a handoff radius; and eliminating a candidate of said plurality of handoff candidates from said ranked list which falls outside said handoff radius.
determining a handoff radius; and eliminating a candidate of said plurality of handoff candidates from said ranked list which falls outside said handoff radius.
8. The method of claim 6 wherein said step of eliminating said candidate of said plurality of handoff candidates from said handoff candidate list comprises the step of eliminating a target cell from said ranked list unless said target cell has a coverage area which overlaps a coverage area of said source cell.
9. A method for generating a handoff candidate list for a source sector comprising the steps of:
generating a ranked list of a plurality of handoff candidates by ranking a plurality of potential handoff sectors in order of an interference parameter;
computing a handoff radius;
eliminating a candidate of said plurality of handoff candidates from said ranked list which falls outside said handoff radius; and eliminating a target sector from said ranked list unless said target sector has a coverage area which overlaps a coverage area of said source sector, thereby forming said handoff candidate list.
generating a ranked list of a plurality of handoff candidates by ranking a plurality of potential handoff sectors in order of an interference parameter;
computing a handoff radius;
eliminating a candidate of said plurality of handoff candidates from said ranked list which falls outside said handoff radius; and eliminating a target sector from said ranked list unless said target sector has a coverage area which overlaps a coverage area of said source sector, thereby forming said handoff candidate list.
10. The method of claim 13 further comprising the step of eliminating a target sector of said plurality of handoff candidates from said ranked list of said source sector unless said source sector is present on a handoff candidate list for said target sector.
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US08/439,149 | 1995-05-11 | ||
US08/439,149 US5640676A (en) | 1995-05-11 | 1995-05-11 | Method for generating a handoff candidate list |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2193690A1 true CA2193690A1 (en) | 1996-11-14 |
Family
ID=23743490
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002193690A Abandoned CA2193690A1 (en) | 1995-05-11 | 1996-04-05 | Method for generating a handoff candidate list |
Country Status (8)
Country | Link |
---|---|
US (1) | US5640676A (en) |
EP (1) | EP0770313B1 (en) |
JP (1) | JP3848681B2 (en) |
KR (1) | KR100232266B1 (en) |
CA (1) | CA2193690A1 (en) |
DE (1) | DE69626352T2 (en) |
FI (1) | FI115590B (en) |
WO (1) | WO1996036190A1 (en) |
Families Citing this family (68)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6038444A (en) * | 1994-08-19 | 2000-03-14 | Trimble Navigation Limited | Method and apparatus for advising cellphone users of possible actions to avoid dropped calls |
FI105515B (en) * | 1995-05-24 | 2000-08-31 | Nokia Networks Oy | A method for accelerating handoff and a cellular radio system |
JP3832006B2 (en) * | 1996-02-26 | 2006-10-11 | 富士ゼロックス株式会社 | Cellular communication network and communication method thereof |
US6178164B1 (en) * | 1996-06-07 | 2001-01-23 | Qualcomm Incorporated | Method and apparatus for performing idle handoff in a multiple access communication system |
US6014564A (en) * | 1996-09-19 | 2000-01-11 | Nortel Networks Corporation | Method and apparatus for determining virtual cell area |
FR2754658A1 (en) * | 1996-10-16 | 1998-04-17 | Philips Electronics Nv | RADIOELECTRIC TRANSMISSION SYSTEM INCLUDING MOBILE TELECOMMUNICATIONS, PROCESS FOR CONNECTING TO SUCH A MOBILE SYSTEM IN WHICH THIS PROCESS IS APPLIED |
JPH10290475A (en) * | 1997-02-12 | 1998-10-27 | Fujitsu Ltd | Mobile communication system |
FI109510B (en) | 1997-02-28 | 2002-08-15 | Nokia Corp | Handover and call set-up in a mobile communication system |
US6035199A (en) * | 1997-04-10 | 2000-03-07 | Hughes Electronics Corporation | Method and apparatus for performing a handoff in a wireless communication system |
GB2327013B (en) | 1997-06-30 | 2002-02-13 | Ericsson Telefon Ab L M | Mobile communications system |
US5995840A (en) * | 1997-07-17 | 1999-11-30 | Motorola, Inc. | Method and apparatus for dynamically selecting a frequency reuse plan for a radio messaging system |
FR2768288B1 (en) * | 1997-09-08 | 1999-10-15 | Alsthom Cge Alcatel | BASE STATION CONTROLLING THE COMMUNICATIONS IMPLEMENTED IN A CELL OF A CELLULAR AND DIGITAL RADIO COMMUNICATION NETWORK AND CORRESPONDING CONTROL METHOD |
WO1999013672A1 (en) * | 1997-09-08 | 1999-03-18 | Alcatel | Base station controlling communications carried out in a digital and cellular radiocommunication network cell and corresponding control method |
US6047183A (en) * | 1997-10-30 | 2000-04-04 | Ericsson Inc. | Selection of positioning handover candidates based on angle |
US6173181B1 (en) * | 1997-11-07 | 2001-01-09 | Motorola, Inc. | Method and system for controlling neighbor scanning in a subscriber unit in a cellular communication system |
US6580910B1 (en) * | 1997-12-19 | 2003-06-17 | Telefonaktiebolaget L M Ericsson (Publ) | Method and system for improving handoffs in cellular mobile radio systems |
US6728540B1 (en) * | 1998-03-09 | 2004-04-27 | Avaya Technology Corp. | Assisted handover in a wireless communication system |
JP3092662B2 (en) * | 1998-04-10 | 2000-09-25 | 日本電気株式会社 | Handoff control method |
US6324406B1 (en) * | 1998-04-27 | 2001-11-27 | Ericsson Inc. | Mobile station location determination using radio signal timing values |
US5999814A (en) * | 1998-05-05 | 1999-12-07 | Telefonaktiebolaget Lm Ericsson (Publ) | Method of detecting and inhibiting mobile station handoff oscillations in a cellular telecommunications network |
US6438376B1 (en) * | 1998-05-11 | 2002-08-20 | Nortel Networks Limited | Wireless communications management and control system using mobile station position and movement information |
US6201969B1 (en) * | 1998-06-02 | 2001-03-13 | Lucent Technologies Inc. | Control of handoff in CDMA cellular systems |
US6266514B1 (en) | 1998-11-06 | 2001-07-24 | Telefonaktiebolaget Lm Ericsson | Poor network coverage mapping |
US6442393B1 (en) | 1998-11-06 | 2002-08-27 | Telefonaktiebolaget L M Ericsson (Publ) | Use of mobile locating and power control for radio network optimization |
US6351642B1 (en) | 1998-12-22 | 2002-02-26 | Telefonaktiebolaget Lm Ericsson (Publ) | CDMA soft hand-off |
US6940838B1 (en) | 1999-08-19 | 2005-09-06 | Invertix Corporation | Wireless telephone network optimization |
AU6920400A (en) * | 1999-08-19 | 2001-03-13 | Invertix Corporation | Wireless telephone network optimization |
US6529740B1 (en) | 1999-12-10 | 2003-03-04 | Motorola, Inc. | Group radio with subscriber-radio controlled channel selection |
US6430414B1 (en) * | 1999-12-29 | 2002-08-06 | Qualcomm Incorporated | Soft handoff algorithm and wireless communication system for third generation CDMA systems |
SE0004081D0 (en) * | 2000-11-02 | 2000-11-02 | Ericsson Telefon Ab L M | A method and a computer program related to cell allocation management in a mobile radio network |
US7065361B1 (en) | 2000-12-08 | 2006-06-20 | Sprint Spectrum L.P. | Method of tuning handoff neighbor lists |
US6895246B2 (en) | 2000-12-14 | 2005-05-17 | Motorola, Inc. | Method and apparatus for optimal system control parameter assignments based on mobile location |
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 |
SE0103873D0 (en) * | 2001-11-20 | 2001-11-20 | Ericsson Telefon Ab L M | Method in a cellular radio communication network |
US7236475B2 (en) | 2002-02-06 | 2007-06-26 | Ntt Docomo, Inc. | Using subnet relations to conserve power in a wireless communication device |
US7047036B2 (en) | 2002-07-02 | 2006-05-16 | Interdigital Technology Corporation | Method and apparatus for handoff between a wireless local area network (WLAN) and a universal mobile telecommunication system (UMTS) |
US6973312B1 (en) * | 2002-07-18 | 2005-12-06 | Sprint Spectrum L.P. | Method and system of identifying cells in which to apply a carrier frequency |
US7787419B2 (en) * | 2002-09-17 | 2010-08-31 | Broadcom Corporation | System and method for providing a mesh network using a plurality of wireless access points (WAPs) |
US7379739B2 (en) * | 2002-11-14 | 2008-05-27 | Samsung Electronics Co., Ltd. | Apparatus and method for selecting a handoff base station in a wireless network |
US7512403B2 (en) * | 2002-12-20 | 2009-03-31 | Samsung Electronics Co., Ltd. | Apparatus and method for performing an interfrequency handoff in a wireless network |
US6954643B2 (en) * | 2003-06-25 | 2005-10-11 | Arraycomm Llc | Criteria for base station selection, including handover, in a wireless communication system |
TWI441532B (en) | 2003-11-13 | 2014-06-11 | Interdigital Tech Corp | Method and system for facilitating inter-system handover |
EP2091285A1 (en) | 2004-03-12 | 2009-08-19 | InterDigital Technology Corporation | Method and apparatus for handover of a multi-mode wireless transmit/receive unit between a cellular access network and a wlan |
US7805142B2 (en) * | 2004-04-02 | 2010-09-28 | Alcatel-Lucent Usa Inc. | Methods and device for varying a hand-off base station list based on traffic conditions |
US8014781B2 (en) * | 2004-06-08 | 2011-09-06 | Qualcomm Incorporated | Intra-cell common reuse for a wireless communications system |
US7236786B2 (en) * | 2004-06-22 | 2007-06-26 | Industrial Technology Research Institute | Method and system for providing fast handoff in a WLAN-like communication system using active neighboring sets |
US8374607B2 (en) | 2004-06-30 | 2013-02-12 | Telefonaktiebolaget Lm Ericsson (Publ) | Data processing in intra-site handover |
EP1772034B1 (en) * | 2004-06-30 | 2015-08-12 | Telefonaktiebolaget L M Ericsson (publ) | Antenna beam shape optimization |
US20060019663A1 (en) * | 2004-07-12 | 2006-01-26 | Interdigital Technology Corporation | Robust and fast handover in a wireless local area network |
US7415278B2 (en) * | 2004-10-27 | 2008-08-19 | Azalea Networks | Method and system for creating and deploying a mesh network |
CN101142832B (en) * | 2005-04-26 | 2012-02-29 | 三菱电机株式会社 | Radio base station and base station controller |
US7110766B1 (en) | 2005-05-31 | 2006-09-19 | Motorola, Inc. | Method of generating a handoff candidate list |
JP4790018B2 (en) * | 2005-08-29 | 2011-10-12 | ケイティーフリーテル カンパニー リミテッド | Method and apparatus for automatically optimizing neighbor list in asynchronous WCDMA network |
US8054803B2 (en) * | 2005-08-29 | 2011-11-08 | Ktfreetel Co., Ltd. | Method and apparatus for optimizing neighbor list automatically in synchronous CDMA network |
EP1890512A1 (en) * | 2006-08-17 | 2008-02-20 | Alcatel Lucent | Method, apparatus and network for the selection of a target base station for a handover of a user terminal |
US20080152104A1 (en) * | 2006-12-20 | 2008-06-26 | Motorola, Inc. | Intelligent selection of network elements for upgrades |
WO2008085838A1 (en) * | 2007-01-04 | 2008-07-17 | Interdigital Technology Corporation | Method and apparatus for handover using a candidate set |
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 |
US20100113021A1 (en) * | 2008-10-31 | 2010-05-06 | Nokia Corporation | Association of Network Cells with Location Information |
US20100208700A1 (en) * | 2009-02-13 | 2010-08-19 | Qualcomm Incorporated | Methods and systems for selecting a handover base station in mobile wimax |
US8326305B2 (en) * | 2009-07-24 | 2012-12-04 | Clearwire Ip Holdings Llc | Systems and methods for selectively pre-registering data paths for mobile stations |
CN102131176B (en) * | 2010-01-19 | 2014-11-05 | 中兴通讯股份有限公司 | Method and device for updating picocell adjacent cell information |
US8478275B1 (en) | 2010-08-05 | 2013-07-02 | Sprint Spectrum L.P. | Conditional assignment of connection identifiers to help avoid communication errors |
US20120302261A1 (en) * | 2010-11-29 | 2012-11-29 | Qualcomm Incorporated | Control schemes for determining access terminal location |
US10306522B2 (en) | 2011-02-14 | 2019-05-28 | Telefonaktiebolaget Lm Ericsson (Publ) | Method and arrangement for automated handling of neighbour cell relations |
CN103621143B (en) | 2011-04-29 | 2017-05-31 | 英派尔科技开发有限公司 | Wireless device switching between wireless network |
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 |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3636641A (en) * | 1969-04-07 | 1972-01-25 | Samuel W Daskam | Radiological training device |
US4475010A (en) * | 1983-05-05 | 1984-10-02 | At&T Bell Laboratories | High density cellular mobile radio communications |
US4670899A (en) * | 1985-05-31 | 1987-06-02 | Northern Telecom Limited | Load balancing for cellular radiotelephone system |
US4718081A (en) * | 1986-11-13 | 1988-01-05 | General Electric Company | Method and apparatus for reducing handoff errors in a cellular radio telephone communications system |
US5517675A (en) * | 1991-10-04 | 1996-05-14 | Motorola, Inc. | Signal transmission synchronization in a communication system |
EP0616750B1 (en) * | 1991-12-11 | 2002-08-07 | Motorola, Inc. | Handover decision algorithm using power budget values |
US5327575A (en) * | 1992-03-23 | 1994-07-05 | Motorola, Inc. | Directional handover control in digital mobile radio systems employing MAHO |
US5396647A (en) * | 1992-11-03 | 1995-03-07 | Motorola, Inc. | GPS base wide area communication system site selection |
US5432843A (en) * | 1993-08-02 | 1995-07-11 | Motorola Inc. | Method of performing handoff in a cellular communication system |
US5509051A (en) * | 1993-09-09 | 1996-04-16 | Hughes Aircraft Company | Prioritization of neighboring cells |
US5428816A (en) * | 1993-09-09 | 1995-06-27 | Hughes Aircraft Company | Method and apparatus for mobile assisted handoff |
US5465389A (en) * | 1994-02-25 | 1995-11-07 | At&T Corp. | Method of prioritizing handoff procedures in a cellular system |
-
1995
- 1995-05-11 US US08/439,149 patent/US5640676A/en not_active Expired - Lifetime
-
1996
- 1996-04-05 CA CA002193690A patent/CA2193690A1/en not_active Abandoned
- 1996-04-05 WO PCT/US1996/004709 patent/WO1996036190A1/en active IP Right Grant
- 1996-04-05 JP JP53405696A patent/JP3848681B2/en not_active Expired - Lifetime
- 1996-04-05 KR KR1019970700149A patent/KR100232266B1/en not_active IP Right Cessation
- 1996-04-05 EP EP96913780A patent/EP0770313B1/en not_active Expired - Lifetime
- 1996-04-05 DE DE69626352T patent/DE69626352T2/en not_active Expired - Lifetime
- 1996-12-27 FI FI965221A patent/FI115590B/en not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US5640676A (en) | 1997-06-17 |
KR970705317A (en) | 1997-09-06 |
EP0770313A1 (en) | 1997-05-02 |
KR100232266B1 (en) | 1999-12-01 |
JP3848681B2 (en) | 2006-11-22 |
JPH10503353A (en) | 1998-03-24 |
WO1996036190A1 (en) | 1996-11-14 |
DE69626352T2 (en) | 2003-09-18 |
FI965221A (en) | 1996-12-27 |
FI965221A0 (en) | 1996-12-27 |
FI115590B (en) | 2005-05-31 |
EP0770313A4 (en) | 1998-12-09 |
DE69626352D1 (en) | 2003-04-03 |
EP0770313B1 (en) | 2003-02-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US5640676A (en) | Method for generating a handoff candidate list | |
AU627858B2 (en) | Method for planning radio cells in a mobile radio system | |
US6487414B1 (en) | System and method for frequency planning in wireless communication networks | |
CA2047253C (en) | Method of locating a mobile station | |
KR100728507B1 (en) | System and method for adjusting antenna radiation in a wireless network | |
KR20100028100A (en) | Base station device in mobile communication system, and directivity controlling method | |
MX2007011746A (en) | Systems and methods for coordinating the coverage and capacity of a wireless base station. | |
JPH1042338A (en) | Method for deciding organization parameter in radio communication system | |
US20140357281A1 (en) | Method of optimizing locations of cellular base stations | |
US5815813A (en) | Multipath tolerant cellular communication system and method | |
US20140357284A1 (en) | Method of optimizing location and configuration of cellular base stations | |
US20140357283A1 (en) | Method of optimizing location and frequency assignment of cellular base stations | |
JP2001308782A (en) | Antenna tilt angle dynamic control method for radio communications system | |
Malon et al. | Optimization of the MANET topology in urban area using redundant relay points | |
Jo et al. | The coexistence of OFDM-based systems beyond 3G with fixed service microwave systems | |
Farahvash et al. | Co-channel interference assessment for line-of-sight and nearly line-of-sight millimeter-waves cellular lmds architecture | |
US20140357282A1 (en) | Method of optimizing location, configuration and frequency assignment of cellular base stations | |
Itkonen et al. | A novel network topology for CDMA networks based on modified hexagonal grid | |
El-Jaafreh | Co-channel and adjacent channel interference calculations in cellular communications systems | |
Faruque | A three ray propagation model for PCS and micro-cellular services | |
Allen et al. | Spectrally efficient cell planning in mobile wireless networks | |
KR20100053316A (en) | Method for configuring heterogeneous base station mixed wireless access network to eliminate inter-cell interference, and metod for handover in heterogeneous base station mixed wireless access network | |
Faruque et al. | Radio Frequency Coverage: The Cell | |
Aldeen abd-kaild et al. | Optimization of UMTS network distribution using genetic algorithm | |
Viveros-Talavera et al. | On the effect of ideal and non ideal antenna sectorization on the uplink user capacity of a CDMA macrocell with a hotspot microcell |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
EEER | Examination request | ||
FZDE | Discontinued | ||
FZDE | Discontinued |
Effective date: 20000405 |