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

검색결과 975건 처리시간 0.025초

사물인터넷 응용을 위한 에지-포그 클라우드 기반 계층적 데이터 전달 방법의 설계 및 평가 (Design and Evaluation of an Edge-Fog Cloud-based Hierarchical Data Delivery Scheme for IoT Applications)

  • 배인한
    • 인터넷정보학회논문지
    • /
    • 제19권1호
    • /
    • pp.37-47
    • /
    • 2018
  • 사물인터넷 (Internet-of-Things, IoT) 장치들의 개수와 기능은 앞으로 기하급수적으로 증가하고 향상될 것이다. 그러한 장치들은 방대한 양의 시간에 제약을 받는 데이터를 생성할 수도 있다. IoT 상황에서, 데이터 관리는 데이터를 생성하는 객체와 장치 그리고 분석 목적과 서비스를 위해 그 데이터를 액세스하는 응용 사이의 중간 계층으로서의 역할을 해야 한다. 덧붙여, 대부분 IoT 서비스들은 데이터 가용성과 데이터 전달의 효율성을 증가시키기 위하여 호스트 중심 보다는 콘텐츠 중심이다. IoT는 모든 통신 장치들을 상호 연결할 것이고, 그리고 장치들과 객체들에 의해 생성된 또는 관련된 데이터를 글로벌하게 액세스할 수 있게 만든다. 또한 포그 컴퓨팅은 최종 사용자 근처의 네트워크 에지에서 데이터와 계산을 관리하고, 그리고 최종 사용자들에게 낮은 지연, 고대역폭, 지리적 분산으로 새로운 유형의 응용들과 서비스들을 제공한다. 본 논문에서는 시간 민감성을 보장하면서 효율적이고 신뢰적으로 IoT 데이터를 해당 IoT 응용들에게 전달하기 위하여 에지와 포그 컴퓨터 클라우드의 완전 분산 하이브리드 모델인 에지-포그 클라우드에 기반하고, 그리고 정보 중심 네트워크와 블룸 필터를 사용하는 $EFcHD^2$ (Edge-Fog cloud-based Hierarchical Data Delivery) 방법을 제안한다. $EFcHD^2$ 방법에서는 IoT 데이터의 특성인 지역성, 크기, 실시간성과 인기도 등을 고려하는 에지-포그 클라우드의 적절한 위치에 그 IoT 데이터의 복사본이나 에지 노드에 의해 전 처리된 특징 데이터를 저장한다. 그리고 제안하는 $EFcHD^2$ 방법의 성능을 분석적 모델로 평가하고, 그것을 성능을 포그 서버 기반 방법 그리고 CCN (Content-Centric Networking) 기반 데이터 전달 방법과 비교한다.

Word2Vec과 가속화 계층적 밀집도 기반 클러스터링을 활용한 효율적 봇넷 탐지 기법 (An Efficient BotNet Detection Scheme Exploiting Word2Vec and Accelerated Hierarchical Density-based Clustering)

  • 이태일;김관현;이지현;이수철
    • 인터넷정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.11-20
    • /
    • 2019
  • 수많은 기업체, 기관, 개인 사용자가 대규모 DDos(Distributed Denial of Service)공격에 의한 피해에 노출되고 있다. DDoS 공격은 좀비PC라 불리는 수많은 컴퓨터들과 계층적 지령구조를 좀비PC들을 제어하는 네트워크인 봇넷을 통하여 수행된다. 통상의 악성코드 탐지 소프트웨어나 백신은 멀웨어를 탐지하기 위해서 사전에 심층 분석을 통한 멀웨어 시그니처를 밝혀야 하며, 이를 탐지 소프트웨어나 백신에 업데이트하여야 한다. 이 과정은 방대한 시간과 비용이 소모된다. 본고에서는 인공신경망 모델을 이용하여 주기적인 시그니처 사전 업데이트가 필요 없는 봇넷 탐지기법을 제안한다. 제안하는 인공신경망 모델은 Word2Vec과 가속화 계층적 밀집도 기반 클러스터링을 활용한다. 제안기법의 봇넷 탐지성능은 CTU-13 데이터셋을 이용하여 평가하였다. 성능평가 결과, 분류 정확도 99.9%로 기존 방법에 비해 우수한 멀웨어 탐지율을 보인다.

