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

검색결과 6,070건 처리시간 0.032초

PCS 네트워크의 사용자 위치 관리를 위한 포워딩 포인터 기반 캐쉬 기법 (A Forwarding Pointer-Based Cache Strategy for User Location Management in PCS Networks)

  • 공기식;한연희;길준민;송의성;황종선
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.157-159
    • /
    • 2001
  • 최근 이동 단말 사용자의 수가 급증함에 따라 네트워크 트래픽을 줄여 신속한 호 설정을 가능하게 하는 것이 중요하게 되었다. 이러한 목적을 달성하기 위하여, 빈번하게 호 요청을 하는 이동 단말들에 대해서는 캐쉬를 사용하는 기법이 제안되었다. 그러나, 기존의 캐쉬 기법은 낮은 캐쉬 실패와, 캐쉬 실패 발생시 불필요한 네트워크 지연을 초래하는 문제점이 있다. 본 논문에서는 이동 단말 사용자들이 이동 지역성을 가진다는 점을 이용하여 캐쉬 실패가 발생하더라도 HLR까지 질의하지 않고 포워딩 포인터를 따라 인접 VLR들을 질의하게 함으로써 시스템 전반적으로 위치 질의 비용을 줄여 신속한 호 설정을 가능하게 한다. 이는 HLR로 집중되는 네트워크 트래픽을 감소시켜 PCS 네트워크 사용자들에게 보다 나은 QoS를 제공하는데 이용될 수 있다. 아울러 제안하는 기법이 기존의 위치 관리 기법들보다 위치 관리비용 측면에서 보다 효율적임을 수학적 성능 분석 모델을 통하여 보인다.

인간 이동속도의 분포 추정 (Estimating Distribution of Human Mobility Speed)

  • 이준석;송하윤
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.309-312
    • /
    • 2014
  • 학문적 및 사회적으로 인간의 위치 예측이 높은 가치를 가지고 있다. 위치 예측을 실현시키기 위해 많은 노력을 기울이고 있으며, 이의 기본으로 인간 이동 속도의 분포가 요구된다. 이 논문에서 단순위치, 장소 데이터 분석이 아닌 위치 데이터에서 파생된 인간의 이동속도를 전체구간, 즉 정지상태의 속도부터 충분히 나올 수 있는 최대속도까지가 아닌 이동 시 나올 수 있는 유효한 속도를 활용하여 분석하였다. 이 논문에서는 이러한 인간 속도의 빈도를 계산하여 속도가 어떠한 확률분포를 따르는지, 그리고 확률 분포들 중 비교적 계산이 용이한 지수 분포와 어느 정도의 유사도를 가지는지 분석할 것이다.

은닉 마코프 모델링 기법을 사용한 위치 정보에서 인간 이동 모델 도출 (Constructing Human Mobility Model from Positioning Data using Hidden Markov Model)

  • 류승호;송하윤;김현욱
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2012년도 추계학술발표대회
    • /
    • pp.1277-1280
    • /
    • 2012
  • GPS장비의 보급으로 인한 위치정보 수집이 용이해짐에 따라서 보다 현실적인 인간의 이동패턴을 구할 수 있게 되었다. 그에 따라 GPS 장비나 스마트폰을 이용하여 일정기간의 위치정보를 수집하였다. 수집된 위치 데이터를 이용하여 자주 방문하는 장소를 기점으로 인간 이동패턴을 은닉 마코프 방법을 이용하여 도출하였다.. 결과적으로 은닉 마코프 모델의 Baum-Welch 알고리즘으로 생성된 모델은 장소간 이동에 대해서는 효과적으로 표현을 하였음을 확인하다.

공공 청소차 운행 관리를 위한 위치 추적 시스템 개발 (Development of a Location Tracking System for Operation Management of Public Garbage Trucks)

  • 백승원;김호준
    • 한국전자통신학회논문지
    • /
    • 제6권6호
    • /
    • pp.909-914
    • /
    • 2011
  • 오늘날 이동통신 기술의 발전으로 사람 또는 사물의 위치와 이동 상황을 활용한 위치기반 서비스가 활성화되고 있다. 본 논문에서는 GPS 와 CDMA 통신 기능이 있는 단말과 위치 제공 서버를 이용하여 공공 청소차량 운행 관리를 위한 사설 위치 추적 시스템을 개발하였다. 차량에 장착된 단말 장치는 GPS 신호를 수신하여 시간, 위도, 경도, 그리고 고도 정보를 포함한 위치를 계산하고 이 정보를 CDMA 셀룰라 통신망을 통해 서버에 전송한다. 서버는 이 데이터를 데이터베이스에 저장하고 이동 차량을 지도화면에 표현해줄 맵 서버 프로그램이 사용할 수 있게 해준다. 이 시스템을 공공 청소차 운행 관리 업무에 적용하여 차량의 실시간 작업 상황과 이동 경로를 파악하여 합리적인 작업 및 이동 노선을 제시하여 업무 효율을 높일 수 있다.

이동 클라우딩 환경에서 LBS 지원 핸드오프 기법 (Handoff Method Supporting LBS Information in Mobile Clouding Computing)

  • 김기영;김선집
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.89-97
    • /
    • 2015
  • 본 논문에서는 이동 클라우딩 환경에서 LBS(Location Based Services)를 지원하는 핸드오프 기법을 제안한다. 이동 클라우딩 컴퓨팅은 핸드오프 지연과 함께 재인증 지연이 발생한다. 단말이 새로운 AP에 도착하면 클라우드 서버로부터 다시 인증을 받는 절차가 필요하다. 하지만 위치정보를 이동 단말의 재인증에 사용하면 인증에 따른 지연시간을 감축시킬 수 있다. 이를 위해 제안하는 기법은 위성신호를 받지 못하는 실내에서 사용할 수 없는 GPS기반 기술을 보완할 수 있는 WiFi 기반의 위치정보 서버에 AP의 위치정보를 구축하고 핸드오프 수행 시에 위치정보를 수집하도록 하였다. 또한 핸드오프 시에 위치정보 요청을 분리하여 처리하도록 하여 핸드오프지연 시간의 증가 없이 LBS 처리를 가능하도록 하였다. 성능 분석은 핸드오프 지연시간과 위치정보 처리시간과 이에 따라 발생하는 데이터의 양을 기존의 클라우드 환경에서의 핸드오프 기법과 비교 분석하였다. 제안한 기법은 핸드오프 시에 위치정보 서버를 통해 위치정보를 수신하도록 하여 LBS 처리에 따른 지연시간이 낮았으며 핸드오프 수행시간이 증가하지 않는 것을 확인하였다.

위성항법시스템과 비전시스템 융합 기술 기반의 신뢰성있는 위치 측위에 관한 연구 (A Study of a Reliable Positioning Based on Technology Convergence of a Satellite Navigation System and a Vision System)

  • 박지호;권순;이충희;정우영
    • 대한전자공학회논문지TC
    • /
    • 제48권10호
    • /
    • pp.20-28
    • /
    • 2011
  • 이 논문은 위성항법시스템의 문제점인 위치오차와 실외음영지역을 해소하기 위하여 위성항법시스템과 비전시스템을 융합한 신뢰성있는 고정밀 측위 기술을 제안하였다. 동적단독측위에서 이동체는 이동 위치에 따라 사용할 수 있는 위성항법시스템의 수가 변화한다, 위치 측위를 위해서는 최소 4개 이상의 위성항법시스템으로부터 위치정보데이터를 수신 받아야 한다. 그러나 도심지역에서는 고층건물이나 장애물 또는 반사파에 의해 정확한 위치측위가 어렵다. 이러한 문제점을 해결하기 위하여 비전 시스템을 이용하였다. 위성항법시스템을 사용하기 열악한 도심지역의 특정 건물에 정확한 위치값을 결정해 놓는다. 그리고 비전시스템을 통해 특정 건물을 인식하고, 인식된 건물을 이용하여 위치오차를 보정해 준다. 이동체는 이동하면서 비전시스템을 이용하여 특정 건물을 인식하며 위치 데이터값을 만들어내고, 위치계산을 수정하여 안정되고 신뢰성있는 고정밀 위치측위를 할 수 있다.

