基于秩滤波和裴波那契树的信号强度定位算法

doi:10.13190/j.jbupt.2018-120

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (2): 7-12.doi: 10.13190/j.jbupt.2018-120

基于秩滤波和裴波那契树的信号强度定位算法

余修武^1,2,3, 肖人榕¹, 刘永^1,2,3, 郭倩¹, 余昊¹

1. 南华大学资源环境与安全工程学院, 湖南衡阳 421001;
2. 铀矿冶放射性控制技术湖南省工程研究中心, 湖南衡阳 421001;
3. 湖南省铀尾矿库退役治理工程技术研究中心, 湖南衡阳 421001

收稿日期:2018-06-27 出版日期:2019-04-28 发布日期:2019-04-09
作者简介:余修武(1976-),男,副教授,硕士生导师,E-mail:yxw2008xy@163.com.
基金资助:
国家自然科学基金项目（11705084）；湖南省重点研发计划项目（2018SK2055）；国家应急管理部安全生产重特大事故防治关键技术科技项目（hunan-0001-2018AQ）；铀矿冶放射性控制技术湖南省工程研究中心、湖南省铀尾矿库退役治理技术工程技术研究中心联合开放课题重点项目（2018YKZX1009）

Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree

YU Xiu-wu^1,2,3, XIAO Ren-rong¹, LIU Yong^1,2,3, GUO Qian¹, YU Hao¹

1. School of Resource and Environment and Safety Engineering, University of South China, Hunan Hengyang 421001, China;
2. Hunan Province Engineering Technology Research Center of Uranium Tailings Treatment, Hunan Hengyang 421001, China;
3. Hunan Province Engineering Research Center of Radioactive Control Technology in Uranium Mining and Metallurgy, Hunan Hengyang 421001, China

Received:2018-06-27 Online:2019-04-28 Published:2019-04-09

摘要/Abstract

摘要： 针对接收信号强度指示（RSSI）测距定位精度和鲁棒性差的问题，提出了一种基于秩滤波和裴波那契树的信号强度定位（RF-RSSI-FTO）算法.采用秩滤波方法对RSSI值进行去干扰滤波处理，可提高测距精度及鲁棒性；引入裴波那契树优化算法对定位坐标进行全局和局部搜索寻优处理，可减小定位误差.仿真结果表明，RF-RSSI-FTO算法能有效改善测距精度和鲁棒性，增强全局和局部搜索能力，提高定位精度.

关键词: 无线传感器网络, 接收的信号强度指示, 秩滤波, 鲁棒性, 裴波那契树

Abstract: In order to solve the problem of poor ranging accuracy and robustness of received signal strength indication (RSSI), a signal strength localization algorithm based on rank filter and Fibonacci tree optimization (RF-RSSI-FTO) was proposed. First, the rank filtering method was used to remove the interference of the RSSI value to improve the accuracy and robustness of the ranging. Then, the Fibonacci tree optimization algorithm was introduced to optimize the global and local search of the positioning coordinates to reduce the positioning error. Simulation results show that the RF-RSSI-FTO algorithm can effectively improve ranging accuracy and robustness, enhance the global and local search ability, and improve positioning accuracy.

Key words: wireless sensor network, received signal strength indication, rank filter, robustness, Fibonacci tree

中图分类号:

TP393

余修武, 肖人榕, 刘永, 郭倩, 余昊. 基于秩滤波和裴波那契树的信号强度定位算法[J]. 北京邮电大学学报, 2019, 42(2): 7-12.

YU Xiu-wu, XIAO Ren-rong, LIU Yong, GUO Qian, YU Hao. Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(2): 7-12.

参考文献

