Astellia Unlocking Potential
Astellia Unlocking Potential
Astellia Unlocking Potential
WHITE PAPER
September 2017
WHITE PAPER
SUMMARY
03 Introduction
04 Geolocation: data sources, algorithms and accuracy
04 Data sources
05 RF measurements
05 Time measurements
06 GPS measurements
07 Algorithms
07 Cell id
07 Trilateration
08 Triangulation
08 Multilateration
09 Fingerprinting
10 Accuracy
11 Customer use cases: geolocation brought to action
11 Network roll-out
13 Network optimization
14 Customer Care and Customer Experience Managament
15 Data monetization
16 Nova Geo : Astellia’s award-winning geolocation solution
18 Customer testimonials
-2-
Introduction
Wireless geolocation is the ability every situation and area (dense vs
to estimate with high accuracy rural, indoor vs outdoor) and that
the location of a device, object or they depend on the data that is
subscriber (whether stationary or in made available by the network,
motion) by using location algorithms each presenting a different degree
and positioning methods. of accuracy and cost.
Location techniques can be Mobile operators clearly understand
categorized by the technology the value of accurate and precise
(beacons, satellites or cellular geodata which enables them to
network) or data source (handset or accelerate network roll-out, improve
infrastructure) being used. network optimization, enrich
In this white paper we will highlight customer care analysis and create
the different geolocation techniques new value-added applications and
available for mobile operators services to monetize these data.
through their cellular infrastructure After illustrating how operators
and generally based on radio signals can unlock the full potential of
transmitted and received between geolocation through concrete
mobile phones and base stations. examples, we will describe Astellia’s
We will see that these location awarded geolocation solution and
techniques are not applicable in how it responds to operators’ needs.
-3-
Unlocking
WHITE
the full
PAPER
potential of geolocation
DATA SOURCES
The availability of certain measurements for geolocation is dependent on
where they are taken. Likewise, a possible segmentation would be:
Network-based measurements
In this first case, measurements are taken and made available
by the network elements. If measurements are defined as
part of the technology protocol standardization, they can be
obtained from signaling messages. If not, then the capability
to obtain certain measurements is conditioned by the network
element’s measurement capabilities.
Handset-based measurements
The main difficulty is to extract and send the measurements
from the UE to centralized servers. If measurements are
reported as a part of the signaling messages exchanged
between the UE and the network, then they can be decoded
along with the rest of the signaling messages received by the
network.
There are three main relevant classifications of data sources: Radio
Frequency (RF), Time and Global Positioning System (GPS). These sources
provide measurements that are usually available in signaling protocols for
most of the radio access technologies (RAT).
-4-
1 . RF MEASUREMENTS
RF measurements measure the properties of electromagnetic waves. For
geolocation purposes, there are mainly two types of RF measurements to
be considered:
• Signal Strength (SS) measures the power of the received
signal either in uplink (network-based) or downlink (handset-
based) radio channels. Propagation models characterize the
signal strength as a function of frequency, distance, transmitter
power and other variables. By combining received signal
strength and propagation models it is possible to estimate
the distance between the user and the base station. In 3GPP
Release 13, for both WLAN and Bluetooth technologies,
Received Signal Strength Indicator (RSSI) was introduced
as part of the UE reported measurements in the signaling
messages.
• Angle of Arrival (AoA) determines the incident angle of an
arriving RF signal when having antenna arrays.
2 . TIME MEASUREMENTS
As in the previous case, standardization conditions both the accuracy and
availability of time measurements in the signaling protocols. In general, the
following measurements can be obtained:
• Time of Arrival (ToA). It measures the signal delay between the
transmitter and the receiver. In 3GPP mobile networks there
are multiple network-based time measurements available per
RAT that are used for radio frame synchronization: Timing
Advance (TA) in LTE and GSM, and Propagation Delay (PD)
in UMTS.
• Round-Trip Time (RTT) is the travel time of a signal sent
from a transmitter to a receiver plus the travel time back
from the receiver to the original transmitter in the form of
acknowledgement or corresponding aligned transmission,
without considering processing and alignment times in the
receiver.
• Observed Time Difference of Arrival (OTDOA) is a handset-
based measurement where the UE calculates the observed
time difference between pairs of network elements. The usage
of this measurement in geolocation algorithms is conditioned
by network synchronization.
• Uplink Time Difference of Arrival (U-TDOA) is a network-
based time measurement where base stations provide
accurate timestamping of uplink signal reception. The usage
of this measurement in geolocation algorithms is conditioned
by network synchronization.
Network synchronization is one of the most important factors impacting
time measurements, however, not all existing RATs are synchronized today.
-5-
Unlocking
WHITE
the full
PAPER
potential of geolocation
3 . GPS MEASUREMENTS
GPS measurements provide a very accurate geolocation. However, the
availability of GPS is conditioned by multiple factors. First of all, it depends
on the availability of the required hardware in the handset. For instance,
low cost IoT devices are brought to the market without an expensive GPS
module. But, even if the device is GPS-capable, users sometimes wish to
deactivate this feature because of high battery consumption. Finally, the
system presents some deficiencies in indoor scenarios due to the lack of
Line of Sight (LOS) with satellites.
In 3GPP mobile networks, there are three different types of GPS
measurements that are reported as part of the signaling protocols, based
on different network features.
• Standalone GPS measurements. The reporting of GPS
measurements by UEs can be activated from the network. In
the case of a 3GPP mobile network, this feature is supported
in the signalling messages whereas in other networks, such
as LoRaWAN, it can only be obtained via the User Plane
contents.
• Assisted GPS (A-GPS) measurements. Whereas standalone
GPS measurements depend exclusively on information from
satellites, the A-GPS technology increases both the precision
under poor satellite signal conditions and the satellite
synchronization time by broadcasting the list of visible
satellites from base stations. Contrary to standalone GPS
measurements, this technology requires ad-hoc hardware to
be deployed in the mobile network.
• Minimization of Drive Test (MDT). 3GPP introduced this
feature in recent releases in order to support the reporting
of GPS measurements from handsets in both dedicated and
idle modes. The main advantage of this feature compared to
the two previous ones is that it opens the door to new use
cases such as coverage holes detection.
-6-
ALGORITHMS
The availability of the previous measurements, conditions the selection of
the geolocation algorithm and therefore the accuracy of the solution. In this
section, the most relevant algorithms used by geolocation solutions are
analyzed in detail.
1 . CELL ID
This methodology is based on correlating the measurement of the unique
identifier of the radio transmitter (Cell Id, BSSID, etc.) with the known
transmitter position based on network topology data.
As a geolocation method it is the simplest one. The accuracy is highly
dependent on the coverage of the transmitter; the lower the range of the
transmitter, the higher the accuracy. For instance in the case of WLAN, small
cells or Bluetooth beacons, the accuracy can be a few meters because the
maximum range of these technologies is very limited. However, with macro
cells, the accuracy will be in the worst case a few kilometers, depending on
the network density.
Cell ID geolocation algorithm is usually enhanced with additional data such
as:
• Cell sector: If cells are sectorized there is an intrinsic
accuracy gain by making use of simple antenna parameters
such as the beam-width and azimuth. The former parameter
defines the angular coverage of the antenna whereas the
latter defines the direction of radiation of the main antenna
lobe.
• ToA measurements: These measurements, such as Timing
UE
Advance or Propagation Delay, narrows the possible location
area by measuring the time distance of the UE from the
antenna. The accuracy of the ToA measurements defines an
Cell Sector + ToA Sector
arc where the UE could be located.
2 . TRILATERATION
The trilateration algorithm uses simultaneously UE measurements from BS3
different transmitters. The technique requires the estimated distance
between the UE and the transmitter, which can be obtained either from
signal or timing measurements.
d3
• In case of using signal measurements, the estimated distance
between the receiver and each transmitter can be calculated d1
UE
d2
-7-
Unlocking
WHITE
the full
PAPER
potential of geolocation
3 . TRIANGULATION
BS1
d1
UE
d2
BS2 Triangulation determines the location by forming triangles defined by the
antennas’ location and the angle of arrival (AoA) measurements of the
a2 received UE RF signals. This technology requires sophisticated arrays of
a1 antennas and makes it therefore more costly for operators to deploy the
solution in the network.
4 . MULTILATERATION
Multilateration algorithms are based on the measurement of the difference
in distance between the UE and multiple base stations. Unlike absolute
timing measurements such as RTT or ToA, the usage of time difference
measurements results in an infinite number of combinations that form a
hyperbolic curve. When there are multiple transmitters, there are multiple
hyperbolic curves which intersect in a finite number of points that determine
the candidate location positions.
In synchronized networks, the usage of either OTDOA or U-TDOA
OTDOA measurements results in a method that identifies the intersection of multiple
Hyperbola
Bs1 - Bs3 hyperbolas.
BS3
The accuracy of the multilateration methodology depends on many factors:
• A minimum number of 3 base stations is needed in order to
intersect the resulting hyperbolas.
OTDOA
UE
• The timestamp measurement accuracy depends not only on
Hyperbola
Bs1 - Bs2 RAT requirements but also on the reference clock accuracy.
• Multipath propagation implies a default time measurement
error when there is no LOS. This impacts the geolocation
BS1 BS2
accuracy.
• The relative position of the UE and the base stations (a.k.a.
OTDOA Dilution of Precision, GDOP) greatly impacts the overall
Hyperbola
Bs2 - Bs3 provided accuracy.
-8-
5 . FINGERPRINTING
This method geolocates users/devices without GPS by taking advantage of
other UEs’ GPS measurements.
Thus the fingerprinting algorithm is available for every network where it is
possible to have some UEs regularly sending their GPS positions along with
RF measurements. Those RF measurements constitute a fingerprint for that
GPS position.
This fingerprinting-based positioning consists of two phases.
• Firstly, a database of measurements is built up by leveraging
the GPS positions and RF measurements reported by a
limited number of UEs. Measurement vectors corresponding
to a concrete GPS position are stored in the database, which
consists of as many samples – or fingerprints - as possible.
The higher the number of samples in the database, the better
the accuracy.
• In a second step, measurements from UEs with no GPS
available are sent to a central entity that estimates their
location. The estimated location is calculated using a
database correlation method that finds the best possible
match between the received measurements’ vector and the
stored database fingerprints.
The main constraints of GPS measurement data is that not all devices have
GPS available and in some indoor scenarios there is no satellite coverage.
This limits the accuracy of the final position.
Triangulation1 No No No No No
1
This requires specific and costly antennas which aren’t deployed yet and therefore it is a technique that cannot be used in existing deployed networks.
2
It is expected that 3GPP introduces TDOA measurements in future releases thus enabling Multilateration support.
3
It could be possible if GPS data is made available by the device, whose info can be collected in the user plane.
-9-
Unlocking
WHITE
the full
PAPER
potential of geolocation
ACCURACY
One of the common mistakes when talking about geolocation results is the
confusion between accuracy and precision. While accuracy refers to the
closeness of the estimated position to the real one, precision refers to the
distance and the variability between each estimated position. Next exhibit
depicts the difference between both terms.
There are multiple factors that impact the accuracy of geolocation solutions
such as the measurement type, the network density or inter-site distance
(ISD), the geolocation algorithm, the radio access technology, LOS, users’
mobility, history of samples, etc. Due to the multiple sources of errors,
geolocation solutions deliver an accuracy estimation for geolocated data.
The following table summarizes how main sources of errors affect the
accuracy of the geolocation solution.
In summary,
he most robust solution is fingerprinting but this requires the
T
activation of optional features in the network.
ny error which affects the delay in the radio-signal propagation
A
time, such as multipath, has a strong impact on any TDOA-based
algorithm.
Incomplete or wrong network topology data such as antenna
position affects those algorithms where the reference point of the
antenna is being used.
- 10 -
ustomer use cases :
C
geolocation brought
to action
Geolocation solutions are able to determine and provide, on a 24x7 basis,
the location of each subscriber’s call by using the above-mentioned
techniques. When aggregating all geolocated subscribers’ calls, a wide
range of maps are available with multiple performance indicators such as
traffic, failed calls, handovers, coverage, quality, etc. Additionally, there
are different advanced filtering capabilities which allow operators to look
for specific patterns based on services, handsets, roamers and so on.
Both performance indicators and filtering capabilities are combined with
geolocation intelligence algorithms that allow mobile network operators
to use the solution in a large variety of applications like troubleshooting,
analytics, marketing, optimization and planning. This not only creates more
efficiency but also new revenue streams.
NETWORK ROLL-OUT
- 11 -
Unlocking
WHITE
the full
PAPER
potential of geolocation
- 12 -
NETWORK OPTIMIZATION
- 13 -
Unlocking
WHITE
the full
PAPER
potential of geolocation
INCREASE REVENUES
WITH GEO ANALYTICS
Each element that provides additional information on the
customer, provides a better knowledge of that customer and
hence insights to improve their experience. Valuable subscriber
mobility information can be used to geolocate high revenue
generating hot spots (roamers, VoLTE subscribers, fleets, etc.),
determine the customer experience of these hot spots and avoid
potential loss of revenues due to a bad functioning network in
these areas.
- 14 -
DATA MONETIZATION
- 15 -
Unlocking
WHITE
the full
PAPER
potential of geolocation
Machine
learning
algorithms
- 16 -
Powerful Advanced Subscriber
geo-analytics troubleshooting privacy respect
Multiple map filtering options In only one click, users can The solution embeds the most
provide users with capabilities drill down from user-defined advanced security and privacy
to perform in-depth analysis geographical areas to individual measures such as IMSI
based on user-defined Call Detailed Records (CDR), ciphering, IMSI masking and
geographical areas. By hereby benefiting from user profiles with different
leveraging Astellia’s probing improved troubleshooting access rights in order to
solution, geolocation maps can efficiency. guarantee the privacy of each
be enriched with very valuable subscriber.
User Plane information such
as application usage and video
quality.
- 17 -
Unlocking
WHITE
the full
PAPER
potential of geolocation
Customer testimonials
”
are actually on the train. The optimization network infrastructure.
of high speed train routes is particularly
important for business travelers that need Vicente Abad
to stay connected at any time. This allowed RAN Optimization
us to become the best service provider on Manager
high speed trains in Spain and created a real Telefonica Spain
”
competitive differentiator for Orange!
”
geolocation and traffic analysis.
Thomas Vonlanthen
”
RAN performance efficiency.
- 18 -
- 19 -
Logos and trademarks are the properties of their respective owners. Photos credits: Google Earth / iStockPhoto / Shutterstock / Fotolia / GettyImage / Pexels / Freepik
ZAC Airlande | 2 rue Jacqueline Auriol
CS 69 123 | 35091 Rennes Cedex 9 | France CANADA | FRANCE | LEBANON | MOROCCO
Tel : +33 299 048 060 | Fax : +33 299 048 061 SOUTH AFRICA | SPAIN | USA
infos@astellia.com | www.astellia.com