Information management and processing in a wireless network

• US 7,158,780 B2
• Filed: 10/25/2004
• Issued: 01/02/2007
• Est. Priority Date: 01/19/2001
• Status: Expired due to Term

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Bahl, Paramvir, Broch, Joshua G.
• Primary Examiner(s): D AGOSTA, STEPHEN M
• Application Number:
  US10/972,720
• Publication Number:
  US 20050107097A1
• Time in Patent Office: 799 Days
• Field of Search: 455/404.2,414.1,414.2,414.3,422,456.1-457 701/207,300 707/100,104.1,203,204
• US Class Current: 455/414.1
• CPC Class Codes: H04W 4/02 Services making use of location information
• CPC Class Codes: H04W 4/021 Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
• CPC Class Codes: H04W 4/029 Location-based management or tracking services
• CPC Class Codes: H04W 4/33 for indoor environments, e.g. buildings
• CPC Class Codes: H04W 8/10 between location register and external networks
• CPC Class Codes: H04W 8/14 between corresponding nodes
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/22 with access to wired networks
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

Methods, systems and data structure for storing and managing information in a wireless network are described wherein fixed resources in the system are stored in a database in a hierarchical directory structure according to the location of each fixed resource. Each level of the directory structure represents a geographical area in which a fixed resource is located. A mobile user submits a query for the location of the nearest fixed resource having certain properties. The system determines the location of the mobile user and then searches the database for the requested fixed resource that is nearest to the mobile user. When the fixed resource is identified, data regarding its location is transmitted to the mobile user. In addition, specific directions as to how to get to the location of the fixed resource from the location of the mobile user may be provided.

Claims

1. A method comprising:

receiving a request to locate a fixed resource; and

searching a hierarchical directory structure having a plurality of levels beginning at one said level corresponding to a geographical region indicated by the request, and, if a matching fixed resource is not found at the one said level, searching another said level corresponding to another geographical region, wherein the fixed resource objects are stored in the hierarchical directory structure according to a relative location of the fixed resource within a base geographical region in which the fixed resource is located, the base geographical region being stored in the hierarchical directory structure according to an absolute location of the base geographical region, the base geographical region being located within one or more extended geographical regions which are stored in the hierarchical directory structure according to an absolute location of each extended geographical region.

2. The method as recited in claim 1, wherein the searching the hierarchical directory structure further comprises searching only a primary geographical region in which the computing unit is located and any secondary geographical regions that may be encompassed by the primary geographical region.

3. The method as recited in claim 1, wherein the request is formed by a computing unit.

4. The method as recited in claim 3, wherein the computing unit is a mobile computing unit operating within the scope of the wireless network.

5. The method as recited in claim 1, further comprising forming data for transmitting the location of the fixed resource.

6. The method as recited in claim 5, wherein the data includes directions from the location of the computing unit to the location of the fixed resource, the directions being displayable on the computing unit.

7. One or more computer readable media comprising computer executable instructions that, when executed on a computer, direct the computer to perform the method as recited in claim 1.

8. One or more computer readable media comprising computer executable instructions that, when executed on a computer, direct the computer to search a hierarchical directory structure having a plurality of levels to locate a fixed resource beginning at one said level corresponding to a geographical region indicated by a request, and, if a matching fixed resource is not found at the one said level, search another said level corresponding to another geographical region, wherein the fixed resource objects are stored in the hierarchical directory structure according to a relative location of the fixed resource within a base geographical region in which the fixed resource is located, the base geographical region being stored in the hierarchical directory structure according to an absolute location of the base geographical region, the base geographical region being located within one or more extended geographical regions which are stored in the hierarchical directory structure according to an absolute location of each extended geographical region.

9. One or more computer readable media as recited in claim 8, wherein the searching the hierarchical directory structure further comprises searching only a primary geographical region in which the computing unit is located and any secondary geographical regions that may be encompassed by the primary geographical region.

10. One or more computer readable media as recited in claim 8, wherein the request is formed by a computing unit.

11. One or more computer readable media as recited in claim 10, wherein the computing unit is a mobile computing unit operating within the scope of the wireless network.

12. A database comprising:

a location subsystem to determine a location of a user within at least one geographical area;

a hierarchical directory structure having a plurality of levels; and

a query processor that is configured to search the hierarchical directory structure beginning at one said level corresponding to a geographical region indicated by a request, and, if a matching fixed resource is not found at the one said level, search another said level corresponding to another geographical region, wherein the fixed resource objects are stored in the hierarchical directory structure according to a relative location of the fixed resource within a base geographical region in which the fixed resource is located, the base geographical region being stored in the hierarchical directory structure according to an absolute location of the base geographical region, the base geographical region being located within one or more extended geographical regions which are stored in the hierarchical directory structure according to an absolute location of each extended geographical region.

13. A computing device comprising:

a processor; and

memory configured to maintain;

a hierarchical directory structure having a plurality of levels; and

one or more modules that are executable on the processor to search the hierarchical directory structure beginning at one said level corresponding to a geographical region indicated by the request, and, if a matching fixed resource is not found at the one said level, searching another said level corresponding to another geographical region, wherein the fixed resource objects are stored in the hierarchical directory structure according to a relative location of the fixed resource within a base geographical region in which the fixed resource is located, the base geographical region being stored in the hierarchical directory structure according to an absolute location of the base geographical region, the base geographical region being located within one or more extended geographical regions which are stored in the hierarchical directory structure according to an absolute location of each extended geographical region.

14. The computing as recited in claim 13, wherein the searching the hierarchical directory structure further comprises searching only a primary geographical region in which the computing unit is located and any secondary geographical regions that may be encompassed by the primary geographical region.

15. A system comprising:

means for receiving a request to locate a fixed resource; and

means for searching a hierarchical directory structure having a plurality of levels beginning at one said level corresponding to a geographical region indicated by the request, and, if a matching fixed resource is not found at the one said level, searching another said level corresponding to another geographical region, wherein the fixed resource objects are stored in the hierarchical directory structure according to a relative location of the fixed resource within a base geographical region in which the fixed resource is located, the base geographical region being stored in the hierarchical directory structure according to an absolute location of the base geographical region, the base geographical region being located within one or more extended geographical regions which are stored in the hierarchical directory structure according to an absolute location of each extended geographical region.

16. The system as recited in claim 15, wherein the searching the hierarchical directory structure further comprises searching only a primary geographical region in which the computing unit is located and any secondary geographical regions that may be encompassed by the primary geographical region.