• 제목/요약/키워드: update propagation

검색결과 80건 처리시간 0.029초

WMPS: A Positioning System for Localizing Legacy 802.11 Devices

  • Gallo, Pierluigi;Garlisi, Domenico;Giuliano, Fabrizio;Gringoli, Francesco;Tinnirello, Ilenia
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제1권2호
    • /
    • pp.106-116
    • /
    • 2012
  • The huge success of location-aware applications has called for the rapid development of an alternative positioning system to the global positioning system (GPS) for indoor localization based on existing technologies, such as 802.11 wireless networks. This paper proposes the Wireless MAC Processor Positioning System (WMPS), which is a localization system running on off-the-shelf 802.11 Access Points and based on the time-of-flight ranging of users' standard terminals. This paper proves through extensive experiments that the propagation delays can be measured with the accuracy required by indoor applications despite the different noise components that can affect the result: latencies of the hardware transreceivers, multipath, ACK jitters and timer quantization. Key to this solution is the choice of the Wireless MAC Processor architecture, which enables a straightforward implementation of the ranging subsystem directly inside the commercial cards without affecting the basic DCF channel access algorithm. In addition to the proposed measurement framework, this study developed a simple and effective localization algorithm that can work without requiring any preliminary calibration or device characterization. Finally, the architecture allows the measurement methodology to be adjusted as a function of the network load or propagation environments at the run time, without requiring any firmware update.

  • PDF

볼 베어링 손상 예측진단 방법 (Prognostic Technique for Ball Bearing Damage)

  • 이도환;김양석
    • 대한기계학회논문집A
    • /
    • 제37권11호
    • /
    • pp.1315-1321
    • /
    • 2013
  • 볼 베어링의 손상 상태를 예측하기 위한 방법을 본 논문에서 제시하였다. 손상 진전율을 추정하기 위해 확률적 베어링 피로 결함 진전 모델을 적용하고 잡음이 포함된 가속도 신호의 RMS 데이터를 이용하여 손상 상태와 고장 시간을 계산하였다. 확률적 결함 진전 모델의 파라미터는 볼 베어링에 대한 일련의 Run-to-Failure 시험을 수행하여 결정하였다. 가속도 RMS값으로부터 손상 진전율과 손상 상태를 추정하기 위해 규칙화된 파티클 필터 추정 방법을 적용하였다. 미래 시점에서의 손상 상태는 최근 측정된 데이터와 직전에 추정된 상태값을 이용하여 예측하였다. 예측된 손상 상태와 시험 데이터와 비교하여 개발된 방법의 적절성을 확인하였다.

클라이언트 캐슁 데이터 관리 시스템을 위한 캐쉬 일관성 알고리즘 (A Cache Consistency Algorithm for Client Caching Data Management Systems)

  • 김치연
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2006년도 춘계종합학술대회
    • /
    • pp.1043-1046
    • /
    • 2006
  • 클라이언트의 캐쉬된 데이터 관리는 클라이언트 응용의 정확성을 보장하기 위해 필요하다. 캐쉬 일관성 알고리즘은 탐지 기반과 회피 기반의 두 부류가 있다. 탐지 기반의 캐쉬 일관성 방법은 일단 비일관된 데이터의 접근을 허용하고 완료하기 전 캐쉬된 데이터의 유효성을 검사한다. 반면, 회피 기반의 알고리즘 하에서 트랜잭션은 비일관된 데이터를 접근할 기회를 전혀 갖지 않는다. 이 논문에서는 회피 기반의 버전을 이용한 새로운 캐쉬 일관성 알고리즘을 제안한다. 제안하는 방법은 서버와 클라이언트에 이중 버전을 유지하여 단일 버전만 사용한 방법에 비하여 콜백으로 인한 메시지 교환을 제거하고 트랜잭션의 철회율을 감소시킬 수 있다. 또한 갱신 전달을 위하여 무효화와 전파를 혼합하여 사용함으로써 캐쉬 실패를 최소화하였다.

  • PDF

인공 지능 알고리즘을 이용한 마찰의 히스테리시스 예측 모델 개발 (Development of Estimation Model for Hysteresis of Friction Using Artificial Intelligent)

  • 최정주
    • 한국산학기술학회논문지
    • /
    • 제12권7호
    • /
    • pp.2913-2918
    • /
    • 2011
  • 본 논문은 기계시스템의 마찰 현상 중 히스테리시스 현상을 실험적으로 규명하고 뉴럴 네트워크 알고리즘을 이용한 프라이자흐(Preisach) 모델을 제안하였다. 제안된 모델은 실험을 통해 구한 마찰 특성을 오류역전파(back propagation) 알고리즘을 이용하여 뉴럴 네트워크의 가중 행렬(weighting factor)를 갱신할 수 있도록 하였다. 학습된 가중행렬은 프라이자흐 모델의 파라미터로 활용하였다. 마찰 거동을 규명하기 위한 실험 및 제안된 프라이자흐 모델은 LabView소프트웨어를 이용하여 구현하고 마찰이 있는 기계 및 로봇 시스템의 정밀 제어 시스템 구축을 위한 알고리즘으로 활용할 수 있도록 제안하였다. 제안된 모델의 성능은 실험을 통해 규명하였다.

