Energy-Efficient Clustering scheme with Concentric Hierarchy

Abstract

With the development of the Wireless Sensor Network (WSN) technology, ubiquitous technology comes to the fore as the core technology in the future. In the Wireless Sensor Network, energy efficiency of the whole network is a key problem that has to be solved. Clustering is one of routing techniques to improve energy efficiency. LEACH and LEACH-C are existing techniques focused on optimizing energy efficiency of the network by applying clustering. However, those protocols still have problems. LEACH does not guarantee balanced distribution of cluster heads and communication overhead of LEACH-C is quite heavy. In this paper, therefore, we suggest a new method, “Energy-Efficient Clustering scheme with Concentric Hierarchy (EECCH),” a centralized clustering scheme aimed at overcoming weaknesses of LEACH and LEACH-C both. By drawing circles with the base station as its center, the base station separates network nodes into some levels. Afterward, we let the clusters have different numbers of its member nodes to eliminate inequality in energy dissipation. Through this process, it becomes possible to improve energy efficiency. By using MATLAB, we prove that EECCH gives better performance than some other protocols which also use clustering technique, including LEACH, in the performance evaluation.