YU Xing-yun, SUN Qian, WANG Xiao-yi, et al. Research on optimization deployment of water quality sensor based on particle swarm optimization algorithm[J]. 2016, 35(12): 30-32+36.
YU Xing-yun, SUN Qian, WANG Xiao-yi, et al. Research on optimization deployment of water quality sensor based on particle swarm optimization algorithm[J]. 2016, 35(12): 30-32+36. DOI: 10.13873/J.1000-9787(2016)12-0030-03.
基于粒子群优化算法的水质传感器优化部署研究
摘要
针对不同污染程度的水域提出重点监测区域的集中性覆盖监测问题。在重点监测区域的传感器网络部署之前
对于监测水域大面积覆盖监测问题采用一种基于加权因子调整的粒子群优化(PSO)算法
对比了不同粒子群数目对网络覆盖能力的影响。仿真结果表明:PSO算法保证在最大覆盖率的条件下
实现传感器网络节点快速自适应均匀部署
运算速度快且能够避免局部最优;网络覆盖能力先随粒子群数目的增加而增大
当粒子群个数达到20后
网络覆盖能力随之减小;网络实现最大范围均匀部署之后
能较好地保障重点水域的集中性覆盖监测
从而保障真实客观的水质监测数据。
Abstract
It is desirable to propose a centralized coverage method when monitoring key areas under different pollution levels. Particle swarm optimization( PSO) algorithm based on weighted factors adjustment is used
and compare effect of particle numbers on network coverage ability. According to the simulation results
the sensor nodes can achieve fast-adaptive and well-distributed deployment
as well as avoiding local optimal. With the increase of swarm size
coverage ability of the sensor network is becoming larger
however decreasing after 20. It is of high importance that key water area is covered by sensor nodes after uniformly deployment
hence ensuring the reliability of the water quality data.