복합어 및 주제어 추출을 이용한 개선된 정보 검색 시스템

李炳熙 亞州大學校 情報通信專門大學院 2004 국내석사

정보검색분야에 관한 연구는 오늘날처럼 인터넷 환경이 발달하기 훨씬 이전부터 많은 관심 속에 진행되어 왔으며, 인터넷 관련 기술이 눈부시게 발전한 요즘에 이르러서는 그 중요성이 더욱 더 부각되고 있다. 정보검색분야에서 가장 중요한 것은 어떻게 하면 사용자가 원하는 정보를 보다 정확하고 빠르게 제공할 것인 가이며, 이를 위해 다양한 기법들이 연구되어 왔다. 이들 기법은 크게 두 가지 방향으로 구분될 수 있다. 첫째는 문서 또는 사용자의 질의어에 포함된 용어에 대한 색인 정보를 이용하는 전략이고, 둘째는 각각의 문서에 포함된 하이퍼링크 정보를 이용하는 전략이다. 최근에는 위의 두 가지 전략을 결합하여 사용하는 다양한 연구도 진행되고 있다. 본 논문에서는 두 가지 전략 중 전통적인 방법에 속하는 문서 또는 사용자의 질의어에 포함된 용어에 대한 색인 정보를 이용하는 전략 중에서 단일어뿐만 아니라 복합어 및 주제어를 추출하여 정보검색에 이용함으로써 그 성능을 향상시킬 수 있음을 보이고자 한다. 추출된 복합어 및 주제어를 이용하여 정보검색의 성능을 향상 시키기 위해서는 정확한 추출과 더불어 추출된 단어에 대한 가중치 부여 방법이 중요한 고려대상이다. 본 연구는 복합어 추출을 위한 세가지 기법과 베이지안 네트워크를 이용한 주제어 추출 기법을 정보검색 시스템과 연계하여 그 성능을 간접적으로 비교 평가할 것이다. 또한 실험을 통해서 발견된 문제점들에 대해서도 분석한다. There have been a lot of researches of Information Retrieval with great interest before the improvement of nowadays’ high speed internet environment. The significance of Information Retrieval is even getting focused these days with highly improved technologies of the internet. The most important goal of research in Information Retrieval area is how to provide more accurate information of user’s interest quickly, and many techniques have been studied. These techniques can be categorized roughly into two strategies. First one is the strategy which uses indexing information of term contained in the document and user’s query. The second one is the strategy using hyperlink information contained inside each document. Recently, there is research using hybrid strategy which combines above both strategies. In this paper, we use the first method which can be featured as traditional method to extract multi-word and keyphrase among the above two major strategies. Then, we will prove that it is possible to improve Information Retrieval performance by using those extracted multi-word and keyphrase. To improve Information Retrieval performance by using extracted multi-word and keyphrase, accurate term extraction and the weighting scheme for that extracted term are two major concerns. We will compare the performances of 3 different methods for extracting multi-word and the method using the Bayesian network for extracting keyphrase in accordance with the Information Retrieval system indirectly. Finally, we also analyze the problems found through the experiment.

Loosely-Coupled 방식에 기반한 데이터베이스 연동방안

김은영 亞洲大學校 情報通信專門大學院 2000 국내석사

