This invention relates to a method of approximating cell geometry in a cellular transmission system and particularly but not exclusively to improving cell handovers.
Cell handovers occur between cells in a wireless mobile communications network when user equipment (UE) moves from the coverage area of one cell to another. It involves setting up new connections and releasing or maintaining old connections to network cells as the user equipment (UE) moves from the coverage area of one cell to another. Typically, the coverage area of neighbouring cells overlap, which leads to the possibility of maintaining multiple cell connections and handing over by increasing, reducing or maintaining the number of UE-network cell connections. In 3G systems, “soft-handover” uses this technique.
Handover in wireless cellular systems is normally a three-phase process: (1) measurement—measurement criteria, measurement reports; (2) handover decision—algorithm parameters, handover criteria; and (3) execution—handover signalling, radio resource allocation. As an example, measurement may be on a near continuous basis e.g. sampled every 100 ms, the decision is assessed regularly e.g. every 5 seconds and handover is infrequent, depending on the UE usage, e.g. on average every 20 minutes.
Handover execution is typically initiated as a result of a decision based on the measurement of certain criteria e.g. signal quality between a base station (BS) for the cell concerned and the UE. There are circumstances where the measurement process may take considerable time or may not be feasible while receiving a service over a current connection. This may cause delays in data flow and result in lost data due to the handover process. An example is in terrestrial video broadcasting (DVB-T) systems, where a typical terminal has only one DVB receiver front-end, which is not capable of multiplexed scanning between the transmissions of adjacent cells whilst concurrently receiving a DVB transmission, and so would have to temporarily cut the connection to the current service to perform a multi-frequency scan for radio bearers and interrogate control signalling on each available bearer signal to determine if adjacent cells are suitable candidates for a handover.
A simple method to enable faster discovery of co-located and adjacent cells is for a UE to discover some of the connection parameters for those cells in advance of physical measurement and data parsing of the cells concerned. For example, DVB describes a Network Information Table (NIT), which may define all the cells in a DVB network and includes data corresponding to their frequencies and cell geography. The cells are defined as a rectangle projected onto the spherical surface of the Earth, and the cell descriptors include cell id, cell latitude, cell longitude, cell extent of latitude and cell extent of longitude. The cell latitude and longitude may define the southwest corner of the rectangular cell and the extents of latitude and longitude define the lengths of side edges of the rectangle extending from the southwest cell corner.
A problem with this configuration is that the rectangular definition of the cell is a poor approximation of its actual transmission coverage area, which degrades the handover process.
According to the invention there is provided user equipment for use in a cellular transmission system, comprising a processor configuration to provide data corresponding to first and second circular parameters for the dimensional extent of at least one cell of the system.
The processor configuration may operable to provide the data as a function of major and minor axial extents of an ellipse and the data may correspond to characteristics of relatively large and small circles, which may be concentric. Furthermore, the processor configuration may be operable to provide data corresponding to the centers of the circles.
The processor may be operable to select one of a plurality of different approximate geometrical configurations for the cell in dependence on the relationship between the values of said parameters.
The user equipment may be supplied with information corresponding to a rectangular approximation of the cell, such as DVB-T NIT information and the processor configuration may operable to convert information into said data. This may involve converting the NIT information into a Cartesian reference frame.
The user equipment may comprise a mobile device operable to receive DVB transmissions and may be further operable as telecommunications apparatus.
Circuitry to provide data corresponding to the current location of the user equipment may be provided, which may be compared with the data corresponding to the cell for determining whether a cell handover is to be carried out.
The invention further provides user equipment for use in a cellular transmission system, comprising a processor configuration to provide data corresponding to first and second parameters for dimensional extents of the cell, and to select one of a plurality of different approximate geometrical configurations for the cell in dependence on the relationship between the values of said parameters.
The invention also includes a corresponding method, and a network that makes use of the inventive method.
The invention improves the accuracy of cell approximation and also provides an arrangement which improves the cell handover process.
In order that the invention may be more fully understood an embodiment thereof will now be described with reference to the accompanying drawings in which:
a and 5b illustrate different elliptical configurations in which the large circle and the small circle or the rectangle constitute a better match for the cell concerned;
System Overview
In the following description, the invention is described by of example with reference to a DVB-T network although as will be evident hereinafter it can be applied to any cellular network. Referring to
The DVB-T network includes geographically spaced apart base stations T0 and T1 that may be connected in a network to a content source 3 shown schematically that can supply UE1 with video streaming or other data. The data received through the DVB network may be used in conjunction with services provided through the UMTS network. The network may include more than the two base stations shown in
The device UE1 may be configured in a number of different forms as already proposed in the art.
In this example, UE1 comprises a combined mobile telephone handset and personal digital assistant (PDA). A schematic block diagram of the UE1 is shown in
Also, data from the DVB network may be transmitted to on a downlink UE1 and received by antenna 4b, parsed by DVB-T circuits 11 and fed to controller 6 for display on the display device 10. Audio signals from the DVB transmission may be fed to the loudspeaker 8. The DVB system may also have a relatively narrow band uplink channel and data may transmitted through the circuits 11 and antenna 4b to one of the DVB base stations T0, T1. The controller 6 has an associated data store 12 which may comprise an EEPROM that can store the previously discussed DVB NIT data concerning the cell geography, when transmitted on the downlink.
The UE1 may also include satellite global positioning (GPS) circuitry 13 coupled to the controller 6, in order to determine its latitude and longitude using signals from GPS satellites
Each of the DVB base stations T0, T1 has a transmission range 14, 15 shown schematically in
Elliptical Cell Approximation
The shape of the cell coverage areas will now be considered in more detail with reference to
In accordance with an embodiment of the invention it has been appreciated that using circular parameters and considering the cell in terms of an ellipse 17 can achieve a better approximation. In many circumstances, an ellipse can provide a better fit to the actual cell geometry than a rectangle, as shown in
This nomenclature is developed in
Best Fit
In accordance an embodiment with the invention, the cell approximation for an individual cell may be selected on the basis of an individual one of the circles of radius a, b or on the basis of a rectangle of dimensions 2a, 2b, the choice being made on the basis of which is the best fit for the cell concerned. The best fitting cell geometry approximation can be determined by an analysis of the relationship of the dimensional parameters a and b. This can be seen in general terms from
When the Rectangle R is a Worse Match than the Larger Circle L
From
Assuming a>b.
Circle area=π.a.a (π˜3.142)
Rectangle area=2a.2b
Thus 2a.2b=π.a.a, and b/a=π/4˜0.7854
Removing the assumption that a>b, either b/a=π/4 or a/b=π/4
So the larger circle L is a better match when b is between 78.5% and 121.5% of a.
When the Rectangle R is a Worse Match than the Smaller Circle S
Also, as a/b becomes larger, R will become a better match than the smaller circle S. This point can be found when the area of R that is not in the ellipse E, is equal to the area of the ellipse that is not in S.
Two ways to represent this are in terms of
(i) absolute areas and (ii) percentage of areas:
Considering the areas of the rectangle R, the ellipse E and the smaller circle S:
area(R)=2a.2b=4a.b
area(E)=π.a.b
area(S)=π.b.b (assuming a>b)
(i) Considering the aforementioned equality in terms of absolute areas:
area(R)−area(E)=area(E)−area(S)
i.e. 4a.b−π.a.b=π.a.b−π.b.b
a.b.(4−2π)=−ππ.b.b
a/b.(4/π−2)=−1 (dividing by π.b.b)
a/b=1/(2−4/π)˜b 1.3760
Removing the assumption that a>=b, either b/a or a/b=1/(2−4/π)
So, on the basis of absolute area, the smaller circle S is a better match than the rectangle R when b is between 62.4% and 137.6% of a.
(ii) Considering the aforementioned equality in terms of ratio of areas:
(area(E)/area(R))=(area(S)/area(E))
(π.a.b)/(4.a.b)=(π.b.b)/(π.a.b)
π/4=b/a 4˜0.7854
Removing the assumption that a>b, either b/a π/4 or a/b=π/4
So, for area ratios, the smaller circle S is a better match when b is between 78.5% and 121.5% of a. This is the same result as for L and so can be used to simplify the number of comparisons needed to determine the best fit.
From the foregoing, it will be understood that the ellipse model for the radio cell can be approximated according to a number of different options, as follows:
1. Approximation to a Small Circle and a Large Circle
The general process for achieving a cell handover is shown in
At step S6.1, the current location of UE1 is determined. This current location is compared with the selected cell model at step S6.2 and if this indicates that the UE is within the operational range (step S6.3) of the target cell, the handover process is carried out at step S6.4.
Features of this overall process will now be described in more detail.
Cell Model Selection (Step S6.0)
The process for selecting the cell model (step S6.0) for use in the handover may be performed at the UE by means of the controller 6 and is shown schematically in
These data are at step S7.1 converted by simple trigonometry out of the angular, latitudinal and longitudinal frame and manipulated to provide the parameters m, n corresponding to the center of the rectangular cell in a Cartesian reference frame, and also the dimensional parameters a, b. It will be understood that the radii a and b for the cell when approximated as the ellipse correspond to half the latitudinal and longitudinal extents of the cell in the NIT cell data when converted into the Cartesian reference frame.
At step S7.2, the ratio a/b is computed. At step S7.3 a determination is made of whether R or L is a better match for the cell concerned. From the foregoing, it will be understood that L is better match if 0.785<a/b>1.215. Also, if a/b≈1, the circle approximation may be used (option 3). At step S6.4 the data concerning the better match is stored for future use i.e. L′=R or L.
Collecting Location Information (Step S6.1)
As previously explained, the UE needs information about its current location so that this can be compared with the selected approximation of the cell coverage area of the target cell in order to determine whether the UE is within the target cell. The obtaining of the current location information of the UE is shown at step S6.1 in
Four scenarios are possible depending on how much detail the UE has on its current location:
1. The UE knows its current location exactly and uses this (“exactly” includes some negligible tolerance error)
2. The UE knows its current location approximately and uses this (tolerance is non-negligible)
3. The UE approximates its current location to that of the center of the originating cell
4. The UE approximates its current location to the area of the originating cell
It is evident that cases 1 and 3 are similar and cases 2 and 4 are similar. Cases 1 and 3 shall be known as the “point” case and 2 and 4 shall be known as the “area” case. Also, there are two sub-cases for the area case where:
a. it is sufficient to know that a target cell overlaps with some of the originating cell (so that a list of “potentially” available cells can be collected)
b. it is necessary to ensure that the target cell completely overlaps with the originating cell (to ensure that the target cell coverage includes the current UE (point) location.
In general, sub-case a is more likely as more cells are likely to partially overlap than completely overlap.
It should be noted that some use cases might employ a “close enough” requirement. For example, a UE in a car maybe traveling sufficiently fast that it predicts a different current location and area based on its current location (and area) and velocity (speed and direction). These applications would use scenario 2 with the modified location parameters.
Several methods can be used to attain the location information. These include:
The method (i) is more suited to scenarios 3 and 4, and methods (ii) and (iii) are more suited to scenarios 1 and 2.
Determining Whether the UE is within the Coverage Area of the Target Cell (Step S6.2)
This will now be described for the DVB-T network of
The process may be performed by the controller 6 of UE1 and commences at step S8.0. The subsequent steps of the process will now be considered in detail.
Step S8.1. Determine the Target and Originating Area Parameters
In the point case (scenarios 1 & 3)
Step S8.4a. Is the Current Location within the Area of the Target Cell?
In the area case (scenarios 2 & 4), sub-case “a” (some overlap—see previous discussion)
Step S8.4b. Is the Current Location Area Overlapping the Area of the Target Cell?
In the area case (scenarios 2 & 4), sub-case “b” (complete overlap)
Step S8.4c. Is the Current Location Area Completely within the Area of the Target cell?
As previously mentioned, this example of the method is specifically for the cell approximation that comprises a small circle and a large circle (L′=L). However, it generally applicable to all alternatives. For instance, the lines marked with an asterix (*) would only need slight modification for the approximation to a small circle and a large rectangle option (L′=R). In this case, each step involving a larger circle would need evaluation again the rectangular parameters instead of the circular (e.g. 2 step analysis of x and y distances as in prior art).
The algorithms can be refined to interchange various parameters (e.g. use s0 instead of l0 in step 4) depending on the use case.
The MAYBE result can be ignored or swapped for YES or NO depending on the use case. One embodiment would be to use the MAYBE result to prompt a more detailed calculation (e.g. true elliptical) which occurs less frequently, or over a longer time, than the calculations described above.
Many modifications and variations to the described system are possible. For example, whilst the circles L, S for the cell approximation are concentric in the described examples, they need not be and non concentric circles may more accurately describe cells where filler transmitters are used to enhance cell coverage. Moreover, different cell approximations may be used for inclusion in the cell selection process, and different cell approximations may be used for the originating cell and the target cell. As another example, some embodiments may benefit more from the use of a polar (radius, angle) based co-ordinate system than Cartesian.
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/IB02/02500 | 6/28/2002 | WO | 7/12/2005 |