METHOD FOR GENERATING BACKBONE TREES THROUGH ROBUST MULTI-HOP CLUSTERS IN SENSOR NETWORKS

摘要

PURPOSE: A strong backbone in a multi-hop cluster formed by residual energy and degree of the backbone using the strong multi-hop cluster of the sensor network is provided to form the backbone by selecting the node of high energy level into the cluster head. CONSTITUTION: A flooding value is calculated according to each node(S100). The node is compared with the flooding value of neighbor and the flooding value designated to the final round of FloodMax. The node is stored in the low value in the flooding arrangement(S130). The presence of the same value is determined among the flooding value stored in the Floodmax step and the value saved in the Floodmin step(S150). The cluster head is instituted as the cluster head of the specific node(S180).