The present invention relates to a method, a network access node and a computer program product.
In a wireless telecommunications network, it is desirable to be able to identify the location of, for example, user equipment in order to enable operators to provide location and presence-based services to users. The effectiveness of these services increases with the accuracy with which it is possible to determine the location of the user equipment.
Although techniques exist which attempt to accurately locate network nodes within the wireless telecommunications network, they each have shortcomings. Accordingly, it is desired to provide an improved technique for determining the location of network nodes within the wireless telecommunications network.
According to a first aspect, there is provided a method of estimating a distance between at least one network access node and a network node of a wireless communications network, comprising: measuring total path losses between the at least one network access node and the network node on at least two different frequencies; determining frequency-dependent path losses of transmissions by the at least one network access node on the at least two different frequencies; and estimating a distance between the network node and the at least one network access node using the total path losses and the frequency-dependent path losses on the at least two different frequencies.
The first aspect recognises that a problem with existing techniques for estimating a network node location is that they all have limitations, particularly in indoor environments. For example, the satellite signals in a GPS system are usually insufficient to provide a location estimate in an indoor environment. Cell identification methods are possible, but their accuracy is limited by the cell size and many cells may need to be deployed to provide highly accurate location information which is expensive and leads to a high increase in mobility signalling. Cellular triangulation techniques exploiting timing differences of received signals from multiple base stations have accuracy limited to several tens of metres and small cells indoors cannot be used due to insufficient timing differences resulting from the short distances. Power-based finger printing using power measurements from multiple base stations cannot be used for accurate location estimation without a database of power measurements existing for all locations in the building which enables measurements made by the network node to be matched to the most likely location; although this can lead to accurate location estimation, the creation of such a database is a time-consuming and expensive process which needs to be performed whenever the environment changes.
The first aspect also recognises that it is difficult to estimate the distance to a network node based on transmissions received because those transmissions will be subjected to losses caused by obstructions (such as walls or other physical objects) and interference between the network nodes. However, the first aspect recognises that the losses caused by those obstructions or interference are typically frequency-dependent. In other words, the path losses caused by obstructions or other interference are typically frequency-dependent, whereas the path loss in free space is frequency-independent. That is to say, the path loss experienced in free space at different frequencies will typically be the same, whereas the path loss through obstructions at different frequencies will vary. By measuring the total path losses between network nodes on different frequencies and using frequency-dependent path losses determined for those frequencies, it is possible to estimate the distance between network nodes. This effectively removes the effects of the frequency-dependent path losses for the different frequencies in order to estimate the distance between network nodes. In other words, by measuring the total path loss at different frequencies and using the frequency-dependent path losses which are determined at those frequencies, it is possible to effectively cancel the frequency-dependent path losses and estimate the distance between network nodes. Given that network nodes are typically already configured to enable transmissions to occur on different frequencies, no additional hardware is required and the existing infrastructure can be utilised to provide accurate location estimation using this approach.
Accordingly, a method of estimating a distance between network nodes may be provided. The method may comprise measuring the total path losses between network nodes on at least two different frequencies. The frequency-dependent path losses of transmissions made by a network node on the different frequencies may then be determined. A distance may then be estimated between the network nodes using the total path losses and the frequency-dependent path losses on the different frequencies.
Measurement reports may be sent back to the originating network node to enable the path loss between the network nodes to be established on the different frequencies.
In one embodiment, the frequency-dependent path losses are determined from a difference in the total path losses on each different frequency between the at least one network access node and the network node. Accordingly, the frequency-dependent path losses may be calculated from the difference between the path losses on the different frequencies.
In one embodiment, the frequency-dependent path losses are determined from transmissions on each different frequency between at least two network access nodes. For example, the frequency-dependent path losses may be determined based on pilot signals transmitted between network nodes.
In one embodiment, the frequency-dependent path losses are determined from transmissions on each different frequency between at least three network access nodes. By determining the frequency-dependent path losses between at least three network nodes, the frequency-dependent path losses within a region bounded by the at least three network nodes may be determined.
In one embodiment, the frequency-dependent path losses are determined from transmissions on each different frequency and a distance between network access nodes. Accordingly, the frequency-dependent path losses may be determined using the transmissions and the distance between network nodes. It will be appreciated that the location of or distance between many static network nodes may be readily determined. Likewise, it may be possible to perform such measurements based on requiring a mobile network node to operate at a pre-defined location to determine the path losses.
In one embodiment, the method comprises determining an average frequency-dependent path loss on each different frequency between network access nodes. Accordingly, an average frequency-dependent path loss on each frequency may be determined for a particular region.
In one embodiment, the frequency-dependent path losses at each different frequency are determined using an effective frequency-dependent attenuation between the network access nodes.
In one embodiment, the effective frequency-dependent attenuation is determined using a path loss measured at each different frequency between the network access nodes and a distance between the network access nodes.
In one embodiment, the method comprises determining an average effective frequency-dependent attenuation on each different frequency between the network access nodes.
In one embodiment, the frequency-dependent path losses are determined from predetermined frequency-dependent path losses approximated for different deployment environments. Accordingly, rather than determining the frequency-dependent path losses based on actual transmissions between network nodes, the frequency-dependent path losses may be approximated based on knowledge of the environment in which the network nodes are deployed. For example, a set of approximated frequency-dependent path losses may be derived and then utilised when required. The set may, for example, include frequency-dependent path losses for typical office configurations, one of which may be selected based on knowledge of the physical characteristics of the environment that the network nodes are to be deployed.
In one embodiment, the distance is estimated from a corrected path loss determined by removing the frequency-dependent path losses from the total path losses on each different frequency. Accordingly, the distance may be determined from a standard path loss model which uses a corrected path loss which cancels the frequency-dependent path losses on each frequency.
In one embodiment, the distance is estimated using the total path loss, a transmission power and the average effective frequency-dependent attenuation on each different frequency.
In one embodiment, the distance is estimated in accordance with
In one embodiment, the method comprises estimating a distance between the network node and each of the network access nodes. It will be appreciated that by increasing the number of network nodes to which the distance is estimated, location estimation can be improved.
According to a second aspect, there is provided a network node operable to estimating a distance between at least one network access node and a network node of a wireless communications network, comprising: measurement logic operable to measure total path losses between the at least one network access node and the network node on at least two different frequencies; determining logic operable to determine frequency-dependent path losses of transmissions by the at least one network access node on the at least two different frequencies; and estimating logic operable to estimate a distance between the network node and the at least one network access node using the total path losses and the frequency-dependent path losses on the at least two different frequencies.
In one embodiment, the frequency-dependent path losses are determined from a difference in the total path losses on each different frequency between the at least one network access node and the network node.
In one embodiment, the frequency-dependent path losses are determined from transmissions on each different frequency between at least two network access nodes.
In one embodiment, the frequency-dependent path losses are determined from transmissions on each different frequency between at least three network access nodes.
In one embodiment, the frequency-dependent path losses are determined from transmissions on each different frequency and a distance between network access nodes.
In one embodiment, the determining logic is operable to determine an average frequency-dependent path loss on each different frequency between network access nodes.
In one embodiment, the frequency-dependent path losses at each different frequency are determined using an effective frequency-dependent attenuation between the network access nodes.
In one embodiment, the effective frequency-dependent attenuation is determined using a path loss measured at each different frequency between the network access nodes and a distance between the network access nodes.
In one embodiment, the determining logic is operable to determine an average effective frequency-dependent attenuation on each different frequency between the network access nodes.
In one embodiment, the frequency-dependent path losses are determined from predetermined frequency-dependent path losses approximated for different deployment environments.
In one embodiment, the distance is estimated from a corrected path loss determined by removing the frequency-dependent path losses from the total path losses on each different frequency.
In one embodiment, the distance is estimated using the total path loss, a transmission power and the average effective frequency-dependent attenuation on each different frequency.
In one embodiment, the distance is estimated in accordance with
In one embodiment, the estimating logic is operable to estimate a distance between the network node and each of the network access nodes.
According to a third aspect, there is provided a computer program product operable, when executed on a computer, to perform the method of the first aspect.
Further particular and preferred aspects are set out in the accompanying independent and dependent claims. Features of the dependent claims may be combined with features of the independent claims as appropriate, and in combinations other than those explicitly set out in the claims.
Where an apparatus feature is described as being operable to provide a function, it will be appreciated that this includes an apparatus feature which provides that function or which is adapted or configured to provide that function.
Embodiments of the present invention will now be described further, with reference to the accompanying drawings, in which:
The losses between a network access node such as, for example, a base station and another network node such as, for example, user equipment are estimated. These estimates may be made by an operator based on an assessment of the deployment environment or by measurements made by network nodes. For example, network nodes may perform path-loss measurements LP1 and LP2 at at least two different frequencies, f1 and f2 (for example, f1 could be set to 900 MHz (the GSM spectrum) and f2 could be set to 1.9 or 2.6 GHz (the LTE spectrum)). To enable the two path-loss measurements to be made, the base station transmits pilot signals in each frequency bands. Since the signal attenuation in free space is frequency independent, but the transmission loss caused by walls or other obstacles is frequency dependent, the path loss for both frequencies caused by the walls LW1 and LW2 can be calculated based on the difference in the path loss measurements because the attenuation properties through different materials at different frequencies are known or can be derived, as will be explained in more detail below.
Once the wall losses LW1 and LW2 are known, the distance between the base station and the user equipment can be estimated based on the corrected path loss LPC=LP1−LW1. This removes the wall effects, which makes received power-based indoor distance measurements problematic where a measurement database would otherwise be required to identify locations due to the effects of walls. By using the corrected path loss, the distance between the base station and the user equipment can be accurately estimated using the corrected path loss LPC and a path loss equation such as, for example, the free space path loss equation. Using this approach, the location of user equipment can be calculated using known triangulation methods when the distance to at least three base stations is determined.
Considering a path loss model given by Equation (1) below:
L
p(dB)=PL0+10γ log10(d) Equation (1)
PL0 is a known parameter and it represents the path loss at a reference distance (usually 1 metre), d is the distance between the user equipment and the base station and γ is a path loss exponent. The path loss exponent, γ, consists of two parts; the frequency-independent part (free-space path loss exponent, γ0=2) and a frequency-dependent part (environment path loss exponent, γe).
The path loss exponent can be expressed as:
γ=γ0+γ, Equation (2)
In light of Equation (2), Equation (1) can now be written (in the log scale) as:
L
p(dB)=PL0+10γ0 log10(d)+10γe log10(d) Equation (3)
Hence, it can be seen that given the path loss at the reference distance PL0, the free space path loss exponent γ0 and the environment path loss exponent γe (each of which may be pre-programmed or derived from measurements made by deployed network nodes, as will be explained in more detail below), the distance d between network nodes can be derived from the path loss measurement Lp.
In order to improve accuracy in deriving the estimated distance, the network may perform measurements to estimate the losses due to the walls or other obstructions. For example, loss estimation can be performed automatically using three different base stations or other network nodes operating in the environment where the user equipment is expected to operate, as shown schematically in
The estimation is performed by measuring the path losses between each pair of the three base stations at at least two different frequencies, f1 and f2, as will now be explained in more detail.
Using knowledge of the distance between base stations (i.e., d1, d2 and d3), Equation (3) enables the evaluation of γe. For a signal at frequency f1:
where: Lpif1 (dB) is the path loss between any two base stations at frequency f1 and di is the distance between base stations.
As the example in
Equation (3) can be written on the linear scale as:
Pi and Pp stand for the transmitted and received powers, respectively.
From Equation (5) it can be seen that the loss solely due to free space is given by F·dγ
This loss can be assumed to originate from the absorption losses of “effective” walls with an “effective” thickness, d, equal to the distance between respective base stations. The power loss of the signal propagating through such an effective wall at the frequency f1 is given by:
L
wi
=P
t
−P
t
e
−2α
d
; i=1,2,3 Equation (7)
where Ptf1 is the power transmitted by the base station at the frequency f1,αiF1 is the “effective” attenuation constant of the “effective” wall with a thickness di (the distance between each pair of base stations) at the frequency f1.
By equating Equation (7) with the loss entirely induced by the environment given by Equation (6) (and recognizing that Pt
By recognising that Equation (8) is evaluated three times (once for each pair of the three different base stations) at a specific frequency, the effective attenuation constant may be averaged to:
Here,
In Equation (10), the terms Pt
By eliminating ki from the system of equation given by Equation (10), one obtains the expression from which the distances diUE are found:
Which ultimately leads to the estimated distances diUE from the three base stations as depicted in
Assume that it is required to determine the radial distance d1UE between the user equipment and the base station BS1 of
The path losses at the reference distance PL0f1 and PL0f2 need to be determined. These may be determined at a distance of 1 metre from each base station and are dependent on the parameters of the antennas used in the user equipment and base station. They can be either measured or, provided that the parameters of the antennas are known, calculated. The general expression for this term is known as Friis free-space link equation and is given by:
which for the case of isotropic antennas (Gr=Gt=1) for transmit and receive which simplifies to:
At the frequencies f1 of 900 MHz and f2 of 1900 MHz, the path loss at the reference distance PL0if1 (dB) is 31.526 dB and PL0F2 is 38.01 dB.
From Equation (4), the path loss exponents γef1 and γef2 can be calculated from the measured path loss over the distance d1, d2 and d3 using the path losses at the reference distance PL0 mentioned above and the distance between base stations. This leads to the values of γef1=2.4 and γef2=2.6. Alternatively, these values may be estimated based on the characteristics of the environment such as the number of walls, the wall types and their density.
Now that the values of the path loss exponents are known, the values of the attenuation constants are calculated from Equation (8) for each pair of the three base stations at each frequency. In this example,
Now the distance d1UE from the user equipment to base station BS1 may be estimated. The measured path losses between base station BS1 and the user equipment are 55.5 dB and 64 dB at f1 and f2 respectively. Using Equation (12), d1UE is calculated as:
d=7.6 m Equation (15)
From Equation (7), the losses due to the walls may be calculated as:
L
w,f1=6.2577 dB and Lw,f2=8.3737 dB Equation (16)
As an additional verification, it can be seen that the distance estimate is robust for different wall losses between the base station and the user equipment. To demonstrate this, assume that the attenuation due to the walls between the user equipment and base station BS1 is two times greater than the values given in Equation (15) (i.e., LW,f1=12.5154 dB and LW,f2=16.7474 dB). As a result, the measured path losses are now 61.6577 dB and 72.3737 dB at f1 and f2 respectively. The measured attenuation between base stations remains the same so that the attenuation constants
The recalculated distance is now:
d=7.6 m Equation (17)
The calculated distances given by Equations (15) and (17) are the same, which shows that it is possible to accurately estimate the distance independently of the wall losses.
Through approaches mentioned above, it can be seen that it is possible to accurately determine the location of user equipment with respect to base stations. Using triangulation techniques where the distance to at least three network nodes of know locations is performed, highly accurate location estimation of user equipment or other network nodes is possible. With such accurate location estimation it is possible to provide many location-based applications and services to users, such as:
1. A guided tour on a smart-phone in a public building—e.g. Museum or Art Gallery. The smart phone application uses location information provided by the femto based service to customise information (audio/visual) presented to the user.
2. A shopper in a supermarket may be awarded a discount coupon on an item. Provided with accurate location information by the femto based service, an application on a smart phone could direct/guide the person to the location of the item.
3. Finding the location of a colleague in an enterprise environment—e.g. which meeting room are they in. Provided with accurate location information from the femto base service, a smart phone application could display the colleague's location.
4. Meeting attendees—useful for automatically generating a list of who attended a meeting. A meeting organiser requests list of people in meeting room at a particular time. By continually recording the location of phones, the femto based service can list who was at the location at a particular time.
5. Social/professional networking. Provided with location/presence information by a femto based service, an application could automatically request a link to the profile of people present at an event (conference, pub, house party etc.).
The above examples are just a few of a large number of possibilities of location and presence-based services. One requirement that all of these services have in common is that they require accurate location estimation of mobile phones. Current existing methods are either do not provide sufficient accuracy or are too expensive to deploy.
The technique mentioned above provides for accurate location estimation which allows measuring and compensating for wall losses between the base stations and the user equipment and thereby enables received power based location estimation without the need for expensive calibration for each building.
In network nodes, the quality of the different receivers/antennas for different frequencies may be different, resulting in different losses. This can lead to errors in the path-loss estimation. This problem can be prevented by auto-calibrating the calculation. This can be done by performing measurements for a known location of the network node (e.g. when entering the building) where there are no walls. In this case the path-loss estimate should be equivalent for the two frequencies. Any difference can be stored for the particular mobile and taken into account in the calculations above to correct for the measurement error.
The same approach can be used when the wall losses at a specific location are known for the two frequencies. This correction value is required at all points where the distance to the network node is estimated. Therefore the base station that performs the calibration needs to transmit the correction value to all distance measurement points (e.g. other base stations, or a central entity that collects all measurements for the location estimation).
This approach provides a cost effective and accurate method to estimate the distance of a mobile to a base station in indoor environments. This enables many location and presence based services and overcomes or alleviates problems existing solutions have due to lack of accuracy indoors or due to expense for accurate indoor positioning.
A person of skill in the art would readily recognise that steps of various above-described methods can be performed by programmed computers. Herein, some embodiments are also intended to cover program storage devices, e.g., digital data storage media, which are machine or computer readable and encode machine-executable or computer-executable programs of instructions, wherein said instructions perform some or all of the steps of said above-described methods. The program storage devices may be, e.g., digital memories, magnetic storage media such as a magnetic disks and magnetic tapes, hard drives, or optically readable digital data storage media. The embodiments are also intended to cover computers programmed to perform said steps of the above-described methods.
The functions of the various elements shown in the Figures, including any functional blocks labelled as “processors” or “logic”, may be provided through the use of dedicated hardware as well as hardware capable of executing software in association with appropriate software. When provided by a processor, the functions may be provided by a single dedicated processor, by a single shared processor, or by a plurality of individual processors, some of which may be shared. Moreover, explicit use of the term “processor” or “controller” or “logic” should not be construed to refer exclusively to hardware capable of executing software, and may implicitly include, without limitation, digital signal processor (DSP) hardware, network processor, application specific integrated circuit (ASIC), field programmable gate array (FPGA), read only memory (ROM) for storing software, random access memory (RAM), and non volatile storage. Other hardware, conventional and/or custom, may also be included. Similarly, any switches shown in the Figures are conceptual only. Their function may be carried out through the operation of program logic, through dedicated logic, through the interaction of program control and dedicated logic, or even manually, the particular technique being selectable by the implementer as more specifically understood from the context.
It should be appreciated by those skilled in the art that any block diagrams herein represent conceptual views of illustrative circuitry embodying the principles of the invention. Similarly, it will be appreciated that any flow charts, flow diagrams, state transition diagrams, pseudo code, and the like represent various processes which may be substantially represented in computer readable medium and so executed by a computer or processor, whether or not such computer or processor is explicitly shown.
The description and drawings merely illustrate the principles of the invention. It will thus be appreciated that those skilled in the art will be able to devise various arrangements that, although not explicitly described or shown herein, embody the principles of the invention and are included within its spirit and scope. Furthermore, all examples recited herein are principally intended expressly to be only for pedagogical purposes to aid the reader in understanding the principles of the invention and the concepts contributed by the inventor(s) to furthering the art, and are to be construed as being without limitation to such specifically recited examples and conditions. Moreover, all statements herein reciting principles, aspects, and embodiments of the invention, as well as specific examples thereof, are intended to encompass equivalents thereof.
Number | Date | Country | Kind |
---|---|---|---|
11360050.6 | Nov 2011 | EP | regional |
Filing Document | Filing Date | Country | Kind | 371c Date |
---|---|---|---|---|
PCT/EP2012/004608 | 11/5/2012 | WO | 00 | 5/8/2014 |