한의학 분야 연구개발 인력의 수급전망 및 정책제안

서창진,장동민,Suh, Chang-Jin,Chang, Dong-Min 대한예방한의학회 2009 대한예방한의학회지 Vol.13 No.1

To strengthen the R&D capability and the competitiveness of the Korean oriental medicine industry, an adequate supply of qualified R&D personnel including medical doctors of Korean oriental medicine is an important precondition. This study analyze current and future R&D manpower requirements including medical doctors in the Korean oriental medicine research area. Our analyses can be utilized for developing the government R&D manpower planning including the adequate supply of medical doctors for the Korean oriental medicine research. For the study, we conducted and analyzed a delphi survey of the experts, the principal investigators, with expertise in Korean oriental medicine research areas. The results of this study can be summarized as follows; First, in 2007 the Korean oriental medicine R&D personnel is currently under-supplied as many as 302 people including 111 medical doctors of Korean oriental medicine. The rate of under-supplied is 28.2%. Second, in 2017 the forecast shows that the R&D personnel in this area will be more severely under-supplied as many as 539 people including 185 medical doctor of Korean oriental medicine. The rate of under-supplied will be 32.6%. As a result, the confrontation of demand and supply forecasts shows that, in general, severe shortages of R&D manpower in the areas of Korean oriental medicine will result if there are not adequate manpower policy adjustment.

데이터 퓨전을 위한 무선 센서 네트워크용 스패닝 트리 : FST

서창진,신지수,Suh, Chang-Jin,Shin, Ji-Soo 한국정보처리학회 2009 정보처리학회논문지 C : 정보통신,정보보안 Vol.16 No.1

무선 센서 네트워크(Wireless Sensor Network : WSN)는 자율적으로 라우팅 경로를 구성하여 물리적으로 떨어진 지역의 데이터를 수집하는 무선망이다. 본 논문은 주기적으로 수집한 모든 데이터를 하나의 기지 노드로 전달하는 convergecast 환경에서 퓨전(fusion)을 반영한 라우팅 방법을 제안한다. 지금까지 대부분의 연구는 무퓨전(no-fusion)과 전퓨전(full-fusion)의 두 경우만을 다루었다. 제안하는 Fusion rate based Spanning Tree(FST)는 임의의 퓨전율 f ($0{\leq}f{\leq}1$)에서 총 전송 에너지 비용을 줄이는 라우팅 경로를 제공 한다. FST는 무퓨전(f = 0)과 전퓨전(f = 1)의 convergecast에서 각각 최적의 토폴로지인 최소 경로 트리(Shortest Path spanning Tree : SPT)와 최소 스패닝 트리(Minimum Spanning Tree : MST)를 제공하며, 임의의 f (0 < f < 1)에 대해서도 SPT나 MST보다 우수한 토폴로지를 제공한다. 시뮬레이션은 100-노드 WSN에서 모든 f ($0{\leq}f{\leq}1$)에 대해 FST의 총 길이가 평균적으로 MST보다 약 31%, SPT보다 약 8% 절약 됨을 보여준다. 따라서 우리는 FST가 WSN에서 매우 유용한 토폴로지임을 확인하였다. Wireless Sensor Network (WSN) is a wireless network that gathers information from remote area with autonomously configured routing path. We propose a fusion based routing for a 'convergecast' in which all sensors periodically forward collected data to a base station. Previous researches dealt with only full-fusion or no-fusion case. Our Fusion rate based Spanning Tree (FST) can provide effective routing topology in terms of total cost according to all ranges of fusion rate f ($0{\leq}f{\leq}1$). FST is optimum for convergecast in case of no-fusion (f = 0) and full-fusion (f = 1) and outperforms the Shortest Path spanning Tree (SPT) or Minimum Spanning Tree (MST) for any range of f (0 < f < 1). Simulation of 100-node WSN shows that the total length of FST is shorter than MST and SPT nearby 31% and 8% respectively in terms of topology lengths for all range of f. As a result, we confirmed that FST is a very useful WSN topology.

