본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 두 가지 최적화 기법

남인길,박상호,Nam, In-Gil,Park, Sang-Ho 한국정보처리학회 1999 정보처리논문지 Vol.6 No.2

본 논문에서는 신경회로망과 유전자 알고리즘을 이용하여 셀룰러 무선채널 할당을 위한 최적화 알고리즘을 제안하였다. 채널할당 과정을 채널할당 문제에 내포된 제한사항들을 나타내는 에너지함수의 최소화 과정으로 규정하였다. 채널간, 인접채널, 사이트간의 세 가지 제한사항이 고려되었다. 최적의 채널할당을 위하여 신경회로망을 이용한 방식에서는 강제적인 채널 할당 및 셀 순서 변화 등의 기법이 개발되었고 유전자 알고리즘 방식에서는 자료구조와 적절한 유전연산자를 개발하였다. 실험결과로서, 두 최적화 방법의 채널할당률을 나타내었고 그 결과들을 비교하였다. In this paper, two optimization algorithms based on artificial neural networks and genetic algorithms are proposed for cellular radio channel assignment problems. The channel assignment process is characterized as minimization of the energy function which represents constraints of the channel assignment problems. All three constraints such as the co-channel constraint, the adjacent channel constraint and the co-site channel constraint are considered. In the neural networks approach, certain techniques such as the forced assignment and the changing cell order are developed, and in the genetic algorithms approach, data structure and proper genetic operators are developed to find optimal solutions, As simulation results, the convergence rates of the two approaches are presented and compared.

관계형 데이타베이스에서 지식관리에 의한 질의 최적화

남인길,이두한,Nam, In-Gil,Lee, Doo-Han 한국정보처리학회 1995 정보처리논문지 Vol.2 No.5

In this paper, we propose a mechanism to transform more effective and semantically equivalent queries by using appropriately represented three kinds of knowledge. Also we proposed a mechanism which transforms partially omitted components or expressions into complete queries so that users can use more simple queries. The knowledges used to transform and optimize are semantic, structural and domain knowledge. Semantic knowledge includes semantic integrity constraints and domain integrity constraints. Structural knowledge represents physical relationship between relations. And domain knowledge maintains the domain information of attributes. The proposed system optimizes to more effective queries by eliminating/adding/replacing unnecessary or redundant restrictions/joins. 본 논문에서는 세 가지 종류의 지식을 적절하게 표현하여 데이타베이스 시스템에 저장하고 이를 사용하여 질의를 의미적으로 등가이며 보다 처리 효율이 뛰어난 질의로 변환하는 기법을 제시하였다. 또한 제안된 지식을 사용하여 필수적인 성분이나 연산이 부분적으로 생략된 단순화된 질의를 완전한 질의로 변환할 수 있는 기법을 제시하여 사용자로 하여금 보다 단순화된 질의를 사용할 수 있는 환경을 제공하였다. 단순화된 질의로부터 변환과 최적화를 위해 다루는 지식은 크게 세 가지로 대별되는데, 의미적 무결성 규정과 도메인 무결성 규정을 포함하는 의미적 지식과 관계형 데이타베이스 에서의 릴레이션간의 물리적 관계를 표현하는 구조적 지식 그리고 속성의 도메인 정보 를 유지하는 도메인 정의이다. 제안된 시스템에서는 이들 지식을 사용하여 질의어의 조건 절에 있는 불필요하거나 중복적인 제한연산(restrictions)이나 조인연산(join) 을 제거하거나 다른 효율적인 연산으로의 대체, 혹은 보다 나은 효율을 위해 부가적인 제한연산이나 조인연산을 추가하여 질의 최적화를 이루게 된다.

데이타베이스로부터 효율적인 적재를 위한 프롤로그 인터페이스의 설계 및 구현

남인길(In Gil Nam),안광선(Gwang Seon Ahn) 한국정보과학회 1991 정보과학회논문지 Vol.18 No.2

