• Title/Summary/Keyword: 이론적 성능한계

Search Result 98, Processing Time 0.025 seconds

Layer 2 Routing with Multi-Spanning Tree Per a Node (노드 당 다중 스패닝 트리를 이용한 2계층 라우팅)

  • Suh, Chang-Jin;Shin, Ji-Soo;Kim, Kyung-Mi
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.33 no.9B
    • /
    • pp.751-759
    • /
    • 2008
  • Carrier Ethernet backbone network integrates distributed layer-2 based metro networks. In this networks, Multiple Spanning Tree Protocol (MSTP) has been uscd 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.

A 2-Step Global Optimization Algorithm for TDOA/FDOA of Communication Signals (통신 신호에서 TDOA/FDOA 정보 추출을 위한 2-단계 전역 최적화 알고리즘)

  • Kim, Dong-Gyu;Park, Jin-Oh;Lee, Moon Seok;Park, Young-Mi;Kim, Hyoung-Nam
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.4
    • /
    • pp.37-45
    • /
    • 2015
  • In modern electronic warfare systems, a demand on the more accurate estimation method based on TDOA and FDOA has been increased. TDOA/FDOA localization consists of two-stage procedures: the extraction of information from signals and the estimation of emitter location. Various algorithms based on CAF(complex ambiguity function), which is known as a basic method, has been presented in the area of extractions. When we extract TDOA and FDOA information using a conventional method based on the CAF algorithm from communication signals, considerably long integration time is required for the accurate position estimation of an unknown emitter far from sensors more than 300 km. Such long integration time yields huge amount of transmission data from sensors to a central processing unit, resulting in heavy computiational complexity. Therefore, we theoretically analyze the integration time for TDOA/FDOA information using CRLB and propose a two-stage global optimization algorithm which can minimize the transmission time and a computational complexity. The proposed method is compared with the conventional CAF-based algorithms in terms of a computational complexity and the CRLB to verify the estimation performance.

Active Control System for Mitigation of Cable Vibration in Cable-Stayed Bridges (사장교 케이블 진동저감을 위한 능동제어시스템)

  • Hwang, In-Ho;Jeong, Cheol-Oh;Lee, Jong-Han;Lee, Jong-Seh
    • Journal of the Computational Structural Engineering Institute of Korea
    • /
    • v.20 no.5
    • /
    • pp.557-563
    • /
    • 2007
  • Rain-wind induced cable vibration can cause serious problems in cable-stayed bridge. External dampers attached to the cables have become widely accepted as an effective means for stay-cable vibration suppression. For very long stay-cables, however, such damper systems are rendered ineffective, as the dampers need be attached near the end of cables for aesthetic reasons. A recent study by the authors proposed that a movable anchorage system is replaced direct fixed support of the cable with a support through a bearing and damper. This paper extends the previous work by adding active control system to mitigate the cable vibration. The response of a cable with the proposed active control system is obtained and then compared to those of the cable with and without an external passive damper. The results show that the active control system can provide superior protection than the passive control system for a cable vibration.

lustering of Categorical Data using Rough Entropy (러프 엔트로피를 이용한 범주형 데이터의 클러스터링)

  • Park, Inkyoo
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.13 no.5
    • /
    • pp.183-188
    • /
    • 2013
  • A variety of cluster analysis techniques prerequisite to cluster objects having similar characteristics in data mining. But the clustering of those algorithms have lots of difficulties in dealing with categorical data within the databases. The imprecise handling of uncertainty within categorical data in the clustering process stems from the only algebraic logic of rough set, resulting in the degradation of stability and effectiveness. This paper proposes a information-theoretic rough entropy(RE) by taking into account the dependency of attributes and proposes a technique called min-mean-mean roughness(MMMR) for selecting clustering attribute. We analyze and compare the performance of the proposed technique with K-means, fuzzy techniques and other standard deviation roughness methods based on ZOO dataset. The results verify the better performance of the proposed approach.

