Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree

doi:10.13190/j.jbupt.2018-120

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (2): 7-12.doi: 10.13190/j.jbupt.2018-120

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TP393

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.

References

[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]	. Language Identification method based on Fusion Feature MGCC [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 116-121.
[2]	REN Shuai, LEI Xuemei, DAN Zhuoyi, HE Xiao, SHI Lei. Multi-Carrier Information Hiding Algorithm Based on Vertex Partition of 3D Model [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 109-114,126.
[3]	YU Xiuwu, SHANG Yadong, LIU Yong. WSN Localization Algorithm Based on Temporary Best and Worst Centroid Opposite Cross Mutation and Sparrow Optimization [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(1): 90-96.
[4]	YU Xiuwu, QIN Xiaokun, LIU Yong. WSN Routing Algorithm Based on Firefly Algorithm to Optimize FCM [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(2): 50-56.
[5]	YU Xiu-wu, HUANG Lu-ping, LIU Yong, YU Hao, LI Pei. Three-Dimensional DV-Hop Location Algorithm Based on Genetic-Tabu Search Optimization in WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(4): 75-81.
[6]	LIU Lin-lan, XIAO Ting-zhong, XIA Yang, SHU Jian. Link Quality Estimation Based on Extremely Fast Decision Tree [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(3): 125-130.
[7]	YU Xiu-wu, LI Ying, LIU Yong, XIAO Ren-rong, YU Hao. Wireless Localization Algorithm of Adaptive Levy Whale Based on Mapping Curve [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(5): 125-129,136.
[8]	YU Xiu-wu, ZHANG Ke, LIU Yong. Localization Algorithm Based on Penalty Function and Water Wave Optimization for WSN [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(4): 106-112.
[9]	QIU Jing-ming, QU Hua, ZHAO Ji-hong. A Robust Network Traffic Classification and New Type Discovery Algorithm [J]. Journal of Beijing University of Posts and Telecommunications, 2020, 43(2): 40-45.
[10]	HU Zhong-dong, WANG Jun-ling, WANG Zhen-dong, ZENG Ting. Node Localization Algorithm of Wireless Sensor Networks for Complex Terrain in Mountain Areas [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 113-118.
[11]	WU Lin-chong, YAN Zi-xiang, XIAO Jing-hua. Parameter Identification of Chaotic Systems Based on High-Order Correlation Computations [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 15-21.
[12]	JING Min, REN Na, ZHU Chang-qing, ZHOU Zi-chen. The Zero Watermarking Algorithm Based on Distance Partition for BIM Modeling [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(5): 100-106.
[13]	PAN Lei-na, TAO Yang, XU Xiang-yang, WANG Jin. A Secure Clustering Routing Protocol Based on Trust and Balancing Energy Consumption [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 29-36.
[14]	QIAN Kai-guo, PU Chun-fen, WANG Yu-jian, SHEN Shi-kai. An Iteration Localization Algorithm in Wireless Sensor Network Based on Intersection Degree Ratio [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 98-105.
[15]	MA Jun-yan, ZHANG Te, WANG Jin. Task Transition Probability Based Anomaly Detection Method for Sensor Nodes [J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(3): 37-42.

Signal Strength Localization Algorithm Based on Rank Filter and Fibonacci Tree

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments