• 제목/요약/키워드: 위치갱신

검색결과 443건 처리시간 0.031초

그래프 기반 Wi-Fi 신호 지도 구축 및 갱신 기법 (Graph-based Wi-Fi Radio Map Construction and Update Method)

  • 유수빈;최원익
    • 정보과학회 논문지
    • /
    • 제44권6호
    • /
    • pp.643-648
    • /
    • 2017
  • Wi-Fi 기반 실내 측위 기법 중 핑거프린팅 측위는 높은 정밀도로 가장 보편적인 기술 중 하나이다. 그러나 초기 신호 지도 구축과 이 후 갱신 과정은 수동으로 이루어져 많은 노동력과 시간 비용을 발생시키는 단점이 있다. 본 논문에서는 그래프를 기반으로 각 정점에서 초기 신호 지도를 구축 하는 것을 제안한다. 그리고 사용자로부터 획득한 신호 세기 데이터를 각 간선에 참조 위치를 생성하여 자동으로 매핑하여 신호 지도를 갱신하는 방법을 제안한다. 제안하는 방식은 초기 신호 지도를 그래프의 정점에서만 신호를 수집하여 구축하고 갱신은 자동으로 수행하므로 기존 핑거프린팅 무선 측위 기법의 단점인 노동력과 시간 비용을 크게 감소시킬 수 있다. 실험 결과, 실제 위치에서의 데이터와의 비교를 통해 신호 지도 갱신 기법을 검증할 수 있었고 자동으로 신호 지도를 갱신하는 작업으로 약 3.2m, 3.5m의 정밀도를 갖는 신호 지도를 구축할 수 있었다.

Beacon GPS를 이용한 수치지도 갱신에 관한 연구 (A Study on Updating of Digital Map using Beacon GPS)

  • 윤부열;문두열;홍순헌
    • 지구물리
    • /
    • 제9권4호
    • /
    • pp.387-395
    • /
    • 2006
  • 현재 우리나라에서는 국가 기본도를 비롯하여 여러 축척의 수치지도가 제작되어있다. 그러나 현재의 수치지도는 항공사진측량 또는 위성영상을 이용하여 신규제작이나 수정․갱신이 이루어지고 있지만, 수시로 변화하는 지형. 지물에 대한 즉각적인 수정이나 갱신을 항기에는 많은 어려움이 있다. 이에 따른 대안으로 GPS 측위방법을 이용하여 수치지도 수정 갱신에 요구하는 측위 정확도를 제시와 사용자 편의를 제공하고자 한다. 그러나 정확한 위치를 GPS만을 가지고 획득하는 것은 GPS가 받는 위성신호 오차 주위 환경의 영향으로 그 위치 오차가 상당히 크게 발생할 수 있다. 약 20,183km 상의 고도 위에 있는 위성에서 받는 위치신호 덕분에 기존 방법의 가장 큰 문제점이었던 누적오차를 줄이기는 하였지만, 높은 빌딩들 사이, 나무가 너무 울창한 숲 등과 같은 위성에서 위치 신호를 받지 못하는 지역이 발생하게 된다. 또한 GPS 위성의 GDOP(Geometry Dilution of Precision)이나 주기적으로 바뀌는 위성궤도 때문에 위치를 연산하는데 문제점이 발생하게 된다. 이러한 문제점의 해결 및 정확한 위치결정을 위해서는 DGPS (Differential GPS)가 필수적이다. 따라서 본 연구에서는 여러 정확성을 향상시키길 위해 DGPS 방법 중 가장 편리한 방법인 해상위치결정용 Radio Beacon 수신기를 적용함으로써, 차량항법의 정확도를 향상시키고, 각종 측량에 응용하여 광범위한 지역을 신속히 측량할 수 있는 방법을 제안하였다. 본 연구에서는 여러 DGPS 방법 중 비교적 저렴하고 단독으로 측량이 가능한 Beacon GPS를 이용하여 신속한 수치지도 수정 및 갱신 작업 방안을 제시 하고자 한다.

  • PDF

