• 한국정보과학회논문지:데이타베이스
• /
• 제32권2호
• /
• pp.204-218
• /
• 2005

XML은 수 많은 응용들에서 데이타를 교환하기 위한 표준으로 급속도로 출현되었다. XML 데이타에 대해 효율적인 질의를 지원하기 위하여 많은 질의어들도 설계되었다. 이러한 질의어들은 사용자들이 XML 문서 구조를 알아야 사용할 수 있고 구조에 대한 검색 조건을 명시해야만 한다. 이러한 XML 문서에 대해 경로 기반으로 하는 질의는 XML이 계층적 구조이기 때문에 당연한 것 이다. 그러나 이러한 현재의 경로 기반의 질의를 보충하기 위하여, 사용자들이 XML 문서에 대하여 경로를 사용하지 않는 질의도 필요하다. 이 논문에서 우리는 XML 문서 구조를 모르고도 질의할 수 있는 질의 표현을 설계하고, 이 경로를 명시하지 않는 질의를 평가하기 위한 질의 처리기를 개발하였다.

• 한국군사과학기술학회지
• /
• 제14권6호
• /
• pp.993-1001
• /
• 2011

Unmanned ground vehicle for facility protection mostly uses model of territory for autonomous navigation. However, modeling of territory using several sensors is highly time consuming and sometimes inefficient for road application. Therefore, an estimation of drivable path based on features of road is required for high speed autonomous navigation on road. In this paper, an estimation method of drivable path using camera and 2D laser rangefinder is proposed. First, a vanishing point is estimated based on image data from CCD camera. Second, a road width is estimated based on range data from 2D laser rangefinder. Finally, the drivable path is estimated by fusing the vanishing point and the road width. The proposed method is tested on both well-structured road and unpaved road like cross-country situation.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제17권11호
• /
• pp.3163-3181
• /
• 2023

Eavesdropping attacks have seriously threatened network security. Attackers could eavesdrop on target nodes and link to steal confidential data. In the traditional network architecture, the static routing path and the important nodes determined by the nature of network topology provide a great convenience for eavesdropping attacks. To resist monitoring attacks, this paper proposes a random routing mutation defense method based on dynamic path weight (DPW-RRM). It utilizes network centrality indicators to determine important nodes in the network topology and reduces the probability of important nodes in path selection, thereby distributing traffic to multiple communication paths, achieving the purpose of increasing the difficulty and cost of eavesdropping attacks. In addition, it dynamically adjusts the weight of the routing path through network state constraints to avoid link congestion and improve the availability of routing mutation. Experimental data shows that DPW-RRM could not only guarantee the normal algorithmic overhead, communication delay, and CPU load of the network, but also effectively resist eavesdropping attacks.

• 정보처리학회논문지D
• /
• 제13D권2호
• /
• pp.157-164
• /
• 2006

XML은 인터넷 상에서 데이터 표현 및 교환의 표준으로 떠오르고 있어서 XML 데이터의 양이 급속히 증가하고 있다. 따라서, XML 데이터에 대한 효율적인 저장 및 검색이 필요하다 관계형 데이터베이스를 이용하는 XRel과 같은 XML 저장 관리 기법에서는 단순히 모든 레이블 경로들을 저장함으로써, 다양한 형태의 경로 표현식을 효율적으로 처리하지 못한다. 본 논문에서는 관계형 데이터베이스를 이용하여 XRel에서 제안된 경로 테이블 기법 보다 효율적인 데이터 저장 및 검색 기법을 제시한다. 본 논문에서 제안하는 기법은 XML 경로 인덱스를 관계형 데이터베이스에 저장하고 레이블 경로를 경로 식별자로 대치함으로써 다양한 형태의 XML 질의들을 기존의 방식에 비하여 보다 효율적으로 처리할 수 있도록 하였다. 또한 제안된 방식은 관계형 데이터베이스 엔진의 수정을 요구하지 않으며, 기존의 방식에 비하여 보다 적은 디스크 공간을 소비한다. 우리의 실험 결과는 제안된 기법이 기존의 기법에 비하여 좋은 질의 성능을 나타냄을 보인다.

• 인터넷정보학회논문지
• /
• 제11권4호
• /
• pp.33-39
• /
• 2010

본 논문에서는 무선 센서 네트워크에서 저전력 소모와 전송 지연 시간을 고려하여 수집한 데이터를 전체 네트워크에 살포 하는 프로액티브 데이터 전송 프로토콜을 제안한다. 현재 잘 알려진 SPMS(Shortest Path Mined SPIN)에서는 에너지 소비를 줄이 기 위해 벨만 포드 알고리즘을 이용하여 최단 경로 라우팅 테이블을 형성하고 멀티 홉 경로로 데이터를 전송한다. 그러나 이것은 라우팅 테이블 생성과 유지를 위한 메모리 소비를 발생 시키고, 벨만 포드의 수행 시 에너지 소비뿐 아니라 많은 트래픽 을 발생시키는 문제가 발생한다. 이러한 문제점을 해결하기 위하여, 새로운 프로액티브 전송 프로토콜 RRESS(a proactive dissemination protocol using Residual Energy and Signal Strength) 을 제안한다. 시뮬레이션 결과를 통해 SPMS에 비해 RESS의 컨트롤 메시지수는 약 84%의 성능 향상을 보이며, 최단 경로를 사용하는 SPMS와 지연시간 면에서는 유사하였다.

• 디자인학연구
• /
• 제18권4호
• /
• pp.139-146
• /
• 2005

지금까지의 애니메이션 작업은 애니메이터의 객관적 감성과 경험에 의해 이루어져 왔다. 소프트웨어 디자인에 있었어도 지성적인 데이터들을 바탕으로 제작되어져 왔다. 이는 객관화하기 용이한 자료로서 데이터화하기가 쉬웠기 때문 일 것으로 보인다. 이와는 반대로 인간의 감성은 객관화하고 디지털화하기 어려운 요소들이 많이 존재한다. 본 연구는 디지털화하기 어려운 인간의 감성적 데이터를 객관화하고 이를 정량적 데이터로 활용할 수 있는 방법에 대한 부분으로 나는(flying) 궤적(path)을 연구 대상으로 하였다. 실험에 있어 인간이 나는 제적에 대해 어떻게 표현하는지에 대한 감성어를 수집하였다. 수집한 감성어를 통해 감성 평가어를 추출하고 추출한 감성 평가어에서 느껴지는 나는 궤적에 대한 스케치 이미지를 수집하였다. 수집한 스케치 이미지를 기초로 본 연구의 핵심이 되는 실험 동영상 샘플을 제작하였다. 다음으로 나는 궤적을 나타내는 감성어에 대한 물리적 요소와 동영상 샘플과의 상관관계를 분석하기 위해 수량화이론III류와 수량화이론I류를 각각 이용하였다. 그 결과 감성어와 동영상 샘플과의 구조를 파악 할 수 있었고, 나는 궤적에 대한 감성반응의 물리적 자극요소 또한 분석 할 수 있었다. 나는 궤적은 오브젝트(object)가 지나간 경로(path)에 해당한다. 이러한 경로(궤적)를 보고 감성자극 요소들이 복합적으로 작용하여 독특한 감성어로 표현되어 지는 것으로 보인다. 여기엔 감성을 자극하는 요소들이 존재하는데, 그 요소로는 속도, 회전, 규칙 그리고 호의 길이가 그 물리적 요소인 것으로 파악되었다. 본 연구를 통해 나는 궤적의 애니메이션을 표현하는데 있어 애니메이터들의 주관적인 감성 표현들을 객관화, 정량화 시키고자 하였으며, 본 연구의 데이터는 감성 애니메이션 시스템 설계에 있어 기본 데이터로 적용되는 것을 목표로 하고 있다.

• 대한토목학회논문집
• /
• 제37권6호
• /
• pp.1033-1041
• /
• 2017

출발지 기준 고속도로 경로 통행시간(PTTDP)은 첨단여행자정보시스템(ATIS)의 핵심 정보이다. 이러한 필요성에도 불구하고, 지능형교통체계(ITS)의 예측분야에서 PTTDP에 대한 연구는 성공적으로 극복해야할 핵심 도전과제중 하나로 남아있는 상태이다. 이러한 문제점을 효과적으로 극복하기 위하여, 본 연구에서는 고속도로 IC간 경로통행시간을 동적으로 예측하는 방법론을 제시하고자 한다. 제안된 모형은 고속도로망에서 TG의 교통수요와 TG간 출발지기준 경로통행시간간의 관계를 기반으로 개발되었다. 모형의 입력 자료로(TCS로 수집되는) 통행수요와(DSRC로 수집되는) 경로통행시간 자료가 이용되었다. 개발 모형은 고속도로 정보시스템에 탑재/운영하기 위하여 Data Ming 기법중 연산속도가 빠른 k-최근린 이웃을 이용하였다. 실제 자료를 이용한 적용 실험에서, 제안된 모형은 예측의 신뢰성과 연산수행속도 측면에서 ATIS에 적용이 가능한 수준의 성능을 보였다.

