基于加权混合滤波和重心法的APIT定位算法

doi:10.13190/j.jbupt.2018-313

北京邮电大学学报 ›› 2019, Vol. 42 ›› Issue (4): 32-37,75.doi: 10.13190/j.jbupt.2018-313

基于加权混合滤波和重心法的APIT定位算法

余修武, 余昊, 刘永, 肖人榕, 李莹

南华大学资源环境与安全工程学院, 湖南衡阳 421001

收稿日期:2018-12-18 出版日期:2019-08-28 发布日期:2019-08-26
作者简介:余修武(1976-),男,教授,硕士生导师,E-malil:yxw2008xy@163.com.
基金资助:
国家自然科学基金项目（11875164）；湖南省重点研发计划项目（2018SK2055）；国家应急管理部安全生产重特大事故防治关键技术科技项目（hunan-0001-2018AQ）

APIT Location Algorithm Based on Weighted Hybrid Filtering and Center of Gravity Method

YU Xiu-wu, YU Hao, LIU Yong, XIAO Ren-rong, LI Ying

School of Resource&Environment and Safety Engineering, University of South China, Hunan Hengyang 421001, China

Received:2018-12-18 Online:2019-08-28 Published:2019-08-26

摘要/Abstract

摘要： 提出了一种基于加权混合滤波与重心法的近似三角形内点测试（APIT）改进定位算法（HFG-APIT）.利用混合滤波过滤突变信号强度值使数据平滑稳定输出；再引入加权中位数来提高接收信号强度（RSSI）的精度；最后采用重心法进行内点测试减少误判，提高定位精度.仿真结果表明，混合滤波算法比其他滤波方法处理RSSI数据的测距精度更高，HFG-APIT的定位误差分别为最小二乘定位算法（LSM-RSSI）和APIT定位算法的41.7%和23.8%，整体定位性能也优于其他2种算法.

关键词: 近似三角形内点测试法, 混合滤波, 加权中位数, 重心法

Abstract: An improved approximate point-in-triangulation test (APIT) localization algorithm which based on weighted hybrid filtering and center of gravity method (HFG-APIT) was proposed. Hybrid filtering is used to filter abrupt signal strength values to make the data output smoothly and stably. Weighted median is then used to improve the accuracy of received signal strength indication (RSSI), the center of gravity method is used for interior point testing to reduce misjudgment and improve localization accuracy. Simulation results show that the hybrid filtering algorithm has higher ranging accuracy than other filtering methods in processing RSSI data and the localization errors of HFG-APIT are 41.7% and 23.8% of RSSI localization algorithm based on least squares method (LSM-RSSI) and APIT localization algorithm, the localization performance is also better than the other two algorithms.

Key words: approximate point-in-triangulation test, hybrid filtering, weighted median, center of gravity method

中图分类号:

TP393

余修武, 余昊, 刘永, 肖人榕, 李莹. 基于加权混合滤波和重心法的APIT定位算法[J]. 北京邮电大学学报, 2019, 42(4): 32-37,75.

YU Xiu-wu, YU Hao, LIU Yong, XIAO Ren-rong, LI Ying. APIT Location Algorithm Based on Weighted Hybrid Filtering and Center of Gravity Method[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2019, 42(4): 32-37,75.

参考文献

[1] 余修武, 刘琴, 李向阳, 等. 基于改进蚁群的BP神经网络WSN数据融合算法[J]. 北京邮电大学学报, 2018, 41(4):91-96. Yu Xiuwu, Liu Qin, Li Xiangyang, et al. Information fusion algorithm based on improved ant colony optimization BP neural network in WSN[J]. Journal of Beijing University of Posts and Telecommunications, 2018, 41(4):91-96.
[2] Cheng Jiulong, Song Guangdong, Liu Tongyu, et al. High precision location of micro-seismic source in underground coal mine[J]. Chinese Journal of Geophysics, 2016, 59(6):734-743.
[3] Li G, Geng E, Ye Z, et al. Indoor positioning algorithm based on the improved RSSI distance model[J]. Sensors, 2018, 18(9):2820-2835.
[4] Cheikhrouhou O, Bhatti G M, Alroobaea R. A hybrid DV-Hop algorithm using RSSI for localization in large-scale wireless sensor networks[J]. Sensors, 2018, 18(5):1469-1483.
[5] Wang C L. Decentralized target positioning and tracking based on a weighted extended kalman filter for wireless sensor networks[J]. Wireless Networks, 2013, 19(8):1915-1931.
[6] Fang X, Jiang Z, Nan L, et al. Noise-aware localization algorithms for wireless sensor networks based on multidimensional scaling and adaptive Kalman filtering[J]. Computer Communications, 2016, 101(5):57-68.
[7] Tseng C H, Yen J S. Enhanced gaussian mixture model of RSSI purification for indoor positioning[J]. Journal of Systems Architecture, 2017, 81(4):1-6.
[8] Wei Z, Chen X, Huang Y, et al. A distance measurement algorithm based on hybrid filter and nodes adaptive correction model[J]. Chinese Journal of Sensors and Actuators, 2016, 29(8):1280-1283.
[9] Feng S, Wu C D, Zhang Y Z. Dynamic localization of mobile robot based on improved APIT[J]. Journal of Beijing University of Posts and Telecommunications, 2016, 39(05):67-71, 88.
[10] Liu J, Wang Z, Yao M, et al. VN-APIT:virtual nodes-based range-free APIT localization scheme for WSN[J]. Wireless Networks, 2016, 22(3):1-12.
[11] Lasla N, Younis M F, Ouadjaout A, et al. An effective area-based localization algorithm for wireless networks[J]. IEEE Transactions on Computers, 2015, 64(8):2103-2118.
[12] Yaghoubi F, Abbasfar A A, Maham B. Energy efficient RSSI-based localization for wireless sensor networks[J]. IEEE Communications Letters, 2014, 18(6):973-976.
[13] Tateishi, Kazuya, Ikegami, et al. Estimation method of attenuation constant during localization in RSSI[J]. International Journal of Radiation Oncology Biology Physics, 2015, 91(5):1026-1033.

基于加权混合滤波和重心法的APIT定位算法

APIT Location Algorithm Based on Weighted Hybrid Filtering and Center of Gravity Method

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 2

编辑推荐

Metrics

本文评价

[1]	蔡振浩,于宏毅. 基于二阶锥规划法的混合滤波器组最优化设计[J]. 北京邮电大学学报, 2011, 34(5): 124-127.
[2]	景晓军, 赵衍运, 蔡安妮, 孙景鳌. 一种线性与非线性的混合滤波算法[J]. 北京邮电大学学报, 2001, 24(4): 34-38.