이동 통신에서 호 수신 확률에 근거한 위치 관리 기법의 분석 (The Analysis of the Location Management Strategy Based on the Call Arrival Probability(CAP) in Mobile Communication)

  • 박선영;장성식
    • 대한전자공학회논문지TC
    • /
    • 제42권7호
    • /
    • pp.1-6
    • /
    • 2005
  • 증가하는 이동 통신망 가입자를 수용하기 위한 셀 크기의 소형화는 잦은 위치 갱신을 유발시켜 위치 관리 비용의 증가를 가져왔다. 본 논문에서는 [l]에서 향후과제로 남겨두었던 호 수신 확률에 근거한 위치 관리 기법의 비용을 분석하여 제안된 기법이 기존의 방식(IS-41)보다 위치 관리 비용을 줄일. 수 있음을 증명하였다. 그리고 분석에 의해 계산된 위치 관리 비용을 시뮬레이션 결과와 비교해 보았다. 그 결과, 제안된 기법은 단말의 호 도착률이 낮은 경우, 위치 갱신을 생략하는데서 얻어지는 비용의 감소로 기존의 위치 관리 기법보다 전체 위치 관리 비용을 줄일 수 있으며, 호 도착률이 높아지더라도 위치 관리 비용이 기존 방식의 위치 관리 비용을 초과하지 않음을 보였다.

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

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

공간 데이터베이스 관리 시스템을 위한 버전 기반의 공간 레코드 관리 기법 (Version Based Spatial Record Management Techniques for Spatial Database Management System)

  • 김희택;김명근;김호석;배해영
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.76-78
    • /
    • 2004
  • 기존의 공간 데이터베이스 관리 시스템에서는 공간 데이터의 검색 연산이 주된 연산이었지만. 최근 공간 데이터베이스 관리 시스템에서는 이동 객체의 실시간 위치 갱신 및 추적 등 공간 데이터의 갱신 연산 또한 빈번하게 발생하고 있으며, 이에 트랜잭션간 동시성 향상의 필요성이 증가하고 있다. 기존의 일반적인 데이터베이스 관리 시스템에서는 트랜잭션의 동시성 문제를 해결하고 성능을 향상시키기 위해서 많은 기법들이 연구되었으며, 그 중에서 다중버전 알고리즘은 각 트랜잭션간의 상호간섭을 최소화시키면서 동시성을 향상시키기 위한 알고리즘이다. 하지만 공간 데이터베이스 관리 시스템에 트랜잭션의 동시성 향상을 위하여 기존의 멀티버전 알고리즘을 적용할 경우, 공간 레코드의 속성 데이터만 변경되어도 공간 레코드 전체에 대한 버전을 저장해야 하기 때문에 저장 공간의 낭비가 발생한다. 본 논문에서는 공간 레코드에 대해 트랜잭션간의 동시성을 향상시키고, 공간 레코드 버전의 저장 공간 낭비를 줄이기 위한 방법으로 속성 데이터 버전과 공간 데이터 버전을 분리하여 생성, 관리하는 레코드 관리 기법을 제안한다. 본 기법은 검색 트랜잭션은 갱신 트랜잭션의 영향을 전혀 받지 않고 트랜잭션을 진행할 수 있으며, 갱신 연산시 공간 레코드 전체의 버전을 생성하는 대신에 공간 레코드를 속성 데이터 버전과 공간 데이터 버전으로 분리하여 갱신된 데이터 버전만 생성 관리하는 기법이다.

  • PDF

