A 3-D Indoor Localization AlgorithmUsing Distance Optimization

doi:10.13190/j.jbupt.2017.03.004

JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM ›› 2017, Vol. 40 ›› Issue (3): 37-42.doi: 10.13190/j.jbupt.2017.03.004

• Papers • Previous Articles Next Articles

A 3-D Indoor Localization AlgorithmUsing Distance Optimization

HE Jie¹, WU De-yang², LI Xi-fei¹, XU Li-yuan¹, QI Yue¹

1. School of Computer and Communication Engineering, University of Science and Technology, Beijing 100083, China;
2. School of Mathematics and Physics, University of Science and Technology, Beijing 100083, China

Received:2016-08-31 Online:2017-06-28 Published:2017-05-25

Abstract

Abstract: Least Square is a typical three-dimensional location algorithm for time of arrival based indoor positioning system. The precondition of traditional LS algorithm is that the measurement error meets the zero mean and the equal variance. However, the multipath and non-line of sight significant in realistic indoor environment leads TOA ranging error to be non-Gaussian distribution and cannot meet the hypothesis. This conflict leads low localization accuracy. This article presents a distance optimization based least square 3-D indoor localization algorithm. The nonlinear programming method with Cayley-Menger determinant and tetrahedral geometry constraints was adopted by the proposed algorithm to optimize measured distance, which makes the ranging error fit Gaussian distribution and thus improves the localization accuracy of least square. Experiments demonstrate that the proposed distance optimization based least square 3-D localization algorithm achieves better localization accuracy and stability.

Key words: 3-D localization, least square algorithm, distance optimization, geometric constraints

CLC Number:

TN911.22

HE Jie, WU De-yang, LI Xi-fei, XU Li-yuan, QI Yue. A 3-D Indoor Localization AlgorithmUsing Distance Optimization[J]. JOURNAL OF BEIJING UNIVERSITY OF POSTS AND TELECOM, 2017, 40(3): 37-42.

References

[1] Rantakokko J, Rydell J, Strömbäck P, et al. Accurate and reliable soldier and first responder indoor positioning:multisensor systems and cooperative localization[J]. IEEE Wireless Communications, 2011, 18(2):10-18.
[2] 王鹏, 张晓彤, 徐丽媛, 等. 基于自适应时延估计的室内近场测距算法[J]. 计算机学报,2016, 39(32):1-19. Wang Peng, Zhang Xiaotong, Xu Liyuan, et al. Indoor near field ranging algorithm based on adaptive time delay estimation[J]. Chinese Journal of Computers, 2016, 39(32):1-19.
[3] Gandhi S R, Ganz A, Mullett G. FIREGUIDE:firefighter guide and tracker[C]//EMBC 2010. Buenos Aires:IEEE, 2010:2037-2040.
[4] Ghidary S S, Nakata Y, Takamori T, et al. Localization and approaching to the human by mobile home robot[C]//RO-MAN 2000. Osaka:IEEE, 2000:63-68.
[5] Li Zeyuan. Constrained weighted least squares location algorithm using received signal strength measurements[J]. China Communications, 2016, 13(4):81-88.
[6] Akgul F O. Modeling the behavior of multipath components pertinent to indoor geolocation[M].[S.l.]:Worcester Polytechnic Institute, 2010.
[7] Bialer O, Raphaeli D, Weiss A J. Efficient time of arrival estimation algorithm achieving maximum likelihood performance in dense multipath[J]. IEEE Transactions on Signal Processing, 2012, 60(3):1241-1252.
[8] Erkmen B I, Moision B. Maximum likelihood time-of-arrival estimation of optical pulses via photon-counting photodetectors[C]//2009 IEEE International Symposium on Information Theory.[S.l.]:IEEE, 2009:1909-1913.
[9] Liang S C, Liao L H, Lee Y C. Localization algorithm based on improved weighted centroid in wireless sensor networks[J]. Journal of Networks, 2014, 9(1):183-189.
[10] Chu Y, Ganz A. A UWB-based 3D location system for indoor environments[C]//2^nd International Conference on Broadband Networks. Boston:IEEE, 2005:1147-1155.
[11] Cao Ming, Anderson B D O, Morse A S. Sensor network localization with imprecise distances[J]. Systems & control letters, 2006, 55(11):887-893.
[12] Crippen G M, Havel T F. Distance geometry and molecular conformation[M]. Taunton:Research Studies Press, 1988.
[13] 曾中君. 六正数构成四面体六棱长的充要条件. 数学教学通讯[J]:教师阅读, 2008(12):38-39. Zhongjun Zeng. A sufficient and necessary condition for six positive numbers to form six sides of a tetrahedron, mathematics teaching communication[J]. Teacher Reading, 2008(12):38-39.
[14] Chai T, Draxler R R. Root mean square error (RMSE) or mean absolute error (MAE)-arguments against avoiding RMSE in the literature[J]. Geoscientific Model Development, 2014, 7(3):1247-1250.

[1]	YUAN Jianguo, YU Linfeng, YOU Wei, PANG Yu. An SCL-Flip Decoding Algorithm of Polar Codes to Optimize the Error Pattern Set [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(4): 76-82.
[2]	. Scheme of Maximizing Tradeoff for the IRS-aided Downlink NOMA Systems [J]. Journal of Beijing University of Posts and Telecommunications, 0, (): 0-0.
[3]	. Fog Node Contribution Degree Based Task Offloading Algorithm for Heterogeneous Cellular Network [J]. Journal of Beijing University of Posts and Telecommunications, 2023, 46(2): 37-42.
[4]	. Encoding and compression method of 3D skeleton data for semantic communication [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 62-69.
[5]	Ze-Yu Wang Meng-Fei ZHANG Mugen Peng. Study on Handover Mechanism in Non-terrestrial Networks with Transparent Satellites [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 105-112.
[6]	Mugen Peng. Preamble Design for Low Earth Orbit Communication Systems [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 78-84.
[7]	. Polar Coded Modulation for 6G System [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(6): 1-11.
[8]	ZHANG Shunwai, XIA Zihan. Construction and Performance Analysis of SWIPT-Based Product Polar Coded Cooperation [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(5): 54-59.
[9]	ZHAO Haiying, XIE Guangpeng, GAO Zihui. Automatic Generation Method of Turtle Back Pattern Based on Mathematical Rules [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 110-115.
[10]	Hai YingZhao Zi huiGAO. Automatic generation method of turtle back pattern based on mathematical rules [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(4): 119-125.
[11]	GUO Shize, Lü Renjian, HE Mingshu, ZHANG Jie, YU Saisai. Application of Flow Spectrum Theory in Network Defense [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 19-25.
[12]	WANG Huiqin, YANG Lirong, PENG Qingbin, CAO Minghua, CHEN Dan. O-OFDM-DIM Based on Discrete Wavelet Transform [J]. Journal of Beijing University of Posts and Telecommunications, 2022, 45(3): 57-63.
[13]	LIU Shao-hua, LI Ming-hao, LI Zhao-xin, MAO Tian-lu, LIU Jing. Neural Radiance Field by Joint Sampling [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 109-115.
[14]	ZHAO Hai-ying, LI Huan-hong, HOU Xiao-gang. Evaluation Method of Traditional Pattern Vector Diagram Based on Perception Drive [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 53-58.
[15]	LIU Xiao-ming, QI Tao, GAN Lu. A Broadband Reflective Polarization Rotator [J]. Journal of Beijing University of Posts and Telecommunications, 2021, 44(6): 20-25,32.

A 3-D Indoor Localization AlgorithmUsing Distance Optimization

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments