Systems and methods for structured variable resolution information dissemination and discovery

• US 7,644,105 B2
• Filed: 11/08/2006
• Issued: 01/05/2010
• Est. Priority Date: 11/08/2006
• Status: Expired due to Fees

• Current Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Original Assignee: Palo Alto Research Center, Inc. (Xerox Holdings Corp.)
• Inventors: Zhang, Ying, Huang, Qingfeng
• Primary Examiner(s): Trujillo; James
• Assistant Examiner(s): Casanova; Jorge A
• Application Number:
  US11/594,362
• Publication Number:
  US 20080109456A1
• Time in Patent Office: 1,154 Days
• Field of Search: 707/3, 707/10, 707/104.1, 709/202, 709/218, 709/226, 709/239
• US Class Current: 707/791
• CPC Class Codes: H04W 4/023 using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
• CPC Class Codes: H04W 4/38 for collecting sensor information

Abstract

Techniques are provided for efficient information dissemination and discovery in large scale networks such as ad-hoc networks, sensor networks, vehicle networks, virtual networks and the like. The spatial information for a plurality of network elements within a network is determined and an interesting node identified. A variable resolution communication structure of inter-connected nodes is determined based on spatial information for the interesting node and a map. The map may be based on an equation, a formula, coordinates or other methods of extensibly specifying spaces. Information about the interesting node is propagated via the inter-connected nodes of the variable resolution communication structure.

Claims

1. A computer-implemented method for structured variable resolution information dissemination and discovery comprising the steps of:

identifying a plurality of nodes;

retrieving spatial information for the plurality of nodes;

selecting an interesting node in the plurality of nodes;

creating a variable resolution communication structure for the interesting node, wherein the variable resolution communication structure comprises conduit nodes and non conduit nodes, wherein the variable resolution communication structure reduces spatial density of the conduit nodes as the distance between the interesting node and the conduit nodes increases, and wherein information is propagated from the interesting node to at least one non conduit node via a series of conduit; and

creating communications links between the interesting node and the other nodes based on the variable resolution communication structure, the spatial information associated with the other nodes, and the spatial information associated with the interesting node.

2. The method of claim 1, in which the spatial density'"'"'s relationship with the location'"'"'s distance from the interesting node is one of:

an inverse relationship, a quadratic relationship, or an exponential relationship.

3. The method of claim 1, in which the variable resolution communication structure is defined by at least one of:

a formula and a map.

4. The method of claim 1, in which the variable resolution communication structure is comprised of at least one of:

a grid, circles, spirals and polygons.

5. The method of claim 4, in which the variable resolution communication structure is determined dynamically.

6. The method of claim 1, in which the communications links are at least one of:

wired, wireless and encrypted.

7. The method of claim 1, in which the plurality of nodes form at least one of:

an ad-hoc network, a mobile ad-hoc network, a fixed network and a mixed ad-hoc-fixed network.

8. A system for structured variable resolution information dissemination and discovery comprising:

an input/output circuit for identifying a plurality of nodes;

a spatial information circuit that determines spatial information for the plurality of nodes;

an interesting node circuit that determines an interesting node in the plurality of nodes;

a structure determining circuit that determines a variable resolution communication structure for the interesting node, wherein the variable resolution communication structure comprises conduit nodes and non conduit nodes, wherein the variable resolution communication structure reduces spatial density of the conduit nodes as the distance between the interesting node and the conduit nodes increases, and wherein information is propagated from the interesting node to at least one non-conduit node via a series of conduit nodes;

a communications link circuit that creates communications links between the interesting node and the other nodes based on the variable resolution communication structure, the spatial information associated with the other nodes, and the spatial information associated with the interesting node.

9. The system of claim 8, in which the spatial density'"'"'s relationship with the location'"'"'s distance from the interesting node is one of:

an inverse relationship, a quadratic relationship, or an exponential relationship.

10. The system of claim 8, in which the variable resolution communication structure is defined by at least one of:

a formula and a map.

11. The system of claim 8, in which the variable resolution communication structure is comprised of at least one of:

a grid, circles, spirals and polygons.

12. The system of claim 11, in which the variable resolution communication structure is determined dynamically.

13. The system of claim 8, in which the communications links are at least one of:

wired, wireless and encrypted.

14. The system of claim 8, in which the plurality of nodes form at least one of:

an ad-hoc network, a mobile ad-hoc network, a fixed network and a mixed ad-hoc-fixed network.

15. A computer readable storage medium comprising computer readable program code stored on the computer readable storage medium, the computer readable program code useable to program a computer for structured variable resolution information dissemination and discovery comprising the steps of:

identifying a plurality of nodes;

retrieving spatial information for the plurality of nodes;

selecting an interesting node in the plurality of nodes;

creating a variable resolution communication structure for the interesting node, wherein the variable resolution communication structure comprises conduit nodes and non conduit nodes, wherein the variable resolution communication structure reduces spatial density of the conduit nodes as the distance between the interesting node and the conduit nodes increases, and wherein information is propagated from the interesting node to at least one non conduit node via a series of conduit nodes; and

creating communications links between the interesting node and the other nodes based on the variable resolution communication structure, the spatial information associated with the other nodes, and the spatial information associated with the interesting node.

16. The computer readable storage medium of claim 15, in which the spatial density'"'"'s relationship with the location'"'"'s distance from the interesting node is one of:

an inverse relationship, a quadratic relationship, or an exponential relationship.

17. The computer readable storage medium of claim 15, in which the variable resolution communication structure is defined by at least one of:

a formula and a map.

18. The computer readable storage medium of claim 15, in which the variable resolution communication structure is comprised of at least one of:

a grid, circles, spirals and polygons.

19. The computer readable storage medium of claim 18, in which the variable resolution communication structure is determined dynamically.

20. The computer readable storage medium of claim 15, in which the plurality of nodes form at least one of:

an ad-hoc network, a mobile ad-hoc network, a fixed network and a mixed ad-hoc-fixed network.