컴퓨터 네트워크가 발전함에 따라 기업 업무 환경의 이질적이고 분산화 되어가고 있으며 이러한 분산 환경하에서 자율적으로 운용되는 이질 데이터베이스 간의 정보 공유 필요성과 이를 통한 업무 효율 향상에 대한 요구가 증가하고 있는 추세이다. 이질 데이터베이스간의 연동에 관한 연구는 지난 20년간 멀티데이터베이스 분야를 비롯한 다양한 분야에서 연구되어 왔으며, 스키마 통합 방식, 전역 질의 방식, 인덱스 방식, agent/broker방식 등을 제안하였으나 이러한 방안들은 실제 기업환경에 적용할 수 있는 효율적 모델로서의 역할을 하지 못하였다. 본 논문에서는 기존 멀티데이터베이스 분야 중 Loosely-Coupled 방식에 기반 하여 스키마 통합 배제에 중점으로 둔 시스템 구조를 제안하고, 구성 데이터베이스의 상세 정보를 정보 제공 센터인 공유 매니저를 통해 획득하는 구조를 채택하는 시스템을 제안한다. 사용자가 데이터베이스 연합에 참가하는 구성 데이터베이스에 대한 상세정보를 공유 매니저를 통해 획득하는 방식을 채택하고 있으며, 데이터베이스 상단에 위치한 Wrapper의 기능을 통해 구성 데이터베이스의 데이터베이스 연합에 대한 참가/탈퇴를 용이하게 한다. 2장에서는 지난 20여년간 진행되어 온 연구들을 분류하고, 3장에서는 각 시스템 모듈별 기능을 4장에서는 시스템 운용 시나리오에 대해 설명한다. 5장에서는 결론으로써 본 연구에서 도출된 문제점과 이를 해결하기 위한 향후 계획을 기술한다. As the development of computer network, the working environment is becoming more heterogeneous and distributed. So the demand for sharing resources between autonomous heterogeneous database in distributed environment is rising. Researches on cooperating between heterogeneous database has been going for last 20 years by database field and other various fields. Schema integration, global query, indexing, and agent/brokering technologies were proposed so far but these technologies are not efficient in real work environment. The proposal in this thesis will be from traditional database that is based on Loosely Coupled system mainly on non-schema integration. Also a system structure on getting component database's detailed information by sharing manager, which is information-providing center, will be proposed. Technology to get detailed information by sharing manager form database joining database federation by the user will be taken. By using Wrapper placed on the top of database will make joining and quit from database federation easy. In chapter2 sorting between researches during last 20 years will be done. In chapter3 each system's module ability will be done. In chapter4 system operating scenario will be done. Chapter5 will be conclusion on the problems found during this research and the future research plan are explained.

노드맵을 이용한 Ad hoc 네트워크에서의 Wormhole 공격 차단 기법에 관한 연구

전효진 아주대학교 정보통신전문대학원 2007 국내석사

단말의 휴대화가 진행되고 있는 최근에서는 무선 네트워크에 대한 관심이 보다 높아지고 있다. 이러한 요구에 맞추어 기존 인프라의 도움 없이 네트워크의 구성요소들로만 네트워크를 구성하는 애드혹 네트워크 기술이 탄생하게 되었다. 애드혹 네트워크의 노드들은 말단 노드의 기능과 라우터의 기능을 모두 가지고 있어야 한다. 경로설정을 위해 목적지 노드까지 여러 노드를 거쳐야 하기 때문에 멀티홉(Multi-hop) 라우팅이라 불리는 방법을 사용한다. 하지만 애드혹 네트워크 기술이 발전함에 따라 애드혹 네트워크에 대한 공격 방법들도 날로 발전하고 있으며, 이웃 노드의 정보를 전적으로 신뢰해야 하는 라우팅에 대한 공격이 주로 이루어지고 있다. 대표적인 공격 방법 중 하나가 웜홀을 이용한 잘못된 경로의 설정이다. 공격노드간 웜홀이 생성되면 보이지 않는 터널을 이용해 정상적인 경로보다 선택 우위에 있는 경로를 생성하게 된다. 경로설정을 요청한 정상노드는 더 좋은 조건을 가지고 있는 웜홀이 포함된 경로를 선택하게 되고, 정상노드들이 통신을 하는 경로에 공격 노드가 항상 포함되는 결과를 초래한다. 이를 통해 패킷의 분석 및 정보의 탈취가 용이하며, 이 정보를 이용하여 더욱 심각한 공격들이 가능해진다. 본 논문에서는 애드혹 네트워크에서의 웜홀 공격의 탐지를 위해 경로 설정시의 이웃 노드들의 정보를 이용하는 방안을 제시하고 있다. 애드혹 네트워크 내부에 CA(Central Authority)라는 노드가 존재하며 네트워크 내부의 모든 노드들에 대한 위치정보를 저장하고 있다. 각 노드는 CA로부터 자신의 이웃노드들에 대한 정보를 얻을 수 있으며 경로설정 메시지를 받을 때 이웃노드 리스트와 비교하여 메시지를 보낸 노드가 자신의 이웃노드가 맞는지를 확인한 후 경로설정을 진행한다. 제안된 방법은 기존의 방법들이 가지고 있던 말단 노드에 로드가 걸리는 문제를 보완하였으며 이로 인해 네트워크의 자원사용 효율을 향상시켰다. In AD-HOC network, a particularly dangerous attack is the wormhole attack, where a malicious node records control traffic at one location and tunnels it to a colluding node, possibly far away, which replays it locally. This can have an adverse effect on route establishment by preventing nodes from discovering legitimate routes that are more than two hops away. Previous works on tolerating wormhole attacks have focused only on detection and used specialized hardware, such as directional antennas or extremely accurate clocks. More recent work has noticed the problem of locally isolating the malicious nodes. The existing work on secure neighbor discovery has limitations in accuracy, resource requirements, and applicability to ad hoc and sensor networks. In this paper, we present a countermeasure for the wormhole attack, and it solves these problems and efficiently mitigates the wormhole attack in mobile networks. We use a central authority (CA) and network node map for global tracking of node positions. Local monitoring is used to detect and isolate malicious nodes locally. Additionally, when sufficient suspicion builds up at the CA, it enforces a global isolation of the malicious node from the whole network.

