基于NAPSO的无线传感器网络分簇路由算法

In order to prolong the network lifetime for WSN,an energy-efficient mechanism of cluster-head selection and formation of clusters is needed to be designed to adapt to the characteristics of wireless sensor networks.Therefore,this paper proposes an improved routing algorithm(NAPSO-CA). In the fitness function, according to the energy distribution of nodes , the weighting average of distance in clusters is defined based on residual energy of nodes, also taking into consideration the factors of proportion of nodes and cluster-heads' average residual energy , the average transmission energy dissipation of network. In formation of clusters, blending to a new competition mechanism F, the factors of cluster-heads'energy and distance to base station are included,and the simulation analysis was carried out. The simulation results show that the modified algorithm makes cluster-head distribution more even, balances network energy and is considered an effective method to solve the minimization problem of the energy consumption of WSN .