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

Arouting Protocol Based on PSO and SA Optimization Algorithm for WSN

作　　者：杨建辉[1] 吴聪[2] 

机构地区：[1]周口师范学院数学与统计学院,河南周口466001 [2]周口师范学院计算机科学与技术学院,河南周口466001

出　　处：《湘潭大学自然科学学报》2015年第4期98-104,共7页Natural Science Journal of Xiangtan University

基　　金：河南省软科学研究计划项目(132400410934);河南省高新领域科技攻关项目(122102210562)

摘　　要：针对无线传感器网络(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.

关 键 词：无线传感器网络 参数优化 粒子群优化 模拟退火 分簇协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]