• 제목/요약/키워드: 위치영역

검색결과 3,953건 처리시간 0.031초

실시간 위치 모니터링 시스템에서 협업 기반 위치 프라이버시 보호 기법 (A Cooperative Privacy-Presercation Method in a Real-Time Location Monitoring System)

  • 윤재열;정하림;김응모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.4-6
    • /
    • 2012
  • 본 논문은 실시간 위치 모니터링 시스템에서 개인의 위치 프라이버시 보호 문제에 대해 논한다. 위치기반 서비스 제공자를 통한 위치 모니터링은 위치 노출에 의한 개인의 프라이버시를 침해할 위험이 있으므로, 본 논문에서는 신뢰할 수 있는 익명화서버를 활용하는 시스템 환경을 채택한다. 익명화서버의 주된 역할은 location k-anonymity 개념을 활용하여 특정 개인의 위치를 클로킹 영역으로 표현하여 익명화 시키는 것이다. 기존의 기법들은 클로킹 영역을 생성하기 위해 개인이 휴대용 단말기를 통해 자신의 현재 위치를 주기적으로 익명화서버에게 보고하고, 익명화 서버는 반복적으로 클로킹 영역을 재생성하 는 시스템 모델을 가정한다. 하지만, 이는 메시지 송신에 의한 개인의 휴대용 단말기의 에너지 소비를 증가시킬 뿐만 아니라, 익명화서버의 작업부하를 크게 증가시켜 시스템 성능을 저하 시킨다. 이러한 단 점을 극복하기 위해, 본 논문은 개인의 휴대용 단말기의 연산 능력을 활용하여 클로킹 영역을 생성 유지할 수 있는 개인-익명화서버 협업 위치 프라이버시 보호 기법을 제안한다. 기본적인 아이디어는 특정 수의 클로킹 영역들을 개인에게 할당하여 클로킹 영역의 생성 유지 작업을 익명화서버와 공유하게 하는 것이다. 시뮬레이션을 통해, 익명화 서버의 작업부하와 개인의 메시지 송신 측면에서 제안하는 기법의 우수성을 입증한다.

텔레매틱스를 위한 불확실성 기반의 이동체 색인 (Indexing of Moving Objects Based on Uncertainty for Telematics)

  • 진희규;김동현;임덕성;조대수;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.100-102
    • /
    • 2004
  • 속도와 방향이 바뀔 때마다 이동체의 위치를 보고하는 TPR-tree는 이동체의 위치를 예측하는 오차가 적다. 그러나 긴 시간 간격으로 이동체의 위치를 보고하면 위치 예측의 불확실성이 높아져서 위치 예측의 오차값이 증가한다. 불화실성이 높은 이동체를 TPR-tree에 적용할 때 이동체의 위치 정보를 갱신하기 위한 색인 검색 비용이 증가하고, 질의 결과의 정확도가 낮아지는 문제가 발생한다. 이 논문에서는 긴 시간 간격으로 이동체 위치를 보고할 때 발생하는 이동체 위치의 불확실성을 고려하기 위해서 불확실성 영역(uncertainty region)을 이용한 확장 TPR-tree를 제시한다. 불확실성이 높은 이동체의 위치 데이터를 처리하기 위해서 이동체의 이동 가능한 영역을 위치 예측의 오차 값을 이용하여 계산한 불확실성 영역을 설정하고, 검색을 위하여 노드외 BR을 계산할 때 불확실성 영역을 이용하여 BR을 확장한다.

  • PDF

실시간 동적 위성항법을 위한 단일차분 위치영역 Hatch 필터의 설계 (Designing Single-Differenced Position-Domain Hatch Filter for Real-Time Kinematic GNSS)

  • 이형근;;지규인
    • 한국항공우주학회지
    • /
    • 제33권7호
    • /
    • pp.59-69
    • /
    • 2005
  • 본 논문에서는 위상평활화코드 기법에 기반한 실시간 동적 차분위성항법의 효율적인 구현을 위하여 위치영역 Hatch 필터를 새로이 제안하고 그 성능을 분석하였다. 제안된 위치영역 Hatch 필터는 기존의 거리영역 Hatch를 새로운 각도에서 해석하고 이를 연장하여 유도되었다. 시뮬레이션을 통하여 Hatch 이득이 Kalman 형 이득보다 더 효율적이며 또한 위성의 출몰이 빈번한 환경에서는 위치영역 Hatch 필터가 거리영역 Hatch 필터보다 유리함을 보였다.

