• Title/Summary/Keyword: 경로지정

검색결과 161건 처리시간 0.027초

XQuery 작성기 설계 및 구현

  • 김태권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (2)
    • /
    • pp.22-24
    • /
    • 2004
  • XML은 관계형 데이터는 물론 구조화 또는 반구조화 된 데이터를 효과적으로 조직화하여 표현할 수가 있다. XQuery는 구조화된 XML 데이터를 대상으로 필요한 정보를 검색하는 질의어이다. 평면적인 테이블 형태의 SQL과는 달리 XQuery는 데이터의 내부구조 정보 없이는 질의어를 작성하는데 어려움이 따른다. 이 논문은 내부적으로 구조화된 XML데이터에서 필요한 정보를 검색하는 검색언어 XQuery질의를 효과적으로 작성할 수 있도록 질의 대상이 되는 XML 데이터 구조를 트리 형태로 보여주고, 필요한 경로식을 효과적으로 지정함으로써 질의어를 보다 쉽게 작성하도록 도와주는 XQuery 작성기를 설계하고 구현한다.

  • PDF

다수개의 여행시간이 주어진 경우의 지정된 마디간의 최단경로 문제 (A study on shortest problem between specified nodes with multiple travel time)

  • 이명석;박순달
    • 경영과학
    • /
    • 제7권2호
    • /
    • pp.51-57
    • /
    • 1990
  • The purpose of this thesis is to find the shortest path between two nodes on an acyclic network where the arc costs are determined by the starting time at the starting node of the arc. A branch and bound method for optimal solutions and a heuristic method is developed. In heuristic method Dijkstra algorithm is modified to maintain the minimum arrival times of maximum informations in the each time period at each node and is updated by the result with the insertion technique. Expermetal results among two methods are presented with regard to run time and solution qualities.

  • PDF

MPLS 트래픽 엔지니어링을 위한 확장 RSVP 시그널링 프로토콜에 관한 연구 (A Study of RSVP Extensions Signaling Protocol for MPLS Traffic Engineering)

  • 허윤식;진성호;김동일;최삼길
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2004년도 춘계종합학술대회
    • /
    • pp.186-189
    • /
    • 2004
  • 급속히 증가하는 데이터 트래픽을 지원할 수 있도록 네트웍을 관리해야 할 뿐만 아니라 안정적인 인프라를 유지하기 위해 트래픽 엔지니어링을 지원할 수 있는 MPLS가 필요하게 되었다. 트래픽 엔지니어링은 대규모 사용자가 트래픽을 네트웍 상의 특정 노드를 지나는 사전 지정된 경로로 이동시키는 방법으로 트래픽 플로우를 물리적인 네트웍 토폴로지에 매핑시키는 작업이라고 할 수 있다. 본 논문에서는 기존 RSVP의 트래픽 엔지니어링의 단점을 보완하고 보다 안정된 인프라를 구축하기 위해 RSVP 확장 시그널링 프로토콜에 대한 진화방향을 제시하고져 한다.

  • PDF

오차를 갖는 부품간의 조립성 확인을 위한 인터벌 분석

  • 박상호;이건우
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1995년도 춘계학술대회 논문집
    • /
    • pp.535-543
    • /
    • 1995
  • 조립체를 표현하는 가장 간단한 방법은 각 부품의 좌표간의 변환 행렬을 이용하여 위 치와 방향을 정의하는 것이다. 이때 각 부품은 가공단계에서 발생한 형상 오차를 가질 수 있는데 그 형용영역은 설계단게에서 공차로 지정된다. 이러한 형상 오차나 공차를 갖는 부품들이 조립시 가질수 있는 위치와 방향의 허용영역을 구한여 조립성을 판단할 수 있다. 조립성이란 주워진 위치에서 조립이 가능한 가 하는것과 조립경로가 존재하는 가 하는 것 이다. 본 연구에서는 조립성 확인을 위하여 인터벌 수를 세분하는 방법의 인터벌 분석을 이용한다.

