• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.369-371
• /
• 2000

IPv6 기반의 이동 노드는 이웃 발견 프로토콜과 주소 자동설정 기능을 이용하여 스스로 의탁 주소(Care-of-Address : 이하 COA)를 구성한다. 이 때, 이동 노드가 가까이 있는 여러 개의 라우터 경계 사이를 짧은 시간동안 자주 이동한다면 이동 노드는 자신의 COA를 구성하는 과정을 빈번하게 반복하면서 이동 노드의 과부하가 발생할 가능성이 크다. 본 논문에서는 이러한 잦은 이동을 하는 이동 노드의 주소 자동설정 기능으로 인한 노드의 과부하를 줄이고 COA를 구성하는 시간을 최소화하기 위해 이동 노드의 주변을 가상의 셀로 설정하고 주변 셀에 대한 라우터들의 prefix를 라벨화(labeling)하여 이동 노드의 여러 개의 인터페이스에 설정해 놓고 라벨의 확인만으로 COA를 선택하는 방법을 제안한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.46-48
• /
• 2003

최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 적응적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

• Journal of Information Technology Services
• /
• v.12 no.3
• /
• pp.331-343
• /
• 2013

In RFID systems, the anti-collision algorithm is being improved to recognize Tag's ID within recognition area of the reader quickly and efficiently. This paper focuses on Tag collision. Many studies have been carried out to resolve Tag collision. This paper proposes a new N-ary Query Tree Algorithm to resolve more than Tag collision simultaneously, according to the value of m(2 ~ 6). This algorithm can identify more tags than existing methods by treating a maximum 6 bit collision, regardless of the continuation/non-continuation Tag's ID patterns. So, it extracts maximumly different $2^6$ bit patterns per single prefix in recognition process. The performance of N-ary Query Tree Algorithm is evaluated by theoretical analysis and simulation program.

• The Transactions of the Korean Institute of Electrical Engineers D
• /
• v.53 no.4
• /
• pp.286-292
• /
• 2004

This paper presents a polyphase filtered orthogonal frequency division multiplexing (PF-OFDM) technique. The proposed structure uses a modified discrete Fourier transform (MDFT) transmultiplexer to achieve greater spectral efficiency than an OFDM system, while preserving backward compatibility with it. The prototype PF-OFDM filter has excellent time and frequency localization properties, which matte it possible to eliminate a guard interval (or cyclic prefix) and easily suppress interchannel interference (ICI). This modulation technique uses a single DFT structure, in contrast to a MDFT transmultiplexer, which requires two DFT polyphase filter banks. The PF-OFDM modulation is .justified over multipath Rayleigh fading channels.

• Journal of Communications and Networks
• /
• v.3 no.4
• /
• pp.374-382
• /
• 2001

Nowadays, the commonly used table lookup scheme for IP routing is based on the sc-called classless interdomain routing (CIDR). With CIDR, routers must find out the best matching prefix (BMP) for IP packets forwarding, this complicates the IP lookup. Currently, this process is mainly performed in software and several schemes hale been proposed for hardware implementation. Since the IP lookup performance is a major design issue for the new generation routers, in this article we investigate the properties of the routing table and present a new approach for IP lookups, our approach is not based Gn BMP and significantly reduces the complexity, thus the computation cast of existing schemes can be significantly reduced. We also propose an efficient IP lookup algorithm, with which we improve the binary search on prefixes to 30 millions of packets per second (MPPS) and 5,000 route updates/s under the same experiment setup with an even larger routing table.

• Journal of Communications and Networks
• /
• v.12 no.6
• /
• pp.533-543
• /
• 2010

This paper proposes an orthogonal frequency division multiplexing (OFDM) waveform for the forward link of a fixed broadband satellite system. We focus on the synchronization tasks in the receiver. Our objective is to minimize the required overhead, in order to improve the spectral efficiency with regard to a single carrier waveform system. A non pilot aided algorithm is used for fine synchronization. It is preceded by a coarse synchronization stage, which relies on a limited overhead (short cyclic prefix associated to some pilots). The performance of the proposed receiver is assessed through simulation results.

• Proceedings of the KIEE Conference
• /
• 2004.07d
• /
• pp.2610-2612
• /
• 2004

The polyphase filter-based orthogonal frequency division multiplexing (PF-OFDM) is proposed in [1]. It provides more efficient data transmission mechanism than the classical OFDM method. However, the channel estimation mechanism in the classical OFDM system such as the cyclic prefix can not be applied straightforwardly, since the received signal contains unpredictable terms. Therefore, the PF-OFDM system requires a complicated channel estimation scheme when it works on the multipath fading communication channel. In this paper, we proposed a pilot-symbol aided channel estimation algorithm suitable for the PF-OFDM system which efficiently deals with the unpredictable terms and verified its performance through a series of computer simulations.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.299-300
• /
• 2008

In this paper, we propose Adaptive Group Separation(AGS) algorithm for efficient RFID system. AGS algorithm determines the optimized initial prefix size m, and divides the group of ��$2^m$. A reader requests the group and searches the tag ID. If a tag collision occurred, reader adds a one bit, '0' or '1' at first bit of collision point. As a result, we observe that transmitted data bits and the recognition time are decreased.

• Proceedings of the IEEK Conference
• /
• 2003.11a
• /
• pp.259-262
• /
• 2003

A efficient P2P (peer to peer) networking for sharing multimedia contents is proposed to overcome the limitations of unstructured approaches. The proposed approach is attempting to organize the participating P2P nodes by modifying a n-dimensional cartesian-coordinate space DHT (distributed hash table), CAN (content addressable network). The network identifiers (e.g., network prefix of IP address) of participating nodes are mapped into the CAN virtual coordinate space (in 2-d) and nodes with similar identifiers are grouped into the same zone. The proposed scheme is expected to show some level of concentration reflecting the network identifiers. Network simulator-based evaluation is performed to verify the effectiveness of the proposed scheme.

• Journal of applied mathematics & informatics
• /
• v.5 no.2
• /
• pp.427-432
• /
• 1998

When an undirected tree T and a vertex ${\gamma}$ in the tree are given the problem to transform T into a rooted tree with ${\gamma}$ as its root is considered. Using Euler tour and prefix sum an optimal algorithm has been developed [2,3]. We will present another parallel algorithm which is optimal also on EREW PRAM. Our approach resuces the given tree step by step by pruning and pointer jumping. That is the tree structure is retained during algorithm processing such that than other tree computations can be carried out in parallel.