Context translation methods and systems

• US 7,421,486 B1
• Filed: 04/05/2000
• Issued: 09/02/2008
• Est. Priority Date: 04/05/2000
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Reus, Edward F., Parupudi, Gopal, Evans, Stephen S.
• Primary Examiner(s): Burgess; Glenton B.
• Assistant Examiner(s): BARQADLE, YASIN M
• Application Number:
  US09/543,055
• Time in Patent Office: 3,072 Days
• Field of Search: 702/150, 702/152, 702/153, 175/44, 175/45, 175/46, 709/206, 709/203, 709222-226, 709/230, 455/456.1, 455/456.3
• US Class Current: 709/223
• CPC Class Codes: H04L 43/00 Arrangements for monitoring or testing data switching networks
• CPC Class Codes: H04L 63/126 the source of the received data
• CPC Class Codes: H04L 67/52 specially adapted for the location of the user terminal
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/029 Location-based management or tracking services

Abstract

Context-aware computing systems and methods are described. In particular embodiments, location aware systems and methods are described. In the described embodiments, hierarchical tree structures are utilized to ascertain a device context or location. The tree structures can be stored on or accessible to mobile computing devices so that the devices can determine their own particular context or location. In one embodiment, one of the tree structures comprises a Master World tree structure that contains nodes that represent geographical divisions of the Earth. Another of the tree structures can comprise a so-called Secondary World that contains nodes that represent physical or logical entities that are organization or company specific views of the world. A computing device can automatically determine its context or location by ascertaining a node on one or more of the tree structures and then traversing the tree structure to ascertain the complete context.

Claims

1. A method of determining the context of a computing device comprising;

determining whether any of a number of context providers are available to provide context information that can be processed by the computing device to ascertain its context by polling one or more of the context providers;

receiving context information from one or more of the context providers that are determined to be available; and

processing the context information on the computing device to determine the context of the computing device, wherein the processing of the information comprises;

mapping the context information to a node on a hierarchical tree structure that is carried on the device, the hierarchical tree structure comprising multiple nodes that represent physical or logical entities; and

traversing one or more nodes of the tree structure to ascertain a complete context,

wherein the processing of the context information further comprises ordering the context providers in accordance with a trust parameter that is assigned to each context provider and defines a level of trust associated with the context provider, and a confidence parameter that provides a measure of a context provider'"'"'s confidence in its context information;

determining whether there are any conflicts with the context information and, if so, selecting only context information from certain ordered context providers; and

decreasing, over time, the confidence parameter associated with a previously determined current context.

2. The method of claim 1, wherein the computing device is a mobile computing device.

3. The method of claim 1, wherein the computing device is a handheld mobile computing device.

4. The method of claim 1, wherein the traversing comprises traversing multiple hierarchical tree structures that are carried on the device.

5. The method of claim 4, wherein the tree structures are linked.

6. The method of claim 4, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth.

7. The method of claim 4, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth, and another of the tree structures comprises nodes that represent an organization-specific structure.

8. The method of claim 1, wherein the computing device is configured to receive events that pertain to the status of the context providers.

9. The method of claim 1 further comprising using a previously determined current context if no context providers are determined to be available.

10. The method of claim 9 further comprising continuing to determine whether any of a number of context providers are available.

11. The method of claim 10, wherein the using of the previously determined current context can continue until one or more context providers are determined to be available.

12. One or more computer-readable media having computer-readable instructions thereon which, when executed by a computing device, cause the computing device to:

determine whether any of a number of context providers are available to provide context information that can be processed by the computing device to ascertain its context by polling one or more of the context providers;

receive context information from one or more of the context providers that are determined to be available; and

process the context information on the computing device to determine the context of the computing device by;

mapping the context information to a node on a hierarchical tree structure that is carried on the device, the hierarchical tree structure comprising multiple nodes that represent physical or logical entities; and

