• Proceedings of the Korean Information Science Society Conference
• /
• 2011.06b
• /
• pp.332-335
• /
• 2011

GPS 칩을 내장한 다양한 이동 통신 기기의 사용으로 위치 정보를 이용한 응용이 점차 확산될 전망이다. 위치 정보를 기반으로 한 응용 시스템에서는 다수 이동 객체의 위치 정보를 실시간으로 기록하고, 미래 시점의 객체 위치를 추정할 수 있어야 한다. 이런 요구에 따라 효과적인 이동 객체 색인에 고안된 기법이 TPR*-트리이다. 하지만 TPR*-트리는 고정 위치 색인에 최적화된 R-트리에 기본을 두었기 때문에 갱신 비용이 매우 커질 수 있다는 문제가 있다. R-트리에서는 갱신 연산이 빈번하지 않을 수 있지만 TPR*-트리의 경우는 이동 객체가 속도를 변화시킬 때마다 갱신 연산이 요구되기 때문에 상대적으로 매우 큰 갱신 비용이 발생할 수 있다. 이런 문제점을 부분적으로 해결하기 위해 본 논문에서는 쿨링다운 노드를 사용한 TPR*-트리를 제안한다. 제안된 트리는 트리의 상위 계층에 일부 이동 객체를 버퍼링함으로써 갱신 연산을 최소화 할 수 있다. 또한 지나친 사장 영역(dead space)의 확대를 방지함으로써 검색 성능 저하를 효과적으로 줄일 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.664-666
• /
• 2002

현대의 Deep-Sumicron Technology(DSM)에서 배선은 논리 구성 요소들보다 더욱 중요한 위치를 차지 하게 되었다. 최근에, [2]는 연산 회로를 합성하기 위해 비트 단위의 최적 지연시간의 partial product reduction tree(PPRT)를 생성하는 방법을 제시하였고, 이는 현재의 최적 지연시간을 갖는 회로를 능가한다. 그러나, [2]를 포함하는 기존의 합성방법에서는, 합성의 복잡함이나, 배선에서 발생하는 여러가지 예상치 못하는 문제등으로 인하여 최종 배선을 고려하지 못하는 회로를 생성하며, 이는 길고 복잡하며, 특정한 부분에 밀집 되어 있는 배선을 형성하는 결과를 낳게 된다. 이러한 제한점을 극복하기 위하여, 우리는 carry-save-adder(CSA)를 이용한 새로운 모듈 함성 알고리즘을 제시한다. 이는 단지 상위 단계에서의 회로의 지연시간만을 고려한 알고리즘이 아니라, 이후의 배선을 고려하여 최종 배선에서 규칙적인 배선 토폴로지를 생성한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.871-873
• /
• 2002

RBAC은 역할 계층구조에서 권한의 계승과 의무분리와 같은 제약조건을 다룸으로써 접근권한의 관리를 수월하게 하고 기업환경을 잘 반영말 수 있는 장점이 있다. 하지만 RBAC은 현실세계의 기업환경에서 빈번히 이루어지는 권한의 위임을 제대로 구현하지 못한다는 문제점을 가지고 있다. 본 논문에서는 자신의 고유역할 뿐만 아니라 상위 역할로부터 위임받은 새로운 위임 역할을 생성함으로써 역할계층 구조상의 다른 역할의 사용자에게 다른 과업을 할당해 줄 수 있도록 하여, 최소 권한의 원칙을 만족하는 다단계 위임을 구현하였다. 위임 시에 생길 수 있는 보안 문제를 해결하기 위해서 역할단위가 아닌 과업단위의 위임으로 제안하고, 과업단위의 의무분리를 적용하였으며, 위임 할 수 있는 과업을 규정하고 최하위 역할을 지정하였다. 기존의 다단계 모델에서 제안된 기법과의 비교를 통해서 본 논문에서 제안된 기법이 실제 기업에서 이루어지는 다단계 위임을 타당하게 구현할 수 있음을 보인다. 또한 T-RBCA을 기반으로 ARBAC97을 적용해서 제안된 기법을 모델링하고 Prototype을 구현하였다.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.1
• /
• pp.34-44
• /
• 1995

One of the most important problems faced by software developers and users is the prediction of the size of programming system and its development effort. This article define the identical characteristics for structured specification which is consisted of Data Flow Diagram, Data Dictionary and Mini Specification and apply quantitative estimation factor of structured specification to program code metrics, Moreover, concerning DFD which is made up of component element of structured specification executed quantitative estimation experiment. In the result, we propose man/month prediction model of lower progression with production on analysis phase of upper progression.

• The Transactions of the Korea Information Processing Society
• /
• v.2 no.1
• /
• pp.106-118
• /
• 1995

In this work, the optimized design methodology in high-level synthesis related with scheduling and hardware allocation is developed by simulated annealing technique effectively modified . Applying this method to digital filter design, the optimized tradeoff problem of speed and hardware costs in pipelined digital filter case and array digital filter case are investigated. While, it is confirmed that the suggested method gives the improved cost function value faster and can be used in complicated digital filter design.

