A Distributed Method for Bottleneck Node Detection in Wireless Sensor Network

김진환,유영환,Gou, Haosong,Kim, Jin-Hwan,Yoo, Young-Hwan 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.5

무선 센서망은 위험이 존재하는 환경에서 공공 기관이나 군사적 목적의 신뢰성 있는 모니터링을 위한 수단으로 사용되어 왔다. 위험 상황이나 위험 물질이 존재하는 환경에서 사용된다는 특성 때문에, 망의 수명이 기존 무선망에서보다 더욱 중요한 성능 요소로 간주된다. 망 전체의 수명을 결정짓는 주요 요소 중 하나는 수명을 다하는 최초의 노드가 얼마나 이른 시간에 나타나느냐 하는 것이고, 이 최초의 노드는 망에 존재하는 병목 노드일 확률이 높다. 무선망의 병목 노드를 찾아내기 위한 방법으로 MINCUT 알고리즘이 대표적이나, 이는 중앙 집중형 방법이어서 많은 수의 노드로 이루어진 무선 센서망에는 적합하지 않다. 본 논문에서는 알고리즘의 계산 복잡도를 낮추어 매우 짧은 시간 내에 병목 노드를 탐지해 내는 분산형 방법을 제안한다. 수학적 분석과 실험을 통해 제안된 알고리즘이 기존 방법보다 훨신 향상된 성능을 보임을 확인할 수 있다. Wireless sensor networks (WSNs) have been considered as a promising method for reliably monitoring both civil and military environments under hazardous or dangerous conditions. Due to the special property and difference from the traditional wireless network, the lifetime of the whole network is the most important aspect. The bottleneck nodes widely exist in WSNs and lead to decrease the lifetime of the whole network. In order to find out the bottleneck nodes, the traditional centralized bottleneck detection method MINCUT has been proposed as a solution for WSNs. However they are impractical for the networks that have a huge number of nodes. This paper first proposes a distributed algorithm called DBND (Distributed Bottleneck Node detection) that can reduce the time for location information collection, lower the algorithm complexity and find out the bottleneck nodes quickly. We also give two simple suggestions of how to solve the bottleneck problem. The simulation results and analysis show that our algorithm achieves much better performance and our solutions can relax the bottleneck problem, resulting in the prolonging of the network lifetime.

빈도 분석을 이용한 HTML 텍스트 추출

김진환,김은경,Kim, Jin-Hwan,Kim, Eun-Gyung 한국정보통신학회 2021 한국정보통신학회논문지 Vol.25 No.9

최근 빅데이터 분석을 위해 웹 크롤러를 이용한 텍스트 수집이 빈번하게 이루어지고 있다. 하지만 수많은 태그와 텍스트로 복잡하게 구성된 웹 페이지에서 필요한 텍스트만을 수집하기 위해서는 웹 크롤러에 빅데이터 분석에 필요한 본문이 포함된 HTML태그와 스타일 속성을 명시해야 하는 번거로움이 있다. 본 논문에서는 HTML태그와 스타일 속성을 명시하지 않고 웹 페이지에서 출현하는 텍스트의 빈도를 이용하여 본문을 추출하는 방법을 제안하였다. 제안한 방법에서는 수집된 모든 웹 페이지의 DOM 트리에서 텍스트를 추출하여 텍스트의 출현 빈도를 분석한 후, 출현 빈도가 높은 텍스트를 제외시킴으로써 본문을 추출하였으며, 본 연구에서 제안한 방법과 기존 방법의 정확도 비교를 통해서 본 연구에서 제안한 방법의 우수성을 검증하였다. Recently, text collection using a web crawler for big data analysis has been frequently performed. However, in order to collect only the necessary text from a web page that is complexly composed of numerous tags and texts, there is a cumbersome requirement to specify HTML tags and style attributes that contain the text required for big data analysis in the web crawler. In this paper, we proposed a method of extracting text using the frequency of text appearing in web pages without specifying HTML tags and style attributes. In the proposed method, the text was extracted from the DOM tree of all collected web pages, the frequency of appearance of the text was analyzed, and the main text was extracted by excluding the text with high frequency of appearance. Through this study, the superiority of the proposed method was verified.

