• 제목/요약/키워드: Update Performance

검색결과 853건 처리시간 0.023초

RFID Based Indoor Positioning System Using Event Filtering

  • Bok, Kyoungsoo;Yoo, Jaesoo
    • Journal of Electrical Engineering and Technology
    • /
    • 제12권1호
    • /
    • pp.335-345
    • /
    • 2017
  • Recently, location systems using RFID technology have been studied in indoor environments. However, the existing techniques require high computational cost to compute the location of a moving object because they compare the location proximity of all reference tags and objects. In this paper, we propose an RFID based location positioning scheme using event filtering, which reduces the computation cost of calculating the locations of moving objects while maintaining the accuracy of location estimation. In addition, we propose an incremental location update policy to reduce the location update cost for moving objects. We also compare the proposed scheme with one of the localization schemes, LANDMARC using a performance evaluation. As a result, the proposed scheme outperforms LANDMARC in terms of the computational cost of location estimation. The proposed scheme also reduces the cost of location update by using the RFID-based update policy.

인덱스 그래프 : 동적 문서 데이터베이스를 위한 IR 인덱스 구조 (Index Graph : An IR Index Structure for Dynamic Document Database)

  • 박병권
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제10권1호
    • /
    • pp.257-278
    • /
    • 2001
  • An IR(information retrieval) index for dynamic document databases where insertion, deletion, and update of documents happen frequently should be frequently updated. As the conventional structure of IR index is, however, focused on the information retrieval purpose, its structure is inefficient to handle dynamic update of it. In this paper, we propose a new structure for IR Index, we call it Index Graph, which is organized by connecting multiple indexes into a graph structure. By analysis and experiment, we prove the Index Graph is superior to the conventional structure of IR index in the performance of insertion, deletion, and update of documents as well as the performance of information retrieval.

  • PDF

다중 상태 기반의 이동성에 대한 혼합형 위치 갱신 방법의 성능분석 (Performance Analysis of Hybrid Location Update Strategy for Multi-States Based Mobile Users)

  • 이구연
    • 산업기술연구
    • /
    • 제27권A호
    • /
    • pp.141-147
    • /
    • 2007
  • In this paper, we define the multi-states exponential cell resident time mobility model for describing the mobility characteristics of mobile user and analyzed the total cost of the hybrid method using multi-states cell resident time. Generally, the mobile user has three states for its movement, such as staying, walking and driving. This multi-states cell resident time based hybrid method reflects the movement characteristics of mobile user and adapts the location update period according to the states of mobility speed. As a results of the performance analysis, we can get the optimum parameters of the hybrid method for multi-states based mobile users.

  • PDF

외부 센서를 이용한 이동 로봇 실내 위치 추정 (Indoor Localization of a Mobile Robot Using External Sensor)

  • 고낙용;김태균
    • 제어로봇시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.420-427
    • /
    • 2010
  • This paper describes a localization method based on Monte Carlo Localization approach for a mobile robot. The method uses range data which are measured from ultrasound transmitting beacons whose locations are given a priori. The ultrasound receiver on-board a robot detects the range from the beacons. The method requires several beacons, theoretically over three. The method proposes a sensor model for the range sensing based on statistical analysis of the sensor output. The experiment uses commercialized beacons and detector which are used for trilateration localization. The performance of the proposed method is verified through real implementation. Especially, it is shown that the performance of the localization degrades as the sensor update rate decreases compared with the MCL algorithm update rate. Though the method requires exact location of the beacons, it doesn't require geometrical map information of the environment. Also, it is applicable to estimation of the location of both the beacons and robot simultaneously.

프록시 바인딩 갱신을 이용한 수직적 핸드오버 기법 (A Vertical Handover Scheme Using Proxy Binding Update)

  • 박희동
    • 한국인터넷방송통신학회논문지
    • /
    • 제10권1호
    • /
    • pp.15-20
    • /
    • 2010
  • 본 논문은 멀티 호밍 기반의 프록시 바인딩 갱신 (Proxy binding update)을 이용하여 이동 노드가 다른 종류의 무선 액세스 망으로 이동할 때 발생하는 수직적 핸드오버 (Vertical handover) 지연 및 그에 따른 패킷 손실을 최소화하는 방안을 제안하였다. 제안 방안에서 다중 인터페이스를 가지는 이동 단말이 이종 액세스 망으로 이동할 경우 기존의 인터페이스를 통한 네트워크 연결을 유지한 채 새로운 인터페이스를 이용해 미리 3계층 핸드오버를 수행함으로써 빠르고 끊김 없는 핸드오버가 가능하다. 제안된 프록시 바인딩 갱신이 Mobile IP의 바인딩 갱신과 다른 점은 바인딩 갱신 메시지에 자신의 인터페이스가 아닌 이전 액세스 망과 통신하고 있는 인터페이스의 홈 주소 (Home address)를 사용한다는 점이다. 성능 분석 결과 제안된 수직적 핸드오버 기법이 핸드오버 지연 및 패킷 손실을 효율적으로 감소시킬 수 있음을 확인할 수 있었다.

Replica Update Propagation Using Demand-Based Tree for Weak Consistency in the Grid Database

  • Ge, Ruixuan;Jang, Yong-Il;Park, Soon-Young;Bae, Hae-Young
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1542-1551
    • /
    • 2006
  • In the Grid Database, some replicas will have more requests from the clients than others. A fast consistency algorithm has been presented to satisfy the high demand nodes in a shorter period of time. But it has poor performance in multiple regions of high demand for forming the island of locally consistent replicas. Then, a leader election method is proposed, whereas it needs much additional cost for periodic leader election, information storage, and message passing, Also, false leader can be created. In this paper, we propose a tree-based algorithm for replica update propagation. Leader replicas with high demand are considered as the roots of trees which are interconnected. All the other replicas are sorted and considered as nodes of the trees. Once an update occurs at any replica, it need be transmitted to the leader replicas first. Every node that receives the update propagates it to its children in the tree. The update propagation is optimized by cost reduction for fixed propagation schedule. And it is also flexible for the dynamic model in which the demand conditions change with time.

  • PDF

