• Title/Summary/Keyword: 위치분석

Search Result 15,140, Processing Time 0.048 seconds

Location Accuracy Analysis and Accuracy Improvement Method of Pattern Matching Algorithm Using Database Construction Algorithm (패턴매칭 알고리즘의 측위 성능 분석 및 데이터베이스 구축 알고리즘을 이용한 정확도 향상 방법)

  • Ju, Yeong-Hwan;Park, Yong-Wan
    • Journal of the Institute of Electronics Engineers of Korea TC
    • /
    • v.46 no.4
    • /
    • pp.86-94
    • /
    • 2009
  • Currently, positioning methods for LBS(Location Based Service) are GPS and network-based positioning techniques that use mobile communication networks. In these methods, however, the accuracy of positioning decreases due to the propagation delay caused by the non-line-of-sight(NLOS) effect and the repeater. To address this disadvantage, the CDMA system uses Pattern Matching algorithm. The Pattern Matching algorithm constructs a database of the propagation characteristics of the RF signals measured during the GPS positioning along with the positioned locations, so that the location can be provided by comparing the propagation characteristics of the received signals and the database, upon a user's request. In the area where GPS signals are not received, however, a database cannot be constructed. There are problem that the accuracy of positioning decreases due to the area without a database Because Pattern Matching algorithm depend on database existence. Therefore, this paper proposed a pilot signal strength prediction algorithm to enable construction of databases for areas without databases, so as to improve the performance of the Pattern Matching algorithm. The database was constructed by predicting the pilot signals in the area without a database using the proposed algorithm, and the Pattern Matching algorithm analysed positioning performance.

The Study on the Size of the Registration Database for Location Registration Area in Mobile Communication Networks (이동통신망에서의 위치등록 데이타베이스 크기에 대한 연구)

  • Park, Jeong-Hoon
    • Journal of the Korean Institute of Telematics and Electronics T
    • /
    • v.35T no.2
    • /
    • pp.81-85
    • /
    • 1998
  • Location Registration and deregistration is necessary to mobility management in a Mobile Communication networks when a mobile phone moves between location registration areas. After considering several deregistration schemes, a sample scheme that eliminate network traffic is chosen. However, this scheme may delete valid registration record, so the size of location registration database must be sufficiently large to ensure low probability that a valid records are deleted. This paper describes an analytic model to determine the size of location registration database for a location registration area in this simple scheme. The simulation results of analytic model show that the size of database must 3-5 times than the expected number of mobile phones in a location registration area.(Mobile, Communications, Location, Deregistration, Database)

  • PDF

Location-based System for Tracking Similar Trajectories Using Hybrid Method (하이브리드 기법을 이용한 LBS기반의 유사궤적 추적시스템)

  • Han, Kyoung-Bok;Kwon, Hoon;Lee, Hye-Sun;Kwak, Ho-Young
    • The Journal of the Korea Contents Association
    • /
    • v.7 no.6
    • /
    • pp.9-21
    • /
    • 2007
  • In this paper, the hybrid methods are suggested, which use the direction angle information to present running trajectory and track the past locations through a small amount of vehicle's location information. In order to prove the effectiveness of the new technique suggested here, vehicle's location information are collected by running the vehicles moving objects under various conditions. Using the location informations and direction angle information collected with time intervals, the vehicl e's location information is abstracted, compared and analyzed. and I have proved that the suggested techniques are more effective by comparing them with others in various methods such as GPS TrackMaker, difference image techniques, consistency comparison, quantity comparison, vehicle's running distances and so on.

The Construction of the Vessel Monitoring System and the Protocol Analysis for the Calling of Location Requirement Using VHF-DSC (VHF-DSC 위치요청 프로토콜 분석과 선박관제시스템 구축)

  • Kim, Jeong-Nyun
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.17 no.12
    • /
    • pp.2800-2805
    • /
    • 2013
  • In preperation for the compulsory installation of VHF(Very High Frequency) wireless equipment and fishing vessel automatic identification system according to the revision of "The Ships Safety Act" and "Fishing Vessel act", Fishery Information & Communication Department of National Federation of Fisheries Cooperatives is building VHF communication network and automatic identification system for fishing vessel monitoring. This study suggests the protocol analysis for the calling of location requirement using DSC(Digital Selective Calling) function and show best way for fishing vessel automatic identification system. Also, it suggest way to realize fishing vessel monitoring system.

