CAT: The New Clustering Algorithm Based on Two-Tier Network Topology for Energy Balancing in Wireless Sensor Networks

Since the energy constraint is one of the most important restrictions in wireless sensor networks so the issue of energy balancing is essential for prolonging the network lifetime. Hence this problem has been considered as a main challenge in the research of scientific communities. In the recent papers many algorithms have been proposed for clustering on wireless sensor network to balance the energy consumption such as multi-tier clustering protocol. In this work we propose the new clustering algorithm based on two-tier network topology namely CAT. The cluster head selection algorithm in CAT is done in two stages. So there will be two cluster head in a cluster. This algorithm selects a best sensor node as a cluster head in two phases by different methods. Simulation Results show that the CAT prolongs the network lifetime about 45% and 19% compared to the LEACH and HEED, respectively.