Asynchronous triggering of mobile station location estimation

• US 8,886,228 B1
• Filed: 11/15/2013
• Issued: 11/11/2014
• Est. Priority Date: 01/11/2013
• Status: Active Grant

• Current Assignee: Polaris Wireless Incorporated
• Original Assignee: Polaris Wireless Incorporated
• Inventors: Bhattacharya, Tarun Kumar, Patel, Mahesh B.
• Primary Examiner(s): Eng, George
• Assistant Examiner(s): HUYNH, NAM TRUNG
• Application Number:
  US14/081,065
• Time in Patent Office: 361 Days
• Field of Search: 4554561-457
• US Class Current: 455/456.5
• CPC Class Codes: G01S 5/0036 of measured values, i.e. measurement on mobile and position calculation on base station
• CPC Class Codes: G01S 5/02527 Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 64/00 Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Abstract

A system and method are disclosed for triggering location estimation of mobile stations in a geographic region of interest. The disclosed system includes a list of International Mobile Subscriber Identities (“IMSI”) used to track which mobile stations are to have location estimates generated, a database of Network Measurement Reports (“NMR”) used for generating the location estimates, and a location engine. The system operates as a group of concurrently executing processes that i) process IMSIs and NMRs that are extracted by and received from probes that monitor communication links; ii) generate location estimates of mobile stations in the region of interest, based on a sequential indexing of the IMSI list; iii) maintain the freshness of the NMR database; and iv) maintain the freshness of the IMSI list. These processes operate such that the triggering of the location estimations occurs asynchronously with respect to the detection of information on the communication links.

Claims

1. A method for locating one or more mobile stations in a geographic region of interest served by a wireless telecommunications network, the method comprising:

storing, by a data-processing system, a list of International Mobile Subscriber Identities (IMSI) that are present in the list according to a predetermined ordering, wherein the IMSIs in the list identify mobile stations for which location estimates are to be generated;

monitoring, by the data-processing system, a nonempty set of predetermined communication links in the wireless telecommunications network, wherein the set of communication links comprise at least one of i) an A-link and ii) an Abis link, and wherein the communication links are monitored for i) messages that comprise IMSIs and ii) Network Measurement Report (NMR) messages; and

generating, by the data-processing system, location estimates for the mobile stations that are identified by the IMSIs in the list, wherein the generating of each location estimate is triggered based on sequentially indexing each IMSI in the list, and wherein the location estimates are based the NMR messages.

2. The method of claim 1 further comprising:

detecting, by the data-processing system, an IMSI on a communication link of the monitored set of communication links; and

storing in the list of IMSIs, by the data-processing system, the detected IMSI according to the predetermined ordering.

3. The method of claim 1 further comprising:

detecting, by the data-processing system, a first NMR message on a communication link of the monitored set of communication links;

storing in a memory, by the data-processing system, the detected first NMR message; and

deleting, from the memory, a second NMR message when the second NMR message has been stored in the memory for at least a predetermined time interval.

4. The method of claim 3 further comprising transmitting a mobile terminal location request (MTLR) to a first mobile station, wherein the detecting of the first NMR message is based on the transmitting of the MTLR, and wherein the transmitting of the MTLR is based on whether any NMR message that corresponds to the first mobile station is stored in the memory.

5. The method of claim 1 further comprising receiving, from a Home Location Register (HLR) by the data-processing system, at least a portion of the list of IMSIs prior to the storing of the list.

6. The method of claim 1 wherein the sequence in which the location estimates are generated is independent of the order in which IMSIs are detected on the communication links.

7. The method of claim 6 wherein the sequence in which the location estimates are generated is determined by a round-robin schedule.

8. The method of claim 1 further comprising deleting, by the data-processing system, an IMSI from the list when it is determined that the mobile station identified by the IMSI is no longer available in the geographic region of interest.

9. A system for locating one or more mobile stations in a geographic region of interest served by a wireless telecommunications network, the method comprising:

a memory for storing a list of International Mobile Subscriber Identities (IMSI) that are present in the list according to a predetermined ordering, wherein the IMSIs in the list identify mobile stations for which location estimates are to be generated;

probes for monitoring a nonempty set of predetermined communication links in the wireless telecommunications network, wherein the set of communication links comprise at least one of i) an A-link and ii) an Abis link, and wherein the communication links are monitored for i) messages that comprise IMSIs and ii) Network Measurement Report (NMR) messages; and

a processor for generating location estimates for the mobile stations that are identified by the IMSIs in the list, wherein the generating of each location estimate is triggered based on sequentially indexing each IMSI in the list, and wherein the location estimates are based the NMR messages.

10. The system of claim 9 wherein:

the probes are also for detecting an IMSI on a communication link of the monitored set of communication links, and

the memory is also for storing, in the list of IMSIs, the detected IMSI according to the predetermined ordering.

11. The system of claim 9 wherein:

the probes are also for detecting a first NMR message on a communication link of the monitored set of communication links,

the memory is also for storing the detected first NMR message, and

the processor is also for deleting, from the memory, a second NMR message when the second NMR message has been stored in the memory for at least a predetermined time interval.

