• 제목/요약/키워드: Cds

검색결과 339건 처리시간 0.029초

부분 토폴로지 재구성 기법을 적용한 부하 균형 토폴로지 유지 (Load-balanced Topology Maintenance with Partial Topology Reconstruction)

  • 홍윤식;임화석
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1188-1197
    • /
    • 2010
  • 무선 애드혹 망에서 connected dominating set(CDS)를 활용한 라우팅 방식의 핵심은 dominating 노드로 동작할 최소 개수의 노드들을 선택하고, 이 노드들로 이루어진 백본 망을 구성하는 것이다. CDS 에서 장애 노드가 발생할 확률은 무시할 수 있는 수준은 아니다. 고장 감내가 중요한 비중을 차지하는 응용에서는 기존 CDS 기반 라우팅이 바람직하지 않을 수 있다. 따라서 메시지 플러딩에 따른 오버헤드로 인해 CDS 전체 재구성 시도를 최소화하는 것이 필요하다. 이를 위해 CDS 전체 재구성을 시도하는 대신, 장애가 발생한 노드를 중심으로 제한된 범위에 놓인 노드들에 대해서만 CDS를 부분 재구성할 수 있도록 대체 노드를 찾는 방안을 제안한다. 이러한 방식을 적용할 경우., CDS 부분 재구성시에도 dominating 노드 수가 전체 재구성을 시도했을 때와 같게 유지될 뿐만 아니라 전체 재구성 때보다 20~40% CDS 구성 시간을 단축시킬 수 있다. 고 이동성을 갖는 상황에서 기존 전체 재구성 알고리즘에 비해 패킷 수신율 및 에너지 소비 측면에서 유리한 결과를 얻었다.

VANET 환경을 위한 속도 기반 다중 CDS 생성 기법 (Velocity-based Multi-Connected Dominating Set for VANET)

  • 이규남;유지은;이원준
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.178-180
    • /
    • 2012
  • 차량간 무선 통신 환경인 VANET에서 중요하게 여겨지는 문제점 중에 하나는 메시지 브로드캐스팅시 발생 가능한 메시지 폭주 현상(Broadcasting Storm)이다. 최근 무선 애드 혹 네트워크나 이동 애드 혹 네트워크(MANET) 환경에서 이를 해결하기 위해 Connected Dominating Set(CDS) 기법을 제안하여 최대한 중복된 메시지가 전달되지 않도록 하였다. MANET의 한 분야인 차량 애드 혹 네트워크(VANET)에서도 이러한 CDS 가상 백본 망을 이용하면 효율적인 메시지 전파를 기대할 수 있지만, 그 동안의 CDS 생성 기법은 노드의 속도와 방향이 고려되지 않았기 때문에 안정적인 CDS 망을 유지할 수 없다. 본 논문에서는 VANET 환경에 적합한 CDS 환경을 만들기 위해 노드의 이동성을 고려한 기존의 Timer-based CDS 생성 기법에 속도와 방향 두 가지 인자를 추가하여 Velocity-based Multi-CDS(VM-CDS) 기법을 제안하였고, 시뮬레이션을 통해 기존 방안보다 더 안정적으로 유지됨을 입증하였다.

노드 기준과 에너지 기준의 CDS 구성에 따른 성능 비교 (Performance evaluation between node-based CDS and energy-based CDS)

  • 하덕규;송영준;김동우;이인성
    • 한국콘텐츠학회:학술대회논문집
    • /
    • 한국콘텐츠학회 2009년도 춘계 종합학술대회 논문집
    • /
    • pp.851-855
    • /
    • 2009
  • 무선 ad-hoc 네트워크에서 CDS(connected dominating set)을 구성할 때 보다 빠르고 간단하며 효율적인 전력 소모 관리가 가능한 알고리즘이 필요하다. 무선으로 구성되어 있는 네트워크의 특성상 소비전력을 최소화 하는 것이 가장 중요하다. 노드가 집중되어 있거나 잦은 CDS 재구성을 할 경우 데이터를 공유하는 ad-hoc 네트워크의 특성상 충돌 및 지연현상에 의해 병목현상이 나타나 정보를 손실할 우려가 많다. 따라서 지속적인 위치 이동이 이루어지지 않는 무선 ad-hoc 네트워크에서는 가장 효율적인 CDS를 결정하고 망구성이 이루어진 후 가급적 재구성하지 않아야 한다. 본 논문에서는 연결된 노드 수와 잔여 전력에 대한 가중치를 부여하여 구성된 CDS 기반 네트워크 알고리즘을 기반으로 노드 구성에 따른 각 상황에서의 성능을 비교 평가하였다.

  • PDF

