• 제목/요약/키워드: Real Time Locating

검색결과 88건 처리시간 0.032초

실시간 객체 기반 결함허용 시스템 모델링 (Fault Tolerant System Modeling based on Real-Time Object)

  • 임형택;양승민
    • 한국정보처리학회논문지
    • /
    • 제6권8호
    • /
    • pp.2233-2244
    • /
    • 1999
  • 내장 실시간 시스템의 경우 시스템의 오류로 인한 비정상적인 운행이 커다란 경제적 피해나 인명피해를 초래할 수 있으므로 시스템의 고 신뢰도 보장은 필수적이다. 이에 많은 결함허용 방법들이 연구되었는데 이들은 대부분 단위 객체에서 발생하는 오류만 감지하고 단위 객체 수준에서 오류를 처리하는 객체 수준 결함 허용 방법이다. 그런데, 내장 실시간 시스템이 점점 더 복잡해지고 커짐에 따라 객체 수준 결함 허용 방법만으로는 감지하거나 처리할 수 없는 결함과 오류가 존재한다. 따라서, 여러 객체들의 상태에 대한 분석을 통해서 시스템의 상태가 정상인지 비정상인지를 판단하고 오류가 발생했을 때에는 오류의 원인이 되는 결함을 찾은 다음 알맞은 복구 및 재배치 방법을 결정하는 시스템 수준 결함 허용이 필요하다. 본 논문에서는 객체 수준 결함 허용 기능을 제공하는 RobustRTO(Robust Real-Time Object)와 시스템 수준 결함 허용 기능을 제공하는 RMO(Region Monitor real-time Object)를 제안하고 이들을 이용하여 객체 수준 결함 허용 기능뿐만 아니라 시스템 수준 결함 허용 기능도 갖는 고 신뢰도의 결함 허용 시스템을 모델링할 수 있음을 보인다. 본 논문은 객체 모델의 장점과 실시간성 표현이 용이한 실시간객체(RTO 또는 Real-Time Object) 모델에 기반한다.

  • PDF

Spatio-temporal Query Processing Systems for Ubiquitous Environments

  • Kim, Jeong Joon;Kang, Jeong Jin;Rothwell, Edward J.;Lee, Ki Young
    • International Journal of Internet, Broadcasting and Communication
    • /
    • 제5권2호
    • /
    • pp.1-4
    • /
    • 2013
  • With the recent development of the ubiquitous computing technology, there are increasing interest and research in technologies such as sensors and RFID related to information recognition and location positioning in various ubiquitous fields. Especially, RTLS (Real-Time Locating Services) dealing with spatio-temporal data is emerging as a promising technology. For these reasons, the ISO/IEC published RTLS standard specification for compatibility and interoperability in RTLS. Therefore, in this paper, we designed and implemented Spatio-temporal Query Processing Systems for efficiently managing and searching the incoming Spatio-temporal data stream of moving objects. Spatio-temporal Query Processing Systems's spatio-temporal middleware maintains interoperability among heterogeneous devices and guarantees data integrity in query processing through real time processing of unceasing spatio-temporal data streams and two way synchronization of spatio-temporal DBMSs. Web Server uses the SOAP(Simple Object Access Protocol) message between client and server for interoperability and translates client's SOAP message into CQL(Continuous Query Language) of the spatio-temporal middleware.

멀티미디어 데이터 스트림을 위한 파일 시스템의 설계 및 구현 (A New File System for Multimedia Data Stream)

  • 이민석;송진석
    • 대한임베디드공학회논문지
    • /
    • 제1권2호
    • /
    • pp.90-103
    • /
    • 2006
  • There are many file systems in various operating systems. Those are usually designed for server environments, where the common cases are usually 'multiple active users', 'great many small files' And they assume a big main memory to be used as buffer cache. So the existing file systems are not suitable for resource hungry embedded systems that process multimedia data streams. In this study, we designed and implemented a new file system which efficiently stores and retrieves multimedia data steams. The proposed file system has a very simple disk layout, which guarantees a quick disk initialization and file system recovery. And we introduced a new indexing-scheme, called the time-based indexing scheme, with the file system. With the indexing scheme, the file system maintains the relation between time and the location for all the multimedia streams. The scheme is useful in searching and playing the compressed multimedia streams by locating exact frame position with given time, resulting in reduction of CPU processing and power consumption. The proposed file system and its APIs utilizing the time-based indexing schemes were implemented firstly on a Linux environment, though it is operating system independent. In the performance evaluation on a real DVR system, which measured the execution time of multi-threaded reading and writing, we found the proposed file system is maximum 38.7% faster than EXT2 file system.

  • PDF

