PSO优化的能耗均衡WSNs路由算法 .pdfVIP

学兔兔 第36卷 第1期 仪 器 仪 表 学 报 Vol_36 No．1 2015年 1月 Chinese Journal of Scientific Instrument Jan．2015 PSO优化的能耗均衡WSNs路由算法术 朱永红 ，丁恩杰 ，胡延军 (1．中国矿业大学信电学院 徐州 221116；2．徐州工程学院信电学院 徐州 221111) 摘 要：无线传感器网络(WSNs)节点能量和计算能力有限，所以WSNs路由设计的重要目标是降低节点能源损耗。提出PSO 优化的能耗均衡WSNs路由算法，用路径探测包收集链路状态信息，将路由优化计算在Sink节点处进行，用PSO进行路由优 化，减少了节点负担。算法对PSO的运算规则结合路由问题进行了重新定义，在设计适用度函数时，考虑了节点的剩余能量， 以达到能耗均衡。当网络有QoS需求时，只需在路由探测包和适应度函数上加入相应参数即可，易于扩展。最后用仿真对算法 的优越性进行了验证。 关键词：无线传感器网络；路由；微粒群算法；能耗均衡 中图分类号：TH701 文献标识码：A 国家标准学科分类代码：510．99 Energy balance routing algorithm for WSNs optimized with PSO Zhu Yonghong 一，Ding Enjie ，Hu Yanjun (J．School Information and Electrical Engineering，China University 0厂MiningTechnology，Xuzhou 221116，China； 2．School o厂Information and Electrical Engineering，Xuzhou Institute of Technology，Xuzhou 221111，China) Abstract：The design goal of routing algorithm for Wireless sensor network(WSN)is to reduce the node energy consumption as the ener— gY and computation ability of WSN node are limited．An energy balance routing optimization algorithm with particle swarm optimization (PSO)is proposed．The link—state information is collected by sending path detection packets and the routing using PSO at sink is opti— mized，which can reduce the burden of the nodes．The particles of the PSO and the operation rules of particles are redefined by combining the routing problem．In order to balance energy consumption，the fitness function is designed Oil the basis of considering the residual en— ergy of nodes．The algorithm can be extended easily．We just need to join the corresponding parameters in the path detection packets and fitness function if the