• Title/Summary/Keyword: M-트리

Search Result 515, Processing Time 0.027 seconds

A Time Synchronization Protocol of Sensor Nodes Combining Flooding-Routing Protocol with Bidirectional LTS (플러딩 라우팅 프로토콜과 양방향 LTS를 결합한 센서 노드의 시간 동기화 기법)

  • Shin, Jae-Hyuck;Oh, Hyun-Soo;Jeon, Joong-Nam
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2011.04a
    • /
    • pp.194-196
    • /
    • 2011
  • 일반적으로 센서 네트워크에서는 라우팅 트리를 구축한 후에 시간 동기화 작업을 따로 진행하였다. 그 때문에 패킷교환의 횟수가 늘어나고 전력의 소모를 유발한다. 본 논문에서는 라우팅 트리 구축과정에서 교환하는 정방향과 역방향의 패킷에 LTS(Lightweight Time Synchronization) 알고리즘 연산에 필요한 시간정보를 추가하여 플러딩 라우팅 트리 구축 알고리즘과 시간 동기화 과정을 결합한 알고리즘을 제안한다. 또한 일정한 라운드 시간을 사용하여 클럭 휨으로 인한 시간 오류를 보정하였다. 제안하는 알고리즘이 TPSN(Timing-sync Protocol for Sensor Networks) 방식보다 적은 에너지를 사용하고 센서 노드들 간의 시간을 더욱 정교하게 동기화한다는 것을 NS2 시뮬레이터를 통해서 증명하였다.

An Improved Hybrid Query Tree Algorithm for RFID System (RFID 시스템을 위한 개선된 하이브리드 쿼리 트리 알고리즘)

  • Tae-Hee Kim;Seong-Joon Lee;Kwang-Seon Ahn
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.802-805
    • /
    • 2008
  • RFID 시스템에서 리더와 태그는 단일 무선 공유 채널을 갖기 때문에 RFID 수동형 태그를 위한 태그 충돌 중재가 태그 인식을 위한 중요한 이슈이다. 본 논문에서는 태그 충돌 방지를 위한 Improved Hybrid Query Tree algorithm 을 제안한다. 제안된 알고리즘은 쿼리 트리를 기반으로 태그가 리더에게 ID 를 전송하는 시점을 전송 ID 상위 3 비트 내의 '1' 값을 이용하여 결정한다. 또한 전송받은 Tag 의 상위 3 비트는 충돌이 발생하더라도 전송 슬롯에 따라 다르므로 제안한 알고리즘에서 예측이 가능하다. 시뮬레이션을 통한 성능 평가에서 다른 트리 기반 프로토콜에 비해 제안한 알고리즘이 쿼리 횟수에서 높은 성능을 갖는다는 것을 보여준다.

Adaptation method of multivariate fuzzy decision tree (다변량 퍼지 의사결정트리의 적응 기법)

  • Moon-Jin Jeon
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2008.11a
    • /
    • pp.17-18
    • /
    • 2008
  • 다변량 퍼지 의사결정트리(이하 MFDT)는 학습 모델의 구조가 간소하고 분류율이 높다는 장점 때문에 일반 퍼지 의사결정트리를 대신해 손동작 인식 시스템의 분류기로 사용되었다. 다양한 사용자의 손동작 특성을 분류하기 위해 여러 개의 인식 모델을 만들고 새로운 사용자에게 가장 적합한 모델을 선택해 사용하는 모델 선택 기법도 손동작 인식에 적용되었다. 모델 선택 과정을 통해 선택된 모델은 기존 모델 중에서 새로운 사용자의 특성에 가장 가깝지만 해당 사용자에 최적화된 모델이라고는 할 수 없다. 이 논문에서는 MFDT 모델을 새로 입력된 데이터를 이용해 적응시키는 방법을 설명하고 실험 결과를 통해 적응 성능을 검증한다.