성능과 보안성을 함께 개선한 MIPv6 바인딩 갱신 (MIPv6 Binding Update scheme to improve performance and security)

  • 원유석;조경산
    • 인터넷정보학회논문지
    • /
    • 제8권4호
    • /
    • pp.81-91
    • /
    • 2007
  • MIPv6에서 경로 최적화를 제공하기 위한 바인딩 갱신은 다양한 공격에 취약할 수 있다. 따라서 안전한 바인딩 갱신이 MIPv6의 중요한 연구 과제가 되었으며, 이를 위한 여러 프로토콜들이 제안되었다. 본 연구에서는 MIPv6가 기본적으로 제공하는 RR과 기존의 대표적인 프로토콜인 SUCV와 OMIPv6를 상세히 분석하여 MN의 암호화 연산 및 각 프로토콜의 공격 취약성, 주소 생성 및 관리와 확장성의 문제점을 제시하고, 안전한 바인딩 갱신을 위한 설계 목표를 제시한다. 이를 근거로 새로운 바인딩 갱신 프로토콜을 제안한다. 제안 프로토콜은 기존 프로토콜들보다 다양한 공격에 대한 방어를 강화하며, 주소관리와 확장성을 개선하고, 위치 보안성을 제공하며, 제한된 계산 능력을 갖는 MN의 연산 부하를 감소시킨다.

  • PDF

모바일 스트리밍 서비스의 QoS 개선을 위한 퍼지 청크 기반의 트랜잭션 갱신방법 (Transaction Update method based on Fuzzy Chunk for QoS Performance Improvement of Mobile Streaming Service)

  • 정택원;이종득
    • 디지털콘텐츠학회 논문지
    • /
    • 제9권4호
    • /
    • pp.543-550
    • /
    • 2008
  • 모바일 스트리밍은 대역폭 제한으로 인하여 서비스 지연 및 지터 등의 QoS에 많은 문제점이 발생되고 있다. 본 논문에서는 이러한 문제점을 개선하기 위하여 퍼지 청크 기반의 트랜잭션 갱신 기법을 제안하였다. 스트리밍 서비스를 위해서 트랜잭션을 읽기와 갱신으로 구분하였으며, 이들 트랜잭션들의 갱신을 위해서 퍼지 필터링을 수행하였다. 그리고 퍼지 적합도에 따라 $0{\sim}0.5$는 비적합, $0.5{\sim}0.7$은 보통, 0.8이상은 적합으로 구분하여 청크 블록을 재배치하였으며 재배치된 청크 블록에 대해서 시뮬레이션 평가를 수행하였다. 그 결과 제안된 기법이 RBM(Randon Based method), DBM(Distance Based Method), FBM(Frequency Based Method) 기법에 비해서 성능이 증가됨을 알 수 있었다.

  • PDF

CNN based Sound Event Detection Method using NMF Preprocessing in Background Noise Environment

  • Jang, Bumsuk;Lee, Sang-Hyun
    • International journal of advanced smart convergence
    • /
    • 제9권2호
    • /
    • pp.20-27
    • /
    • 2020
  • Sound event detection in real-world environments suffers from the interference of non-stationary and time-varying noise. This paper presents an adaptive noise reduction method for sound event detection based on non-negative matrix factorization (NMF). In this paper, we proposed a deep learning model that integrates Convolution Neural Network (CNN) with Non-Negative Matrix Factorization (NMF). To improve the separation quality of the NMF, it includes noise update technique that learns and adapts the characteristics of the current noise in real time. The noise update technique analyzes the sparsity and activity of the noise bias at the present time and decides the update training based on the noise candidate group obtained every frame in the previous noise reduction stage. Noise bias ranks selected as candidates for update training are updated in real time with discrimination NMF training. This NMF was applied to CNN and Hidden Markov Model(HMM) to achieve improvement for performance of sound event detection. Since CNN has a more obvious performance improvement effect, it can be widely used in sound source based CNN algorithm.

음성 향상 전처리와 문턱값 갱신을 적용한 향상된 음성검출 방법 (An Improved VAD Algorithm Employing Speech Enhancement Preprocessing and Threshold Updating)

  • 이윤창;안상식
    • 한국통신학회논문지
    • /
    • 제28권11C호
    • /
    • pp.1161-1168
    • /
    • 2003
  • 본 논문에서는 음성검출의 성능을 향상시킬 목적으로 정합 필터를 이용한 음성향상 전처리 과정을 통하여 SNR을 개선한 후, 이를 LLR(Log Likelihood Ratio) 검사에 의한 최적 결정방법을 적용하여 확률적인 모델을 기준으로 하는 향상된 음성검출 방법을 제안한다. 또한 기존의 음성검출 방법들에서는 제시되지 않았던 문턱값 갱신 알고리즘을 제안하며, 이 방법을 통해서 기존의 방법들에서 성능이 좋지 않았던 낮은 SNR 환경에서도 음성검출을 할 수 있게 되었다. 마지막으로 컴퓨터 시뮬레이션을 통하여 이미 상용화되어 널리 이용중인 G.729B(ITU-TG.729 Annex B)의 음성검출 결과와 비교를 통해서 제안한 음성검출 방법의 성능의 우수성을 검증하며, 실제적인 환경에도 적용이 가능함을 보인다.