基于PSO的非均匀分簇双簇头路由算法

针对无线传感器网络中分簇路由算法簇头负载过重，同时为了提高无线传感器网络的能量利用效率，提出了一种基于PSO的非均匀分簇双簇头路由算法。该算法首先通过候选簇头节点与基站距离的远近构造出几何规模不等的簇，然后根据簇的规模引进PSO优化算法最终选择出主簇头与副簇头。主簇头主要负责簇内节点数据的采集跟数据融合，副簇头主要完成簇内及簇间数据转发任务，实现数据的单跳与多跳传输。仿真结果表明，该算法有效的减少了簇头节点的能耗，在很大程度上均衡了整个网络的能耗，实现了网络生存周期的延长。

Non-uniform clustering and double cluster heads routing algorithm based on PSO

Because cluster heads of clustering routing algorithm have heave load in wireless sensor network (WSN), and in order to improve the energy efficiency in WSN, this paper proposes non-uniform clustering and double cluster heads routing algorithm based on PSO. Firstly, the proposed algorithm construct clusters with different geometric sizes according to the distance from the base station, then introduce PSO optimization algorithm according to the size of the cluster. The main cluster head is responsible for collecting the node data and data fusion, the deputy cluster heads is mainly completed the tasks of forwarding data between cluster and cluster, and the deputy cluster achieve multiple hop transmission of data. The simulation results show that the algorithm is effective to reduce the energy consumption of cluster head nodes, balance the energy consumption of the entire network in a large part, and prolong the life cycle of network.