서브 MAC 기반의 스패닝 트리를 통한 최적 경로의 선택 방법

서창진(Changjin Suh),김경미(Kyungmi Kim),신지수(Jisoo Shin) 한국통신학회 2007 한국통신학회 학술대회논문집 Vol.2007 No.11

병렬구조 전산기를 이용한 최단 경로 계산

徐昌鎭(Chang-Jin Suh),李章揆(Jang-Gyu Lee) 대한전기학회 1985 전기학회논문지 Vol.34 No.6

개선된 센서 라우팅 방식 : A-PEGASIS

서창진(Changjin Suh),양진웅(Jinung Yang) 한국정보과학회 2007 정보과학회논문지 : 정보통신 Vol.34 No.6

무선 센서 네트워크(Wireless Sensor Network : WSN)는 센서 노드 자체의 라우팅 기능을 이용하여 센서필드에서 감지한 측정값을 기지 노드로 전송하는 특수한 네트워크이다. WSN의 센서노드는 재충전되지 않는 제한적인 에너지를 사용하기 때문에 에너지 효율을 극대화한 라우팅 기법이 필요하다. WSN의 수명이나 특성은 WSN의 응용과 밀접한 관계가 있기 때문에 다양한 WSN 라우팅 방법이 제안되었다. 본 논문은 PEGASIS의 라우팅 방식처럼 체인 토폴로지를 사용면서 개선된 체인을 사용하고 주기적으로 새로운 체인을 형성하는 방법을 추가하여 성능을 개선한 A-PEGASIS 알고리즘을 제안한다. 또한 우리는 시뮬레이션을 통하여 기존 방식인 LEACH, PEGASIS, PEDAP, PEDAP-PA과 제안된 방식의 성능을 비교하였다. 그 결과 A-PEGASIS는 WSN의 평균 수명이 향상되었으며 동작시간이 종료될 무렵까지 대부분의 센서노드가 동작하는 의미의 우수한 노드 생존성이 있음을 확인하였다. Wireless Sensor Network(WSN) is a special network that collects measured data by sensor nodes in the predefined sensor field and forwards them to the base station in a distance using their own routing scheme. WSN requires routing techniques to maximize energy efficiency because sensor nodes have non-rechargeable and thus limited energy. Characteristics of WSN are various according to applications, many of routing algorithms have been proposed. This paper proposes an algorithm called A-PEGASIS that basically bases on PEGASIS and enhances in two aspects - an elegant chain generation algorithm and periodical update of chains. We compare performance of the previous algorithm of LEACH, PEGASIS, PEDAP and PEDAP-PA with ours through simulation. It confirms that the A-PEGASIS is most superior in terms of average WSN lifetime and high probability of node survival rate during WSN life time.

최단경로 브리징에서의 확장된 동일비용트리

서창진(Changjin Suh),나진(Zhen Luo),김병선(Byungsun Kim) 한국정보과학회 2012 정보과학회논문지 : 정보통신 Vol.39 No.1