협업통신 기반 OFDMA 시스템 성능향상을 위한 동적 무선자원 할당 기법

정준우 아주대학교 정보통신전문대학원 2007 국내석사

본 논문에서는 IEEE 802.16e와 같이 OFDMA를 다중접속 기법으로 사용하는 환경에서 공간 다이버시티를 얻을 수 있는 협업통신 기반 동적 자원할당 기법을 제안한다. 제안하는 협업통신 기반 OFDMA 시스템 성능향상을 위한 동적 무선자원 할당 기법은 3 단계로 구성되어 있다. 먼저 OFDMA 환경에서 협업통신을 적용했을 때 발생할 수 있는 문제점을 자원할당을 통해 극복하는 Pair-based OFDMA 프레임 구조를 제안한다. 기존의 협업통신 기법들은 하나의 안테나에서 동시에 송수신 되는 환경을 가정하였다. 그러나 OFDMA 기반의 같은 중심주파수를 사용하는 안테나에서는 송신하는 도중에 수신하는 것이 불가능하므로 협업통신을 하는 사용자는 하나의 pair로 묶어 번갈아 가면서 데이터를 전송하도록 자원할당을 하였다. 두 번째로 시스템에서 요구하는 조건을 만족하는 협업노드 선택기법들을 제안하였다. 제안하는 두 가지 기법은 셀 내에 존재하는 사용자의 처리량을 비슷하게 유지하여 형평성 보장을 보장하는 협업노드 선택 기법과, 수식을 통해 outage 발생 확률을 최소로 하는 최적의 협업노드를 선택하는 outage 확률 최소화를 위한 협업노드 선택 기법이다. 제안하는 협업노드 선택 기법을 적용하여 선택된 사용자와 협업노드들은 cooperative set에 포함되고, 그렇지 못한 사용자들은 non-cooperative set에 포함된다. 마지막으로 구분된 set에 포함된 사용자들에게 효율적으로 OFDMA 부채널을 할당하는 협업기반 부채널 할당 기법을 제안한다. 제안하는 기법은 Pair-based OFDMA 구조를 기반에서 시스템 처리량을 극대화할 수 있는 최적의 OFDMA 부채널을 할당한다. 본 논문에서는 IEEE 802.16e 시스템 환경에서의 시뮬레이션을 통해 제안하는 기법의 성능을 기존의 비협업통신 기반의 시스템과 비교 분석하였다. In this paper, we propose dynamic radio resource allocation schemes based on cooperative communications in the OFDMA multiple access system like IEEE 802.16e. The proposed schemes based on cooperation consist of three steps. First, we propose a pair-based OFDMA frame structure solving the duplex problem that occurs in the OFDMA environments. The previous cooperative communication schemes assume that the mobile device transmits and receives simultaneously. However since the mobile device using the same center-frequency in the OFDMA system cannot receive the signal from a cooperation partner when transmitting, the users using cooperative communications should be allocated with radio resources to transmit the signal by turns. Second, we propose two partner selection schemes based on system requirements. The first proposed partner selection scheme is for fairness and the second proposed partner selection scheme is for minimum outage probability of system. The proposed schemes classify the users into a cooperative set and a non-cooperative set. Lastly we propose a cooperation-based OFDMA subchannel allocation scheme. The proposed scheme which uses the proposed pair-based OFDMA structure allocates the subchannels to users to maximize the system throughput. Through the simulation based on IEEE 802.16e, we present that proposed scheme is more efficient than the system using non-cooperation.

