摘要
覆盖控制是很多无线传感器网络应用中基础且关键的问题。针对传感器节点部署的高维优化问题和覆盖区域的复杂性,提出了一种基于主成分布谷鸟搜索算法的无线传感器网络覆盖优化方法。该算法在标准布谷鸟算法(CS)的基础上,加入主成分分析法,减少了布谷鸟个体位置信息之间的相关性,提升了算法的全局搜索能力。仿真实验表明,当贡献率大于0.5时,主成分布谷鸟搜索算法不仅在6个基准测试函数上的性能优于标准CS算法,而且能有效提高无线传感器网络中节点的覆盖范围。
Coverage control is a fundamental and critical problem in many applications of wireless sensor networks. Aiming at the high dimensional optimization of sensor node deployment and the complexity of coverage area, a coverage optimization method based on cuckoo search algorithm with principal component analysis is proposed for wireless sensor network. Based on the standard cuckoo search(CS) algorithm, this algorithm adds the principal component analysis method to reduce the correlation between cuckoo individual position information and improve the exploration ability of the algorithm. Simulation results show that when the contribution rate is greater than 0.5, the PCA cuckoo search algorithm not only outperforms the standard CS algorithm in six benchmark test functions, but also can effectively improve the coverage area of nodes in wireless sensor network.
作者
张春雨
刘晓东
孙丽君
陈天飞
Zhang Chunyu;Liu Xiaodong;Sun Lijun;Chen Tianfei(Key Laboratory of Grain Information Processing and Control of Ministry of Education,Henan University of Technology,Zhengzhou 450001,China;Key Laboratory of Machine Perception and Intelligent System,Henan University of Technology,Zhengzhou 450001,China;School of Information Science and Engineering,Henan University of Technology,Zhengzhou 450001,China;HIKVISION Digital Technology Company Limited by Shares,Hangzhou 310000,China)
出处
《电子测量技术》
北大核心
2021年第18期129-135,共7页
Electronic Measurement Technology
基金
国家自然科学基金(61803146,61973104,62173127)
河南省优秀青年科学基金(212300410036)
河南省高校科技创新人才支持计划(21HASTIT029)
河南省高等学校青年骨干教师培养计划(2019GGJS089)
河南省青年人才托举工程项目(2019HYTP005)
河南省科技攻关项目(212102210169,212102210086)
河南省高等教育教学改革研究与实践项目(2019SJGLX270)
河南工业大学自科创新基金支持计划(2020ZKCJ06)
河南工业大学青年骨干教师培育计划(21420080)
河南工业大学本科教育教学改革研究与实践项目(JXYJ2019009)资助
粮食信息处理与控制教育部重点实验室开放基金(KFJJ2020107,KFJJ2020111,KFJJ2020114)。
关键词
布谷鸟搜索算法
主成分分析法
贡献率
主成分个体
相关关系
cuckoo search algorithm
principal component analysis method
contribution rate
principal component individual
dependence relation