Shortest Path Bridging(SPB)[1]은 이더넷 백본망에서 사용하기 위하여 IEEE802.1aq에서 표준화가 진행중인 2계층 라우팅 프로토콜이다. SPB는 최단경로 스패닝 트리를 생성하여 트리를 따라서 메시지를 전송한다. SPB는 의도적으로 많은 최단경로를 생성한 후에 동일 비용트리 선택규칙(Equal Cost Tree 규칙, 이하 ECT 혹은 선택규칙)을 반복적으로 적용하여 여러 최단경로를 선택하고 이들을 통해서 병렬적으로 트래픽을 적절히 분산하며 전송한다. ECT는 고유노드id 대신에 인코딩된 노드id를 기준으로 다양한 트리를 생성한다. 이 방식은 고유노드id가 어떤 값을 갖느냐에 따라서 일부 최단경로를 선택하지 못하거나 불공평하게 최단경로를 선택하는 약점이 있다. 이러한 문제점을 개선하기 위해서 이 논문은 ECT를 변형한 ECTc를 제안한다. 분석을 통해서 ECTc가 ECT보다 개선된 선택방식이며, ECT와 ECTc를 함께 사용하면 최상의 선택방식이 될 수 있음을 밝혔다. 그 근거로서 경로선택이 잘못될 확률을 계산하였고, 한 개의 경로선택공식만을 사용할 때와 두 개의 경로선택공식을 함께 사용할 때에 네트워크 자원을 얼마나 균등하게 사용하는가를 수치로 제시하였다. Shortest Path Bridging (SPB) is a very recent layer-2 routing protocol under discussion in IEEE802.1aq to be used in Ethernet backbone networks. SPB builds up the shortest path trees to send messages. SPB intentionally generates many shortest paths, and the special tie-break rule, called Equal Cost Tree (ECT), picks up a final one. As a featured encoding scheme in SPB, ECT can generate many different shortest paths by repeated using itself, through which traffic are delivered while balancing the load. This nice scheme, unfortunately, used to fail choosing some paths or choose paths in an unfair way depending what the node identifiers are. This paper proposes the complementary ECT, briefly ECTc. The analysis shows our proposed ECTc is better than ECT and the combined use of ECT and ECTc is the best. As evidences, we calculated the probability of wrong path selection and observed how uniformly network resources are used with the single path selection and as well as the double path selection.

노드 당 다중 스패닝 트리를 이용한 2계층 라우팅

서창진(Changjin Suh),신지수(Jisoo Shin),김경미(Kyungmi Kim) 한국통신학회 2008 韓國通信學會論文誌 Vol.33 No.9B

캐리어 이더넷은 여러 개의 2계층 매트로 망을 연결하는 광대역 백본망이다. 백본망에서는 복수 개의 스패닝 트리를 구성하는 다중 스패닝 트리 프로토콜(Multiple Spanning Tree Protocol : MSTP)을 사용하는데 최근에 간단하면서도 성능이 더 우수한 최단 경로 브리징(IEEE802.1aq - Shortest Path Bridging : SPB)이 제안되었다. SPB는 목적지 노드 당 한 개씩 생성한 최단 경로 스패닝 트리를 따라서 프레임을 전송한다. 그러나 불행하게도 SPB는 목적지 노드마다 한 개의 경로만 설정하기 때문에 망의 상태 변화에 대처하기 위해서 라우팅 경로를 변경할 수 없다. 만일 목적지 노드별로 복수 개의 경로를 설정한다면 망의 상태에 적응하는 라우팅 방식을 구현할 수 있다. 본 논문은 이 철학을 적용한 라우팅 방식인 목적지 에지 노드 분할을 이용한 스패닝 트리(Edge Node DIvided Spanning Tree : ENDIST)를 제안한다. ENDIST는 에지 노드를 연결된 링크의 수만큼의 서브 노드로 분할하고 각 서브 노드마다 SPB를 사용하여 스패닝 트리를 생성한 후에, 목적지 노드로 향하는 복수 개의 라우팅 경로 중에서 한 개의 라우팅 경로를 망이나 노드의 상태에 따라 플로우 단위로 선택한다. 추가된 트래픽 엔지니어링 기법으로 우리는 백본망에서 지연 시간을 낮추고 처리율(throughput)을 향상시킬 수 있다. 시뮬레이션을 통해 우리는 최대 부하에서 ENDIST의 처리율이 STP(Spanning Tree Protocol)보다 약 3.4-5.8배, SPB보다 약 1.5-2.0배로 우수하게 동작함을 확인하였다. 특히, ENDIST의 처리율은 우리가 조사한 경우 중 절반에서 별도의 논문에서 이론적으로 계산한 한계치에 매우 근접함을 확인하였다. 이는 ENDIST가 2계층 라우팅의 성능을 획기적으로 향상시켜서 거의 완벽한 스패닝 트리 계열의 라우팅 방식이 되었음을 뜻한다. Carrier Ethernet backbone network integrates distributed layer-2 based metro networks. In this networks, Multiple Spanning Tree Protocol (MSTP) has been used as a main routing protocol that allows multiple spanning trees in a network. A better routing protocol called IEEE802.1aq - Shortest Path Bridging (SPB) is recently proposed, that generates the shortest spanning tree per a destination node. As SPB provides a routing path per a destination node, there is no way to adapt network traffic at normal condition. If we are free from the principle of "a spanning tree per a destination node", we can achieve adaptive routing. Based on this philosophy, we propose a new spanning tree based protocol - Edge Node DIvided Spanning Tree (ENDIST). ENDIST divides an edge node into sub-nodes as many as connecting links from the node and each sub-node generates a single shortest path tree based on SPB. Depending on network or nodal status, ENDIST chooses a better routing path by flow-basis. This added traffic engineering ability contributes to enhanced throughput and reduced delay in backbone networks. The simulation informs us that ENDIST's throughput under heavy load performs about 3.4-5.8 and 1.5-2.0 times compared with STP's and SPB's one respectively. Also, we verified that ENDIST's throughput corresponds to the theoretical upper bound at half of cases we investigated. This means that the proposed ENDIST is a dramatically enhanced and the close-to-perfect spanning tree based routing schemes.

3단 BGP 백업 라우팅

서창진(Changjin Suh) 한국정보과학회 2005 정보과학회논문지 : 정보통신 Vol.32 No.6

BGP는 광대역 인터넷에 사용되는 유일한 라우팅 방식으로서 인터넷의 계층구조와 자신의 정책에 의해서 경로를 선정한다. BGP 라우터는 일부의 인근 BGP 라우터에 대해서만 선택적으로 라우팅 정보를 공표하기 때문에 링크가 연결되었다고 해서 출발지 노드에서 목적지 노드까지의 라우팅 정보가 도달되지는 않는다. 특히 바이러스나 재난으로 인하여 광범위에 걸쳐서 많은 BGP 라우터가 다운되는 유사시에 인터넷의 연결성을 유지하기 위하여 BGP는 평소에 도달할 수 없는 경로도 제한적으로 도달할 수 있어야 한다. 이 논문은 BGP 백업 라우팅의 요구사항을 나열한 후 이러한 사항을 최대로 만족하는 백업 라우팅 규칙을 찾아본 결과 기존 방식이 안고 있던 대부분의 단점이 해결된 백업방식을 도출하였다. 제안되는 백업방식은 우선 BGP 백업 라우팅은 네트웍의 피해정도에 따라 3단계로 동작한다. 이 규칙 하에서 BGP 라우터는 평소에는 0단계에서 정의되는 경로만을 사용하다가 BGP 라우터의 손상범위에 따라서 1단계로, 손상범위가 더 커지면 2단계로 사용범위를 확장한다. 또한 이 논문은 제안된 백업 방식이 네크웍의 안정성(stability)과 안전성(safeness)을 보장함을 증명하였다. 그 결과 제안된 백업방식은 사소한 지역적인 네트웍 사고에서부터 전체적인 심한 네트웍 사고에 이르는 모든 사고에 대해서 적응력 있게 대처하여서 강력한 경로의 도달성을 항시 제공한다. BGP is a unique routing protocol in broadband internet. It chooses routing paths considering internet hierarchy and local policies. As BGP routers selectively bypass routing information to a subset of neighboring BGP routers, connectivity by way of a series of links between source and destination nodes does not mean reachability of routing information of the two. In emergency when BGP routers or links over wide range are not available, BGP routers have to use links that are not normally used to keep reachability. This paper listed out the requirements for BGP backup routing and proposed a routing solution that hides most demerits in currently published ones. The proposed backup operates in three tiers according to network damage. Under this rule, BGP routers use tier-0 routing paths at normal. If networks are impaired, they choose tier-1 paths. If networks are seriously damaged, tier-2 paths are allowed to use. Also this paper proves that the proposed backup guarantees stability and safeness. As results, the proposed backup is very adaptive to light network damages as well as serious ones and provides strong routing reachability at all times.