무선통신망에서 장애를 고려한 데이터 브로드캐스트 기법과 지역성을 고려한 위치관리 기법

정의종 아주대학교 정보통신전문대학원 2002 국내석사

현재의 이동 컴퓨팅 환경은 더욱 보편화되고 있다. 그러나 전원장치의 제약과 이동통신망의 높은 장애율로 사용에 불편을 느낀다. 여러 이동 단말기는 공통의 관심이 있는 데이터를 서버로부터 받는 방법으로 브로드캐스트를 많이 이용한다. 이때 다중 레벨(multi-level) 인덱스 기법을 이용해 클라이언트는 원하는 데이터를 필터링(filtering)해서 수신함으로서 에너지의 효율적 사용을 기할 수 있고, 인덱스 중복을 이용하여 원하는 데이터의 액세스(access) 시간을 줄일 수 있다. 또한 이동 컴퓨팅에서 각각의 사용자는 위치를 알기위해 데이터베이스를 이용하여 위치정보를 관리한다. 현재의 기법은 VLR과 HLR의 사용으로 현재 상태의 사용자의 위치를 알 수 있다. 기존의 기법에서는 HLR로의 잦은 쿼리로 인해 많은 부하가 생겼다. 따라서 이를 분산화하기 위한 새로운 데이터베이스를 추가한다. 본 논문에서는 (1) 전체 복사 인덱스(full replication index)기법과 분산 인덱스(distributed index) 기법에 대하여 데이터 수신시 액세스 시간과 튜닝(tuning) 시간을 구하고, 전체 복사 인덱스 기법에 대하여 무선 통신망의 장애에 따른 성능저하를 줄이기 위하여 장애율에 따른 최적의 중복회수를 구하고, (2) 이동통신망의 위치관리기법에서 MLR(Middle Location Register)이라는 데이터베이스를 추가하여, 기존의 기법인 잦은 HLR에의 쿼리를 줄이는 새로운 기법을 제안하고 성능을 분석하였다. Mobile computing and wireless networks are fast-growing technologies. Data broadcast is effective in dissemination-based applications to transfer the data to a large number of users because the downstream communication capacity is relatively much greater than the upstream communication capacity. Index based organization for data broadcast is important to reduce power consumption. We model the indexing data broadcast on the error prone wireless link, using Marcov model. We analyze the average access time and tuning time for full replication and distributed index schemes. The performance of data broadcast schemes is measured by simulation with various system parameters. Database are used for location management in mobile computing. Users' Location Information is maintained using VLR and HLR. The system performance is bad for many intensive queries. In this thesis, it is suggested adding new database(MLR, Middle Location Register, and Main) to distribute location information. Performance analysis and comparison are presented.

임베디드 소프트웨어 테스트 보고서의 모형설계

전형인 아주대학교 정보통신전문대학원 2006 국내석사