12. The system of claim 11 further comprising a transmitter for transmitting a mobile terminal location request (MTLR) to a first mobile station, wherein the detecting of the first NMR message is based on the transmitting of the MTLR, and wherein the transmitting of the MTLR is based on whether any NMR message that corresponds to the first mobile station is stored in the memory.

13. The system of claim 9 further comprising a receiver for receiving, from a Home Location Register (HLR), at least a portion of the list of IMSIs prior to the storing of the list.

14. The system of claim 9 wherein the sequence in which the location estimates are generated is independent of the order in which IMSIs are detected on the communication links.

15. The system of claim 14 wherein the sequence in which the location estimates are generated is determined by a round-robin schedule.

16. The system of claim 9 wherein the processor is also for deleting an IMSI from the list when it is determined that the mobile station identified by the IMSI is no longer available in the geographic region of interest.

17. A method for locating one or more mobile stations in a geographic region of interest served by a wireless telecommunications network, the method comprising:

storing, by a data-processing system, a list of International Mobile Subscriber Identities (IMSI) that are present in the list according to a predetermined ordering, wherein the IMSIs in the list identify mobile stations for which location estimates are to be generated;

monitoring, by the data-processing system, a nonempty set of predetermined communication links in the wireless telecommunications network, wherein the set of communication links comprise at least one of i) an A-link and ii) an Abis link, and wherein the communication links are monitored for i) messages that comprise IMSIs and ii) Network Measurement Report (NMR) messages;

generating, by the data-processing system, location estimates for the mobile stations that are identified by the IMSIs in the list, wherein the generating of each location estimate is triggered based on sequentially indexing each IMSI in the list, and wherein the location estimates are based the NMR messages;

deleting, by the data-processing system, a first IMSI from the list when it is determined that the mobile station identified by the first IMSI is no longer available in the geographic region of interest; and

deleting, by the data-processing system, a first NMR message from a memory when the first NMR message has been stored in the memory for at least a predetermined time interval.

18. The method of claim 17 further comprising:

detecting, by the data-processing system, a second IMSI on a communication link of the monitored set of communication links; and

storing in the list of IMSIs, by the data-processing system, the detected second IMSI according to the predetermined ordering.

19. The method of claim 17 further comprising:

detecting, by the data-processing system, a second NMR message on a communication link of the monitored set of communication links; and

storing in a memory, by the data-processing system, the detected second NMR message.

20. The method of claim 19 further comprising transmitting a mobile terminal location request (MTLR) to a first mobile station, wherein the detecting of the second NMR message is based on the transmitting of the MTLR, and wherein the transmitting of the MTLR is based on whether any NMR message that corresponds to the first mobile station is stored in the memory.

21. The method of claim 17 further comprising receiving, from a Home Location Register (HLR) by the data-processing system, at least a portion of the list of IMSIs prior to the storing of the list.

22. The method of claim 17 wherein the sequence in which the location estimates are generated is independent of the order in which IMSIs are detected on the communication links.

23. The method of claim 22 wherein the sequence in which the location estimates are generated is determined by a round-robin schedule.

24. A system for locating one or more mobile stations in a geographic region of interest served by a wireless telecommunications network, the method comprising:

a memory for storing a list of International Mobile Subscriber Identities (IMSI) that are present in the list according to a predetermined ordering, wherein the IMSIs in the list identify mobile stations for which location estimates are to be generated;

probes for monitoring a nonempty set of predetermined communication links in the wireless telecommunications network, wherein the set of communication links comprise at least one of i) an A-link and ii) an Abis link, and wherein the communication links are monitored for i) messages that comprise IMSIs and ii) Network Measurement Report (NMR) messages; and

a processor for;

i) generating location estimates for the mobile stations that are identified by the IMSIs in the list, wherein the generating of each location estimate is triggered based on sequentially indexing each IMSI in the list, and wherein the location estimates are based the NMR messages,

ii) deleting a first IMSI from the list when it is determined that the mobile station identified by the first IMSI is no longer available in the geographic region of interest, and

iii) deleting a first NMR message from the memory when the first NMR message has been stored in the memory for at least a predetermined time interval.

25. The system of claim 24 wherein:

the probes are also detecting a second IMSI on a communication link of the monitored set of communication links, and

the memory is also for storing, in the list of IMSIs, the detected second IMSI according to the predetermined ordering.

26. The system of claim 24 wherein:

the probes are also for detecting a second NMR message on a communication link of the monitored set of communication links, and

the memory is also for storing the detected second NMR message.

27. The system of claim 26 further comprising a transmitter for transmitting a mobile terminal location request (MTLR) to a first mobile station, wherein the detecting of the second NMR message is based on the transmitting of the MTLR, and wherein the transmitting of the MTLR is based on whether any NMR message that corresponds to the first mobile station is stored in the memory.

28. The system of claim 24 further comprising a receiver for receiving, from a Home Location Register (HLR), at least a portion of the list of IMSIs prior to the storing of the list.

29. The system of claim 24 wherein the sequence in which the location estimates are generated is independent of the order in which IMSIs are detected on the communication links.

30. The system of claim 29 wherein the sequence in which the location estimates are generated is determined by a round-robin schedule.