비용기반 스케쥴링 : Part I, 작업내 비용 전파알고리즘 (Cost-Based Directed Scheduling : Part I, An Intra-Job Cost Propagation Algorithm)

  • 김재경;서민수
    • 지능정보연구
    • /
    • 제13권4호
    • /
    • pp.121-135
    • /
    • 2007
  • 문제의 제약조건을 명확히 표현하고 휴리스틱 탐색에 의하여 스케쥴링을 형성하는 제약조건 중심의 스케쥴링 기법은 실세계의 스케쥴링 문제에 성공적으로 적용되어 왔다. 하지만, 기존의 제약조건 중심의 스케쥴링 연구에서 스케쥴링의 목적을 표현하고 최적화하는데 관련된 연구는 부족한 상황이다. 특히 비용 목적함수는 다양한 비즈니스 계획의 효과를 분석하는 기업의사결정에서 매우 중요 하다고 평가된다. 이 연구의 목적은 자원 용량이나 일시적인 제약조건을 만족하면서 지연비용 및 재고비용을 포함한 스케쥴링의 전체 비용을 명확하게 표현하고 최적화하는 것이다. 비용기반 스케쥴링 프레임워크에서, 동일한 작업 내에 일시적인 제약조건을 만들어 가면서 비용함수를 개선해 나가는 비용 전파 알고리즘을 제시하였다.

  • PDF

STEP을 이용한 PDM/CE환경의 구축과 데이타 무결성 확인 (Building A PDM/CE Environment and Validating Integrity Using STEP)

  • 유상봉;서효원;고굉욱
    • 한국전자거래학회지
    • /
    • 제1권1호
    • /
    • pp.173-194
    • /
    • 1996
  • In order to adapt today's short product life cycle and rapid technology changes., integrated systems should be extended to support PDM (Product Data Management) or CE(Concurrent Engineering). A PDM/CE environment has been developed and a prototype is Presented in this paper. Features of the PDM/CE environment are 1) integrated product information model (IPIM) includes both data model and integrity constraints, 2) database systems are organized hierarchically so that working data C8Mot be referenced by other application systems until they are released into the global database, and 3) integrity constraints written in EXPRESS are validated both in the local databases and the global database. By keeping the integrity of the product data, undesirable propagation of illegal data to other application system can be prevented. For efficient validation, the constraints are distributed into the local and the global schemata. Separate triggering mechanisms are devised using the dependency of constraints to three different data operations, i.e., insertion, deletion, and update.

  • PDF

경사도 기법을 사용한 PID 제어기의 성능 개선에 관한 연구 (A Study on the Performance Improvement of the Auto-Tuning PID Controller Using Gradient Method)

  • 하동호;정종대
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 B
    • /
    • pp.659-661
    • /
    • 1999
  • In this paper, we proposed a simple neural network-based parameter tuning algorithm, which could find the gradients of a certain performance index in the PID parameter spaces. In this process, we had to know the dynamics between input and output of the plant, and we used the Back Propagation Neural network to identify them. To make the parameter updating fast and smooth, we constructed the performance index as the sum of past N-squared plant errors, and applied a batch mode algorithm to update parameters. We performed several experiments with a DC Motor to show the validity of the proposed algorithm.

  • PDF

MFCC 특징벡터와 신경회로망을 이용한 프레임 기반의 수중 천이신호 식별 (Frame Based Classification of Underwater Transient Signal Using MFCC Feature Vector and Neural Network)

  • 임태균;김일환;김태환;배건성
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2008년도 하계종합학술대회
    • /
    • pp.883-884
    • /
    • 2008
  • This paper presents a method for classification of underwater transient signals using, which employs a binary image pattern of the mel-frequency cepstral coefficients(MFCC) as a feature vector and a neural network as a classifier. A feature vector is obtained by taking DCT and 1-bit quantization for the square matrix of the MFCC sequences. The classifier is a feed-forward neural network having one hidden layer and one output layer, and a back propagation algorithm is used to update the weighting vector of each layer. Experimental results with some underwater transient signals demonstrate that the proposed method is very promising for classification of underwater transient signals.

  • PDF

데이터 정보를 이용한 퍼지 뉴럴 네트워크의 새로운 설계 (A New Design of Fuzzy Neural Networks Using Data Information)

  • 박건준;오성권;김현기
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2006년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.273-275
    • /
    • 2006
  • In this paper, we introduce a new design of fuzzy neural networks using input-output data information of target system. The proposed fuzzy neural networks is constructed by input-output data information and used the center of data distance by HCM clustering to obtain the characteristics of data. A membership function is defined by HCM clustering and is applied input-output dat included each rule to conclusion polynomial functions. We use triangular membership functions and simplified fuzzy inference, linear fuzzy inference, and modified quadratic fuzzy inference in conclusion. In the networks learning, back propagation algorithm of network is used to update the parameters of the network. The proposed model is evaluated with benchmark data.

  • PDF

Spring Flow Prediction affected by Hydro-power Station Discharge using the Dynamic Neuro-Fuzzy Local Modeling System

  • Hong, Timothy Yoon-Seok;White, Paul Albert.
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2007년도 학술발표회 논문집
    • /
    • pp.58-66
    • /
    • 2007
  • This paper introduces the new generic dynamic neuro-fuzzy local modeling system (DNFLMS) that is based on a dynamic Takagi-Sugeno (TS) type fuzzy inference system for complex dynamic hydrological modeling tasks. The proposed DNFLMS applies a local generalization principle and an one-pass training procedure by using the evolving clustering method to create and update fuzzy local models dynamically and the extended Kalman filtering learning algorithm to optimize the parameters of the consequence part of fuzzy local models. The proposed DNFLMS is applied to develop the inference model to forecast the flow of Waikoropupu Springs, located in the Takaka Valley, South Island, New Zealand, and the influence of the operation of the 32 Megawatts Cobb hydropower station on springs flow. It is demonstrated that the proposed DNFLMS is superior in terms of model accuracy, model complexity, and computational efficiency when compared with a multi-layer perceptron trained with the back propagation learning algorithm and well-known adaptive neural-fuzzy inference system, both of which adopt global generalization.

  • PDF