Topology Aggregation Schemes for Asymmetric Link State Information

Younghwan Yoo,Sanghyun Ahn,Chong Sang Kim 한국통신학회 2004 Journal of communications and networks Vol.6 No.1

가상 경로 수준에서의 ATM 교환기 장애 복구 방법

유영환(Younghwan Yoo),안상현(Sanghyun Ahn) 한국정보과학회 1997 한국정보과학회 학술발표논문집 Vol.24 No.2Ⅲ

ATM 망에서 발생할 수 있는 장애는 VP 링크의 장애와 VP 또는 VC 교환기의 장애로 나눌 수 있다. 이들 중에서 VP 링크와 VP 교환기의 장애에 대해서는 복구 방법이 여러가지로 연구되어 왔으나 정작 한 번의 장애로 큰 문제를 야기할 수 있는 VC 교환기의 장애에 대해서는 전혀 연구가 이루어지지 않았다. 이에 본 논문에서는 VC 교환기의 장애에 대응할 수 있는 새로운 복구 방법을 제안하여 VC 교환기 장애에 의한 손실을 막을 수 있도록 한다.

항만 물류용 RFID 리더-태그 간 다중 홉 통신 구조

유영환(Younghwan Yoo),김진환(Jin-hwan Kim) 한국통신학회 2009 韓國通信學會論文誌 Vol.35 No.6

최근 급속히 발전하고 있는 RFID 기술의 대표적인 이용 사례로는 항만에서의 사용을 들 수 있다. 실제로 미국 및 유럽의 항만에서는 넓은 작업장에 산재한 컨테이너와 각종 장비들에 433㎒ 능동형 태그를 부착하고, 이를 기반으로 게이트 자동화, 컨테이너 선적 및 하역의 자동화, 각종 장비의 위치 파악 및 관리를 수행하고 있다. 그러나, 완전한 자동화를 위해서는 해결해야 할 문제가 있다. RFID 통신의 기본 구조는 리더가 자신의 통신 범위 안에 있는 태그와 직접 통신만을 할 수 있는데, 항만에서는 금속성의 컨테이너와 각종 장비들에 의한 전파 방해 때문에 음영지역(dead-zone)이 발생하여 모든 태그의 정보를 완벽히 수집하지 못하는 경우가 있을 수 있다. 음영지역 문제는 몇 가지 방법으로 해결 가능하지만, 본 논문에서는 그 중 가장 경제적인, RFID 태그 간의 다중 홉(multi-hop) 통신을 이용한 방법을 제안한다. 기존에 지원되지 않던 태그 간의 다중 홉 통신이 기존의 통신 구조와 병립되어 서비스 되기 위해 필요한 새로운 통신 구조를 자세히 살펴볼 것이다. The RFID technology has attracted much attention these days due to the far better efficiency than the bar-code and magnetic card system. As an important usage, the 433 ㎒ active RFID tag was already adopted to the container ports in the United States and Europe for container loading/unloading automation and equipment location. However, there is one problem to be solved for the complete automation. RFID readers support only the direct communication with tags within their RF communication range. Then there are a lot of containers and equipments such as crane, yard tractor, and forklift in ports; and because they are made of metal, they interfere the RF communication, resulting in the occurrence of the dead-zone. In the dead-zone, RFID tags cannot receive any signal from readers. There may be several solutions to resolve the dead-zone problem. Among them, this paper suggests the most economical solution where RFID tags in the dead-zone can communicate with readers via neighbor tags in the multi-hop manner. The new RFID communication architecture should be carefully designed in order to maintain the compatibility with the previous standard. Our experiment shows that the proposed architecture works well even in the case where some tags are out of the RF range of reader.

무선 센서망의 수명 연장을 위한 센서 재배치

유영환(Younghwan Yoo) 한국통신학회 2009 韓國通信學會論文誌 Vol.34 No.4B

