基于和声搜索算法的无线传感器网络多重连通覆盖  

A Multiple Connected Coverage Based on Harmony Search Algorithm for Wireless Sensor Networks

作　　者：李明[1,2] 胡江平 LI Ming;HU Jiangping(Engineering Laboratory for Detection,Control and Integrated System of College of Computer Science andInformation Engineering in Chongqing Technology and Business University,Chongqing 400067,China;School of Automation Engineering,University of Electronic Science and Technology of China,Chengdu 611731,China)

机构地区：[1]重庆工商大学计算机科学与信息工程学院检测控制集成系统工程实验室,重庆400067 [2]电子科技大学自动化工程学院,成都611731

出　　处：《传感技术学报》2020年第2期272-278,共7页Chinese Journal of Sensors and Actuators

基　　金：重庆教委科学技术研究项目(KJ1600627,KJQN201900839);重庆市社会科学规划项目(2017YBGL142);重庆市教育科学规划项目(2018-GX-023);重庆工商大学科研平台开放课题项目(KFJJ2017048,KFJJ2019072)。

摘　　要：连通与覆盖是传感器网络的重要问题,对传感器网络的服务质量有重要影响。对给定候选位置中选择最少数量的位置放置传感器节点来保证监测目标的多重覆盖和传感器节点之间的多重连通问题进行研究,提出一种基于改进和声搜索算法的节点部署策略。算法以放置节点的数量、监测目标的多重覆盖和节点的多重连通为优化目标,在和声搜索算法中一方面加入学习自动机增强算法参数的自适应性,另一方面通过对算法求解过程中优秀解的再利用,增强了算法的优化效率。为了对比算法性能,提出了一种基于贪婪算法的节点部署策略。仿真结果显示,提出的改进和声搜索算法优于提出的贪婪算法和原始和声搜索算法,证明了算法的有效性。Connectivity and coverage are the two most important issues in sensor networks,which exert important influences on QoS in sensor network. A problem that given a set of target points finding minimum number of potential positions to place sensor nodes fulfilling both coverage and connectivity requirements is addressed in this paper. An enhanced harmony search algorithm(shortly for EHS)is proposed to deal with this issue. The number of deployed sensor nodes,k-coverage of targets,c-connectivity to each sensor node are utilized as the objective function to be optimized. In the EHS,the learning automata is introduced for adaptive parameter selection. Moreover,the excellent solutions to the problem are reused to exploit the knowledge and experience accumulated in the harmony memory. To validate the performance of the EHS,a greedy algorithm is proposed to solve the same problem. The simulation results are compared with primitive harmony search algorithm and the proposed greedy algorithm to demonstrate the superiority of the proposed EHS algorithm.

关 键 词：无线传感器网络 覆盖连通 和声搜索算法 参数自适应 学习自动机 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]