Extended Concentric-Clustering Routing Scheme Adapted to Various Environments of Sensor Networks

摘要

Cluster-based routing schemes are able to prolong the network lifetime and save the energy consumption in various environments of sensor networks. On the other hand, the chain-based routing protocols construct the chain such as PEGASIS and Concentric-Clustering Routing Scheme instead of a cluster formation. The concentric-clustering scheme is hybrid mechanism that combines chain-based scheme with clustering scheme. It divides sensor networks into some levels (like cluster),and one chain is assigned per level. However, main problem of this scheme is that the number of sensor nodes in the each level is unbalanced. This means that 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 is dissipated quickly on the multipath among cluster heads. To overcome these problems, we propose the Extended Concentric-Clustering Routing Scheme Adapted to Various Environments of 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. According to the simulation results, our scheme shows a better performance of energy consumption than other multiple-chaining schemes about 23%. Thus, our proposed scheme takes advantages of reducing energy consumption and prolonging the network lifetime.