• Proceedings of the KIEE Conference
• /
• 2007.10c
• /
• pp.192-194
• /
• 2007

교토의정서 발효 후 유럽을 중심으로 한 선진국에서는 온실가스 배출권거래제를 국제사회에 보급함으로서 경제적 이익을 창출하고자 한다. 우리나라의 이산화탄소배출량은 세계 상위권 수준이며 이에 대한 대책이 절실히 필요한 시점이다. 철도선진국은 전 세계적으로 대두되고 있는 지구온난화문제를 신속하고 적극적으로 대처하고 있으나 국내 철도부분에서의 온실가스배출저감에 대한 대응은 미흡하다. 본 논문은 현재 철도분야의 대응방안, 철도급전시스템에서 신재생에너지를 이용한 에너지 대체방안과 에너지절약 방안 등을 다룬다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2007.10c
• /
• pp.317-321
• /
• 2007

가공해서 사용하는 정보량이 많아질수록 원하는 정보를 찾는데 더 많은 노력이 필요하게 되었다. 따라서 사람들은 인터넷상에서 원하는 정보를 검색하는 여러 방법들을 고안해 왔으며 이렇게 구현된 검색 알고리즘은 검색 질의와 유사한 문서가 대중에게 얼마나 관심을 받고 있는지 그 정도에 따라 검색순위 상위에 링크된다. 하지만 웹 문서의 폭발적인 증가로 해당 질의에 대한 검색 결과 문서의 수가 급격히 늘어나면서 사용자를 만족시키기가 점점 어렵게 되었다. 이러한 문제를 해결하기 위한 방안으로 네티즌들이 직접 정보를 생산, 공유하고 이들이 모여 활동할 수 있는 커뮤니티를 형성하기 시작했다. 이 논문에서는 정보의 공유를 목적으로 하는 커뮤니티를 인터넷상의 표준화된 웹 서비스(Web Services) 기술인 UDDI에 저장하고, SOAP 프로토콜을 이용하여 플랫폼에 상관없이 사용자 검색 질의와 가장 유사한 커뮤니티를 검색하여 제공하는 방법을 제안한다.

• Proceedings of the KIEE Conference
• /
• 2004.07d
• /
• pp.2522-2524
• /
• 2004

최근 P2P 시스템에 대한 연구는 매우 활발하게 진행되고 있다. 그 중 P2P 시스템의 자원 공유에 관한 문제는 매우 중요하게 다루어지며, 또한 많은 연구가 진행되고 있다. 본 논문에서는 분산된 컨텐츠 기반의 자원 공유를 위해 각각의 노드들을 계층별로 분류하도록 하였으며, 레이어 별로 차별적인 서비스를 제공하도록 하였다. 시스템의 특징은 다음과 같다. 먼저, 노드를 성능에 따라 레이어 별로 분류하며, 효율적인 자원 공유를 위해 노드들을 그룹화 한다. 클러스터링을 통해 상위 레이어에 속한 노드들과 자원을 공유할 수 있도록 한다.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.8 no.2
• /
• pp.35-42
• /
• 1998

이동로봇이 주위환경에 대해서 전혀 알지 못하고 목표점으로 주행할때, 로봇은 긴 장애물이나 오목한 장애물에 대해서 존재할 수 있는 국부최소점에 빠져 더 이상 진행을 못하는 발생할수 있다. 본 논문에서는, 이 문제를 해결하기 위하여 퍼지 이론을 사용하여 효율적인 장애물회피와 안정된 목표점 도달을 달성할수 있도록하는 알고리즘을 제시한다. 제시된 알고리즘은 상하 2층 구조로 되어 있으며, 하위층은 장애물 회피 알고리즘 및 목표점 접근 알고리즘으로, 그리고 상위층은 로봇이 이동하면서 변화하는 환경에 맞게 앞의 두 알고리즘에 적절한 가중치를 부여하는 가중치 부여 알고리즘으로 구성되어 있다. 본 논문에서 제시된 알고리즘의 타당성을 보이기 위하여 'ㄹ', 'ㅊ' 형태의 장애물 및 여러 가지 형태의 장애물이 복합적으로 존재하는 환경에서 모의실험을 행한결과, 만족할 만한 결과를 얻을 수 있었다.

• Journal of the Korean Institute of Telematics and Electronics
• /
• v.21 no.4
• /
• pp.24-30
• /
• 1984

Group delay distortion (phase distortion) is a characteristic which is of no account from a standpoint of voice transmission. But this distortion becomes the major source of distortion in wave form transmission such as data, FAX and others over the public switching telephone network (voice band transmission) so that it must be drastically studied. This paper makes analysis of group deray distortion of the telephone network, describs experimental and measuring results and refers also to the improvement of distortion for the purpose of opening the public switching telephone network to data transmission.