An Improved spectral graph partition intelligent clustering algorithm for low-power wireless networks

Aiming at the problem of energy imbalance and low-energy efficiency in wireless sensor network, a novel energy-balanced clustering routing algorithm based on spectral graph partition is proposed in this paper, which firstly calculates the optimum single-hop distance, balances the energy consumption of cluster heads, and avoids that the number of cluster heads is not fixed and cluster heads are clustered by using the traditional probability function. In addition, the transmission cost function is designed to construct the optimum transmission path to reduce energy consumption. The experimental results show that the network performance of our proposed algorithm is improved, which achieves on low-energy network for loss reduction and load balancing.