계층적 인용관계분석을 통한 선행기술 탐색방법론 (Methodology of Prior Art Search Based on Hierarchical Citation Analysis)

  • 강지호;김종찬;이준혁;박상성;장동식
    • 한국지능시스템학회논문지
    • /
    • 제27권1호
    • /
    • pp.72-78
    • /
    • 2017
  • 선행기술조사는 지식재산의 창출 및 활용 과정에서 발명자 및 출원인, 등록 가부를 판정하는 심사관, 변리업계 종사자 등에 의해 수행되는 기술경영의 핵심적인 프로세스이다. 그동안 체계적인 선행기술 탐색방법론에 관한 학술연구가 충분히 뒷받침되지 못한 결과, 현장에서는 조사자의 주관적 판단에 의존하여 선행기술조사를 수행하는 경우가 많다. 시맨틱 기반으로 선행기술을 탐색하는 기존 연구들 또한 동일한 기술사상이 다양한 용어로 표현되는 특허문서의 특성상 주요 선행기술의 유사성을 저평가할 위험이 있다. 본 연구는 특허의 인용정보를 활용한 계층적 인용관계분석을 기반으로 하는 효과적인 선행기술탐색 방법론을 제안한다. 제안하는 방법론은 특허성을 검토하고자 하는 특허를 중심으로 인용관계에 있는 특허들 중 상대적인 중요도에 따라 가중치를 산정함으로써 핵심 선행기술을 선별하는 명확한 기준을 제시한다. 제안 방법론의 실제 적용가능성을 검증하기 위해 디스플레이 분야의 특허 1건에 대한 핵심 선행기술을 탐색하는 사례연구를 수행한 결과 206건의 선행 특허 중 10건의 핵심 선행기술 후보군을 선별 가능하였다.

격자형 대중교통 노선망의 위계구조 효율성 분석 (Analysis on Efficiency of Hierarchical Structure for a Grid Transit Network)

  • 박준식;고승영;전경수
    • 대한교통학회지
    • /
    • 제25권4호
    • /
    • pp.123-133
    • /
    • 2007
  • 본 연구에서는 위계구조를 갖는 대중교통 노선망이 효율적인지, 효율적이라면 과연 어떤 조건 하에서 효율적인지에 대한 해석적 검토를 수행하였다. 대중교통 노선망을 구성하는 총 비용을 모형화하고 구축된 모형을 통해 위계구조를 갖는 대중교통 노선망과 단일 위계로 구성된 노선망의 총 비용을 비교하여 위계구조를 갖는 대중교통 노선망의 효율적 조건을 제시하였다. 위계구조 노선망의 효율성 조건은 상위 노선이 도입됨에 따라 절감되는 통행비용 절감이 상위 노선이 도입됨에 따라 추가적으로 발생하는 접근비용, 대기비용, 그리고 운영비용의 합인 비통행비용의 증가보다 클 경우에 해당한다. 이는 일반적인 상식과 부합하며 경제성평가의 비용/편익 분석의 개념과도 일치하는 결과이다. 상위 노선으로 구분된 단위 공간 내부의 통행은 하위 노선만을 이용하여 통행하고 단위 공간 외부의 통행은 하위 노선과 상위 노선을 모두 이용하여 통행하는 것으로 수요조건을 가정하였을 경우에는 상위 노선을 이용하는 통행수요가 노선간격 감소에 제곱하여 증가하게 되는데 이는 상위 노선의 간격이 줄어들어 상위 노선망이 연계체계를 이룰수록 적은양의 수요증가로도 상위 노선망의 효율성이 보장됨을 의미한다. 이는 대중교통 노선망에 있어서 규모의 경제를 의미하는 것으로, 대도시의 대중교통 노선망이 확장되어 효율적인 연계체계가 구축될수록 대중교통 통행수요가 급격하게 증가하는 현상과 일맥상통하는 결과로 해석된다. 본 연구는 대중교통 노선망에서의 위계구조를 해석적으로 풀이한 최초의 연구이며 대중교통 노선설계에 관한 수리적 연구의 기반이 될 것이다. 그러나 본 연구는 해석적 연구로써 현실적인 네트워크를 고려하는데 있어서 한계를 갖기 때문에 수리적 연구의 보완이 필요하다.시 인접교차로와의 관계를 고려하여 유출연결로의 위치를 결정하는 설계기준에 반영할 수 있을 것이고, 이로 인해 향후 인터체인지 주변의 교차로 운영과 고속도로 본선 교통류의 효율적 관리에 기여할 것으로 기대된다.22.97 %로 quercetin의 함량이 가장 큰 것으로 나타났다. 루이보스 추출물의 ethylacetate 분획의 TLC 크로마토그램은 7개의 띠로 분리되었고, HPLE 크로마토그램은 9개의 피이크를 보여주었다. TLC와 HPLC의 띠와 피이크를 확인한 결과, HPLC의 9개의 피이크는 용리순서로 peak 1 (조성비 14.71 %)은 isoorientin, peak 2 (28.84 %)는 orientin peak 3 (5.63 %)은 vitexin, peak 4 (12.73 %)는 rutin과 isovitexin, peak 5 (9.24 %)는 hyperoside, peak 6 (5.40%)은 isoquercitrin, peak 7 (1.48 %)은 luteolin, peak 8 (17.61 %)은 quercetin 및 peak 9 (4.59 %)는 kaempferol로 확인되었다. Aglycone 분획은 elastase 저해활성($IC_{50}$)이 $9.08\;{\mu}g/mL$로 매우 큰 활성을 나타내었다. 이상의 결과들은 루이보스 추출물이 $^1O_2$ 혹은 다른 ROS를 소광시키거나 소거함으로써 그리고 ROS에 대항하여 세포막을 보호함으로써 생체계, 특히 태양 자외선에 노출된 피부에서 항산화제로서 작용할 수 있음을 가리키며, 루이보스 성분에 대한 분석과 ethylacetate 분획의 당 제거 실험 후 얻어진 aglycone 분획의

