基于磷虾群算法的无线传感器网络QoS任播路由算法

A QoS Anycast Routing Algorithm for Wireless Sensor Networks Based on Krill Herd Optimization

无线传感器网络多约束QoS任播路由问题是一个NP难题,提出一种基于磷虾群算法的优化策略来解决该路由问题。该算法采用适应度函数和全局最优个体位置更新方法来寻找无线传感器网络中满足多QoS约束的最优任播路由,并加入遗传繁殖机制中的交叉与变异操作以加快优化速度。实验验证了该算法的有效性,实验数据表明相比较粒子群优化算法,该算法在算法效率和可扩展性性能上具有较好的性能;具有较快的收敛速度,从而适用于对路由选择有时延敏感的网络。

Since the multiple constrained QoS anycast routing algorithm for wireless sensor networks（WSN）is a NP-complete problem,a routing algorithm based on krill herd optimization is proposed for this problem. By using the fitness function and updating the global best position in WSN,the proposed algorithm finds the optimal anycast routes which meet QoS constraints. Moreover,crossover and mutation operators in genetic reproduction mechanisms are adopted for accelerating optimization speed. Experimental results show that the algorithm is effective. In comparison with the optimization scheme based on particle swarm optimization,simulation experiments results show that the performances of efficiency and scalability of the proposed algorithm is better;the proposed algorithm has a faster convergence speed,thus it is especially applicable to the network which is delay-sensitive to route selection.