정보통신 분야의 급속한 발전과 함께 다양한 휴대용 가전제품의 출시로 인해 임베디드 소프트웨어 개발 분야에서는 빠른 개발 기간과 제품의 신뢰성 확보라는 문제가 야기되고 있다. 이에 따라 자동화된 테스트(Automated Test)를 이용한 임베디드 소프트웨어의 신뢰성 확보 노력이 활발히 진행되고 있다. 임베디드 소프트웨어 테스트는 소프트웨어 내부적인 오류뿐만 아니라 하드웨어와 구성 또는 환경적인 요소에 의한 오류까지 고려하여 테스트 하여야 한다. 임베디드 소프트웨어 테스트가 활발히 진행되면서 테스트 보고서에 대한 문제도 관심이 많아졌다. 테스트 보고서는 테스트 과정 및 결과를 문서화 하여 기록을 남기고 보여주는 문서이다. 임베디드 소프트웨어 테스트가 자동화되면서 테스트 보고서 생성 방법에도 자동화 기술이 필요해졌다. 본 논문에서는 시스템 수준의 블랙박스 테스트의 전반적인 내용을 관리하며 이력관리나 오류추적(Error Tracing)을 가능하게 하여 효율적인 테스트 환경구축이 가능한 테스트보고서를 소개하고, IEEE Std. 829 표준을 보완한 임베디드 소프트웨어 테스트 보고서 템플릿을 제안한다. 또, VBA(Visual Basic for Applications)를 사용한 테스트 보고서 자동생성 기술을 제시하였다.

이동 Ad Hoc 네트워크에서의 효율적인 MAC 및 그룹 통신 기법에 관한 연구 : A Research on Efficient MAC and Group Communication Protocols for Mobile Ad Hoc Networks

이성희 아주대학교 정보통신전문대학원 2006 국내석사

With the rapid advances in wireless technologies and portable devices, mobile ad hoc networks (MANETs) have become a popular area of research and development in the last decade. Moreover, MANET is a core technology for the future ubiquitous networks. However, in order to realize this MANET technology, many problems still need to be solved or at least improved in terms of network efficiency and performance. This thesis proposes two novel schemes to improve such network efficiency in mobile ad hoc networks. First, the unidirectional-link aware MAC protocol (UAMAC) is proposed to reduce the frequency of packet collisions that may occur in the heterogeneous network environment and therefore cause to decrease increases network throughput. Secondly, a new group communication protocol, named geometry-driven geocasting protocol (GGP), is presented to reduce the redundancy of transmitting the same messages towards multiple targets by building an efficient shared path. All of the performance evaluations for each scheme show that proposed schemes can reduce the network overhead and improve the performance over conventional schemes.

무선 센서망을 위한 적응적 예약 스케쥴링 기반의 블루투스 MAC 프로토콜

최순진 亞洲大學校 情報通信專門大學院 2003 국내석사

이동 Ad Hoc 네트워크를 위한 토폴로지 제어 알고리즘

조근희 아주대학교 정보통신전문대학원 2007 국내석사

지난 10년간 이동 Ad Hoc 네트워크 (MANETs)에 관한 연구가 활발하게 이루어졌다. 최근 토폴로지 제어 기법은 MANETs 에서 주요한 연구분야로서 많은 관심을 받아왔다. 토폴로지 제어 기법의 가장 핵심적인 두 가지 연구 주제는 에너지 효율성과 네트워크의 성능 향상이다. 본 논문에서는 분산 Ad Hoc 네트워크와 하이브리드 Ad Hoc 네트워크를 위한 두 가지 토폴로지 제어 기법을 제안한다. 먼저 이동하는 노드가 혼재하는 분산 Ad Hoc 네트워크를 위한 이동성 인식 분산 토폴로지 제어 기법을 제안한다. 이 기법은 노드의 미래 위치를 예측하여 연결을 보장하는 최적 전송 파워를 적용함으로써 에너지 소비를 감소시키는 기법이다. 그리고 인터넷 게이트웨이 노드와 인터넷 트래픽을 고려하는 하이브리드 Ad Hoc 네트워크에서 동적으로 제어 가능한 토폴로지 제어 기법을 제안한다. Mobile ad hoc networks (MANETs) became a popular area of research and development since the last decade. One of the major research concerns in mobile ad hoc networks received a lot of attention recently is the problem of topology control. The two most critical issues in this area is energy efficiency and network capacity. In this thesis, we introduce two topology control algorithm for distributed ad hoc networks and hybrid ad hoc networks. First, we propose a new topology control scheme, named “Mobility-Aware Distributed Topology Control (MATC)”, in the presence of mobile nodes. The proposed scheme predicts future proximity of neighboring nodes and applies power control such that the network connectivity is maintained while reducing energy consumption. Secondly, we propose a novel algorithm for topology control, named “Dynamically Configurable Topology Control (DCTC)”, for hybrid ad hoc networking environments interconnected to the Internet gateways.