RTLS를 위한 위치 데이터 스트림 처리기 개발 (Development of Location Data Stream Processor for RTLS)

  • 이승철;홍봉희;김기홍;박재관
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2007년도 GIS 공동춘계학술대회 논문집
    • /
    • pp.15-20
    • /
    • 2007
  • 최근 항만 물류 및 자산 관리 분야에서 실시간 위치 정보를 처리하는 RTLS(Real Time Locating System)시스템이 도입되고 있다. 이러한 시스템에서 RTLS 서버는 태그를 부착한 이동 객체들의 위치 데이터 스트림을 일정 시간 동안 수집하여 애플리케이션으로 전달한다. 이 때 위치 정보는 전파 굴절 현상으로 인해 오차가 발생하며, 이동 객체에 부착된 태그는 수 초 마다 위치 정보를 보고하기 때문에 시스템의 과부하를 초래하게 된다. 본 논문에서는 표준과의 호환성을 고려하고, 요구사항을 반영한 위치 데이터 스트림 처리기를 설계 및 개발하였다. RTLS 시스템의 전파 굴절 현상으로 야기되는 비정상적인 위치 오차를 보정하기 위해 맵 매칭 기법을 도입하여 위치 데이터 스트림의 신뢰성을 제공하며, 위치 변화가 없는 객체의 위치 데이터 스트림을 빠르게 정제하는 정지 상태 제거 필터를 개발하여 질의 처리 시 부하를 줄인다. 또한 각 애플리케이션의 질의 결과에 무의미한 위치 정보를 배제하는 중요 위치 수집기를 개발하여 시스템 성능을 향상시킨다.

  • PDF

사용자 지정 시나리오에 기반 한 차량 위치 데이터 생성기 설계 (Design of Vehicle Location Data Generator based on a User defined Scenario)

  • 정홍진;정영진;류근호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.142-144
    • /
    • 2004
  • 다양한 지리 관측 기술 및 GPS 그리고 무선통신 기술의 발달로 인해, 해수의 흐름 변화 관측이나 PDA를 장착한 물류 차량 관리와 같이 시간에 따라 이동하는 여러 객체들의 변화를 추적하고 관리하는 것이 용이해지고 있다. 그리고. 이로 인해 지능형 교통 시스템. 물류 차량 관리 시스템 등이 활발히 개발되고 있다. 그러나 개발된 시스템에서 차량 운송 계획 평가 및 테스트를 할 경우 차량의 실제 데이터가 부족하기 때문에 적절한 평가 및 다양한 테스트를 하기 힘들고, 실생활에 알맞은 시스템을 만들기 어려움 점이 있다. 이렇게 부족한 차량 데이터를 보충하기 위해, 대부분의 연구에서는 몇몇의 이동 객체 위치 데이터 생성기를 활용하고 있다. 그러나 기존의 이동 객체 데이터 생성기는 단순히 정규 분포, 가우스 분포. 랜덤 데이터. 도로 정보 등을 고려하여 데이터를 생성하기 때문에. 사용자가 물류 수송 계획 등에 활용하기 위해 의도한 시나리오에 따른 데이터를 생성하지 못하고 있다. 따라서, 이 논문에서는 차량 위치 데이터 생성기에 사용자가 지정한 시나리오를 생성, 저장하는 이동 객체 패턴 제공기를 추가하여. 사용자 지정 시나리오를 지원하는 차량 위치 데이터 생성기를 설계한다 이 논문에서 설계된 차랑 위치 데이터 생성기는 사용자가 원하는 계획대로 차량의 위치 정보를 생성함으로써, 물류 수송 및 도로 건설계획 등을 검토할 때 도움이 될 수 있을 것이다.

  • PDF