교합적 요소를 고려한 전악 회복

김진환,Kim, Jin-Hwan 대한심미치과학회 2009 Journal of the Korean Academy of Esthetic Dentistr Vol.18 No.1

Calcium Aluminate Phosphor Supported $TiO_2$ Nanoparticles

김진환,강석민,류호진,Thube, Dilip R.,Kim, Jin-Hwan,Kang, Suk-Min,Ryu, Ho-Jin 한국자원리싸이클링학회 2009 資源 리싸이클링 Vol.18 No.4

희토류 원소를 기반으로한 알루미늄산 형광체에 담지된 산화티탄은 졸겔방법 으로 제조되었다. 이렇게 제조된 산화티탄 나노입자의 재료물성을 분석하기 위해 XRD, FT-IR, DRS UV-Vis, TEM 측정을 실시하였다. 형광체에 담지된 산화티탄 입자의 소결 전후의 XRD분석결과는 600도 이상의 온도에서 아나타제에서 루틸로 상변화가 일어나지 않았다. 600도 이상의 온도에서 지속적인(장시간) 열처리 후에도 형광체에 담지된 산화티탄이 결정화도가 높은 아나타제로 존재 하는 것은 형광체 지지체와 담지된 산화티탄의 서로 다른 결정입계에 의하여 결정성장과 상변화에 필요한 치밀화가 억제되기 때문으로 판단된다. DRS측정결과 형광체에 담지된 산화티탄은 산화티탄이 없는 형광체에 비하여 보다 긴 장파로 쉬프트한 것은 밴드갭 에너지의 환원을 나타낸다. 이러한 형광체에 담지된 산화티탄의 FT-IR 스펙트럼은 피크의 위치가 더 높은 파수로 이동하였다. 이것은 산화티탄 입자와 지지체 사이의 공유결합이 관계하기 때문 이라 판단된다. TEM 이미지는 형광체 지지체에 다른 입자 크기로 담지되어 있는 산화티탄의 분산, 결정화 및 입자 형상을 나타낸다. Rare earth based calcium aluminate phosphor ($CaAl_2O_4:Eu^{2+}$, $Nd^{3+}$) supported $TiO_2$ nanoparticles are synthesized by using sol-gel method, which are further characterized using powder X-ray diffraction (XRD), fourier transform infrared (FT-IR), diffuse reflectance UV-Visible spectroscopy (DRS UV-Vis) and transmission electron microscopy (TEM). The XRD pattern of as-prepared and sintered phosphor supported $TiO_2$ does not show the tendency to change the crystal structure from anatase to rutile phase up to $600^{\circ}C$. This indicates that the phosphor support might inhibit the densification and crystallite growth by providing dissimilar boundaries. The diffuse reflectance spectral (DRS) measurements showed shift towards longer wavelength indicating reduction in the band-gap energy as compared to free $TiO_2$. The FT-IR spectra of phosphor supported $TiO_2$ nanoparticles show shift in the peak positions to lower wavelengths. This indicates that the $TiO_2$ nanoparticles are not free, but covalently bonded to the phosphor support. TEM micrographs show presence of crystalline and spherical $TiO_2$ nanoparticles (8 - 15 nm diameter) dispersed uniformly on the surface of phosphor.

PEMFC용 캐소드를 위한 Pt/C, PtCo/C 촉매제조 및 전기화학평가

김진환,류호진,Kim, Jin-Hwan,Ryu, Ho-Jin 한국반도체디스플레이기술학회 2008 반도체디스플레이기술학회지 Vol.7 No.4

