×

Clusterhead selection in wireless ad hoc networks

  • US 20020018448A1
  • Filed: 04/24/2001
  • Published: 02/14/2002
  • Est. Priority Date: 04/25/2000
  • Status: Active Grant
First Claim
Patent Images

1. 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.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×