병렬유전자알고리즘을 이용한 탐지노드 선정문제의 에너지 효율성과 수렴성 향상에 관한 해석

성기택,Seong, Ki-Taek 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.5

센서네트워크에서는 다수의 유휴노드가 존재하며 네트워크의 이상행위 탐지는 이러한 유휴노드를 이용하여 구현될 수 있다. 최적화 문제로 정의된 탐지노드선정 문제에 대하여, 기존의 방법에서는 중앙처리방식의 유전자 알고리즘을 이용하였다. 본 논문에서는 최적 값으로의 수렴 성을 개선함과 동시에 에너지 효율성을 향상시키는 방법으로써 네트워크의 토폴로지 특성을 고려한 병렬유전자알고리즘을 이용한 방법을 제안하였다. 시뮬레이션을 통하여 제안한 방법이 기존의 방법에 비하여 최적 값으로의 수렴이 개선되었음과 에너지 효율적임을 확인하였다. There are a number of idle nodes in sensor networks, these can act as detector nodes for anomaly detection in the network. For detecting node selection problem modeled as optimization equation, the conventional method using centralized genetic algorithm was evaluated. In this paper, a method to improve the convergence of the optimal value, while improving energy efficiency as a method of considering the characteristics of the network topology using parallel genetic algorithm is proposed. Through simulation, the proposed method compared with the conventional approaches to the convergence of the optimal value was improved and was found to be energy efficient.

최적 시스토릭 어레이의 자동설계

성기택,신동석,이덕수 한국어업기술학회 1990 수산해양기술연구 Vol.26 No.3

본 연구에서는 시스토릭 어레이의 처리요소 수와 주어진 알고리즘을 처리하는 시간 두 평가기준에 대해서 최적의 시스토릭 어레이를 구현하기 위한 자동설계 소프트웨어 패케지를 개발하였다. 알고리즘의 크기에 맞는 시스토릭 어레이는 많은 처리요소를 요구하기 때문에 비효율적이므로 알고리즘을 분할하여 고정된 크기의 시스토릭 어레이로 사상시키는 방법을 이용했다. 시스토릭 어레이 설계과정에서 고려될 수 있는 여러 가지 사항들을 고려하여 처리요소의 통신패스 방향의 수를 줄이고 의존행렬의 열 벡터에서 값이 같은 열 벡터는 단일화하여 의존행렬의 크기를 줄여 발생되는 이용행렬의 수를 크게 줄였다. 따라서 기존의 Moldovan에 의한 방법보다 시스토릭 어레이를 설계하는 시간을 단축시켰으며, 처리요소의 수, 알고리즘의 수행시간, 분할밴드의 수 등을 계산하여 최적의 시스토릭 어레이를 설계했다. 작성된 프로그램에 동적 프로그래밍 알고리즘, QR분해 알고리즘과 행렬곱 알고리즘을 적용하여 각각에 대한 최적의 시스토릭 어레이를 설계하였으며 설계된 어레이의 구성을 CRT에 나타내어 어레이의 형태를 쉽게 인식할 수 있게 했다. 본 연구의 결과는 빠른 응답을 요구하는 신호 처리 및 데이터베이스 등에서 특수회로를 설계할 때 응용 될 수 있다. 그러나 본 연구에서의 시스토릭 어레이는 처리요소들이 분산되어 지역적으로 상호 연결되어 있으므로 한 처리요소가 제대로 동작하지 않으며 전체결과가 잘못된다. 따라서 몇 개의 처리 요소가 동작되지 않을 경우에도 전체 시스템이 정확하게 동작할 수 있는 폴트톨러런스 시스템의 설계가 앞으로의 고려사항이다. In this paper, a methodology for the automatic design of the optimal systolic arrays is proposed. Algorithm transformation is the main mathematical tool on which this methodology is based. Also, technique for partitioning algorithm into systolic arrays is presented. Algorithm partitioning is essential when the size of the computational problem is larger than the size of the array. This study results in (a) reduction of the design time of systolic arrays for given algorithms, (b) CRT display of the structures of systolic arrays, and (c) automatic designing of the optimal systolic array by the criteria such as the number of processing elements, bands, and communication paths. The procedure for these results was programmed using HP BASIC language on HP-9836 computer.

가변 감지영역을 갖는 센서노드로 구성된 무선 센서 네트워크에서 중첩영역 최소를 위한 노드의 위치 결정방법

성기택,송봉기,우종호 대한전자공학회 2007 電子工學會論文誌-CI (Computer and Information) Vol.44 No.1

In this paper, we address the node positioning method for minimizing the overlap sensing areas in wireless sensor networks with adjustable sensing ranges. To find a optimal node position, we derive a optimal equations by using the overlapped areas, each node's radiuses and expended angles of opposite neighboring nodes. Based on it, we devise a new node positioning method, called as ASRC(Adjustable Sensing Ranges Control). Unlike existing condition based model, our proposed method is derived from mathematical formula, and we confirm its validity through various simulations. 본 논문에서는, 가변의 감지 반경을 갖는 무선 센서 네트워크에서 감지범위가 중첩되는 영역을 최소화하기 위한 노드의 위치를 결정하는 방법에 관하여 기술하였다. 최적의 노드위치를 구하기 위하여, 이웃하는 노드들과의 감지영역이 중첩되는 면적과 각 노드의 감지 반경 및 이웃하는 노드와의 전개 각도를 이용하여 최적화 식을 유도하였다. 이를 기반으로 한 새로운 가변감지영역제어(ASRC: Adjustable Sensing Ranges Control)에 의한 노드 위치방법을 제안하였다. 제안된 방법은 기존의 조건에 의한 방법과는 달리 수학적 식에 근거하여 유도된 모델로서, 다양한 시뮬레이션을 통하여 타당성을 확인하였다.

