LF-AFSA在WSN广播路径优化中的应用

Application of LF-AFSA in WSN Broadcast Path Optimization

为了降低无线传感网络的广播能耗,本文利用基于莱维飞行的改进人工鱼群算法(LF-AFSA)对无线传感网络的广播路径进行优化。首先,采用莱维飞行步长取代AFSA的固定步长,实现短步长与偶尔较长步长的结合,既保证算法局部探索能力,又提高算法的收敛速度和全局寻优能力;然后,设计人工鱼密度评价算子,衡量种群个体的相似度;同时,综合考虑人工鱼食物浓度和密度,设计生存度评价算子来评价人工鱼质量,保证算法种群的多样性,避免算法陷入局部最优。仿真实验表明,与其他路径优化算法相比,该算法能够获得更节能的广播路径,网络性能得到提高。

In order to reduce the energy consumption of wireless sensor network broadcast, this paper proposed an improved artificial fish swarm algorithm which based on Levy flight step to select broadcast path of wireless sensor network. In this algorithm, the fixed step of artificial fish swarm algorithm has been replaced by Levy flight step. With combining the short and the occasionally longer step, the search accuracy of the algorithm has been ensured when the convergence speed and global searching ability has been improved. Next, a artificial fish densi- ty evaluation operator has been proposed to measure the similarity of the individuals in the population. At the same time, survivability evaluation operator , in which artificial fish food concentration and density have been considered, has been designed as the evaluation of the artificial fish quality. The operator ensure the diversity of algorithm population and avoid the local optimum. Simulation results shows, this algorithm, compared with other path optimization algorithms, can achieve more energy-efficient broadcast path and enhance the network perform- ance.