• Title/Summary/Keyword: trilateration

Search Result 103, Processing Time 0.035 seconds

An Experimental Study on the Reliability of Electronic Distance Meter. (전자파거리측량기(EDM)의 신뢰성에 관한 실험적 연구)

  • 서채연;이계학
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.7 no.1
    • /
    • pp.37-48
    • /
    • 1989
  • Electronic Distance Meter(EDM) is widely used for the traverse surveying and trilateration net recently, therefore, the study on reliability of EDM is very important. In this study, the reliability of EDM is examined by calculating the distortion of traverse surveying net, statistically analyzing the results of side length between triangulation and trilateration. As the result of this study, correction equation of EDM and steel-tape is obtained. And also, linear regression equations with correlation coefficient (0.89-0.98) show resulting from the error analysis of each side length. In addition to checking the distortion of traverse surveying net, distortion calculated with correction EDM appears to be the smallest value.

  • PDF

Performance Analysis of the Localization Compensation Algorithm for Moving Objects Using the Least-squares Method (최소자승법을 적용한 이동객체 위치인식 보정 알고리즘 성능분석)

  • Jung, Moo Kyung;Lee, Dong Myung
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.39C no.1
    • /
    • pp.9-16
    • /
    • 2014
  • The localization compensation algorithm for moving objects using the least-squares method is suggested and the performance of the algorithm is analyzed in this paper. The suggested compensation algorithm measures the distance values of the mobile object moving as a constant speed by the TMVS (TWR Minimum Value Selection) method, estimates the location of the mobile node by the trilateration scheme based on the values, and the estimated location is compensated using the least-squares method. By experiments, it is confirmed that the localization performance of the suggested compensation algorithm is largely improved to 58.84% and 40.28% compared with the conventional trilateration method in the scenario 1 and 2, respectively.

An indoor fusion positioning algorithm of Bluetooth and PDR based on particle filter with dynamic adjustment of weights calculation strategy

  • Qian, Lingwu;Yuan, Bingjie
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.15 no.10
    • /
    • pp.3534-3553
    • /
    • 2021
  • The low cost of Bluetooth technology has led to its wide usage in indoor positioning. However, some inherent shortcomings of Bluetooth technology have limited its further development in indoor positioning, such as the unstable positioning state caused by the fluctuation of Received Signal Strength Indicator (RSSI) and the low transmission frequency accompanied by a poor real-time performance in positioning and tracking moving targets. To address these problems, an indoor fusion positioning algorithm of Bluetooth technology and pedestrian dead reckoning (PDR) based on a particle filter with dynamic adjustment of weights calculation strategy (BPDW) will be proposed. First, an orderly statistical filter (OSF) sorts the RSSI values of a period and then eliminates outliers to obtain relatively stable RSSI values. Next, the Group-based Trilateration algorithm (GTP) enhances positioning accuracy. Finally, the particle filter algorithm with dynamic adjustment of weight calculation strategy fuses the results of Bluetooth positing and PDR to improve the performance of positioning moving targets. To evaluate the performance of BPDW, we compared BPDW with other representative indoor positioning algorithms, including fingerprint positioning, trilateral positioning (TP), multilateral positioning (MP), Kalman filter, and strong tracking filter. The results showed that BPDW has the best positioning performance on static and moving targets in simulation and actual scenes.

Hybrid Indoor Position Estimation using K-NN and MinMax

  • Subhan, Fazli;Ahmed, Shakeel;Haider, Sajjad;Saleem, Sajid;Khan, Asfandyar;Ahmed, Salman;Numan, Muhammad
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.13 no.9
    • /
    • pp.4408-4428
    • /
    • 2019
  • Due to the rapid advancement in smart phones, numerous new specifications are developed for variety of applications ranging from health monitoring to navigations and tracking. The word indoor navigation means location identification, however, where GPS signals are not available, accurate indoor localization is a challenging task due to variation in the received signals which directly affect distance estimation process. This paper proposes a hybrid approach which integrates fingerprinting based K-Nearest Neighbors (K-NN) and lateration based MinMax position estimation technique. The novel idea behind this hybrid approach is to use Euclidian distance formulation for distance estimates instead of indoor radio channel modeling which is used to convert the received signal to distance estimates. Due to unpredictable behavior of the received signal, modeling indoor environment for distance estimates is a challenging task which ultimately results in distance estimation error and hence affects position estimation process. Our proposed idea is indoor position estimation technique using Bluetooth enabled smart phones which is independent of the radio channels. Experimental results conclude that, our proposed hybrid approach performs better in terms of mean error compared to Trilateration, MinMax, K-NN, and existing Hybrid approach.

End-to-end-based Wi-Fi RTT network structure design for positioning stabilization (측위 안정화를 위한 End to End 기반의 Wi-Fi RTT 네트워크 구조 설계)

  • Seong, Ju-Hyeon
    • Journal of Korea Multimedia Society
    • /
    • v.24 no.5
    • /
    • pp.676-683
    • /
    • 2021
  • Wi-Fi Round-trip timing (RTT) based location estimation technology estimates the distance between the user and the AP based on the transmission and reception time of the signal. This is because reception instability and signal distortion are greater than that of a Received Signal Strength Indicator (RSSI) based fingerprint in an indoor NLOS environment, resulting in a large position error due to multipath fading. To solve this problem, in this paper, we propose an end-to-end based WiFi Trilateration Net (WTN) that combines neural network-based RTT correction and trilateral positioning network, respectively. The proposed WTN is composed of an RNN-based correction network to improve the RTT distance accuracy and a neural network-based trilateral positioning network for real-time positioning implemented in an end-to-end structure. The proposed network improves learning efficiency by changing the trilateral positioning algorithm, which cannot be learned through differentiation due to mathematical operations, to a neural network. In addition, in order to increase the stability of the TOA based RTT, a correction network is applied in the scanning step to collect reliable distance estimation values from each RTT AP.

