• Title/Summary/Keyword: 위치이동

검색결과 6,060건 처리시간 0.036초

이동체의 위치 정보를 저장하기 위한 해쉬 기반 색인의 성능 분석 (On the performance of the hash based indexes for storing the position information of moving objects)

  • 전봉기
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.9-17
    • /
    • 2006
  • 이동체 데이터베이스 시스템은 연속적으로 위치와 방향을 바꾸는 이동체 집합을 관리해야 한다. 전통적인 공간색인 기법은 정적인 공간 데이터를 관리하는 목적으로 사용되기 때문에 이동체를 위한 색인으로 부적합하다. 이동체의 위치는 연속적으로 변하기 때문에, 이동체의 색인은 변경된 위치 정보를 유지하기 위하여 빈번한 갱신 연산을 수행해야 한다. 이 논문에서는 이동체들의 이동을 처리하기 위한 삽입/삭제 비용을 분석하였다. 실험 결과에서 제안하는 동적 해싱 색인이 기존의 R-트리와 고정 그리드 보다 성능이 우수하였다.

  • PDF

무선 이동 통신을 위한 보안 프로토콜 설계 (Security Protocol Design for Wireless Mobile Communication)

  • 강형우;이수연;박창섭;이동훈;윤이중
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 1998년도 가을 학술발표논문집 Vol.25 No.2 (3)
    • /
    • pp.541-543
    • /
    • 1998
  • 무선 이동 통신에서는 가입자의 이동성으로 인하여 가입자의 인증 프로토콜을 수행 할 때 신원이 노출되기 쉽다. 이러한 가입자의 신원 노출은 제 3자가 이동 가입자의 이동을 추적하거나 위치를 파악할 수 있게 할 수 있다. 또한 이동 가입자가 사용하는 단말기의 낮은 계산 능력으로 인하여 가입자의 단말기가 인증 프로토콜을 수행함에 있어서 적은 암호학적 연산이 요구된다. 본 논문에서는 단말기의 계산능력이 낮은 점을 고려하여 단말기에 적은 암호학적 연산이 요구되며 가입자의 위치와 행동의 노출 없이 안전하게 이동 가입자를 인증하는 프로토콜을 제안한다.

  • PDF

PCS망에서 이동기준 위치등록 및 선택적 페이징 방법의 성능 (Performance of Movement-based Registration and Selective Paging in PCS Network)

  • 백장현;류병한;임순용
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 1998년도 추계종합학술대회
    • /
    • pp.234-237
    • /
    • 1998
  • PCS망에서는 가입자의 이동성으로 인하여 가입자가 휴대하고 있는 MS(Mobile Station)의 위치가 계속적으로 변하므로, 착신호 연결을 위해 시스템에서는 가입자의 위치에 대한 정보를 관리해야만 한다. 위치등록(location registration)이란, 가입자의 위치정보가 변하는 경우 시스템의 데이터베이스에 있는 가입자의 위치정보를 갱신해 주는 일련의 과정을 말한다. 본 연구에서는, MS가 일정 개수 이상의 셀을 통과하면 위치등록을 수행하는 이동기준 위치등록(movement-based registration, MBR) 방법을 고려한다. 또한 전체 페이징 영역을 몇 단계에 걸쳐 페이징할 수 있는 선택적 페이징 (selective paging) 방법을 고려한다. 본 연구에서는, 사각형 셀 환경을 가정하여, 기존의 방법과는 다른 페이징 영역을 제시하고 이 경우 무선 채널에서의 신호 트래픽 관점에서 기존의 방법에 비하여 우수함을 보이고자 한다.

  • PDF

무선 ATM을 위한 위치관리 기법 (Location Management for Wireless ATM)

  • 김용진;이우용;김장경;조유제
    • 전자통신동향분석
    • /
    • 제13권2호통권50호
    • /
    • pp.10-28
    • /
    • 1998
  • 무선 ATM에서는 위치관리 기법으로는 PNNI 라우팅 프로토콜의 확장과 기존의 셀룰러 전화망의 위치 등록기 개념에 근거한 방식들이 제안되고 있는데 크게 Mobile PNNI 방식과 Location Register(LR) 방식으로 나누어진다. Mobile PNNI 방식은 기존의 PNNI 라우팅 프로토콜을 기반으로 하여 단말기의 이동성을 제공할 수 있도록 수정 확장한 위치 관리 기법이다. Mobile PNNI 방식에서는 단말기가 이동할 경우에 영역 변수(scope parameter) S에 의해 제한된 범위 내에서 교환국 간에 reachability information이 갱신되며, 이러한 정보를 이용하는 PNNI 라우팅 프로토콜을 기반으로 하여 위치 추적과 호 설정이 동시에 수행된다. LR 방식은 Mobile PNNI 방식과는 달리 발신호가 발생하게 되면, 계층적인 구조의 위치 등록기들의 추적을 통해 상대편 이동 단말기가 접속된 교환국의 위치 정보를 알아낸 다음, 호 설정 과정을 수행하게 된다. 본 연구에서는 무선 ATM에서의 여러 가지 위치관리 요구사항을 살펴보고, 위에서 언급한 두 가지 방식에 대하여 자세히 소개하고, 이들을 비교 분석한다.

