群混合智能算法优化异构WSN的生命周期

为了优化异构无线传感器网络的生命周期，找到尽可能多的连通覆盖子集（CCS），本文建立了以网络覆盖约束、收集约束、连通约束作为目标评价函数的模型。针对该模型，在蚁群算法基础上，引进鱼群拥挤度的概念，解决了蚁群在算法初期陷入局部收敛的问题。实验结果表明，该改进算法比一般蚁群算法具有更好的全局搜索能力和收敛速度，同时针对蚁群算法在构建子集中存在大量冗余节点的问题，提出了关键域法（KFM）判断各子集中冗余节点且利用冗余节点构建新的子集，这不仅能有效提高节点的利用率，而且延长了异构网络的生命周期。

Hybrid Swarm Intelligence Algorithm Optimizing Heterogeneous Wireless Sensor Network Lifetime

In order to optimize the lifetime of heterogeneous wireless sensor network,the key methodology is based on finding more connected covers subsets. This paper proposes to form the target evaluation function from coverage constraints,collection constraints and connectivity constraints. According to the model,this paper introduces the fish crowded degree into the ant colony algorithm to prevent ant colony algorithm from local convergence at the be?ginning of the algorithm. The experiments show that the improved algorithm is better than general ant colony algo?rithm in global search ability and convergence speed. And as for the ant colony algorithm in building a subset that exists a number of redundant nodes,this paper puts forward the key field method(KFM)to judge redundant nodes in each subset and constructs new subsets by the use of the redundant nodes. Not only it improves the utilization effi?ciency of nodes,but also extends the lifetime of heterogeneous networks.