小集群最优特征的传感器节点优化覆盖算法

Coverage Optimization Algorithm of Sensor Nodes Distribution Based on Small Cluster Optimum Feature

无线传感器网络中,为最优化地设置传感器节点,实现最优化的节点信息覆盖,同时减少收敛迭代次数。提出了一种基于小集群最优特征的传感节点优化覆盖算法。通过计算每个个体的适应度,淘汰适应度较低的小集群,复制高适应度的个体,并提出用区域覆盖率这一评价指标体系,使用小集群最优特征适应度函数控制算法流程。根本上减少了收敛次数并提高了计算精度。仿真实验表明对无线传感器网络覆盖进行优化设计仿真迭代次数到183,覆盖收敛,新算法的有效覆盖率为91.2%,结果展示了算法在无线传感器网络中具有较好的时效性和应用性。

For the aims of setting the sensor network nodes and realization of the optimum coverage of the nodes informa-tion in the wireless sensor networks system, the coverage optimization algorithm of sensor nodes distribution of wireless sensor networks was proposed based on small cluster optimal feature. The fitness of each individual was calculated ac-cording to the optimum feature based on the small cluster, the high fitness individuals were duplicated. The computation-al accuracy and the convergence rate were improved essentially. Simulation result shows that the iterations are 183 and the optimum coverage solution can be reached, and the effective coverage rate can reach 91.2%, the results show the new method has good performance in the sensor network application with real time property.