[1] 常小凯, 朱婉婕, 李德奎. 三维无线传感器网络定位的可行方向算法[J]. 北京邮电大学学报, 2016, 39(2):98-102. Chang Xiaokai, Zhu Wanjie, Li Dekui. A feasible direction algorithm for solving 3D sensor network localization[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(2):98-102.
[2] 何杰, 吴得泱, 李希飞, 等. 利用测距值优化的室内三维定位算法[J]. 北京邮电大学学报, 2017, 40(3):37-42. He Jie, Wu Deiyang, Li Xifei, et al. A 3-D indoor localization algorithm using distance optimization[J]. Journal of Beijing University of Posts and Telecommunications, 2017, 40(3):37-42.
[3] Mardini W, Khamayseh Y, Almodawar A A, et al. Adaptive RSSI-based localization scheme for wireless sensor networks[J]. Peer-to-Peer Networking and Applications, 2016, 9(6):991-1004.
[4] Zhou Cheng, Yuan Jiazheng, Liu Hongzhe, et al. Bluetooth indoor positioning based on RSSI and Kalman filter[J]. Wireless Personal Communications, 2017, 96(3):4115-4130.
[5] Guan Bo, Li Xin. An RSSI-based wireless sensor network localization algorithm with error checking and correction[J]. International Journal of Online and Biomedical Engineering, 2017, 13(12):52-66.
[6] Tseng C H, Yen J S. Enhanced Gaussian mixture model of RSSI purification for indoor positioning[J]. Journal of Systems Architecture, 2017, 81(11):1-6.
[7] Zou Tengyue, Lin Shouying, Li Shuyuan. Blind RSSD-based indoor localization with confidence calibration and energy control[J]. Sensors, 2016, 16(6):788-811.
[8] Svecko J, Malajner M, Gleich D. Distance estimation using RSSI and particle filter[J]. ISA Transactions, 2015, 55(16):275-285.
[9] 冯秀芳, 吕淑芳. 基于RSSI和分步粒子群算法的无线传感器网络定位算法[J]. 控制与决策, 2014, 29(11):1966-1972. Feng Xiufang, Lü Shufang. Wireless sensor networks locating algorithm based on RSSI and split-step particle swarm optimization algorithm[J]. Control and Decision, 2014, 29(11):1966-1972.
[10] Wu Zheng, Jedari E, Muscedere R, et al. Improved particle filter based on WLAN RSSI fingerprinting and smart sensors for indoor localization[J]. Computer Communications, 2016, 83(3):64-71.
[11] 张松海, 施心陵, 李鹏, 等. 多峰函数优化的黄金分割斐波那契树优化算法[J]. 电子学报, 2017, 45(4):791-798. Zhang Songhai, Shi Xinling, Li Peng, et al. Golden section Fibonacci tree optimization algorithm for multimodal function optimization[J]. Acta Electronic Sinica, 2017, 45(4):791-798.
[12] 傅惠民, 肖强, 娄泰山, 等. 非线性非高斯秩滤波方法[J]. 航空动力学报, 2015, 30(10):2318-2322. Fu Huimin, Xiao Qiang, Lou Taishan, et al. Nonlinear and non-Guassian rank filter method[J]. Journal of Aerospace Power, 2015, 30(10):2318-2322.
[13] 董易, 吕丹桔, 王霞, 等. 斐波那契树优化算法全局随机性概率收敛分析[J]. 控制与决策, 2018, 33(3):439-446. Dong Yi, Lü Danjv, Wang Xia, et al. A global randomness-based probability convergence analysis of Fibonacci tree optimization algorithm[J]. Control and Decision, 2018, 33(3):439-446.

[1]	王延凯龙华邵玉斌杜庆治王瑶. 基于融合特征MGCC的语种识别方法[J]. 北京邮电大学学报, 2023, 46(2): 116-121.
[2]	任帅雷雪梅淡卓异何骁石磊. 一种基于三维模型顶点分区的多载体信息隐藏算法[J]. 北京邮电大学学报, 2023, 46(1): 109-114,126.
[3]	余修武商亚东刘永. 临时优劣重心反向融变的麻雀优化 WSN 定位算法[J]. 北京邮电大学学报, 2023, 46(1): 90-96.
[4]	余修武, 秦晓坤, 刘永. 基于萤火虫算法优化FCM的WSN路由算法[J]. 北京邮电大学学报, 2022, 45(2): 50-56.
[5]	余修武, 黄露平, 刘永, 余昊, 李佩. 遗传-禁忌搜索优化的三维DV-Hop定位算法[J]. 北京邮电大学学报, 2021, 44(4): 75-81.
[6]	刘琳岚, 肖庭忠, 夏扬, 舒坚. 基于超限快速决策树的链路质量评估[J]. 北京邮电大学学报, 2021, 44(3): 125-130.
[7]	曹毅, 黄子龙, 盛永健, 刘晨, 费鸿博. D-2-DenseNet噪音鲁棒的城市音频分类模型[J]. 北京邮电大学学报, 2021, 44(1): 86-91.
[8]	余修武, 李莹, 刘永, 肖人榕, 余昊. 基于映射曲线的自适应莱维鲸鱼无线定位算法[J]. 北京邮电大学学报, 2020, 43(5): 125-129,136.
[9]	余修武, 张可, 刘永. 基于罚函数与水波优化的WSN定位算法[J]. 北京邮电大学学报, 2020, 43(4): 106-112.
[10]	仇景明, 曲桦, 赵季红. 一种鲁棒网络流量分类及新类型发现算法[J]. 北京邮电大学学报, 2020, 43(2): 40-45.
[11]	胡中栋, 王俊岭, 王振东, 曾珽. 山区复杂地形的无线传感器网络节点定位算法[J]. 北京邮电大学学报, 2019, 42(5): 113-118.
[12]	吴林冲, 颜子翔, 肖井华. 基于高阶关联矩阵方法的混沌系统参数辨识[J]. 北京邮电大学学报, 2019, 42(5): 15-21.
[13]	景旻, 任娜, 朱长青, 周子宸. 一种基于距离分区的BIM模型零水印算法[J]. 北京邮电大学学报, 2019, 42(5): 100-106.
[14]	潘蕾娜, 陶洋, 许湘扬, 王进. 基于信任与能耗均衡的安全分簇路由协议[J]. 北京邮电大学学报, 2019, 42(3): 29-36.
[15]	钱开国, 卜春芬, 王玉见, 申时凯. 基于相交度比的无线传感器网络迭代定位算法[J]. 北京邮电大学学报, 2019, 42(3): 98-105.

基于秩滤波和裴波那契树的信号强度定位算法

Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics

本文评价