영상의 선형 정보를 이용한 GIS 자료의 갱신에 대한 연구 (Updating GIS Data using Linear Features of Imagery)

  • 손홍규;최종현;피문희;이진화
    • 한국GIS학회:학술대회논문집
    • /
    • 한국GIS학회 2003년도 공동 춘계학술대회 논문집
    • /
    • pp.388-393
    • /
    • 2003
  • 도시화 속도의 증가와 더불어 3차원 자료 획득의 출처가 다양해지연서, 도로 및 건물경계선과 같은 선형 GIS 정보에 대한 신속한 갱신 또한 요구되고 있다. 임의의 출처 자료로부터 대상 자료를 갱신하기 위해서는 가장 먼저 두 자료간의 위치 관계를 결정하여야 하며, 특히 영상정보와 같은 출처 자료와 GIS 자료와 같은 대상 자료간의 위치 관계를 결정하기 위하여 기존에 제시되어온 대부분의 방법들은 두 개 자료간의 관계를 정의 할 수 있는 기준정과 같은 정확한 점 정합 요소(point matching entities)를 요구하고 있다. 따라서 정확한 정합 요소들을 획득할 수 없는 경우 영상과 GIS 자료간의 위치 관계를 결정할 수 없을뿐더러 위치 관계 정립의 결과는 정합 요소들의 분포 및 정확도에 매우 의존하게 된다. 또한 이러한 점 정합 요소들을 정의하기 위해서는 대부분의 경우 수동적으로 이루어질 수밖에 없다. 따라서 본 연구에서는 영상 및 GIS 자료의 선형 정보를 이용하여 정확한 점 정합 요소들을 모르더라도 영상과 GIS 자료간의 위치 관계를 결정할 수 있는 기법을 제시하고자 한다. 사용된 알고리즘은 개선된 Hough 변환(Modified Hough Transform)을 기반으로 다수의 선형 정보 중에 정합되는 요소들을 자동으로 찾아내고 이들을 최소제곱법으로 풀이함으로써 두 데이터간의 기하학적 변환 관계를 결정하는 기법이다. 본 연구에서는 이와 같은 접근을 통해 데이터간의 기하학적 변환 관계를 결정한 후, 영상 상에는 존재하지만 GIS 자료에는 존재하지 않는 선형 정보에 대한 갱신 여부를 확인하고 갱신함으로써 3차원 위치 자료의 자동 생성에 대한 가능성을 제시하고자 한다.로 갈수록 퇴적이 우세한 것으로 관측되었다.보체계의 구축사업의 시각이 행정정보화, 생활정보화, 산업정보화 등 다양한 분야와 결합하여 보다 큰 시너지 효과와 사용자 중심의 서비스 개선을 창출할 수 있는 기반을 제공할 것을 기대해 본다.. 이상의 결과를 종합해볼 때, ${\beta}$-glucan은 고용량일 때 직접적으로 또는 $IFN-{\gamma}$ 존재시에는 저용량에서도 복강 큰 포식세로를 활성화시킬 뿐 아니라, 탐식효율도 높임으로써 면역기능을 증진 시키는 것으로 나타났고, 그 효과는 crude ${\beta}$-glucan의 추출조건에 따라 달라지는 것을 알 수 있었다.eveloped. Design concepts and control methods of a new crane will be introduced in this paper.and momentum balance was applied to the fluid field of bundle. while the movement of′ individual material was taken into account. The constitutive model relating the surface force and the deformation of bundle was introduced by considering a representative prodedure that stands for the bundle movement. Then a fundamental equations system could be simplified considering a steady state of th

  • PDF

클라우드 연계 자율주행 맵 시스템 기술동향 (Trends on High-Precision Digital Map for Autonomous Driving Services)

  • 최정단;민경욱;성경복;한승준;이동진;박상헌;강정규;조용우
    • 전자통신동향분석
    • /
    • 제32권4호
    • /
    • pp.40-47
    • /
    • 2017
  • 자율주행 맵은 도로의 주행환경 정보(차로, 도로 마크, 신호등의 위치 등)와 시간에 따라 변화하는 동적 주행환경 정보(장애물 출현, 일시적인 통행제한, 긴급한 도로 복구, 교차로 교통혼잡 등)로 구성된다. 자율주행 맵 생성 및 갱신 기술은 차로 구분선이나, 도로 교통과 관련된 실시간 갱신 주기 측면에서 더욱 세밀하고, 정확한 위치 정보가 요구되며, 또한, 최신성을 유지하는 기능을 가진다. 이러한 고정밀 지도의 세밀함과 정확성, 최신성은 자율주행 서비스를 위해 요구되는 필수적인 요소이다. 클라우드와 연계하여 생성되는 자율주행 맵은 차량 운행 시 수집되는 정보를 클라우드에 축적하여 가공함으로써, 시간과 인력 투입을 통해 데이터를 취득하고 지도를 구축하는 면에서 작업 품을 효과적으로 개선하는 데 도움이 된다. 유지와 보수 측면에서는 정기적으로 또는 신속하게 갱신하여 최신의 정보를 유지하는 장점이 있다. 본고에서는 자율주행 맵을 생성하고 갱신하는 클라우드 연계 플랫폼과 연구 결과 일부를 소개한다.

