• Journal of KIISE:Information Networking
• /
• v.29 no.2
• /
• pp.117-128
• /
• 2002

Virtual LAN (VLAN) is an architecture to enable communication between end stations as if they were on the same LAN regardless of their physical locations. VLAN defines a limited broadcast domain to reduce the bandwidth waste. The Newbridge Inc. developed a layer 3 VLAN product called VIVID, which configures a VLAN based on W subnet addresses. In a VIVID system, a single route server is deployed for address resolution, VLAN configuration, and data broadcasting to a VLAN. If the size of the network, over which the VLANS supported by the VIVID system spans, becomes larger, this single route server could become a bottleneck point of the system performance. One possible approach to cope with this problem is to deploy multiple route servers. We propose two architectures, organic and independent, to expand the original VIVID system to deploy multiple route servers. A course of simulations are done to analyze the performance of each architecture that we propose. The simulation results show that the performances of the proposed architectures depend on the lengths of VLAN broadcasting sessions and the number of broadcast data frames generated by a session. It has also been shown that there are tradeoffs between the scalability of the architecture and their efficiency in data transmissions.

• Journal of KIISE:Databases
• /
• v.32 no.4
• /
• pp.429-440
• /
• 2005

As rapid improvement in electronic technologies makes sensor hardware more powerful and capable, the application range of sensor networks Is getting to be broader. The main purpose of sensor networks is to monitor the phenomena in interesting regions (e.g., factory warehouses, disaster areas, wild fields, etc) and return required data. The k Nearest Neighbor (KNN) query that finds k objects which are geographically close to the given point is an Important application in sensor networks. However, most previous approaches are either seem to be impractical or are not energy-efficient in resource-limited sensor networks. In this paper. we propose an efficient KNN query processing method in sensor networks. In the proposed method, we dynamically increase searching boundary, if necessary, and traverse nodes inside the boundary until finding k nearest neighbors. Since only the representative sensor nodes are visited, our algorithm reduces a number of messages. We show thorough experiments that the proposed method performs better than the existing method in various network environments.

• Proceedings of the Acoustical Society of Korea Conference
• /
• spring
• /
• pp.65-69
• /
• 1999

합성단위, 합성기, 합성방식 등에 따라 여러 가지 다양한 음성합성시스템이 있으나 순수한 법칙합성 시스템이 아니고 기본 합성단위를 연결하여 합성음을 발생시키는 연결합성 시스템은 연결단위사이의 매끄러운 합성계수의 변화를 구현하지 못해 자연감이 떨어지는 실정이다. 자연음에 존재하는 운율법칙을 정확히 구현하면 합성음의 자연감을 높일 수 있으나 존재하는 모든 운율법칙을 추출하기 위해서는 방대한 분량의 언어자료 구축이 필요하다. 일반 의미 문장으로부터 운율법칙을 추출하는 것이 바람직하겠으나, 모든 운율 현상이 포함된 언어자료는 그 문장 수가 극히 방대하여 처리하기 힘들기 때문에 가능하면 문장 수를 줄이면서 다양한 운율 현상을 포함하는 문장 군을 구축하는 것이 중요하다. 본 논문에서는 음성학적으로 균형 잡힌 고립단어 412 단어를 기반으로 의미문장들을 만들었다. 이들 단어를 각 그룹으로 구분하여 각 그룹에서 추출한 단어들을 조합시켜 의미 문장을 만들도록 하였다. 의미 문장을 만들기 위해 단어 목록에 없는 단어를 첨가하였다. 단어의 문장 내에서의 상대위치에 따른 운율 변화를 살펴보기위해 각 문장의 변형을 만들어 언어자료에 포함시켰다. 자연감을 높이기 위해 구축된 언어자료를 바탕으로 음성데이타베이스를 작성하여 운율분석을 통해 신경망을 훈련시키기 위한 목표패턴을 작성하였다 문장의 음소열을 입력으로 하고 특정음소의 운율정보를 발생시키는 신경망을 구성하여 언어자료를 기반으로 작성한 목표패턴을 이용해 신경망을 훈련시켰다. 신경망의 입력패턴은 문장의 음소열 중 11개 음소열로 구성된다. 이 중 가운데 음소의 운율정보가 출력으로 나타난다. 분절요인에 의한 영향을 고려해주기 위해 전후 5음소를 동시에 입력시키고 문장내에서의 구문론적인 영향을 고려해주기 위해 해당 음소의 문장내에서의 위치, 운율구에 관한 정보등을 신경망의 입력 패턴으로 구성하였다. 특정화자로 하여금 언어자료를 발성하게 한 음성시료의 운율정보를 추출하여 신경망을 훈련시킨 결과 자연음의 운율과 유사한 합성음의 운율을 발생시켰다.

• Journal of KIISE:Computing Practices and Letters
• /
• v.14 no.3
• /
• pp.321-325
• /
• 2008

Void areas(holes) as an inevitable phenomenon exist in geographic routing of wireless sensor networks, because the unpredictable and harsh nature application environment or uneven energy consumption. Most of the existing schemes for the issue tend to construct a static detour path to bypass a hole. The static detour path may lead to uneven energy consumption of the nodes on the perimeter of the hole; thus it may enlarge the hole. At the same time, traffic would concentrate on the peripheral node of the hole; thus the nodes on the perimeter of the hole tend to be depleted quietly. In previous work, we have proposed a hole geometric model to reduce the energy consumption and packet collisions of the nodes on the hole boundary. This scheme, however, still has the static detour path problem. Therefore, we extend the previous work by constructing a dynamic detour path hole geometric model for wireless sensor networks in this paper. The location of hole detour anchors is dynamically shifted according to Gaussian function, just generating dynamic hole detour paths.

