• Journal of Communications and Networks
• /
• 제12권1호
• /
• pp.67-73
• /
• 2010

Current on-demand ad-hoc routing protocols are not appropriate for wireless mesh networks (WMNs), because flooding-based route discovery is both redundant and expensive in terms of control message overhead. In this paper, we propose an efficient on-demand routing approach with directional flooding (DF), which is suitable for the WMNs with limited mobility. In the route discovery process to reach a gateway, our DF scheme can reduce the number of route request (RREQ) packets broadcast by using a restricted directional flooding technique. Simulation results show that ad hoc on-demand distance vector (AODV) with DF (AODV-DF) can significantly reduce routing overhead by RREQ packets and enhance overall performance compared with the original AODV.

• 대한원격탐사학회지
• /
• 제22권5호
• /
• pp.457-462
• /
• 2006

Sequential Pattern Mining is the mining approach which addresses the problem of discovering the existent maximal frequent sequences in a given databases. In the daily and scientific life, sequential data are available and used everywhere based on their representative forms as text, weather data, satellite data streams, business transactions, telecommunications records, experimental runs, DNA sequences, histories of medical records, etc. Discovering sequential patterns can assist user or scientist on predicting coming activities, interpreting recurring phenomena or extracting similarities. For the sake of that purpose, the core of sequential pattern mining is finding the frequent sequence which is contained frequently in all data sequences. Beside the discovery of frequent itemsets, sequential pattern mining requires the arrangement of those itemsets in sequences and the discovery of which of those are frequent. So before mining sequences, the main task is checking if one sequence is a subsequence of another sequence in the database. In this paper, we implement the subsequence matching method as the preprocessing step for sequential pattern mining. Matched sequences in our implementation are the normalized sequences as the form of number chain. The result which is given by this method is the review of matching information between input mapped sequences.

• 정보보호학회논문지
• /
• 제12권2호
• /
• pp.77-87
• /
• 2002

전자상거래 등 보안을 요구하는 정보보호 시스템 분야에서는 공개키 기반구조(PKI: Public Key Infrastructure)가 폭넓게 사용되고 있다. PKI 도메인들이 더 많이 설립될수록 더 많은 상호 인증을 필요로 하게 된다. 더구나 각국은 더욱 복잡한 상호 인증을 필요로 하는 많은 인증기관을 가지고 있다. 그러므로 상호 인증을 위한 경로 탐색시 가능한 인증 경로를 빨리 찾기 위한 알고리즘이 필요하다. 이것은 PKI 시스템이 커짐에 따라 더욱 필수 불가결한 요건이 될 것이다. 그러므로 본 논문에서는 그러한 요구에 따라 고속 인증 경로 탐색 알고리즘을 설계하고 구현하였으며 또한 설계된 시스템의 동작 특성을 조사하였다.

• 정보관리학회지
• /
• 제21권3호
• /
• pp.99-123
• /
• 2004

전통적으로 학위논문은 우수한 학술 정보적 가치를 내포하고 있음에도 불구하고 물리적 이용가능성의 부재로 인하여 평가 절하되어 왔다. 이를 해소하려면 전자형 학위논문시스템의 개발이 필요하며, 그것은 정보탐색 과정에서 연구결과를 배포하는 기본 채널로 그리고 학위논문이 핵심자료임을 인식시키는 계기를 제공할 것이다. 그래서 최근에 각국의 많은 대학(도서관)이 디지털 환경에 부응할 목적으로 전통적(인쇄형) 학위논문을 전자버전으로 변환하고 있다. 이에 주목하여 본 연구는 웹 설문지와 홈페이지 조사방식으로 학위논문 관리시스템의 현황을 분석한 선행연구를 이론적 배경으로 삼아 국내 학위논문의 표준관리모형을 제안하였다.

• 한국정보시스템학회지:정보시스템연구
• /
• 제15권1호
• /
• pp.1-20
• /
• 2006

Peer-to-peer systems (P2P) are rapidly growing in importance on the Internet environment, quickly extending the range of their usage. However, peer-to-peer systems have not been widely applied in electronic commerce because they have not been established as an appropriate business model. Therefore, we firstly review the previous research relevant to peer-to-peer systems, and then analyze the business models for P2P systems presented by previous researchers. Furthermore, this study categorizes major issues in terms of the technical and business model aspects. On the basis of these reviews, we develop P2P electronic commerce systems based on the file sharing method between users, focusing on user interface friendliness. A developed P2P electronic commerce systems are programmed by using the C# based on the Microsoft.net solution. A database is implemented using the MSSQL2000. A main application technology is designed that P2P electronic commerce systems make it possible. for user to extend into BtoB Solution by using WSDL (Web Services Description Language), UDDI (Universal Description, Discovery, and Integration) and the XML that is a document for users. User interface is made as form of Internet messenger for a user's convenience and is possible to develop into a commodity transaction system based on XML. In this study, it is possible for the P2P electronic commerce system to have extended application to fields such as Internet shopping mall and property transaction in a nonprofit organization, a public institution and a large scale nonprofit institution that have a similar structure as compared with a structure of a nonprofit educational institution.

• 한국콘텐츠학회논문지
• /
• 제5권6호
• /
• pp.10-19
• /
• 2005