온톨로지 기반의 보일러 셧다운 절차 생성 : 지식표현 및 훈련시나리오 활용 (An Ontology-based Generation of Operating Procedures for Boiler Shutdown : Knowledge Representation and Application to Operator Training)

  • 박명남;김태옥;이봉우;신동일
    • 한국가스학회지
    • /
    • 제21권4호
    • /
    • pp.47-61
    • /
    • 2017
  • 대규모 플랜트에서 조업자 안전훈련 모델의 전제조건은 조업에 관련된 다양한 위험의 상세분석 및 지식표현으로 얻어진 운영절차의 범용성과 정확성이다. 본 연구에서는 조업절차의 생성을 위해 인공지능 플래닝 기법을 고려하여 조업자의 일반행위와 조치행위 그리고 기술용어 등을 분류하고, 지식의 공유 및 재사용을 고려하여 플랜트의 운영과정과 관련된 조업행위 및 용어의 확장을 지식표현 온톨로지 형태로 정의하였다. 또한 조업의 일반적인 행위의 구체화를 위해 Hierarchical Task Network (HTN)기반의 행위계획을 적용하여 목표와 실행이 가능한 수준까지 분할하여 여러 상황에 따른 절차를 생성하도록 설계하였다. 이후 실제 보일러 설비의 사례연구를 통해 조업조건과 운전상태 그리고 장치들 간의 운전목적에 따라 구성설비의 역할을 분류하고, 비상정지절차를 생성하였으며, 제안한 방법의 실제 플랜트 적용 가능성을 확인하였다. 체계적인 지식표현에 기초한 지식베이스 구축은 일반적인 플랜트 운영절차 및 조업자 안전훈련 시나리오의 생성에도 활용이 가능할 것이며, 향후 자동생성 등에도 활용될 수 있을 것으로 판단된다.

온대활엽수림 생태수문계의 과정망: 복잡계 관점 (Process Networks of Ecohydrological Systems in a Temperate Deciduous Forest: A Complex Systems Perspective)

  • 윤주열;김세희;강민석;조천호;천정화;김준
    • 한국농림기상학회지
    • /
    • 제16권3호
    • /
    • pp.157-168
    • /
    • 2014
  • 본 총설에서는 산림생태계의 생태수문시스템을 복잡계의 관점에서 바라 보았을 때, (1) 생태수문계의 구성 요소들이 상호작용을 통해 망을 형성하고 집단적인 반응을 하며, (2) 복잡정교한 정보 처리를 수행하고, (3) 자기-조직화 과정을 통해 적응해 가는 복잡계의 특징들을 볼 수 있을 것이라고 가정하였다. 제시된 과정망 그리기의 결과는 생태수문계에 관여하는 다양한 시공간 규모의 과정들이 실제로 관련 변수들 간의 되먹임과 정보 흐름의 망을 형성하고 있음을 명확히 보여준다. 또한 구성 변수들이 독특한 형태(즉, 차별화된 결합 형태, 방향성 및 시간 지연 규모)로 정보를 교환함으로써, 망 안에 또 다른 망을 형성하며 일관되게 조직화되어 특정한 하부계들을 구성하는 계층적(hierarchical) 구조를 잘 나타낸다. 이러한 하부계들이 종관 하부계(SS), 대기경계층 하부계(ABLS), 생물리 하부계(BPS), 생물리화학 하부계(BPCS) 등으로 다양하게 나타남을 보여준다. 주목할 점은, 이러한 하부계들이 서로 되먹임 고리들을 맺거나 끊음으로써 지역하부계(RS)와 같은 새로운 하부계의 집합체를 생성하거나, 또는 분리시킨다는 것이다. 이러한 과정은 바로 복잡계의 특성인 자기-조직화 과정의 증거로서, 생태계가 계층적으로 조직화되어 성장하고 발전하면서, 자연적/인위적 교란 속에서도 자기-조직화를 통해 동적 평형을 유지하며, 환경 변화에 적응하고 진화해 나감을 함축적으로 의미한다. 생태계의 건전성은 시스템의 자기-조직화 과정들이 유지될 때에 비로소 보존되는 것이기 때문에, 이러한 관점에서 과정망 연구방법은 의미있고 이치에 닿는다.

