• 제목/요약/키워드: Moving node technique

검색결과 48건 처리시간 0.019초

차량 위치 정보 저장을 위한 버퍼 노드 기반 그룹 갱신 기법 (A Group Update Technique based on a Buffer Node to Store a Vehicle Location Information)

  • 정영진;류근호
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권1호
    • /
    • pp.1-11
    • /
    • 2006
  • GPS 및 무선 통신 기술의 진보와 네트워크의 활성화 및 단말기의 소형화를 통해 이동하는 차량의 위치 추적이 가능해지고, 위치를 기반으로 한 서비스 개발이 활발하게 이루어지고 있다. 이러한 위치기반 서비스를 제공하기 위해서는 수많은 이동 객체 데이타를 빠르게 저장, 검색하기 위한 색인 기술이 필수적이다. 그러나 기존의 이동 객체 색인은 각각의 입력받는 위치 정보를 직접 색인에 입력하기 때문에 많은 비용이 든다. 따라서 이 논문에서는 이와 같은 문제점을 해결하기 위해, 색인의 입력 비용을 효과적으로 줄이는 버퍼 노드 방식을 제안하고, 이를 활용한 GU-트리를 설계한다. 제안된 버퍼 노드 방식은 입력받는 이동 객체 정보를 넌 리프 노드 단위로 그룹화하여 색인에 저장함으로써 데이타를 입력하는 시간을 효과적으로 줄인다. 그리고 기존의 색인과 비교 실험함으로써, 버퍼 노드 입력 방식이 이동 객체 색인의 데이타 입력 비용을 효과적으로 줄이고, 특정 시점 질의에서 검색의 성능을 높이는 것을 확인한다. 제안된 버퍼 노드 방식은 여행 가이드 및 물류 차량 관리 시스템과 같이 빈번한 위치 갱신이 이루어지는 환경에서 효과적으로 사용될 수 있다.

신경회로망과 FEM을 이용한 가동 영구자석형 리니어 엑츄에이터의 성능 향상에 관한 연구 (The Improvement of Efficiency Performance for Moving Magnet Type Linear Actuator Using the Neural Network and Finite Element Method)

  • 조성호;김덕현;김규탁
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제53권2호
    • /
    • pp.63-68
    • /
    • 2004
  • This paper presents an approach to optimum design of Moving Magnet Type Linear Oscillatory Actuator(MM-LOA). The Finite Element Method is applied to characteristic parameters for characteristic analysis and in order to reduce modeling time and efforts, the moving model node technique is used. In addition the neural network is used to reduce computational time of analysis according to changing design variable. To confirm the validity of this study, optimum design results are compared with results of analysis procedure that is verified by experiment.

가동 영구자석형 PMLSM 추력리플 최소화를 위한 영구자석 형상 최적화 (Permanent Magnet Shape Optimization of Moving Magnet type PMLSM for Thrust Ripple Minimization)

  • 윤강준;이동엽;김규탁
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제54권2호
    • /
    • pp.53-59
    • /
    • 2005
  • In this paper, optimum shape design of permanent magnet in slotted type Permanent Magnet Linear Synchronous Motor(PMLSM) is progressed for minimization of detent force owing to structure of slot-teeth and thrust ripple by harmonic magnetic flux of permanent magnet. In order to reduce remodeling time as changing design parameter for Permanent Magnet shape optimization, the moving model node technique was applied. The characteristics of thrust and detent force computed by finite element analysis are acquired equal effect both skewed basic model and optimum model which is optimization of permanent magnet shape. In addition to, thrust per unit volume is improved 4.l2[%] in optimum model.

무선센서네트워크에서 삼변측량법 기반 이동노드 위치 오차를 줄이는 탐색기법 (Improved Trilateration Method on USN for reducing the Error of a Moving Node Position Measurement)

  • 문형진;정희영;한군희
    • 디지털융복합연구
    • /
    • 제14권5호
    • /
    • pp.301-307
    • /
    • 2016
  • 탄광, 지하실, 지하창고 등 위험한 지역에서 일하는 일군들의 움직임을 비롯한 위치 측정은 안전을 위해 반드시 필요한 기술이다. 위험하고 제한된 환경에서의 USN의 위치 측정 기법들은 다양하게 존재한다. 위치 측정 기법 중에 삼각측량법은 간단하기 때문에 여러 분야에서 많이 적용되고 있다. 하지만 측정기구와 전파 장애 및 물리적 장애로 인해 오차가 발생하여 정확한 위치를 파악하기 어렵다. 본 논문에서는 4개의 Anchor와 움직이는 노드 사이의 거리 정보를 다양하게 활용하여 재계산하여 기존 삼각측량법으로 얻은 위치보다 오차범위를 줄일 수 있는 방법을 제안한다. 또한 제안 기법을 통해 거리 측정하여 움직이는 노드의 위치 즉, 예측점을 계산하였을 때는 기존 삼각측량법보다 계산의 오버로드가 발생하지만 수학적으로 위치측정 오차 범위 계산 시 41%가 향상되었다.

색인 구조 예측을 통한 이동체의 지연 다량 삽입 기법 (Lazy Bulk Insertion Method of Moving Objects Using Index Structure Estimation)

  • 김정현;박순영;장용일;김호석;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제7권3호
    • /
    • pp.55-65
    • /
    • 2005
  • 본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

  • PDF

