天牛须搜索的锚节点布设优化算法

doi:10.13190/j.jbupt.2019-135

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (6): 58-63.doi: 10.13190/j.jbupt.2019-135

天牛须搜索的锚节点布设优化算法

邓中亮, 刘延旭, 胡恩文

北京邮电大学电子工程学院, 北京 100876

收稿日期:2019-07-08 出版日期:2019-12-28 发布日期:2019-11-15
作者简介:邓中亮(1965-),男,教授,博士生导师,E-mail:dengzhl@bupt.edu.cn.
基金资助:
国家重点研发计划项目（2016YFB0502001）

Optimization Algorithm of Anchor Node Layout Based on Beetle Antennae Search

DENG Zhong-liang, LIU Yan-xu, HU En-wen

School of Electronic Engineering, Beijing University of Posts and Telecommunications, Beijing 100876, China

Received:2019-07-08 Online:2019-12-28 Published:2019-11-15

摘要/Abstract

摘要： 锚节点的布设方案决定了无线传感器网络的定位极限.针对现有布设算法存在计算开销大和优化策略具有局限性等问题，提出了基于天牛须搜索的锚节点布设优化算法.采用向量化的克拉美罗下界作为布设优化策略，通过功效系数法优化布设策略，并采用天牛须搜索算法实现布设的快速、精确收敛.仿真结果表明：与传统区域定位误差均界评价指标相比，所提算法使得99.74%的区域内定位性能极限提升了约38.79%；在25锚节点布设场景下，与遗传算法相比，布设后区域内定位性能极限大致相同，但搜索时间降低了约64.2%.

关键词: 锚节点布设, 克拉美罗下界, 天牛须搜索, 功效系数法

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%.

Key words: anchor node layout, Cramér-Rao lower bound, beetle antennae search, efficacy coefficient method

中图分类号:

TN911.22

邓中亮, 刘延旭, 胡恩文. 天牛须搜索的锚节点布设优化算法[J]. 北京邮电大学学报, 2019, 42(6): 58-63.

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 TELECOM, 2019, 42(6): 58-63.

参考文献

[1] Han Guangjie, Xu Huihui, Duong T Q, et al. Localization algorithms of wireless sensor networks:a survey[J]. Telecommunication Systems, 2013, 52(4):2419-2436.
[2] Paul A K, Sato T. Effective data gathering and energy efficient communication protocol in wireless sensor network[C]//2011 The 14^th International Symposium on Wireless Personal Multimedia Communications (WPMC). Istanbul:[s.n.], 2011:1-5.
[3] Liu Hui, Darabi H, Banerjee P, et al. Survey of wireless indoor positioning techniques and systems[J]. IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2007, 37(6):1067-1080.
[4] Wu Mou, Zhao Junzhe, Dai Wenhua, et al. A range-based adaptive target localization method in wireless sensor networks with mobile anchors[C]//2018 2^nd IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC). Xi'an:[s.n.], 2018:1205-1209.
[5] Lasla N, Younis M, Ouadjaout A, et al. On optimal anchor placement for efficient area-based localization inwireless networks[C]//2015 IEEE International Conference on Communications (ICC). London:[s.n.], 2015:3257-3262.
[6] Liu Zhenyu, Dai Wenhan, Win M Z. Node placement for localization networks[C]//2017 IEEE International Conference on Communications (ICC). Paris:[s.n.], 2017:1-6.
[7] Miao Qing, Huang Baoqi. On the optimal anchor placement in single-hop sensor localization[J]. Wireless Networks, 2018, 24(5):1609-1620.
[8] 汪晗, 王坤, 路文进, 等. 无线传感器网络的锚节点优化布设算法[J]. 计算机工程, 2018, 44(8):105-111. Wang Han, Wang Kun, Lu Wenjin, et al. Anchor node optimal deployment algorithm in wireless sensor network[J]. Computer Engineering, 2018, 44(8):105-111.
[9] Chaffee J, Abel J. GDOP and the Cramer-Rao bound[C]//Proceedings of 1994 IEEE Position, Location and Navigation Symposium-PLANS'94. Las Vegas:[s.n.], 1994:663-668.
[10] Chepuri S P, Leus G. Sparsity-promoting sensor selection for non-linear measurement models[J]. IEEE Transactions on Signal Processing, 2015, 63(3):684-698.
[11] Chan Y T, Ho K C. A simple and efficient estimator for hyperbolic location[J]. IEEE Transactions on Signal Processing, 1994, 42(8):1905-1915.
[12] Nyoman G, Ai Qingsong. A review of multi-objective optimization:methods and its applications[J]. Cogent Engineering, 2018, 5(1):150-156.
[13] Tang Houxing, Fang Fang. A novel improvement on rank reversal in TOPSIS based on the efficacy coefficient method[J]. International Journal of Internet Manufacturing and Services, 2018, 5(1):67.
[14] Jiang Xiangyuan, Li Shuai. BAS:beetle antennae search algorithm for optimization problems[EB/OL]. 2017(2017-10-30)[2019-04-03]. https://arxiv.org/abs/1710.10724.
[15] Jiang Xiangyuan, Li Shuai. Beetle antennae search without parameter tuning (BAS-WPT) for multi-objective optimization[EB/OL]. 2017(2017-11-07)[2019-04-03]. https://arxiv.org/abs/1711.02395.
[16] Zeiler M D. ADADELTA:an adaptive learning rate method[EB/OL]. 2012(2012-12-22)[2019-05-01]. https://arxiv.org/abs/1212.5701.

天牛须搜索的锚节点布设优化算法

Optimization Algorithm of Anchor Node Layout Based on Beetle Antennae Search

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	王宇威, 王晓轩, 沈婕, 王智. 融合建筑信息模型的基站自标定技术[J]. 北京邮电大学学报, 2021, 44(3): 61-66.
[2]	闫雷兵, 高银浩, 陆音, 张业荣. 改进的时差频差多目标定位算法[J]. 北京邮电大学学报, 2017, 40(3): 114-120.