• Title/Summary/Keyword: 경로지정

Search Result 161, Processing Time 0.023 seconds

XQuery 작성기 설계 및 구현

  • 김태권
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2004.10b
    • /
    • 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 (다수개의 여행시간이 주어진 경우의 지정된 마디간의 최단경로 문제)

  • 이명석;박순달
    • Korean Management Science Review
    • /
    • v.7 no.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

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

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

  • PDF

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

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

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

  • 황선양;정성종
    • Proceedings of the Korean Society of Precision Engineering Conference
    • /
    • 1991.04a
    • /
    • 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 (센서 네트워크를 위한 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜)

  • Park, Hyung-Soon;Hong, S.E.;Kim, S.G.
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.651-656
    • /
    • 2006
  • 센서 네트워크는 지정된 지역 내에서 흩어져 있는 센서 노드들에 의해 주변 현상을 감지하여 싱크 노드로 전송한다. 하지만, 센서 노드들은 제한된 배터리 용량을 가지기 때문에 영구적인 수명을 보장할 수 없다. 따라서 에너지 효율적인 라우팅을 통한 네트워크 수명의 최대화가 매우 중요하다. 이 논문에서 우리는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 제안한다. 이 프로토콜은 여러 개의 유동성 싱크가 존재하는 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원한다. 기존의 제안된 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(CBPER)은 위와 같은 네트워크 환경에서 두 계층 데이터 전송 라우팅 프로토콜(TTDD)의 단점인 과도한 컨트롤 패킷 사용을 보완하여 제안되었다. 하지만, 데이터 전송 과정에서 최적의 경로로 전송하지 않기 때문에 네트워크의 에너지를 효율적으로 사용하지 않는다. 이에 본 논문에서는 클러스터 기반의 효율적인 데이터 전송 라우팅 프로토콜을 기반으로 데이터 전송 경로를 최적 경로로 선택하여 데이터를 전송함으로서 센서 노드들의 배터리 소모를 줄이고 전체 네트워크의 수명을 연장시킨다. 제안한 프로토콜과 CBPER의 비교 실험을 통해 제안한 프로토콜의 성능이 더 에너지 효율적임을 검증한다.

  • PDF

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

  • Choo, Sang-Mok;Chong, Ui-Pil;Lee, Jung-Chul
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.27 no.2
    • /
    • pp.132-137
    • /
    • 2017
  • Drone is currently used for wide application areas in our real life. Also it performs more important functions. We propose a method of drone operation system for the prevention of industrial disaster. In normal operation of drone system the drone monitors the industrial sites according to the planned flight path with acquiring the monitored images and send the image information to the server. The server analyzes and compares the images to DB information by calculating the similarity based on the threshold. Then the system decides whether the industrial sites has problems or not. If the abnormal condition is occurred, the drone change the flight path to abnormal flight path and keep monitoring the industrial sites with measuring the air status by sensors and sends all information to server system on the ground. If the emergency case is occurred, drone approaches the closest position of accident points and acquiring the all information and send them to server and 119 center.

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

  • Song, Seung-Hyeon;Jang, Sung-Ho;Lee, Jong-Sik
    • Journal of the Korea Society for Simulation
    • /
    • v.18 no.3
    • /
    • pp.61-71
    • /
    • 2009
  • The server redirection system replicates contents on replica servers in the distributed network environment. When users make a request for contents, the system can provide the contents much faster than the client-server network system. In the server redirection system, it is the most important to select the optimal replica server with user's information because many replica servers are geographically distributed. And, the system can serve contents to users flexibly if a redirector is well constructed. In this paper, the redirector makes a list of candidates suitable for user conditions by the decision tree method and calculates the availability of each replica server. And, the redirector selects the replica server with the highest availability. This paper also proposes an availability-based server redirection system that predicts the availability of each replica server in order to reduce the workload of replica servers and the repetitive communication messages between a redirector and replica servers. If a user accesses the network path for the replica server selected and noticed by the proposed system, the user can get contents effectively and efficiently.

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

  • Li, Yan;Eo, Sang-Hun;Cho, Sook-Kyoung;Lee, Soon-Jo;Bae, Hae-Yeong
    • Journal of Korea Spatial Information System Society
    • /
    • v.9 no.2
    • /
    • pp.93-107
    • /
    • 2007
  • In this paper, an adaptive range aggregation spatial index method is proposed for spatial range query in ubiquitous sensor networks. As the ubiquitous sensor networks are the new information-oriented paradigm, many energy efficient spatial range query methods in ubiquitous sensor networks environment are studied vigorously. In sensor networks, users can monitor environment scalar data such as temperature and humidity during user defined time and spatial ranges. In order to execute spatial range query efficiently, rectangle based index methods are proposed, such as SPIX. But they define the return path as the opposite of its query transmit path. However, the sensor nodes in queried ranges are closed to each other, they can't aggregate the sensed value in a queried range because their query transmission paths are different. As a result, the previous methods waste energy unnecessarily to aggregate sensing data out of the queried range. In this paper, an adaptive aggregation index method is proposed that can aggregate values in a user defined range adaptively by using its neighbor information. It is shown that sensor power is saved efficiently by using the proposed method over the performance evaluation.

  • PDF

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

  • Park, Kyung Seok;Kim, Min Jun;Kim, Sung Ho
    • KIPS Transactions on Software and Data Engineering
    • /
    • v.8 no.6
    • /
    • pp.243-250
    • /
    • 2019
  • Because of a moving UAV has a lot of potential/kinetic energy, if the UAV falls to the ground, it may have a lot of impact. Because this can lead to human casualities, in this paper, the population density area on the UAV flight path is defined as a dangerous area. The conventional UAV path flight was a passive form in which a UAV moved in accordance with a path preset by a user before the flight. Some UAVs include safety features such as a obstacle avoidance system during flight. Still, it is difficult to respond to changes in the real-time flight environment. Using public Big Data for UAV path flight can improve response to real-time flight environment changes by enabling detection of dangerous areas and avoidance of the areas. Therefore, in this paper, we propose a method to detect and avoid dangerous areas for UAVs by utilizing the Big Data collected in real-time. If the routh is designated according to the destination by the proposed method, the dangerous area is determined in real-time and the flight is made to the optimal bypass path. In further research, we will study ways to increase the quality satisfaction of the images acquired by flying under the avoidance flight plan.