无线传感器网络中带粒子群优化的分簇节点睡眠调度算法

摘要

为延长无线传感器网络的生命周期，提高节点能量利用率，将分簇算法与睡眠调度算法相结合，提出一种无线传感器网络中带粒子群优化的分簇节点睡眠调度算法。该算法采用二进制编码机制，引入遗传算法的变异和交叉算子，同时考虑网络覆盖保持和能量消耗减少优化目标，构造一个相应的离散粒子群优化方法。仿真实验结果表明，文中算法能较好地减少能耗和保持网络覆盖，有效延长网络的生命周期。%To improve the node energy utilization and extend the lifetime of the network, a clustering node sleep scheduling algorithm with particle swarm optimization ( CNSS-PSO ) in wireless sensor networks ( WSNs) is presented by combining clustering algorithm and sleep scheduling algorithm. In CNSS-PSO, the binary encoding mechanism is used and mutation and crossover operators of the genetic algorithm are introduced. The maintenance of network coverage and the optimization goals of the reduction of energy consumption are taken into account, and a corresponding discrete particle swarm optimization method is constructed. Simulation results show that CNSS-PSO improves the effectiveness of the network energy consumption and it has better performance on the network coverage maintenance with effectively extending the lifetime of the network.