• Journal of the Korean Institute of Intelligent Systems
• /
• v.20 no.4
• /
• pp.586-591
• /
• 2010

In this paper, we propose the localization method of mobile robot using SURF(Speeded-Up Robust Features) and Particle filter. The proposed method is as follows: First, we seek the Landmark from the obtained image using SURF in order to find the first rigorous position of mobile robot. Second, we obtain the distance from obstacles using ultrasonic sensors in order to create the relative position of mobile robot. And then, we estimate the localization of mobile robot using Particle filter about movement of mobile robot. Finally, we show the feasibility of the proposed method through some experiments.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.991-994
• /
• 2002

A. Shamir 는 비밀 정보 D를 n개의 조각으로 나눈 후, $k(k{\leq}D)$개의 조각으로는 D를 복원할 수 있으나, (k-1)개 이하의 조각으로는 복원할 수 없는 비밀 분산 방식을 처음으로 소개하였다. 이 방식은 대수학에서의 체(field) 이론에서 중요한 위치를 차지하고 있는 다항식에 대한 Lagrange interpolation에 기반하고 있으며, 키 복구 시스템 등에 실제로 사용되고 있다. 그 후에, Tompa 등은 Shamir 의 방식이 어떤 형태의 속임수에 대하여 안전하지 않음을 보이고 이 방식을 약간 변형하여 속임수에 대해 안전한 방식을 제안하였다. Tompa 등이 제안한 방식은 안전성이 어떤 증명 되지않은 가정에 의존하지 않는다는 Shamir 방식의 특성을 보존한다. 본 고에서는 위의 방법들을 수학적으로 세밀히 분석하여 보다 자세한 증명들을 제시하고, 키 복구 시스템에 적용하는 경우에 있어 각 방식의 유용성과 단점들을 비교한다.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2000.11b
• /
• pp.75-80
• /
• 2000

본 논문은 영상복원을 역확산 과정으로 해석하여 복원된 영상을 역확산 방정식의 해로 구하는 알고리즘을 제안한다. 역확산 과정은 물리적으로 불량위치(ill-posed)과정이기 때문에, 이를 정규화 해주어야 하는데 이를 위해서 역확산 과정을 고유함수(eigenfunction)들의 전개로 나타낸 후에 고유함수들의 계수들을 조작하였다. 본 논문에서는 계수들을 조작할 때 영상이 가지고 있는 주파수 특성을 고려하여 한계주파수(cut-off frequency)를 넘은 경우에 계수들을 시간과 주파수의 감소함수로 나타내어 불량위치문제를 해결하였다. 계수를 주파수에 대한 감소함수로 나타낸 것은 영상에 저주파 성분이 많고, 고주파 성분이 영상의 형성에 끼치는 영향이 상대적으로 적다는 영상의 특성을 고려한 것이다. 이러한 감소함수를 사용하였을 때 불량위치 문제를 해결할 수 있다는 것을 증명하였고, 실험적으로 양질의 영상을 산출함을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1459-1462
• /
• 2009

최근 Yang과 An은 기존의 RFID 인증 메커니즘들이 가지고 있는 프라이버시 침해 문제를 분석하고 보다 안전하고 효율적인 사용자의 프라이버시를 보호할 수 있는 RFID(YA-RFID) 인증 프로토콜을 제안하였다. 그들은 제안한 YA-RFID 인증 프로토콜이 공격자의 재전송 공격, 스푸핑 공격, 그리고 위치 트래킹 공격에 대해 안전하다고 주장하였다. 하지만 본 논문에서는 그들의 주장과는 달리 YA-RFID 프로토콜이 여전히 위치 트래킹 공격에 취약함을 증명하며, 더 나아가 동일한 연산 효율성을 보장하며 위치 트래킹 공격을 막을 수 있는 간단히 개선된 일회성 난수와 안전한 일방향 해쉬 함수 기반의 RFID 인증 프로토콜을 제안한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.23 no.7
• /
• pp.852-860
• /
• 2019