최근 들어 무선 센서망은 저렴한 가격과 망 구성의 용이함 덕분에 많은 관심을 끌고 있다. 특히, 사람들이 직접 센서를 설치할 수 없는 재난 지역이나 위험 지역에 공중에서 센서를 뿌리는 것만으로도 망을 구성할 수 있다는 것은 상당히 중요한 장점이다. 하지만, 공중에서 센서를 흩뿌려 망을 설치하는 경우 센서들이 최적의 장소에 설치될 수가 없는데, 이는 최적의 위치에 설치된 센서망에 비해 더 많은 에너지의 사용, 그에 따른 수명의 단축 등 상당한 성능 저하를 감수해야 한다. 게다가 센서들이 계획적으로 설치된 망과는 달리 임의로 설치된 경우에는 센서들의 감지 영역에 포함되지 못하는 부분들이 생길 수 있다. 이 논문에서는 감지 영역을 벗어난 지역으로 이동 가능한 센서들을 움직여 전체 망의 감지 능력을 향상시키는 센서 재배치 방법을 제안한다. 실험 결과, 이 논문의 제안 방법이 기존 방법들에 비해 넓은 감지 능력과 센서망의 수명 향상을 가져오는 것으로 확인되었다. The Wireless Sensor Network (WSN) has recently attracted considerable attention due to the low price and ease to deploy it. In particular, in a hostile or harsh regions where sensors cannot be deployed manually, WSNs can be established just by dropping sensors from the air. In this case, however, most likely sensors are not placed at optimal positions, although the location of sensors does have a drastic impact on the WSN performance. Moreover, randomized deployment algorithm can leave holes in terms of coverage in the sensing area. This paper proposes a sensor relocation scheme where mobile sensors move to patch up the holes by appropriate coverage. Simulation results show that the proposed algorithm outperforms prior existing schemes in terms of coverage and lifespan of WSNs.

ATM PNNI에서 셔플넷을 이용한 링크 상태 정보 집단화 방법

유영환(Younghwan Yoo),안상현(Sanghyun Ahn),김종상(Chong Sang Kim) 한국정보과학회 2000 정보과학회논문지 : 정보통신 Vol.27 No.4

본 논문에서는 ATM PNNI(Private Network-Network Interface) 망에서 경로 배정을 위해 필요로 하는 링크 상태 정보(link state information)를 효율적으로 집단화(aggregation)하는 방법을 제시한다. 이 방법은 집단화할 동료 그룹(peer group)의 경계 노드(border node)들을 셔플넷(shufflenet)의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법(full-mesh approach)의 N2에서 pN(p 는 정수, N은 경계 노드 수)으로 줄인다. 이는 공간 복잡도가 O(N)인 신장 트리(spanning tree) 방법에서 필요로 하는 링크의 수와 비슷하지만, 신장 트리 방법과는 달리 비대칭망(asymmetric network)에서 사용 할 수 있다는 것이 큰 장점이다. 모의 실험 결과 셔플넷 방법은 pN개의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었다. In this paper, we present an algorithm for efficiently aggregating link state information needed for source routing in PNNI networks. In this algorithm, each border node in a peer group is mapped to a node of a shufflenet. By this mapping, the number of links for which state information is maintained becomes pN (p is an integer, N is the number of border nodes) which is significantly smaller than N2 in the full-mesh approach. Another novel aspect of our algorithm is that it can be applied to asymmetric networks, while many previous algorithms such as the spanning tree approach can be applied only to symmetric networks. Experimental results show that our shufflenet algorithm performs as good as the full-mesh approach, with only a much smaller amount of information.

예비 가상 경로를 이용한 ATM VC 교환기 고장 우회 방법

유영환(Younghwan Yoo),안상현(Sanghyun Ahn),김종상(Chong Sang Kim) 한국정보과학회 2000 정보과학회논문지 : 정보통신 Vol.27 No.2

ATM 망에서의 장애는 가상 경로(virtual path; VP) 링크와 가상 경로 교환기(VP switches), 가상 채널 교환기(virtual channel switches)에서 발생할 수 있다. 이들 중에서 VP 링크와 VP 교환기의 장애를 복구하는 방법은 많이 연구되어 왔으나 보호 도메인(protection domain)의 종단점으로 사용되는 VC 교환기 장애에 대한 대응 방법은 아직 제안된 것이 없다. VC 교환기 장애는 단 한 번으로도 심각한 문제를 발생시킬 수 있기 때문에 이에 대한 새로운 고장 우회 방법이 절실히 요구된다. 지금까지 제안된 가상 경로 수준의 복구 방법은 크게 플러딩(flooding) 알고리즘을 사용하는 방법과 예비 가상 경로(backup virtual path; BVP)를 사용하는 방법으로 분류할 수 있다. 후자의 경우 예상치 못한 장애에 적절히 대응할 수 없다는 단점이 있기는 하지만, 복구 속도가 빠르고 필요 여유 용량(spare capacity)이 적다는 장점이 있다. 이 논문에서는 VC 교환기의 장애에 대응하기 위하여 새로운 형태의 BVP를 사용하는 복구 알고리즘을 제시한다. 제안된 알고리즘들은 공통적으로 VC 교환기의 고장으로 인해 단절된 가상 연결을 복구 할 수 있다는 장점을 가지며, 단순한 VP의 장애에 대해서도 기존의 연구와 비교하여 복구 능력의 저하가 없음을 실험을 통해 보인다. Failures in ATM networks can occur at virtual path (VP) links, virtual path switches, and virtual channel (VC) switches. Restoration schemes have been proposed for VP link and VP switch failures, however, none for VC switch failures. In general, VC switches are used for edge nodes in protection domains. Since even only one VC switch failure can cause a critical problem, new restoration schemes for VC switch failures are highly required. Restoration schemes at the VP level proposed so far can be categorized into those using the flooding algorithm and those using the backup virtual path (BVP) concept. Even though the latter cannot handle unpredictable failures, it has some advantages such as fast restoration and low spare capacity requirement. In this paper, we propose new restoration schemes using a new type of BVPs to handle VC switch failures. The simulation results show that the proposed schemes can restore virtual connection failures due to VC switch failures without degrading restorability for VP failures.

