• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

计算机工程与科学

• 计算机网络与信息安全 • 上一篇    下一篇

基于二次加权的LANDMARC景区改进定位算法研究

靳朋1,郗涛1,王莉静2   

  1. (1.天津工业大学机械工程学院,天津 300387;2.天津城建大学控制与机械工程学院,天津 300384)
  • 收稿日期:2018-03-12 修回日期:2018-07-12 出版日期:2019-03-25 发布日期:2019-03-25
  • 基金资助:

    阳泉市重点研发计划(SXYQ1513)

An improved positioning algorithm for scenic areas
based on  two times weighted LANDMARC

JIN Peng1,XI Tao1,WANG Lijing2   

  1. (1.College of Mechanical Engineering,Tianjin Polytechnic University,Tianjin 300387;
    2.College of Control and Mechanical Engineering,Tianjin Urban Construction University,Tianjin 300384,China)
  • Received:2018-03-12 Revised:2018-07-12 Online:2019-03-25 Published:2019-03-25

摘要:

针对景区地形复杂导致定位精度低的问题,在传统的LANDMARC室内定位算法基础上,提出了一种基于二次加权定位的改进算法,以解决景区中部分参考标签不能均布地复杂定位问题。首先,该算法通过一次加权定位求出待定位标签坐标;然后,将第一次求得的待定位坐标分别与参考区域的顶点连接,将参考区域划分为k个三角形区域,再分别求出这k个三角形内切圆的圆心;最后,以k个圆心作为最邻近参考坐标,通过设定二次加权系数,从而计算出更精确的待定位标签坐标。本文以某典型景区进行定位实验,实验仿真结果表明,改进后的定位算法在复杂的景区环境中,相比传统的一次加权定位算法,定位精度提高了10.6%,这说明其在复杂景区中具有更好的适用性。

关键词: 景区定位, RFID技术, LANDMARC算法, 二次加权

Abstract:

Aiming at the problem of low positioning accuracy caused by complex terrains in scenic areas, we propose an improved two times weighted positioning algorithm based on the traditional indoor positioning algorithm LANDMARC to solve the complex positioning problem that some reference labels in scenic areas are not uniformly distributed. Firstly, the algorithm can obtain the coordinates of the labels to be located by one weighted positioning. Then, the obtained coordinates are connected with the vertexes of reference areas respectively. The reference area is divided into K triangular regions, and the centers of the inscribed circle of K triangular regions  are obtained respectively. The K centers are taken as the reference coordinate of the nearest neighbor. By setting the coefficients of the second weighting, a more accurate positioning label coordinate is calculated. Experiments on a typical scenic area show that the improved positioning algorithm has a 10.6% improvement in positioning accuracy in the complex scenic environment compared with the traditional one-time weighted positioning algorithm, which proves its better applicability in complex scenic areas.
 

Key words: positioning in scenic area, RFID technology, LANDMARC algorithm, two-times weighted