A Density Adaptive Cluster Head Election Mothod and Implementing Node thereof

摘要

PURPOSE: A cluster head extraction method and node thereof are provided to increase the life of all sensor networks by enabling a node to extract a head of clusters according to the density of a sensor node. CONSTITUTION: A node creates random numbers from node 0 to node 1(S110). In case the first random number is smaller than a cluster head probability P, the node is extracted as a cluster header(S120). The node calculates numbers of child nodes by using the cluster head probability P(S130). The node calculates density weighted values(S140). In case the density weighted values are bigger than an established threshold values, the node creates second random number(S150,S160).