의료 센서 네트워크에서의 효율적인 전송 구조 및 Key Provisioning을 사용한 키 관리 기법 연구 (Efficient Transmission Structure and Key Management Mechanism Using Key Provisioning on Medical Sensor Networks)

  • 서재원;김미희;채기준
    • 정보처리학회논문지C
    • /
    • 제16C권3호
    • /
    • pp.285-298
    • /
    • 2009
  • 유비쿼터스 기술의 발전과 함께 센서 네트워크는 다양한 분야에서 활용되고 있다. 그 중 특히 의료 분야는 중요한 응용 분야 중의 하나로 바디 센서 네트워크의 표준화 동향과 함께 관심이 집중되고 있다. 의료 센서 네트워크는 기존의 일반적인 환경의 센서 네트워크와는 다른 의료 환경만의 특징들을 가지고 있다. 따라서 본 논문에서는 이와 같은 특징들을 반영하여 계층적인 의료 센서 네트워크 구조를 제안하였고, 계층적인 구조를 바탕으로 하여 센싱 데이터 전송 방식을 소개하였다. 즉, 효율적인 센싱 데이터 전송을 위해서는 환자들의 요구 사항과 건강 상태를 고려하여 각 센서 노드들에게 우선 순위(Priority)와 경계값(Threshold Value)을 주었다. 이를 통해 클러스터 헤드에서 응급 데이터를 우선적으로 빠르게 베이스스테이션으로 전송하도록 하였다. 또한 이와 같은 구조와 전송 방식을 바탕으로 센서 네트워크를 위해 Eschenauer와 Gligor가 제안한 키 메커니즘을 기반으로 하여 새로운 키 관리 기법을 제안하였다. 이는 각 클러스터 헤드들이 높은 우선 순위를 갖는 응급 노드들에 대해서 이웃 클러스터로 응급 노드와의 키를 미리 전송해주는 Key Provisioning 방법을 사용하여 응급 노드들에 대해서 키 설립을 준비하도록 하여 키 설립이 보다 빠르게 이루어지도록 하였다. 이를 통해 키 설립 지연으로 인한 데이터 전송의 기다림 없이 바로 응급 노드들의 데이터를 클러스터 헤드로 전송할 수 있도록 한다. 이와 같은 계층적인 구조에서의 데이터 전송 방식과 이를 바탕으로 제안한 키 관리 기법은 수식 및 QualNet 시뮬레이터를 사용한 시뮬레이션을 통하여 네트워크 트래픽 오버헤드와 에너지 소모량을 분석하였으며, TmoteSKY 센서보드를 사용해 구현함으로써 그 효율성을 증명하고 실제 응용환경에서의 실현가능성을 입증하였다.

멀티모달 방법론과 텍스트 마이닝 기반의 뉴스 비디오 마이닝 (A News Video Mining based on Multi-modal Approach and Text Mining)

  • 이한성;임영희;유재학;오승근;박대희
    • 한국정보과학회논문지:데이타베이스
    • /
    • 제37권3호
    • /
    • pp.127-136
    • /
    • 2010
  • 정보 통신기술이 발전함에 따라 멀티미디어 데이터를 포함하는 디지털 기록물의 양은 기하급수적으로 증가하고 있다. 특히 뉴스 비디오는 시대상을 반영하는 풍부한 정보를 내포하고 있으므로, 이를 효과적으로 관리하고 분석하기 위한 뉴스 비디오 데이터베이스 및 뉴스 비디오 마이닝은 광범위하게 연구되어왔다. 그러나 현재까지의 뉴스 비디오 관련 연구들은 뉴스 기사에 대한 브라우징, 검색, 요약에 치중되어 있으며, 뉴스 비디오에 내재되어 있는 풍부한 잠재적 지식을 탐사하는 고수준의 의미 분석 단계에는 이르지 못하고 있다. 본 논문에서는 뉴스 비디오 클립과 스크립트를 동시에 이용하는, 멀티모달 방법론과 텍스트 마이닝 기반의 뉴스 비디오 마이닝 시스템을 제안한다. 제안된 시스템은 텍스트 마이닝의 군집분석을 통해 뉴스 기사들을 자동 분류하고, 분류 결과에 대해 기간별 군집 추이그래프, 군집성장도 분석 및 네트워크 분석을 수행함으로써, 뉴스 비디오의 기사별 주제와 관련한 다각적 분석을 수행한다. 제안된 시스템의 타당성 검증을 위하여 "2007년 제2차 남북 정상회담" 관련 뉴스 비디오를 대상으로 뉴스 비디오 분석을 수행하였다.

