• 제목/요약/키워드: 위치 최적화

검색결과 1,254건 처리시간 0.026초

위치 정보 기반 어플리케이션을 위한 사용자 위치 정보 관리 메커니즘 (A Privacy Management Mechanism for Location Based Application)

  • 장요철;최창열;김성수
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 춘계학술발표대회
    • /
    • pp.1683-1686
    • /
    • 2005
  • 사용자 위치 정보를 보호하기 위해서는 암호화 작업이 필수적이며, 최근 위치 정보 기반 어플리케이션에 적용하기 위한 방안이 커다란 논점으로 자리잡고 있다. 그러나 데이터 암호화 작업은 일정한 시간을 소요하는 작업이므로, 이에 따른 시스템 운용에 있어서 속도와 보안 사이의 균형 문제가 야기 된다. 따라서 본 논문에서는 성능 측면에서 대립되는 속도와 보안 관련 문제를 통제할 수 있는 사용자 위치 정보 관리 메커니즘을 설계하였다. 이를 위해, 그 동안 연구되었던 각종 암호화 알고리즘에 대한 성능 분석과 함께 위치 정보에 대한 분류 작업을 수행하였으며, 해당 연구 결과를 토대로 하여 사용자 위치 정보 관리 메커니즘을 설계하였다. 따라서 본 메커니즘은 다변화하는 주변 환경에 적응적으로 대처하여 시스템의 성능을 항상 최적화할 수 있도록 한다.

  • PDF

보정태그를 이용한 RTLS의 오차해결 기법에 관한 연구 (Study on the error resolution of Real Time Location System using Error Compensation Tag)

  • 한성훈;류대현;신승중
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 춘계학술발표대회
    • /
    • pp.311-312
    • /
    • 2011
  • 유비쿼터스 환경에서 위치추적 서비스를 구현하기 위해서는 위치 정보 및 이를 기반으로 한 주변의 상황에 대한 정보와 최적화된 위치 서비스 제공이 필요하다. 본 논문에서 제안하는 오차해결 기법은 실제 위치하는 측정태그와 보정태그와의 거리계산을 통하여 최적의 위치 값을 추출해내는 기법으로써 우선적으로 앤커에 수신된 태그의 위치 값 계산을 한 후 보정태그와의 거리 오차 계산을 통하여 위치 값을 보정한다.

ROHMIP : 이동망에서 확장된 HMIP를 적용한 경로 최적학 (ROHMIP : Route Optimization Employing HMIP Extension for Mobile Networks)

  • 노경택;정수목
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권6호
    • /
    • pp.235-242
    • /
    • 2007
  • 이동망지원프로토콜은 이동 라우터와 연결된 이동 노드들에게 망의 이동을 투명하게 함으로써, 위치 갱신 신호의 양을 감소시키지만, 최적화되지 않은 경로선택과 다중 헤더를 요하는 문제점이 있다. 본 논문은 중첩된 이동망내에서 망의 이동에 따른 핸드오프의 지역화와 경로 최적화 그리고 특히 핸드오프 신호비용을 감소시키기 위하여 확장된 HMIP 기법을 적용한 경로 최적화 (ROHMIP) 기법을 제시한다. ROHMIP기법에서 이동 망의 이동시 이동 라우터와 연결된 모든 이동망노드들(MNNs)을 대신하여 이동 라우터가 MAP에게 단지 자신의 바인딩 정보 갱신만을 통고한다. 따라서 이동망노드는 통신 노드에 위치갱신을 통보하지 않고 경로 최적화를 유지한다. 성능평가를 통하여 본 논문에서 제안된 기법이 전송지연, 핸드오프로 인한 지연과 신호의 양을 감소시킴을 보였다.

  • PDF

