BUILDING COMMUNITIES OF INTEREST AND SELECTING BORDERS BETWEEN THEM BASED ON RELATIVE MOTION

• US 20080181237A1
• Filed: 01/25/2007
• Published: 07/31/2008
• Est. Priority Date: 01/25/2007
• Status: Abandoned Application

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Moon, Billy G.
• Application Number:
  US11/626,932
• Publication Number:
  US 20080181237A1
• Time in Patent Office: Days
• US Class Current: 370/400
• CPC Class Codes: H04W 40/026 Route selection considering the moving speed of individual devices
• CPC Class Codes: H04W 40/18 based on predicted events
• CPC Class Codes: H04W 40/20 based on geographic position or location
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Methods and apparatus for dynamically designating communities of interest and selecting border nodes using a relative motion calculus within a mobile network are disclosed. According to one aspect of the present invention, a primary node within a mobile network identifies a first subset of nodes and logic that identifies a second subset of nodes. The primary node also identifies a first border node of the first subset, and identifies a second border node of the second subset. The first border node has a first relative motion path over a predetermined time interval, and is associated with a first pairing between the first subset and the second subset. The second border node is associated with the first pairing and has a second relative motion path over the predetermined time interval that is similar to the first relative motion path.

Claims

1. Logic encoded in one or more tangible media for execution and when executed operable to:

identify a first subset of a plurality of nodes;

identify a second subset of the plurality of nodes;

identify a first border node of the first subset, the first border node having a first relative motion path over a predetermined time interval, the first border node being associated with a first pairing between the first subset and the second subset; and

identify a second border node of the second subset, the second border node having a second relative motion path over the predetermined time interval, the second border node being associated with the first pairing, wherein the first relative motion path and the second relative motion path approximately share at least one characteristic.

2. The logic of claim 1 further operable to:

define a first area, the first area being associated with the first subset, wherein the first area is defined for a first routing protocol;

identify a first border router; and

triggers the first border router to converge routes within the first area.

3. The logic of claim 2 wherein the first routing protocol is one selected from a group including an enhanced interior gateway routing protocol (EIGRP), an open shortest path first (OSPF) routing protocol, and intermediate system to intermediate system (IS-IS) routing protocol.

4. The logic of claim 1 wherein the primary node is a mobile router.

5. The logic of claim 1 further operable to:

determine at least one selected from the group including position, velocity, acceleration, and orientation for each node in the plurality of nodes, wherein determining the at least one selected from the group including position, velocity, acceleration, and orientation for each node in the plurality of nodes includes determining the first relative motion path and logic that determines the second relative motion path.

6. The logic of claim 1 wherein nodes included in the first subset are arranged to have first directional velocities that are approximately the same, and nodes included in the second subset are arranged to have second directional velocities that are approximately the same.

7. The logic of claim 1 further operable to:

identify a third subset of the plurality of nodes;

identify a third border node of the third subset, the third border node having a third relative motion path over the time interval, the third border node being associated with a second pairing between the first subset and the third subset; and

identify a fourth border node of the first subset, the fourth border node having a fourth relative motion path over the time interval, the fourth border node being associated with the second pairing, wherein the third relative motion path and the fourth relative motion path are similar.

8. The logic of claim 7 further operable to:

identify a fifth border node of the third subset, the fifth border node having a fifth relative motion path over the time interval, the fifth border node being associated with a third pairing between the second subset and the third subset; and

identify a sixth border node of the second subset, the sixth border node having a sixth relative motion path over the time interval, the sixth border node being associated with the third pairing, wherein the fifth relative motion path and the sixth relative motion path are similar.

9. The logic of claim 1 further operable to:

identify a third subset of the plurality of nodes; and

identify a third border node of the third subset, the third border node having a third relative motion path over the time interval, the third border node being associated with a second pairing between the first subset and the third subset, wherein the third relative motion path and the first relative motion path are similar, the first border node further being associated with the second pairing.

10. A primary node, the primary node being included in a plurality of nodes within a mobile network, the primary node comprising:

means for identifying a first subset of the plurality of nodes;

means for identifying a second subset of the plurality of nodes;

means for identifying a first border node of the first subset, the first border node having a first relative motion path over a predetermined time interval, the first border node being associated with a first pairing between the first subset and the second subset; and

means for identifying a second border node of the second subset, the second border node having a second relative motion path over the predetermined time interval, the second border node being associated with the first pairing, wherein the first relative motion path and the second relative motion path approximately share at least one characteristic.

11. A method comprising:

dynamically building a first community of interest, the first community of interest including a first plurality of nodes included in a mobile network, wherein each node of the first plurality of nodes is capable of contacting every other node of the first plurality of nodes during a predetermined time interval;

dynamically building a second community of interest, the second community of interest including a second plurality of nodes included in the mobile network, wherein each node of the second plurality of nodes is capable of contacting every other node of the second plurality of nodes during the predetermined time interval;

selecting a first border node of the first community of interest for a first pairing of the first community of interest and the second community of interest, the first border node being arranged to include information about each node of the first plurality of nodes, wherein the first border node has a first relative motion path; and

selecting a second border node of the second community of interest for the first pairing, the second border node being arranged to include information about each node of the second plurality of nodes, wherein the second border node has a second relative motion path that approximately shares a characteristic with the first relative motion path.

12. The method of claim 11 further including:

defining a first area associated with the first community of interest; and

triggering a routing protocol to converge routes for the first community of interest within the first area.

13. The method of claim 12 further including:

associating a mobile router with the first border node, wherein the routing protocol is triggered within the mobile router.

14. The method of claim 12 wherein the routing protocol is one selected from a group including an enhanced interior gateway routing protocol (EIGRP), an open shortest path first (OSPF) routing protocol, and intermediate system to intermediate system (IS-IS) routing protocol.

15. The method of claim 11 wherein the first border node is arranged to exchange information with the second border node.

16. The method of claim 11 further including:

dynamically building a third community of interest, the third community of interest including a third plurality of nodes included in the mobile network, wherein each node of the third plurality of nodes is capable of contacting every other node of the third plurality of nodes during the time interval;

selecting a third border node of the third community of interest for a second pairing of the first community of interest and the third community of interest, the third border node being arranged to include information about each node of the third plurality of nodes, wherein the third border node has a third relative motion path; and

selecting a fourth border node of the first community of interest for the second pairing, the fourth border node being arranged to include information about each node of the first plurality of nodes, wherein the fourth border node has a fourth relative motion path that is similar to the third relative motion path.

17. Logic encoded in one or more tangible media for execution and when executed operable to:

dynamically build a first community of interest, the first community of interest being a subset of nodes within the mobile network, each node of the subset of nodes being arranged to remain in contact with every other node of the subset of nodes over a time interval; and

designate a plurality of border nodes within the first community of interest, the plurality of border nodes including a first border node and a second border node, the first border node being associated with a first pairing of the first community of interest and a second community of interest within the mobile network, the second border node being associated with a second pairing of the first community of interest and a third community of interest within the mobile network.

18. The logic of claim 17 further operable to dynamically build the first community of interest by determining at least one selected from a group including position, velocity, acceleration, and orientation for each node of the subset of nodes.

19. The logic of claim 17 wherein the first border node publishes information regarding the first subset of nodes and the second border node publishes information regarding the second subset of nodes.

20. The logic of claim 17 further operable to designate the plurality of border nodes by selecting the first border node based on a first relative motion path of the first border node and selecting the second border node based on a second relative motion path of the second border node.

21. The logic of claim 17 further operable to:

identify a router associated with the first community of interest; and

initiate a convergence of paths associated with the first community of interest using the router.

22. A device within a mobile network, the device comprising:

means for dynamically building a first community of interest, the first community of interest being a subset of nodes within the mobile network, each node of the subset of nodes being arranged to remain in contact with every other node of the subset of nodes over a predetermined time interval; and

means for designating a plurality of border nodes within the first community of interest, the plurality of border nodes including a first border node and a second border node, the first border node being associated with a first pairing of the first community of interest and a second community of interest within the mobile network, the second border node being associated with a second pairing of the first community of interest and a third community of interest within the mobile network.

23. A method comprising:

dynamically building a first community of interest, the first community of interest being a subset of nodes within the mobile network, each node of the subset of nodes being arranged to remain in contact with every other node of the subset of nodes over a predetermined time interval; and

designating a plurality of border nodes within the first community of interest, the plurality of border nodes including a first border node and a second border node, the first border node being associated with a first pairing of the first community of interest and a second community of interest within the mobile network, the second border node being associated with a second pairing of the first community of interest and a third community of interest within the mobile network.

24. The method of claim 23 wherein dynamically building a first community of interest includes determining directional velocities for each node of the subset of nodes.

25. The method of claim 23 wherein dynamically building the first community of interest includes determining at least one selected from a group including position, velocity, acceleration, and orientation for each node of the subset of nodes.

26. The method of claim 23 wherein the first border node publishes information regarding the first subset of nodes and the second border node publishes information regarding the second subset of nodes.

27. The method of claim 23 wherein designating the plurality of border nodes includes:

determining a first relative motion path of the first border node; and

determining a second relative motion path of the second border node.

28. The method of claim 23 further including:

identifying a router associated with the first community of interest; and

initiating a convergence of paths associated with the first community of interest using the router.