基于粒子群优化的双层WSN分簇与路由算法

Particle Swarm Optimization Based Two-layer Routing and Clustering Algorithm

已有的大规模无线传感器网络协议有些模型提出不现实的假设,有些性能有待提高,利用粒子群算法易于实现、复杂度较低的优点,提出了一种基于改进粒子群优化的双层WSN分簇与路由算法。首先,将WSN的分簇与路由问题表示成线性规划形式;然后,将节点的优先级作为粒子编码的引导信息,对粒子编码,并将无线传感器的多个性能参数作为优化目标,建立多目标的适应度函数;最终,利用求解结果对网络进行分簇并建立路由树。基于现实网络参数的仿真实验结果表明,该算法在分簇覆盖率、能量效率上均具有一定的优势。

The existing protocols of big scale wireless sensor networks are based on some unrealisticassumptions, part of the protocols show low performance, an improved particle swarm optimization basedtwo-layer WSN clustering and routing algorithm is proposed with the advantage of PSO such as easyimplementation and low computation complexity. Firstly, the linear program formulation for the clustering androuting problems is set up; then, the indirect priority encoding schema is applied to particle coding, the priorityinformation is treated as the guiding information, and multiple performance parameters of the network are setas optimal targets, and a multi-target fitness function is constructed; lastly, the best solution is used forclustering and constructing the routing tree. Realistic network parameters based simulation experiment resultsshow that the proposed schema has better performance in clustering coverage and energy consumption.