基于改进人工鱼群算法在无线传感网络覆盖优化中的研究

发布时间：2018-01-14 23:26

本文关键词：基于改进人工鱼群算法在无线传感网络覆盖优化中的研究　出处：《计算机系统应用》2015年12期 　论文类型：期刊论文

【摘要】：针对无线传感网中的节点存在冗余以及网络成本增加等问题,本文提出了一种改进的人工鱼群算法的覆盖优化.本文首先建立以节点的利用率和覆盖率的数学模型,其次对人工鱼群算法进行改进,一是在初始化阶段使用概率密度函数来对鱼群个体的初始位置进行分布,有效的避免鱼群个体初始无序的状态;二是在觅食阶段中使用混沌算法对鱼群位置个体进行干扰,有效的减少鱼群个体向局部最优解的靠近的时间;三是在聚群行为中使用高斯变异,从而减少全局最优解的产生的时间.改进后的人工鱼群算法对模型求解,得到最优的覆盖方案,仿真实验表明能够有效的提高网络覆盖效果,以及节点的利用率,降低网络成本消耗.
[Abstract]:Aiming at the problems of redundant nodes and increasing network cost in wireless sensor networks. In this paper, an improved artificial fish swarm algorithm is proposed to optimize the coverage. Firstly, a mathematical model based on the utilization and coverage of the nodes is established, and then the artificial fish swarm algorithm is improved. First, the probability density function is used to distribute the initial position of the individual in the initialization stage, which can effectively avoid the initial disorder of the individual. Second, chaotic algorithm is used in foraging phase to interfere with the individual position of the fish swarm, which can effectively reduce the time when the fish group individual approaches to the local optimal solution. Thirdly, Gao Si mutation is used in cluster behavior to reduce the time of global optimal solution. The improved artificial fish swarm algorithm solves the model and obtains the optimal coverage scheme. The simulation results show that the network coverage effect can be improved effectively, and the node utilization ratio can be improved, and the network cost consumption can be reduced.
【作者单位】：绍兴职业技术学院;
【基金】：浙江省教育厅科研项目(Y201431515)
【分类号】：TP18;TN929.5;TP212.9
【正文快照】： 无线传感网络(Wireless sensor network,WSN)是一种将无线通信,传感器,嵌入式计算以及分布式信息处理融为一体的网络技术,它以部署灵活,成本低廉等特点得到广泛的使用[1].如何在保持网络覆盖率的条件下延长网络的生命周期,成为传感器网络研究的一个关键问题,国内外学者对无线

【参考文献】