US7941161B2
Active / In Force
US
⏱️ 3.1 years remaining
System for providing alert-based services to mobile stations in a wireless communications network
Assignee: Smith Micro Software LLC
•
Filing: 2009-12-08
•
Granted: 2011-05-10
•
Expires: 2029-12-08
Abstract
Abstract System for providing alert-based communication services for which corresponding alert conditions to be met by mobile stations are defined. The system includes an alert engine capable of firing alerts associated with the alert-based communication services if location data regarding the mobile stations is indicative of the mobile stations meeting the alert conditions corresponding to the alert-based communication services. A requirements engine is provided for determining an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station and outputting a data element indicative of a requirement to obtain updated location data about the particular mobile station in advance of the expected earliest future time. Also provided is a scheduler for receiving expiry times data indicative of a plurality of expiry times relating to respective location requests, processing the expiry times data for determining an order for servicing the location requests by positioning determining equipment (PDE) at least in part on a basis on the expiry times of the location requests and an output for interfacing with the PDE, allowing it to service the location requests according to the order determined.
Inventors
- 👤 Igor V. Ioppe
- 👤 Tasso Roumeliotis
- 👤 Scott Allen Hotes
- 👤 Philip Nathan Klein
- 👤 Joel A. Susal
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 05:11
CPC Classifications
H; H04; H04W; H04W4/00; H04W4/02; H04W4/029; H04W64/00; H04W64/006; H04W8/00; H04W8/02; H04W8/08; H04W8/10; H04W88/00; H04W88/18
Claims Analysis
Total Claims: 68
Claim 1
Independent Claim
241 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) an input for receiving expiry times data indicative of a plurality of expiry times relating to respective location requests, the expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) a scheduler for processing the expiry times data for determining an order for servicing the location requests by the PDE at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; c) an output for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler; and d) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 2
Independent Claim
241 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) an input for receiving expiry times data indicative of a plurality of expiry times relating to respective location requests, the expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) a scheduler for processing the expiry times data for determining an order for servicing the location requests by the PDE at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; c) an output for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler; and d) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 3
Dependent Claim
36 words
An apparatus as defined in claim 1 , wherein said scheduler includes a storage medium defining a sequence of slots for holding data elements according to the order for servicing the location requests by the PDE.
Claim 4
Dependent Claim
22 words
An apparatus as defined in claim 2 , wherein each data element in said storage medium is associated to a location request.
Claim 5
Dependent Claim
41 words
An apparatus as defined in claim 2 , wherein said scheduler is operative to re-compute the order of the data elements in said storage medium when new expiry times data associated with a new location request is received at said input.
Claim 6
Dependent Claim
43 words
An apparatus as defined in claim 4 , wherein each slot in said sequence of slots corresponds to a point in time at which the position determination equipment is expected to service the location request of a data element stored in the slot.
Claim 7
Dependent Claim
49 words
An apparatus as defined in claim 5 , wherein the re-computation includes for a new location request, identifying a slot in said sequence of slots that corresponds to a point in time for servicing the new location request that is within the expiry time of the new location request.
Claim 8
Dependent Claim
43 words
An apparatus as defined in claim 6 , wherein the re-computation includes identifying a slot in said sequence of slots that corresponds to a latest point in time for servicing the new location request, without exceeding the expiry time of the location request.
Claim 9
Dependent Claim
54 words
An apparatus as defined in claim 7 , wherein if the slot that corresponds to the latest point in time for servicing the new location request is vacant, said scheduler is operative for storing a data element associated to the new location request in the slot that corresponds to the latest point in time.
Claim 10
Dependent Claim
100 words
An apparatus as defined in claim 8 , wherein if the slot that corresponds to the latest point in time for servicing the new location request is occupied by a data element associated with a prior location request, then said scheduler is operative for: a) displacing the data element associated with the prior location request to a slot corresponding to an earlier point in time for servicing the prior location request to vacate the slot containing the data element associated with the prior location request; b) inserting the data element associated with the new location request in the vacated slot.
Claim 11
Dependent Claim
19 words
An apparatus as defined in claim 2 , wherein the data elements are arranged according to a search tree.
Claim 12
Dependent Claim
31 words
An apparatus as defined in claim 10 , wherein each data element is associated to a location request and each data element is represented by a node in said search tree.
Claim 13
Dependent Claim
27 words
An apparatus as defined in claim 11 , wherein the nodes of said search tree are ordered according to the expiry times of the respective location requests.
Claim 14
Dependent Claim
31 words
An apparatus as defined in claim 12 , wherein each data element includes a first label containing information about a number of descendants of the node associated with the data element.
Claim 15
Dependent Claim
31 words
An apparatus as defined in claim 13 , wherein each data element includes a second label containing information identifying a time slot at which a location request is to be serviced.
Claim 16
Dependent Claim
41 words
An apparatus as defined in claim 14 , wherein said scheduler is operative to compute an actual time to service a given location request based at least in part on the first and second labels of nodes in said search tree.
Claim 17
Dependent Claim
246 words
A computer readable storage medium including a program element for execution by a processor to implement an apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for triggering the firing of alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) a scheduling module for accepting as input expiry times data indicative of a plurality of expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station relating to respective location requests for computing an order for servicing the location requests by the PDE at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; b) an output module for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler; and c) at least one module for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 18
Dependent Claim
246 words
A computer readable storage medium including a program element for execution by a processor to implement an apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for triggering the firing of alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) a scheduling module for accepting as input expiry times data indicative of a plurality of expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station relating to respective location requests for computing an order for servicing the location requests by the PDE at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; b) an output module for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler; and c) at least one module for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 19
Dependent Claim
53 words
A computer readable storage medium as defined in claim 16 , wherein said scheduling module is operative to insert and remove data elements in a storage medium defining a sequence of slots such that the data elements are arranged according to the order for servicing the location requests computed by said scheduling module.
Claim 20
Dependent Claim
21 words
A computer readable storage medium as defined in claim 17 , wherein each data element is associated to a location request.
Claim 21
Dependent Claim
46 words
A computer readable storage medium as defined in claim 18 , wherein said scheduling module is operative to re-compute the order of the data elements in the storage medium when new expiry times data associated with a new location request is received by said scheduling module.
Claim 22
Dependent Claim
44 words
A computer readable storage medium as defined in claim 19 , wherein each slot in the sequence of slots corresponds to a point in time at which the PDE is expected to service the location request of a data element stored in the slot.
Claim 23
Dependent Claim
51 words
A computer readable storage medium as defined in claim 20 , wherein the re-computation includes for a new location request identifying a slot in the sequence of slots that corresponds to a point in time for servicing the new location request that is within the expiry time of the location request.
Claim 24
Dependent Claim
47 words
A computer readable storage medium as defined in claim 21 , wherein the re-computation includes identifying a slot in the sequence of slots that corresponds to a latest point in time for servicing the new location request, without exceeding the expiry time of the new location request.
Claim 25
Dependent Claim
58 words
A computer readable storage medium as defined in claim 21 , wherein if the slot that corresponds to the latest point in time for servicing the new location request is vacant, said scheduling module is operative for storing a data element associated to the new location request in the slot that corresponds to the latest point in time.
Claim 26
Dependent Claim
105 words
A computer readable storage medium as defined in claim 23 , wherein if the slot that corresponds to the latest point in time for servicing the new location request is occupied by a data element associated with a prior location request, then said scheduling module is operative for: a) displacing the data element associated with the prior location request to a slot corresponding to an earlier point in time for servicing the prior location request to vacate the slot containing the data element associated with the prior location request; and b) inserting the data element associated with the new location request in the vacated slot.
Claim 27
Dependent Claim
22 words
A computer readable storage medium as defined in claim 17 , wherein the data elements are arranged according to a search tree.
Claim 28
Dependent Claim
34 words
A computer readable storage medium as defined in claim 25 , wherein each data element is associated to a location request and each data element is represented by a node in said search tree.
Claim 29
Dependent Claim
30 words
A computer readable storage medium as defined in claim 26 , wherein the nodes of said search tree are ordered according to the expiry times of the respective location requests.
Claim 30
Independent Claim
230 words
A method for scheduling servicing of location requests by a position determining entity (PDE) and for triggering the firing of alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) receiving expiry times data indicative of a plurality of expiry times relating to respective location requests, the expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) processing the expiry times data for determining an order for servicing the location requests by the position determination equipment at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; c) interfacing with the PDE for allowing the PDE to service the location requests according to the determining of the order for servicing the location requests; d) determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met; and e) triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 31
Independent Claim
230 words
A method for scheduling servicing of location requests by a position determining entity (PDE) and for triggering the firing of alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) receiving expiry times data indicative of a plurality of expiry times relating to respective location requests, the expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) processing the expiry times data for determining an order for servicing the location requests by the position determination equipment at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; c) interfacing with the PDE for allowing the PDE to service the location requests according to the determining of the order for servicing the location requests; d) determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met; and e) triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 32
Independent Claim
235 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) an input for receiving from an entity data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) a scheduler for determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; c) an output for interfacing with the PDE allowing the PDE to service the location requests according to the determining of when location requests are to be serviced; and d) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 33
Independent Claim
235 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) an input for receiving from an entity data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) a scheduler for determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; c) an output for interfacing with the PDE allowing the PDE to service the location requests according to the determining of when location requests are to be serviced; and d) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 34
Dependent Claim
36 words
An apparatus as defined in claim 29 , wherein the determining is such that the servicing of the delayed-type location requests is postponed artificially without exceeding the expiry time data of the respective delayed-type location requests.
Claim 35
Dependent Claim
36 words
An apparatus as defined in claim 29 , wherein said scheduler includes a storage medium defining a sequence of slots for holding data elements according to the determining of when location requests are to be serviced.
Claim 36
Dependent Claim
22 words
An apparatus as defined in claim 31 , wherein each data element in said storage medium is associated to a location request.
Claim 37
Dependent Claim
41 words
An apparatus as defined in claim 32 , wherein said scheduler is operative to re-compute the order of the data elements in said storage medium when new expiry times data associated with a new location request is received at said input.
Claim 38
Dependent Claim
19 words
An apparatus as defined in claim 30 , wherein the data elements are arranged according to a search tree.
Claim 39
Dependent Claim
31 words
An apparatus as defined in claim 34 , wherein each data element is associated to a location request and each data element is represented by a node in said search tree.
Claim 40
Dependent Claim
27 words
An apparatus as defined in claim 35 , wherein the nodes of said search tree are ordered according to the expiry times of the respective location requests.
Claim 41
Independent Claim
224 words
A method for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the method comprising: a) receiving from an entity data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; c) interfacing with the PDE allowing the PDE to service the location requests according to the determining when location requests are to be serviced; and d) determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met; and e) providing a trigger to an alert-based application to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 42
Independent Claim
224 words
A method for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the method comprising: a) receiving from an entity data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; c) interfacing with the PDE allowing the PDE to service the location requests according to the determining when location requests are to be serviced; and d) determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met; and e) providing a trigger to an alert-based application to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 43
Dependent Claim
36 words
A method as defined in claim 37 , wherein the determining is such that the servicing of the delayed-type location requests is postponed artificially without exceeding the expiry time data of the respective delayed-type location requests.
Claim 44
Dependent Claim
256 words
A computer readable storage medium including a program element for execution by a processor to implement an apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for triggering the firing of alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) a scheduling module for accepting from an entity as input data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station, said scheduling module being operative for determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; and b) an output module for interfacing with the PDE allowing the PDE to service the location requests according to the determining of when location requests are to be serviced; and c) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 45
Dependent Claim
256 words
A computer readable storage medium including a program element for execution by a processor to implement an apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for triggering the firing of alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) a scheduling module for accepting from an entity as input data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station, said scheduling module being operative for determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; and b) an output module for interfacing with the PDE allowing the PDE to service the location requests according to the determining of when location requests are to be serviced; and c) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 46
Dependent Claim
39 words
A computer readable storage medium as defined in claim 39 , wherein the determining is such that the servicing of the delayed-type location requests is postponed artificially without exceeding the expiry time data of the respective delayed-type location requests.
Claim 47
Independent Claim
254 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) an input for receiving from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the plurality of data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) a scheduler for: i) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; and ii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (i) when to issue the common location query to the PDE; c) an output for issuing the common location query; and d) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 48
Independent Claim
254 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) an input for receiving from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the plurality of data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) a scheduler for: i) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; and ii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (i) when to issue the common location query to the PDE; c) an output for issuing the common location query; and d) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 49
Independent Claim
235 words
A method for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the method comprising: i) receiving from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; ii) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; iii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (ii) when to issue the common location query to the PDE; and iv) issuing the common location query; v) determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met; and vi) triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 50
Independent Claim
235 words
A method for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the method comprising: i) receiving from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; ii) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; iii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (ii) when to issue the common location query to the PDE; and iv) issuing the common location query; v) determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met; and vi) triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 51
Dependent Claim
270 words
A computer readable storage medium including a program element for execution by a processor to implement an apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) a scheduling module for accepting from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station, said scheduling module being operative for: i) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; and ii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (i) when to issue the common location query to the PDE; b) an output module for issuing the common location query; and c) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 52
Dependent Claim
270 words
A computer readable storage medium including a program element for execution by a processor to implement an apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) a scheduling module for accepting from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station, said scheduling module being operative for: i) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; and ii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (i) when to issue the common location query to the PDE; b) an output module for issuing the common location query; and c) at least one engine for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 53
Independent Claim
243 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) input means for receiving expiry times data indicative of a plurality of expiry times relating to respective location requests, the expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) scheduler means for processing the expiry times data for determining an order for servicing the location requests by the PDE at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; c) output means for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler; and d) triggering means for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for providing a trigger to an alert-based application to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 54
Independent Claim
243 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) input means for receiving expiry times data indicative of a plurality of expiry times relating to respective location requests, the expiry times comprising at least one expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) scheduler means for processing the expiry times data for determining an order for servicing the location requests by the PDE at least in part based on the expiry times of the location requests and a requirement to schedule a request to obtain updated location data about the particular mobile station in advance of the at least one expected earliest future time; c) output means for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler; and d) triggering means for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for providing a trigger to an alert-based application to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 55
Independent Claim
224 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) input means for receiving from an entity data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) scheduling means for determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; c) output means for interfacing with the PDE allowing the PDE to service the location requests according to the determining; and d) triggering means for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 56
Independent Claim
224 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, the apparatus comprising: a) input means for receiving from an entity data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) scheduling means for determining when location requests are to be serviced, the determining being such that the servicing of at least some delayed-type location requests is postponed artificially; c) output means for interfacing with the PDE allowing the PDE to service the location requests according to the determining; and d) triggering means for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for triggering the firing of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 57
Independent Claim
248 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) input means for receiving from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) scheduling means for: i) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; and ii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (i) when to issue the common location query to the PDE; and c) output means for issuing the common location query d) triggering means for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 58
Independent Claim
248 words
An apparatus for scheduling servicing of location requests by a position determining entity (PDE) and for providing triggers for firing alerts in a communications network adapted to provide alert based services for a plurality of mobile stations, comprising: a) input means for receiving from an entity a plurality of data elements comprising location request data elements associated with delayed-type location requests and including expiry time data, the data elements indicative of a requirement to schedule a request to obtain updated location data about a particular mobile station in advance of an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; b) scheduling means for: i) identifying among the delayed-type location requests, two or more delayed-type location requests that can be serviced by a common location query to the PDE; and ii) determining at least in part on the basis of the respective expiry times of the delayed-type location requests identified at (i) when to issue the common location query to the PDE; and c) output means for issuing the common location query d) triggering means for determining, on the basis of updated location data from the PDE about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met, and for generating a trigger to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 59
Dependent Claim
272 words
A data processing device for use in a communications network adapted to provide alert-based services for which corresponding alert conditions to be met by mobile stations are defined, comprising: an input capable of receiving updated location data about the mobile stations and capable of receiving an indication of at least one alert condition of an alert-based service for a particular mobile station; and a processing unit connected to the input, said processing unit being capable of: determining an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; scheduling a request to obtain updated location data about the particular mobile station in advance of the expected earliest future time; determining, on the basis of the updated location data about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met by the particular mobile station; and providing a trigger to an application program to fire an alert associated with at least one alert-based service for which at least one corresponding alert condition has been met by the particular mobile station; a memory for storing data for access by the application program, comprising: a secondary memory for holding a plurality of data structures, the data structures being associated with respective non-overlapping time intervals, each of the data structures containing information relevant to a respective category of alert conditions that requires a current time to be included in the time interval associated with that data structure; and a primary memory for storing the one data structure associated with the time interval that includes the current time.
Claim 60
Dependent Claim
272 words
A data processing device for use in a communications network adapted to provide alert-based services for which corresponding alert conditions to be met by mobile stations are defined, comprising: an input capable of receiving updated location data about the mobile stations and capable of receiving an indication of at least one alert condition of an alert-based service for a particular mobile station; and a processing unit connected to the input, said processing unit being capable of: determining an expected earliest future time at which at least one alert condition is capable of being met by a particular mobile station; scheduling a request to obtain updated location data about the particular mobile station in advance of the expected earliest future time; determining, on the basis of the updated location data about the particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met by the particular mobile station; and providing a trigger to an application program to fire an alert associated with at least one alert-based service for which at least one corresponding alert condition has been met by the particular mobile station; a memory for storing data for access by the application program, comprising: a secondary memory for holding a plurality of data structures, the data structures being associated with respective non-overlapping time intervals, each of the data structures containing information relevant to a respective category of alert conditions that requires a current time to be included in the time interval associated with that data structure; and a primary memory for storing the one data structure associated with the time interval that includes the current time.
Claim 61
Independent Claim
251 words
A method of creating a trigger for an application program being executed on a data processing device used in a communications network adapted to provide alert-based services for which corresponding alert conditions to be met by mobile stations are defined, each alert condition corresponding to an alert region, the method comprising: defining a subdivision of the network into nodes; computing, for each node, the nearest alert region; merging together into a single cell for each alert region, those nodes having that alert region as the nearest alert region; maintaining a data structure that is indicative of the locations covered by each cell and the alert condition associated with that cell; receiving location data about a particular mobile station; determining an expected earliest future time at which the alert condition is capable of being met by the particular mobile station; scheduling a request to obtain updated location data about the particular mobile station in advance of the expected earliest future time; receiving updated location data about the particular mobile station, wherein at least a portion of the updated location data is received in advance of the expected earliest future time; determining, based on the updated location data about the particular mobile station, for which alert-based services at least one corresponding alert condition is met by the particular mobile station; and providing a trigger to the application program to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 62
Independent Claim
251 words
A method of creating a trigger for an application program being executed on a data processing device used in a communications network adapted to provide alert-based services for which corresponding alert conditions to be met by mobile stations are defined, each alert condition corresponding to an alert region, the method comprising: defining a subdivision of the network into nodes; computing, for each node, the nearest alert region; merging together into a single cell for each alert region, those nodes having that alert region as the nearest alert region; maintaining a data structure that is indicative of the locations covered by each cell and the alert condition associated with that cell; receiving location data about a particular mobile station; determining an expected earliest future time at which the alert condition is capable of being met by the particular mobile station; scheduling a request to obtain updated location data about the particular mobile station in advance of the expected earliest future time; receiving updated location data about the particular mobile station, wherein at least a portion of the updated location data is received in advance of the expected earliest future time; determining, based on the updated location data about the particular mobile station, for which alert-based services at least one corresponding alert condition is met by the particular mobile station; and providing a trigger to the application program to fire an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the particular mobile station.
Claim 63
Dependent Claim
58 words
A method as defined in claim 48 , each alert condition further corresponding to an alert time, the method further comprising maintaining separate data structures for at least two sets of alert conditions corresponding to respective disjoint time blocks, each set of alert conditions including those alert conditions corresponding to alert times contained within the respective time block.
Claim 64
Independent Claim
174 words
A method of delivering an alert-based communications service relevant to a mobile station in a communications network, wherein the alert-based communications service is associated with an alert condition to be satisfied by the mobile station, comprising: obtaining location data about the mobile station for a first time instant; determining an expected earliest future time at which the alert condition is capable of being met by the mobile station; scheduling a request to obtain updated location data about the mobile station in advance of the expected earliest future time; receiving updated location data about the mobile station, wherein at least a portion of the updated location data is received in advance of the expected earliest future time; predicting location data about the mobile station for a second time instant after the first time instant based on the updated location data about the mobile station; and if the mobile station is predicted to be within the alert region at the second time instant, triggering the firing of an alert at or after the second time instant.
Claim 65
Independent Claim
174 words
A method of delivering an alert-based communications service relevant to a mobile station in a communications network, wherein the alert-based communications service is associated with an alert condition to be satisfied by the mobile station, comprising: obtaining location data about the mobile station for a first time instant; determining an expected earliest future time at which the alert condition is capable of being met by the mobile station; scheduling a request to obtain updated location data about the mobile station in advance of the expected earliest future time; receiving updated location data about the mobile station, wherein at least a portion of the updated location data is received in advance of the expected earliest future time; predicting location data about the mobile station for a second time instant after the first time instant based on the updated location data about the mobile station; and if the mobile station is predicted to be within the alert region at the second time instant, triggering the firing of an alert at or after the second time instant.
Claim 66
Dependent Claim
21 words
A method as defined in claim 50 , wherein predicting location data is based on recent information regarding the mobile station.
Claim 67
Dependent Claim
21 words
A method as defined in claim 50 , wherein predicting location data is based on historical information regarding the mobile station.
Claim 68
Dependent Claim
24 words
A method as defined in claim 50 , wherein predicting location data is based on current information regarding other mobile stations in the network.
References Cited (Backward Citations)
US5278539A
Cited
US5223844A
Cited
US5223844B1
Cited
US5948040A
Cited
US5628050A
Cited
US5724243A
Cited
US5732383A
Cited
US6134454A
Cited
EP0781067A2
Cited
US6115611A
Cited
US5907293A
Cited
US5815802A
Cited
US7525484B2
Cited
US20010022558A1
Cited
US5959945A
Cited
US6091956A
Cited
US5959577A
Cited
US6052598A
Cited
US6647257B2
Cited
US6031455A
Cited
JPH11346380A
Cited
US20010044310A1
Cited
US6236933B1
Cited
US6519465B2
Cited
US6351221B1
Cited
US7260378B2
Cited
US6381465B1
Cited
EP1081974A2
Cited
US7123926B2
Cited
US6256577B1
Cited
US6278375B1
Cited
US6631267B1
Cited
US6400956B1
Cited
US6772213B2
Cited
US20010029425A1
Cited
US6615130B2
Cited
US6834195B2
Cited
US6731940B1
Cited
US6731238B2
Cited
US6647269B2
Cited
US6745021B1
Cited
US6795710B1
Cited
US6941126B1
Cited
US20060079245A1
Cited
US7184744B1
Cited
US6914525B2
Cited
US7194249B2
Cited
US7054612B2
Cited
US7202814B2
Cited
US7039387B2
Cited
US20060089136A1
Cited
US20060111089A1
Cited
US20060223494A1
Cited
US20070072583A1
Cited
US20070149214A1
Cited
US7301450B2
Cited
US20070270132A1
Cited
US20070293240A1
Cited
US7764946B1
Cited
US20080169920A1
Cited
US20080242373A1
Cited
US20090156161A1
Cited
US20110034183A1
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2014-05-09 | 2014-11-08 | 2015-05-10 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2018-05-09 | 2018-11-08 | 2019-05-10 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2022-05-09 | 2022-11-08 | 2023-05-10 | $7700.00 | Window Closed / Lapsed |