文献类型：期刊文献

中文题名：群混合智能算法优化异构WSN的生命周期

英文题名：Hybrid Swarm Intelligence Algorithm Optimizing Heterogeneous Wireless Sensor Network Life Time

作者：唐玲艳[1];吴雪[1];吴喆[1];罗小娟[1]

机构：[1]华东理工大学信息科学与工程学院电子与通信工程系,上海200237

年份：2016

卷号：29

期号：11

起止页码：1759

中文期刊名：传感技术学报

外文期刊名：Chinese Journal of Sensors and Actuators

收录：CSTPCD;;Scopus;北大核心:【北大核心2014】；CSCD:【CSCD2015_2016】；

基金：上海市自然科学基金项目(15ZR1408700)

语种：中文

中文关键词：异构无线传感器网络;网络生命周期;连通覆盖子集;蚁群算法;鱼群拥挤度;关键域法

外文关键词：heterogeneous wireless sensor network; network lifetime; connected covers subsets; ant colony algorithm; fish crowded degree; key field method;

摘要：为了优化异构无线传感器网络的生命周期,找到尽可能多的连通覆盖子集(CCS),本文建立了以网络覆盖约束、收集约束、连通约束作为目标评价函数的模型。针对该模型,在蚁群算法基础上,引进鱼群拥挤度的概念,解决了蚁群在算法初期陷入局部收敛的问题。实验结果表明,该改进算法比一般蚁群算法具有更好的全局搜索能力和收敛速度,同时针对蚁群算法在构建子集中存在大量冗余节点的问题,提出了关键域法(KFM)判断各子集中冗余节点且利用冗余节点构建新的子集,这不仅能有效提高节点的利用率,而且延长了异构网络的生命周期。
In order to optimize the lifetime of heterogeneous wireless sensor network,the key methodology is basedon finding more connected covers subsets. This paper proposes to form the target evaluation function from coverageconstraints,collection constraints and connectivity constraints. According to the model,this paper introduces thefish 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 thatexists a number of redundant nodes,this paper puts forward the key field method（KFM）to judge redundant nodesin 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.