수치지도의 수정 및 갱신을 위한 고해상도 위성영상의 적용 가능성 평가 (Estimating the Application Possibility of High-resolution Satellite Image for Update and Revision of Digital Map)

  • 강준묵;이철희;이형석
    • 한국측량학회지
    • /
    • 제20권3호
    • /
    • pp.313-321
    • /
    • 2002
  • 고해상도 위성영상의 공급이 현실화됨에 따라 위성영상을 기반으로 한 수치지형도나 주제도의 신규제작 및 갱신에 많은 관심이 모이고 있다. 본 연구는 아이코노스 위성영상을 이용하여 기존의 축척 l/5,000 및 l/25,000수치지도의 수정 및 갱신 가능성을 제시하고자 하였다. 아이코노스 단영상에서 기존 수치지도상의 기준점을 활용하여 기하보정을 수행하였으며, 기존 수치지도의 3차원 등고선자료와 표고성과에 의해 수치표고모형을 추출하여 정사영상을 생성하였다. 정사보정된 위성영상과 기존 수치지도를 중첩하여 변화된 지형지물들을 스크린 디지타이징 방법으로 수정하였고, 위치정확도 분석을 위해 변하지 않은 지역의 지형지물들을 위성영상위에 직접 작도하여 비교하였다. 그 결과, 평면위치오차를 $\pm$3.35m의 평균제곱근오차로 산출할 수 있었으므로 축척 1/10,000 이하의 수치지도 갱신에는 충분히 그 활용이 가능한 것으로 판단되며, 입체영상을 사용하고 지상기준점 측량을 병행한 갱신방법을 사용한다면 축척 l/5,000이상의 대축척 수치지도 갱신도 가능할 것이다.

분산 HLR 환경에서 분기포인터를 이용한 위치 관리 기법 (Location Management Scheme by using Jumping Pointer in Distributed HLR Environment)

  • 이보경;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제27권1호
    • /
    • pp.30-38
    • /
    • 2000
  • 본 논문에서는 분산 HLR 환경에서 이동 단말의 위치 추적을 위한 비용을 줄이기 위한 분기포인터 기법(Jumping Pointer Scheme)을 제시한다. 이 기법은 분산 HLR 환경에서 사용되는 포인터 포워딩 기법(Pointer Forwarding Scheme)의 변형으로, 최근에 갱신된 HLR이 아닌 다른 HLR로 부터 착신호가 유발되어 질 경우 포인터 포워딩 기법에서는 착신 이동 단말을 찾기 위해서 경유해야 하는 VLR의 개수가 많아질 수 있는데 이러한 현상을 막고자 최근에 갱신된 VLR과 현재 이동 단말이 위치하고 있는 등록 영역의 VLR간에 분기포인터(Jumping Pointer)로 연결하여 위치 추적을 보다 빠르고 신속하게 하고자 한다. 본 논문에서는 분기포인터를 사용할 경우 위치 추적을 위한 'find' 비용과 HLR 및 VLR 데이타베이스의 자료 갱신을 위한 'update' 비용 관점에서 수학적 모델을 제시하고 이에 대한 성능을 평가한다. 또한 기존의 포인터 포워딩 기법의 수학적 모델을 이용하여 두 기법간의 성능을 비교 분석한다. 분기포인터를 이용한 위치 관리 기법은 착신호와 등록 영역을 이동하는 횟수에 대한 비율이 상대적으로 낮은 경우 즉 호가 자주 발생하지는 않으나 등록 영역간 이동이 많은 단말의 경우 포인터 포워딩 기법 대비 약 17% 의 성능 향상을 나타낸다.

  • PDF