고속으로 이동하는 노드들을 위한 효율적인 위치 갱신 기법 (An Efficient Location Management Scheme for High-speed Mobile Nodes)

  • 송의성;길준민;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권5호
    • /
    • pp.581-594
    • /
    • 2003
  • 최근 들어 이동 사용자의 폭발적 증가로 인해 이동 통신 시스템에서 위치 관리가 중요해지고 있다. 현재 이동 통신 시스템에서 사용중인 위치 관리 기법은 위치 영역 개념을 사용하며, 이동 노드는 새로운 위치 영역으로 이동할 때마다 위치 갱신을 수행한다 그러나, 이 기법은 이동률이 호 도착률보다 높은 사용자에 대해서는 불필요한 위치 갱신을 피할 수 없으며 상당한 위치 관리비용을 초래한다. 이러한 단점을 극복하기 위해서, 본 논문에서는 서비스 영역을 두 개의 집합으로 분할한다. 하나는 이동 사용자들 이 고속으로 이동하는 영역들의 집합이며 나머지 하나는 저속으로 이동하는 영역들의 집합이다. 이들 두개의 집합을 구성한 후, 본 논문에서는 각 영역 집합에 대해서 서로 다른 위치 추적 기법을 적용한다. 일반적으로, 고속으로 이동하는 대다수 노드는 낮은 CMR을 가지며 목적지에 도착할 때까지 일정한 이동 방향성을 갖는다. 노드의 이러한 특성을 이용하여, 사용자가 이동할 다음 위치를 시스템은 미리 예측할 수 있다. 노드가 시스템에서 예측한 위치 영역으로 이동한 경우에는 위치 갱신을 수행하지 않도록 함으로써 위치 관리에 소요되는 비용을 감소시킬 수 있다. 제안 기법의 성능을 분석하기 위해 마코프 모델이 사용되었다. 이 모델을 통해서, 본 논문에서는 제안기법을 IS-41과 TLA의 두 가지 기법과 성능을 비교한다. 성능 분석 결과는 이동 노드의 CMR이 낮을수록 그리고 이동 통신 시스템에서 예측한 특정 위치 영역으로 이동 노드가 이동할 확률이 높을수록 제안기법의 전체적인 위치 관리비용은 감소됨을 보여주었다. 또한, HLR과 VLR간의 통신비용이 높을수록 두 기법들보다 성능이 우수하였다.

이동 컴퓨팅 환경에서 위치종속 데이타를 위한 영역 구성 (Organizing Data Regions for Location Dependent Data in Mobile Computing Environments)

  • 유제혁;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권2호
    • /
    • pp.167-178
    • /
    • 2003
  • 이동 컴퓨팅 환경에서는 이동 클라이언트의 위치에 따라서 질의에 대한 결과 값이 달라지는 상황이 발생하는데 그러한 결과의 데이타를 위치종속 데이타(LDD: Location Dependent Data)라 한다. 따라서 그러한 질의는 지리적인 거리를 고려하여 처리되어야 하며 또한 데이타의 관계성 등을 함께 고려하여 처리 효율을 높일 수 있다. 그러나 위치종속 질의에 나타나는 거리를 평가하고 영역별 위치종속 데이타를 구성할 때의 모호성으로 인해 정확히 평가하고 표현하기 어려운 점이 존재한다. 본 논문은 질의에 거리 정보를 사용함에 있어서 발생할 수 있는 문제점을 고려하고 위치종속 데이타간의 관련성 및 질의되는 이동 글라이언트의 위치 그리고 요구되는 지형물에 대한 거리간의 관계를 정량화하여 위치종속 데이타를 위한 데이타 영역인 LDD 영역을 제안한다. 모의 실험에서는 이동 클라이언트가 요청하는 위치종속질의 및 위치의 성향들 그리고 영역의 두 가지 조밀도 설정하여 제안하는 LDD 영역에서 질의 처리가 지리적인 지역만을 고려한 데이타 영역에서보다 데이타베이스 접근 수를 줄일 수 있음을 보인다.

주기적인 위치보고 이동체의 불확실 위치 처리 (Processing of uncertain position of regularly sampling moving objects)

  • 진희규;김동현;임덕성;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.241-243
    • /
    • 2004
  • 위치기반서비스 응용 분야에서 위치 데이터를 저장하기 위하여 일반적으로 이동체의 위치 데이터를 주기적으로 수집한다. 주기적으로 수집된 위치 데이터는 보고 주기 사이의 위치 변화를 반영하지 못하기 때문에 시간에 대한 선형 함수를 이용하여 예측된 위치 데이터와 오차가 발생한다. 따라서 오차가 존재하는 불확실한 미래 위치 데이터로 인하여 미래 위치 색인에서 검색의 정확도가 떨어지는 문제점이 발생한다. 이 논문에서는 주기적인 위치보고 이동체에서 발생하는 불확실한 위치 데이터를 처리하기 위해서 예측된 위치 데이터에 예측 오차분을 반영한 불확실성 영역을 사용한다 그리고 이동체의 불확실성 영역을 설정하기 위하여 최근 예측 오차 가중치 기법과 칼만 필터 기법을 제안하고 이를 기반으로 하는 불확실 위치 처리 기법을 이동체 미래 위치 색인에서 구현하고 성능 비교 평가를 수행한다. 성능 평가 결과에 따르면 기존의 선형함수 기반 예측 기법보다 불확실 위치 처리 기법이 영역 검색의 정확도가 향상되는 장점을 가진다.

  • PDF

얼굴의 움직임을 이용한 다중 모드 인터페이스에서의 응시 위치 추출 (Gaze Detection Using Facial Movement in Multimodal Interface)

  • 박강령;남시욱;한승철;김재희
    • 한국감성과학회:학술대회논문집
    • /
    • 한국감성과학회 1997년도 한국감성과학회 연차학술대회논문집
    • /
    • pp.168-173
    • /
    • 1997
  • 시선의 추출을 통해 사용자의 관심 방향을 알고자하는 연구는 여러 분야에 응용될 수 있는데, 대표적인 것이 장애인의 컴퓨터 이용이나, 다중 윈도우에서 마우스의 기능 대용 및, VR에서의 위치 추적 장비의 대용 그리고 원격 회의 시스템에서의 view controlling등이다. 기존의 대부분의 연구들에서는 얼굴의 입력된 동영상으로부터 얼굴의 3차원 움직임량(rotation, translation)을 구하는데 중점을 두고 있으나 [1][2], 모니터, 카메라, 얼굴 좌표계간의 복잡한 변환 과정때문에 이를 바탕으로 사용자의 응시 위치를 파악하고자하는 연구는 거으 이루어지지 않고 있다. 본 논문에서는 일반 사무실 환경에서 입력된 얼굴 동영상으로부터 얼굴 영역 및 얼굴내의 눈, 코, 입 영역 등을 추출함으로써 모니터의 일정 영역을 응시하는 순간 변화된 특징점들의 위치 및 특징점들이 형성하는 기하학적 모양의 변화를 바탕으로 응시 위치를 계산하였다. 이때 앞의 세 좌표계간의 복잡한 변환 관계를 해결하기 위하여, 신경망 구조(다층 퍼셉트론)을 이용하였다. 신경망의 학습 과정을 위해서는 모니터 화면을 15영역(가로 5등분, 세로 3등분)으로 분할하여 각 영역의 중심점을 응시할 때 추출된 특징점들을 사용하였다. 이때 학습된 15개의 응시 위치이외에 또 다른 응시 영역에 대한 출력값을 얻기 위해, 출력 함수로 연속적이고 미분가능한 함수(linear output function)를 사용하였다. 실험 결과 신경망을 이용한 응시위치 파악 결과가 선형 보간법[3]을 사용한 결과보다 정확한 성능을 나타냈다.

  • PDF

