• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10a
• /
• pp.314-316
• /
• 1999

다중 공간 질의는 동시에 2개 이상 수행되는 영역 질의로 정의되며 인터넷 기반 지도 보기 응용의 주요 연산이 되므로, 질의 처리 속도의 향상을 위해서 병렬로 처리되어야 하고 디스크 입출력 비용을 최대한 줄일 필요가 있다. 그런데 다중 공간 질의는 디스크 입출력 비용을 개선하기 위해 다중 CPU/다중 디스크 구조 상에서 디클러스터링을 수행하더라도 디스크 임의 탐색이 발생하는 문제점이 있다. 이 논문에서는 디클러스터링 된 공간 데이터베이스에서 다중 공간 질의를 처리할 때 발생하는 문제점인 질의 간임의 탐색을 분석하고, 해결 방안으로 질의 간 위치 관련성과 질의 처리 이력을 이용한 질의 스케줄링 기법을 제안하고 구현하였다. 실험을 통한 성능 평가 결과, 질의 스케줄링을 수행 할 경우 디스크 입출력 비용을 줄일 수 있어 다중 공간 질의 처리시의 성능을 개선할 수 있는 것으로 나타났다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.370-372
• /
• 2002

다중처리기 상에서 실시간 태스크 스케줄링에 대한 연구가 현재 많이 수행되고 있지만, 주로 Pfair(P-fairness)와 EDF(Earliest Deadline First) 알고리즘에 대한 연구이다. Pfair는 이론적인 연구에 초점을 두고 있으며, EDF는 처리기들을 효율적으로 이용하지 못하는 문제점을 가지고 있다. 본 논문에서는 다중처리기 상의 주기적인 실시간 태스크 집합을 대상으로, LLA(Least Laxity Algorithm) 알고리즘이 높은 스케줄링 가능성(schedulability)을 가짐을 먼저 보인다. 다음으로 기존 알고리즘들의 문제점을 보완하기 위해 EDF와 LLA를 결합한 ED/LL(Earliest Deadline/Least Laxity)이라는 알고리즘을 제시한다. ED/LL은 LLA보다 문맥교환 횟수는 적고 EDF보다 스케줄링 가능성이 높으며, 구현 오버헤드도 크지 않다.

• Journal of Korea Multimedia Society
• /
• v.14 no.6
• /
• pp.775-784
• /
• 2011

In this paper we introduce the notion of multi-receiver certificateless encryption that avoids the inherent key escrow problem of multi-receiver identity-based encryption, and also present a highly efficient multi-receiver certificateless encryption scheme which eliminates pairing computation to encrypt a message for multiple receivers, Moreover, the proposed scheme only needs one pairing computation to decrypt the ciphertext. Finally, we discuss how to properly transform our scheme into a new public key broadcast encryption scheme for stateless receivers based on the subset-cover framework, which enjoys the advantages of certificateless cryptography.

• The Journal of the Korea Contents Association
• /
• v.14 no.3
• /
• pp.11-21
• /
• 2014

Multi-scale image segmentation is important in many applications such as image stylization and medical diagnosis. This paper proposes a novel segmentation algorithm based on MSER(maximally stable extremal region) which captures multi-scale structure and is stable and efficient. The algorithm collects MSERs and then partitions the image plane by redrawing MSERs in specific order. To denoise and smooth the region boundaries, hierarchical morphological operations are developed. To illustrate effectiveness of the algorithm's multi-scale structure, effects of various types of LOD control are shown for image stylization. The proposed technique achieves this without time-consuming multi-level Gaussian smoothing. The comparisons of segmentation quality and timing efficiency with mean shift-based Edison system are presented.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2008.11a
• /
• pp.91-94
• /
• 2008

본 논문에서는 준 정적(quasi-static) 레일레이 페이딩(Rayleigh fading) 채널에서 상향링크 다중 사용자 MIMO-OFDM 시스템을 위한 최소평균제곱오차-순차간섭제거(MMSE-SIC: Minimum mean square error-successive interference cancellation) 수신기에 대해 연구한다. 송신 안테나가 하나인 사용자와 수신 안테나가 다수인 기지국에서 MMSE-SIC 수신기를 기반으로 신호를 검출하는 시스템에서는 하나의 부대역 내에서 동시에 전송 가능한 사용자의 수가 기지국에서의 수신안테나 수보다 작아야 하는 제한 조건을 가지고 있다. 따라서 사용자간 공정성을 보장하고 시스템의 효율성을 높이기 위해 낮은 복잡도를 가지는 비례 공정(Proportional fair) 스케줄링 알고리즘을 제안한다. 제안된 비례 공정 스케줄링 알고리즘에서는 부대역 내에서 다중 사용자 채널 행렬을 기반으로 동시에 전송하는 사용자들의 집합을 찾는다. 평균 채널 이득이 사용자마다 다른 환경에서의 모의실험을 통해 제안된 비례 공정 스케줄링 기법의 성능을 알아본다. 제안된 비례 공정 스케줄링 기법은 기존의 공정성을 기반으로 하는 스케줄링 알고리즘보다 더 큰 일반 비례 공정(General proportional fair) 기준과 더 높은 셀 수율(Cell throughput)을 가지는 것을 보이고 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.348-350
• /
• 2012

