王明亮, 闵新力, 薛君志. 基于改进人工鱼群算法的WSN覆盖优化策略[J]. 微电子学与计算机, 2015, 32(6): 78-81. DOI: 10.19304/j.cnki.issn1000-7180.2015.06.017
引用本文: 王明亮, 闵新力, 薛君志. 基于改进人工鱼群算法的WSN覆盖优化策略[J]. 微电子学与计算机, 2015, 32(6): 78-81. DOI: 10.19304/j.cnki.issn1000-7180.2015.06.017
WANG Ming-liang, MIN Xin-li, XUE Jun-zhi. Coverage Optimization Strategy of Wireless Sensor Network Based on Improved Artifical Fish Swarm Algorithm[J]. Microelectronics & Computer, 2015, 32(6): 78-81. DOI: 10.19304/j.cnki.issn1000-7180.2015.06.017
Citation: WANG Ming-liang, MIN Xin-li, XUE Jun-zhi. Coverage Optimization Strategy of Wireless Sensor Network Based on Improved Artifical Fish Swarm Algorithm[J]. Microelectronics & Computer, 2015, 32(6): 78-81. DOI: 10.19304/j.cnki.issn1000-7180.2015.06.017

基于改进人工鱼群算法的WSN覆盖优化策略

Coverage Optimization Strategy of Wireless Sensor Network Based on Improved Artifical Fish Swarm Algorithm

  • 摘要: 针对无线传感网络中节点部署问题,将网络覆盖率作为优化目标,提出基于改进人工鱼群算法的覆盖优化策略.改进的人工鱼群算法中,以适应值对鱼群分类,根据分类和迭代次数对人工鱼在其觅食、随机行为中的视野进行调整;对于适应值差的人工鱼引入变异机制,增加算法往最优方向的搜索概率,提高算法收敛速度、寻优精度,避免算法陷入局部最优解.仿真实验表明,改进的人工鱼群算法比基本人工鱼群算法有更好的覆盖优化效果.

     

    Abstract: Focusing on the problems of nodes deployment of wireless sensor network, we regarded the network coverage as optimization objective, and propose a coverage optimization strategy based on an improved artificial fish swarm algorithm. In the improved artificial fish swarm algorithm, the artificial fishes are classified according to the fitness value and the vision of artificial fish are adjusted during their preying and random behavior on the basis of the classification and the number of iterations. Furthermore, the variation mechanism into the artificial fish with poor fitness value is presented in order to increase the search probability of the algorithm to the optimal direction. Thereby, it could not only improve the convergence speed and the accuracy of optimization, but also avoid falling into local optimal solution. The simulation results show that the improved artificial fish swarm algorithm is superior to the basic artificial fish swarm algorithm, and can effectively improve network coverage.

     

/

返回文章
返回