Location Error Analysis of an Active RFID-Based RTLS in Multipath and AWGN Environments

  • Myong, Seung-Il;Mo, Sang-Hyun;Yang, Hoe-Sung;Cha, Jong-Sub;Lee, Heyung-Sub;Seo, Dong-Sun
    • ETRI Journal
    • /
    • 제33권4호
    • /
    • pp.528-536
    • /
    • 2011
  • In this paper, we analyze the location accuracy of real-time locating systems (RTLSs) in multipath environments in which the RTLSs comply with the ISO/IEC 24730-2 international standard. To analyze the location error of RTLS in multipath environments, we consider a direct path and indirect path, in which time and phase are delayed, and also white Gaussian noise is added. The location error depends strongly on both the noise level and phase difference under a low signal-to-noise ratio (SNR) regime, but only on the noise level under a high SNR regime. The phase difference effect can be minimized by matching it to the time delay difference at a ratio of 180 degrees per 1 chip time delay (Tc). At a relatively high SNR of 10 dB, a location error of less than 3 m is expected at any phase and time delay value of an indirect signal. At a low SNR regime, the location error range increases to 8.1 m at a 0.5 Tc, and to 7.3 m at a 1.5 Tc. However, if the correlation energy is accumulated for an 8-bit period, the location error can be reduced to 3.9 m and 2.5 m, respectively.

Identification of Contaminant Injection in Water Distribution Network

  • Marlim, Malvin Samuel;Kang, Doosun
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2020년도 학술발표회
    • /
    • pp.114-114
    • /
    • 2020
  • Water contamination in a water distribution network (WDN) is harmful since it directly induces the consumer's health problem and suspends water service in a wide area. Actions need to be taken rapidly to countermeasure a contamination event. A contaminant source ident ification (CSI) is an important initial step to mitigate the harmful event. Here, a CSI approach focused on determining the contaminant intrusion possible location and time (PLoT) is introduced. One of the methods to discover the PLoT is an inverse calculation to connect all the paths leading to the report specification of a sensor. A filtering procedure is then applied to narrow down the PLoT using the results from individual sensors. First, we spatially reduce the suspect intrusion points by locating the highly suspicious nodes that have similar intrusion time. Then, we narrow the possible intrusion time by matching the suspicious intrusion time to the reported information. Finally, a likelihood-score is estimated for each suspect. Another important aspect that needs to be considered in CSI is that there are inherent uncertainties, such as the variations in user demand and inaccuracy of sensor data. The uncertainties can lead to overlooking the real intrusion point and time. To reflect the uncertainties in the CSI process, the Monte-Carlo Simulation (MCS) is conducted to explore the ranges of PLoT. By analyzing all the accumulated scores through the random sets, a spread of contaminant intrusion PLoT can then be identified in the network.

  • PDF

GPS 오차를 고려한 항만 내 낙하물 사고위험 알고리즘 보정 방법론 개발 (Methodology of Calibration for Falling Objects Accident-Risk-Zone Approach Detection Algorithm at Port Considering GPS Errors)

  • 손승오;김현서;박준영
    • 한국ITS학회 논문지
    • /
    • 제19권6호
    • /
    • pp.61-73
    • /
    • 2020
  • IoT 디바이스로부터 수집된 위치정보를 활용한 실시간 위치센싱 기술은 항만 등 다양한 산업현장에서 활용되고 있다. 그러나 GPS 센서의 특성상 오차는 항상 존재하며, 이를 활용하는 사고위험 검지 알고리즘은 오차의 고려가 필수적이다. 본 연구는 GPS 오차를 고려한 항만 내 낙하물 사고위험 구역 접근검지 알고리즘의 보정 방법론을 제안한다. IoT 디바이스로부터 수집된 GPS 오차 데이터를 확률변수로 하는 확률밀도함수를 추정하였으며 알고리즘의 검증을 위해 미시적 시뮬레이션을 활용하였다. 검증 결과 알고리즘은 디바이스의 위치오차 1m, 5m에 따라 검지 정확도가 각각 93%, 77%로 나타났다. 본 연구는 향후 디바이스의 성능을 고려한 유효 위험범위 설정 및 안전관리에 중요한 역할을 할 수 있을 것으로 기대된다.

