• 제목/요약/키워드: Topology changes

검색결과 199건 처리시간 0.032초

무선 센서네트워크에서 동적 예비 클러스터 헤드를 이용한 효율적인 토폴로지 관리 방안에 관한 연구 (A Dynamic Pre-Cluster Head Algorithm for Topology Management in Wireless Sensor Networks)

  • 김재현;이재용;김석규;도윤미;박노성
    • 한국통신학회논문지
    • /
    • 제31권6B호
    • /
    • pp.534-543
    • /
    • 2006
  • 무선 애드 혹/센서 네트워크에서 제안된 일반적인 클러스터링 기반의 계층적 토폴로지 관리 기법들은 빈번한 토폴로지 변화에 따라 자주 클러스터링을 재구성하게 되고 네트워크 관리에 필요한 오버헤드가 증가하게 된다. 본 논문에서는 이러한 재클러스터링 문제와 부하 분산을 위하여 동적 예비 클러스터 헤드 기법을 사용하는 멀티 흡클러스터링 알고리즘을 제안한다. 제안하는 기법은 이동성과 전원 레벨로 구성된 가중치 맵을 사용하여 예비 클러스터 헤드를 선출하고 멀티 홉 클러스터를 구성한다. 클러스터 헤드는 이러한 가중치 맵과 임계값을 사용하여 헤드의 역할을 예비 클러스터 헤드에게 넘겨주게 된다. 실험결과, 제안하는 알고리즘이 네트워크의 오버헤드를 줄이고 부하 분산을 제공하며, 토폴로지 변화에 무관하게 적절한 클러스터와 멤버를 관리할 수 있음을 확인하였다.

오버레이 링을 이용한 이동 에이전트 간의 안전한 그룹 통신 기법 (A Secure Group Communication Scheme for Mobile Agents using the Hierarchical Overlay Ring)

  • 정용우;최정환;고광선;김구수;엄영익
    • 정보처리학회논문지A
    • /
    • 제14A권6호
    • /
    • pp.333-340
    • /
    • 2007
  • 일반적인 멀티에이전트 시스템에서 에이전트들 간의 통신 기능을 지원하기 위한 다양한 모델들이 제안되어 왔으며, 특히, 그룹 통신 기능을 지원하기 위한 다양한 기법들이 제시되어 있다. 그러나, 이동 에이전트 환경에서는 에이전트의 이주로 인해 발생하는 토폴로지의 변화를 고려한 새로운 그룹 통신 기법을 필요로 하며, 더불어 이러한 그룹 통신 기능의 안전성을 보장하는 기법이 필요하게 된다. 본 논문에서는 계층적 오버레이 링을 이용한 이동 에이전트들 간의 안전한 그룹 통신 기법을 제안하며, 이 기법은 이동 에이전트의 이주에 따른 토폴로지의 변화에 유연하게 대응하기 위해 링 채널을 이용한다. 여기서 링 채널은 이동 에이전트들 간의 링 토폴로지를 구성하기 위한 객체로서 이동 에이전트 플랫폼에 의해서만 관리되며, 이에 따라 이동 에이전트들은 링 채널을 직접 관리할 필요가 없게 되고, 이주에 의해 발생하는 링 토폴로지 변화에 대한 고려 없이 그룹 통신을 진행할 수 있게 된다.

산업용 무선 센서 네트워크에서의 기계학습 기반 이동성 지원 방안 (Mobility Support Scheme Based on Machine Learning in Industrial Wireless Sensor Network)

  • 김상대;김천용;조현종;정관수;오승민
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제9권11호
    • /
    • pp.256-264
    • /
    • 2020
  • 산업용 무선 센서 네트워크는 여러 산업 분야에서의 생산성 향상, 비용 절감 등을 위해 사용되고 있으며, 저지연, 고신뢰 데이터 전송과 같은 성능을 요구한다. 이를 달성하기 위해서, 산업용 무선 센서 네트워크에서는 네트워크 매니저를 통해 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하여, 각 장치의 전송 주기 및 경로를 미리 결정한다. 하지만, 이러한 네트워크 관리 방법은 네트워크 위상 변화 시에 그래프 재생성 및 자원 재할당을 수행해야 하므로, 잦은 위상 변화가 발생하는 네트워크 환경에서는 관리비용 증가와 요구성능의 일시적 저하와 같은 현상이 발생하므로 적합하지 않다. 즉, 최근에 다양한 이동 장치를 활용하는 산업용 무선 센서 네트워크에서는 이동 장치로 인한 경로 단절 및 경로 재구성 과정에서 발생하는 지연 전송과 전송 신뢰성 저하를 방지할 수 있는 네트워크 관리 방안에 관한 연구가 필요하다. 본 논문에서는 기계학습을 이용하여 이동 장치의 시간별 위치 및 이동 주기를 분석하고, 이에 기반한 이동 패턴을 추출한다. 또한, 추출된 이동 패턴 정보를 기반으로 예측되는 시간별 네트워크 위상에 대한 그래프 생성 및 자원 할당을 수행하는 네트워크 관리 기능을 제안함으로써, 이동 장치의 이동으로 인한 성능 저하의 문제를 방지한다. 성능평가 결과는 제안 방안이 추출한 이동 패턴과 실제 이동 패턴을 비교하였을 때 약 86%의 예측 정확도를 보이고, 기존의 방법에 비해 높은 전송 성공률 및 낮은 자원 점유율의 성능을 보여준다.