Spectrofluorometric Study of the Interaction of Coumarin Derivatives with Bovine Serum Albumin

  • Kamat, B.P.;Seetharamappa, J.;Kovala-Demertzi, D.
    • Journal of Photoscience
    • /
    • 제11권2호
    • /
    • pp.65-69
    • /
    • 2004
  • The mechanism of interaction of four coumarin derivatives (CDS) with bovine serum albumin (BSA) was studied using spectrofluorometric technique. It was found that the coumarin ring common to all CDS makes major contribution to interaction. Binding affinities could be related to parachor values of CDS. Stem-Volmer plots indicated the presence of static component in the quenching mechanism. Results also showed that both tryptophan residues of protein are accessible to CDS. The high magnitude of rate constant of quenching indicated that the process of energy transfer occurs by intermolecular interaction forces and thus CDS binding site is in close proximity to tryptophan residues of BSA. Binding studies in the presence of the hydrophobic probe, 8-anilino-l-naphthalein-sulfonic acid showed that there is hydrophobic interaction between CDS and the probe and they do not share common sites in BSA. Thermodynamic parameters obtained from data at different temperatures showed that the binding of CDS to BSA involve hydrophobic bonds predominantly. The effects of various metal ions on the binding of CDS with BSA were also investigated.

  • PDF

무선 에드혹 네트워크를 위한 타이머를 이용한 CDS 구축 (TECDS Protocol for Wireless Ad Hoc Networks)

  • 김보남;양준모
    • 정보처리학회논문지C
    • /
    • 제14C권4호
    • /
    • pp.365-370
    • /
    • 2007
  • CDS는 다양한 라우팅과 브로드캐스팅 프로토콜을 통하여 무선 에트혹 네트워크에서 가상 백본으로 널리 사용되고 있다. 최소 CDS(minimum CDS)를 계산하는 것이 여전히 NP-hard로 알려져 있지만 sub-optimal을 구하기 위한 여러가지 방법들이 제안되고 있다. 그렇지만 대부분의 제안된 프로토콜들은 너무 복잡하거나 non-local 정보를 필요로 하고, 네트워크의 위상이 변할 때 적응하지 못한다. 뿐만 아니라 CDS로 선택된 노드와 선택되지 않은 노드들이 서로 다른양의 에너지를 소비한다는 것을 고려하지 않았다. 본 논문에서는 타이머를 이용하여 에너지를 효율적으로 사용하며 네크워크 전체의 성능을 향상시키는 Timer Based Energy Aware connected Dominating Set(TECDS) 프로토콜을 제안하였다. TECDS 프로토콜은 네트워크 위상이 변할 때 필요에 따라 CDS를 보존 또는 재구성할 수 있다. 시뮬레이션을 통한 성능 평가 결과는 제안된 TECDS 프로토콜이 다른 프로토콜보다 최적에 가까운 CDS를 구성하여 서로 다른 수준의 노드의 이동성 사이에서도 네트워크 운영이 효율적으로 연장 됨을 보여주고 있다.

무선 Ad-hoc 네트워크에서 전력, 연결강도 및 이력 정보를 고려한 Connected Dominating Set 구성 방법 (Power, Degree and Selection Information-Aware Connected Dominating Set Construction Algorithm in Ad-hoc Wireless Networks)

  • 하덕규;송영준;김동우;김영준;이인성
    • 한국콘텐츠학회논문지
    • /
    • 제9권8호
    • /
    • pp.49-56
    • /
    • 2009
  • 본 논문에서는 무선 ad-hoc 네트워크에서 보다 효율적인 라우팅을 위해 기존의 에너지, 연결강도와 이력 정보를 추가하는 CDS 구성 방법을 제안한다. 무선 ad-hoc 네트워크에서는 CDS(connected dominating set)를 구성할 때 보다 빠르고 간단하며 효율적인 전력 소모 관리가 가능한 알고리즘이 필요하다. CDS로 결정된 노드는 그렇지 않은 노드에 비해 통신량이 많기 때문에 CDS는 최소화 되어야 하며 지속적인 위치 이동이 이루어지지 않는 무선 ad-hoc 네트워크에서는 가장 효율적연 CDS를 결정하고 망 구성이 이루어진 후 가급적 재구성 되지 않아야 한다. 이 문제점들을 개선하고자 기존에 제안된 EL + ND 기반 CDS 구성법보다 효율적인 EL + ND + Sel 기반 CDS 구성법을 제안하고 실험을 통하여 성능을 비교 검증하였다.

