• 제목/요약/키워드: Hierarchical Network

검색결과 983건 처리시간 0.031초

섹터화된 랜덤 클러스터 헤더 선출 알고리즘 효율성 분석 (S-RCSA : Efficiency Analysis of Sectored Random Cluster Header Selection Algorithm)

  • 김민제;이두완;장경식
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.831-834
    • /
    • 2011
  • WSN 분야의 대표적인 알고리즘의 하나인 LEACH는 시스템 수명동안 모든 노드들이 균일한 횟수로 클러스터 헤더가 되는 것을 보장한다. 하지만 각 라운드별로 일정한 클러스터 헤더 수를 보장하지 못하여 클러스터 헤더가 선출되지 못하는 경우가 발생하거나 적은 수로 선출되는 경우가 발생한다. 클러스터 헤더가 적게 선출될 경우 클러스터 헤더에 높은 부하가 걸린다. 또한 선출된 클러스터 헤더의 위치에 따라 센서 노드가 소속되지 않은 클러스터가 발생할 경우도 있다. 이에 본 논문에서는 관심 영역을 일정한 섹터로 나누어 각 섹터마다 클러스터 헤더를 무작위로 하나씩 선출하는 알고리즘을 제안한다. 클러스터 구성 시 각 센서 노드는 가장 가까운 클러스터 헤더에 소속되어 클러스터 구성은 섹터와는 무관하게 진행된다. 이 알고리즘은 매 라운드마다 일정한 수의 클러스터 헤더를 보장하며 소속된 센서 노드가 없는 헤더가 발생하지 않도록 한다.

  • PDF

ACTA 형식론에 기반한 워크플로우 패턴추출 (Workflow Pattern Extraction based on ACTA Formalism)

  • 이우기;배준수;정재윤
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제32권6호
    • /
    • pp.603-615
    • /
    • 2005
  • 워크플로우 관리 시스템은 다양성과 복잡성이 커지고 있는 비즈니스 프로세스 관리의 해결대안으로서 부각되고있다. 본 연구에서는 주어진 프로세스 흐름을 세 가지의 패턴 즉, 반복블록, 직렬블록 및 병렬블록 등으로 단순화하고 노드의 위상적 순서(topological ordering)를 생성하는 알고리즘을 이용하여 사이클을 찾아 반복블록을 제거하고, 다음으로 직렬 및 병렬블록을 반복적으로 검색하는 수로분기 알고리즘을 포함하는 새로운 모델을 제시한다. 그리고 ACTA 형식론에 기반하여 각 블록을 ECA규칙으로 변환하여 사건(event)을 감지하는 워크플로우 시스템으로의 구현 방안을 제시한다. 그 모델의 결과를 컴퓨터가 수행할 수 있도록 만들어주는 과정 즉, 비즈니스 프로세스를 모델에 입각하여 통제하는 데에 사건-조건-처리(ECA)규칙을 사용한다. 유형별로 ECA 규칙에 입각한 통제 논리를 설계하였으며, 이것은 규칙기반 워크플로우 관리시스템의 기초가 될 수 있다. 또한 본 연구의 결과가 현행 DBMS들의 능동형 규칙(active rule)에 적용될 수 있도록 구체적 대안을 제시하였다.

치과위생사의 감염관리활동과 환자안전문화에 대한 인식 (Perception of infection control activities and patient safety culture among dental hygienists)

  • 최은미;노희진;정원균;문소정
    • 한국치위생학회지
    • /
    • 제17권5호
    • /
    • pp.769-777
    • /
    • 2017
  • Objectives: The study was to promote patient safety by analyzing the effect of dental hygienist's perception of patient safety culture on infection control activities. Methods: The study is based on a survey of 377 dental hygienists in total working in dental settings. The questionnaire consisted of 119 questions, including 34 questions on perception of patient safety culture, and 85 questions on infection control activities. Hierarchical regression analysis was used to examine the relationship between the perception of patient safety culture and infection control activities. The data was analyzed using the SPSS version 20.0, and p<0.05 was adopted to decide on significance. Results: The longer dental hygienists have worked n the dental settings, the more active they become in infection control activities. Among the different types of dental care settings, general (university) hospitals had the largest number of infection control activities, followed by dental clinics, and network dental clinics, in descending order. The dental settings possessing a higher number of dental hygienists were found to conduct more infection control activities than other dental settings. In addition, it was found that when a dental setting adopts a patient safety policy across all the units in the hospital, more systems and procedures for patient safety tend to be established, and that stricter management response to error leads to improvement of infection control activities. Conclusions:In order to enhance infection control activities, infection control activity programs should develop and implement periodic reinforcement of infection control education. regular monitoring of infection control activities.

시애틀 도심가로 구성체계 및 계획특성 분석 (An analysis on the street weaving system and its design characteristics in Seattle)

  • 이희원
    • 한국산학기술학회논문지
    • /
    • 제8권5호
    • /
    • pp.1201-1210
    • /
    • 2007
  • 도시의 가로공간이 시민들에게 중요하고 이용하기 좋은 공공공간으로 역할하기 위해서는 가로계획이 단지 도시의 일부를 보행자가 이용하기 편리하고 쾌적함을 줄 수 있도록 계획하는 것에서 끝나는 것이 아니라, 도시전체의 흐름을 이해하고 체계적으로 연계되도록 구성되어야 한다. 본 연구는 시애틀의 블루링 프로젝트를 통하여 이러한 도심 가로구성체계에 대한 구체적 사례분석을 하여 그 물리적 구성방식과 계획적 특징을 분석하였다. 결과 시애틀의 가로체계는 개념적으로 스마트성장개념에 닿아 있으며, 물리적 특징으로 (1)보행자 중심의, (2)다양한 인간활동을 수용하는 오픈스페이스의 일부로서 역할하는, (3)외곽의 오픈스페이스와 연결되어 고립되지 않은, (4)보행자의 흐름이 끊어지지 않고 유기적으로 연계되는 위계적 구성을 가진, (5)지역적 디자인 요소를 최대한 활용한 것으로 분석되었다.

  • PDF

컨테이너 환경에서 토플로지 재구성 시간을 개선한 변형 LEACH 프로토콜 (Modified LEACH Protocol improving the Time of Topology Reconfiguration in Container Environment)

  • 이양민;이기원;곽광훈;이재기
    • 정보처리학회논문지C
    • /
    • 제15C권4호
    • /
    • pp.311-320
    • /
    • 2008
  • 일반적으로 애드-혹 네트워크에 적용되는 라우팅 알고리즘은 수천 개 이상의 많은 노드를 포함하는 환경에는 적합하지 않다. 이 문제를 해결하기 위해서 노드에 대한 계층적 관리와 토플로지의 안정적 유지를 위해 클러스터링 기반의 프로토콜을 이용한다. 본 논문에서는 통신 노드들을 장착한 금속 컨테이너들이 이동하는 환경에서도 적용 가능한 클러스터링 기반의 변형 LEACH 프로토콜을 제안한다. 제안한 프로토콜은 클러스터 기반의 프로토콜인 LEACH에 노드 이동을 감지하는 모듈을 구현하였고, 노드가 이동하는 환경에서 LEACH가 가지는 단점을 개선하였다. 그리고 멀티 홉의 구성 방법을 조절하여 효율적인 통신이 가능하도록 하였다. 또한 제안한 프로토콜과 기존의 LEACH 프로토콜을 점진적 네트워크 구성 시간, 토플로지 재구성 시간, 컨테이너 환경에서의 통신 성공률, 그리고 라우팅 오버헤드라는 네 가지 관점에서 비교하였다. 비교 결과, 본 논문에서 제안한 프로토콜이 금속 컨테이너에 포함된 이동 가능한 노드의 통신에서 기존의 LEACH 프로토콜보다 우수함을 확인하였다.

소프트 컴퓨팅에 의한 지능형 주행 판단 시스템 (A Judgment System for Intelligent Movement Using Soft Computing)

  • 최우경;서재용;김성현;유성욱;전홍태
    • 한국지능시스템학회논문지
    • /
    • 제16권5호
    • /
    • pp.544-549
    • /
    • 2006
  • 본 논문은 인간의 보조 역할을 하기 위해 자율적인 명령을 내리고 사용자가 직접 제어할 수 있는 지능형 주행 판단 시스템(Judgment System for Intelligent Movement; JSIM)에 대한 연구이다. 본 논문에서는 제어 대상은 이동 로봇으로 한정한다. 이동 로봇은 지능형 주행 판단 모듈을 휴대한 사용자에게 영상정보와 초음파 센서 정보를 제공하고 가이드 역할을 수행한다. 그리고 PDA와 센서박스로 구성된 지능형 주행 판단 시스템은 이동로봇으로부터 얻은 정보와 사용자 명령을 입력으로 사용하는 소프트 컴퓨팅 기법을 이용하여 이동로봇의 속도와 방향을 결정하고 다양한 기능을 수행하도록 로봇을 원격으로 제어한다. 본 논문에서는 몸에 착용하고 주변장치들과 통신을 하며 지능적 판단을 할 수 있는 지능형 주행 판단시스템을 구성하고 실제 환경에서 지능적 판단 알고리즘 적용과 이동로봇을 제어하는 시스템을 구현하여 제안한 시스템의 실현 가능성을 검증한다. 지능 알고리즘은 계층적 퍼지 구조와 신경망을 융합한 구조이다.

해수면의 비정상성 검토 및 계층적 Bayesian 모형을 이용한 비정상성 빈도해석 기법 개발 (Analysis on Nonstationarity in Mean Sea Level and Nonstationary Frequency Analysis based on Hierarchical Bayesian Model)

  • 김용탁;오랑치맥 솜야;권현한
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2015년도 학술발표회
    • /
    • pp.451-451
    • /
    • 2015
  • 최근 1900년부터 1990년 사이 해수면은 매년 평균 1.2mm 상승했지만 1990년부터는 매년 평균 3mm씩 높아지고 있으며, 이에 1990년부터 현재까지 해수면 수위의 상승속도가 이전 90년 동안 측정된 수치보다 2.5배 빠르다는 연구결과가 발표되었다. 해수면 상승으로 인한 피해는 범람과 침식을 야기할 수 있으며 해일 및 폭풍으로 인한 피해를 증가시킴으로 물질적 피해와 인명 피해를 유발할 수 있다. 이러한 이유로 해수면 상승에 따른 과학적인 분석과 신뢰성 있는 전망을 통하여 해수면 상승에 따른 대응과 대비가 필요하다. 이에 본 연구에서는 비정상성 빈도해석 방법을 통하여 미래의 해수면 상승을 고려할 수 있는 비정상성 빈도해석 기법을 개발하였다. 본 연구에서는 극치사상을 추출하기 위해 국립해양조사원 (Korea Hydrographic and Oceanographic Administration, KHOA)에서 관리한 45개 조위관측소의 시 조위 자료를 이용하였다. 45개 조위관측소의 한 시간 단위 자료로부터 연최대 및 연평균 조위계열 (annual average and annual maximum sea level series)을 추출하였다. 본 연구에서는 한반도 해안을 동해안, 서해안, 남해안, 제주 권역으로 구분하고 빈도 해석의 신뢰성을 만족하기 위해 자료 구축기간이 20년 이상이며, 각 해안을 나타낼 수 있는 지점을 선정하였다. 비정상성 빈도해석은 Gumbel 극치분포를 적용하였으며, 계층적 Bayesian 기법을 결합하여 매개변수들에 대한 사후분포를 추정하였다. 본 연구에서는 대부분의 지점에서 비정상성 빈도해석 결과와 정상성 빈도해석 결과와 상당한 차이를 보여주고 있으며, 이는 주로 정상성 가정에 기인하는 문제점으로 판단된다. 향후 기후변화에 따른 연안지역의 홍수 및 사회기반시설의 위험도를 평가하기 위해서는 비정상성을 고려한 빈도해석 절차의 수립과 적용이 필요할 것으로 판단된다.

  • PDF

죠셉 콘래드의 『어둠의 속』에 나타난 전체주의적 주체성의 형성 (Constructions of Totalitarian Subjectivity in Joseph Conrad's Heart of Darkness)

  • 구승본
    • 비교문화연구
    • /
    • 제45권
    • /
    • pp.479-496
    • /
    • 2016
  • 본 논문은 죠셉 콘래드의 "어둠의 속"에서 중심인물인 말로우가 자신의 아프리카 탐험을 바탕으로 한 서사를 통해서 스스로를 서구 계몽주의의 합리적 이성주체 그리고 진리주체로 드러내고자 하는 시도를 하고 있음을 고찰하고자 한다. 작품에서 제국주의 이데올로기와 성 이데올로기는 서구 계몽주의 합리적 이성주체를 구성하는 데 작동하고 있다. 말로우는 아프리카에서 커츠를 만나러 가는 여정과 그와의 만남을 통해 제국과 성의 이데올로기들이 외부 현실세계에서 작용하고 있다는 사실을 알게 되었다고 자부한다. 그러나 말로우는 자신의 현실인식 역시 타자를 억압하고 타자의 정체성을 소멸시키는 서구의 전체주의적 이데올로기 담론에 의해 침윤되어있다는 사실을 모르는 주체이다. 말로우는 서구 계몽주의 주체인 동시에 계몽주의의 이분법적 위계서열을 가치판단의 기준으로 삼는 이성에 의해 지배당하는 식민주체이다. 말로우는 자신이 제국주의의 본질이란 정치적 폭력과 경제적 수탈로 점철되는 현실이고 이것을 깨달은 진정한 계몽주체라고 자랑한다. 그러나 그의 서사담론은 제국주의에서 발견되는 배타적이며 자기중심적 이데올로기와 성 이데올로기로 원주민을 비인간적 존재로 판단하고 여성을 이상화된 세계에 매몰된 존재로 파악하는 자기모순의 오류를 범하고 있다.

광학영상에서의 해빙종류 분류 연구 (Sea Ice Type Classification with Optical Remote Sensing Data)

  • 지준화;김현철
    • 대한원격탐사학회지
    • /
    • 제34권6_2호
    • /
    • pp.1239-1249
    • /
    • 2018
  • 광학 위성영상은 레이더 영상에 비해 시각적으로 친숙한 영상을 제공한다. 하지만해빙종류에 대한 구분은 분광학적으로 쉽지 않아 기존 기계학습에서 주로 사용하는 분광정보를 이용한 분류기법을 이용했을 경우 광학영상에서 해빙종류의 구분은 매우 어렵다. 본 연구에서는 분광정보 기반의 분류모델이 아닌 딥러닝 기반 분류기법인 semantic segmentation을 이용하여 계층적, 공간적 패턴을 학습하여 해빙종류 분류를 수행하였다. 또한 주기적으로 획득되는 광학위성자료에 비해 감독분류에서 매우 중요한 양질의 레이블 자료는 수집하는데 있어 높은 시간 및 노동 비용이 소모된다. 본 연구에서는 부족한 레이블 자료로 인해 어려운 다중영상에 대한 감독분류 문제를 준지도학습과 능동학습의 결합을 통해 해결을 시도 하였다. 이를 통해 레이블 되지 않은 새로운 영상자료로부터 추가적인 레이블을 스스로 학습하여 분류모델을 강화할 수 있었으며, 이는 향후 광학영상 기반의 운영 가능한 해빙종류 산출물 개발에도 적용될 수 있을 것으로 기대된다.

A Bibliometric Approach for Department-Level Disciplinary Analysis and Science Mapping of Research Output Using Multiple Classification Schemes

  • Gautam, Pitambar
    • Journal of Contemporary Eastern Asia
    • /
    • 제18권1호
    • /
    • pp.7-29
    • /
    • 2019
  • This study describes an approach for comparative bibliometric analysis of scientific publications related to (i) individual or several departments comprising a university, and (ii) broader integrated subject areas using multiple disciplinary schemes. It uses a custom dataset of scientific publications (ca. 15,000 articles and reviews, published during 2009-2013, and recorded in the Web of Science Core Collections) with author affiliations to the research departments, dedicated to science, technology, engineering, mathematics, and medicine (STEMM), of a comprehensive university. The dataset was subjected, at first, to the department level and discipline level analyses using the newly available KAKEN-L3 classification (based on MEXT/JSPS Grants-in-Aid system), hierarchical clustering, correspondence analysis to decipher the major departmental and disciplinary clusters, and visualization of the department-discipline relationships using two-dimensional stacked bar diagrams. The next step involved the creation of subsets covering integrated subject areas and a comparative analysis of departmental contributions to a specific area (medical, health and life science) using several disciplinary schemes: Essential Science Indicators (ESI) 22 research fields, SCOPUS 27 subject areas, OECD Frascati 38 subordinate research fields, and KAKEN-L3 66 subject categories. To illustrate the effective use of the science mapping techniques, the same subset for medical, health and life science area was subjected to network analyses for co-occurrences of keywords, bibliographic coupling of the publication sources, and co-citation of sources in the reference lists. The science mapping approach demonstrates the ways to extract information on the prolific research themes, the most frequently used journals for publishing research findings, and the knowledge base underlying the research activities covered by the publications concerned.