Patent ID: 6829222
Filing Date: 2004-12-07
Classification: H04L,H04W

Abstract:
A method for selecting a clusterhead not greater than d hops from any node in a cluster within an ad hoc network, wherein d>1, comprising the steps of:determining at least one largest node identifier for each node within a d-neighborhood of at least one node; determining at least one smallest node identifier from the at least one largest node identifier; selecting a clusterhead for the d-neighborhood of at least one node responsive to the determined at least one largest identifier for each node of the d-neighborhood of at least one node and the determined at least one smallest identifier for each node of the d-neighborhood of at least one node; and linking each node of the d-neighborhood of at least one node to the selected clusterhead, wherein the step of selecting the clusterhead further comprises the steps of: determining the smallest node identifier for a node is not an original node identifier of the node; identifying all node duplicates for the node; if node duplicates exist for the node, selecting a node associated with a smallest node duplicate as the clusterhead; and performing the above steps for each node in the d-neighborhood at least one node.