Index based on Constraint Network for Spatio-Temporal Aggregation of Trajectory in Spatial Data Warehouse

  • Li Jing Jing;Lee Dong-Wook;You Byeong-Seob;Oh Young-Hwan;Bae Hae-Young
    • 한국멀티미디어학회논문지
    • /
    • 제9권12호
    • /
    • pp.1529-1541
    • /
    • 2006
  • Moving objects have been widely employed in traffic and logistic applications. Spatio-temporal aggregations mainly describe the moving object's behavior in the spatial data warehouse. The previous works usually express the object moving in some certain region, but ignore the object often moving along as the trajectory. Other researches focus on aggregation and comparison of trajectories. They divide the spatial region into units which records how many times the trajectories passed in the unit time. It not only makes the storage space quite ineffective, but also can not maintain spatial data property. In this paper, a spatio-temporal aggregation index structure for moving object trajectory in constrained network is proposed. An extended B-tree node contains the information of timestamp and the aggregation values of trajectories with two directions. The network is divided into segments and then the spatial index structure is constructed. There are the leaf node and the non leaf node. The leaf node contains the aggregation values of moving object's trajectory and the pointer to the extended B-tree. And the non leaf node contains the MBR(Minimum Bounding Rectangle), MSAV(Max Segment Aggregation Value) and its segment ID. The proposed technique overcomes previous problems efficiently and makes it practicable finding moving object trajectory in the time interval. It improves the shortcoming of R-tree, and makes some improvement to the spatio-temporal data in query processing and storage.

  • PDF

유한요소 모델의 절점 활성화 기법 : Ⅰ. 이론 (Node Activation Technique for Finite Element Model : Ⅰ. Theory)

  • 조진연;김도년;김승조
    • 한국항공우주학회지
    • /
    • 제31권4호
    • /
    • pp.26-34
    • /
    • 2003
  • 본 논문에서는 이동최소자승 근사법 등의 무요소 근사법을 이용하여 유한요소모델 절점의 연결성과 무관하게 유한요소 절점을 자유로이 활성화시킬 수 있는 절점활성화 기법을 제안하고, 제안된 방법의 타당성을 고찰하기 위해 일관성 조건, 수치해의 유계성 등에 대한 이론적 고찰을 수행한다. 제안된 절점활성화 기법을 이용하면 많은 수의 유한요소 절점 중 관심이 있는 일부 절점만을 선택, 활성화시켜 이들만을 미지수로 이용하여 문제를 해석할 수 있기 때문에 설계 및 재해석을 효율적으로 수행할 수 있다.

영구자석 선형동기전동기의 디텐트력 저감법 (Detent Force Minimization Techniques in Permanent Magnet Linear Synchronous Motor)

  • 임기채;우준근;홍정표;김규탁
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제49권11호
    • /
    • pp.749-756
    • /
    • 2000
  • Detent force develops generally undesirable effect that contributes to the output ripple of machine, vibration and noise. This paper proposes detent force minimization techniques for a Permanent Magnet Linear Synchronous Motor (PMLSM). In addition, thrust according to each minimization technique is estimated to observe the change of machine performance. A two-dimensional Finite Element Method is used to predict detent force and thrust due to structural factors and non-linearity. And moving node technique for geometric models is proposed to reduce modeling time and efforts.

  • PDF

속도 변화가 빈번한 이동 객체의 미래 시점 위치 추정에 적합한 색인 기법 (An Indexing Scheme for Predicting Future-time Positions of Moving Objects with Frequently Varying Velocities)

  • 임성채
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권5호
    • /
    • pp.23-31
    • /
    • 2010
  • 정보 기술과 이동 통신망의 발전에 따라 이동 객체의 위치 추적에 필요한 효과적인 색인 기법과 이를 통한 다양한 응용 서비스에 대한 사용자 요구가 커지고 있다. 이에 따라, 이동 객체의 현재 위치 추적과 미래 위치 추정에 사용되는 $TPR^*$-트리와 같은 색인 기법이 관심을 받고 있다. $TPR^*$-트리는 정적인 물체를 색인하기 위해 고안된 R-트리를 기본 구조로 하기 때문에, 갱신 비용이 크다는 단점이 있다. 따라서 이동 객체가 자주 속도나 위치 정보를 갱신하는 경우 트리 유지비용이 빠르게 증가할 수 있다. 특히, 이동 객체가 빠른 속도로 이동하는 경우 넓은 범위에 걸쳐 불필요한 노드 갱신이 발생할 수 있다는 문제점이 있다. 이런 문제점을 피하기 위해 논문에서는 루트노드의 자식노드에 이런 빠른 이동 속도의 객체만을 따로 색인하도록 하여 노드 갱신 비용을 크게 줄이는 방법을 제안한다. 제안된 방법을 통해 노드 갱신 비용을 최소화 하면서도 $TPR^*$-트리의 장점을 유지할 수 있었다. 이런 성능상의 장점을 보이기 위해 시뮬레이션 기법을 사용한 성능 비교를 수행하였다.

PMLSM의 디텐트력 최소화를 위한 Notch의 적용에 관한 연구 (A Study on the Detent force Minimization Using Notch in Slotted Pemanent Magnet Linear Synchronous Motor)

  • 이동엽;김규탁
    • 대한전기학회논문지:전기기기및에너지변환시스템부문B
    • /
    • 제54권10호
    • /
    • pp.477-482
    • /
    • 2005
  • In this paper, detent force is minimized using notch and slot-aputure width adjustment in a slotted PMLSM. This time, the moving model node technique has used to reduce the time and the effort for calculation according to changing design parameters. As the result, the detent force of proposed model is decreased from 9.44[N] to 0.97[N] compare with it of basic model greatly. The thrust Is decreased 1.3[$\%$] from 342.07[N] to 337.48[N] a little. The notch is applied to PMLSM simply, the detent force is reduced greatly.