• 한국컴퓨터산업학회논문지
• /
• 제5권1호
• /
• pp.87-100
• /
• 2004

최근에 인터넷의 급속한 발전과 더불어 대량의 정보를 효과적으로 표현 및 교환할 수 있는 새로운 데이터 표준으로 XML (extensible Markup Language)이 제안되었으며, XML 문서에 대한 저장과 인덱싱에 대한 연구가 활발하게 진행되고 있다. 본 논문에서는 실시간 XML 문서 처리에 효율적인 주기억장치 기반의 XML 전용 저장 시스템을 설계하고, 사용자 질의에 포함된 엘리먼트 타입 정보를 이용하여 XML 문서트리에 대한 순회를 최소화시킬 수 있는 구조적 검색 기법을 설계한다 또한, 엘리먼트의 삭제 및 삽입 등 동적인 변경에 빠르고 유연하게 대처할 수 있는 인덱스 구조와, 링크 정보를 가지고 있는 XML 문서의 질의 처리를 위해 XLink 표준을 준수하여 테이블 형식의 링크 정보 인덱스 구조를 설계한다.

• 한국정보통신학회논문지
• /
• 제9권7호
• /
• pp.1561-1568
• /
• 2005

클라이언트-서버 환경에서 클라이언트는 캐쉬에 데이터를 저장함으로씨 서버와 접촉하지 않고도 응용을 수행할 수 있다. 클라이언트에서 수행되는 응용의 정확성을 보장하기 위해서는 캐쉬의 일관성 유지가 필요하고, 이를 위해 탐지 기반의 방법과 회피 기반의 방법이 사용되어져 왔다. 이 논문에서는 서버에 비하여 자원이 빈약한 클라이언트의 부담을 덜어줄 수 있는 탐지 기반의 새로운 캐쉬 일관성 유지 방법을 제안한다. 제안하는 방법에서는 타임스탬프를 이용하여 트랜잭션의 동시성을 제어하며, 캐쉬를 갱신할 때 갱신된 데이터의 삭제와 덮어쓰기를 동적으로 수행함으로써 캐쉬를 효율적으로 관리한다. 또한 1-사본 직렬성을 이용하여 제안하는 방법의 정확성을 증명하였다.

• 한국위성정보통신학회논문지
• /
• 제10권1호
• /
• pp.29-32
• /
• 2015

운전자의 안전과 편의성을 높이기 위해 통신시스템과 자동차와의 융합의 중요성이 부각되고 있다. 질 높은 서비스를 지원하기 위해 선 차량들 간에 정보가 신뢰성 있게 전달되어야 한다. 따라서 고속주행 환경에서는 채널이 급격하게 변하므로 채널 값을 정확히 추정할 수 있는 기법이 중요하다. 이 논문은 차량용 무선 통신 규격인 IEEE 802.11p에서 시변 채널 추정을 위해 개선된 결정지향 기법인 FADP(Frequency Averaging Data Pilot)를 제안한다. 주파수 대역에서 평균화 과정을 거치고 시간 대역에서 데이터 심벌간의 강한 상관관계를 이용하여 좀 더 정확하게 채널 추정 값을 구하였다. 평균 제곱 오차 및 비트 에러율의 관점에서 기존의 기법들과 비교분석하여 FADP의 성능을 검증하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권4호
• /
• pp.2020-2037
• /
• 2017

In order to improve the energy efficiency of n-Epidemic routing protocol in opportunistic networks, in which a stable end-to-end forwarding path usually does not exist, a novel adjustment strategy for parameter n is proposed using learning atuomata principle. First, nodes dynamically update the average energy level of current environment while moving around. Second, nodes with lower energy level relative to their neighbors take larger n avoiding energy consumption during message replications and vice versa. Third, nodes will only replicate messages to their neighbors when the number of neighbors reaches or exceeds the threshold n. Thus the number of message transmissions is reduced and energy is conserved accordingly. The simulation results show that, n-Epidemic routing protocol with the proposed adjustment method can efficiently reduce and balance energy consumption. Furthermore, the key metric of delivery ratio is improved compared with the original n-Epidemic routing protocol. Obviously the proposed scheme prolongs the network life time because of the equilibrium of energy consumption among nodes.

• International Journal of Fuzzy Logic and Intelligent Systems
• /
• 제12권1호
• /
• pp.60-65
• /
• 2012

This paper presents a method for occluded object based motion estimation and tracking system in dynamic image sequences using particle filter with 3D reconstruction. A unique characteristic of this study is its ability to cope with partial occlusion based continuous motion estimation using particle filter inspired from the mirror neuron system in human brain. To update a prior knowledge about the shape or motion of objects, firstly, fundamental 3D reconstruction based occlusion tracing method is applied and object landmarks are determined. And optical flow based motion vector is estimated from the movement of the landmarks. When arbitrary partial occlusions are occurred, the continuous motion of the hidden parts of object can be estimated by particle filter with optical flow. The resistance of the resulting estimation to partial occlusions enables the more accurate detection and handling of more severe occlusions.