링크 교환을 이용한 무선 센서 네트워크용 체인 토폴로지 : LECSEN

신지수,서창진,Shin, Ji-Soo,Suh, Chang-Jin 한국정보처리학회 2008 정보처리학회논문지 C : 정보통신,정보보안 Vol.15 No.4

In WSN(Wireless Sensor Network) many routing algorithms such as LEACH, PEGASIS and PEDEP consisting of sensor nodes with limited energy have been proposed to extend WSN lifetime. Under the assumption of perfect fusion, these algorithms used convergecast that periodically collects sensed data from all sensor nodes to a base station. But because these schemes studied less energy consumption for a convergecast as well as fairly energy consumption altogether, the minimum energy consumption for a convergecast was not focused enough nor how topology influences to energy consumption. This paper deals with routing topology and energy consumption for a single convergecast in the following ways. We chose major WSN topology as MSC(Minimum Spanning Chain)s, MSTs, PEGASIS chains and proposed LECSEN chains. We solved the MSC length by Linear Programming(LP) and propose the LECSEN chain to compete with MST and MSC. As a result of simulation by Monte Carlo method for calculation of the topology length and standard deviation of link length, we learned that LECSEN is competitive with MST in terms of total energy consumption and shows the best with the view of even energy consumption at the sensor nodes. Thus, we concluded LECSEN is a very useful routing topology in WSN. 무선 센서 네트워크(Wireless Sensor Network : WSN)에서 한정된 에너지를 가진 센서 노드의 동작 기간을 연장하기 위해서 LEACH와 PEGASIS, PEDAP 등의 대표적인 라우팅 방식이 제안되었다. 이들은 데이터가 완전 퓨전(perfect fusion)되는 환경에서 주기적으로 데이터를 수집하여 한 노드로 전송하는 convergecast 라우팅 방식을 사용한다. 그러나 convergecast와 에너지 분배를 동시에 다루는 과정에서 토폴로지에 관한 특성과 한계에 대한 연구는 거의 이루어지지 않았다. 이 논문은 한 번의 convergecast에 소비되는 총에너지의 관점에서 토폴로지를 다음과 같이 연구하였다. 우리는 주요 라우팅 토폴로지로 최소 스패닝 체인(Minimum Spanning Chain : MSC)과 최소 스패닝 트리(Minimum Spanning Tree : MST), PEGASIS 체인, 제안하는 LECSEN체인을 소개하거나 정의하였다. 우리는 MSC를 선형 프로그래밍(LP) 방식으로 풀었으며, MSC나 MST에 준하는 토폴로지를 만들기 위해서 LECSEN 체인을 제안하였다. Monte Carlo 방식의 시뮬레이션을 통해 토폴로지의 전체 길이와 각 링크 길이의 분포를 분석한 결과, 대부분의 WSN 환경에서 LECSEN은 MST에 필적할 만큼 에너지를 적게 소모하고, 각 센서 노드의 에너지 소비가 매우 균등하였다. 그러므로 우리는 LECSEN 체인이 WSN 라우팅에서 매우 유용하다는 사실을 확인하였다.

토픽모델링과 에고 네트워크 분석을 활용한 스마트 헬스케어 연구동향 분석

윤지은(Jee-Eun Yoon),서창진(Chang-Jin Suh) 한국디지털콘텐츠학회 2018 한국디지털콘텐츠학회논문지 Vol.19 No.5