Clusterhead selection in a communication network
First Claim
1. A method for selecting a clusterhead in a network comprising a plurality of nodes, the method comprising:
- sending from a first node a first responsibility and a first availability to a second node, wherein the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node, wherein the first responsibility is based on a similarity between the first node and the second node, and wherein the first availability indicates an availability of the first node to be the clusterhead for the second node and the similarity between the first node and the second node is based on shared communication frequencies or a strength of a communication link between the first node and the second node;
sending from the first node a second responsibility and a second availability to a third node, wherein the second responsibility indicates a responsibility attributed to the third node to be the clusterhead for the first node, wherein the second responsibility is based on a similarity between the third node and the first node, the similarity between the first node and the third node is based on shared communication frequencies between the first and third nodes, or a strength of a communication link between the first node and the third node, and the second availability indicates an availability of the first node to be the clusterhead for the third node;
receiving from the second node a third responsibility and a third availability at the first node, wherein the third responsibility indicates a responsibility attributed to the first node to be the clusterhead for the second node, wherein the third responsibility is based on the similarity between the second node and the first node, and wherein the third availability indicates an availability of the second node to be the clusterhead for the first node;
receiving from the third node a fourth responsibility and a fourth availability at the first node, wherein the fourth responsibility indicates a responsibility attributed to the first node to be the clusterhead for the third node, wherein the fourth responsibility is based on the similarity between the first node and the third node, wherein the fourth availability indicates an availability of the third node to be the clusterhead for the first node;
determining, by the first node, that the second node is a first clusterhead for the first node based on the first responsibility, third responsibility, first availability and third availability, wherein the first clusterhead is configured to communicate on behalf of the first node; and
receiving a message from the third node at the first node, wherein the message is effective to indicate a selection of the first node to be a second clusterhead for the third node, and the selection of the first node to be the second clusterhead is based on the second responsibility, fourth responsibility, second availability and fourth availability, wherein the second clusterhead is 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
18 Claims
-
1. A method for selecting a clusterhead in a network comprising a plurality of nodes, the method comprising:
-
sending from a first node a first responsibility and a first availability to a second node, wherein the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node, wherein the first responsibility is based on a similarity between the first node and the second node, and wherein the first availability indicates an availability of the first node to be the clusterhead for the second node and the similarity between the first node and the second node is based on shared communication frequencies or a strength of a communication link between the first node and the second node; sending from the first node a second responsibility and a second availability to a third node, wherein the second responsibility indicates a responsibility attributed to the third node to be the clusterhead for the first node, wherein the second responsibility is based on a similarity between the third node and the first node, the similarity between the first node and the third node is based on shared communication frequencies between the first and third nodes, or a strength of a communication link between the first node and the third node, and the second availability indicates an availability of the first node to be the clusterhead for the third node; receiving from the second node a third responsibility and a third availability at the first node, wherein the third responsibility indicates a responsibility attributed to the first node to be the clusterhead for the second node, wherein the third responsibility is based on the similarity between the second node and the first node, and wherein the third availability indicates an availability of the second node to be the clusterhead for the first node; receiving from the third node a fourth responsibility and a fourth availability at the first node, wherein the fourth responsibility indicates a responsibility attributed to the first node to be the clusterhead for the third node, wherein the fourth responsibility is based on the similarity between the first node and the third node, wherein the fourth availability indicates an availability of the third node to be the clusterhead for the first node; determining, by the first node, that the second node is a first clusterhead for the first node based on the first responsibility, third responsibility, first availability and third availability, wherein the first clusterhead is configured to communicate on behalf of the first node; and receiving a message from the third node at the first node, wherein the message is effective to indicate a selection of the first node to be a second clusterhead for the third node, and the selection of the first node to be the second clusterhead is based on the second responsibility, fourth responsibility, second availability and fourth availability, wherein the second clusterhead is configured to communicate on behalf of the third node. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. A first node effective to select a clusterhead in a network comprising a plurality of nodes, the first node comprising:
-
a memory; a processor in communication with the memory, wherein the processor is effective to; send a first responsibility and a first availability to a second node, wherein the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node, wherein the first responsibility is based on a similarity between the first node and the second node, wherein the first availability indicates an availability of the first node to be the clusterhead for the second node and the similarity between the first node and the second node is based on shared communication frequencies or a strength of a communication link between the first node and the second node; send a second responsibility and a second availability to a third node, wherein the second responsibility indicates a responsibility attributed to the third node to be the clusterhead for the first node, wherein the second responsibility is based on a similarity between the third node and the first node, the similarity between the first node and the third node is based on shared communication frequencies between the first and third nodes, or a strength of a communication link between the first node and the third node, and the second availability indicates an availability of the first node to be the clusterhead for the third node; receive from the second node a third responsibility and a third availability at the first node, wherein the third responsibility indicates a responsibility attributed to the first node to be the clusterhead for the second node, wherein the third responsibility is based on the similarity between the second node and the first node, and wherein the third availability indicates an availability of the second node to be the clusterhead for the first node; receive from the third node a fourth responsibility and a fourth availability, wherein the fourth responsibility indicates a responsibility attributed to the first node to be the clusterhead for the third node, wherein the fourth responsibility is based on the similarity between the first node and the third node, wherein the fourth availability indicates an availability of the third node to be the clusterhead for the first node; determine that the second node is a first clusterhead for the first node based on the first responsibility, third responsibility, first availability and third availability, wherein the first clusterhead is configured to communicate on behalf of the first node; receive a message from the third node, wherein the message is effective to indicate a selection of the first node to be a second clusterhead for the third node, and the selection of the first node to be the second clusterhead is based on the second responsibility, fourth responsibility, second availability and fourth availability, wherein the second clusterhead is configured to communicate on behalf of the third node; store an indication of the first clusterhead in the memory. - View Dependent Claims (12, 13, 14, 15)
-
-
16. A system effective to select a clusterhead in a network comprising a plurality of nodes, the system comprising:
-
a first node including a first memory and a first processor; a second node in communication with the first node, the second node including a second memory and a second processor; a third node in communication with the first node and the second node, the third node including a third memory and a third processor; wherein the first processor is effective to; send a first responsibility and a first availability to the second node, wherein the first responsibility indicates a responsibility attributed to the second node to be the clusterhead for the first node, wherein the first responsibility is based on a similarity between the first node and the second node, and wherein the second availability indicates an availability of the first node to be the clusterhead for the second node and the similarity between the first node and the second node is based on shared communication frequencies between the first and second nodes, shared communication frequencies or a strength of a communication link between the first node and the second node; send a second responsibility and a second availability to the third node, wherein the second responsibility indicates a responsibility attributed to the third node to be the clusterhead for the first node, wherein the second responsibility is based on a similarity between the third node and the first node, the similarity between the first node and the third node is based on shared communication frequencies between the first and third nodes, or a strength of a communication link between the first node and the third node, and the second availability indicates an availability of the first node to be the clusterhead for the third node; wherein the second processor is effective to; receive the first responsibility and the first availability from the first processor; and send a third responsibility and a third availability to the first node, wherein the third responsibility indicates a responsibility attributed to the first node to be the clusterhead for the second node, wherein the third responsibility is based on the similarity between the second node and the first node, and wherein the third availability indicates an availability of the second node to be the clusterhead for the first node; wherein the third processor is effective to; send a fourth responsibility and a fourth availability to the first node, wherein the fourth responsibility indicates a responsibility attributed to the first node to be the clusterhead for the third node, wherein the fourth responsibility is based on the similarity between the first node and the third node, and wherein the fourth availability indicates an availability of the third node to be the clusterhead for the first node; wherein the first processor is further effective to; receive the third responsibility and the third availability from the second processor; determine that the second node is a first clusterhead for the first node based on the first responsibility, third responsibility, first availability and third availability, wherein the first clusterhead is configured to communicate on behalf of the first node; and store an indication of the first clusterhead in the first memory; wherein the third processor is further effective to; receive the second responsibility and the second availability from the first processor; determine that the first node is a second clusterhead for the third node based on the second responsibility, fourth responsibility, second availability and fourth availability, wherein the second clusterhead is configured to communicate on behalf of the third node; and send a message to the first node, wherein the message is effective to indicate a selection of the first node to be a second clusterhead for the third node. - View Dependent Claims (17, 18)
-
Specification