• Journal of Mechanical Science and Technology
• /
• 제15권7호
• /
• pp.876-888
• /
• 2001

For a large scaled optimization based on response surface methods, an efficient quadratic approximation method is presented in the context of the trust region model management strategy. If the number of design variables is η, the proposed method requires only 2η+1 design points for one approximation, which are a center point and tow additional axial points within a systematically adjusted trust region. These design points are used to uniquely determine the main effect terms such as the linear and quadratic regression coefficients. A quasi-Newton formula then uses these linear and quadratic coefficients to progressively update the two-factor interaction effect terms as the sequential approximate optimization progresses. In order to show the numerical performance of the proposed method, a typical unconstrained optimization problem and two dynamic response optimization problems with multiple objective are solved. Finally, their optimization results compared with those of the central composite designs (CCD) or the over-determined D-optimality criterion show that the proposed method gives more efficient results than others.

• Journal of Communications and Networks
• /
• 제10권1호
• /
• pp.18-27
• /
• 2008

This paper is to study a subclass of group-oriented cryptographic scheme: Many-to-one encryption and authentication scheme. The many-to-one encryption and authentication scheme is to solve a practical problem, i.e., the scenario that the number of the receivers is very small compared with the number of the senders and a receiver may serve millions of senders. Compared with the traditional methods, the burdens of the receiver and the KGC are reduced greatly. How to revoke a sender from his receiver's legitimate sender group is also proposed and it is efficient compared with some traditional methods. The proposed scheme is proven in the random oracle models. The computational complexity of our scheme is independent of the number of the senders. At the end of the paper, an example is given to show how to use our scheme in online software registration and update.

• 한국소음진동공학회:학술대회논문집
• /
• 한국소음진동공학회 2006년도 춘계학술대회논문집
• /
• pp.1015-1018
• /
• 2006

In this paper, new topology optimization technique is proposed. It mainly uses the strain energy distributions induced by the mode shapes associated with natural frequencies of the structure and so we can implicitly consider the dynamic characteristics of the structure in the topology optimization process. The strain energy to be minimized is employed as the objective function and the initial volume of structures is adopted as the constraint function. The resizing algorithm devised from the optimality criteria method is used to update the hole size of the cell existing in each finite element. The cantilever beam problem is adopted to test the proposed techniques. From numerical test, it is found to be that the optimum topology of the cantilever produced by the proposed technique has a hugh increase of natural frequency value and the technique is very effective to maximize the fundamental frequency of the structure.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권2호
• /
• pp.542-558
• /
• 2016

Vehicular Ad Hoc Networks (VANETs) are self-configuring networks where the nodes are vehicles equipped with wireless communication technologies. In such networks, limitation of signal coverage and fast topology changes impose difficulties to the proper functioning of the routing protocols. Traditional Mobile Ad Hoc Networks (MANET) routing protocols lose their performance, when communicating between vehicles, compromising information exchange. Obviously, most applications critically rely on routing protocols. Thus, in this work, we propose a methodology for investigating the performance of well-established protocols for MANETs in the VANET arena and, at the same time, we introduce a routing protocol, called Genetic Network Protocol (G-NET). It is based in part on Dynamic Source Routing Protocol (DSR) and on the use of Genetic Algorithms (GAs) for maintenance and route optimization. As G-NET update routes periodically, this work investigates its performance compared to DSR and Ad Hoc on demand Distance Vector (AODV). For more realistic simulation of vehicle movement in urban environments, an analysis was performed by using the VanetMobiSim mobility generator and the Network Simulator (NS-3). Experiments were conducted with different number of vehicles and the results show that, despite the increased routing overhead with respect to DSR, G-NET is better than AODV and provides comparable data delivery rate to the other protocols in the analyzed scenarios.

• 한국전자통신학회논문지
• /
• 제4권1호
• /
• pp.66-69
• /
• 2009

적응형 반향제거기는 스피커폰, 3G 화상전화와 VoIP 서비스 시스템과 같은 응용분야에 필수적인 요소이다. 일반적인 반향제거기들은 반향을 제거하기 위해서 매우 많은 탭을 필요한다. 이들 탭수의 증가는 계산량을 증가시키고 수렴속도를 떨어뜨리는 원인이 된다. 이러한 단점들을 극복하기 위해서, 본 논문에서는 수렴속도를 개선할 수 있는 적응형 반향제거기를 제안한다. 본 논문에서 수렴속도를 개선하기 위해서 반향대역을 부대역으로 구분하고 각 부대역에 적용형 필터링을 적용한다. 각 부대역 필터는 부대역 반향 신호로써 반향신호를 인식하게 되고 따라서 동적인 부대역이 적게 되어 수렴속도를 빠르게 한다. 게다가 탭수와 가중치 갱신이 각 부대역에서 산출되므로 각 적응 필터의 구현상 복잡성을 감소시킨다.