PSO结合SA优化算法的无线传感器网络路由协议

Arouting Protocol Based on PSO and SA Optimization Algorithm for WSN

针对无线传感器网络(WSN)经典分簇协议LEACH的分簇不均匀问题,提出一种融合粒子群优化(PSO)和模拟退火(SA)优化的WSN分簇协议.在分簇阶段考虑4种节点参数:节点距Sink节点的距离、剩余能量、先前成为CH的次数和距其他CH的距离.通过PSO-SA算法对分簇参数进行优化,自适应调整簇头选举阈值中的各项参数值,获得最适合当前环境的分簇结构,从而均衡网络能耗、提高网络寿命.实验结果表明,相比能量感知LEACH-EP协议、SA优化的协议和GA优化的协议,提出的协议在网络寿命和网络延迟方面具有更好的性能.

To solve the problem of uneven clustering in classical clustering protocol LEACH for wireless sensor networks（WSN）,a WSN clustering protocol based on combines particle swarm optimization （PSO） and simulated annealing （SA） is proposed. The 4 node parameters： distance between node and sink node, residual energy, a number of node as CH previously and the distance from other nodes are considered in the clustering stage. Then, the PSO-SA algorithm is used to optimize clustering parameters, and adaptively ad- just the weights in cluster head election threshold, so as to obtain the clustering structure which most suitable for the current environment, to balance the network energy consumption, improve the network life. Experimental results show that proposed protocol has better performance on network lifetime and network delay than energy-aware-based LEACH protocol, SA optimization based protocol and GA optimization based protocol.