사진에 포함된 GPS정보를 이용한 최적화된 경로탐색 서비스 설계 및 구현 (Design and Implementation of Optimal Path Search Service Using GPS Information in Photo File)

  • 김준영;김석규
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.199-207
    • /
    • 2012
  • 본 논문에서는 사진에 포함된 위치정보를 이용하여 최단경로 알고리즘을 적용한 최적화된 경로를 설정할 수 있는 서비스를 제안하였으며 제안한 서비스를 제공하기 위한 시스템을 설계 및 구현하였다. 사진 안에 있는 EXIF 정보에 포함된 GPS정보를 추출하여 출발지점, 경유지점, 도착지점을 설정한 후 설정된 경로정보에 최단경로 알고리즘(shortest path algorithm)을 적용하여 최적화된 경로를 탐색한다. 구해진 최적화된 경로정보는 야후 맵 API를 활용하여 웹 지도상에 표시된다. 이를 위해 사진 속 위치정보 추출방법, 최단경로 알고리즘을 활용한 경로 정렬(sort) 방법 그리고 야후 맵 API를 이용한 이용자 UI를 활용하여 경로탐색 시스템을 설계하고 이를 바탕으로 GPS정보가 있는 사진 파일을 이용한 최적화된 경로탐색 시스템을 구현하였다.

파티클 스웜 최적화에서의 가중치 조절에 기반한 강인한 객체 추적 알고리즘 (Robust Object Tracking based on Weight Control in Particle Swarm Optimization)

  • 강규창;배창석
    • 한국차세대컴퓨팅학회논문지
    • /
    • 제14권6호
    • /
    • pp.15-29
    • /
    • 2018
  • 본 논문에서는 기존 파티클 스웜 최적화를 기반으로 추적 대상 객체의 이동 궤적을 이용하는 객체 추적기에서 시간 정보 활용의 문제점을 개선한 강인한 객체 추적 알고리즘을 제안한다. 제안하는 알고리즘은 추적 대상 객체와 유사한 특징을 가지는 변위들의 집합에 대한 위치들의 온라인 업데이트와 추적을 가능하게 한다. 객체들의 중첩을 검출하고 추적 대상의 위치를 결정하기 위해 궤적 정보와 변위들의 집합을 기반으로 적응적 파라미터를 사용하는 규칙기반 접근을 사용한다. 기존 알고리즘들과 비교해보면 제안하는 접근법은 가용한 정보를 복합적으로 사용함으로써 각종 임계값에 대한 적응적 조정을 가능하게 한다. 또한, 파티클 스웜 최적화에서 발산에 의한 손실과 불완전한 수렴의 문제를 해결하기 위해 효율적인 가중치 조절 함수를 제안하고 있다. 제안하는 가중치 조절 함수는 파티클들이 최적의 해에 수렴하기 이전에 전체 프레임 영역에서 탐색할 수 있도록 한다. 유사한 특징 조합을 가지는 다중 객체가 존재하는 환경에서 제안 알고리즘을 테스트한 결과, 기존 스웜 최적화 기반의 객체 추적기들에 비해 기존 유사 변위들에 대한 잘못된 추적을 현저히 줄이는 것을 확인할 수 있었다.

초고자장 병렬송신 MRI에서의 머리위치에 따른 RF 필드의 불균일도 비교 (RF Field Inhomogeneity Changes Depending on the Head Position in Parallel-Transmission Ultra-High-Field MRI)

  • 오종석;현정호;서증훈;오창현
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2008년도 학술대회 논문집 정보 및 제어부문
    • /
    • pp.486-488
    • /
    • 2008
  • 300 MHz가 넘는 초고자장 MRI에서는 송신 또는 수신 RF Magnetic Field 의 불균일도가 심해져서 이를 개선하기 위한 많은 방법들이 제안되고 있다. 그 중 가장 대표적인 방법은 $4{\sim}32$ 채널의 Transmit Array의 각 채널에 인가되는 전압과 위상을 변화시켜 RF Magnetic Field의 불균일도를 개선하는 방법이다. 본 논문에서는 Transmit Array 내부에서 머리위치의 변화에 따라 RF Magnetic Field ($B_1$ Field) 의 불균일도가 많이 변화하며 이에 따라 RF 송신용 전압과 위상의 Pattern을 새로 최적화 해야 함을 확인하였다. 또한 RF field Mapping을 하기 위해서 Composite RF Sequence를 사용한 Rapid Sequence의 사용과 채널 전압과 위상을 최적화하기 위해서 일반적인 Iterative 방식보다 간편하고 빠른 Target Method를 제안하였다. Driving 패턴의 최적화는 Complex 행렬식을 사용했으며 RF Magnetic Field ($B_1$ Field) 분포는 FDTD 방식으로 계산하였다.

  • PDF