• 한국전자통신학회논문지
• /
• 제12권2호
• /
• pp.281-286
• /
• 2017

사회관계망서비스(Social Network Service, SNS)는 사용자들 간에 관계를 형성하고 의견과 정보를 공유하기 위한 플랫폼이다. 이를 위하여 텍스트 데이터와 함께 이미지, 동영상 데이터를 교환할 수 있게 지원한다. 스마트기기의 위치 데이터를 지원함에 따라 SNS에서 위치 데이터를 사용하기 위한 시도가 있었다. 그러나 SNS가 좌표 데이터를 지원하지 않기 때문에 이미지화된 지도를 교환하는 제한적인 기능만을 제공하였다. 이 논문에서는 전통적인 SNS인 채팅 시스템에서 좌표 데이터를 지원한기 위한 경로 공유 채팅 시스템을 제안한다. 제안한 시스템은 사용자가 방에 참여하면 참여한 사용자간에 텍스트 교환과 함께 동일한 영역의 지도를 볼 수 있게 한다. 만약 한 사용자가 지도에서 경로를 작성하면 경로의 좌표 데이터를 다른 사용자들에게 실시간으로 전파하여 볼 수 있게 한다. 구현한 시스템은 사용자간에 좌표 데이터를 이용하여 쉽게 지도 관련 정보를 교환할 수 있는 장점이 있다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권12호
• /
• pp.5744-5764
• /
• 2018

In Wireless Sensor Networks (WSNs) for Internet of Things (IoT) environment, fault tolerance is a most fundamental issue due to strict energy constraint of sensor node. In this paper, a robust energy saving data dissemination protocol for IoT-WSNs is proposed. Minimized energy consumption and dissemination delay time based on signal strength play an important role in our scheme. The representative dissemination protocol SPIN (Sensor Protocols for Information via Negotiation) overcomes overlapped data problem of the classical Flooding scheme. However, SPIN never considers distance between nodes, thus the issue of dissemination energy consumption is becoming more important problem. In order to minimize the energy consumption, the shortest path between sensors should be considered to disseminate the data through the entire IoT-WSNs. SPMS (Shortest Path Mined SPIN) scheme creates routing tables using Bellman Ford method and forwards data through a multi-hop manner to optimize power consumption and delay time. Due to these properties, it is very hard to avoid heavy traffic when routing information is updated. Additionally, a node failure of SPMS would be caused by frequently using some sensors on the shortest path, thus network lifetime might be shortened quickly. In contrast, our scheme is resilient to these failures because it employs energy aware concept. The dissemination delay time of the proposed protocol without a routing table is similar to that of shortest path-based SPMS. In addition, our protocol does not require routing table, which needs a lot of control packets, thus it prevents excessive control message generation. Finally, the proposed scheme outperforms previous schemes in terms of data transmission success ratio, therefore our protocol could be appropriate for IoT-WSNs environment.

• 인터넷정보학회논문지
• /
• 제9권5호
• /
• pp.131-140
• /
• 2008

본 논문에서는 에너지 효율적인 전송과 긴 네트워크 라이프타임을 보장하는 데이터 전송 프로토콜을 소개한다. 잘 알려진 SPIN에 비해 SPMS는 최단경로로 데이터를 전송하기 때문에 전송 시 에너지 효율을 극대화했다. 하지만 최단경로상의 특정 노드를 반복해서 사용함으로써 짧은 네트워크 라이프타임을 가진다. 본 논문에서는 거리와 에너지 잔량의 두 가지 속성을 고려한 ConBED(A protocol Considering Between Energy and Distance) 프로토콜을 제안한다. 시뮬레이션 결과, ConBED는 에너지 효율적인 전송을 보장하며 SPMS에 비해 네트워크 라이프 타임이 6% 증가한 것을 보여준다.