For the commercialization of polymer electrolyte membrane fuel cell (PEMFC), some serious problems such as the decrease of platinum use as catalysts and a larger overpotential of oxygen reduction reaction (ORR) at cathode must be solved. In this study, 20%Pt/C and 20%PtCo/C catalysts for the cathode of PEMFC were synthesized from the chemical reduction method and evaluated using an electrochemical measurement. The ORR activity of synthesized 20%Pt/C and 20%PtCo/C had higher than that of the 20%Pt/C on the market. The synthesized 20%PtCo/C with the cobalt concentration (Pt:Co atomic ratio) from 5 to 20% showed the highest ORR activity.

업체탐방-(주)대한트랜스

김진환,Kim, Jin-Hwan 기술표준원 2006 기술표준 Vol.51 No.-

두경부암 환자의 치료 전후 연하 평가

김진환,Kim, Jin Hwan 대한후두음성언어의학회 2018 대한후두음성언어의학회지 Vol.29 No.1

Head and neck cancer patients are prone to dysphagia and aspiration, which are usually neglected due to treatment of the cancer itself. However, dysphagia and aspiration could cause malnutrition, dehydration, pneumonia, and moreover, have negative impact on the quality of life, morbidity, and mortality. Due to its multifactorial etiology, thorough clinical and instrumental evaluation are necessary. In managing head and neck cancer patients, it has become very important to identify the possibility of dysphagia and aspiration, and to start management as early as possible.

컴포넌트에 기반한 여행자정보고급화 시스템의 설계

김진환,장재영,이봉규,Kim, Jin-Hwan,Chang, Jea-Young,Lee, Bong-Gyou 한국공간정보학회 2001 개방형지리정보시스템학회 논문지 = Journal of the Korea Open Geogr Vol.3 No.1

지능형 교통 시스템(ITS)은 여행자에게 출발 전 또는 출발 후 도움이 되는 서비스와 유용한 데이터를 제공하는 여행자정보고급화 시스템을 포함하고 있다. 이 시스템은 출발전교통정보 안내 서브시스템, 운전중 교통정보제공 서브시스템, 동적주행안내 서브시스템들로 구성되어 있다. 여행자정보고급화 시스템은 표준화 작업을 총괄하는 기준 프레임워크인 국가 아키텍쳐에 따라 설계될 필요가 있다. 최근 소프트웨어 기술이 급속히 개선되고 안정화됨에 따라 미리 개발된 강력한 ITS 기술도 재사용 할 필요성이 있다. 컴포넌트와 개방형 인터페이스에 기반한 ITS 표준화는 현재 ITS 기술의 재사용성 문제를 해결하는 방법이 된다. 본 논문은 UML을 이용하여 컴포넌트에 기반한 여행자정보고급화 시스템을 설계한 결과를 제시하고 있으며 이 UML 방법은 새로 개발되는 ITS 컴포넌트를 위한 표준화된 모델을 제공할 것으로 기대된다. ITS includes an Advanced Traveler Information System(ATIS) that provides travelers with service and facility data for the purpose of assisting prior to embarking on a trip or after the traveler is underway. ATIS consists of three major subsystems, which are a Pre-trip Traffic Information subsystem(PTIS), an En-route Traffic Information Subsystem(ETIS), and a Dynamic Route Guide Subsystem(DGIS). ATIS needs to be designed and implemented in accordance with the National ITS Architecture, a reference framework that spans all of standards activities. Recently, as software technology is rapidly improved and stabilized, there are some needs to reuse pre-developed and powerful ITS technology. ITS standardization based on components and open interfaces becomes a way to solve these reusability of current ITS technology. This paper focuses on how could we design and implement ATIS based on the component with the aid of UML(Unified Modeling Language). The UML methodology is expected to provide a standardized model for newly developed ITS components.

태그 경로 및 텍스트 출현 빈도를 이용한 HTML 본문 추출

김진환,김은경,Kim, Jin-Hwan,Kim, Eun-Gyung 한국정보통신학회 2021 한국정보통신학회논문지 Vol.25 No.12

