南京理工大学学报(自然科学版)2024,Vol.48Issue(3) :360-366.DOI:10.14177/j.cnki.32-1397n.2024.48.03.014

无线传感器网络覆盖优化的混沌交叉人工蜂群算法

Chaotic crossover artificial bee colony algorithm for coverage optimization of wireless sensor networks

谢珊 马琳娟 苏鑫 范智慧
南京理工大学学报(自然科学版)2024,Vol.48Issue(3) :360-366.DOI:10.14177/j.cnki.32-1397n.2024.48.03.014

无线传感器网络覆盖优化的混沌交叉人工蜂群算法

Chaotic crossover artificial bee colony algorithm for coverage optimization of wireless sensor networks

谢珊 1马琳娟 2苏鑫 3范智慧4
扫码查看

作者信息

  • 1. 成都工业职业技术学院 信息工程学院,四川 成都 610213
  • 2. 北京理工大学 计算机学院,北京 100081
  • 3. 电子科技大学 软件工程学院,四川 成都 610054
  • 4. 四川大学 计算机学院,四川 成都 610065
  • 折叠

摘要

为了提高无线传感器网络覆盖性能,采用人工蜂群算法进行传感节点布置策略寻优,并对蜜源坐标分量进行混沌交叉,以增强人工蜂群算法的寻优能力.首先,根据目标区域选择合适的传感节点数,并建立针对目标区域的初始覆盖模型.接着,采用人工蜂群算法对覆盖模型进行优化求解,选择覆盖率作为适应度函数,将随机分布的所有传感节点坐标作为初始蜜源的位置.然后,进行探测蜂的候选蜜源搜索,获得适应度较高的传感节点坐标,并将候选蜜源坐标分量混沌优化.通过跟随蜂的分量优化,获得适应度最高的蜜源.最后,输出最优蜜源坐标,即为目标区域内所有传感节点的坐标值.试验结果表明,合理设置蜂群规模和迭代次数,相比于其他对比算法,混沌交叉人工蜂群算法能够获得更高的覆盖率.

Abstract

In order to improve the coverage performance of wireless sensor networks,the artificial bee colony algorithm is used to optimize the sensor node layout strategy,and chaotic crossover of nectar source coordinate components is carried out to enhance the optimization ability of the artificial bee colony algorithm.Firstly,an appropriate number of sensor nodes is selected according to the target region,and an initial coverage model is established for the target region.Then,the artificial bee colony algorithm is used to optimize the coverage model,and the coverage rate is selected as the fitness function,and the coordinates of all sensor nodes randomly distributed are taken as the initial nectar source positions.Then,the candidate nectar source is searched by the probe bees to obtain the coordinates of the sensor nodes with higher fitness,and the candidate nectar source coordinate components are chaotically optimized.The nectar source with the highest fitness is obtained by components optimization of the following bees.Finally,the optimal nectar source coordinates are output,which are coordinate values of all sensor nodes in the target region.The experimental results show that,compared with the other three algorithms,the chaotic crossover artificial bee colony algorithm can achieve a higher coverage rate if the colony size and iteration times are set properly.

关键词

无线传感器网络/人工蜂群/混沌交叉/覆盖率/覆盖优化

Key words

wireless sensor network/artificial bee colony/chaotic crossover/coverage rate/coverage optimization

引用本文复制引用

基金项目

国家自然科学基金(61871204)

出版年

2024
南京理工大学学报(自然科学版)
南京理工大学

南京理工大学学报(自然科学版)

CSTPCDCSCD北大核心
影响因子:0.526
ISSN:1005-9830
参考文献量16
段落导航相关论文