Zigbee를 이용한 실외 위치추정 시스템 구현 (Implementation of the outdoor location tracking system by using Zigbee)

  • 김환용;임순자
    • 한국산학기술학회논문지
    • /
    • 제13권1호
    • /
    • pp.306-310
    • /
    • 2012
  • 위치추정 서비스는 사물이나 사람의 위치를 추정하여 표현하는 것으로, 본 논문에서는 Zigbee를 지원하는 RF칩인 CC2420칩셋을 통한 네트워크 환경을 실외에 구축하고, 이동노드를 이용하여 GPS에서 얻어진 이동노드에 대 한 위치정보를 수신한다. 이동노드의 위치정보는 구축된 네트워크 환경에서 싱크노드에 전달함으로서 실시간으로 위치를 추정할수 있게 되며 실외환경에서 위치추정 오차는 3m 내에서 나타났으며 이는 육안으로 쉽게 판별가능한 범위이고 Google Maps을 이용하여 위치를 표현해 내었다.

HBR-tree : 위치 기반 서비스를 위한 효과적인 현재 위치 인덱싱 기법 (HBR-tree : An Efficient Current Location Data Indexing Mechanism for Location Based Services)

  • 윤재관;홍동숙;한기준
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
    • /
    • pp.11-16
    • /
    • 2004
  • 최근 PDA와 같은 모바일 장치와 무선 인터넷의 사용이 확대되고, GPS의 개발로 인하여 위치 기반 서비스가 활발히 연구되고 있다. 그러나, 위치 기반 서비스의 중요한 요소인 이동 객체는 이동에 따른 갱신 비용이 높기 때문에 이전의 디스크 기반의 GIS에서 사용되던 인덱스를 이용하는 것은 효과적 이 지 못하다. 본 논문에서는 위치 기반 서비스를 위한 효과적인 현재 위치 데이타 처리를 위해 공간 해쉬 인덱스와 R-tree 인덱스를 결합한 형태인 HB(Hash Based)R-tree 인덱스를 개발하였다. HBR-tree 인덱스는 위치 기반 서비스에서 이동 객체의 위치 데이타가 빈번하게 갱신된다는 특징을 이용하여 갱신 작업은 HBR-tree 인덱스의 공간 해쉬 테이블 내에서 처리하고, 생성된 공간 해쉬 테이블을 이용하여 R-tree 인덱스를 구성함으로써 빠른 검색 질의 처리가 가능하고 갱신 비용을 줄일 수 있다는 장점이 있다.

  • PDF

운동 범위 제약을 가진 기계의 연착륙을 위한 위치-속도 모드전환 PID제어기 설계 (The Design of Position-Speed Mode Switching PID Controller for the Soft Landing of A Machine Having Travel Range Limitation)

  • 허태광;이우택
    • 전력전자학회:학술대회논문집
    • /
    • 전력전자학회 2018년도 추계학술대회
    • /
    • pp.18-20
    • /
    • 2018
  • 본 논문에서는 위치-속도 모드전환 제어기를 제안하고 이 제어기를 활용한 운동범위 제약을 가진 기계의 연착륙 방법을 제시한다. EGR 밸브와 같은 기계제품들은 이동할 수 있는 범위를 가지며 범위 내에서 위치를 제어한다. 위치제어 중 양끝 위치로 이동시 기계는 빠른 속도로 충돌할 수 있다. 속도가 빠르면 빠를수록 충돌 시, 충격력이 커지며, 충격력으로 기구물은 빠르게 마모되고 수명을 단축시킬 수 있다. 따라서 양끝 위치 이동 시, 일시적으로 속도를 제어할 수 있는 제어기가 필요하다. 제안된 위치-속도 모드전환제어기는 Hanus Scheme을 사용하여 모드전환 시, 범프효과로 인한 부작용을 감소시켰으며, 모드전환 이후 모드 전환된 제어기의 지령을 빠르게 추종한다. 마지막으로, EGR 밸브 양끝 위치 학습알고리즘에 적용시켜 시험하였다.

  • PDF

