System for providing alert-based services to mobile stations in a wireless communications network
First Claim
1. Computer-readable media tangibly embodying a program of instructions executable by a computing device to implement a method, the computing device being capable of interfacing with a communications network adapted to provide alert-based services for which corresponding alert conditions to be met by mobile stations are defined, the method comprising:
- 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.
10 Assignments
0 Petitions
Accused Products
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.
-
Citations
112 Claims
-
1. Computer-readable media tangibly embodying a program of instructions executable by a computing device to implement a method, the computing device being capable of interfacing with a communications network adapted to provide alert-based services for which corresponding alert conditions to be met by mobile stations are defined, the method comprising:
-
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. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. A method for use in a communications network adapted to provide alert-based services defined for a plurality of mobile stations and a variety of alert conditions, comprising:
-
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.
-
-
17. A system for use in a communications network adapted to provide alert-based services defined for a plurality of mobile stations and a variety of alert conditions, comprising:
-
means 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
means for 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.
-
-
18. A computer readable storage medium containing a program element for execution by a computing device to implement a method in a communications network adapted to provide alert-based services defined for a plurality of mobile stations and a variety of alert conditions, the program element including:
-
program code means 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
program code means for 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.
-
-
19. 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
a processing unit connected to the input, said processing unit being capable of;
determining, on the basis of the updated location data about a particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met by the particular mobile station; and
generating a trigger to fire of an alert associated with each alert-based service for which at least one corresponding alert condition has been met by the mobile station. - View Dependent Claims (20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33, 34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50, 51)
-
-
52. A method 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:
-
receiving updated location data about the mobile stations;
determining, on the basis of the updated location data about a particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met by the particular mobile station; and
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 mobile station.
-
-
53. A system 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:
-
means for receiving updated location data about the mobile stations;
means for determining, on the basis of the updated location data about a particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met by the particular mobile station; and
means 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 mobile station.
-
-
54. Computer-readable media tangibly embodying a program of instructions executable by a computing device to implement a method in a communications network adapted to provide alert-based services for which corresponding alert conditions to be met by mobile stations are defined, the method comprising:
-
receiving updated location data about the mobile stations;
determining, on the basis of the updated location data about a particular mobile station, for which alert-based services, if any, at least one corresponding alert condition is met by the particular mobile station; and
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 mobile station.
-
-
55. A system for providing alert-based communication services for which corresponding alert conditions to be met by mobile stations are defined, comprising:
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. - View Dependent Claims (56, 57, 58)
-
59. A method of accessing a data structure for obtaining an earliest expected travel time between a current location and a plurality of alert regions, the data structure containing data regarding a subdivision of a network into cells for which a respective alert region is the nearest to all points in the cell, the method comprising:
-
(a) using a point-location data structure to determine which cell contains the current location;
(b) using the table to determine the alert region associated with the cell found in step (a); and
(c) using a cost function to determine the travel time from the current location to the alert region found in step (b).
-
-
60. An apparatus for scheduling servicing of location requests by a PDE, comprising:
-
a) an input for receiving expiry times data indicative of a plurality of expiry times relating to respective location requests;
b) a scheduler processing the expiry times data for determining an order for servicing the location requests by the PDE at least in part on a basis on the expiry times of the location requests;
c) an output for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler. - View Dependent Claims (61, 62, 63, 64, 65, 66, 67, 68, 69, 70, 71, 72, 73, 74)
-
-
75. 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 PDE, comprising:
-
a) a scheduling module for accepting as input expiry times data indicative of a plurality of expiry times relating to respective location requests for computing an order for servicing the location requests by the PDE at least in part on a basis on the expiry times of the location requests;
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. - View Dependent Claims (76, 77, 78, 79, 80, 81, 82, 83, 84, 85, 86)
-
-
87. A method for scheduling servicing of location requests by a PDE, comprising:
-
a) receiving expiry times data indicative of a plurality of expiry times relating to respective location requests;
b) processing the expiry times data for determining an order for servicing the location requests by the position determination equipment at least in part on a basis on the expiry times of the location requests;
c) interfacing with the PDE for allowing the PDE to service the location requests according to the determining.
-
-
88. An apparatus for scheduling servicing of location requests by a PDE, comprising:
-
a) an input for receiving data elements from an entity, the data elements indicative of respective location requests;
b) the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data;
c ) 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;
d) an output for interfacing with the PDE allowing the PDE to service the location requests according to the determining. - View Dependent Claims (89, 90, 91, 92, 93, 94, 95)
-
-
96. A method for scheduling servicing of location requests by a PDE, comprising:
-
a) receiving data elements from an entity, the data elements indicative of respective location requests, the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data;
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. - View Dependent Claims (97)
-
-
98. 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 PDE, comprising:
-
a) a scheduling module for accepting as input data elements from an entity, the data elements indicative of respective location requests, the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data, 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;
b) an output module for interfacing with the PDE allowing the PDE to service the location requests according to the determining. - View Dependent Claims (99)
-
-
100. An apparatus for scheduling servicing of location requests by a PDE, comprising:
-
a) an input for receiving a plurality of data elements from an entity, the plurality data elements indicative of respective location requests;
b) the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data;
c) 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;
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;
d) an output for issuing the common location query.
-
-
101. A method for scheduling servicing of location requests by a PDE, comprising:
-
i) receiving a plurality of data elements from an entity, the plurality data elements indicative of respective location requests, the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data;
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;
iv) issuing the common location query.
-
-
102. 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 PDE, comprising:
-
a) a scheduling module for accepting a plurality of data elements from an entity, the plurality data elements indicative of respective location requests, the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data, 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;
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.
-
-
103. An apparatus for scheduling servicing of location requests by a PDE, comprising:
-
a) Input means for receiving expiry times data indicative of a plurality of expiry times relating to respective location requests;
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 on a basis on the expiry times of the location requests;
c) output means for interfacing with the PDE allowing the PDE to service the location requests according to the order determined by said scheduler.
-
-
104. An apparatus for scheduling servicing of location requests by a PDE, comprising:
-
a) input means for receiving data elements from an entity, the data elements indicative of respective location requests, the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data;
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.
-
-
105. An apparatus for scheduling servicing of location requests by a PDE, comprising:
-
a) input means for receiving a plurality of data elements from an entity, the plurality data elements indicative of respective location requests, the location requests including delayed-type location requests, a location request data element associated with a delayed-type location request including expiry time data;
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;
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) output means for issuing the common location query.
-
-
106. A memory for storing data for access by 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, 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;
a primary memory for storing the one data structure associated with the time interval that includes the current time.
-
-
107. A method of creating a data structure for access by 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, 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. - View Dependent Claims (108)
-
-
109. 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;
predicting location data about the mobile station for a second time instant after the first time instant based on the location data about mobile station for the first time instant;
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. - View Dependent Claims (110, 111, 112)
-
Specification