A Clustering Algorithm for Wireless Sensor Network Based on Energy Efficiency

Because of the limited energy of sensor node in the wireless sensor network, this paper proposes a clustering algorithm of wireless sensor network based on maximal weighted minimal domain set. Considering the efficiency of energy, the algorithm begin from the Sink node, and flood each node in the network, select the node with high residual energy as the cluster head node and relay node, and finally get the cluster tree with the Sink node as root. The algorithm is executed periodically, so a highly efficient communication backbone networks can be constructed, and the survivability can be prolonged.