자유곡면의 연마가공을 위한 로봇 프로그래밍 시스템 개발

  • 황선양;정성종
    • 한국정밀공학회:학술대회논문집
    • /
    • 한국정밀공학회 1991년도 춘계학술대회 논문집
    • /
    • pp.284-289
    • /
    • 1991
  • 3차원 자유곡면을 볼엔드밀을 사용하여 금형가공을 할 경우, 가공면에는 공구경로에 따른 흔적과 NC공작기계의 직선보간시 발생되는 가공오차에 의하여 공작물 상에 가공오차가 필연적으로 발생되게 된다. 따라서 공작기계상에 서 금형가공을 수행한 후에는 가공오차를 제거하고 금형의 표면을 매끄럽게 하기위하여 연마작업이 픽수적으로 요구 되고있다. 본 연구에서는 3차원 자유곡면으로 이루어진 금형의 연마가공에 로봇을 도입하고, 이를 위한 로봇 작업단의 경로 제어시비전문가라 할지라도 CAM시스템으로 부터 금형 가공용 NC공작기계의 공구경로데이타(Cutter Location Data)를 받으면 자유곡면을 모형화한 후 자유곡면의 법선벡터와 연마로봇 작업단의 위치벡터를 자동으로 생성하고, 그에 따른 로봇의 작업명령을 자동으로 생성할 수 있는 CAMPoli 오프라인 로봇 프로그래밍 시스템을 개발하였다. CAMPoli시스템은 마이크로소프트사의 WINDOWS/386 오퍼레이팅 시스템을 이용하여 IBM-PC/386 상에서 개발되었으며 그주요한 내용들은 다음과 같다. i) CAM시스템으로 부터 입력된 CL-데이타로부터 연마면에 대한 자유곡면을 생성하고, ii) 연마공정의 데이타베이스에 기초한 연마면수의 지정 및 변경을 수행하고, iii) 자유곡면 연마를 위한 로봇 작업단의 위치벡터와 법선벡터를 계산하고, iv) 기존의 로봇언어를 이용한 오프라인 소스프로그램(Source Program)을 생성 및 그래픽 시뮬레이션 하는 과정으로 구축되었다.

센서 네트워크를 위한 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜 (A Cluster-based Efficient Data Transmission Routing Protocol for Sensor Networks)

  • 박형순;홍상렬;김시관
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.651-656
    • /
    • 2006
  • 센서 네트워크는 지정된 지역 내에서 흩어져 있는 센서 노드들에 의해 주변 현상을 감지하여 싱크 노드로 전송한다. 하지만, 센서 노드들은 제한된 배터리 용량을 가지기 때문에 영구적인 수명을 보장할 수 없다. 따라서 에너지 효율적인 라우팅을 통한 네트워크 수명의 최대화가 매우 중요하다. 이 논문에서 우리는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 제안한다. 이 프로토콜은 여러 개의 유동성 싱크가 존재하는 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원한다. 기존의 제안된 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(CBPER)은 위와 같은 네트워크 환경에서 두 계층 데이터 전송 라우팅 프로토콜(TTDD)의 단점인 과도한 컨트롤 패킷 사용을 보완하여 제안되었다. 하지만, 데이터 전송 과정에서 최적의 경로로 전송하지 않기 때문에 네트워크의 에너지를 효율적으로 사용하지 않는다. 이에 본 논문에서는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 기반으로 데이터 전송 경로를 최적 경로로 선택하여 데이터를 전송함으로서 센서 노드들의 배터리 소모를 줄이고 전체 네트워크의 수명을 연장시킨다. 제안한 프로토콜과 CBPER의 비교 실험을 통해 제안한 프로토콜의 성능이 더 에너지 효율적임을 검증한다.

  • PDF

산업 재해 대응 드론 비행경로 설정 방법 (Drone Flight Path for Countacting of Industry Disaster)

  • 추상목;정의필;이정철
    • 한국지능시스템학회논문지
    • /
    • 제27권2호
    • /
    • pp.132-137
    • /
    • 2017
  • 드론은 이미 우리의 실생활에 폭 넓은 응용분야로 자리 매김하고 있으며, 또한 다양한 분야에서 중요한 역할을 수행하고 있다. 본 연구는 이러한 응용 분야 중에서 산업재해 대응을 위한 드론 운용 시스템 설계에 관한 방법론으로서, 드론이 정상 비행경로에 따라 비행하면서 재해관리현장에서 촬영된 영상을 드론 관리 서버로 전송하고, 이를 분석하여 각 재해관리현장이 이상상황 또는 비상상황인지를 판단한다. 이상상황으로 판단되면, 드론이 근접지점이 포함된 지정된 이상비행경로로 비행경로를 변경하여 영상을 촬영하고 함께 측정된 센서 값을 드론 관리 서버로 전송하고, 이들을 분석하여 정상상황 또는 비상상황인지를 판단한다. 비상상황으로 판단되면, 드론을 최대 근접지점으로 비행시켜 다시 관련 정보를 드론 관리 서버 및 상황실 서버로 전송하는 시스템을 설계하는 방법론을 제안한다.

