Abstract: An improved method of dynamically scheduling clustering operations in a network includes determining if one or more conditions for reclustering are met before deciding to perform the next reclustering operation. Therefore, to achieve load balancing for a network, the method of dynamically scheduling clustering operations schedules reclustering operations only at required times. This may be based on various factors such as remaining node energy, node movements, the number of nodes in the clusters, and/or other conditions of the nodes in the network. Therefore, by, tuning the reclustering time dynamically, the method effectively controls the clustering overhead throughout the network lifetime and handles the mobility of nodes.

Abstract: An improved method of clustering wireless sensor networks includes selecting cluster heads in the network based on a score calculated for each node. The score is calculated based on one or more predetermined criteria of each node and determines which node is selected as a cluster head among one or more nodes in the vicinity of each other. As a result, the score of each cluster head node at the time of its selection is higher than or the same as its cluster node members. Moreover, the cluster heads may be selected such that they are not located in close proximity to each other and are fairly distributed in the environment. The duration of this decentralized clustering process is finite and predetermined and does not depend on the number of nodes and the size of the network.

Abstract: An improved method of dynamically scheduling clustering operations in a network includes determining if one or more conditions for reclustering are met before deciding to perform the next reclustering operation. Therefore, to achieve load balancing for a network, the method of dynamically scheduling clustering operations schedules reclustering operations only at required times. This may be based on various factors such as remaining node energy, node movements, the number of nodes in the clusters, and/or other conditions of the nodes in the network. Therefore, by, tuning the reclustering time dynamically, the method effectively controls the clustering overhead throughout the network lifetime and handles the mobility of nodes.

Abstract: An improved method of clustering wireless sensor networks includes selecting cluster heads in the network based on a score calculated for each node. The score is calculated based on one or more predetermined criteria of each node and determines which node is selected as a cluster head among one or more nodes in the vicinity of each other. As a result, the score of each cluster head node at the time of its selection is higher than or the same as its cluster node members. Moreover, the cluster heads may be selected such that they are not located in close proximity to each other and are fairly distributed in the environment. The duration of this decentralized clustering process is finite and predetermined and does not depend on the number of nodes and the size of the network.