• 제목/요약/키워드: 위치데이터

검색결과 5,116건 처리시간 0.038초

도로 네트워크 환경에서 암호화된 공간데이터를 위한 K-최근접점 질의 처리 알고리즘 (A K-Nearest Neighbour Query Processing Algorithm for Encrypted Spatial Data in Road Network)

  • 장미영;장재우
    • Spatial Information Research
    • /
    • 제20권3호
    • /
    • pp.67-81
    • /
    • 2012
  • 최근 클라우드 컴퓨팅의 발전에 따라, 데이터베이스 아웃소싱(Outsourcing)에 대한 연구가 활발히 진행되고 있다. 또한 무선 통신 기술 및 모바일 기기의 발전으로 인해 위치 기반 서비스를 이용하는 사용자의 수가 증가하였다. 따라서 개인 또는 소규모의 사업자는 데이터 저장 및 관리 비용을 줄이기 위해 그들의 공간 데이터를 위치 기반 서비스 제공자에게 아웃소싱 한다. 그러나 사용자의 위치 정보는 시간대별 방문 장소 및 개인 정보를 지니고 있기 때문에, 이에 대한 허용되지 않은 접근 시 개인 정보 유출 문제가 발생한다. 따라서 위치 정보 아웃소싱을 위한 개인 정보 보호 연구가 필요하다. 이러한 문제를 해결하기 위해, 본 논문에서는 아웃소싱 환경에서 도로네트워크를 고려한 암호화된 공간 데이터베이스 기반 k-최근접점 질의 처리 알고리즘을 제안하였다. 제안하는 기법은 데이터베이스 아웃소싱을 위해 위치 데이터를 네트워크 거리 정보로 변환 및 암호화한 가공데이터를 생성하여 이를 서비스 제공자에게 전송한다. 또한, 전처리 과정을 통해 네트워크 노드와 POI 거리를 미리 저장하여 네트워크 탐색을 빠르게 수행하며, 질의 수행 시 최근접 대표 POI 및 암호화된 거리 정보를 이용하여 질의 결과 후보 집합을 탐색한다. 마지막으로, 질의 영역 재설정 과정을 통해 불필요한 후보 탐색을 줄임으로써 효율적으로 POI를 탐색한다. 마지막으로, 성능평가를 통해 제안하는 기법이 기존 방법에 비해 우수함을 보인다.

위치 기반 서비스를 위한 RFID 기반의 효과적인 위치 인식 기법 (An Effective Location Acquisition Method Based on RFID for Location Based Services)

  • 복경수;이미숙;박용훈;유재수
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권1호
    • /
    • pp.33-43
    • /
    • 2010
  • 본 논문에서는 기존 연구의 불필요한 연산량을 제거하여 이동 객체의 위치 인식을 빠르게 연산함과 동시에 측정된 객체의 위치 정보에 대한 높은 정확성을 보장하는 RFID 기반의 새로운 위치 인식 기법을 제안한다. 또한, 응용 서비스에서 알고 있는 해당 객체의 위치 정보를 새로 생성된 위치 정보로 갱신하기 위한 RFID 기반의 위치 갱신 기법을 제안함으로써 응용 서비스로의 불필요한 데이터 전송 비용을 감소시킨다. 제안하는 기법의 우수함을 보이기 위해 기존 연구와 성능 평가를 수행하였다. 실험 평가 결과 기존 연구에 비해 위치 측정시 요구되는 연산량이 약 500배 이상 감소한 결과를 보였다. 또한, RFID 기반의 위치 갱신 기법에 의해 응용 서비스로 전송되는 데이터량을 감소시켰다.

모바일 환경에서의 동일한 위치 정보 처리를 위한 이동 객체 색인 구조 (Moving Objects Indexing for Processing of Identical Location Information in Mobile Environments)

  • 손봉호;이응재;류근호;이재호;박진수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2003년도 춘계학술발표논문집 (하)
    • /
    • pp.1543-1546
    • /
    • 2003
  • 최근에는 GPS(Global Positioning System)와 무선 데이터 전송 능력이 있는 휴대용 전화기의 보급 및 이동/무선 컴퓨팅 기술의 발달로 인해 이를 이용한 응용 서비스에 대한 관심이 고조되고 있다. 특히, 이동 차량, PDA, 휴대용 전화기, 노트북 컴퓨터 등을 이용한 위치기반서비스(LBS: Location Based Services)가 무선 인터넷 시장의 중요한 이슈가 되고 있다. 위치 정보를 기반으로 다양한 위치기반서비스를 제공할 수 있는 플랫폼은 향후 무선 인터넷 응용의 핵심기술이므로, 모바일 환경에서는 이러한 이동 객체들의 위치정보를 효과적으로 관리할 수 있어야 한다. 따라서 이 논문에서는 현재 모바일 환경에서 위치기반서비스 관리 및 제공과정에서 얻어지는 데이터 형태를 살펴보고, 기존의 이동 객체 색인들을 이용하여 실세계에서 얻어지는 데이터를 처리하였을 때의 문제점들을 검토한다. 피리고 이러한 문제를 해결할 수 있는 색인방법으로 동일한 시공간 정보를 갖는 이동 객체들을 블록단위로 저장하는 색인 구조를 제시함으로써 전체 색인 크기를 줄여 중복검색을 해결하고 디스크 I/O수를 줄이도록 설계한다.

  • PDF

