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

Energy balance routing algorithm for WSNs optimized with PSO

无线传感器网络(WSNs)节点能量和计算能力有限,所以WSNs路由设计的重要目标是降低节点能源损耗。提出PSO优化的能耗均衡WSNs路由算法,用路径探测包收集链路状态信息,将路由优化计算在Sink节点处进行,用PSO进行路由优化,减少了节点负担。算法对PSO的运算规则结合路由问题进行了重新定义,在设计适用度函数时,考虑了节点的剩余能量,以达到能耗均衡。当网络有Qo S需求时,只需在路由探测包和适应度函数上加入相应参数即可,易于扩展。最后用仿真对算法的优越性进行了验证。

The design goal of routing algorithm for Wireless sensor network（ WSN） is to reduce the node energy consumption as the energy 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 optimized,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 on the basis of considering the residual energy 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 quality of service（ Qo S） required in the network. The superiority of the algorithm is verified in simulation.