관계형 데이타베이스와 프롤로그 해석기간에 인터페이스 설계에서는 이차기억장치에 저장된 대단위 정보를 검색하기 이한 적재기법의 효율성이 가장 중요한 쟁점이 된다. 본 논문에서는 이차기억장치의 데이타베이스로부터 저장 정보를 프롤로그 주기억장치 상주 데이타베이스로 효율적으로 적재하기 위한 프롤로그 인터페이스를 설계하여 이를 구현하였다. 구현된 인터페이스는 대량의 사실과 규칙에 대해 메타정보를 사용해서, 같은 종류의 질의에 대한 중복된 적재없이, 또한 불필요한 I/O를 회피하여 효율적인 적재를 시행한다. In designing an interface between a relational database and a PROLOG interpreter, efficiency of loading mechanism that retrieves large information stored in the secondary storage is a major issue. In this paper, we design and implement a PROLOG interface which efficiently loads information stored in a database from the secondary storage into a memory-resident database of PROLOG. In our interface, using some meta-knowledge for a large number of facts and rules, an efficient loading is performed without a repeated loading for already loaded facts and rules and without unneccessary I/Os.

셀룰러 무선망에서 채널할당을 위한 두 가지 최적화 기법

남인길(Nam In Gil),박상호(Park Sang Ho) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.2

In this paper, two optimization algorithms based on artificial neural networks and genetic algorithms are proposed for cellular radio channel assignment problems. The channel assignment process is characterized as minimization of the energy function which represents constraints of the channel assignment problems. All three constraints such as the co-channel constraint, the adjacent channel constraint and the co-site channel constraint are considered. In the neural networks approach, certain techniques such as the forced assignment and the changing cell order are developed. and in the genetic algorithms approach, data structure and proper genetic operators are developed to find optimal solutions. As simulation results, the convergence rates of the two approaches are presented and compared.

6LoWPAN상에서 원격 업데이트를 위한 효율적인 코드 전파 기법

김일휴,차정우,김창훈,남인길,이채욱,Kim, Il-Hyu,Cha, Jung-Woo,Kim, Chang-Hoon,Nam, In-Gil,Lee, Chae-Wook 한국융합신호처리학회 2011 융합신호처리학회 논문지 (JISPS) Vol.12 No.2

IP기반 무선 센서네트워크 기술은 센서 노드를 인터넷망과 연동하여 다양한 정보를 수집/관리할 수 있음에도 불구하고 주로 제한된 환경에 설치되기 때문에 노드의 오작동이나 성능 개선이 필요한 경우 인위적인 소프트웨어 업데이트 및 업데이트된 노드의 상태를 파악하고 관리할 필요성이 있다. 소프트웨어 업데이트를 위해 필요한 코드 전파 기법은 매우 중요한 기술 중 하나로서, 본 논문에서는 6LoWPAN 프로토콜에서 제공하는 단편 패킷 전송 기법에 네트워크 코딩 기법을 적용한 새로운 업데이트 코드 전파 기법을 제안한다. 제안된 기법은 기존 단편 패킷 전송방식과 비교하여 패킷 전송의 횟수가 감소되었을 뿐만 아니라, 업데이트 코드 전파를 위한 신뢰성 보장, 전체 네트워크에서 전송에 따른 오버헤드 감소 효과를 보인다. 따라서 본 논문에서 제안한 6LoWPAN 프로토콜 상에서 코드 업데이트 전파 기법을 적용할 경우 속도, 에너지, 네트워크 혼잡도 측변에서 효율적인 업데이트를 수행할 수 있다. 뿐만 아니라 네트워크 코딩의 overhearing 문제점인 원본 데이터의 분실이나 데이터의 미 수신시 발생하는 디코딩 문제를 미리 정의된 메시지를 이용, 방지함으로써 신뢰성 있는 데이터 전송이 가능하다. In IP-based wireless sensor networks (WSNs), it might be necessary to distribute application updates to the sensor nodes in order to fix bugs or add new functionality. However, physical access to nodes is in many cases extremely limited following deployment. Therefore, network reprogramming protocols have recently emerged as a way to distribute application updates without requiring physical access to sensor nodes. In order to solve the network reprogramming problem over the air interface, this thesis presents a new scheme for new update code propagation using fragmentation scheme and network coding. The proposed code propagation method roughly shows reduced performance improvement in terms of the number of data exchange compared with the previously proposed pipelining scheme. Further, It is shows enhanced reliability for update code propagation and reduced overhead in terms of the number of data exchange. As a result, we can efficiently perform the software update from the viewpoint of speed, energy, and network congestion when the proposed code propagation system is applied. In addition, the proposed system solves overhearing problems of network coding such as the loss of original messages and decoding error using the predefined message. Therefore, our system allows a software update system to exchange reliable data in wireless sensor networks.

