A clustering algorithm based on geographical sensor position in wireless sensor networks

The lifetime of sensor nodes are severely constrained by the amount of available battery power. Sensor nodes should spend as little energy as possible receiving and transmitting data as wireless communications consume the significant amounts of battery power. For this reasons, an important requirements are energy consumption in nodes in order to extend the network lifetime. In this paper, we devise a fully centralized cluster formation algorithm. The goal is to have many child nodes at the sink in order to avoid bottleneck nodes near the sink and thus save energy. Our algorithm can reduce control traffic overhead by creating the dynamic cluster. We have evaluated the performance of our clustering algorithm through an analysis and a simulation. We compare our algorithm's performance to the best known centralized algorithm, and show that providing a good performance in terms of the life time.