Indoor localization in geometric region and anchor distribution optimization analysis based on noise error model

Expand
  • 1. Department of Mathematics, College of Science, East China University of Science and Technology, Shanghai 200237, China

Received date: 2015-06-04

  Online published: 2015-09-15

Abstract

Indoor localization problem in geometric region from industrial practice based on noise error model is considered. With performance and comparison of traditional location algorithms and numerical experiments, we study the optimal number and distribution of anchors, improve the location theory of anchor array and furthermore present an optimization model of anchors distribution based on Delaunay triangulation and its effective algorithm.

Cite this article

ZHAO Lifang, LU Xiwen, YANG Yichen . Indoor localization in geometric region and anchor distribution optimization analysis based on noise error model[J]. Operations Research Transactions, 2015 , 19(3) : 140 -150 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.017

References

Liu H, Darabi H, Banerjee P, et al. Survey of wireless indoor positioning techniques and systems [J]. IEEE Transactions on Systems, Man, and Cybernetics, 2007,  37: 1067-1080.
Shen G, Zetik R, Thoma R S. Performance comparison of TOA and TDOA based location estimation algorithm in LOS environment [C]//Proceeding of the 5 th workshop on positioning, Navigation and communication,  Hannover Germany: Publisher SHAKER publishing, 2008,
Pal A. Localization algorithms in wireless sensor networks: Current approaches and future challenges [J]. Network Protocols and Algorithms, 2010, 2.


Ma Q, Bollmeyer C, Zhu Y, et al. Localization of heart reference point of a lying patient with microsoft kinect sensor [C]//Student Conference Medical Engineering Science,  Luebeck Germany, Publisher Infinite Science Publishing, 2014.

Foy W H. Position-location solutions by Taylor-series estimation [J].  IEEE Trans. Aerosp. Elecctron. Syst, 1976,  12: 187-194.

Zhao L, Pelka M, Bollmeyer C, et al. Comparison and performance evaluation of indoor localization algorithms based on an error model for an optical reference system [C]//Student Conference Medical Engineering Science, Luebeck Germany, Publisher Infinite Science Publishing, 2015.
Marquardt, Donald W. An algorithm for least-squares estimation of nonlinear parameters [J]. Journal of the Society for Industrial Applied Mathematics, 1963,  11: 431-441.
Madsen K, Nielsen H B, Tingleff O.  Methods for nonlinear least squares problems [M]. Denmark:  Publisher Informatics and Mathematical Modelling, Technical University of Denmark,  2004.
Anderson E, Bai Z, Bischof C, et al.  Linear Algebra PACKage [M]. Berkeley: Publisher Univ. of Tennessee; Univ. of California, 1999.

Schrijver A.  Theory of Linear and Integer Programming [M].  America: Publisher Wiley, 1998.
Delaunay B. Sur la sph\`{e}re vide [J]. Izvestia Akademii NaukSSSR, Otdelenie Matematicheskikh i Estestvennykh Nauk, 1934, 793-800.

 
Outlines

/