향후 전자정부 시대에는 행정 업무 담당자가 PDA와 같은 단말기를 이용하여 언제, 어디서나 업무처리가 가능하게 되고 일반 사용자 역시 어느 장소에서나 최신의 정보 서비스를 제공받을 수 있는 편리한 시대가 도래할 것으로 예측되고 있다. 교통행정분야도 텍스트뿐 아니라 카메라 이미지, 동영상과 같은 디지털 자료를 이용함으로써 기관 업무 및 민원 서비스의 획기적인 개선이 이루어지고 있다. 이러한 전자교통행정 서비스의 공통된 요구사항 중의 하나는 다양한 멀티미디어 정보를 수시로 등록하고, 언제, 어디서나 다양한 단말기를 이용하여 구독해 볼 수 있도록 하는 미들웨어인 메시징(MOM: Message Oriented System) 서비스를 필요로 하고 있다. 이러한 배경으로 본 연구는 유선 및 무선의 분산 환경에서 수행되는 다양한 전자정부의 교통행정서비스를 지원하는 멀티미디어 컨텐츠의 유통시스템인 메시징 엔진 미들웨어 소프트웨어를 아키텍처 설계방법론에 따라 설계한 내용을 다루었다. 또한, 설계과정에서 비대칭 채널 패턴과 메시지 스위치 패턴, 쓰레드 풀 패턴의 3가지 아키텍처 패턴의 활용에 대해 설명하며, 아울러 다른 엔진과의 구조적 차이를 비교 및 평가를 수행하였다.

• 한국전자통신학회논문지
• /
• 제5권6호
• /
• pp.588-594
• /
• 2010

다중-홉 센서 네트워크에서 방송은 경로 탐색과 주소 설정 등 많은 응용 작업들을 지원해 주는 기본적인 동작이다. 플러딩을 이용한 방송은 네트워크상에서 방송 폭풍 문제라고 언급되는 중복성, 경쟁, 충돌문제 등을 야기한다. 무선 센서 네트워크를 위한 여러 가지 방송 기법들은 단순 플러딩 기법 보다 우수한 성능을 얻기 위해 제안되었다. 무선 네트워크에서 제안된 방송알고리즘은 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법, 위치 기반 기법, 그리고 이웃 지식 기반 기법으로 분류 된다. 본 논문에서는 단순 플러딩 기법, 확률적 기법, 카운터 기반 기법, 거리 기반 기법과 이웃 지식 기반 기법을 소개하고, 각 기법들의 성능과 효율성을 네트워크 시뮬레이션을 통해 비교 분석한다.

• 한국전자통신학회논문지
• /
• 제4권1호
• /
• pp.14-19
• /
• 2009

노드의 이동성과 한정된 배터리 용량으로 무선애드혹 네트워크에서는 종종 경로 단절이나 패킷 손실이 발생한다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 경로 단절 확률과 패킷손실을 줄일 수 있는 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 홉으로 이루어진 새로운 측정 함수를 사용하고, 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 새로운 경로 관리 기법을 소개한다. 이웃 노드의 움직임을 감지되면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODV 방식보다 우수함을 보인다.

• Journal of Information Processing Systems
• /
• 제18권1호
• /
• pp.97-114
• /
• 2022

Interest is increasing in electrocardiogram (ECG) signal analysis for embedded devices, creating the need to develop an algorithm suitable for a low-power, low-memory embedded device. Linear approximation of the ECG signal facilitates the detection of fiducial points by expressing the signal as a small number of vertices. However, dynamic programming, a global optimization method used for linear approximation, has the disadvantage of high complexity using memoization. In this paper, the calculation area and memory usage are improved using a linear approximated template. The proposed algorithm reduces the calculation area required for dynamic programming through local optimization around the vertices of the template. In addition, it minimizes the storage space required by expressing the time information using the error from the vertices of the template, which is more compact than the time difference between vertices. When the length of the signal is L, the number of vertices is N, and the margin tolerance is M, the spatial complexity improves from O(NL) to O(NM). In our experiment, the linear approximation processing time was 12.45 times faster, from 18.18 ms to 1.46 ms on average, for each beat. The quality distribution of the percentage root mean square difference confirms that the proposed algorithm is a stable approximation.

• 한국자기학회지
• /
• 제8권3호
• /
• pp.111-117
• /
• 1998

최근 perovskit 구조의 망간산화물에서 발견된 초거대자기저항(colossal magnetoresistance: CMR) 현상의 발견은 물리적 특이성과 공업적인 응용 가능성으로 학계의 큰 주목을 받고 있다. 그런데 이러한 CMR 현상은 망간화산화물외에 pyrochlore 구조의 Tl2Mn2O7과 spinel 구조의 Cr-황화물에서도 관측됨었음이 보고되었다. 본 논문에서는 Cr-황화물 Fe1-xCuxCr2S4 (x=0.0, 0.5, 1.0)의 전자구조를 구재밀도근사(local density approximation: LDA) lineatized muffintin orbital(LMTO) 밴드계산 방법을 이용하여 연구하였다. 그 결과 x=0.0, 0.5에 대한 특성저항은 절반금속(Half-Metal)성질과 얀-텔러(Jahn-Teller) 효과를 적용하여 정성적인 이해가 가능하였다. 특히, x=0.0, 0.5, 1.0각각에 대해서 전도모델을 제시하여, 계산결과로 얻어진 절반금속 전자구조가 CMR 현상과 밀접한 관련이 있음을 예측하였다.