Improvement of location positioning using KNN, Local Map Classification and Bayes Filter for indoor location recognition system

  • Oh, Seung-Hoon;Maeng, Ju-Hyun
    • Journal of the Korea Society of Computer and Information
    • /
    • v.26 no.6
    • /
    • pp.29-35
    • /
    • 2021
  • In this paper, we propose a method that combines KNN(K-Nearest Neighbor), Local Map Classification and Bayes Filter as a way to increase the accuracy of location positioning. First, in this technique, Local Map Classification divides the actual map into several clusters, and then classifies the clusters by KNN. And posterior probability is calculated through the probability of each cluster acquired by Bayes Filter. With this posterior probability, the cluster where the robot is located is searched. For performance evaluation, the results of location positioning obtained by applying KNN, Local Map Classification, and Bayes Filter were analyzed. As a result of the analysis, it was confirmed that even if the RSSI signal changes, the location information is fixed to one cluster, and the accuracy of location positioning increases.

Optimal Sensor Location in Water Distribution Network using XGBoost Model (XGBoost 기반 상수도관망 센서 위치 최적화)

  • Hyewoon Jang;Donghwi Jung
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2023.05a
    • /
    • pp.217-217
    • /
    • 2023
  • 상수도관망은 사용자에게 고품질의 물을 안정적으로 공급하는 것을 목적으로 하며, 이를 평가하기 위한 지표 중 하나로 압력을 활용한다. 최근 스마트 센서의 설치가 확장됨에 따라 기계학습기법을 이용한 실시간 데이터 기반의 분석이 활발하다. 따라서 어디에서 데이터를 수집하느냐에 대한 센서 위치 결정이 중요하다. 본 연구는 eXtreme Gradient Boosting(XGBoost) 모델을 활용하여 대규모 상수도관망 내 센서 위치를 최적화하는 방법론을 제안한다. XGBoost 모델은 여러 의사결정 나무(decision tree)를 활용하는 앙상블(ensemble) 모델이며, 오차에 따른 가중치를 부여하여 성능을 향상시키는 부스팅(boosting) 방식을 이용한다. 이는 분산 및 병렬 처리가 가능해 메모리리소스를 최적으로 사용하고, 학습 속도가 빠르며 결측치에 대한 전처리 과정을 모델 내에 포함하고 있다는 장점이 있다. 모델 구현을 위한 독립 변수 결정을 위해 압력 데이터의 변동성 및 평균압력 값을 고려하여 상수도관망을 대표하는 중요 절점(critical node)를 선정한다. 중요 절점의 압력 값을 예측하는 XGBoost 모델을 구축하고 모델의 성능과 요인 중요도(feature importance) 값을 고려하여 센서의 최적 위치를 선정한다. 이러한 방법론을 기반으로 상수도관망의 특성에 따른 경향성을 파악하기 위해 다양한 형태(예를 들어, 망형, 가지형)와 구성 절점의 수를 변화시키며 결과를 분석한다. 본 연구에서 구축한 XGBoost 모델은 추가적인 전처리 과정을 최소화하며 대규모 관망에 간편하게 사용할 수 있어 추후 다양한 입출력 데이터의 조합을 통해 센서 위치 외에도 상수도관망에서의 성능 최적화에 활용할 수 있을 것으로 기대한다.

  • PDF

Extraction method of Stay Point using a Statistical Analysis (통계적 분석방법을 이용한 Stay Point 추출 연구)

  • Park, Jin Gwan;Oh, Soo Lyul
    • Smart Media Journal
    • /
    • v.5 no.4
    • /
    • pp.26-40
    • /
    • 2016
  • Recent researches have been conducted for a user of the position acquisition and analysis since the mobile devices was developed. Trajectory data mining of location analysis method for a user is used to extract the meaningful information based on the user's trajectory. It should be preceded by a process of extracting Stay Point. In order to carry out trajectory data mining by analyzing the user of the GPS Trajectory. The conventional Stay Point extraction algorithm is low confidence because the user to arbitrarily set the threshold values. It does not distinguish between staying indoors and outdoors. Thus, the ambiguity of the position is increased. In this paper we proposed extraction method of Stay Point using a statistical analysis. We proposed algorithm improves position accuracy by extracting the points that are staying indoors and outdoors using Gaussian distribution. And we also improve reliability of the algorithm since that does not use arbitrarily set threshold.

