English

运筹学学报 >

2015 , Vol. 19 >Issue 3: 140 - 150

DOI: https://doi.org/10.15960/j.cnki.issn.1007-6093.2015.03.017

运筹学

基于噪声误差模型的不规则区域室内定位和锚点分布优化

展开
  • 1. 华东理工大学理学院数学系, 上海, 200237

收稿日期: 2015-06-04

  网络出版日期: 2015-09-15

基金资助

 国家自然科学基金(No.11371137)

收起

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

Fold

摘要

结合实际工业背景,研究了一类在不规则区域且误差不服从高斯分布的室内无线定位问题.给出了噪声误差模型, 在对多个传统定位算法进行性能分析的基础上,研究了待定位区域内锚点阵列的分布, 改进了多锚点阵列下的定位方法,并提出基于Delaunay三角剖分锚点分布优化模型和求解方法.

关键词： 室内定位; 最佳锚点数; 不规则区域

本文引用格式

赵丽芳, 鲁习文, 杨一宸 . 基于噪声误差模型的不规则区域室内定位和锚点分布优化[J]. 运筹学学报, 2015 , 19(3) : 140 -150 . DOI: 10.15960/j.cnki.issn.1007-6093.2015.03.017

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.

Key words： indoor localization; optimal number of anchor; geometric region

参考文献

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.

 
Options
文章导航

/

〈 〉