合理的인 勞務管理 定立을 위한 小考

成基澤 慶北大學校 經營大學院 1992 最高經營者課程 論文集 Vol.- No.15

日本統治時代 初等敎科書에 紹介된 性理學者 三賢

성기택 우계문화재단 2001 牛溪學報 Vol.20 No.-

가변감지영역을 갖는 센서네트워크에서 노드감지에너지의 최소화를 위한 노드위치방법

성기택,성길영,우종호,Seong, Ki-Taek,Sung, Kil-Young,Woo, Chong-Ho 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.11

본 논문은 가변의 감지영역을 갖는 무선 센서 네트워크에서 센서노드의 감지에너지 소비를 최소화하기 위한 노드의 위치를 결정하는 방법에 관하여 기술하였다. 감지에너지의 소비를 최소화하기 위해서는 이웃하는 노드들과의 중첩되는 감지면적이 최소화되어야 한다. 중첩영역을 최소로 하는 노드의 위치를 결정하기 위하여, 이웃하는 노드 사이의 감지영역과 전개각 및 각 노드의 감지반경을 이용하여 최적화 식을 유도하였다. 이를 기반으로 한 ASRC(adjustable sensing ranges control)에 의한 새로운 노드 위치방법을 제안하였다. 제 안한 방법은 기존의 조건에 의한 방법과는 달리 수학적 식에 근거하여 유도한 모델로서, 시뮬레이션을 통하여 감지에너지 소모에 대한 유효성을 확인하였다. In this paper, we addressed the node positioning method for minimizing the sensing energy consumption in wireless sensor networks with adjustable sensing ranges. It is necessary for minimizing the sensing energy consumption to minimize the overlapped sensing area by neighboring nodes. To find a optimal node position, we derived a optimal equations by using the overlapped areas, each node's radiuses and expended angles of opposite neighboring nodes. Based on it, we devised a new node positioning method, called as ASRC(Adjustable Sensing Ranges Control). Unlike existing condition based model, our proposed method was derived from mathematical formula, and we confirmed its validity of sensing energy consumption through simulations.

External Validation of the Cancer of the Prostate Risk Assessment-S Score in Koreans Undergoing Radical Prostatectomy

성기택,임주현,박창면,김한권,박종연 대한비뇨의학회 2013 Investigative and Clinical Urology Vol.54 No.7

Purpose: To evaluate the validity of the University of California San Francisco Cancer of the Prostate Risk Assessment-S score (CAPRA-S score), a biochemical indicator of recurrent prostate cancer that uses histopathologic data, in Korean prostate cancer patients. Materials and Methods: A total of 203 prostate cancer patients who underwent radical prostatectomy between February 1997 and November 2010 were observed for longer than 6 months. The CAPRA-S score of 134 patients for whom records were available for preoperative prostate-specific antigen (PSA), pathologic specimen Gleason score,surgical margin, seminal vesicle invasion, extracapsular extension, and lymph node invasion were calculated. Biochemical recurrence was defined as repetitive measurement of PSA ≥0.2 ng/mL at least 6 months after surgery with at least a 4-week interval. The Cox proportional hazard model and Kaplan-Meier analysis were used for the statistical testing. Results: The CAPRA-S scores were divided into nine groups. The 5-year disease-free survival rate was reduced as the CAPRA-S score increased compared with the group with a CAPRA-S score of 0–1. The CAPRA-S score in this study was more sensitive to biochemical recurrence than was the CAPRA score conducted at this institution (CAPRA-S concordance index, 0.776; CAPRA concordance index, 0.728). Conclusions: The CAPRA-S score is judged to be a useful tool for predicting the disease-free survival rate of Korean prostate cancer patients and is thought to assist in establishing postoperative management.

死刑制度에 關한 小考

成基宅 중앙대학교 법학대학 1973 法政論叢 Vol.17 No.1

憲法委員會

成基宅 중앙대학교 법학대학 1974 法政論叢 Vol.18 No.-

다중 MIL-STD-1553 버스 구조를 위한 인터페이스 모듈의 설계

성기택,Seung Gi-Taek 한국정보통신학회 2006 한국정보통신학회논문지 Vol.10 No.6

본 논문에서는 MIL-STD-1553 data bus 네트워크의 다중화를 위한 버스 인터페이스 모듈의 설계에 관하여 기술하였다. 일반적으로 MIL-STD-1553 네트워크는 단일 레벨의 버스 토플로지를 사용하지만 응용 시스템의 구조에 따라 데이터 버스의 다중화가 요구된다. 버스의 다중화를 위해서는 마이크로 프로세서가 사용되며, 시스템의 하드웨어와 소프트웨어의 추가 기능이 요구된다. 설계된 인터페이스 모듈은 마이크로 프로세서의 사용 없이 통신용 트랜시버와 간단한 전자회로로 구성되어 있다. 하드웨어 테스트 및 소프트웨어 시뮬레이션 통하여 설계 제작된 모듈의 성능을 검증하였다. In this paper, described a design result of bus interface modulo for multiple level MU-SID-1553 data bus network. In general, MIL-SID-1553 network is used for single level data bus topology. But, according to applied system's structure. multiple level bus architecture is required., And for his, micro processor must be involved for system be, and a additional hardware and software functions are needed. The designed data bus interface module is simply consists of communication transceivers and simple electronic circuit without micro processor. Through the hardware testing and software simulation, the functional performance of the designed interface module was successfully validated.