traversing one or more nodes of the tree structure to ascertain a complete context,

wherein the context information is processed by further;

ordering the context providers in accordance with a trust parameter that is assigned to each context provider and defines a level of trust associated with the context provider, and a confidence parameter that provides a measure of a context provider'"'"'s confidence in its context information;

determining whether there are any conflicts with the context information and, if so, selecting only context information from certain ordered context providers; and

decreasing, over time, the confidence parameter associated with a previously determined current context.

13. The computer-readable media of claim 12, wherein the computing device comprises a mobile computing device.

14. The computer-readable media of claim 12, wherein the computing device comprises a handheld mobile computing device.

15. The computer-readable media of claim 12, wherein the traversing comprises traversing multiple hierarchical tree structures that are carried on the device.

16. The computer-readable media of claim 15, wherein the tree structures are linked.

17. The computer-readable media of claim 15, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth.

18. The computer-readable media of claim 15, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth, and another of the tree structures comprises nodes that represent an organization-specific structure.

19. A method of determining the location of a computing device comprising:

determining whether any of a number of location providers are available to provide location information that can be processed by the computing device to ascertain its location by polling one or more of the location providers;

receiving location information from one or more of the location providers that are determined to be available; and

processing the location information on the computing device to determine the location of the computing device, wherein the processing of the information comprises;

mapping the location information to a node on a hierarchical tree structure that is carried on the device, the hierarchical tree structure comprising multiple nodes that represent physical or logical entities; and

traversing one or more nodes of the tree structure to ascertain a complete location,

wherein the processing of the location information further comprises;

ordering the location providers in accordance with a trust parameter that is assigned to each location provider and defines a level of trust associated with the location provider, and a confidence parameter that provides a measure of a location provider'"'"'s confidence in its location information;

determining whether there are any conflicts with the location information and, if so, selecting only location information from certain ordered location providers; and

decreasing, over time, the confidence parameter associated with a previously determined current location.

20. The method of claim 19, wherein the computing device comprises a mobile computing device.

21. The method of claim 19, wherein the computing device comprises a handheld mobile computing device.

22. The method of claim 19, wherein the traversing comprises traversing multiple hierarchical tree structures that are carried on the device.

23. The method of claim 22, wherein the tree structures are linked.

24. The method of claim 22, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth.

25. The method of claim 22, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth, and another of the tree structures comprises nodes that represent an organization-specific structure.

26. The method of claim 19 further comprising using a previously determined current location if no location providers are determined to be available.

27. The method of claim 26 further comprising continuing to determine whether any of a number of location providers are available.

28. The method of claim 27, wherein the using of the previously determined current location can continue until one or more location providers are determined to be available.

29. One of more computer readable media having computer-readable instructions thereon which, when executed by a computing device, cause the computing device to:

determine whether any of a number of location providers are available to provide location information that can be processed by the computing device to ascertain its location by polling one or more of the location providers;

receive location information from one or more of the location providers that are determined to be available; and

process the location information on the computing device to determine the location of the computing device by mapping the context information to a node on a hierarchical tree structure that is carried on the device, the hierarchical tree structure comprising multiple nodes that represent physical or logical entities; and

traversing one or more nodes of the tree structure to ascertain a context,

wherein the location information is further processed by;

ordering the location providers in accordance with a trust parameter that is assigned to each location provider and defines a level of trust associated with the location provider, and a confidence parameter that provides a measure of a location provider'"'"'s confidence in its location information;

determining whether there are any conflicts with the location information and, if so, selecting only location information from certain ordered location providers; and

decreasing, over time, the confidence parameter associated with a previously determined current location.

30. The computer-readable media of claim 29, wherein the computing device comprises a mobile computing device.

31. The computer-readable media of claim 29, wherein the computing device comprises a handheld mobile computing device.

32. The computer-readable media of claim 29, wherein the traversing comprises traversing multiple hierarchical tree structures that are carried on the device.