靑黛散에 의한 皮膚 아나필락시 反應의 抑制 (Suppression of Skin Anaphylactic Reaction by Chungdaesan)

  • 김진;김종한;김남권;임규상
    • 한방안이비인후피부과학회지
    • /
    • 제11권1호
    • /
    • pp.69-81
    • /
    • 1998
  • The aim of this study was to investigate the effects of Chungdaesan(CDS) by various administration routes on skin anaphylactic reaction. The most classic and popular skin reaction in vivo is passive cutaneous anaphylaxis(PCA) In this study, therefore, the author investigated the effect of CDS on PCA reaction activated by anti-dinitrophenyl immunoglobulin E antibody The results showed that CDS potently suppressed orally, topically, intraperitoneally, and intradermally administered. However, it did not show suppressive activity when intravenously administered. In addition CDS significantly inhibited anti-DNP IgE induced mast degranulation in mice skin. Moreover, CDS suppressed anaphylactic histamine release from mast cells induced by anti-dinitrophenyl immunoglobulin E antibody. These results indicate that CDS suppresses the PCA reaction by stabilization of mast cells in vivo and in vitro am] also suggest that the differential activity following administration routes may be caused by the difference of bioavailability.

  • PDF

정보처리시(情報處理時)의 CDS/ISIS 이용(利用) (Using of CDS/ISIS on Information Processing)

  • 서진이
    • 정보관리연구
    • /
    • 제23권2호
    • /
    • pp.57-72
    • /
    • 1992
  • 정보(情報)의 정의(定義)와 특성을 고찰해보고, 이 정보(情報)를 이용하기 위한 토탈시스템의 하나인 CDS/ISIS에 관해 소개한다. Micro ISIS의 주요기능과 특징을 서술하고 있으며, 또한 시스템 이용시의 기능향상을 꾀하는 방법등을 기술한다. 영문자는 물론 한글문자도 가능한 한글버전 프로그램적 개발히 시급히 요구된다.

  • PDF

Two variations of cross-distance selection algorithm in hybrid sufficient dimension reduction

  • Jae Keun Yoo
    • Communications for Statistical Applications and Methods
    • /
    • 제30권2호
    • /
    • pp.179-189
    • /
    • 2023
  • Hybrid sufficient dimension reduction (SDR) methods to a weighted mean of kernel matrices of two different SDR methods by Ye and Weiss (2003) require heavy computation and time consumption due to bootstrapping. To avoid this, Park et al. (2022) recently develop the so-called cross-distance selection (CDS) algorithm. In this paper, two variations of the original CDS algorithm are proposed depending on how well and equally the covk-SAVE is treated in the selection procedure. In one variation, which is called the larger CDS algorithm, the covk-SAVE is equally and fairly utilized with the other two candiates of SIR-SAVE and covk-DR. But, for the final selection, a random selection should be necessary. On the other hand, SIR-SAVE and covk-DR are utilized with completely ruling covk-SAVE out, which is called the smaller CDS algorithm. Numerical studies confirm that the original CDS algorithm is better than or compete quite well to the two proposed variations. A real data example is presented to compare and interpret the decisions by the three CDS algorithms in practice.

Dual CDS를 수행하는 CMOS 단일 슬로프 ADC를 위한 개선된 잡음 및 지연시간을 가지는 비교기 설계 (Design of a Comparator with Improved Noise and Delay for a CMOS Single-Slope ADC with Dual CDS Scheme)

  • 장헌빈;천지민
    • 한국정보전자통신기술학회논문지
    • /
    • 제16권6호
    • /
    • pp.465-471
    • /
    • 2023
  • 본 논문은 CMOS Image Sensor(CIS)에 사용되는 single-slope ADC(SS-ADC)의 노이즈와 출력의 지연을 개선한 비교기 구조를 제안한다. 노이즈와 출력의 지연 특성을 개선하기 위해 비교기의 첫 번째 단의 출력 노드와 두 번째 단의 출력 노드 사이에 커패시터를 삽입하여 miller effect를 이용한 비교기 구조를 설계하였다. 제안하는 비교기 구조는 작은 capacitor를 이용하여 노이즈와 출력의 지연 및 layout 면적을 개선하였다. Single slop ADC에서 사용되는 CDS 카운터는 T-filp flop과 bitwise inversion 회로를 사용하여 설계하였고 전력 소모와 속도가 개선되었다. 또한 single slop ADC는 analog correlated double sampling(CDS)와 digital CDS를 함께 동작하는 dual CDS를 수행한다. Dual CDS를 수행함으로써 fixed pattern noise(FPN), reset noise, ADC error를 줄여 이미지 품질이 향상된다. 제안하는 comparator 구조가 사용된 single-slope ADC는 0.18㎛ CMOS 공정으로 설계되었다.