Abstract: In order to save and balance energy consumption of cluster heads (simply CHs) , a multi-stage election based non-even cluster heads selection algorithm for wireless sensor networks, MSEI3NECHSA, was proposed. Firstly, MSEI3NECHSA built energy distribution graph of candidate CHs by thre}stage election mechanism including spatial virtual grids,CHs and Sink. 13y adopting simulation annealing algorithm based on the parameters including energy of candidate CHs and distance among them, MSEI3NECHSA then made CHs' competition range vary with the distance from CHs to Sink. Simulation results show that MSEI3NECHSA can cluster CHs by less energy and balance energy consumption of CHs in WSN.

Key words: Wireless sensor networks (simply WSN) , Multi-stage election, Non-even, Cluster heads selection