CLUSTER HEAD NODE ELECTION METHOD FOR HIERARCHICAL ROUTING PROTOCOL IN SENSOR NETWORK

摘要

PURPOSE: A cluster head node selecting method for hierarchical routing protocol of a sensor network is provided to improve the energy efficiency of a cluster head by controlling the distribution number of cluster head nodes. CONSTITUTION: Each node determines if a random variable is less than the probability of becoming a cluster head node(S10). When the random variable is under the probability of becoming a cluster head node, the broadcast of node receives the random variable during the random number time of each node(S20). When another node for which the random variable is under the probability of becoming a cluster head node does not exist within a threshold distance, the node is selected to be the cluster head(S30,S40). [Reference numerals] (AA) Start; (BB) End; (S100) Within a critical distance?; (S110) Selection as a normal node; (S20) The broadcast of a node which random variable is under a probability is received during random number time; (S30 ) Within a critical distance?; (S40 ) Selection and broadcasting to a cluster head node; (S50 ) The number of cluster head nodes is confirmed in the waiting state when total broacasting time is over; (S60 ) Is the number of cluster head nodes under the set number?; (S70 ) Within a critical distance?; (S90) The broadcast of a node which random variable is under a probability is received during random number time