A Multivariate Decision Tree using Support Vector Machines (지지 벡터 머신을 이용한 다변수 결정 트리)

  • Kang, Sung-Gu;Lee, B.W.;Na, Y.C.;Jo, H.S.;Yoon, C.M.;Yang, Ji-Hoon
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10b
    • /
    • pp.278-283
    • /
    • 2006
  • 결정 트리는 큰 가설 공간을 가지고 있어 유연하고 강인한 성능을 지닐 수 있다. 하지만 결정트리가 학습 데이터에 지나치게 적응되는 경향이 있다. 학습데이터에 과도하게 적응되는 경향을 없애기 위해 몇몇 가지치기 알고리즘이 개발되었다. 하지만, 데이터가 속성 축에 평행하지 않아서 오는 공간 낭비의 문제는 이러한 방법으로 해결할 수 없다. 따라서 본 논문에서는 다변수 노드를 사용한 선형 분류기를 이용하여 이러한 문제점을 해결하는 방법을 제시하였으며, 결정트리의 성능을 높이고자 지지 벡터 머신을 도입하였다(SVMDT). 본 논문에서 제시한 알고리즘은 세 가지 부분으로 이루어졌다. 첫째로, 각 노드에서 사용할 속성을 선택하는 부분과 둘째로, ID3를 이 목적에 맞게 바꾼 알고리즘과 마지막으로 기본적인 형태의 가지치기 알고리즘을 개발하였다. UCI 데이터 셋을 이용하여 OC1, C4.5, SVM과 비교한 결과, SVMDT는 개선된 결과를 보였다.

  • PDF

Flow Entry Clustering for Space-Efficient TCAM utilization in SDN Switches (SDN 스위치의 효율적인 TCAM 사용을 위한 플로우 엔트리 클러스터링 기법)

  • Lee, Yongseung;Yeoum, Sanggil;Kim, Dongsoo;Choo, Hyunseung
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.196-198
    • /
    • 2014
  • 최근 차세대 네트워크 패러다임으로 주목받는 소프트웨어 정의 네트워킹 (SDN)에서는 네트워크를 컨트롤 플레인과 데이터 플레인으로 나누고 중앙집중형 제어를 통해 효과적이고 유연한 네트워크 관리를 가능하게 한다. 하지만 잦은 컨트롤 이벤트 발생으로 인한 컨트롤러 및 컨트롤 채널의 부하와 거대한 플로우 엔트리 크기로 인한 스위치 내 TCAM(Temary Content Addressable Memory) 메모리 부족문제 등의 본질적인 문제로 실제 네트워크 적용 시 확장성 문제가 야기된다. 이러한 문제를 해결하기 위해 기존의 연구들은 컨트롤러의 연산능력을 향상시키거나, 컨트롤 이벤트의 발생을 줄이는데 초점이 맞춰져 왔으며, 한정적인 TCAM 공간의 효율적인 사용에 대한 연구는 부족한 상황이다. 따라서 본 논문에서는 효율적인 TCAM 자원 활용을 위한 플로우테이블 관리 기법을 제안한다. 제안 기법은 플로우 엔트리의 클러스터링을 통해 플로우 엔트리를 특성에 따라 그룹화하고 사용빈도를 기준으로 분할 및 병합을 수행함으로써 스위치 내의 가용한 플로우 수를 최대화한다.

A Study on the Electrochemical Characterization of Stainless Steel in Triethanolamine Solution (트리에탄올아민용액에서 스테인리스강의 전기 화학적 특성)

  • Park, Jin-Hyeog;Lee, Jong-Ho;Park, Keun-Ho
    • Journal of the Korean Applied Science and Technology
    • /
    • v.32 no.2
    • /
    • pp.275-280
    • /
    • 2015
  • In this study, the current-voltage curves for stainless steel in the triethanolamine(TEA) solution was measured using the conventional three electrodes of cyclic voltammetry. Stainless steel as working electrode, Ag/AgCl electrode as reference electrode and Pt wire as counter electrode were used respectively. As a result, the C-V characteristics of stainless steel were to be for an irreversible process due to the oxidation current from cyclic voltammogram, using triethanolamine solutions. Effective diffusivity of corrosion inhibitors was decreased with increasing concentration. And the concentration of 0.5 N $NaClO_4$, $2.5{\times}10^{-3}M$ TEA solution when the corrosion inhibition effect is most great, and 1.5 N $NaClO_4$, $1.0{\times}10^{-3}M$ TEA solution, the lowest corrosion inhibition effect.