셀룰러 망에서 프로파일 기반 위치관리를 위한 위치영역 리스트 생성 (Location Area List Generation for Profile Based Location Management in Cellular Networks)

  • 조현준
    • 컴퓨터교육학회논문지
    • /
    • 제8권6호
    • /
    • pp.123-132
    • /
    • 2005
  • 이동망의 위치관리에서 위치갱신 비용 최소화를 위한 많은 연구 결과들이 있다. 위치갱신 비용의 최소화를 위해서는 각 사용자들의 이동 패턴을 고려해야만 한다. 본 논문은 과거의 사용자 이동에 대한 이력으로부터 각 사용자에 대한 위치영역 리스트 생성과 이를 위한 3 단계 페이징 방안을 제안한다. 사용자의 이동은 공간적으로 뿐만 아니라 시간적으로도 규칙적인 패턴이 존재한다. 따라서 제안된 위치영역 리스트 생성방안은 이상의 2가지 측면에서 사용자의 방문빈도를 이용하여 규칙성을 발견하고, 이에 대한 위치영역리스트를 생성한다. 제안된 방안의 성능분석 위해서 제안된 방안에 대하여 사용자 이동 패턴을 고려한 모의실험을 수행하였다. 모의실험 결과 제안된 방안이 위치관리 비용 측면에서 장점이 있음이 확인되었다.

  • PDF

얼굴 칼라 히스토그램과 에지 정보를 이용한 얼굴 영역 검출 (Facial Region Detection Using Facial Color Histogram & information of Edge)

  • 이정봉;박장춘
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (2)
    • /
    • pp.592-594
    • /
    • 2002
  • 얼굴 영역 검출의 수행 방법으로 개선된 얼굴 칼라 히스토그램과 에지 정보를 결합한 검출 시스템을 제안한다. 배경이 복잡한 영상에서 사람의 얼굴 영역과 배경 영역이 얼굴 영역과 비슷한 칼라 분포를 가지는 물체를 포함하는 영상이더라도 강인한 추출이 가능하도록 하였다. 본 논문에서는 효율적인 얼굴 검출을 위하여 얼굴의 칼라 분포를 얼굴 칼라의 확률 히스토그램으로 모델링하고 에지 정보와 reconstruction에 의한 형태학적 필터링(morphological filtering)을 적용하여 얼굴 후보 영역을 검출한다. 검출된 후보 영역에서 얼굴 구성 요소간의 위치 관계를 이용하여 눈동자와 흰자위의 명도차 특성으로 눈 영역의 위치를 추정하고 상대적인 위치 관계로 입 영역을 추정하여 얼굴 구성 요소의 정보를 얻어서이 요소 정보가 존재하는 후보 영역들이 최종적으로 얼굴 영역으로 판단되어 검출된다. 제안한 방법을 여러 영상에 이용하여 좋은 결과를 얻을 수 있었다.

  • PDF

마이크로 셀 환경에서의 위치 갱신 오버헤드를 줄이기 위한 동적 페이징 및 위치 관리 알고리즘 (Dynamic Paging and Location Management Algorithm for Reducing Location Update Overhead in A Microcell Environment)

  • 장영상;오삼권;이승룡
    • 정보처리학회논문지C
    • /
    • 제8C권5호
    • /
    • pp.677-682
    • /
    • 2001
  • 가입자의 셀 간 이동이 빈번해지는 마이크로 셀 환경에서는 위치 갱신 등의 처리를 위해 신호 트래픽의 양이 급격히 증가한다. 이러한 오버헤드를 줄이기 위한 한 방법으로서, 본 논문은 각 가입자의 이동 특성에 따라 각 가입자에게 크기 및 모양이 다른 위치영역과 페이징 영역을 동적으로 할당해 주는 알고리즘을 제시한다. 수학적 분석 결과, 이 방식을 사용할 경우 기존 영역 관리 방식의 사용에 비해 영역 관리 비용의 절감을 가져옴을 알 수 있다.

  • PDF