基于和声搜索算法的无线传感器网络容错部署方法

发布时间：2021-03-14 13:46

　　针对在给定的具有不同部署代价的位置集合中、在保证监测目标被传感器节点多重覆盖以及部署传感器节点多重连通的条件下,对节点部署优化问题进行研究,提出了一种改进的和声搜索算法。利用学习自动机与环境的交互特性增强算法参数的自适应性,增强算法的优化性能。仿真结果表明:相比于原始的和声搜索算法和提出的贪婪算法,在保证节点多重连通和目标被多重覆盖的条件下,改进算法部署代价最小,证明了改进算法的有效性。 

【文章来源】：传感器与微系统. 2019,38(11)

【文章页数】：4 页

【文章目录】：
0 引言
1 问题模型分析
    1.1 节点感知模型和连通模型
    1.2 问题描述
2 改进的和声搜索算法
    2.1 和声搜索算法
    2.2 学习自动机基本原理
    2.3 改进和声搜索IHS算法
3 基于IHS的连通覆盖算法
    3.1 问题编码
    3.2 适应度函数设计
4 基于贪婪算法的连通覆盖算法
5 仿真分析
    5.1 仿真参数设置
    5.2 仿真结果与分析
6 结论


【参考文献】：
期刊论文
[1]混合无线传感器网络覆盖优化算法[J]. 张军,邵晓倩,侯向丹.  传感器与微系统. 2018(12)
[2]改进人工蜂群算法在WSNs覆盖优化中的应用[J]. 黄庆展,毛力,吴滨,杨弘,肖炜.  传感器与微系统. 2018(05)
[3]基于连通性的无线传感器网络覆盖优化算法[J]. 梅希薇,宋鑫宏,方伟.  传感器与微系统. 2017(05)
[4]概率模型下的一种优化覆盖算法[J]. 孙泽宇,伍卫国,王换招,邢萧飞,陈衡.  软件学报. 2016(05)
[5]改进的离散果蝇优化算法在WSNs覆盖中的应用[J]. 霍慧慧,李国勇.  传感器与微系统. 2016(02)
[6]基于多目标和声搜索的无线传感器网络分簇路由算法[J]. 李明,曹晓莉,胡卫军.  仪器仪表学报. 2014(01)
[7]基于差分算法的异构无线传感器网络多重覆盖节点调度方案[J]. 李明.  传感技术学报. 2012(06)
[8]一种面向目标的有向传感器网络连通覆盖算法[J]. 黄帅,程良伦.  传感器与微系统. 2012(01)



本文编号：3082297