Optimal Design Method of 1-Port Surge Protective Device Based on Zinc Oxide Varistor (선화아연바리스터 기반의 1-포트 서지보호장치의 최적 설계 기법)

  • Jeong, Tae-Hoon;Kim, Young-Sung;Park, Geun-Bo;Lee, Seung-IL
    • Journal of the Korea Academia-Industrial cooperation Society
    • /
    • v.19 no.4
    • /
    • pp.93-102
    • /
    • 2018
  • This paper reports a Surge Protective Device (SPD) that is used to protect an automatic metering interface (AMI) power supplies of communication equipment on a low-voltage distribution system from a lightning current. The surge protective device (SPD) can be classified as one-port SPDs and two-port SPDs with decoupling elements depending on the connection type. The protection of internal systems against the lightning current may require a systematic approach consisting of coordinated SPDs. To deal with this, the definition of a lightning protection zone (LPZ) was studied and interpreted through a theoretical review. Because the lightning current resulting from a lightning surge is considerably high, there is limited protection from one SPD; therefore, coordinated cascaded MOV-based SPDs are installed to solve this problem. Regarding the power grid mentioned in this paper, a class II SPD for the low-voltage distribution system installed on the border of LPZ1 and LPZ2, which establish a protection coordination with the Arrester (LA, SA) that corresponds to the LPZO installed on the MOF stage connected to one system were designed to protect various communication (control) equipment, including the automatic meter reading system inside the branch-type electric supply panel of a building, not the incoming side of one system. In addition, performance-related tests were done by a comparison with the existing method through testing, and the optimal design was achieved for the 1-port SPD that uses a series connection and can bleed load current without any decoupling element.

A Study on integrated to communication and broadcasting cable telecommunication Structure for Digital Conversion (통방통합 유선전송망의 디지털 전환을 위한 전송망근조에 관한 연구)

  • Sung yong-seok;Jin Yong-Ok
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2004.11a
    • /
    • pp.31-35
    • /
    • 2004
  • 정보통신 기술의 발달과 디지털 방송의 시작, 뉴미디어의 출현으로 인한 통신과 방송의 융합은 가속화되고 있다. 또한 2010년까지 광대역통신망 BcN과 홈네트워크 구축을 위한 정부정책이 실행 중에 있다. 100Mbps의 전송속도를 구현해야 하는 광대역 통신망(BcN)을 위해 기존 인터넷 백본 1)망은 잘 구축이 되어 있으나 가입자까지의 망 구조에 많은 문제점을 앉고 있다. 기존 전화국을 이용한 XDSL과 지역 SO를 활용한 Cable Modem의 경우 병목현상과 이론상 속도 또한 BcN과 통방통합이 요구하는 50-100Mhz의 전송속도를 만족하지 못한다. 새로운 망 구조를 구축하기 위해 많은 비용과 시간의 소요가 예상된다 가입자 망 구축에 따른 많은 방법과 이론이 제시되고 있다. 똔 논문에선 지역 SO를 활용하여 가입자까지 망을 통방통합과 BcN에 적합한 가입자 망을 새롭게 구성하는 것을 목표로 한다. 먼저 지역 50의 망을 활용하기 위해선 기존 KT와 파워콤의 COF(Glass Optical Fiber)망과 지역 케이블 SO의 HFC 망을 이용하기에는 동축케이블 망의 물리적 특성에 따른 한계로 통방통합과 BcN에 부적합하다. Tree And Branch 구조의 HFC망 대신 $SMF^{2)}$의 기존 SO의 자가망을 새롭게 설계하고 광분배망 기술인 $E-PON^{3)}$방식을 접목시켜 최대한 동축망을 사용하지 않고 굴곡 특성에 약한 $FOG^{4)}$의 특성을 극복하기 위해 $POF^{5)}$망을 이용하여 댁내 홈게이트웨이까지 연결하는 방식으로 지역 SO를 거점으로 활용하여 댁내까지 FHHT와 홈 네트워크까지의 가입자 망을 새롭게 구성하고자 한다. 저장의 효율성을 위해 이진 포멧인 IPMP화된 MP4 파일을 생성할 수 있다.으로써, 에러 이미지가 가지고 있는 엔트로피에 좀 근접하게 코딩을 할 수 있게 되었다. 이 방법은 실제로 Arithmetic Coder를 이용하는 다른 압축 방법에 그리고 적용할 수 있다. 실험 결과 압축효율은 JPEG-LS보다 약 $5\%$의 압축 성능 개선이 있었으며, CALIC과는 대등한 압축률을 보이며, 부호화/복호화 속도는 CALIC보다 우수한 것으로 나타났다.우 $23.87\%$($18.00\~30.91\%$), 갑폭 $23.99\%$($17.82\~30.48\%$), 체중 $91.51\%$($58.86\~129.14\%$)이였으며 성장율은 사육 온도구간별 차는 없었다.20 km 까지의 지점들(지점 2에서 지점 6)에서 매우 높은 값을 보이며 이는 조석작용으로 해수와 담수가 강제혼합되면서 표층퇴적물이 재부유하기 때문이라고 판단된다. 영양염류는 월별로 다소의 차이는 있으나, 대체적으로 지점 1과 2에서 가장 낮고, 상류로 갈수록 점차 증가하며 지점 7 상류역이 하류역에 비해 높은 농도이다. 월별로는 7월에 규산염, 용존무기태질소 및 암모니아의 농도가 가장 높은 반면에 용존산소포화도는 가장 낮다. 그러나 지점 14 상류역에서는 5월에 측정한 용존무기태질소, 암모니아, 인산염 및 COD 값이 7월보다 다소 높거나 비슷하다. 한편 영양염류와 COD값은 대체적으로 8월에 가장 낮으나 용존산소포화도는 가장 높다.출조건은 $100^{\circ}C$에서 1분간의 고온단시간 추출이 적합하였다. 증가를 나타내었는데

  • PDF

