Location services

• US 20040203882A1
• Filed: 11/15/2002
• Published: 10/14/2004
• Est. Priority Date: 11/15/2002
• Status: Abandoned Application

• Current Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Original Assignee: Nokia Solutions and Networks US LLC (Nokia Corporation)
• Inventors: Keski-Oja, Outi, Niemenmaa, Jarko, Laiho, Jaana
• Application Number:
  US10/294,890
• Publication Number:
  US 20040203882A1
• Time in Patent Office: Days
• US Class Current: 455/456.1
• CPC Class Codes: H04W 36/08 Reselecting an access point
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

There is disclosed a mobile communication system including a plurality of cells each associated with a plurality of radio access points, and at least one mobile user connected in one cell via a radio access point, the system further including a network element associated with said plurality of cells for maintaining a neighbour list for location position determination of the mobile user, the network element including: means for generating an initial neighbour list, comprising the identity of those radio access points determined to be neighbouring the radio access point with which the mobile user is connected; means for temporarily including a candidate neighbour in the neighbour list, comprising the identity of a radio access point determined to be a potential neighbour of the radio access point with which the mobile user is connected; means for collecting measurement reports for each neighbour in the neighbour list, including the candidate neighbour; means for comparing the measurement reports for each neighbour; and means for adding the candidate neighbour to the neighbour list if measurement reports for the candidate neighbour determine that the candidate neighbour is a neighbour of the radio access point, and thereby automatically maintaining a location services neighbour list for a mobile user.

Claims

1. A method of determining a neighbour list for location position determination in a mobile communication system, comprising:

generating an initial neighbour list;

temporarily including a candidate neighbour in the neighbour list;

collecting measurement reports related to each neighbour in the list;

comparing the measurement statistics for each neighbour in the list; and

adding the candidate neighbour to the list if measurement reports for the candidate neighbour are better than those of a neighbour in the list.

2. A method according to claim 1, further comprising generating a candidate neighbour list, wherein the step of temporarily including a candidate neighbour in the list includes selecting a neighbour from the candidate list.

3. A method according to claim 2 wherein the candidate neighbours are selected from the candidate neighbour list in rotation.

4. A method according to claim 1 further comprising, responsive to the addition of a candidate neighbour to the list, deleting a neighbour from the list.

5. A method according to claim 1 wherein the step of collecting measurement reports comprises determining a time-based parameter for each neighbour, the time-based parameter being indicative of the proximity of the neighbour to the mobile.

6. A method according to claim 5 wherein the time-based parameter is a geometric time difference.

7. A method according to claim 6, wherein the time based parameter is an observed time difference based on the geometric time difference compensated for a time delay in the system.

8. A method according to claim 1 wherein the step of collecting measurement reports comprises determining an interference parameter.

9. A method according to claim 1 wherein the step of generating an initial neighbour list includes compiling said list based on network information.

10. A method according to claim 9, wherein the step of including an initial neighbour list includes determining a time-based parameter for each neighbour in the network based list, and editing said list in dependence on the time-based parameter.

11. A method according to claim 10 wherein the time-based characteristic is indicative of the proximity of the neighbour to a mobile station.

12. A method according to claim 11 wherein a neighbour is removed from the list if the time-based characteristic indicates the proximity of the mobile to be different from that indicated by other neighbours.

13. A method according to claim 11 wherein the time-based characteristic is a geometric time difference.

14. A method according to claim 13 wherein the geometric time difference is based on hyperbola constructions.

15. A method according to claim 14 wherein a quality rating is associated with the geometric time difference.

16. A method according to claim 15 wherein the quality rating is determined by hyperbola filtering.

17. A method according to claim 9 wherein the network information is a field strength estimation.

18. A method according to claim 9 wherein the network information includes line-of-sight information.

19. A method according to claim 9 wherein the network information includes carrier to interference information.

20. A method according to claim 9 in which an automatic frequency allocation algorithm is utilised, and wherein the network information includes a measured interference matrix.

21. A network element for maintaining a neighbour list for location position determination in a mobile communication system, including:

means for generating an initial neighbour list;

means for temporarily including a candidate neighbour in the neighbour list;

means for collecting measurement reports for each neighbour in the list;

means for comparing the measurement reports for each neighbour in the list; and

means for adding the candidate neighbour to the list if measurement reports for the candidate neighbour are better than those of a neighbour in the list.

22. A network element according to claim 21, further comprising means for generating a candidate neighbour list, wherein the means for temporarily including a candidate neighbour in the list includes selecting a neighbour from the candidate list.

23. A network element according to claim 22 wherein the candidate neighbours are selected from the candidate neighbour list in rotation.