In this paper, we proposed a new trilateration technique based on exponential moving average (EMA) filter with adaptive signal model which enhances accuracy of positioning system even if the RSSI changes randomly due to movement of obstacles or blind node in indoor environment. In the proposed scheme, three fixed transmitters sent out the signal to blind node. The transmitter decides the location of the blind node based on RSSI and it estimates the cause of RSSI fluctuation which is interference of obstacle or movement of blind node. When the path between blind node and transmitter has become NLOS path because of obstacles, the transmitter ignores the measured RSSI in NLOS path and replace estimated RSSI in LOS environment. In the other case, the transmitter updated the new RSSI to represent of movement of blind node. The proposed scheme has been verified on a ZigBee testbed and we proved the improved positioning accuracy compared to the existing indoor position system.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10a
• /
• pp.40-42
• /
• 2004

Access Grid는 상호공동작업을 위하여 대용량의 컨텐츠 파일들을 주고받으며 공유한다. 특별히 중앙의 집중된 관리서버가 없는 Access Grid환경에서는 컨텐츠의 위치추적의 어려움, 부재, 병목 등의 현상이 발생하는데 이를 본 논문에서 1. 중앙 Hybrid서버의 구현 2. 집중컨텐츠의 거점노드복제 3. 중요컨텐츠의 24시간 공유보장 등의 기법으로 해결방안을 제안하였다. 그리고 이에 대한 효율성을 시뮬레이션 자료로 증명하였다.

• Journal of Internet Computing and Services
• /
• v.11 no.1
• /
• pp.15-20
• /
• 2010

In this paper, we propose a novel approach to reduce spatial query access latency and energy consumption by leveraging results from nearby peers in wireless broadcast environments. We propose a three-tier Hierarchical Location-Based Sequential access index, called HLBS, which provides selective tuning (pruning and searching entries) without pointers using a linear accessing structure based on the location of each data object. The HLBS saves search cost and index overhead, since the small index size with a sequential index structure results in low access latency overhead and facilitates efficient searches for sequential-access media (wireless channels with data broadcast). Comprehensive experiments illustrate that the proposed scheme is more efficient than the previous techniques in terms of energy consumption.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.40 no.9
• /
• pp.1846-1855
• /
• 2015

In this paper, a precise relative positioning with TD(time differenced) carrier phase measurements from a low-cost GNSS(Global Navigation Satellite System) receiver is proposed and analysed. The proposed method is using carrier phase measurement from a single GNSS receiver that reference receiver is not required and stand alone positioning is possible. TD operation removes the troublesome integer ambiguity resolution problem, and if the time interval is short, other error, such as, ionospheric, tropospheric delay and ephemeris error are effectively eliminated. The error analysis of the proposed method shows that a precise and positioning with carrier phase is possible. The implemented system is evaluated using a real car experiments. The results show that the horizontal positioning error was less than 3m during 10 minutes experiments, which is 4 times more precise than the results of normal code based absolute positioning.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.21 no.2
• /
• pp.178-185
• /
• 2011

In this paper, we propose the position estimation algorithm based on the multisensor fusion using equalization of state variables and feedback structure. First, the state variables measured from INS of main sensor with large error and DVL of assistance sensor with small error are measured before prediction phase. Next, the equalized state variables are entered to each filter and fused the enhanced state variables for prediction and update phases. Finally, the fused state variables are returned to the main sensor for improving the position estimation of UUV. For evaluation, we create the moving course of UUV by simulation and confirm the performance of position estimation by applying the proposed algorithm. The evaluation results show that the proposed algorithm is the best for position estimation and also possible for robust position estimation at the change period of moving courses.

• Journal of Navigation and Port Research
• /
• v.38 no.5
• /
• pp.457-462
• /
• 2014

Indoor-positioning systems are useful to various applications. Navigation system is one of the most popular applications, which needs the information of directions of nodes' movements. Specifically the applications should get the information in real-time to properly show the current moving position of a node. In this paper, simple vector-based algorithms are proposed to compute amount and direction of changes of azimuth of mobile nodes' heading directions using existing indoor positioning systems in indoor environments where azimuth sensors do not work properly. Previous algorithms calculate the azimuth changes by too many steps of topology-based formula. The algorithms proposed in this paper get the amount of changes of azimuth by simple formula based on vector, and determine the direction of changes by the sign of value of simple formula based on the previous movement of nodes. The algorithms are much simpler and less error-prone than previous ones, and then they can detect changes in many location-based applications as well. The performance of the algorithms is proved logically and mathematically.