Top-down Hierarchical Clustering using Multidimensional Indexes (다차원 색인을 이용한 하향식 계층 클러스터링)

  • Hwang, Jae-Jun;Mun, Yang-Se;Hwang, Gyu-Yeong
    • Journal of KIISE:Databases
    • /
    • v.29 no.5
    • /
    • pp.367-380
    • /
    • 2002
  • Due to recent increase in applications requiring huge amount of data such as spatial data analysis and image analysis, clustering on large databases has been actively studied. In a hierarchical clustering method, a tree representing hierarchical decomposition of the database is first created, and then, used for efficient clustering. Existing hierarchical clustering methods mainly adopted the bottom-up approach, which creates a tree from the bottom to the topmost level of the hierarchy. These bottom-up methods require at least one scan over the entire database in order to build the tree and need to search most nodes of the tree since the clustering algorithm starts from the leaf level. In this paper, we propose a novel top-down hierarchical clustering method that uses multidimensional indexes that are already maintained in most database applications. Generally, multidimensional indexes have the clustering property storing similar objects in the same (or adjacent) data pares. Using this property we can find adjacent objects without calculating distances among them. We first formally define the cluster based on the density of objects. For the definition, we propose the concept of the region contrast partition based on the density of the region. To speed up the clustering algorithm, we use the branch-and-bound algorithm. We propose the bounds and formally prove their correctness. Experimental results show that the proposed method is at least as effective in quality of clustering as BIRCH, a bottom-up hierarchical clustering method, while reducing the number of page accesses by up to 26~187 times depending on the size of the database. As a result, we believe that the proposed method significantly improves the clustering performance in large databases and is practically usable in various database applications.

Elliptic Curve AMP Protocol (타원곡선을 이용한 AMP 프로토콜)

  • Ahn, Chang-Sup;Heu, Shin
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.29 no.11
    • /
    • pp.622-633
    • /
    • 2002
  • Authentication and Key Agreement using password provide convenience and amenity, but what human can remember has extremely low entropy. To overcome its defects, AMP(Authentiration and key agreement via Memorable Password) which performs authentication and key agreement securely via low entropy password are presented. AMP uses Diffie-Hellman problem that depends on discrete logarithm problem. Otherwise, this thesis applies elliptic curve cryptosystem to AMP for further efficiency That is, this thesis presents EC-AMP(Elliptic Curve-AMP) protocol based on elliptic curve discrete logarithm problem instead of discrete logarithm problem, and shows its high performance through the implementation. EC-AMP secures against various attacks in the random oracle model just as AMP Thus, we nay supply EC-AMP to the network environment that requires authentication and key agreement to get both convenience and security from elliptic curve discrete logarithm problem.

Transparent Plate Thickness Measurement Approach Using a Chromatic Confocal Sensor Based on a Geometric Phase Lens (기하 위상 렌즈 기반의 색공초점 센서를 이용한 투명 물질 두께 측정 연구)

  • Song, Min Kwan;Park, Hyo Mi;Joo, Ki-Nam
    • Korean Journal of Optics and Photonics
    • /
    • v.33 no.6
    • /
    • pp.317-323
    • /
    • 2022
  • In this investigation, we describe a chromatic confocal sensor based on a geometric phase lens for measuring the thicknesses of transparent plates. In order to design a compact sensor, a geometric phase lens, which has diffractive and polarizing characteristics, is used as a device to generate chromatic aberration, and a fiber optic module is adopted. The systematic error of the sensor is reduced with wavelength peak detection by Gaussian curve fitting and the common error compensation obtained by the repeatedly consecutive experimental results. An approach to calculate the plate thickness is derived and verified with sapphire and BK7 plates. Because of the simple and compact design of the proposed sensor with rapid measurement capability, it is expected to be widely used in thickness measurements of transparent plates as an alternative to traditional approaches.