상사의 비인격적 감독이 부하의 일-가정 갈등 및 대인 일탈행동에 미치는 영향에서의 매개 및 조절효과 연구 (A study on mediating and moderating effect of supervisors' abusive supervision on strain-based work-family conflict and interpersonal deviance)

  • 김다미;정현선;박동건
    • 한국심리학회지 : 문화 및 사회문제
    • /
    • 제22권1호
    • /
    • pp.87-118
    • /
    • 2016
  • 본 연구는 상사의 비인격적 감독이 상사에 대한 부하의 정서노동에 미치는 영향을 확인하고 이러한 정서노동이 동료들을 향한 대인 일탈행동 및 가정 영역에서의 일-가정 갈등에 어떤 영향을 미치는지 그 과정을 살펴보고자 하는 목적으로 이루어졌다. 또한 비인격적 감독과 부하의 정서노동 간의 관계에서 위계적 조직풍토의 조절효과, 정서노동과 일-가정 갈등, 대인 일탈행동 간의 관계에서 각각 가정지원인식, 조직 내 사회적 네트워크의 조절효과를 검증하고자 했다. 다양한 직종의 현직자들을 대상으로 설문조사를 실시하였으며, 총 291명의 자료가 분석에 사용되었다. 분석 결과, 비인격적 감독을 높게 지각할수록 상사를 향한 부하의 정서노동이 증가함을 확인할 수 있었다. 또한, 비인격적 감독은 상사에 대한 부하의 정서노동이라는 매개과정을 통해 조직 구성원의 일-가정 갈등을 높이고 대인 일탈행동을 증가시킨다는 것이 밝혀졌다. 더불어, 위계적 조직풍토를 높게 지각할 경우 비인격적 감독과 부하의 정서노동 간의 관계가 더 강하게 나타남을 알 수 있었다. 이러한 연구 결과를 토대로 연구의 의의 및 시사점, 그리고 연구가 갖는 한계점과 향후 연구를 위한 제언 등을 통합적으로 논의하였다.

  • PDF

계층적 센서 네트워크에서 균등한 에너지 소비를 위한 클러스터링 기법에 관한 연구 (A Study on clustering method for Banlancing Energy Consumption in Hierarchical Sensor Network)

  • 김요섭;홍영표;조영일;김진수;은종원;이종용;이상훈
    • 한국산학기술학회논문지
    • /
    • 제11권9호
    • /
    • pp.3472-3480
    • /
    • 2010
  • 에너지 효율성이 중요한 무선 센서 네트워크에서 클러스터링 기술은 클러스터 헤드 노드가 클러스터 멤버 노드의 데이터를 병합하여 싱크노드로 전송함으로써 센서노드와 싱크노드 사이의 통신 횟수를 줄여 에너지 효율을 얻는다. 본 논문에서는 분산형 클러스터링 라우팅 기법 중 대표적 프로토콜인 LEACH(Low Energy Adaptive Clustering Hierarchy)와 HEED(Hybrid, Energy-Efficient Distributed Clustering Approach)의 클러스링 기법에 대하여 분석하고 이를 토대로 데드노드의 최대 지연 발생과 네트워크 라이프 타임을 증가하기 위한 새로운 에너지 효율적 클러스터링 기법을 제안한다. 제안 방식은 클러스터 헤드가 각 멤버노드의 잔여에너지 정보와 싱크노드와의 위치 정보를 기반으로 최적의 전송 효율을 위한 노드를 선출 하고, 선출된 노드는 이후 데이터 전송과정에서 클러스터 헤드로부터 데이터를 전송받아 싱크노드로 전송하는 방식으로, 네트워크를 형성하는 개별 노드의 에너지 소비를 균등하게 하여 네트워크의 전체 수명을 증가시키는데 본 연구의 목적이 있다. 제안한 방식의 성능을 검증하기 위해 시뮬레이션을 통해 기존의 클러스터링 기법과 비교 분석하였다. 그 결과, 기존의 기법에 비해 네트워크의 생명주기가 약 5~10% 향상되는 것을 확인 할 수 있었다.