电子学报 ›› 2021, Vol. 49 ›› Issue (2): 292-299.DOI: 10.12263/DZXB.20200030

• 学术论文 • 上一篇    下一篇

水声传感器网络中粒子群与蒙特卡罗优化的移动定位算法

郝诗雅1, 杨媛媛1, 董怡靖3, 赵晓旭3, 陈嘉兴1,2,4   

  1. 1. 河北师范大学计算机与网络空间安全学院, 河北石家庄 050024;
    2. 河北师范大学数学科学学院, 河北石家庄 050024;
    3. 河北师范大学中燃工学院, 河北石家庄 050024;
    4. 石家庄科技工程职业学院, 河北石家庄 050800
  • 收稿日期:2019-12-26 修回日期:2020-10-29 出版日期:2021-02-25 发布日期:2021-02-25
  • 通讯作者: 陈嘉兴
  • 作者简介:郝诗雅 女,1995年5月生,河北廊坊人.河北师范大学硕士研究生.主要研究方向为无线传感器网络移动节点定位与仿真.E-mail:syhao610@163.com
  • 基金资助:
    国家自然科学基金(No.61771181,No.61701165,No.62071167)

Particle Swarm and Monte Carlo Optimized Mobile Localization Algorithm in Underwater Acoustic Sensor Networks

HAO Shi-ya1, YANG Yuan-yuan1, DONG Yi-jing3, ZHAO Xiao-xu3, CHEN Jia-xing1,2,4   

  1. 1. College of Computer and Cyber Security, Hebei Normal University, Shijiazhuang, Hebei 050024, China;
    2. School of Mathematical Sciences, Hebei Normal University, Shijiazhuang, Hebei 050024, China;
    3. College of Engineering, Hebei Normal University, Shijiazhuang, Hebei 050024, China;
    4. Shijiazhuang Vocational College of Scientific and Technical Engineering, Shijiazhuang, Hebei 050800, China
  • Received:2019-12-26 Revised:2020-10-29 Online:2021-02-25 Published:2021-02-25

摘要: 针对水声传感器网络中移动定位算法的误差和鲁棒性问题,提出两种蒙特卡罗移动定位算法:CRMCL(Circular Ring Monte Carlo Localization)和PRMCL(Particle Swarm Optimization for Circular Ring Monte Carlo Localization).CRMCL利用1跳锚节点构建圆形采样区域和圆环过滤器.通过定义样本密度得到合理的样本数,论证圆环参数与过滤区域面积的关系.通过仿真实验得到合理的圆环参数,并以此构建高效的过滤器,降低定位误差.PRMCL使用粒子群算法优化CRMCL过滤后的样本,降低了无效样本的数目,增强了算法的鲁棒性.仿真表明,在不需要额外硬件的情况下,CRMCL和PRMCL比蒙特卡罗及其改进算法误差小、鲁棒性强.

 

关键词: 水声传感器网络, 移动定位, 蒙特卡罗, 粒子群算法, 圆环过滤器

Abstract: Aiming at error and robustness of localization algorithms in underwater acoustic sensor networks,we proposed two monte carlo mobile localization algorithms:circular ring monte carlo localization (CRMCL) and particle swarm optimization for circular ring monte carlo localization (PRMCL).CRMCL used one-hop anchor nodes to construct circular sampling area and ring filter.By defining sampling points density,we obtained reasonable sample number.The relationship between the ring parameter and the filtration area was demonstrated.Then the reasonable ring parameter was obtained through the simulation experiments,and an efficient filter was constructed to reduce the localization error.PRMCL used particle swarm optimization (PSO) algorithm to optimize the samples filtered by CRMCL,which reduced the number of invalid samples and improved the robustness of localization.The simulation results show that CRMCL and PRMCL have lower localization error and better robustness than monte carlo localization and other improved algorithms without additional hardware.

Key words: underwater acoustic sensor networks, mobile localization, monte carlo localization (MCL), particle swarm optimization (PSO), ring filter

中图分类号: