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

Fault tolerant deployment method based on harmony search algorithm for WSNs

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

An improved harmony search(IHS)algorithm is proposed to solve the problem that given a set of target points and positions with different deployment costs finding minimum cost of potential positions to place sensor nodes fulfilling both multiple targets coverage and multiple nodes connectivity requirements.The proposed IHS algorithm introduced learning automata which has the ability to interact with environment to enhance the self-adaptive ability of parameters and improve optimization performance.Simulation results show that compared with the primitive harmony search algorithm and the proposed greedy algorithm,the proposed IHS algorithm achieves the goal of minimum deployment cost under the condition of ensuring multiple connectivity of nodes and multiple coverage of targets, which proves the effectiveness of the proposed IHS algorithm.