Abstract: Aiming at the problem of node energy limitation in wireless sensor networks, we proposed a clustering routing protocol (EAPGA) which combined the affinity propagation (AP) algorithm and genetic algorithm. Firstly, the optimal cluster head was determined according to the residual energy, the distance between nodes, the distance from node to base station and the node centrality. Secondly, in channel selection, fitness function was constructed by energy consumption deviation between cluster heads, and each channel was optimized by genetic algorithm. The experimental results show that the protocol ensures energy balance and load balance, and maximizes the network lifetime.

Key words: wireless sensor network, affinity propagation algorithm, genetic algorithm, energy consumption deviation