Velocity adjustment in learning cell identity

• US 7,440,983 B2
• Filed: 12/10/2004
• Issued: 10/21/2008
• Est. Priority Date: 12/10/2004
• Status: Expired due to Fees

• Current Assignee: Nokia Technologies Oy (Nokia Corporation)
• Original Assignee: Nokia Corporation
• Inventors: Sairo, Hanna, Syrjarinne, Paula, Kappi, Jani
• Primary Examiner(s): Vy; Hung T
• Application Number:
  US11/010,063
• Publication Number:
  US 20060129607A1
• Time in Patent Office: 1,411 Days
• Field of Search: 707/1, 707/2, 707/6, 707/7, 707/204, 707/200, 4554561-4566
• US Class Current: 1/1
• CPC Class Codes: G01S 19/252 Employing an initial estimate of location in generating assistance data
• CPC Class Codes: G01S 19/42 Determining position
• CPC Class Codes: G01S 19/48 by combining or switching between position solutions derived from the satellite radio beacon positioning system and position solutions derived from a further system
• CPC Class Codes: G01S 5/017 Detecting state or type of motion
• CPC Class Codes: G01S 5/0295 Proximity-based methods, e.g. position inferred from reception of particular signals
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A method for updating a data base which includes positioning data and identity information of a cell, the method comprising receiving a position of a device and receiving identity information of a cell. The data base is examined to find parameter information relating to the received identity information. The parameter information is retrieved from the data base. It is determined whether the data base is to be updated with the position data of the device, wherein if it is determined that the data base is to be updated, the updating of the data base is performed by using the position data of the device and the value of an updating parameter is updated.

Claims

1. A method comprising:

receiving a position of a device;

receiving identity information of a cell;

examining a data base to find parameter information relating to the received identity information;

retrieving from the data base the parameter information; and

determining whether the data base is to be updated with the position data of the device;

wherein if it is determined that the data base is to be updated, the method further comprises updating the data base by using the position data of the device,

wherein the method also comprises using the data base to calculate a default position of the device, then utilizing the default position to search for signals from satellites, and then utilizing said signal from said satellites to calculate a more precise position of the device than the default position, and

wherein said determining whether the data base is to be updated employs one skipping rate at one speed of the device and employs another skipping rate at an other greater speed of said device,

wherein said data base is updated less often at said one skipping rate which is greater than said other skipping rate.

2. The method according to claim 1 comprising updating a value of an updating parameter.

3. The method according to claim 1, said determining comprising comparing a magnitude of velocity with a first threshold wherein if the comparison indicates that said magnitude of velocity is lower than said first threshold said one skipping rate is defined, otherwise said other skipping rate is defined.

4. The method according to claim 1 comprising:

calculating a covariance matrix for the cell indicated by the identity information by calculating a mean value of the position of the device and using the mean value in the calculation of the covariance matrix; and

storing the number of updates and the current value of the covariance matrix and the mean value.

5. The method according to claim 4, wherein mean of the position μ

_N is computed as

6. The method according to claim 4, wherein the mean of the position μ

_N is computed recursively as

7. The method according to claim 4, wherein the covariance matrix is calculated recursively as

8. The method according to claim 1 comprising weighting the updating parameter by a weighting factor.

9. The method according to claim 8, wherein the weighting parameter is calculated by one of the following methods:

dividing the updating parameter by a magnitude of velocity; and

subtracting a constant value from the magnitude of velocity and dividing the updating parameter by the difference.

10. The method according to claim 1 comprising examining if the updating parameter equals a maximum value wherein the value of the updating parameter is not changed.

11. The method according to claim 1 comprising transmitting said position data of the wireless communication device and said updating parameter to the data base.

12. The method according to claim 11 comprising transmitting said position data of the wireless communication device and said updating parameter to the data base using one of the following:

WAP protocol;

or

short messages.

13. A module comprising:

an input configured to receive a position of a device;

a receiver configured to receive identity information of a cell;

a control element configured to examine a data base to find parameter information relating to the received identity information; and

a retriever configured to retrieve the parameter information from the data base;

wherein the control element is further configured to determine whether the data base is to be updated with the position data of the device; and

if it is determined that the data base is to be updated, the control element is adapted to update the data base by using the position data of the device,

wherein said control element is also configured to employ one skipping rate at one speed of the wireless communication device and to employ another skipping rate at an other greater speed of the wireless communication device, and

wherein said data base is configured to be updated less often at said one skipping rate which is greater than said other skipping rate.

14. The module according to claim 13 wherein the updating comprises updating a value of an updating parameter.

15. A wireless communication device comprising:

a positioning receiver configured to define a position of the wireless communication device;

a receiver configured to receive identity information of a cell;

a control element configured to examine the data base to find parameter information relating to the received identity information; and

a retriever configured to retrieve the parameter information from a data base which includes positioning data and identity information of a cell;

wherein the control element is further configured to determine whether the data base is to be updated with the position data of the wireless communication device; and

if it is determined that the data base is to be updated, the control element is configured to update the data base by using the position data of the wireless communication device, and

wherein said control element is also configured to employ one skipping rate at one speed of the wireless communication device and another skipping rate at an other greater speed of the wireless communication device,

wherein said data base is configured to be updated less often at said one skipping rate which is greater than said other skipping rate.

