Method for Clustering Devices in Machine-to-Machine Networks to Minimize Collisions
First Claim
Patent Images
1. A method clustering nodes in a network, comprising the steps of:
- determining, in each node, a cluster head capability (CHC);
broadcasting, directly or indirectly, the CHC until all nodes have received the CHC'"'"'s;
nominating, in each node, one or more candidate cluster heads based on the CHCs; and
selecting, in each node, at least one cluster head from the candidate cluster head nodes based on maximal CHCs.
1 Assignment
0 Petitions
Accused Products
Abstract
Nodes in a network are clustered by first determining, in each node, a cluster head capability (CHC). The CHC is broadcasting, directly or indirectly, until all nodes have received the CHCs. Each node nominates, one or more candidate cluster heads based on the CHCs, and then, in each node, at least one cluster head is selected from the candidate cluster head nodes based on maximal CHCs.
-
Citations
19 Claims
-
1. A method clustering nodes in a network, comprising the steps of:
-
determining, in each node, a cluster head capability (CHC); broadcasting, directly or indirectly, the CHC until all nodes have received the CHC'"'"'s; nominating, in each node, one or more candidate cluster heads based on the CHCs; and selecting, in each node, at least one cluster head from the candidate cluster head nodes based on maximal CHCs. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19)
-
Specification