Web환경에서 멀티미디어 기반 문제은행 시스템의 구현

남인길(In-gil Nam),정소연(So-yean Jung) 한국산업정보학회 2001 한국산업정보학회논문지 Vol.6 No.2

효율적인 질의 처리를 위한 메타 해석기의 구현

남인길(In Gil Nam),안광선(Gwang Seon Ahn) 한국정보과학회 1992 정보과학회논문지 Vol.19 No.2

본 논문에서는 다중 키 인덱싱을 지원하는 프롤로그 데이타베이스 환경에서 포인트 질의, 범위 질의, 리스트 질의를 처리할 수 있는 메타 해석기를 설계 및 구현하였다. 또한 이미 적재된 사실들에 대한 적절한 메타 지식을 메타 지식베이스에 유지함으로써, 질의의 처리 성능을 저하시키는 외부 데이타베이스로부터의 중복된 적재를 회피할 수 있도록 하였다. In this paper, we design and implement a meta-interpreter which can manage point query, range query, and list query in PROLOG database environment supporting multi-key indexing. Also, by maintaining meta-knowledge for already loaded facts in meta-knowledgebase, this system can avoid the duplicated loads of same facts that decrease performance of query processing.

데이타 베이스 : 관계형 데이타베이스에서 지식관리에 의한 질의 최적화

남인길(Nam In Gil),이두한(Lee Doo Han) 한국정보처리학회 1995 정보처리학회논문지 Vol.2 No.5

본 논문에서는 세 가지 종류의 지식을 적절하게 표현하여 데이타베이스 시스템에 저장하고 이를 사용하여 질으를 의미적으로 등가이며 보다 처리 효율이 뛰어난 질의로 변환하는 기법을 제시하였다. 또한 제안된 지식을 사용하여 필수적인 성분이나 연산이 부분적으로 생략된 단순화된 질의를 완전한 질의로 변환할 수 있는 기법을 제시하여 사용자로 하여금 보다 단순화된 질의를 사용할 수 있는 환경을 제공하였다. 단순화된 질의로부터 변환과 최적화를 위해 다루는 지식은 크게 세 가지로 대별되는데, 의미적 무결성 규정과 도메인 무결정 규정을 포함하는 의미적 지식과 관계형 데이타베이스에서의 릴레이션간의 물리적 관계를 표현하는 구조적 지식 그리고 속성의 도메인 정보를 유지하는 도메인 정의이다. 제안된 시스템에서는 이들 지식을 사용하여 질의어의 조건 절에 있는 불필요하거나 중복적인 제한연산(restrictions)이나 조인 연산(join)을 제거하거나, 다른 효율적인 연산으로의 대체, 혹은 보다 나은 효율을 위해 부가적인 제한연산이나 조인연산을 추가하여 질의 최적화를 이루게 된다. In this paper, we propose a mechanism to transform more effective and semantically equivalent queries by using appropriately represented three kinds of knowledge. Also we proposed a mechanism which transforms partially omitted components of expressions into complete queries so that users can use more simple queries. The knowledges used to transform and optimize are semantic, structural and domain knowledge. Semantic knowledge includes semantic integrity constraints and domain integrity constraints. Structural knowledge represents physical relationship between relations. And domain knowledge maintains the domain information of attributes. The proposed system optimizes to more effective queries by eliminating/adding/replacing unnecessary or redundant restrictions/joins.

GIS 구축을 위한 사용자 인터페이스 개발에 관한 연구

남인길(In-Gil Nam),부기동(Ki-Dong Bu) 한국산업정보학회 1999 한국산업정보학회논문지 Vol.4 No.4

수정된 WPTA 세선화 알고리즘

원남식(Won Nam Sik),남인길(Nam In Gil),전일수(Jeon Il Soo) 한국정보처리학회 1999 정보처리학회논문지 Vol.6 No.10

This paper is a study on the improvement of WPTA algorithm available for the recognition of various characters. WPTA algorithm can extract the skeleton of a character almost similar to the original pattern by using the connection value representing connectivity of each pixel. In this paper we show that the skeleton disappearance phenomena existing in WPTA and proposed modified algorithm which can eliminate this phenomena.