Smooth 핸드오프를 이용한 Mobile IP의 성능 분석

  • 차재정;김두용;최덕규
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 2000년도 춘계학술대회 논문집
    • /
    • pp.23-24
    • /
    • 2000
  • 최근 개인 이동 통신 단말기의 수요와 인터넷 사용자의 증가와 함께, 유선 통신 서비스에서부터 개인 휴대 통신 서비스에 이르기까지 다양한 통신 서비스가 제공되기 시작하면서 이러한 서비스가 결합된 mobile IP의 관심이 높아지고 있다. 기존의 IP에서는 노드가 계속해서 접속을 유지하기 위해서는 접속되는 위치가 반드시 고정적으로 지정되는 것이 필요하며 노드의 위치가 바뀌면 기존의 IP 주소는 사용할 수 없다. 그러나 mobile IP는 인터넷상의 임의의 다른 위치에 접속해 노드가 IP 주소를 바꾸지 않고 인터넷을 사용할 수 있도록 한다. 이동(mobile) 노드가 새로운 셀 지역으로 이동하면, 그 셀에 해당하는 외부(foreign) 에이전트로부터 임시 주소(care-of address)를 할당받아 홈 네트워크에 위치한 홈 에이전트에 등록하고, 홈 에이전트는 송신 노드가 이동노드로 전송한 패킷을 새롭게 등록된 임시 주소로 터널링을 통해 전달한다. 이러한 기본적인 mobile IP 방법은 모든 패킷이 홈 에이전트를 통해 이동 노드로 전송되므로 최적화된 라우팅 방법을 제공하지 못한다. 그러므로 이러한 mobile IP의 단점을 보완한 route optimization mobile IP가 제안되고 있다. Route optimization mobile IP는 이동 노드의 현재 위치와 관련된 정보를 갖는 바인딩을 저장하여 송신 노드가 패킷을 이동 노드의 홈 에이전트를 거치지 않고 이동 노드로 직접 전송하는 기능을 제공한다. 또한 이동 노드가 다른 셀 지역으로 핸드오프가 이루어질 경우, 핸드오프 발생전의 바인딩 정보를 이용하여 송신 노드가 전송한 패킷은 이전 셀 지역에 있는 에이전트가 새로운 셀 지역에 있는 이동 노드로 패킷을 재전송하여 전달하는 smooth 핸드오프 기능을 제공한다. 이전 셀 지역에 속한 외부 에이전트가 바인딩을 갱신하기 전에 송신 노드로부터 이동노드로 전달된 패킷이 있을 경우는 패킷을 저장하여 이후에 이동 노드의 위치 정보에 관한 바인딩 정보가 갱신되면 이러한 바인딩 정보에 따라 패킷을 재전송하는 버퍼기능도 제공한다. route optimization mobile IP는 기본적인 mobile IP에서의 복잡한 라우팅 문제를 해결하고, 핸드오프에서의 패킷 손실률을 최소화 한다.본 논문에서는 컴퓨터 시뮬레이션을 통해 smooth 핸드오프를 이용한 mobile IP의 성능을 분석한다. 일반적으로 데이터 트래픽 특성, 노드의 이동성, 바인딩 갱신시간, 버퍼관리 방법 등은 핸드오프 동안 mobile IP의 성능에 많은 영향을 미친다. 따라서 시뮬레이션 모델을 이용하여 다양한 트래픽 환경에서 위에 언급된 성능 파라미터들의 영향을 분석한다. 마지막으로 시뮬레이션 결과를 이용하여 mobile IP의 성능을 개선시키기 위한 방법을 제시한다.

  • PDF