关键词: 软件定义传感器网络, 能耗均衡, 非均匀分簇, 粒子群优化（PSO）

Abstract: In order to solve the problems that distributed routing algorithm consumes large amount of energy in the application of software-defined wireless sensor networks and the energy consumption of cluster head is unbalanced, this paper proposes an Extremum Disturbed Particle Swarm Optimization based Energy-Balanced Routing algorithm（tPSOEB）. The algorithm chooses the cluster head by considering the residual energy, position and energy balance information of the nodes, uses disturbance to improve the search performance of particle swarm optimization and builds different clusters according to the uneven cluster theory, one round global clustering and [k]-round local cluster head updating are adopted to save the energy consumption of clustering. When building the inter-cluster routing, the shortest routing tree is constructed in a centralized way according to the link energy consumption, the residual energy of nodes and the number of nodes in the cluster. Simulation results show that the algorithm can significantly improve the energy efficiency of the network and extend the network lifetime.

Key words: software-defined sensor networks, energy balance, uneven clustering, Particle Swarm Optimization（PSO）