이동 경로 데이터에 기반한 이동 객체의 시공간 위치 예측 기법 (A Spatiotemporal Location Prediction Method of Moving Objects Based on Path Data)

  • 윤태복;박교현;이지형
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.568-574
    • /
    • 2006
  • 사용자에게 적응된 서비스를 제공하기 위하여 환경으로부터 얻어지는 다양한 형태의 데이터를 이용한 다양한 방법이 연구되고 있다. 그 중 과거 이동 경로 자료는 사용자의 현재 이동 위치를 예측하고 이와 관련된 서비스를 제공하는데 유용하게 사용될 수 있다. 본 논문에서는 사용자의 과거 이동 경로의 분석을 통하여 이동중인 사용자의 시공간 위치예측 기술을 제안한다. 환경으로부터 발생한 사용자의 이동 경로를 수집하고, 수집된 데이터에서 이동 경로 선택(Path Selection) 방법을 이용한다. 이동 경로 선택 방법은 이동 중에 발생한 경로의 거리, 시간, 방향의 요소와 동적정합법을 사용하여 유사성(Similarity)을 측정하며 유사성이 가장 높은 경로를 선택한다. 선택된 경로는 시간에 따른 공간 정보 및 위치에 따른 시간 예측 서비스를 위하여 사용가능 하며, 실험을 통하여 유사성이 높은 이동 경로를 선택하는 모습을 확인하였다.

ENC기반 통합형 항해가이딩시스템의 구축 (Building of an Integrated Navigation Guiding System Based on ENC)

  • 홍태호;서기열;박계각
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2005년도 춘계학술대회 학술발표 논문집 제15권 제1호
    • /
    • pp.394-399
    • /
    • 2005
  • 현재 선박에서 항해사에게 항로정보를 제공하는 장비는 ECDIS와 GPS 플로터가 많이 사용되고 있으나 자동항로생성 및 항로설명기능이 없어 숙련된. 항해사만 사용할 구 있는 문제가 있으며, 특히 종이해도의 대체 시스템인 ECDIS에 사용되는 ENC를 이용한 자동항로생성 및 항로 설명에 관한 연구는 없는 실정이다. ENC는 IHO에서 정의한 S-52, S-57 표준포멧을 기반으로 제작된다. 본 논문에서는 ENC의 해도데이터와 GPS의 위치데이터, Anemometer의 풍향$\cdot$풍속데이터, 조류데이터를 이용하여 현 위치에서 목적지까지의 최적항로를 설계하여 안내해주는 통합형 항해가이딩시스템(INGS)을 구축하여 그 유효성을 확인하였다.

  • PDF

단파대 해상통신을 이용한 자동위치보고 시스템에 대한 연구 (A study on the Automatic Position System Report Using HF band Maritime Communication)

  • 조은하;윤재준;최조천
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.106-111
    • /
    • 2004
  • 출어중인 어선들의 실시간 이동위치데이터를 자동으로 수집하기 위해서는 SSB 모뎀에 의한 데이터통신이 이루어져야 하며, GPS 시각에 동기 되어 정보를 교환하는 통신프로토콜을 연구하여야 한다. 또한 어선들의 운항데이터를 자동으로 수집하기 위해서는 해상정보의 권역화 및 집중화에 대한 연구가 선행되어야 하며, SSB에 의한 음성과 문자정보를 동시에 전송할 수 있는 변복조기와 송수신 제어기 그리고 CPS에 의한 위치정보의 취득에 대하여 연구하여야 한다.

  • PDF

실내 위치 인식 시스템에서의 위치 정보 관리를 위한 실시간 위치 데이터 관리 기법 (A realtime location positioning data management methods for location information managements in the indoor location awareness system)

  • 윤창표;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 추계학술대회
    • /
    • pp.278-279
    • /
    • 2015
  • 최근, 스마트 기기의 발전과 더불어 스마트 단말을 이용한 지능형 실내 위치 인식 서비스에 대한 관심이 증대되고 있다. 이때 실내 위치 측위 기술로서 BLE(Bluetooth Low Energy) 기술이 관심을 받고 있다. 그러나 방대한 위치 정보를 수신하는 스마트 단말에서 수집된 위치 정보의 신뢰성을 확인할 수 있는 방법은 없다. 이는 신호 간섭 등의 이유로 실내 위치 정보의 신뢰성가 떨어지기 때문이다. 본 논문에서는 iBeacon의 위치 정보로 부터 신뢰성 있는 위치 정보를 얻기 위해 수집된 빅 데이터의 관리 기법을 제안한다.

  • PDF