Ultrasonication-Induced Changes in Physicomechanical and Tribotechnical Properties of PTFE Composites

  • Argunova, Anastasiia G.;Petrova, Pavlina N.;Okhlopkova, Aitalina A.;Shadrinov, Nikolay V.;Gogoleva, Olga V.;Cho, Jin-Ho
    • 대한화학회지
    • /
    • 제59권3호
    • /
    • pp.233-237
    • /
    • 2015
  • The effect of ultrasonication on PTFE and its composites with zeolite and fluoroplast F-4NTD-2 was studied. Ultrasonication was found to cause changes in the supramolecular structure, and consequently, the tensile strength, relative elongation, and mass wear rate. Changes in the topology of the materials following ultrasonication were investigated by scanning electron microscopy. The optimum enhancement of the desired properties was found in the PTFE composite containing 2% activated zeolite.

Error Adaptive Transport Protocol in Variable Error Rate Environment for Wireless Sensor Networks

  • Dang, Quang-Bui;Hwang, Won-Joo
    • 한국통신학회논문지
    • /
    • 제32권4B호
    • /
    • pp.208-216
    • /
    • 2007
  • Wireless Sensor Networks (WSNs) are characterized by low capacity on each nodes and links. Wireless links have high bit error rate (BER) parameter that changes frequently due to the changes on network topology, interference, etc. To guarantee reliability in an error-prone environment, a retransmission mechanism can be used. In this mechanism, the number of retransmissions is used as a parameter that controls reliability requirement level. In this paper, we propose an Error Adaptive Transport Protocol (EATP) for WSNs that updates the number of retransmissions regularly to guarantee reliability during bit error rate changes as well as to utilize energy effectively. The said algorithm uses local information, thus, it does not create overhead problem.

Flexible docking of novel antitumor agents into human topoisomerase I-DNA complex with FlexiDock

  • Woo , Su-Na;Kim, Choon-Mi
    • 대한약학회:학술대회논문집
    • /
    • 대한약학회 2002년도 Proceedings of the Convention of the Pharmaceutical Society of Korea Vol.2
    • /
    • pp.314.2-314.2
    • /
    • 2002
  • DNA topoisomerases catalyze changes in DNA topology through cycles of transient DNA strand breakage and religation. During this process. the active site tyrosine in human DNA topoisomerase Ⅰ(Top Ⅰ) becomes covalently linked to the 3'-ends of a single-stranded nick in the DNA duplex, Stabilization of the Top Ⅰ-DNA cleavable complex is the common initial event leading to the cytotoxicity of top 1 inhibitors. (omitted)

  • PDF

철도차량용 분산형 제어시스템을 위한 네트워크 토폴로지 분석 (Analysis of Network Topology for Distributed Control System in Railroad Trains)

  • 황환웅;김정태;이강원;윤지훈
    • 전자공학회논문지
    • /
    • 제52권10호
    • /
    • pp.21-29
    • /
    • 2015
  • 철도 차량의 전자화 무인화 시, 보다 높은 안정성을 위해 차량의 각 제어장치를 개별 컴포넌트로 분리하고, 이를 네트워크에 연결하여 분산형 제어시스템을 구성할 필요성이 높아지고 있다. 본 논문은 철도차량의 분산형 제어 시스템 구성을 위해 이더넷 망 이용 시 가능한 네트워크 토폴로지를 제시하고, 대상 토폴로지를 (1) 장애복구, (2) 장치별 필요 포트 수, (3) 차량 간 접속 케이블 수, (4) 성능의 네 가지 관점에서 비교 분석한다. 특히, 철도차량의 고유한 특성인 연결 차량 수의 변화 시, 이에 따른 네트워크 성능 효과를 고려하여 분석을 수행하고, 이에 맞는 네트워크 토폴로지를 제시한다. 이를 위해, 먼저 철도차량의 네트워크 토폴로지 구성을 차량 내와 차량 간 연결로 분류하여 여러 대상 조합을 고려한다. 또, 철도 차량 간 연결 수 증가로 인한 접속 단절/불안정 문제를 완화하기 위해 차량 간 연결에서 스타와 데이지체인의 복합 구성인 하이브리드 토폴로지를 제시한다. 시뮬레이션을 통해 토폴로지 간 성능을 비교하고, 차량 간 연결 수 제한 하에서도 하이브리드 토폴로지가 충분한 성능 개선이 있음을 보인다.

