×

Method for low-energy adaptive clustering hierarchy

  • US 7,035,240 B1
  • Filed: 12/27/2000
  • Issued: 04/25/2006
  • Est. Priority Date: 12/27/2000
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method of forming a network from a plurality of nodes and a base station, the method comprising the steps of:

  • (a) identifying at least one node of the plurality of nodes to operate as a cluster-head including randomly selecting one of the plurality of nodes to be a cluster-head;

    (b) forming a plurality of clusters from the plurality of nodes, each of the clusters having at least one cluster-head;

    (c) transmitting data from at least one node in at least one of the plurality of clusters to the cluster-head in that cluster;

    (d) transmitting data from at least one cluster-head to the base station; and

    (e) identifying a different one of the plurality of nodes to operate as a cluster-head;

    wherein the step of randomly selecting one of the plurality of nodes to be a cluster-head is based on a probabilistic function of an amount of energy remaining in each of the plurality of nodes.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×