异构传感网成本优化的节点部署策略  

Minimum cost of node deployment strategy for heterogeneous sensor networks

作　　者：李明[1,2] 胡江平 曹晓莉[1] LI Ming;HU Jiangping;CAO Xiaoli(Engineering Laboratory for Detection,Control and Integrated System,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

出　　处：《西安电子科技大学学报》2021年第4期11-19,49,共10页Journal of Xidian University

基　　金：重庆市社会科学规划项目(2017YBGL142);重庆教委科学技术研究项目(KJ1600627,KJQN201900839);重庆市教育科学规划项目(2018-GX-023);检测控制集成系统重庆市工程实验室开放课题(KFJJ2017048,KFJJ2019072);智能生态物联网创新创业团队项目(CQYC201903246)。

摘　　要：针对异构无线传感器网络中节点部署密度大、目标覆盖和网络连通容错性能差以及部署代价高的问题,提出了一种基于改进珊瑚礁算法的成本优化的节点异构传感网络容错部署策略。该策略综合考虑了部署位置和节点类型不同造成的部署代价不同,在保证监测目标被传感器节点多重覆盖和传感器节点之间多重连通的条件下,以节点部署成本最优化为求解目标。在改进的珊瑚礁算法中一方面借鉴和声搜索算法的思想增强算法的优化能力,另一方面通过对算法求解过程中优秀解的再利用,增强算法的优化效率。仿真结果表明,较之其他比较算法,提出的改进珊瑚礁算法能有效地在保证目标多重覆盖和节点之间多重连通的条件下降低网络部署成本。A minimum-cost-deployment strategy based on objective optimization is proposed to address the problems existing in heterogeneous sensor networks such as high density of the nodes,bad target coverage and connectivity performances,and high deployment spending.The problem we aim to solve is characterized by different parameters in terms of the deployment cost of positions and the cost of the sensors.The enhanced version of coral reef optimization(CRO for short)algorithm is utilized to solve the problem of how to select the proper positions and sensors to achieve the minimum deployment cost of heterogeneous sensor networks which can fulfill both k-coverage and m-connectivity requirements.The enhanced version of the CRO is named ECRO.In the ECRO two methods are employed to improve the optimization efficiency of the CRO.One method is that inspired by the process of the harmony search algorithm the operators such as HMCR and PAR of the harmony search algorithm blend with the CRO.The other one is that the excellent solutions are reused to exploit the knowledge and experience accumulated in the process of running the CRO.For comparison purposes,a greedy algorithm is also proposed.Simulation experiments show that compared with some related existing algorithms,the proposed algorithm reduces the deployment cost of sensor nodes while fulfilling the requirements of k-coverage and m-connectivity requirements.

关 键 词：无线传感器网络 异构网络 连通覆盖 珊瑚礁算法 和声搜索算法 

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