16. The wireless communication device according to claim 15 wherein the updating comprises updating a value of an updating parameter.

17. The wireless communication device according to claim 15, wherein said determining comprises comparing a magnitude of velocity with a first threshold, wherein if the comparison indicates that a magnitude of velocity is lower than said first threshold said one skipping rate is defined, otherwise said other skipping rate is defined.

18. The wireless communication device according to claim 15 comprising:

a calculator for calculating a covariance matrix for the cell indicated by the identity information by calculating a mean value of the position of the device and using the mean value in the calculation of the covariance matrix; and

a memory for storing the number of updates, the current value of the covariance matrix and the mean value.

19. The wireless communication device according to claim 18, wherein the calculator is adapted to compute the mean of the position μ

_N as

20. The wireless communication device according to claim 18, wherein the calculator is adapted to compute the mean of the position μ

_N recursively as

21. The wireless communication device according to claim 18, wherein the calculator is adapted to compute the covariance matrix recursively as

22. The wireless communication device according to claim 15 comprising a weighting factor for weighting the updating parameter.

23. The wireless communication device according to claim 22, wherein the calculator is adapted to compute the weighting parameter by one of the following methods:

dividing the updating parameter by a magnitude of velocity;

subtracting a constant value from the magnitude of velocity and dividing the updating parameter by the difference.

24. The wireless communication device according to claim 15 comprising a comparator for examining if the updating parameter equals a maximum value wherein the value of the updating parameter is not changed.

25. The wireless communication device according to claim 15 comprising said data base.

26. The wireless communication device according to claim 15 comprising a transmitter for transmitting said position data of the wireless communication device and said updating parameter to the data base which is external to the wireless communication device.

27. A system comprising:

a wireless communication device

a positioning receiver configured to define a position of the wireless communication device;

a receiver in the wireless communication device, configured to receive identity information of a cell;

a control element in the wireless communication device, configured to examine the data base to find parameter information relating to the received identity information; and

a retriever, configured to retrieve the parameter information from a data base which includes positioning data and identity information of a cell;

wherein the control element is further configured to determine whether the data base is to be updated with the position data of the wireless communication device; and

if it is determined that the data base is to be updated, the control element is configured to update the data base by using the position data of the wireless communication device,

wherein said control element is also configured to employ one skipping rate at one speed of the wireless communication device and another skipping rate at an other greater speed of said wireless communication device,

wherein said data base is configured to be updated less often at said one skipping rate which is greater than said other skipping rate.

28. The system according to claim 27 wherein the updating comprises updating a value of an updating parameter.

29. The system according to claim 27, wherein said determining comprises comparing a magnitude of velocity with a first threshold, wherein if the comparison indicates that said magnitude of velocity is lower than said first threshold said one skipping rate is defined, otherwise said other skipping rate is defined.

30. The system according to claim 27 comprising:

a calculator for calculating a covariance matrix for the cell indicated by the identity information by calculating a mean value of the position of the device and using the mean value in the calculation of the covariance matrix; and

a memory for storing the number of updates, the current value of the covariance matrix and the mean value.

31. The system according to claim 30, wherein the calculator is adapted to compute the mean of the position μ

_N as

32. The system according to claim 30, wherein the calculator is adapted to compute the mean of the position μ

^N recursively as

33. The system according to claim 30, wherein the calculator is adapted to compute the covariance matrix recursively as

34. The system according to claim 27 comprising a weighting factor for weighting the updating parameter.

35. The system according to claim 34, wherein the calculator is adapted to compute the weighting parameter by one of the following methods:

dividing the updating parameter by a magnitude of velocity;

subtracting a constant value from the magnitude of velocity and dividing the updating parameter by the difference.

36. The system according to claim 27 comprising a comparator for examining if the updating parameter equals a maximum value wherein the value of the updating parameter is not changed.

37. The system according to claim 27, wherein the data base is decentralized and comprises a plurality of data base servers located in different geographical locations.

38. A computer program product comprising machine executable functions stored in a readable medium for execution on a processor, the machine executable functions comprising:

receiving a position of a device;

receiving identity information of a cell;

examining a data base to find parameter information relating to the received identity information;

retrieving from the data base the parameter information; and

determining whether the data base is to be updated with the position data of the device;

wherein if it is determined that the data base is to be updated the computer program product further comprises machine executable steps for updating the data base by using the position data of the device, and

wherein said determining whether the data base is to be updated employs one skipping rate at one speed of the device and an other skipping rate at an other greater speed of the device, and

wherein said data base is configured to be updated less often at said one skipping rate which is greater than said other skipping rate.

39. A computer program product according to claim 38 wherein the updating comprises updating a value of an updating parameter.

40. A module or apparatus comprising:

means for receiving a position of a device;

means for receiving identity information of a cell;

means for examining a data base to find parameter information relating to the received identity information; and

means for retrieving the parameter information from the data base;

wherein the means for examining is also for determining whether the data base is to be updated with the position data of the device; and

if it is determined that the data base is to be updated, the means for examining is for updating the data base by using the position data of the device, and

wherein said means for examining is also for employing one skipping rate at one speed of the wireless communication device and an other skipping rate at another speed of the wireless communication device,

wherein said data base is configured to be updated less often at said one skipping rate which is greater than said other skipping rate.

41. The module or apparatus according to claim 40 wherein the updating comprises updating a value of an updating parameter.