Method of providing context information for a mobile device
View Patent ↗A method of providing context information regarding a mobile station includes using cell transitions as an input to a context determining algorithm. A disclosed example includes Bloom filter theory that utilizes a key based upon an indication of the cells involved in the transition and a selected number of hash functions. The bit strings resulting from operation of the hash functions are compared to information stored in a database that relates hash function results to context information. In a disclosed example, the entire process for determining the context information is carried out on the mobile station itself.
1. A method of indicating a context of a mobile station, comprising the steps of:
using a transition between cells for determining context information regarding the mobile station, wherein the transition between cells includes a previous cell within which the mobile station was located and a new cell within which the mobile station is currently located;
establishing a key by applying a selected operator to an indication of the previous cell and an indication of the new cell;
determining a result of a selected number of hash functions, respectively, using the established key as an input for each of the hash functions;
determining which of a plurality of database sets has a set of hash function results corresponding to the determined results of the hash functions; and
determining the context information from the determined database set.
2. The method of claim 1 , wherein the database is arranged by at least one of a provider of the mobile station or a provider of wireless communication services for the mobile station.
3. The method of claim 1 , comprising
customizing at least one portion of the database or at least one resulting indication from using the database by incorporating data from a user of the mobile station.
4. The method of claim 1 , comprising
selecting the number of hash functions based on a desired accuracy for determining the context information where a greater number of hash functions corresponds to a greater accuracy.
5. The method of claim 1 , wherein the selected operator comprises a commutative operator.
6. The method of claim 1 , wherein
the selected operator comprises a non-commutative operator that concatenates the indication of the previous cell and the indication of the new cell; and
the context information comprises an indication of a direction of movement of the mobile station.
7. The method of claim 1 , wherein the context information comprises an indication of a status of the mobile station.
8. The method of claim 1 , wherein the determined key is distinct from the indication of the previous cell and distinct from the indication of the new cell.
9. A mobile station useful for wireless communications, comprising:
a detector portion that detects when the mobile station transitions from a first cell to a second cell;
a database containing sets of hash function outputs, each set corresponding to context information; and
a context determination portion that determines context information regarding the mobile station from a transition detected by the detector portion, the context determination portion being configured to:
determine a key by applying a selected operator to an indication of the first cell and an indication of the second cell;
use the determined key as an input into a plurality of hash functions;
determine an output of each of the hash functions;
determine which of the database sets corresponds to the determined output of the hash functions; and
determine the context information from the determined database set.
10. The mobile station of claim 9 , wherein the determined key is different than the indication of the first cell and different than the indication of the second cell.
11. The mobile station of claim 9 , wherein the selected operator is a commutative operator and the determined key has a value that results from a commutative operation involving the indication of the first cell and the indication of the second cell.
12. The mobile station of claim 9 , wherein the selected operator comprises a non-commutative operator and the key comprises a value based upon the indication of the first cell concatenated with the indication of the second cell.