ATM망에서의 효율적인 토폴로지 집단화 방법

유영환(Younghwan Yoo),안상현(Sanghyun Ahn),김종상(Chong Sang Kim) 한국정보과학회 2000 한국정보과학회 학술발표논문집 Vol.27 No.2Ⅲ

본 논문에서는 ATM PNNI(Private Network-Network Interface) 망에서 경로 배정을 위해 필요로 하는 링크 상태정보(link state information)를 효율적으로 집단화(aggregation)하는 두 가지 방법을 제시한다. 이 방법들은 집단화할 동료 집단(peer group)의 경계노드(border node)들을 셔플넷(shufflenet)이나 de Bruijn 그래프의 노드들로 사상시킴으로써 표현해야 할 링크의 수를 완전 그물망 방법(full-mesh approach)의 N²에서 aN(a는 정수, N은 경계노드 수)으로 줄인다. 이는 공간 복잡도가 O(N)인 신장 트리(spanning tree) 방법에서 필요로 하는 링크의 수와 비슷하지만, 신장 트리 방법과는 달리 비대칭망(asymmetric network)에서 사용할 수 있다는 것이 큰 장점이다. 모의 실험 결과 셔플넷 방법은 aN개의 링크만을 표현하면서도 상태 정보의 정확성은 완전 그물망 방법에 근접함을 알 수 있었고, de Bruijn 방법은 정보의 정확성에서는 셔플넷 방법에 못 미치지만 가장 널리 사용되고 있는 별모양 방법(star approach) 방법보다는 훨씬 정확하며, 계산 복잡도 면에서 셔플넷 방법보다 효율적이었다.

자율주행 자동차의 공간구성 유형 분류 및 운전자 요구사항 분석

유채문(Chaemoon Yoo),유훈식(Hoonsik Yoo),반영환(Younghwan Pan) 한국자동차공학회 2017 한국자동차공학회 학술대회 및 전시회 Vol.2017 No.11

A motion and similarity-based fake detection method for biometric face recognition systems

Younghwan Kim,Jang-Hee Yoo,Kyoungho Choi IEEE 2011 IEEE transactions on consumer electronics Vol.57 No.2

<P>In this paper, a motion and similarity-based fake detection algorithm is presented for biometric face recognition systems. First, an input video is segmented into foreground and background regions. Second, the similarity is measured between a background region, i.e., a region without a face and upper body, and an original background region recorded at an initializing stage. Third, a background motion index is calculated to indicate the amount of motion in the background region compared with the motion in the foreground region. By combining the result of similarity and the result of the background motion index, a fake video can be detected robustly with a regular USB camera.</P>

Characterization of Near-Interface Oxide Trap Density in Nitrided Oxides for Nanoscale MOSFET Applications

Younghwan Son,Chang-Ki Baek,In-Shik Han,Han-Soo Joo,Tae-Gyu Goo,Ooksang Yoo,Wonho Choi,Hee-Hwan Ji,Hi-Deok Lee,Kim, D.M. IEEE 2009 IEEE TRANSACTIONS ON NANOTECHNOLOGY Vol.8 No.5

<P>This paper presents the depth profile of oxide trap density, extracted from the dual gate processed thermally grown oxide in NO ambient and remote plasma nitrided oxides by using multifrequency and multitemperature charge pumping technique in conjunction with the tunneling model of trapped charges. Nitrided oxide is widely used to improve the reliability of nanoscale MOSFETs because it can decrease the degradation of gate oxide due to the generation of traps therein. Based on the measurement, the optimum nitrogen concentration in such typical nitrided process is discussed in correlation with the gate oxide thickness for nanoscale CMOSFETs.</P>