• 제목/요약/키워드: 갱신과정

검색결과 405건 처리시간 0.028초

지하정보 변화객체 탐지 및 추출 연구 (A Study on Updated Object Detection and Extraction of Underground Information)

  • 김광수;이형섭;김주완
    • 한국소프트웨어감정평가학회 논문지
    • /
    • 제16권2호
    • /
    • pp.99-107
    • /
    • 2020
  • 지하공간통합지도는 지하안전관리를 위해 구축되고 있으며, 주기적으로 갱신되고 있다. 통합지도 갱신은 기존에 저장된 모든 객체를 삭제하고 새로 입력된 객체들을 저장하는 절차로 진행된다. 그러나, 이 과정에 변경되지 않은 객체들도 저장, 삭제, 저장이 반복되면서 갱신 시간을 지연하는 문제가 발생한다. 본 연구에서는 통합지도 갱신 시간을 단축하기 위해 갱신된 객체와 갱신되지 않은 객체를 분리하여, 갱신된 객체만 지하공간통합지도에 반영하는 기술과 이 기술을 구현한 시스템을 설명한다. 갱신된 객체는 객체의 중심점을 이용한 객체 비교 방법을 사용하였으며, 검색 속도를 향상시키기 위해 쿼드트리를 사용하였다. 갱신된 객체의 유형은 객체의 형상을 이용한 추가와 삭제, 속성을 이용한 변경으로 구분하였다. 제안된 시스템은 갱신 객체 탐지, 추출, 변환, 저장 및 이력 관리 모듈로 구성되어 있다. 이 시스템은 실험에 사용한 데이터를 기준으로 기존 방법보다 약 4배 정도 빠르게 통합지도를 갱신할 수 있는 장점이 있으며, 지상시설물과 지하시설물에 모두 적용할 수 있는 장점도 있다.

Mobile IPv6 환경에서 동적 바인딩 갱신을 위한 라이프타임 할당 기법 (Lifetime Assignment Schemes for Dynamic Binding Update in Mobile IPv6)

  • 양순옥;송의성;길준민;김성석;황종선
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권1호
    • /
    • pp.27-36
    • /
    • 2004
  • 사용자의 이동성을 지원하는 Mobile IP 환경에서, 빈번한 바인딩 갱신 메시지의 발생은 상당한 부하를 초래할 수 있다. 따라서 이를 감소시키기 위한 알고리즘 개발이 필요하다. 이를 위해, 본 논문에서는 사용자의 이동성과 관련된 지역적 특성을 고려한 동적 바인딩 갱신을 위한 라이프타임 할당 기법을 제안한다. 각 이동 노드는 방문한 서브넷과 관련된 로그 정보를 이용하여 프로파일을 유지하고 있다. 즉, 방문한 서브넷별로 평균 상주시간을 기반으로 하여 적응적 라이프타임을 결정하여 다음 방문 시에 이 값을 바인딩 갱신의 라이프타임으로 사용한다. 또한 각 이동 노드가 동일한 서브넷을 방문하더라도 방문 시간대에 따라 평균 상주시간이 차이가 날 수 있다는 사실을 기반으로 하여, 동일한 서브넷에 대하여 방문 시각에 따라 별개의 라이프타임을 결정하는 알고리즘도 제안한다. 제안한 기법의 성능 향상을 보이기 위하여 기존 Mobile IPv6과 비교 실험을 수행하였으며, 이 과정에서 다음의 두 가지 인자를 주로 비교하였다: 바인딩 갱신 메시지의 수 및 바인딩 요청 메시지의 수. 실험 결과, 제안한 기법은 기존 Mobile IPv6에 비해 위 메시지의 수를 줄임으로써 상당한 통신비용 절감효과를 보여주었다.

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

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

