首页 | 本学科首页   官方微博 | 高级检索  
     

天牛须搜索的锚节点布设优化算法
引用本文:邓中亮,刘延旭,胡恩文.天牛须搜索的锚节点布设优化算法[J].北京邮电大学学报,2019,42(6):58-63.
作者姓名:邓中亮  刘延旭  胡恩文
作者单位:北京邮电大学电子工程学院,北京100876;北京邮电大学电子工程学院,北京100876;北京邮电大学电子工程学院,北京100876
基金项目:国家重点研发计划项目(2016YFB0502001)
摘    要:锚节点的布设方案决定了无线传感器网络的定位极限.针对现有布设算法存在计算开销大和优化策略具有局限性等问题,提出了基于天牛须搜索的锚节点布设优化算法.采用向量化的克拉美罗下界作为布设优化策略,通过功效系数法优化布设策略,并采用天牛须搜索算法实现布设的快速、精确收敛.仿真结果表明:与传统区域定位误差均界评价指标相比,所提算法使得99.74%的区域内定位性能极限提升了约38.79%;在25锚节点布设场景下,与遗传算法相比,布设后区域内定位性能极限大致相同,但搜索时间降低了约64.2%.

关 键 词:锚节点布设  克拉美罗下界  天牛须搜索  功效系数法
收稿时间:2019-07-08

Optimization Algorithm of Anchor Node Layout Based on Beetle Antennae Search
DENG Zhong-liang,LIU Yan-xu,HU En-wen.Optimization Algorithm of Anchor Node Layout Based on Beetle Antennae Search[J].Journal of Beijing University of Posts and Telecommunications,2019,42(6):58-63.
Authors:DENG Zhong-liang  LIU Yan-xu  HU En-wen
Affiliation:School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China
Abstract:The anchor node layout scheme determines the performance of localization in the wireless sensor network. In order to solve the problems of high computational cost and limited optimization strategy of existing layout algorithms, an anchor node layout optimization algorithm based on the beetle antennae search was proposed. The algorithm adopts Cramér-Rao lower bound vector as the optimization strategy, and the efficiency coefficient method to optimize the layout strategy and then the algorithm uses beetle antennae search algorithm to achieve rapid deployment of anchor node. The simulations show that the proposed algorithm reduces the low bound of localization performance by 38.79% in 99.74% of the regions, and in the 25-anchor node layout scenario, compared with the genetic algorithm, the low bound of localization performance is almost same, but the search time is reduced by about 64.2%.
Keywords:anchor node layout  Cramér-Rao lower bound  beetle antennae search  efficacy coefficient method  
本文献已被 万方数据 等数据库收录!
点击此处可从《北京邮电大学学报》浏览原始摘要信息
点击此处可从《北京邮电大学学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号