Method and apparatus for omniscient root node selection in an ad hoc network
First Claim
1. A method of selecting a root node in an ad hoc network comprising a plurality of nodes including a first node, the method comprising:
- receiving a message from at least one of the nodes at a first node, wherein each message comprises at least one of a number of primary factors associated with a particular node regarding capabilities of the particular node;
evaluating the number of primary factors associated with each node; and
attempting to select the root node based on the primary factors associated with each node.
7 Assignments
0 Petitions
Accused Products
Abstract
Techniques are provided for selecting a root node in an ad hoc network comprising a plurality of nodes including a first node. According to one implementation of these techniques, a first node can receive a message from at least one of the other nodes. Each message includes a number of primary factors associated with a particular node regarding capabilities of the particular node. The primary factors associated with each node can then be evaluated, and an attempt can be made to select the root node based on the primary factors associated with each node. If the first node is unable to select the root node based on the primary factors associated with each node, then the root node can be selected based on secondary factors associated with each node.
-
Citations
30 Claims
-
1. A method of selecting a root node in an ad hoc network comprising a plurality of nodes including a first node, the method comprising:
-
receiving a message from at least one of the nodes at a first node, wherein each message comprises at least one of a number of primary factors associated with a particular node regarding capabilities of the particular node;
evaluating the number of primary factors associated with each node; and
attempting to select the root node based on the primary factors associated with each node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13)
-
-
14. In an ad hoc network comprising a plurality of nodes configured to select a root node for the ad hoc network, wherein each node comprises:
-
a receiver configured to receive a message from each of the other nodes, wherein each message comprises at least one of a number of primary factors associated with a particular node regarding capabilities of the particular node; and
a processor configured to compare primary factors associated with each of the nodes, and to attempt to select a new root node based on a result of comparing the primary factors associated with each of the nodes. - View Dependent Claims (15, 16, 17, 18, 19, 20, 21, 22, 23)
-
-
24. In an ad hoc network comprising a plurality of nodes configured to select a root node for the ad hoc network, wherein each node comprises:
-
a receiver configured to receive a message from each of the other nodes, wherein each message comprises at least one of a number of primary factors associated with a particular node regarding capabilities of the particular node; and
a processor configured to compare primary factors associated with each of the nodes, and to attempt to select a new root node based on a result of comparing the primary factors associated with each of the nodes. - View Dependent Claims (25, 26, 27, 28, 29, 30)
-
Specification