차로 수준의 동적위치참조 방법 개발 (Development of Lane-level Dynamic Location Referencing Method)

  • 양인철;전우훈
    • 한국ITS학회 논문지
    • /
    • 제17권5호
    • /
    • pp.188-199
    • /
    • 2018
  • 자율협력주행과 C-ITS의 핵심은 통신을 통한 정보의 교환이다. 이를 위해 반드시 요구되는 것이 위치 정보를 교환하는 기술인데, 현재까지 미래 교통수단에서 요구되는 차로 수준의 정확도를 갖는 위치정보 교환 방법에 대한 연구는 미진한 실정이다. 이에 본 연구에서는 차로 수준의 정확도를 가지면서 동시에 빠르게 도로 시설물 또는 이벤트의 위치 정보를 교환할 수 있는 방법인 동적위치참조방법을 개발하였다. 이를 위해 관련 용어를 정의하고 기술에 요구되는 전제조건을 제시하였다. 또한 기술에 필요한 데이터의 논리적 포맷과 물리적 포맷을 설계하고, 데이터의 효율적인 처리를 위한 인코딩과 디코딩 알고리즘을 개발하였다. 개발된 기술의 성능을 검증하기 위해 두 개의 서로 다른 정밀전자지도를 구축하고, 검증용 소프트웨어 프로그램을 이용하여 정확도, 소요시간, 데이터 크기 측면에서 성능을 검토하였다. 그 결과, 제안된 기술은 정확도 측면에서 매우 우수한 것으로 확인되었다. 소요시간과 데이터 크기 측면에서는 다소 성능이 저하되는 것으로 확인되었으나 이는 향후 하드웨어와 ICT 기술의 발전으로 보완 가능할 것으로 판단된다.

Variational Autoencoder를 이용한 교량 손상 위치 추정방법 (Damage Localization of Bridges with Variational Autoencoder)

  • 이강혁;정민웅;전찬웅;신도형
    • 대한토목학회논문집
    • /
    • 제40권2호
    • /
    • pp.233-238
    • /
    • 2020
  • 구조물 건전도 모니터링 시스템을 기반하는 교량 딥러닝 손상 추정 기법들은 대부분 지도학습을 기반으로 하고 있다. 지도학습의 특성상 손상 위치 추정 딥러닝 모델의 학습을 위해 교량의 손상 위치를 나타내는 라벨(Label) 데이터와 이에 따른 교량의 거동 데이터가 필요하다. 하지만 실제 현장에서 손상 위치 라벨 데이터를 정확히 얻어내는 것은 매우 어려운 일이므로, 지도학습 기반 딥러닝은 현장 적용성이 떨어진다는 한계가 있다. 반면에, 비지도학습 기반 딥러닝은 이러한 라벨 데이터 없이도 학습이 가능하다는 장점이 있다. 이러한 점에 착안하여 본 연구에서는 비지도 학습의 대표적인 딥러닝 기법인 Variational Autoencoder를 활용한 교량 손상 위치 추정의 방법을 제안하고 검증하였으며, 그 결과, 교량 손상 위치 추정을 위한 VAE의 적용 가능성을 보였다.

전자 나침반과 초음파 센서를 이용한 이동 로봇의 Simultaneous Localization and Mapping (Simultaneous Localization and Mapping of Mobile Robot using Digital Magnetic Compass and Ultrasonic Sensors)

  • 김호덕;서상욱;장인훈;심귀보
    • 한국지능시스템학회논문지
    • /
    • 제17권4호
    • /
    • pp.506-510
    • /
    • 2007
  • 전자나침반(DMC)은 실내의 전자기적 요소나 강한 자성체 건물구조에서는 쉽게 방해를 받던 나침반보다 실내에서 간섭에 강한 특징을 가지고 있다. 그리고 초음파 센서는 물체와의 거리를 계산해 줄뿐만 아니라 값싼 센서로서 경제적인 이점을 가지고 있어 Simultaneous Localization and Mapping(SLAM)에서 많이 사용하고 있다. 본 논문에서는 자율 이동 로봇의 구동에서 전자나침반과 초음파 센서를 이용한 SLAM의 구현에 대해 연구하였다. 로봇의 특성상 한정된 센싱 데이터만으로 방향과 위치를 파악하고 그 데이터 값으로 가능한 빠르게 위치 측정을 하여야 한다. 그러므로 자율 이동 로봇에서의 SLAM 적용함으로 위치측정의 구현과 지도 작성을 수행한다. 그리고 SLAM 구현상의 주된 연구 중의 하나인 Kid Napping 문제에 중점을 두고 연구한다. 특히, 위치 측정의 구현을 수행하기 위한 데이터의 센싱 방법으로 초음파 센서를 사용하였고 비슷한 위치의 데이터 값이 주어지거나 사전 정보 없는 상태에서는 로봇의 상태를 파악하기 위해서 전자 나침반을 사용하였다. 그래서 자율 이동 로봇의 위치를 정확하게 측정하기 위해서 활용하였다.