광파장다중화(WDM) 기반 광인터넷 환경에서 논리적인 다중 링 구조에 의한 통신망 복구 기법을 연구한다. 이 방법은 링 토폴로지의 특성을 이용해 빠르고 간단한 복구 동작을 제공하며, 지역적인 복구를 수행한다. 동시에 다중 링 구성을 통하여 대체 경로의 분산과 공유 정도를 높이고 단위 링크당 예약되어야 하는 예비 광파장의 수를 줄임으로써 전체 통신망 자원 이용의 효율성을 높일 수 있다. 본 논문에서는 위험공유 링크그룹(SRLG) 개념을 이용하여 링크 손실을 복구하는데 필요한 예비대역폭 비율을 토폴로지상의 Cut-Set을 이용해 계산하고 이를 실험을 통해 확인하였다.

• Journal of KIISE:Databases
• /
• v.37 no.2
• /
• pp.121-126
• /
• 2010

This paper proposes an efficient index scheduling technique for kNN query processing in multiple wireless broadcast channel environment. Previous works have to wait for the next cycle if the required child nodes of the same parent node are allocated in the same time slot on multiple channel. Our proposed method computes the access frequencies of each node of R tree at the server before the generation of the R-tree index broadcast schedule. If they have high frequencies, we allocate them serially on the single channel. If they have low frequencies, we allocate them in parallel on the multiple channels. As a result, we can reduce the index node access conflicts and the long broadcast cycle. The performance evaluation shows that our scheme gives the better performance than the existing schemes.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.21 no.10
• /
• pp.1957-1963
• /
• 2017

This paper has proposed a new-type groundwater auto-monitoring system based on Multi-Sensor Device. The system adopted Multi-Sensor Device as host computer of data acquisition, used Windows Mobile which was prevalent operation system of Multi-Sensor Device. It adopted serial port CAN and RS485 as the communication interface between goundwater sensor Device and monitor host machine and utilized serial-linked multi-sensor design to measure effectively according to the depth of groundwater. We present a design for a groundwater monitoring system based on a network of wirelessly linked sensors. The proposed solution will enable groundwater researchers and decision makers to have quick access to the groundwater data with less effort and cost. Though our design is initially meant for groundwater monitoring, it can be easily adapted to other fields of environmental monitoring.

• Proceedings of the KIEE Conference
• /
• 2002.07d
• /
• pp.2777-2779
• /
• 2002

본 논문에서는 영상안에서의 노이즈를 제거하기 위한 방법과 영상을 압축하기 위한 방법을 제안하였다. 영상을 필터링하기 위한 방법으로 해상도의 손상 없이 영상의 신호대잡음비(SNR)를 개선시킬 수 있는 국부 형태 적응 필터링을 제안하였다. 제안한 알고리즘에서는 템플릿 형태가 고정되어 있는 기존의 필터링 방법 대신에 다중 템플릿들을 정의하였다. 적응 템플릿 필터링을 자기공명영상에 적용할 때 기존의 필터링 방법들에 비하여 향상된 결과를 얻을 수 있으나. $T_1$ 영상과 같이 비교적 작은 동적 범위를 가진 영상에서는 에지에서 계단모양의 artifact가 발견되곤 한다. 본 논문에서는 다중 성분을 갖는 복셀들을 선별하여 이들에 대해서는 가장 큰 크기의 템플릿을 할당함으로써 artifact를 제거하는 방법을 제안하였다. 영상 압축에 있어서는 두 가지 모델이 제안되었다. 첫 번째로, 향상된 정수 기반 웨이블렛 변환을 사용한 무손실에 가까운 압축을 제안하였으며, 두 번째로, 완전 복원이 가능한 정수 기반 웨이블렛 변환을 사용한 통합된 유/무손실 압축을 제안하였다. 모의 실험에서, 제안된 알고리즘에 의해 재구성된 영상들은 부동 소수점 기반 웨이블렛 변환과 JPEG에 의해 재구성된 영상들에 비해 높은 신호대잡음비를 보였다.

• Korean Journal of Optics and Photonics
• /
• v.20 no.1
• /
• pp.41-47
• /
• 2009

We report the spectral characteristics of Multimode Interferometer (MMI)-coupled semicondoctor square ring resonators. The epitaxial layers of the proposed semiconductor ring resonator consists of $1.55{\mu}m$ GaInAsP-InP multiple quantum wells. The lasing characteristics were observed by varying the structure parameters of the MMI-coupled square ring resonators. It is concluded that the MMI-coupled scheme selects a single spectral lasing mode in the double square ring cavities.