http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
비균일한 대규모 무선 센서 네트워크 환경에서 효율적인 계층적 다중-홉 클러스터링 기법
김은주(Eunju kim),이충희(Chunghui Lee),박준호(Junho Park),성동욱(Dongook Seong),유재수(Jaesoo Yoo1) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.2D
무선 센서 네트워크 환경에서 효율적인 데이터 수집 기법은 핵심적인 기반 기술 중 하나이다. 클러스터 기반의 데이터 수집 기법은 데이터 병합의 효율을 최대화하여 센서 노드들의 에너지 소모를 최소화시킨다. 하지만 기존 클러스터링 기법은 균일한 네트워크 환경만을 고려하여 비균일하게 배포될 수 있는 실제 환경에는 적합하지 않다. 최근 이와 같은 비균일한 센서 네트워크 환경에서 최단거리 홉 카운트 정보를 기반으로 논리적인 홉-수 범위를 이용하여 균등한 클러스터를 구성하는 기법이 제안되었다. 하지만 기존 기법은 대규모 센서 네트워크 환경에서 클러스터를 확장시킬 경우 클러스터에 포함되지 못하는 고아 노드 발생이 증가한다. 이러한 문제를 고려하여 본 논문에서는 비균일한 대규모 무선 센서 네트워크 환경에서 계층적 다중-홉 클러스터링 기법을 제안한다. 제안하는 기법에서는 일정한 홉-수에서 각도 범위를 분할하여 멤버 노드를 선정하기 때문에 고아 노드의 수를 감소시키고 높은 확장성을 보장한다. 성능 평가 결과 제안하는 기법은 기존 기법에 비해 고아 노드의 발생이 평균 약 41% 감소하였다.
서브 그래프의 사용 패턴을 고려한 다중 계층 캐싱 기법
유승훈(Seunghun Yoo),정재윤(Jaeyun Jeong),최도진(Dojin Choi),박재열(Jaeyeol Park),임종태(Jongtae Lim),복경수(Kyoungsoo Bok),유재수(Jaesoo Yoo) 한국콘텐츠학회 2018 한국콘텐츠학회논문지 Vol.18 No.3
최근 소셜 미디어와 모바일 장비들의 발달로 인해 그래프 데이터들이 다양한 분야에서 활용되고 있다. 이와 함께 대용량 그래프 데이터 처리 과정에서 입출력 비용을 감소시키기 위한 캐싱 기법에 대한 연구들이 진행되고 있다. 본 논문에서는 그래프 토폴로지의 특징인 그래프의 연결성과 과거의 서브 그래프 사용 이력을 고려하여 다중 계층 캐싱 기법을 제안한다. 제안하는 기법은 캐시를 Used Data Cache와 Prefetched Cache로 구분한다. Used Data Cache는 자주 사용되는 서브 그래프 패턴에 따라 가중치를 부여하여 데이터를 캐싱하고 Prefetched Cache는 사용되지는 않았지만 최근 사용된 데이터의 주변 데이터들이 사용될 가능성이 높은 데이터를 캐싱한다. 그래프 패턴을 추출하기 위해 과거의 이력 정보를 활용하여 패턴을 추출하였다. 자주 사용되는 서브 그래프들이 다시 사용될 것을 예측하여 가중치를 부여하여 캐싱한다. 최근 사용된 데이터의 주변 데이터들이 사용 될 것을 예측하여 캐싱한다. 각각의 캐시에 캐싱된 데이터들을 관리하고 메모리가 가득 찰 경우 사용될 가능성이 낮은 데이터와 새로운 데이터를 교체하는 전략을 제안한다. 성능 평가를 통해 제안하는 캐싱 기법이 기존의 캐시 관리 기법에 비해 우수함을 증명한다. Due to the recent development of social media and mobile devices, graph data have been using in various fields. In addition, caching techniques for reducing I/O costs in the process of large capacity graph data have been studied. In this paper, we propose a multi-layer caching scheme considering the connectivity of the graph, which is the characteristics of the graph topology, and the history of the past subgraph usage. The proposed scheme divides a cache into Used Data Cache and Prefetched Cache. The Used Data Cache maintains data by weights according to the frequently used sub-graph patterns. The Prefetched Cache maintains the neighbor data of the recently used data that are not used. In order to extract the graph patterns, their past history information is used. Since the frequently used sub-graphs have high probabilities to be reused, they are cached. It uses a strategy to replace new data with less likely data to be used if the memory is full. Through the performance evaluation, we prove that the proposed caching scheme is superior to the existing cache management scheme.
무선 애드혹 센서 네트워크 환경에서 최소 경계 볼록 다각형을 이용한 최단경로 네트워크-홀 우회 라우팅
성동욱(Dongook Seong),유재수(Jaesoo Yoo) 한국정보과학회 2011 정보과학회논문지 : 정보통신 Vol.38 No.5
현재 센서 네트워크를 통해 수집한 환경정보를 이용하는 다양한 응용에 대한 연구가 이루어지고 있다. 라우팅 기술은 수집된 환경정보를 원하는 지점까지 전송하기 위한 센서 네트워크 응용에서 필수적인 기술이다. 센서 네트워크 환경의 빈번하게 변화하는 토폴로지를 고려해 네트워크의 상태정보(예, 라우팅 테이블)를 유지하지 않고, 출발지와 목적지의 좌표만을 이용해서 데이터 전송이 가능한 지리적 라우팅(geographical routing) 기법이 제안되었다. 이러한 분야에서 센서 노드의 파손, 베터리 방전, 외부 노이즈, 토폴로지 변화 등과 같은 요인들로 인해 발생하는 네트워크-홀(또는 보이드)을 효과적으로 우회하는 기법의 연구는 지리적 라우팅 기법에서 핵심연구 분야이다. 본 논문에서는 최소 경계 볼록 다각형(MBCP: Minimum Boundary Convex Polygon)이라는 개념을 제안한다. 또한 이를 이용하여 기존의 지리적 라우팅 기법들에 비해 가장 최단 경로로 네트워크-홀을 우회하여 라우팅 하는 기법을 제안한다. 제안하는 라우팅 기법의 우수성을 보이기 위해 시뮬레이션을 통해 성능을 비교평가 한다. In recent years, various applications using the collected environment information have been studied in wireless sensor networks. A routing scheme is required to send the collected environment information to a specific location in wireless sensor networks. The geographical routing schemes that send data using only the coordinates of source and destination without keeping routing tables were proposed. In the geographical routing schemes, methods that detour efficiently network-hole due to the factors such as the faults of sensor nodes and the change of the network topology are necessarily required. In this paper, we first propose a minimum boundary convex polygon (MBCP). We also propose a new shortest path network-hole detour routing scheme based on the proposed MBCP. In order to show the superiority of the proposed routing scheme, we compare it with the existing scheme through simulations in various environments.
웹사이트 유지보수를 위한 자동 업데이트 시스템의 설계 및 구현
황대현(DaeHyeon Hang),유재수(JaeSoo Yoo) 한국콘텐츠학회 2021 한국콘텐츠학회논문지 Vol.21 No.5
오늘날 우리는 인터넷을 통하여 웹사이트에서 다양한 활동과 많은 정보를 얻고 있다. 이러한 웹사이트들은 개인 또는 웹사이트 전문업체에 의해 유지보수되며, 기본적인 방법은 운영되고 있는 웹사이트를 구성하고 있는 파일들을 변경하는 것이다. 이 과정에서 전체 파일을 변경하는 것은 시간이 오래 걸리고, 변경하지 않아도 되는 파일들까지 변경하므로 효율성이 많이 떨어진다. 반대로 변경해야 하는 파일들만 변경하게 될 경우, 사람이 직접 각 경로를 탐색하여 파일들을 확인하고 하나씩 파일을 변경해야 하므로 손이 많이 간다. 이를 해결하고자 자동 배포 시스템들이 개발되었으나, 추가적인 자원과 학습이 필요하며 비용과 시간, 노동력이 추가로 발생한다. 이에 본 논문에서는 기존 웹사이트의 자원과 기술을 사용하여, 자원 소모를 최소화하고, 새로운 기술의 학습이 필요 없는 자동 업데이트 시스템을 제안하고자 한다. 이를 통해 사람의 작업 대비 신뢰성과 시간을 향상하는 것을 목적으로 한다. Today we are getting a lot of information and various activities on our website through the internet. These websites are maintained by individuals or by website specialists. The basic method is to change the files that make up the running website. Changing the entire file in this process takes a long time and changes the files that do not need to be changed, so the efficiency is greatly reduced. When only the files that need to be changed are changed, it takes a lot of effort as a person must manually search each path to check the files and change the files one by one. To solve this problem, automatic distribution systems were developed. Additional resources and learning are required, resulting in additional cost, time and labor. Therefore, in this paper, we propose an automatic update system to minimize resource consumption by using the resources and technologies of the existing website. The proposed system does not require learning new skills. This aims to improve reliability and reduce time compared to human work.