Patent ID: 7590611
Filing Date: 2009-09-15
Classification: H04W,Y02D

Abstract:
1. A clustering method to minimize energy consumption of a wireless sensor network, the clustering method comprising: determining a number of initial nodes within radio range of ordinary nodes, the ordinary nodes existing within radio range of a cluster head, wherein an ordinary node is a node that detects events that occur in a corresponding area and transmits information to a cluster head of a same cluster to which the ordinary node belongs; setting an ordinary node having a highest number of initial nodes among the ordinary nodes within radio range of the cluster head, as a gateway; and using one of a least identification (ID) clustering in which each of the nodes in the wireless sensor network transmit a message having a sending node's ID to neighboring nodes within radio range, a linked clustering by allocating unique slots to the nodes in the wireless sensor network, and a topology discovery (TopDisc) clustering to minimize a number of cluster heads and gateways by minimizing a distance between cluster heads and gateways.