Clusterhead selection in a communication network
First Claim
1. A method to select a clusterhead in a network comprising two or more nodes, the method comprising:
- determining, by a first node, a first similarity based on first topology data, wherein the first similarity relates to similarities between the first node and a second node, and wherein the first topology data includes at least an indication of a shared communication frequency between the first node and the second node;
determining, by the first node, a second similarity based on second topology data, wherein the second similarity relates to similarities between the first node and a third node, and wherein the second topology data includes at least an indication of a shared communication frequency between the first node and the third node;
receiving, by the first node, a first availability from the second node, wherein the first availability indicates an availability of the second node to be a clusterhead for the first node;
receiving, by the first node, a second availability from the third node, wherein the second availability indicates an availability of the third node to be the clusterhead for the first node;
updating, by the first node, the first similarity based on the first availability and based on a first responsibility, wherein the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node;
updating, by the first node, the second similarity based on the second availability and based on a second responsibility, wherein the second responsibility indicates a responsibility attributed to the third node to be the clusterhead for the first node;
determining, by the first node, that the updated first similarity is greater than the updated second similarity;
in response to the determination that the updated first similarity is greater than the updated second similarity, selecting, by the first node, the second node to be the clusterhead for the first node such that the second node is to be configured to communicate on behalf of the first node; and
receiving, by the first node, a message from the third node, wherein the message indicates a selection of the first node to be a clusterhead for the third node such that the first node is to be configured to communicate on behalf of the third node.
3 Assignments
0 Petitions
Accused Products
Abstract
Technologies are generally described for clusterhead selection in a communication network. In an example, a first node may be configured to send a first responsibility and availability. In some examples, the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node. In some examples, the first availability indicates an availability of the first node to be the clusterhead for the second node. In some examples, the first node is effective to receive a second responsibility and availability; the second responsibility indicating a responsibility attributed to the first node to be the clusterhead for a second node; the second availability indicating an availability of the second node to be the clusterhead for the first node. In some examples, the first node is effective to determine the clusterhead based on the first and second responsibility and the first and second availability.
-
Citations
15 Claims
-
1. A method to select a clusterhead in a network comprising two or more nodes, the method comprising:
-
determining, by a first node, a first similarity based on first topology data, wherein the first similarity relates to similarities between the first node and a second node, and wherein the first topology data includes at least an indication of a shared communication frequency between the first node and the second node; determining, by the first node, a second similarity based on second topology data, wherein the second similarity relates to similarities between the first node and a third node, and wherein the second topology data includes at least an indication of a shared communication frequency between the first node and the third node; receiving, by the first node, a first availability from the second node, wherein the first availability indicates an availability of the second node to be a clusterhead for the first node; receiving, by the first node, a second availability from the third node, wherein the second availability indicates an availability of the third node to be the clusterhead for the first node; updating, by the first node, the first similarity based on the first availability and based on a first responsibility, wherein the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node; updating, by the first node, the second similarity based on the second availability and based on a second responsibility, wherein the second responsibility indicates a responsibility attributed to the third node to be the clusterhead for the first node; determining, by the first node, that the updated first similarity is greater than the updated second similarity; in response to the determination that the updated first similarity is greater than the updated second similarity, selecting, by the first node, the second node to be the clusterhead for the first node such that the second node is to be configured to communicate on behalf of the first node; and receiving, by the first node, a message from the third node, wherein the message indicates a selection of the first node to be a clusterhead for the third node such that the first node is to be configured to communicate on behalf of the third node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8)
-
-
9. A system effective to select a clusterhead in a network that comprises two or more nodes, the system comprising:
-
a first node that includes a first processor and a first memory, wherein the first processor is configured to be in communication with the first memory; a second node that includes a second processor and a second memory, wherein the second processor is configured to be in communication with the second memory; and a third node that includes a third processor and a third memory, wherein the third processor is configured to be in communication with the third memory, wherein; the first memory is configured to store first topology data and second topology data, the first topology data includes at least an indication of a shared communication frequency between the first node and the second node, and the second topology data includes at least an indication of a shared communication frequency between the first node and the third node, wherein the first processor is configured to; determine a first similarity based on the first topology data, the first similarity relates to similarities between the first node and the second node, and determine a second similarity based on the second topology data, the second similarity relates to similarities between the first node and the third node, wherein the second processor is configured to; send a first availability to the first processor, the first availability indicates an availability of the second node to be a clusterhead for the first node, wherein the third processor is configured to; send a second availability to the first processor, wherein the second availability indicates an availability of the third node to be the clusterhead for the first node, wherein the first processor is further configured to; in response to reception of the first availability from the second processor, update the first similarity based on the first availability and based on a first responsibility, wherein the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node, in response to reception of the second availability from the third processor, update the second similarity based on the second availability and based on a second responsibility, wherein the second responsibility indicates a responsibility attributed to the third node to be the clusterhead for the first node, determine that the updated first similarity is greater than the updated second similarity, and in response to the determination that the updated first similarity is greater than the updated second similarity, select the second node to the clusterhead for the first node such that the second node is to be configured to communicate on behalf of the first node, and wherein the third processor is further configured to send a message to the first processor, wherein the message indicates a selection of the first node to be a clusterhead for the third node such that the first node is to be configured to communicate on behalf of the third node. - View Dependent Claims (10, 11, 12, 13, 14, 15)
-
Specification