• The Transactions of the Korean Institute of Electrical Engineers
• /
• v.38 no.6
• /
• pp.458-469
• /
• 1989

A measurement method is proposed which finds 3-D position and attitude of a known polyhedra utilizing shading information. Through the systematic interpretation of relations between polyhedra and its image as well as shadow image and also the determination of candidate position, 3-D information with respect to vertex of polyhedra is extracted. Following preprocessing of this information, the image of polyhedra is represented in terms of the scene with positioned object and the correspondence is searched by means of matching process between a scene description of the object and the correspondence is searched by means of matching process between a scene description of the object and a model description stored in data-base. In the experiments, initially 3-D information is employed to select several model regions, and objects are recognized through matching process with respect to scene regions. The results demonstrate that the recognition system performs with a high efficiency by proper selection of the threshold values.

• Journal of KIISE:Databases
• /
• v.37 no.4
• /
• pp.203-208
• /
• 2010

This paper deals with an efficient index scheduling technique based on Hilbert curve and MBR for k-NN query in a single wireless broadcast channel environment. Previous works have two major problems. One is that they need a long time to process queries due to the back-tracking problem. The other is that they have to download too many spatial data since they can not reduce search space rapidly. Our proposed method broadcasts spatial data based on Hilbert curve order where a distributed index table is also broadcast with each spatial data. Each entry of index table represents the MBR which groups spatial data. By predicting the unknown location of spatial data, our proposed index scheme allows mobile clients to remove unnecessary data and to reduce search space rapidly. As a result, our method gives the decreased tuning time and access latency.

• Journal of KIISE:Databases
• /
• v.35 no.3
• /
• pp.286-295
• /
• 2008

Multimedia consumer electronics(CE) devices, such as MP3 players, PMPs, and digital cameras, are electronic equipments used to record, play or create multimedia data. Most multimedia CE devices provide uses with the ability to search multimedia stored in the device and browse the search results. One of the unique requirements in multimedia CE devices is that the search results displayed in the screen must be restored quickly when the device powers off and later back on. For this purpose, the existing methods (1) re-execute the original search query, and (2) move the cursor to the original position in the search results. However, this approach may be inefficient when the number of records in the result set is large. In this paper, we propose an efficient method for multimedia CE devices that can quickly restore the search results displayed in the screen when the device powers off and later back on. The proposed method can retrieve the original search results in the screen quickly by saving and loading some information about the query evaluation plan. Though the performance evaluation, we show that the proposed method provides excellent performance regardless of the number of records in tile result set or the original cursor position.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.16 no.8
• /
• pp.793-800
• /
• 1991

In this paper, proposed the seal imprint verification system that could add on the redident information system. In the positioning process, used ring data and in the matching process, used XY pixel distribution. As a result of the verification experiment, the error verification ratio is about 1%. But could verify that this system could be added and operated on the resident information system through the eye-decision after subtacting and adding process.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 1992.04b
• /
• pp.457-465
• /
• 1992

현재 또는 장래에 예견되는 거의 모든 통신서비스를 통합적으로 제공할 수 있는 B-ISDN환경하에서 음성통화와 비디오정보, 데이타들이 각기 다른 bit rate와 서비스 요구조건(통화시간, 질등)를 가지고 전송서비스를 받으려 하기때문에 매우 다양한 서비스들의 조합을 고려하여 교환시스팀을 구현해야 한다. B-ISDN에 적합한 전송기술로서 ATM(Asynchronous Transfer Mode)이 일반적으로 제안되고 있는데 이미 10여종의 독특한 ATM시스팀들이 이론적, 실험적 연구단계를 거쳐 거의 실용화 단계까지 이르렀다고 주장되고 있다. 본 논문에서는 ATM교환시스팀의 설계요건과 비교기준을 제시하여 설계 대자인을 주어진 기술제약하에 최적화 할 수 있는 조건을 제시한다. 이때 우선 기본 스위치의 구조를 단단계로 할 것인가 다단계로 할 것인가에 대한 정량적, 확률적인 비교가 행해지고 특히 이미 많은 ATM스위치에서 채택되고 있는 Banyan형태의 망의 성능분석을 보다 현실에 근접하게 할 수 있는 이산적 마코프체인에 의한 모형과 계산방법이 확립된다. 이를 통해 단위스위치내부에 버퍼의 유무, 버퍼를 두는 위치, 또한 버퍼사이즈에 의한 영향등이 세부적으로 분석된다.

• Proceedings of the KAIS Fall Conference
• /
• 2009.05a
• /
• pp.294-296
• /
• 2009

현재 운용되고 있는 우수농산물 관리제도는 식품안전시스템으로서 소비자의 신뢰를 확보하는 데 주요한 두가지 문제점이 있다. 첫 번째는 제도의 근간이 되는 생산이력데이타의 입력이 농민과 유통업자 등의 직접입력에 의존하기 때문에 자료의 정확성을 검증하기 불가하다는 것이며 두 번째는 오염된 농산물을 추적하여 회수할 수 없다는 것이다. 본 논문에서는 이러한 문제를 해결하기 위한 방안으로서 정보기술과 농업현장기술을 결합한 IT융합모델을 고안하였다. 이모델에서는 영상분석시스템을 이용하여 현장 영농 활동을 분류하고 생산이력데이타를 자동생성하며, USN을 기반으로한 실시간 이력추적 시스템을 통해 유통중인 농산물의 현재위치와 안전성 관리자료를 실시간 전송하도록 되어있다.