모바일매핑시스템에서의 이동객체 추적을 위한 연구 (Tracking of Moving Objects for Mobile Mapping System)

  • 정재승;박재민;김병국
    • Spatial Information Research
    • /
    • 제14권2호
    • /
    • pp.235-244
    • /
    • 2006
  • 모바일매핑시스템은 차량에 GPS, IMU, CCD 카메라 등을 장착하여 대상물의 위치 및 영상정보를 획득할 수 있는 효율적인 시스템으로 도로 시설물의 유지 관리, 수치 지도의 갱신 등 여러 분야에서 활용되고 있다. 이러한 모바일매핑시스템은 CCD 카메라 영상과 차량의 위치 및 자세정보를 제공하게 되고 이는 영상안의 객체에 대한 위치정보를 제공하는데 중요한 역할을 한다. 모바일매핑시스템에서의 위치 및 자세정보를 활용하여 본 연구에서는 획득된 정보를 이용하여 특정 이동객체를 대상으로 위치 추적 기술을 적용하여 보았다. 이러한 이동객체 추적 시스템은 모바일매핑시스템에서 획득된 다양한 지리정보 중에서 필요한 특정 객체만을 추출하여 정보에 대한 활용성을 증대 시킬 수 있을 것이다.

  • PDF

연속적인 스카이라인 질의의 정적 유효 영역을 이용한 효율적인 처리 (Efficient Processing using Static Validity Circle for Continuous Skyline Queries)

  • 이종혁;박영배
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제33권6호
    • /
    • pp.631-643
    • /
    • 2006
  • 시간이 변함에 따라 위치 좌표를 변경하는 모바일 환경에서 이동 객체는 자신의 위치를 기준으로 질의를 요청한다. 연속적인 스카이라인 질의 처리를 위한 효율적인 영역 결정 기법에서는 이동 객체의 속도와 방향과는 무관한 최적화된 스카이라인 영역(OSR: Optimal Skyline Region)을 미리 계산하여 질의에 답할 수 있다. 이에 따라 이동 객체의 위치를 중심으로 하고 가장 가까운 영역 변까지의 거리를 반경으로 하는 원(Vcircle: Validity Circle)을 유효 영역으로 결정하여 질의 발생 빈도를 감소하는 기법이 제안되고 있다. 그러나 원은 최초 질의가 발생한 시점의 이동 객체 위치에 따라 면적이 가변적이므로 질의 발생 빈도도 가변적이고, 객체가 최적화된 스카이라인 영역 내에서 이동하는 경우에 재질의가 빈번하게 발생하는 문제점이 발생한다. 예를 들어 사용자는 '현재 위치에서 가깝고 숙박료가 싸고, 해변과의 거리가 가까운 호텔을 검색하라'는 질의를 할 수 있다. 이 경우, 이동 객체와 대상 객체의 거리뿐만 아니라 대상 객체의 다중 속성을 고려해야하고, 스카이라인 질의 결과는 이동 객체의 현재 위치와 대상 객체의 거리에 따라 유효하지 않을 수 있으므로 이동 객체의 위치 변경에 따라 스카이라인을 재계산해야 하며, 새로운 결과를 요청하기 위해 연속적인 질의가 발생한다. 이 논문에서는 항상 볼록 다각형을 형성하는 최적화된 스카이라인 영역의 특징을 이용하여 스카이라인 영역의 최대내부원(IVcircle: Interior Validity Circle)을 정적 유효 영역으로 결정하는 기법을 제안한다. 실험을 통하여 영역내의 평균 질의 발생 빈도를 기존의 Vcircle을 이용한 동적 유효 영역 결정 기법보다 평균 52.55%가 감소함을 보인다.