영역분할 및 예측을 통한 객체기반 스테레오 동영상 부호화 (Object-based Stereoscopic Video Coding Using Image Segmentation and Prediction)

  • 권순규;배태면;한규필;정의윤;하영호
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2349-2358
    • /
    • 1999
  • 본 논문에서는 스테레오 동영상의 객체기반 부호화 기법을 제안하였다. 스테레오 영상열의 정보량을 줄이면서 블록화 현상이나 모스키토 현상과 같은 블록정합 기반 방법의 예측오차를 줄이기 위해서는 객체기반 부호화 기법이 필요하다. 객체기반 방법에서는 부호화에 적절한 객체를 추출하기가 어렵고, 추출된 객체에 대해서 프레임이 지남에 따라 갱신해 주어야 하는 문제점이 발생한다. 이를 개선하기 위해서 제안된 방법에서는 전처리, 객체추출, 객체갱신 과정을 사용하였다. 전처리 과정에서는 움직임과 변이 예측의 신뢰성이 낮은 영역을 비객체영역으로 분할하여 부정확한 객체의 추출을 방지하였다. 객체추출 과정에서는 좌영상의 예측을 향상시키기 위해 기존의 움직임과 밝기값을 고려하는 영상분할법에 변이를 추가함으로서 객체기반 부호화에 적합한 객체를 추출하였다. 그리고 객체갱신 과정에서는 새로운 객체의 추출, 객체분할, 객체 병합을 적용하여 누적 오차를 줄였다.

  • PDF

FMIPv6 RR 프로토콜의 바인딩 절차 간소화에 관한 연구 (A Study on Reduced Binding Update for RR Protocol In FMIPv6)

  • 오세원;정민수
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2008년도 제39차 동계학술발표논문집 16권2호
    • /
    • pp.275-278
    • /
    • 2009
  • MIPv6의 핸드오버 지연시간을 줄이는 많은 연구가 등장 하였고, 그 중 IEFT에서 표준화한 두 가지 프로토콜이 있다. 첫 번째 FMIPv6(Fast MIPv6) 프로토콜은 2계층 핸드오버 전에 3계층 핸드오버의 일부 과정은 사전에 수행함으로써 핸드오버 지연 시간을 줄이는 프로토콜이다. 두 번째 HMIPv6(Hierarchical MIPv6)는 일정한 범위를 커버할 수 있는 에이전트를 두어 이동성을 지역적으로 관리하여 핸드오버 지연시간을 줄이는 프로토콜이다. 본 논문에서는 FMIPv6에서 주로 사용하는 바인딩 갱신 프로토콜인 RR 프로토콜의 바인딩 갱신 절차를 줄임으로써 바인딩 갱신으로 생기는 시간을 단축시키는 방법을 제안한다.

  • PDF

무선 애드혹 링크 품질을 위한 STM 기반의 미디어 스트리밍 (STM-based Media Streaming for Wireless Ad Hoc Link Quality)

  • 이종득
    • 한국항행학회논문지
    • /
    • 제17권3호
    • /
    • pp.285-291
    • /
    • 2013
  • 본 논문에서는 무선 애드 혹 링크 품질을 보장하기 위하여 새로운 STM기반의 미디어 스트리밍 기법을 제안 하였다. 제안된 기법은 스트리밍 모니터링, 스트리밍 보장, 그리고 스트리밍 갱신과정을 거쳐 링크 품질이 보장되도록 하였으며, 스트리밍 $t_{new}$에 의해 미디어 프레임들이 모니터링되도록 하였다. 그리고 프레임의 크기에 따른 미디어 스트리밍 갱신 알고리즘을 이용하여 링크 오류율과 재전송률을 최소화하도록 하였다. 시뮬레이션 결과 제안된 기법이 STCP기법, 그리고 RMST기법에 비해서 성능이 우수함을 보인다.

XML캐쉬의 점진적 갱신을 위한 XML변경 처리 모델 (Models of XML Update Processing for Refreshing XML Cache Incrementally)

  • 한승철;황대현;강현철
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.64-66
    • /
    • 2004
  • XML이 웹 상에서 데이터 교환의 표준으로 부각된 이래 XML데이터의 효율적 관리 기법에 관한 연구가 활발히 수행되고 있다. XML 질의의 표준화 작업도 활발히 이루어져 현재 XQuery가 유력한 표준으로 부각되었다. 그러나 XQuery 등이 완전한 XML 질의어가 되기 위해서는 변경 연산을 제공해야 하는데 XML변경어의 표준화 작업이나 XML 변경 처리 기법에 대한 연구는 아직 미미한 실정이다. 본 논문에서는 e-Commerce 등 XML 데이터베이스 기반 웹 응용의 효율적 지원을 위한 XML 캐쉬를 점진적으로 갱신하는 과정에서 발생하는 XML 변경 연산 처리의 세 가지 기본 모델. TD (텍스트/DOM 기반). PD(PDOM 기반), 그리고 IT (인덱스된 텍스트 기반)를 제안한다. 캐쉬된 XML 문서를 어떤 포맷으로 저장하는가는 이후 XML 변경 연산의 처리 및 요청된 XML문서 반환의 효율성에 영향을 미친다. 이들 모델들은 캐쉬된 XML 문서의 저장 포맷에 따라 구분한 것이다. 이들 모델 각각에 대하여 캐쉬된 XML문서의 갱신 및 반환 기능을 제공하는 XML캐쉬 관리 시스템을 구현하여 이들 기능의 성능 및 공간 부담을 평가한 결과를 기술한다.

  • PDF