A Study on User Location Estimation using Beacon Trilateration in Indoor Environment (비콘 삼변측량을 이용한 실내 환경에서의 사용자 위치 추정)

  • Lim, Su-Jong;Sung, Min-Gwan;Yun, Sang-Seok
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2021.10a
    • /
    • pp.180-182
    • /
    • 2021
  • This paper proposes a method for estimating the location of a user using a beacon to provide a service in an indoor environment. To estimate the location using the beacon, a Gaussian filter was applied to the RSSI value of the beacon, and the distance conversion function was obtained through the filtered RSSI value to estimate the tag location by trilateration. Then, in the indoor space where the beacons are installed, the location estimation accuracy of 8 places where 3 beacons are at a certain distance was confirmed. As a result, it was possible to confirm the position estimation accuracy of ±0.097 standard deviation and 0.242 distance error.

  • PDF

A TOA Shortest Distance Algorithm for Estimating Mobile Location (모바일 위치추정을 위한 TOA 최단거리 알고리즘)

  • Pradhan, Sajina;Hwang, Suk-Seung
    • The Journal of the Korea institute of electronic communication sciences
    • /
    • v.8 no.12
    • /
    • pp.1883-1890
    • /
    • 2013
  • Location detection technology (LDT) is one of the core techniques for location based service (LBS) in wireless communication for improving resource management and quality of services. The location of a mobile station (MS) is estimated using the time of arrival (TOA) technique based on three circles with centers corresponding to coordinates of three base stations (BSs) and radius corresponding to distances between MS and BSs. For accurately estimating the location of MS, three circles should meet at a point for the trilateration method, but they generally do not meet a point because the radius is increased depending on the number of time delay for estimating the distance between MS and BS and the carrier frequency. The increased three circles intersect at six points and the three intersection points among them should be generally placed close to coordinate of the location for the specific MS. In this paper, we propose the shortest distance algorithm for TOA trilateration method, to select three interior intersection points from entire six points. The proposed approach selects three intersection points with the shortest distances between coordinates of MS and intersection points and determines the averaged coordinate of the selected three points, as the location of the specific MS. We demonstrate the performance of the proposed algorithm using a typical computer simulation example.

Analysis of Bosses Coordinates of the Cadastral Triangular points by Using GPS Observations (GPS측위를 이용한 지적기준점 성과의 점검)

  • 양철수;정래정;강상구
    • Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
    • /
    • 2004.04a
    • /
    • pp.519-520
    • /
    • 2004
  • Using the baseline vectors obtained by GPS observations on 32 triangulation points over Gyunggido area, Bessel coordinates of the corresponding points are calculated according to trilateration adjustment. The result shows the possibility of construction of a new cadastral survey network with the degree of correctness of 5cm, when newly computing the coordinates of the survey datum point of the area with values from GPS baseline vectors.

  • PDF

Improvement Algorithm of Trilateration using Vector Prediction (벡터 예측을 통한 삼변측량법의 개선 알고리즘)

  • Kim, Jung-Ha;Sung, Joo-Hyun;Lee, Sung-Geun;Seo, Dong-Hoan
    • Proceedings of the Korean Society of Marine Engineers Conference
    • /
    • 2012.06a
    • /
    • pp.134-134
    • /
    • 2012
  • 본 논문에서는 임의의 고정노드로부터 거리측정에 실패하였을 경우, 현재와 이전의 거리측정값으로부터 예측되는 벡터를 통하여 삼변측량법의 정확도를 높이는 알고리즘을 제안하며, 모의실험을 진행하였다. 그 결과, 수신율이 좋지 못한 상황에서 제안한 알고리즘을 적용 하였을 경우 기존의 삼변측량법에 비해 위치 추정의 정확도가 향상되는 것을 확인하였다.

  • PDF

Design of TDOA based Wireless Positioning Server Using Portable Internet (휴대인터넷 망을 이용한 TDOA기반 무선 측위서버 구조 설계)

  • Woo, Ho-Shim
    • Journal of KIISE:Information Networking
    • /
    • v.34 no.5
    • /
    • pp.389-395
    • /
    • 2007
  • It is necessary to research on wireless position determination technology that enables location based services on Portable Internet. In this paper, I consider the position determination technology based on TDOA belong to trilateration method. That is using the difference of relative distance between base stations and terminal due to the time difference of arrival of downlink signal. In order to design the positioning server, This paper reviews the related research on current status of wireless position determination technology based on TDOA on Portable Internet. And then, it is suggested that system architecture, network interface, the calculation model for position determination, which are adapted to circumstance of portable Internet. Through this research on the positioning server, it is expected to guarantee that low cost and high efficiency of wireless positioning server on Portable Internet will be developed.