ABSTRACT of clustering

Deployments of wireless sensor networks have become very common in almost every field dueto its numerous applications and readily availability. Due to the nonstop growth, the wireless sensor networks have turn out to be complex and poses difficulty for the conventional methods to operate.


The purpose of the study was to develop an algorithm that results in uniform cluster formation with minimum overlap. The algorithm will organize all sensor nodes in a network into clusters with all nodes belong to a cluster. Each cluster compose of one sensor node as a cluster head and several number of sensor nodes as cluster members, all of which is within the one communication radius of the cluster head. The overlapped clusters are merged to either cluster so that each node belongs to only one cluster which means it will choose only one leader although there is more than one leader within the range.

With the Cluster formation, cluster member sensor nodes only require to communicate with the cluster head which is also known as cluster leader. This leads to energy conservation of member sensors, reduces the routing tables, reduces redundant messages which ultimately saves time and increases the lifetime of the network.