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

doi:10.13190/j.jbupt.2018-313

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2019, Vol. 42 ›› Issue (4): 32-37,75.doi: 10.13190/j.jbupt.2018-313

• Papers • Previous Articles Next Articles

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

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

CLC Number:

TP393

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.

References

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

[1]	. Multi-user-oriented SWIPT-MEC Task Hierarchical Processing Offloading Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[2]	. An Optimization Scheme of Edge Caching for Panorama Video based on DQN [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[3]	. Deterministic Scheduling and Routing Joint Intelligent Optimization Scheme in Computing First Network [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 9-14.
[4]	. Service Networking Over Hyper-WAN Integrated Distributed Cloud：Vision and Key Technologies [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 1-8.
[5]	. Reaserch of On-Board Edge DNN Inference Strategies For LEO Satellite Networks [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 57-63.
[6]	. Multicast Service Chain Deployment and Adjustment Method under User Dynamic Access [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 55-61.
[7]	. Trusted predictive cache architecture for Internet of vehicles privacy protection combined with blockchain [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 145-150.
[8]	TIAN Zhongda, PAN Xinpeng. Network Traffic Prediction Using Wavelet Denoising and Optimized Support Vector Machine [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 79-84.
[9]	LIU Linlan, SONG Xiuyang, CHEN Yubin. Link Prediction in Opportunistic Networks Based on Network Representation Learning [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 64-69,103.
[10]	XI Heran, ZHU Jinghua, LI Jinbao. Edge-Cloud Collaborative Worker Recruitment Algorithm in Mobile Crowd Sensing System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 77-83.
[11]	LI Jingbo, MA Li, MA Dongchao, FU Yingxun, LI Yang. SDN-Based Integrated Convergent Network Routing Scheduling Mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 84-90.
[12]	. SDN-based integrated convergent network routing scheduling mechanism [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 98-104.
[13]	. Edge-Cloud Collaborative Worker Recruitment Algorithm in Mobile Crowd Sensing System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 91-97.
[14]	. Node importance evaluation in multiplex heterogeneous networks based on graph embedding [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 1-76.
[15]	LIU Likun, QIU Tie, XU Tianyi, CHEN Ning, WAN Zhiguo. User Fine-Grained Reliability and Truth Estimate Model on Mobile Crowdsensing [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 70-76.

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments