• 제목/요약/키워드: Topological change

검색결과 76건 처리시간 0.034초

무선 Ad-hoc 네트워크 환경에서 강건한 신장 트리를 유지하는 기법 (Maintaining Robust Spanning Tree in Wireless Ad-hoc Network Environments)

  • 강용혁;엄영익
    • 한국통신학회논문지
    • /
    • 제27권10C호
    • /
    • pp.902-911
    • /
    • 2002
  • 무선 ad-hoc 네트워크는 어떠한 하부 구조와 중앙 관리의 도움 없이 임시 네트워크를 구성하는 무선 이동 호스트들의 집합이다. 무선 ad-hoc 네트워크는 빠르게 배치가능하고 변화에 탄력이 있어야 하는 네트워크 환경에 아주 유용하게 이용된다. 이러한 환경에서 분산 응용을 수행하기 위해서는 어느 정도 오류를 감내할 수 있는 강건한 구조가 요구되며, 또한 응용을 수행하는 데 사용되는 자원의 효율성도 요구된다. 본 논문에서는 무선 ad-hoc 네트워크 환경에서 강건하고 효율적으로 분산 응용이 수행될 수 있도록 강건한 신장 트리를 구성하고 유지하는 기법을 제안한다. 본 논문에서 제안하는 기법은 네트워크 위상의 변화에 영향을 적게 받는 강건한 신장 트리를 구성하기 위해 각 노드들간의 경로 정보를 이용하여 가장 결합도가 높은 경로를 우선적으로 선택하는 방식을 사용한다. 또한, 신장 트리를 효율적으로 유지하기 위해 네트워크 위상의 변화로 인해 신장 트리의 일부분의 붕괴되었을 때 처음부터 재구성하는 장식보다는 기존 신장 트리 정보를 이용하는 방식을 사용한다.

인터넷의 변화성을 고려한 네트워크 위상 생성 알고리즘 (Network Topology Generation Algorithms Reflecting Internet Evolution)

  • 조인숙;김병기
    • 한국통신학회논문지
    • /
    • 제28권10B호
    • /
    • pp.938-946
    • /
    • 2003
  • 인터넷에 관련된 알고리즘이나 정책에 관한 연구는 대형 네트워크 상에서 실험을 해야 하지만 현실적인 어려움 때문에 네트워크 위상 모델을 많이 사용하고 있다. 이런 면에서 정확하게 인터넷의 특성을 반영하는 네트워크 위상 모델에 대한 연구는 매우 중요하다. 이러한 위상 모델을 생성하는 방법에 관한 기존 연구는 인터넷의 특성을 파악하고 이를 잘 반영하기 위한 여러 가지 방법을 제안하고 있다. 그러나 인터넷이 시간에 따라 변화하는 특성에 대해서는 충분히 연구가 이루어지지 않고 있다. 따라서 본 논문에서는 시간이 경과함에 따라 노드가 생성되고 소멸되며 이에 따라 위상이 변화하는 현상을 모델링하기 위한 알고리즘들을 제안한다. 제안된 알고리즘에 의해 생성된 위상을 분석한 결과 기존 방식에 비해 power-law를 더 잘 만족함을 확인하였다. 이 알고리즘은 미래의 인터넷 위상을 예측하는데 도움이 될 것으로 생각된다.

혼합 공간 추론 알고리즘의 설계 및 구현 (Design and Implementation of a Hybrid Spatial Reasoning Algorithm)

  • 남상하;김인철
    • 정보과학회 논문지
    • /
    • 제42권5호
    • /
    • pp.601-608
    • /
    • 2015
  • 미국의 Jeopardy! 퀴즈쇼와 같은 DeepQA 환경에서 인간을 대신해 컴퓨터가 효과적으로 답하기 위해서는, 광범위한 지식 베이스와 빠른 시공간 추론 능력이 요구된다. 본 논문에서는 방향 및 위상 관계 추론을 위한 효율적인 공간 추론 방법 중 하나로, 혼합 공간 추론 알고리즘을 제안한다. 본 알고리즘은 전향 추론과 후향 추론을 결합한 혼합 추론 방식을 취함으로써, 불필요한 추론 계산을 줄여 질의 처리 속도도 향상될 뿐 아니라 공간 지식 베이스의 변화에 효과적인 대처가 가능하도록 설계하였다. 본 연구에서는 이 알고리즘을 기반으로 구현한 혼합 공간 추론기와 샘플 공간 지식베이스를 이용하여 성능 분석 실험들을 수행하였고, 이를 통해 본 논문에서 제안한 혼합 공간 추론 알고리즘의 높은 성능을 확인할 수 있었다.

의미간의 유사도 연구의 패러다임 변화의 필요성-인지 의미론적 관점에서의 고찰 (The Need for Paradigm Shift in Semantic Similarity and Semantic Relatedness : From Cognitive Semantics Perspective)

  • 최영석;박진수
    • 지능정보연구
    • /
    • 제19권1호
    • /
    • pp.111-123
    • /
    • 2013
  • 개념간의 의미적 유사도 및 관계도(Semantic Similarity/Relatedness)를 구하는 연구는 고전적인 연구에서는 데이터 베이스 통합이나 시스템 통합, 그리고 현대의 연구에 있어서는 태그 및 키워드 추출, 연관 단어 추천 등에 걸쳐 다양한 분야에서 활용되어 온 연구이다. 그 연구는 역사가 오래되었을 뿐만 아니라, 경영정보와 컴퓨터 공학, 계산 언어학에 걸쳐 여러 분야에서도 많은 관심을 가져왔던 연구 분야라고 할 수 있다. 그러나, 지금까지의 개념간의 관계도 계산 방식은 미리 만들어진 사전이나 참조할 수 있는 다른 시맨틱 네트워크(Semantic Network)를 이용하여 계산하는 방법이 주를 이루었다. 이러한 접근 방법의 경우, 개념간의 의미적 관계가 변화에 대한 가능성을 고려하지 않는 것이 일반적이다. 하지만, 정보 기술의 발달과 빠른 사회변화는 개념간의 의미관계 등에 변화를 가져오고 있는 것이 현실이다. 사회적으로 일어나는 사건이나, 문화적 변화 등이 개념간의 의미관계를 변화시키는 것을 물론이며, 이러한 변화가 정보 통신 기술의 도움으로 빠르게 공유되고 있다. 이렇게 개념간의 의미 관계가 시간이나 맥락에 따라 빠르게 변화할 수 있는 가능성이 있음에도 불구하고, 기존의 개념간 의미적 유사도 및 관계도에 대한 연구들은 이러한 '의미관계의 변화'에 대한 새로운 문제에 대해 해답을 제시하지 못한 것이 사실이다. 따라서, 본 연구에서는 개념간의 유사도 연구에 있어 지금까지 있어왔던 '정적인 의미간 관계도 패러다임'에서 '동적인 의미간 관계도 패러다임'으로의 전환의 필요성과 그 당위성을 인지 의미론적(Cognitive Semantics)의 관점에서 역설하고자 한다. 인간이 인지하는 개념간의 의미관계가 변화할 수 있는 이론적 근거를 인지 의미론에서 찾아봄으로써, 패러다임 변화의 방향을 구체적으로 제시하였다. 또한 이러한 패러다임의 변화에 맞추어 개념간의 의미적 유사도 및 관계도에 대한 연구가 어떠한 방향으로 나아가야 할지 구체적인 연구 방향을 제시함으로써 관련 연구자들에게 새로운 연구의 가이드라인을 제시하였다.

Snapshot of carrier dynamics from amorphous phase to crystal phase in Sb2Te3 thin film

  • Choi, Hyejin;Jung, Seonghoon;Ahn, Min;Yang, Won Jun;Han, Jeong Hwa;Jung, Hoon;Jeong, Kwangho;Park, Jaehun;Cho, Mann-Ho
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.139.2-139.2
    • /
    • 2016
  • Electrons and phonons in chalcogenide-based materials play are important factors in the performance of an optical data storage media and thermoelectric devices. However, the fundamental kinetics of carriers in chalcogenide materials remains controversial, and active debate continues over the mechanism responsible for carrier relaxation. In this study, we investigated ultrafast carrier dynamics in an multilayered $\{Sb(3{\AA})/Te(9{\AA})\}n$ thin film during the transition from the amorphous to the crystalline phase using optical pump terahertz probe spectroscopy (OPTP), which permits the relationship between structural phase transition and optical property transitions to be examined. Using THz-TDS, we demonstrated that optical conductance and carrier concentration change as a function of annealing temperature with a contact-free optical technique. Moreover, we observed that the topological surface state (TSS) affects the degree of enhancement of carrier lifetime, which is closely related to the degree of spin-orbit coupling (SOC). The combination of an optical technique and a proposed carrier relaxation mechanism provides a powerful tool for monitoring TSS and SOC. Consequently, the response of the amorphous phase is dominated by an electron-phonon coupling effect, while that of the crystalline structure is controlled by a Dirac surface state and SOC effects. These results are important for understanding the fundamental physics of phase change materials and for optimizing and designing materials with better performance in optoelectronic devices.

  • PDF

Application of Landsat ETM images for spatial property analysis of tidal flat in west Seohan bay, North Korea

  • Jo, Myung-Hee;Kim, Sung-Jae;Jo, Wha-Ryong;Lee, Yun-Hwa;Yoo, Hong-Ryoug
    • 대한원격탐사학회:학술대회논문집
    • /
    • 대한원격탐사학회 2003년도 Proceedings of ACRS 2003 ISRS
    • /
    • pp.1415-1417
    • /
    • 2003
  • In this study, as the passing of a year, the changes of tidal flat area in Seohan Bay, North Korea was monitored through using Landsat ETM Data and the ancient topological map. The map to present tidal flat distribution characteristic based on the ancient topographical map (1918) was constructed as GIS DB. In addition, a tidal flat distribution map was estimated by using the satellite images with unsupervised classification method. Even though it is difficult to approach to study area, it was possible to gain the data and to monitor the change of the coast tidal flat by comparing to area change yielded.

  • PDF

도시 철도개통에 따른 대중교통이용 편익측정을 위한 대안적 평가모델 : 지하철 9호선을 사례로 (An Alternative Evaluation Model for Benefit Measurement of Public Transportation by the Open of Urban Railway: Seoul Metro Line 9)

  • 주용진
    • Spatial Information Research
    • /
    • 제19권4호
    • /
    • pp.11-20
    • /
    • 2011
  • 저탄소 녹색성장 패러다임에 맞춰 지하철은 대중교통 활성화를 위한 도시 교통의 핵심 운송 수단이다. 지하철은 대량 수송 교통체증완화 교통사고 감소 등의 역할 뿐 아니라 노선 확장에 따라 도시 공간과 네트워크상의 승객 수요의 변화를 촉진시킨다. 현재 수요예측을 주축으로 노선계획이 이루어지고 있어, 지하철 노선 변화에 따른 교통 접근성과 승객 수요 변화를 위한 실증적인 연구가 미비하다. 이에 본 연구의 목적은 공간구문론을 이용한 사전사후 분석을 통해 지하철 개통에 따른 대중교통 영향성을 네트워크의 연결성, 승객 이동성 측면에서 정량적으로 예측 할 수 있는 대안적 평가 방법론을 제시하는 것이다. 우선 2009년 개통된 서울시 지하철 9호 선을 중심으로 도시 철도 네트워크를 구축하고, 공간 구문 모델을 통해 9호선이 개통됨에 따른 네트워크의 위상적 변화 패턴을 분석하였다. 또한, 모델 측정 결과를 검증하기위해, 서울시 교통 카드시스템의 역간 지하철 승차 인원수와 버스 노선별 승차 인원수 자료를 이용하여, 경쟁 노선을 대상으로 버스 이용객의 수단 전환과 주요 환승역에서 승객 수요 변화를 분석하였다. 결론적으로 본 연구 방법론을 통해 지하철 노선 계획에 있어 승객수요변화를 가시화하고 노선 추가에 따른 전후 시공간적 변화 분석이 가능하였으며 향후 주변 대중교통의 영향성과 실제 대중교통 이용자의 이동패턴에 대한 효과적인 공간적 변화 분석에 활용될 것으로 기대한다.

시공간적으로 확장된 토폴로지를 이용한 개인 환경간 상호작용 파악 공간 분석 (Spatial Analysis to Capture Person Environment Interactions through Spatio-Temporally Extended Topology)

  • 이병재
    • 대한지리학회지
    • /
    • 제47권3호
    • /
    • pp.426-439
    • /
    • 2012
  • 본 연구의 목적은 정성적인 개인의 공간 행동을 파악하고 행동 원인을 유추해 볼 수 있는 새로운 방법을 제안하는 것이다. 이동 객체의 단순한 기하학적인 움직임에 초점을 맞추는 것을 넘어서서, 사람과 환경 사이의 관계 변화 내지는 상호작용을 파악하여 이동 객체의 행동 특성을 분석할 수 있는 모델을 제시하고자 한다. 특히, 본 연구에서는 특정 지역의 경계 근처에서의 이동 객체의 움직임에 중점을 두고 분석하였다. 이동 객체의 영향력 범위를 적용하는 새로운 접근 방법을 이용하여 정성적인 개인 공간행위 특성을 파악하였다. 본 연구에서는, 이러한 객체를 시공간적으로 확장된 점(STEP)이라 명명하였으며, 그 영향력 범위를 그 객체의 위치와 함께 잠재적 사건이나 주변과의 상호작용이 가능한 구역으로 정의한다. STEP과 특정공간간의 관계 정량화를 위해, 위상 데이터 모델을 기반으로 2차원 공간에서의 특정 영역과 STEP 사이의 위상 관계를 나타내는 12 교차점 모델이 이용되었다. 이 연구에서는 이러한 STEP 개념의 관점에서, GPS추적 데이터를 이용한 프로토타입 응용 분석결과가 제공되었다.

  • PDF

Identification of native defects on the Te- and Bi-doped Bi2Te3 surface

  • Dugerjav, Otgonbayar;Duvjir, Ganbat;Kim, Jinsu;Lee, Hyun-Seong;Park, Minkyu;Kim, Yong-Sung;Jung, Myung-Wha;Phark, Soo-hyon;Hwang, Chanyong
    • 한국진공학회:학술대회논문집
    • /
    • 한국진공학회 2016년도 제50회 동계 정기학술대회 초록집
    • /
    • pp.170.1-170.1
    • /
    • 2016
  • $Bi_2Te_3$ has long been studied for its excellent thermoelectric characteristics. Recently, this material has been known as a topological insulator (TI). The surface states within the bulk band gap of a TI, which are protected by the time reversal symmetry, contribute to the conduction at the surface, while the bulk is in insulating state. In contrast to the bulk defects tuning the chemical potential to the Dirac energy, the native defects near the surface are expected not to change the shape of the Fermi surface and the related spin structure. Using scanning tunneling microscopy (STM), we have systematically characterized surface or near surface defects in p- and n- doped $Bi_2Te_3$, and identified their structure by first principles calculations. In addition, bias-polarity dependences of STM images revealed the electron donor/acceptor nature of each defect. A detailed theoretical study of the surface states near the Dirac energy reveals the robustness of the Dirac point, which verifies the effectiveness of the disturbance on the backscattering from various kinds of defects.

  • PDF

1km 해상도 태양-기상자원지도 기반의 초고해상도 태양 에너지 분석 (Analysis of Very High Resolution Solar Energy Based on Solar-Meteorological Resources Map with 1km Spatial Resolution)

  • 지준범;조일성;이채연;최영진;김규랑;이규태
    • 신재생에너지
    • /
    • 제9권2호
    • /
    • pp.15-22
    • /
    • 2013
  • The solar energy are an infinite source of energy and a clean energy without secondary pollution. The global solar energy reaching the earth's surface can be calculated easily according to the change of latitude, altitude, and sloped surface depending on the amount of the actual state of the atmosphere and clouds. The high-resolution solar-meteorological resource map with 1km resolution was developed in 2011 based on GWNU (Gangneung-Wonju National University) solar radiation model with complex terrain. The very high resolution solar energy map can be calculated and analyzed in Seoul and Eunpyung with topological effect using by 1km solar-meteorological resources map, respectively. Seoul DEM (Digital Elevation Model) have 10m resolution from NGII (National Geographic Information Institute) and Eunpyeong new town DSM (Digital Surface Model) have 1m spatial resolution from lidar observations. The solar energy have small differences according to the local mountainous terrain and residential area. The maximum bias have up to 20% and 16% in Seoul and Eunpyung new town, respectively. Small differences are that limited area with resolutions. As a result, the solar energy can calculate precisely using solar radiation model with topological effect by digital elevation data and its results can be used as the basis data for the photovoltaic and solar thermal generation.