다중 지역 환경에서 이동 에이전트를 위한 위치 관리 및 메시지 전달 기법 (Location Management & Message Delivery Protocol for Multi-region Mobile Agents in Multi-region Environment)

  • 최성진;백맹순;송의성;황종선
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권11호
    • /
    • pp.545-561
    • /
    • 2007
  • 다중 지역 이동 에이전트 컴퓨팅 환경을 기반하여 이동 에이전트 시스템을 개발하는데 있어서, 이동 에이전트를 관리하고 이동 에이전트들간의 메시지 전달을 보장하기 위한 위치 관리 및 메시지 전달 기법은 중요한 고려사항이다. 그러나 기존의 관련연구들은 여러 지역으로 구성된 다중 지역 이동 에이전트 컴퓨팅 환경에 적용하기에는 위치 갱신 비용 및 메시지 전달 비용이 상대적으로 증가한다는 단점과 추적 문제(Tracking Problem)를 발생시킨다는 한계론 가지고 있다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대해서 고려하지 않는 한계를 가지고 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 다중 지역 이동 에이전트 컴퓨팅 환경에서 동작하는 새로운 이동 에이전트 위치 관리 및 메시지 전달 기법인 HB (Home-Blackboard) 프로토콜을 제안하고자 한다. HB 프로토콜은 각 지역마다 각 지역을 관리하는 지역서버를 두어 같은 지역내에서의 이주와 다른 지역으로의 이주를 구분하여 위치 관리를 수행하며, 또한 각 지역서버에 메시지를 저장할 수 있는 블랙보드를 두어 지역서버에서 이동에이전트의 위치가 갱신될 때 해당 메시지를 블랙보드에서 꺼내어 이동에이전트에게 전달한다. HB 프로토콜은 다중 지역 이동 에이전트 컴퓨팅 환경에서 이동 에이전트의 위치 변경시 발생하는 위치 갱신 비용과 이동 에이전트를 간의 메시지 전달 비용을 효과적으로 줄이며, 추적문제를 낮은 통신비용으로 해결한다. 또한, 복제된 이동 에이전트와 부모-자식 이동 에이전트에 대한 위치 관리 및 메시지 전달에 대해서 다뤄, 복제 이동 에이전트들과 부모-자식 이동 에이전트에 대한 메시지 전달을 보장하며 중복된 메시지 전달을 줄여 메시지 통신 비용을 감소시킨다. 상호 유사한 마모경도를 가진다. 이는 마모저항의 지표로 간주되는 석영과 알칼리장석의 모우드 값의 차이로 설명될 수 있다. 한편 낭산지역의 연구를 통하여 규명된 수직상 채석면의 방향 및 각종 물성특성의 전반적인 이해는 차후 이 지역의 암석자원 활용 시주요 정보로 활용될 것으로 기대된다.세포의 수와 크기가 증가된 것으로 확인할 수 있었다. 특히 조직내 위치별 세포분열의 가시적 비율에서는 pith부위 보다 cortex부위에서 세포비후의 비율이 큰 것으로 보였다. Sucrose, CCC 및 일장차이에 따른 AGPase 활성의 변화에 있어서 암처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서도 각각 CCC의 효과를 볼 수 있었다. 8시간 처리에서는 sucrose 농도 3%보다 8%에서 양호하였고 sucrose 3%, 8%에서는 CCC의 효과가 나타나지 않았다. 16시간 처리 sucrose 농도 3%보다는 8%에서 양호하였고 sucrose 3%에서는 CCC의 효과가 나타나지 않았으나 8%에서는 CCC의 효과를 볼 수 있었다. 결과적으로 sucrose의 농도가 높고, CCC와 암처리의 괴경형성의 촉진조건에서 AGPase의 활성이 양호함을 볼 때, AGPase가 starch 합성에 중요한 물질이라는 사실이 확인되었다. 평균 1.4/2.0점(70%)으로 가장 낮게 평가되었으며, '적정 검사시설 및 기구 구비' 항목은 공산품에서 평균 0.2점으로 평가되어 타품목에 비해 현저히 낮았고(p<0.01), 평가한 93개 항목 중 가장 불량한 상태로 관리되고 있음을 알 수 있었다. '검사용 장비 및 기구의 검교정' 항목은 농산물이 0.4점으로 관리상태의 개선이 필요하며, 품목별로 볼 때 낮은 점수로 평가되었다(p<0.05).

