# US 2015/0148068 A1 · Method for estimating speed of user devices in wireless communication networks

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2015/0148068 A1
- Document ID: US20150148068A1
- Status: Published application
- Kind: A1
- Application number: 14/554,822
- Filed: 2014-11-26
- Published: 2015-05-28
- Earliest claimed: 2013-11-27
- Assignees: Telefonica Digital Espana, S.L.U.
- Applicants: Telefonica Digital EspañA, S.L.U.
- Inventors: Andrés-Avelino URRUELA PLANAS; José Gregorio Escalada Sardina
- Web page: https://patentgrep.com/patent/US20150148068A1

## CPC

- H04W 4/029: Location-based management or tracking services
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method of user speed estimation in a mobile network (200) is provided. The method involves collecting (210) all events from the network (200) during a time period, grouping (21) all the network events associated with the same user and sorting them by their timestamps, obtaining data of location and coverage area of the cell associated with each event (210), computing a trajectory that minimizes speed for all events by estimating initial locations (22) of the user, per event, using a spatial model (23) based on the obtained data of location (220) and coverage of all the cells associated with the grouped network events, updating the estimated positions to compute a path (24) that minimizes speed at every time, via an iterative process where positions are recomputed while the change in the estimated position exceeds a threshold (25), and estimating (26) a lower bound speed of the user, per event, by computing a function of the updated estimated locations and the timestamps of each event.

## Claims

### Claim 1

A method for estimating speed of user devices in a mobile network (200), wherein at least three network events, consecutive in time, are generated by a user device, each network event associated with a timestamp indicating a time Instant at which the event is generated, with an identifier of the user device and an identifier of a cell covering the user device at the timestamp, the method comprising:
collecting (10, 210) all network events from the mobile network (200) during a time period configurable by the mobile network (200) operator,
and being characterized by further comprising:
grouping (11, 21) all the network events associated with the same identifier of user device and sorting every network event by the associated timestamp,
obtaining data of location and coverage area of the cell associated with each network event (210),
computing a trajectory (12) that minimizes speed for all grouped network events by estimating positions of the user device for each network event based on the obtained data of location and coverage area of all the cells associated with all the grouped network events,
updating the estimated positions to compute a path (24) that minimizes speed at every time instant,
estimating (13, 26) a lower bound speed of the user device, for each grouped network event, by computing a function of the updated estimated locations and the timestamps associated with each grouped network event.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the step of updating the estimated positions is iteratively repeated and comprises comparing, at each iteration, the updated position with a threshold (25) to determine whether the updating is repeated in a next iteration.

### Claim 3 (depends on 1)

The method according to claim 1, wherein each network event is defined by a Unified Location Event Record.

### Claim 4 (depends on 1)

The method according to claim 1, wherein computing the trajectory (12) further comprises using additional data of routes and land-use of the location and coverage area of all the cells.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the step of estimating (13, 26) the lower bound speed of the user device comprises, for each network event, being at least three network events and sorted in time by time-stamps:
If there is a network event previous in time, computing an Input speed
s
^
i
IN
=

x
^
i
-
x
^
i
-
1

t
i
-
t
i
-
1
of the user device based on the current network event and the previous network event,
If there is a network event subsequent in time, computing an output speed
s
^
i
OUT
=

x
^
i
+
1
-
x
^
i

t
i
+
1
-
t
i
of the user device based on the current network event and the subsequent network event,
computing the lower-bound speed ŝi: as the minimum of the input speed and output speed: ŝi=min(ŝiIN,ŝiOUT)

### Claim 6 (depends on 5)

The method according to claim 5, wherein the Input speed
s
^
i
IN
=

x
^
i
-
x
^
i
-
1

t
i
-
t
i
-
1
of the user device for an i-th network event, based on the current i-th network event and the previous (i−1)-th network event, is computed as:
s
^
i
IN
=

x
^
i
-
x
^
i
-
1

t
i
-
t
i
-
1
where ti is the timestamp associated with the i-th network event and
{circumflex over (x)}i is the estimated position of the user device at the same instance of time as the i-th network event.

### Claim 7 (depends on 5)

The method according to claim 5, wherein the output speed
s
^
i
OUT
=

x
^
i
+
1
-
x
^
i

t
i
+
1
-
t
i
of the user device for an i-th network event, based on the current i-th network event and the subsequent (i+1)-th network event, is computed as:
s
^
i
OUT
=

x
^
i
+
1
-
x
^
i

t
i
+
1
-
t
i
where ti is the timestamp associated with the i-th network event and
{circumflex over (x)}i is the estimated position of the user device at the same instance of time as the i-th network event.

### Claim 8 (depends on 1)

The method according to claim 1, wherein the step of updating the estimated positions {circumflex over (x)}i comprises computing updated estimated positions {circumflex over (x)}i′ for every i-th network event as:
{circumflex over (x)}i′={circumflex over (x)}i+γ[α({circumflex over (x)}i+1−{circumflex over (x)}i)+β({circumflex over (x)}i−1−{circumflex over (x)}i)]
where γε[0,1] is a progression factor indicating stability of the estimated positions {circumflex over (x)}i, |and|[I1] α and β are coefficients defined as follows:
α
=
t
i
-
t
i
-
1
(
t
i
-
t
i
-
1
)
+
(
t
i
+
1
-
t
i
)
β
=
1
-
α
=
t
i
+
1
-
t
i
(
t
i
-
t
i
-
1
)
+
(
t
i
+
1
-
t
i
)
where ti is the timestamp associated with the i-th network event.

### Claim 9 (depends on 8)

The method according to claim 8, further comprising correcting the updated estimated positions {circumflex over (x)}i′ for every i-th network event, by calculating the following equation:
If ∥{circumflex over (x)}i′−ci∥>ri→{circumflex over (x)}i″=ci+riuci→{circumflex over (x)}i′
if ∥{circumflex over (x)}i′−ci∥≦ri→{circumflex over (x)}i″={circumflex over (x)}i′
where {circumflex over (x)}i″ is a corrected estimated position,
Ci denotes Cartesian coordinates of an antenna covering the cell whose identifier is associated with the i-th network event, and ri is the radius of the antenna,
and uci→{circumflex over (x)}i′ is a unitary vector from the center of the cell, whose identifier is associated with the i-th network event, to the updated estimated position {circumflex over (x)}i′.

### Claim 10 (depends on 9)

The method according to claim 9, wherein the step of correcting the updated estimated positions {circumflex over (x)}i′ is performed for the i-the network event only if the updated estimated position {circumflex over (x)}i′ is outside the coverage area of the cell, whose identifier is associated with the i-th network event.

### Claim 11 (depends on 8)

The method according to claim 8, wherein the step of correcting the updated estimated position {circumflex over (x)}i′ for every i-th network event, comprises a correction in radius of the updated estimated positions {circumflex over (x)}i′ with respect to the center of the cell, whose identifier is associated with the i-th network event, if there is an omnidirectional coverage by the cell.

### Claim 12 (depends on 8)

The method according to claim 8, wherein the step of correcting the updated estimated position {circumflex over (x)}i′ for every i-th network event, comprises a correction in both radius and angle of the updated estimated positions {circumflex over (x)}i′ with respect to the center of the cell, whose identifier is associated with the i-th network event, if there the cell is sectored|.|[I2]

### Claim 13 (depends on 1)

A computer program product comprising program code means which, when loaded into processing means of a network entity in a cellular communications network, make said program code means execute the method according to claim 1.