33. The computer-readable media of claim 32, wherein the tree structures are linked.

34. The computer-readable media of claim 32, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth.

35. The computer-readable media of claim 32, wherein one of the tree structures comprises nodes that represent geographical divisions of the Earth, and another of the tree structures comprises nodes that represent an organization-specific structure.

36. A computing device that embodies the computer-readable medium of claim 29.

37. A computing device that embodies the computer-readable medium of claim 29.

38. A computing device that embodies the computer-readable medium of claim 32.

39. A computing device that embodies the computer-readable medium of claim 33.

40. A computing device that embodies the computer-readable medium of claim 34.

41. A computing device that embodies the computer-readable medium of claim 35.

42. A mobile computing device that embodies the computer-readable medium of claim 29.

43. A mobile computing device that embodies the computer-readable medium of claim 29.

44. A mobile computing device that embodies the computer-readable medium of claim 32.

45. A mobile computing device that embodies the computer-readable medium of claim 33.

46. A mobile computing device that embodies the computer-readable medium of claim 34.

47. A mobile computing device that embodies the computer-readable medium of claim 35.

48. A method of determining a current context of a computing device comprising:

determining a current context of the device by;

determining whether any of a number of context providers are available to provide context information that can be processed by the computing device to ascertain its context bV polling one or more context providers;

receiving context information from multiple different context providers;

mapping the context information to a node of a hierarchical tree structure that is carried by the device and having multiple nodes each of which represent a physical or logical entity; and

traversing the hierarchical tree structure to ascertain a complete device context;

receiving additional context information from one or more context providers; and

updating the current context of the device by;

mapping the context information to a node of the hierarchical tree structure that is carried by the device; and

traversing the hierarchical tree structure to ascertain a complete device context;

and further comprising;

ordering the context providers in accordance with a trust parameter that is assigned to each context provider and defines a level of trust associated with the context provider, and a confidence parameter that provides a measure of a context provider'"'"'s confidence in its context information;

determining whether there are any conflicts with the context information and, if so, selecting only context information from certain ordered context providers; and

decreasing, over time, the confidence parameter associated with a previously determined current context.

49. The method of claim 48 further comprising determining whether there are any conflicts in the additional context information and, if so, resolving the conflicts prior to updating the current context of the device.

50. The method of claim 49, wherein conflicts are resolved on the basis of a trust parameter that is associated with each of the context providers.

51. The method of claim 49, wherein conflicts are resolved on the basis of physical world constraints to travel.

52. The method of claim 48, wherein the context comprises location.

53. The method of claim 52, wherein the device is a hand-held device.

54. One or more computer-readable media having computer-readable instructions thereon which, when executed by the computing device, cause the computing device to implement claim 48.

55. A computing device comprising:

a computer-readable medium; and

a context service module on the computer-readable medium and configured to process information from multiple different context providers to determine a current device context, the context service module being configure to;

determine whether any of a number of context providers are available to provide context information that can be processed by the computing device to ascertain its context by polling one or more of the context providers;

receive context information form one or more of the context providers that are determined by the device to be available; and

process the context information on the computing device to determine the context of the computing device by;

mapping the context information to a node on a hierarchical tree structure that is carried on the device, the hierarchical tree structure comprising multiple nodes that represent physical or logical entities; and

traversing one or more nodes of the tree structure to ascertain a complete context,

wherein the context information is processed by further;

ordering the context providers in accordance with a trust parameter that is assigned to each context provider and defines a level of trust associated with the context provider, and a confidence parameter that provides a measure of a context provider'"'"'s confidence in its context information;

determining whether there are any conflicts with the context information and, if so, selecting only context information from certain ordered context providers; and

decreasing, over time, the confidence parameter associated with a previously determined current context.

56. The computing device of claim 55 embodied as a mobile computing device.

57. The computing device of claim 55 embodied as a handheld computing device.