传感技术学报2016,Vol.29Issue(11):1759-1767,9.DOI:10.3969/j.issn.1004-1699.2016.11.022
群混合智能算法优化异构WSN的生命周期
Hybrid Swarm Intelligence Algorithm Optimizing Heterogeneous Wireless Sensor Network LifeTime
摘要
Abstract
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.关键词
异构无线传感器网络/网络生命周期/连通覆盖子集/蚁群算法/鱼群拥挤度/关键域法Key words
heterogeneous wireless sensor network/network lifetime/connected covers subsets/ant colony algo-rithm/fish crowded degree/key field method分类
信息技术与安全科学引用本文复制引用
唐玲艳,吴雪,吴喆,罗小娟..群混合智能算法优化异构WSN的生命周期[J].传感技术学报,2016,29(11):1759-1767,9.基金项目
上海市自然科学基金项目 ()