Evaluation of Colour Difference Between Cotton Dyed Fabrics and Reflection Print Images Using CAD Systems (CAD 시스템을 이용한 면염직물과 스캐닝 프린트 이미지간의 색차 평가)

  • Kim, Jeong-hwa;Song, Kyung-hern;Baek, Min-sook
    • Journal of the Korean Society of Clothing and Textiles
    • /
    • v.27 no.12
    • /
    • pp.1381-1389
    • /
    • 2003
  • 컴퓨터와 첨단영상매체의 발달로 디자인 분야에서도 컴퓨터를 사용하여 색을 자유롭게 선택할 수 있는 그래픽 소프트웨어가 도입되고 있으나 영상정보의 색채 재현성과 영상입출력 장치의 다양화로 인한 색채 불일치에 대한 문제들이 극복해야할 시급한 과제로 부각되고 있다. 따라서, 색채 영상정보 입출력장치의 색채구현 성능과 인간의 색채인지 원리이론을 바탕으로 색보정 알고리즘이 발전하여 색보정 엔진의 개발이 국제적으로 활발히 진행되고 있는 연구 분야임에도 불구하고 국내에서는 그 연구사례가 상대적으로 극히 미비한 실정이며, 더욱이, CAD 시스템을 이용한 패션/텍스타일 디자인 분야에서는 이에 대한 연구가 거의 이루어지지 않고 있다. 본 연구에서는 염색 직물의 색을 CAD시스템을 이용하여 soft-copy로 재현하고 이것을 다시 hard-copy로 출력하여 물리적 측정치와 주관적 색채 인지도간의 일치도를 비교하고, 물리적, 주관적 색차의 한계치를 제시함으로써, 패션/텍스타일 디자인 CAD시스템 운용에 기초가 되는 자료를 제공하려 하였다. 연구의 절차는 객관적 측정과 주관적 평가 두 단계로 나누어 진행되었다 연구에 사용된 직물은 7가지 색상의 면 염직물로써, CAD시스템을 이용하여 각 직물당 5개의 soft-copy를 재현하고, 이것을 다시 hard-copy로 출력하여 spectrophotometer를 이용해 물리적 측정(ΔE, ΔL, Δc, Δh)을 실시하였다. 또한 주관적 평가에는 20명의 의류학 전공 학생들이 참여하였다. 결과 분석에는 분산분석과 Friedman분석이 사용되었다. 연구 결과 색차 측정에 대한 물리적 측정치와 1차 주관적 평가치 사이의 일치도는 90.5%로 나타났으며, 2차 주관적 평가치와의 rank order는 거의 일치하는 것으로 나타났다. 또한 주관적 평가에서 피험자들은 색차인지에 있어 CIELAB 색채공간의 각각의 색요소 차이보다는 전체 색차에 더 영향을 받는 것으로 나타났다.녹색콩풍뎅이의 유충에 의하여 피해를 받는 것이 확인되었다. 녹색콩풍뎅이 유충의 피해를 받은 금잔디는 황화되거나 시들음 증상이 있었고, 이듬해 봄에는 잔디의 회복이 지연되었다.ic conductivity. The changes of $varepsilon$′ and $varepsilon$" were well estimated with this modified Havriliak-Negami model.05). 상기의 결과를 토대로, 성장과 전어체내 지방산조성에 있어서 뱀장어 치어의 사료내 EPA와 DHA의 첨가효과 미약한 것으로 판단되며, 사료내 LNA (n-3)와 LA(n-6) HUFA을 각각 0.35%, 0.65% 첨가했을 때 WG, SGR, FE, PER이 가장 높았으나, 이전의 실험(Takeuchi, 1980)과 동일한 수준인 n-3와 n-6를 각각 0.5%씩 첨가한 실험구와는 유의적인 차이를 보이지 않았다. 이렇게 볼 때, 뱀장어 치어의 필수지방산은 LNA (n-3), LA (n-6)이고, 그 적정수준은 각각 0.35-0.5%, 0.5-0.65%임을 보여준다.George W, Bush)가 새로운 지도자로 취임하여 얼마 되지 않은 2001년 9월 11일 사상 초유로 본토에서 알 카에다 테러리스트 조직에 의해 공격받게 되었다. 뉴욕의 세계무역센터 빌딩 2개가 완전히 붕괴되고, 펜타곤에 민간 여객기가 충돌하여 많은 사람이 살상 당하고, 전체적으로 세계 80여 개국으로부터의 6천여 명이 살상되었다. 전 세계와 미국은 국제 테러리스트들의 야만적 행위에 대해 경악하고 이제 미국은 그 대외정책의 최우선순위를 국제 테러를 발본색원하는 것에 두게 되었다. 본 논문은 1998년 한국에서 새로이 출범한 김대중 행정부가 북한에 대해 실시한 포용정책이 어떠한 성과를 거두고 어떠한 문제점을 간과하고 있는가에 대해 논의하고, 대북 정책의 새로운 지평을 논의하는 것을 목적으로 하고