Advanced Concentric-Clustering Routing Scheme Adapted to Large-Scale Sensor Networks

Abstract

Cluster-based routing scheme is able to prolong the network lifetime and save the energy consumption. In this field, many cluster-based routing protocols are proposed such as LEACH, TEEN, APTEEN, and so on. On the other hand, the chain-based routing protocols construct the chain such as PEGASIS and concentric-clustering routing scheme. The concentric-clustering routing scheme is the multiple-chain among sensor node to transmit the data to the base station or lower cluster head. However, a problem of this scheme is that the number of sensor nodes in the each level is unbalanced as assigning the level based on total number of level. Thus, the unbalanced energy consumption among sensor nodes is occurred. Also, as this scheme selects the next cluster head to be closely located at current cluster head, energy of cluster head dissipates quickly on the multipath among cluster heads. To overcome these problems, we propose the advanced concentric-clustering routing scheme adapted to large-scale sensor networks. Our scheme fixes the number of sensor node on level for the same number of sensor nodes in each level. In addition, we consider the residual energy as the criterion of cluster head election for balanced energy consumption as well as the distance from lower cluster head or base station to upper cluster head. As the simulation results, our scheme shows a better performance of energy consumption than other multiple-chaining schemes about 24.4%.