중첩된 NEMO에서의 경로 최적화를 위한 개선된 계층적 프리픽스 할당 프로토콜 (Improved Hierarchical Prefix Delegation Protocol for route optimization in nested NEMO)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.227-236
    • /
    • 2005
  • 네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested MEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

  • PDF

Genetic Algorithm을 이용한 RFID 건설 자재 관리 시스템 최적화 (Optimization for RFID Based on Construction Material Management System Using Genetic Algorithm)

  • 김창윤;김형관;한승헌;박상혁
    • 한국건설관리학회:학술대회논문집
    • /
    • 한국건설관리학회 2006년도 정기학술발표대회 논문집
    • /
    • pp.511-514
    • /
    • 2006
  • 자재 관리는 건설프로젝트에서 소요되는 전체 비용의 50%이상에 해당하는 가장 중요한 현장 관리 중 하나이다. 건설 분야의 자재 관리 방법 증 하나로 무선 주파수 인식(Radio Frequency Identification)을 사용한 관리가 시도되고 있다. 하지만 현재 RFID의 트랜스폰더(Transponder)를 어떻게 그리고 어디에 설치하여야 효율적인 자재 관리가 이루어지는 지에 대한 연구가 미비한 실정이고 어떠한 방법으로 최적화를 하여야 효율적인 설치가 될 것인지에 대한 연구도 이루어 지지 않고 있다. 따라서 본 연구에서는 RFID 트랜스폰더를 공사 현장에서 어떻게 그리고 어디에 설치하여야 효율적인 위치 설정이 될 수 있는지 유전자 알고리즘(Genetic Algorithm)을 이용한 최적화 방법에 대하여 알아본다.

  • PDF

중첩된 NEMO에서의 경로 최적화를 위한 개선된 계층적 프리픽스 할당 프로토콜 (Improved Hierarchical Prefix Delegation Protocol for route optimization in nested NEMO)

  • 노경택
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권1호
    • /
    • pp.147-155
    • /
    • 2006
  • 네트워크 이동성 기본 솔루션(NEMO basic solution)의 비 경로 최적화의 문제점을 해결하기 위한 방안 중 하나로 HPD(Hierarchical Prefix Delegation) 프로토콜이 있다. 그러나 HPD는 미시적 이동성에 대한 지원을 하지 못하므로 이동네트워크노드(MNN)가 접촉점을 변경할 때마다 MIPv6 프로토콜에서와 같이 HA(Home Agent)와 통신노드(CNs)로 BU(Binding Update) 메시지를 보내야하는 문제점을 갖는다. 본 논문은 HPD에 HMIPv6 프로토콜 개념을 적용하여 nested NEMO에서의 미시적 이동성을 효과적으로 지원하는 알고리즘을 제안하였다. 이동네트워크노드는 MAP(Mobility Anchor Point) 영역 안에서 위치변경 시 가까운 곳에 위치한 MAP으로만 BU를 보냄으로써 핸드오프 과정에서 발생하는 서비스 중단이나 신호 부하를 감소시켜 HPD에서의 한계를 극복하였다.

  • PDF

DPSO 알고리즘을 적용한 수동탐지소나 배치 연구 (A Study on an Arrangement of Passive Sonars by using DPSO Algorithm)

  • 강종구
    • 한국시뮬레이션학회논문지
    • /
    • 제26권1호
    • /
    • pp.39-46
    • /
    • 2017
  • 은밀하게 침투하여 아군의 핵심자산으로 접근하는 표적 잠수함을 상시 감시하기 위하여 수중 해저면 위치에 최적의 고정형 수동탐지소나를 배치하는 것을 고려 할 수 있다. 수동탐지소나 배치 최적화를 위한 효과도 지수는 넓은 탐지영역과 위치추정가능성의 함수로 적용할 수 있는데 계절적인 요인, 해상상태, 표적 잠수함의 침투심도 등의 다양한 확률적 변이를 포함하고 있어서 효과도지수가 배치의 입력에 대하여 확률적으로 나타나는 특성을 갖는다. 본 논문에서는 다양한 파라메타의 입력조건에 대하여 확률적인 출력을 갖는 수동탐지소나의 배치에 대한 최적화 문제를 정의하였으며, DPSO(Discrete binary version of PSO) 방법을 사용하여 최적 배치 안을 도출하기 위한 모의기반의 절차를 제시하고 고찰하였다.