Study of PD Location in Generators by PD Pulses Propagation

  • Cheng, Yang-Chun;Li, Cheng-Rong;Wang, Wei
    • Transactions on Electrical and Electronic Materials
    • /
    • 제7권5호
    • /
    • pp.252-256
    • /
    • 2006
  • When a partial discharge takes place at the stator of a generator, the electrical pulse will propagate along the stator bars and the capacitor chains formed by the end part of the stator winds. On the first path, the pulse propagates as a travel wave at slow speed. On the second path, the pulse propagates at quick speed. Based on the data of the experiments on a real 50 MW steam generator, the author has found the pulses can propagate by magnetic field of the stator winding. It was studied that how to locating the partial discharge by signals coming from the different paths, including the features of signals on the two paths at time domain and frequency domain, the measurement frequency rang of the signals, the blind area, the advantage and disadvantage of this method.

랜드마크 발신기 기반의 Wi-Fi 측위 시스템의 구현 (Wi-Fi Based Positioning System by Using the Landmark Transmitter Device)

  • 김범열;임창준;한광수;이정준
    • 한국통신학회논문지
    • /
    • 제37C권9호
    • /
    • pp.763-773
    • /
    • 2012
  • 본 논문에서는 Wi-Fi를 이용한 RSSI (Received Signal Strength Indication)기반의 측위 시스템에서 전파환경변화에 민감한 시스템의 문제를 보완하기 위하여 랜드마크 발신기 기반의 측위 시스템을 제안한다. 이를 위하여 핑거프린팅 알고리즘 및 랜드마크 발신기를 구현 하였으며 간단한 측위 정확도 예측모델을 만들어 수신된 전파세기를 기반으로 측위 정확도를 예측하였다. 이를 바탕으로 실내 TEST BED를 구축하였고 주요 지점에 랜드마크 발신기를 부착하여 시스템의 효용성을 검증하였다.

무선랜 RSSI 신호의 필터링을 통한 RTLS의 성능 개선에 관한 연구 (A Study on the RTLS Performance Improvement Using WLAN RSSI Level Filtering)

  • 이주현;강병권
    • 한국ITS학회:학술대회논문집
    • /
    • 한국ITS학회 2010년도 춘계학술대회
    • /
    • pp.184-187
    • /
    • 2010
  • RFID 기술은 각 사물에 전자태그를 부착하고, 사물의 고유 ID를 무선으로 인식하여, 해당 정보를 수집, 저장, 추적함으로써 사물에 대한 측위, 원거리 관리 및 사물 간 정보교환 등의 서비스를 제공하는 기술이다. RFID의 응용 분야의 하나로 전자태그가 부착되어 있는 대상의 위치를 실시간으로 파악하고 확인할 수 있는 RTLS(Real Time Locating Systems) 기술이 새로이 부각되고 있다. 본 논문에서는 AP의 RSSI(Received Signal Strength Indication)를 이용해 데이터의 정확도를 위해 약 30회의 위치 추정을 통한 위치 추정의 정확도를 알아보고 스무딩을 통한 측정 거리의 오차를 확인했다. AP의 RSSI를 통한 위치추정은 AP가 설치된 건물내의 실내환경에서 이루어졌으며, 비교적 정확한 약 3m의 오차를 보였고, 필터링을 통한 교통 추정값은 그보다 약 0.5~1m 향상된 성능을 보였다.

  • PDF

RTLS를 위한 위치 데이터 스트림 처리기 개발 (Development of Location Data Stream Processor for RTLS)

  • 이승철;홍봉희;김기홍;박재관
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.15-20
    • /
    • 2007
  • 최근 항만 물류 및 자산 관리 분야에서 실시간 위치 정보를 처리하는 RTLS(Real Time Locating System)시스템이 도입되고 있다. 이러한 시스템에서 RTLS 서버는 태그를 부착한 이동 객체들의 위치 데이터 스트림을 일정 시간 동안 수집하여 애플리케이션으로 전달한다. 이 때 위치 정보는 전파 굴절 현상으로 인해 오차가 발생하며, 이동 객체에 부착된 태그는 수 초 마다 위치 정보를 보고하기 때문에 시스템의 과부하를 초래하게 된다. 본 논문에서는 표준과의 호환성을 고려하고, 요구사항을 반영한 위치 데이터 스트림 처리기를 설계 및 개발하였다. RTLS 시스템의 전파 굴절 현상으로 야기되는 비정상적인 위치 오차를 보정하기 위해 맵 매칭 기법을 도입하여 위치 데이터 스트림의 신뢰성을 제공하며, 위치 변화가 없는 객체의 위치 데이터 스트림을 빠르게 정제하는 정지 상태 제거 필터를 개발하여 질의 처리 시 부하를 줄인다. 또한 각 애플리케이션의 질의 결과에 무의미한 위치 정보를 배제하는 중요 위치 수집기를 개발하여 시스템 성능을 향상시킨다.

  • PDF