A Signal Characteristic Based Cluster Scheme for Aeronautical Ad Hoc Networks

  • Tian, Yu;Ma, Linhua;Ru, Le;Tang, Hong;Song, Bo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제8권10호
    • /
    • pp.3439-3457
    • /
    • 2014
  • Clustering is an effective method for improving the performance of large scale mobile ad hoc networks. However, when the moving speed is very fast, the topology changes quickly, which leads to frequent cluster topology updates. The drastically increasing control overheads severely threaten the throughput of the network. SCBCS (Signal Characteristic Based Cluster Scheme) is proposed as a method to potentially reduce the control overheads caused by cluster formation and maintenance in aeronautical ad hoc networks. Each node periodically broadcasts Hello packets. The Hello packets can be replaced by data packets, which preserve bandwidth. The characteristics of the received packets, such as the Doppler shift and the power of two successive Hello packets, help to calculate the relative speed and direction of motion. Then, the link connection lifetime is estimated by the relative speed and direction of motion. In the clustering formation procedure, the node with the longest estimated link connection time to its one-hop neighbors is chosen as the cluster head. In the cluster maintenance procedure, re-affiliation and re-clustering schemes are designed to keep the clusters more stable. The re-clustering phenomenon is reduced by limiting the ripple effect. Simulations have shown that SCBCS prolongs the link connection lifetime and the cluster lifetime, which can reduce the topology update overheads in highly dynamic aeronautical ad hoc networks.

에드 혹 네트워크에서 노드의 동적 속성 기반 클러스터링 알고리즘 연구 (A clustering algorithm based on dynamic properties in Mobile Ad-hoc network)

  • 오영준;우병훈;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권3호
    • /
    • pp.715-723
    • /
    • 2015
  • 본 논문에서는 이동 에드혹 네트워크(Mobile Ad hoc Network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 속도에 대한 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop 알고리즘을 제안한다. 제안된 알고리즘은 클러스터 헤드노드를 기준으로 클러스터 멤버노드의 방향성 및 속도의 속성 정보를 비교하여 유사한 노드간 클러스터링을 구성하고, 이로부터 헤드노드를 선택하는 방법이다. 실험결과, 제안하는 알고리즘이 네트워크의 부하를 감소시키고 네트워크 토폴로지를 안정적으로 유지할 수 있음을 확인하였다.

Ga-N HEMT PFC 및 SR기법이 적용된 전기자동차용 LLC 공진형컨버터의 설계 (The Design of LLC-typed Resonant Converter with Ga-N HEMT PFC and SR method for Electric Vehicle)

  • 유동주;전지용
    • 한국융합학회논문지
    • /
    • 제8권11호
    • /
    • pp.313-319
    • /
    • 2017
  • 본 논문에서는 전기자동차의 핵심부품인 DC-DC 컨버터를 LLC공진형 컨버터에 신소재(Ga-N HEMT)를 이용하여 설계함으로써 소형화가 가능하며, 공진주파수를 자유롭게 변경할 수 있으며, 2차측 출력부에 SR Topology를 추가하여 전원장치의 동작 시 효율 및 온도특성을 개선하는 설계기법을 제안하였다. 이를 통해 고효율과 소형화를 얻을 수 있도록 회로를 구성하였으며, 제안된 컨버터는 200[kHz]의 높은 스위칭주파수를 가지고 동작시키게 됨으로써 스위칭주파수의 변화 및 회로구현의 장점과 스위칭주파수의 극대화로 인해서 LLC 및 PFC의 사이즈를 40[%] 최소화 할 수 있었으며, 동작온도의 특성이 250W(12V/20A)에서 온도를 측정한 결과 방열판 없이 $60{\sim}65^{\circ}C$를 나타냄을 확인하였다. 이러한 설계결과를 토대로 향후 1[kW]이상까지 구현하고자 한다.