웹 페이지에서 필요한 텍스트를 정확하게 추출하기 위해 본문이 존재하는 곳의 태그와 스타일 속성을 웹 크롤러에 명시하는 방법은 웹 페이지 구성이 변경될 때마다 본문을 추출하는 로직을 수정해야 하는 문제가 있다. 이러한 문제점을 해결하기 위해 이전 연구에서 제안한 텍스트의 출현 빈도를 분석하여 본문을 추출하는 방법은 웹 페이지의 수집 채널에 따라 성능 편차가 크다는 한계점이 있었다. 따라서 본 논문에서는 텍스트의 출현 빈도뿐만 아니라 웹 페이지의 DOM 트리로부터 추출된 텍스트 노드의 부모 태그 경로를 분석하여 다양한 수집 채널에서 높은 정확도로 본문을 추출하는 방법을 제안하였다. In order to accurately extract the necessary text from the web page, the method of specifying the tag and style attributes where the main contents exist to the web crawler has a problem in that the logic for extracting the main contents. This method needs to be modified whenever the web page configuration is changed. In order to solve this problem, the method of extracting the text by analyzing the frequency of appearance of the text proposed in the previous study had a limitation in that the performance deviation was large depending on the collection channel of the web page. Therefore, in this paper, we proposed a method of extracting texts with high accuracy from various collection channels by analyzing not only the frequency of appearance of text but also parent tag paths of text nodes extracted from the DOM tree of web pages.

대규모 멀티플레이어 온라인 게임을 위한 영역 기반 하이브리드 구조의 대역폭 요건

김진환,Kim, Jin-Hwan 한국인터넷방송통신학회 2018 한국인터넷방송통신학회 논문지 Vol.18 No.4

많은 대규모 멀티플레이어 온라인 게임(MMOG)들은 서버 측의 막대한 대역폭 요건이 필요한 클라이언트-서버 구조를 사용한다. 본 논문에서 클라이언트-서버 구조와 peer-to-peer 구조의 장점을 결합하며 게임 상태를 변경시키는 중요한 이벤트들만 서버에서 처리하는 영역 기반의 하이브리드 게임 구조를 제시한다. 이 하이브리드 구조에서 중앙 서버는 게임을 영역들로 분할하며 중요 갱신 작업을 각 영역 내에서 분산시키는 플레이어를 영역 서버로 설정한다. 즉 중앙 서버는 영역 서버를 통하여 플레이어들에게 상태 갱신 작업을 전송한다. 동일 영역에 있는 모든 플레이어들은 게임 상태에 영향을 주지 않는 갱신 작업만 직접 상호 교환한다. 분담된 작업은 중앙 서버의 대역폭을 매우 감소시키며 중앙 서버가 더 많은 플레이어들을 동시에 실행시킬 수 있도록 한다. 실험 결과 3 단계 계층의 영역 기반 하이브리드 구조는 클라이언트-서버 구조보다 규모조정 능력이 우수하며 영역 서버로 작용하는 플레이어들의 충분한 대역폭을 요구하는 반면 중앙 서버의 상당한 대역폭을 감소시킬 수 있는 것으로 나타났다. Many massively multiplayer online games(MMOG) use client-server architectures that have enormous server-side bandwidth requirements. In this paper, we propose a region-based hybrid game architecture that combines the advantages of client-server and peer-to-peer architectures, so that only critical events changing game state are processed by the server. In this hybrid architecture, the central server divides the game into regions and assigns a player as a regional server to distribute important updates for that region. Thus, the central server sends state updates to the players through the regional servers. All players in the same region directly exchange updates without affecting game state. This division of labor greatly reduces server bandwidth significantly and enables it to serve larger number of concurrent players. Our experiments show that the region-based hybrid architecture with three-level hierarchy scales better than the client-server architecture, saving considerable bandwidth at the central server while requiring enough bandwidth of players acting as regional servers.