홈에이전트로의 빠른 바인딩 갱신 방법을 통한 FMIPv6 핸드오버 개선 방안 (Enhancement of FMIPv6 using Tentative and Early Binding Update to Home Agent)

  • 류성근;문영성
    • 정보처리학회논문지C
    • /
    • 제13C권1호
    • /
    • pp.121-128
    • /
    • 2006
  • Mobile IPv6에서 이동노드가 서브넷 사이를 이동할 때 핸드오버 처리가 필요하며 그로인한 지연시간이 문제가 되고 있다. 이러한 핸드오버 지연시간을 줄이기 위해서, IETF의 Mipshop 워킹그룹에서, 이동할 서브넷에 사용될 이동노드의 새로운 주소의 생성과 검증을 2계층 핸드오버 이전에 수행하는 Fast Handover(FMIPv6)을 연구하여 핸드오버 지연시간을 줄였다. 그러나 FMIPv6 또한 이동한 후에 홈에이전트와 상대노드에게 이동을 알려야 하기 때문에, 등록 지연시간은 여전히 존재하게 된다. 본 논문은 FMIPv6을 기반으로 하여 홈에이전트에게 새로운 주소에 대한 바인딩 갱신을 수행할 때까지의 지연시간을 단축시키는 방법을 제안한다. FMIPv6 과정에서 사용되는 Fast Binding Upate(FBU) 메시지에 홈에이전트로의 임시 바인딩 갱신 메시지를 인캡슐하여 전송함으로써 2계층 핸드오버 수행과정 동안에 미리 홈에이전트에게 바인딩 갱신을 하는 방법이다. 본 논문은 성능평가를 위하여 핸드오버시의 시그널링 비용과 전송비용을 비교 분석하였으며, 성능평가를 통하여 제안하는 방법이 FMIPv6보다 핸드오버 지연시간을 단축시켜 핸드오버 성능을 약 21% 향상시킬 수 있음을 보여준다.

분산된 환경에서의 상태 전이 그래프의 확장 (An extension of state transition graph for distributed environment)

  • 서진형;이왕헌
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.71-81
    • /
    • 2010
  • 일반적인 웹 환경에서도 웹 페이지에 포함되어 있는 웹뷰 콘텐츠의 갱신 상태와 재-계산 상태 또는 생성되는 과정에서의 변화는 파악하기가 어려우며, 만약 갱신이 되고 있는 도중에 읽기 작업이 수행되거나, 잘못된 갱신으로 인한 부정확한 콘텐츠의 사용으로 인한 문제가 발생하면 이에 대한 문제 해결은 매우 복잡하다. 이러한 문제를 해결하기 위하여 많은 연구가 이루어져 왔으나, 대부분 단일 사용자 환경에서의 웹뷰 연구로 분산된 환경에서의 적용은 문제가 있다. 이러한 이유로 본 연구에서는 웹뷰 콘텐츠의 운영 상태를 확인할 수 있는 방법으로 기존의 상태 전이 그래프를 확장하고 이에 대한 알고리즘을 제시하여 분산된 환경에서의 웹뷰 콘텐츠의 갱신 및 재-계산 상태 또는 생성되는 과정에서의 상태 변화를 설명할 수 있도록 하며, 구체화 웹뷰를 이용한 실험을 통하여 구체화 웹뷰를 사용하였을 경우와 사용하지 않았을 경우 그리고 네트워크의 상태에 따른 시간 분석과 웹뷰 콘텐츠의 크기에 따른 효율성에 대한 분석을 한다.