Method for Topology Management using Dynamic Pre Cluster Head in Wireless Network

摘要

A topology management method using a dynamic preliminary cluster head in a wireless network is provided to be capable of minimizing frequent re-clustering processes due to various topology changes, through a dynamic preliminary cluster head technique, thus an overhead is minimized while overall duration and performance of the network can be maximized. Each node confirms neighboring nodes located within a single home range through received hello messages(201). Each node calculates self weight in consideration of the remaining amount of a battery and node density(connectivity)(202). Each node broadcasts hello messages which include the weight(203), and selects a node having the highest weight as a cluster head(204). The selected cluster head broadcasts a hello message which includes a cluster ID, configures weight maps by using a prediction technique based on the hello messages of the other general nodes, and selects a node having the highest weight map as a preliminary cluster head(205). The cluster head broadcasts a hello message which includes a preliminary cluster head ID(206), and compares the weight map with a load balancing threshold value(207). If the weight map is larger, a cluster member calculates a hop count from the cluster head through the received hello message, and selects a cluster having a small hop count as a self cluster(209).