Preparation and Polymerization of Alkenylsilanes (Alkenylsilane의 제조와 고분자화반응)

  • Kim, Chung Kyun;Choi, Soon Kyu;Park, Eun Mi;Jung, In Kyung
    • Journal of the Korean Chemical Society
    • /
    • v.41 no.2
    • /
    • pp.88-97
    • /
    • 1997
  • The silyltriflates$(Ph_{3-n}SiH(OTf)_n)$have been produced by the reaction of triphenylsilane and triflic acid$(CF_3SO_3H)$at low temperature. These highly reactive compounds are a valuable reagent for the synthesis of numerous new functional substituted silane derivatives. The reaction of silyltriflates with alkenyl- and alkynylmagnesium bromide as well as organolithium compounds gave new silanes$Ph_2SiHR(R=\;C(CPh,\;CH=CH_2,\;CH_2CH=CH_2,\; (CH_2)_2CH=CH_2,\;(CH_2)_3CH=CH_2)$in high yields. The hydrosilation of prepared alkenyl- and alkynylsilanesPh_2SiHR$in the presence of a platinum catalyst(Pt/C) at high temperature$(200{\circ}C)$gave carbosilane polymers$((Ph_2SiCH=CPh)_n$and$(Ph_2Si(CH_2)m)n;\;m=2∼4, n{\ge}10)$along with five- and six-membered silaalkane ring compounds derived from intramolecular hydrosilation reactions. All of the prepared compounds are confirmed by NMR, UV, IR and mass spectroscopy as well as elemental analysis.

  • PDF

Detection of IgG and IsM Antibodies with Immunofluoreseent Antibody Technique in Buman Trichomoniasis (질트리코모나스증에서 간접형광항체법을 이용한 혈청내 항질트리코모나스 IgG 및 IgM 항체의 측정)

  • 윤경찬;김경민;안명희;민득영;차동수
    • Parasites, Hosts and Diseases
    • /
    • v.25 no.1
    • /
    • pp.7-12
    • /
    • 1987
  • The indirect fluorescent antibody(IFA) test was used to detect serum IgG and IgM antibodies to Trichomonas vaginalis in 31 vaginal trichomoniasis, 7 candidiasis and in 20 non-infected healthy women with antigen prepared from axonic culture of Trichomenas vaginalis isolated from vulvovaginitis patient. The results were as follows: 1. In 31 vaginal trichomoniasis the positive reactions of IgG antibody were 27 in the 1/8 dilution or higher and :l in the 1/4 dilution whereas in healthy women the reaction showed significantly low as in the 1/4 dilution or below. 2. The sensitivity and specificity of IFA test for IgG antibody to trichomonad antigen in this study were 87.1% and 100%, respectively. 3. No significant difference of IgM antibody levels between vaginal trichomoniasis and healthy women was observed. 4. No relation between the levels of IgG and IsM antibodies to trichomonad antigen by IFA test was observed. 5. No relation between the time lapse and the level of serum IgG antibodies in IFA test of vaginal trichomoniasis was regarded. In conclusion the present study suggests that IFA test in trichomoniasis could be a useful tool for detection of anti-trichomonad IgG antibodies and applicable as an immunodiagnostic method.

  • PDF

Genealogical Stratification by Genetic Distance and DNA Haplotrees (DNA 해프로트리와 유전적거리에 의한 가계족보의 계층화)

  • Ryu, Kwang Ryol
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.24 no.1
    • /
    • pp.65-70
    • /
    • 2020
  • This paper describes hierarchically stratifying and analyzing haplotrees of haplogroups from haplotypes on the Y and X chromosomes of human cells for genetic and Korean traditional and genealogical trees. The specific region is Chungcheong province, and the Y-DNA of the paternal lines has high frequency of O3a∗ and O2b∗ in the O group, and the mtDNA of the maternal line has a relatively high frequency of D∗ and M∗ in the L3 group. Each combination of these constructs the family tree of the father lines and mother lines. Genetic distances using Nei's standard genetic distance, are very close relatives of less than 0.1 and close relatives of 0.1 to 0.8. Provided, the distance is more than 1.0, it is difficult to estimate relatives. STR has the identified kinship, and SNP has the personal genetic identification. A scientific stratification of the Korean genealogical tree is created by the three factors.

Development of an IoT System Based on the oneM2M Communication Protocol (oneM2M 통신 프로토콜 기반 사물인터넷 시스템 개발)

  • Park, Kee-Hyun;Lee, Jong-Hwi;Woo, Min-Woo;Park, Joon-Suu
    • Asia-pacific Journal of Multimedia Services Convergent with Art, Humanities, and Sociology
    • /
    • v.6 no.3
    • /
    • pp.41-49
    • /
    • 2016
  • In this paper, an IoT system which is increasingly popular in these days is developed. Among various international standards on the area, one M2M communication protocol is used in the system. The 0neM2M-based IoT system consists of ADN-AE modules and CSE modules. The ADN-AE module provides applications of various services. It also monitors a CSE module. The CES module is a platform that provides common services which should be provided to various AEs in an IoT system. The CSE module consists of a Network Manager module, a Message Handler module, and a Resource Manager module. The Network Manager module controls oneM2M communication and data flow in the system. The Message Handler module processes transmitted messages and the Resource Manager module manages the Resource Tree. The resource tree stores information of the objects to be managed in the system. Also, internal data flow and protocol mapping in the modules are explained.