A Study on the Spatial Position Problem of PM Monitoring Stations Using Voronoi Technique and Density Analysis (보로노이 기법과 밀도분석을 활용한 미세먼지 측정소 공간적 위치 문제 연구)

  • Jeong, Jong-Chul
    • Journal of Cadastre & Land InformatiX
    • /
    • v.48 no.2
    • /
    • pp.185-195
    • /
    • 2018
  • In the Seoul Metropolitan City, the PM(pariculate matter) application used by the citizens provides the PM concentration of the nearest monitoring stations located on the PM monitoring stations. Currently, the selecting method of the PM monitoring network considered by the Ministry of Environment is based on considering the monitoring station distribution and population density only. In this study, we analyzed the distance between PM monitoring station and the administrative center point in addition to the above considerations. The number of test sites was verified and the range of coverage of each monitoring stations was indicated by using the Voronoi algorithm and hexagon grid. The spatial position problem of the PM monitoring station was suggested by spatial data analysis. The variables of spatial data analysis are single-family houses, apartments, $1^{st}$ class neighborhood, $2^{nd}$ class neighborhood, garbage disposal plant, hazardous material disposal facility, factory, and the density map. The analysis result of the selection criterion considering the additional variables for new PM monitoring stations was presented, in addition to the selection criteria provided by the Ministry of Environment.

A Study on PDOP due to the Position Error of Acoustic Sensors in the 3D TDOA Positioning System (3차원 TDOA 위치 측정 시스템에서 음향 센서의 위치 오차에 따른 PDOP에 관한 연구)

  • Oh, Jongtaek
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.15 no.1
    • /
    • pp.199-205
    • /
    • 2015
  • Indoor positioning technology has been developed very actively for the smart phone handheld by most users. Especially, many TDOA positioning systems using acoustic signal have been studied, and it estimates the smart phone position by measuring the distance between the smart phone speaker and the microphones which is installed to receive the acoustic signal from the smart phone, and by calculating the hyperbolic equations. But there are always errors for the distance measurements, and furthermore the microphone installation error produces huge position estimation error. In this paper, the position estimation error due to the position error of acoustic sensor in the 3 dimensional TDOA positioning system, is analyzed by PDOP simulation and experiment.

Acoustic differences according to the epileptic focus in benign partial epilepsy with centrotemporal spikes patients (양성 부분 간질 환아에서 간질 발생 위치에 따른 음성언어 분석)

  • Kim, Jung Tae;Choi, Sang Hoon;Kim, Sun Jun
    • Clinical and Experimental Pediatrics
    • /
    • v.50 no.9
    • /
    • pp.896-900
    • /
    • 2007
  • Purpose : The aim of this study was to investigate the speech problems in benign rolandic epilepsy (BRE) according to the seizure focus in EEG and semiology. Methods : Twenty three patients [right origin (13 patients) or left side (10 patients)] who met the BRE criteria by International League Against Epilepsy (ILAE) were prospectively enrolled. We excluded the patients who had abnormal MRI or showed both side spikes in EEG. Computerized Speech Lab was used to assess the speech characteristics of the patients. Results : The error pattern of laryngeal articulation in BRE was exclusively substitution of stop consonants, these errors showed more frequent in the left group (16.0% vs 25.5%). Voice onset time (VOT) of stop consonants and Total duration (TD) of word in both groups were prolonged than normal control group, especially in left group (P<0.05). The first formant of vowel /o/ and second formant of /e/ were significantly decreased in left group (P<0.05). The right group scored wider on pitch range ($192.9{\pm}54.0Hz$) and energy range in spontaneous speech ($14.2{\pm}6.4db$) than the left group ($233.3{\pm}12.5Hz$, $19.4{\pm}9.3db$, respectively, P>0.05). Duration of counting (5 to 9) in left group slower than right group ($8.6{\pm}1.7$ vs $7.9{\pm}1.8sec$). Conclusion : Our data suggested that interictal spikes and seizures in either centrotemporal sides, especially left side group, may induce speech problems. We recommend the logopedic and phoniatric evaluations of speech in BRE patients.