유비쿼터스 서비스 마이그레이션 기반 경량 결함복구 메커니즘

현재명 아주대학교 정보통신전문대학원 2007 국내석사

현재 많은 사람들의 관심을 받고 있는 유비쿼터스 시스템(Ubiquitous System)이 주는 가장 큰 이점은 언제 어디서나 원하는 서비스를 사용할 수 있다는 것이다. 따라서 이를 가능하게 하기 위해서는 유비쿼터스 시스템은 무선네트워크가 지원되어야 하며 또한 소형의 장치로 사용자가 간편하게 사용할 수 있어야 한다. 그러나 이러한 특성들로 인하여 유비쿼터스 시스템은 네트워크 불량, 자원 부족 등과 같은 문제점을 가지고 있으며 이것은 사용자 서비스의 질과 직접적으로 연결된다. 더욱이 이것으로 인하여 사용자가 서비스 사용에 불편을 겪는다면 유비쿼터스 시스템 사용에 대한 신뢰도는 떨어질 것이다. 이런 문제를 해결하기 위해서는 유비쿼터스 시스템에서 일어날 수 있는 결함을 분석하고 이에 대한 적절한 조치를 취하여 사용자가 서비스를 사용하는데 있어서 불편을 초래하지 않아야 한다. 따라서 본 논문에서는 유비쿼터스 시스템에서 사용될 수 있는 결함 분석기를 개발하였으며 또한 실제로 유비쿼터스 시스템 관리 유틸리티에 적용하였다. 본 결함 분석기에서는 메모리 결함, 배터리 결함, 네트워크 결함, 및 heartbit 결함에 대하여 정의하고 결함을 감지할 수 있도록 하였다. 또한 이런 상황에서 결함이 발생하여도 계속적으로 사용자에게 서비스를 제공하기 위해서는 결함 복구방법이 필요하며 가장 많이 쓰이는 방법으로는 마이그레이션(Migration)이 있으나 마이그레이션 자체가 가지는 오버헤드(Overhead)로 인하여 유비쿼터스 시스템에서는 사용하기 어려운 문제점을 가지고 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 경량화되어 시스템에 적은 오버헤드를 가지며 사용자 어플리케이션(Application)의 필요 정보만을 추출하여 저장하고 최소한의 노력으로 사용자 시스템 또는 어플리케이션에 결함이 발생하여도 사용자의 통제 없이 빠른 시간 내에 서비스가 중단된 시점부터 계속적으로 서비스를 제공하도록 하였다. Ubiquitous system is can be used in anywhere, anytime and is is one of the most attractiveness of using Ubiquitous system. Therefor Ubiquitous systems must support wireless communication and small device for easy carrying. However these features of ubiquitous system which are wireless network and limited resource make high probability of having fault and it is connected to quality of service. In this situation, fault detection and fault recovery mechanism is needed for supporting seamless service to user. First in this paper, fault analyzer was developed and it is adopted to Utility which manage Ubiquitous system called AHU(Autonomic Healing Utilities). Memory fault, battery fault, network fault and heartbit fault are considered in this fault analyzer. Second, one of the most widely used methods for seamless service is migration but migration makes a large amount of overhead. Therefore migration methods are difficult to be used in ubiquitous system. In this paper, we developed light-weight mechanism can recover the fault and seamless service. it save only few information of user application and migration with the point which the service was closed for seamless service. As a result it supports seamless service to user with the smallest endeavor.