스트림 환경에서 이동객체 궤적의 효율적 관리 (Efficient Management of Moving Object Trajectories in the Stream Environment)

  • 이원철;문양세;이상민
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제34권4호
    • /
    • pp.343-356
    • /
    • 2007
  • 센서 네트워크, 위치 기반 서비스 등의 기술 발전에 따라, 최근의 이동객체 위치정보는 연속적이고 끊임없이 변경되는 스트림 데이타 형태를 가지게 되었다. 본 논문에서는 이와 같이 스트림 형태로 발생하는 이동객체의 위치정보를 제한된 메모리에 저장하고, 과거 위치를 추정하는 효율적인 방법을 제안한다. 이를 위하여, 우선 제한된 메모리 양으로 지속적으로 추가되는 이동객체의 과거 위치 이력을 저장하기 위한 위치정보의 점진적 추출(incremental extraction) 개념을 제시한다. 점진적 추출이란 새로운 위치정보가 추가될 때마다, 시스템이 관리해야 할 과거 위치정보를 기존 위치정보와 새로운 위치정보를 바탕으로 점진적으로 추출하는 방법을 의미한다. 그런 다음, 이러한 점진적 추출 개념을 적용하여 스트림 환경에서 위치정보를 저장 및 추정하는 전체적인 프레임워크를 제시한다. 그리고, 제안한 프레임워크 하에서 추정위치를 계산하는 방법으로 다항식을 이용한 직선기반과 곡선기반 방법을 제시한다. 다음으로, 점진적 추출 개념을 사용하여 과거 위치를 추출하는 방법으로 균등 간격 추출, 기울기 기반 추출. 그리고 최근 시점강조 추출의 세 가지 방법을 제시한다. 실험 결과, 제안한 점진적 추출 방법은 적은 비율(0.1%)의 위치정보를 저장함에도 불구하고 과거 위치추정에 있어 비교적 높은 정확도(오차율 3% 이내)를 나타냈다. 특히, 곡선기반의 점진적 추출 방법은 전체 위치 데이타의 0.1% 만을 저장하면서도 오차율 1.5% 미만의 높은 정확도를 나타내었다. 이러한 결과로 볼 때, 제안한 방법은 스트림 환경에서 이동객체의 위치정보를 저장하고, 과거 위치를 추정하는 우수한 연구결과라 사료된다.

이동통신망에서 이중영역 거리기준 위치등록의 성능 분석 (Performance Analysis of Two-Location Distance-based Registration in Mobile Communication Network)

  • 서재준;나용;백장현
    • 한국시뮬레이션학회논문지
    • /
    • 제17권4호
    • /
    • pp.41-50
    • /
    • 2008
  • 본 연구에서는 거리기준 위치등록(Distance-Based Registration, DBR) 방법의 성능 개선 방안을 제안하고 그 성능을 분석한다. DBR 방법에서는 이동국이 새로운 셀에 진입할 때마다 현재 셀에서 가장 최근에 위치등록한 셀까지의 거리를 계산하여, 그 값이 기준거리 D 이상이면 위치등록을 수행하게 된다. 본 연구에서는 기존DBR 방법의 성능을 개선하기 위하여 2개의 위치영역을 가질 수 있는 이중영역 거리기준 위치등록(Two-Location Distance-Based Registration, TDBR) 방법을 제안하였다. TDBR에서는 이동국이 가장 최근에 위치등록한 위치영역뿐만 아니라 그 직전에 위치등록한 위치영역까지도 저장하게 되며 이 경우 저장된2개 위치영역을 넘나들 때는 위치등록이 필요 없게 된다. 반면에 페이징 부하는 DBR보다 증가하게 되므로 줄어드는 위치등록 부하와 늘어나는 페이징 부하의 절충이 필요하게 된다.본 연구에서는 육각형 셀 환경 하에서2차원 랜덤워크 모형에 기반을 둔 이동성 모형을 이용하여 두 위치등록 방법의 성능을 분석하고 비교하였다. 시뮬레이션과의 비교를 통하여 수리적 분석이 정확함을 보였으며, 다양한 환경에 대한 수리적 결과로부터 제안하는 TDBR 방법이 기존의 DBR 방법보다 대부분의 경우 성능이 우수함을 알 수 있었다.

  • PDF