웹상에서의 효과적인 콘텐츠 전송을 위한 가용율 기반의 서버 재설정 시스템 (Availability-based Server Redirection System for Effective Content Delivery on Web)

  • 송승현;장성호;이종식
    • 한국시뮬레이션학회논문지
    • /
    • 제18권3호
    • /
    • pp.61-71
    • /
    • 2009
  • 서버 재설정 시스템은 분산된 환경 하에서 동일한 콘텐츠를 복사하여 사용자의 콘텐츠 요청이 생겼을 때 빠르게 콘텐츠를 제공함으로써 CSN(Client-Server Network) 시스템보다 효과적으로 서비스를 제공한다. 많은 복제서버가 지역적으로 넓게 퍼져있기 때문에 사용자의 정보를 참고하여 최적이라고 판단되는 복제서버를 지정해주는 것이 중요하며, 경로 재설정기가 효과적으로 구축이 되었을 때 사용자에게 유연하게 콘텐츠를 제공할 수 있다. 본 논문에서는 의사결정 트리 기법을 통해 사용자에게 적합한 후보 복제서버 리스트를 생성하고 생성된 리스트 내에 속하는 복제서버의 가용율을 고려하여 최적의 복제서버를 선택한다. 또한, 복제서버의 정보 갱신을 위해 발생되는 복제서버와 경로 재설정기의 반복적인 통신 메시지를 줄이기 위해 각 복제 서버의 가용율을 예측하여 경로 재설정기의 부하와 네트워크의 사용을 줄여주는 가용율 기반의 서버 재설정 시스템을 제안한다. 이렇게 제안된 시스템을 통해 선택된 복제서버의 경로를 사용자에게 통보해 주면, 사용자는 직접 복제서버로 접속을 함으로써 사용자는 효율적으로 콘텐츠를 제공받을 수 있다.

USN환경에서 효율적인 공간영역질의를 위한 적응형 영역 집계 인덱스 기법 (Adaptive Range Aggregation Index Method for Efficient Spatial Range Query in Ubiquitous Sensor Networks)

  • 이연;어상훈;조숙경;이순조;배해영
    • 한국공간정보시스템학회 논문지
    • /
    • 제9권2호
    • /
    • pp.93-107
    • /
    • 2007
  • 본 논문에서는 유비쿼터스 센서 네트워크 환경에서의 공간 영역 질의를 효과적으로 처리하는 공간 영역 집계 인덱스 기법을 제안한다. 새로운 정보화 패러다임인 네트워킹과 컨버전스 기반의 유비쿼터스 환경의 중요성이 부각되면서 유비쿼터스 센서 네트워크 환경에서의 에너지 효율적인 실시간 공간질의에 대한 연구가 활발히 진행되고 있다. 센서 네트워크에서 공간영역질의는 사용자가 지정한 일정한 시간 동안의 특정 지리적 영역의 온도, 습도 등 스칼라 데이터를 감지한다. 공간 질의를 효과적으로 수행하기 위하여 Rectangle 기반의 SPIX기법 등 공간 인덱스 기법들이 많이 진행되었지만 기존 연구에서는 공간 영역질의의 질의 결과 값 전달 경로를 질의 전달 경로의 역방향으로 지정하였다. 센서 네크워크의 공간 영역 질의에서 질의 영역 내의 센서들은 대부분이 인접되어 있지만 질의 전달 경로가 틀리면 질의 영역 내에서 집계되지 못하고 전달되므로 불필요한 에너지를 낭비하게 된다. 본 논문에서는 유비쿼터스 센서 네트워크에서 공간 영역 질의를 수행 할 때 질의 영역 내에서 센서 노드들 간의 통신거리를 고려하여 질의 결과 값 전달 경로를 재선정하고, 적응적으로 집계 영역 내에서 집계연산을 하여 질의 결과 값을 전달하는 인덱스 기법을 제안한다. 성능평가를 통하여 제안 기법이 기존 기법보다 우월함을 보여주었다.

  • PDF

공공 빅데이터를 이용한 UAV 위험구역검출 및 회피방법 (Detecting and Avoiding Dangerous Area for UAVs Using Public Big Data)

  • 박경석;김민준;김승호
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제8권6호
    • /
    • pp.243-250
    • /
    • 2019
  • 움직이는 UAV는 많은 위치에너지와 운동에너지를 가지므로 지상으로 추락하는 경우 많은 충격량을 가질 수 있다. 이는 인명피해로 연결될 수 있기 때문에 본 논문에서는 UAV 비행경로 상의 인구밀집지역을 위험구역으로 정의하였다. 기존의 UAV 경로비행은 사용자에 의해 미리 설정된 경로만을 운행하는 수동적인 형태였다. 일부 UAV는 경로비행 중 장애물을 회피하는 시스템 등 안전기능을 포함하고 있지만, 실시간 비행환경변화에 대응하기에는 부족하다. UAV 경로비행에 공공 빅데이터를 활용할 경우, 위험구역을 검출하고 회피비행을 수행할 수 있어서 실시간 비행환경변화에 대한 대응이 향상될 수 있다. 따라서 본 논문에서는 실시간으로 수집된 빅데이터를 활용하여 위험구역을 회피하는 최적경로 비행 방안을 제안한다. 실험 결과, 제안하는 자동경로비행에서 목적지와 목적지에 따른 경로를 지정할 경우, 실시간으로 위험지역을 판단하여 최적 우회경로로 비행하는 것을 확인하였다. 추후 회피방안에 따라 비행하여 획득하는 영상의 질적 만족도를 높일 수 있는 방안을 연구할 예정이다.