24. A network element according to claim 21 wherein the means for deleting a neighbour from the list responsive to the means for adding a candidate neighbour to the list.

25. A network element according to claim 21 wherein the means for collecting measurement reports determines a time-based parameter for each neighbour, the time-based parameter being indicative of the proximity of the neighbour to the mobile.

26. A network element according to claim 25 wherein the time based parameter is a geometric time difference.

27. A network element according to claim 26 wherein the time based parameter is an observed time difference based on the geometric time difference compensated for the time delay in the system.

28. A network element according to claim 21 wherein the means for collecting measurement reports includes means for determining an interference parameter.

29. A network element according to claim 21 wherein the means for generating an initial neighbour list includes means for compiling said list based on network information.

30. A network element according to claim 29, wherein the means for generating an initial neighbour list includes means for determining a time-based parameter for each neighbour in the network based list, and means for editing said list in dependence on the time-based parameter.

31. A network element according to claim 30 wherein the time-based characteristic is indicative of the proximity of the neighbour to a mobile station.

32. A network element according to claim 31 including means for removing a neighbour from the list if the time-based characteristic indicates the proximity of the mobile to be different from that indicated by other neighbours.

33. A network element according to claim 31 wherein the time-based characteristic is a geometric time difference.

34. A network element according to claim 33 wherein the geometric time difference is based on hyperbola constructions.

35. A network element according to claim 34 wherein a quality rating is associated with the geometric time difference.

36. A network element according to claim 35 wherein the quality rating is determined by hyperbola filtering.

37. A network element according to claim 29 wherein the network information is a field strength estimation.

38. A network element according to claim 29 wherein the network information includes line-of-sight information.

39. A network element according to claim 29 wherein the network information includes carrier to interference information.

40. A network element according to claim 29 including means for implementing an automatic frequency allocation algorithm is utilised, and wherein the network information includes a measured interference matrix.

43. A mobile communication system according to claim 21 wherein the means for collecting measurement reports determines a time-based parameter for each neighbour, the time-based parameter being indicative of the proximity of the neighbour to the mobile.

41. A mobile communication system including a plurality of cells each associated with a plurality of radio access points, and at least one mobile user connected in one cell via a radio access point, the system further including a network element associated with said plurality of cells for maintaining a neighbour list for location position determination of the mobile user, the network element including:

means for generating an initial neighbour list, comprising the identity of those radio access points determined to be neighbouring the radio access point with which the mobile user is connected;

means for temporarily including a candidate neighbour in the neighbour list, comprising the identity of a radio access point determined to be a potential neighbour of the radio access point with which the mobile user is connected;

means for collecting measurement reports for each neighbour in the neighbour list, including the candidate neighbour;

means for comparing the measurement reports for each neighbour; and

means for adding the candidate neighbour to the neighbour list if measurement reports for the candidate neighbour determine that the candidate neighbour is a neighbour of the radio access point, and thereby automatically maintaining a location services neighbour list for a mobile user.

42. A mobile communication system according to claim 41, wherein the network element further includes means for generating a candidate neighbour list, including the identity of all radio access points which are determined to be potential neighbours of radio access point with which the mobile user is connected, the means for temporarily including a candidate neighbour in the neighbour list including means for selecting at least one neighbour from the candidate list in rotation.

44. A mobile communication system according to claim 41 wherein the network element includes a network management system.

45. A computer program product including computer program code for performing a method of determining a neighbour list for location position determination in a mobile communication system, comprising:

generating an initial neighbour list;

temporarily including a candidate neighbour in the neighbour list;

collecting measurement reports related to each neighbour in the list;

comparing the measurement statistics for each neighbour in the list; and

adding the candidate neighbour to the list if measurement reports for the candidate neighbour are better than those of a neighbour in the list.

46. A computer program product including computer program code for carrying out a location positioning method in a mobile communication system including a plurality of cells each associated with a plurality of radio access points, and at least one mobile user connected in one cell via a radio access point, the network further including a network element associated with said plurality of cells for maintaining a neighbour list for location position determination of the mobile user, the method including:

generating an initial neighbour list, comprising the identity of those radio access points determined to be neighbouring the radio access point with which the mobile user is connected;

temporarily including a candidate neighbour in the neighbour list, comprising the identity of a radio access point determined to be a potential neighbour of the radio access point with which the mobile user is connected;

collecting measurement reports for each neighbour in the neighbour list, including the candidate neighbour;

comparing the measurement reports for each neighbour; and

adding the candidate neighbour to the neighbour list if measurement reports for the candidate neighbour determine that the candidate neighbour is a neighbour of the radio access point, and thereby automatically maintaining a location services neighbour list for a mobile user.