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

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

Mobile Ad Hoc 네트워크에서 이질적 그룹 이동성을 지원하는 논리적 협업 개체 기반의 멀티캐스트 구조 연구 (A Study on Logical Cooperative Entity-Based Multicast Architecture Supporting Heterogeneous Group Mobility in Mobile Ad Hoc Networks)

  • 김갑동;김상하
    • 정보처리학회논문지C
    • /
    • 제14C권2호
    • /
    • pp.171-178
    • /
    • 2007
  • 개별적으로 이동하는 노드들과 그룹으로 이동하는 노드들로 함께 구성된 애드 혹 네트워크에서 멀티케스트 어플리케이션을 수행하는 노드들은 비슷한 이동 특성을 갖는 그룹에 속하는 경우가 많다. 그룹 이동성은 확장성을 향상시키고, 프로토콜 오버헤드를 줄이는 좋은 방법 중 하나이다. 본 논문에서는 이질적 그룹 이동성을 갖는 네트워크에서 동일한 그룹 이동성을 갖는 노드들을 다중 인터페이스의 단일 개체로 간주하여 멀티캐스트 트리를 구성하는 멀티캐스트 구조를 제안한다. 논리적 협업 개제 기반 멀티캐스트 구조의 적용은 비계층적 멀티캐스트 구조를 유지하면서 계층적 멀티캐스트 구조로부터 얻을 수 있는 확장성, 멀티캐스트 트리 단순화, 프로토콜 오버헤드 감소 등을 수용하며, 임의의 노드가 입출력 인터페이스 역할을 함으로서 데이터 포워딩 부하를 여러 노드로 분산시켜 전력 소비의 집중현상을 막을 수 있다. 시뮬레이션을 통하여 다중 인터페이스를 갖는 논리적 협업 개체 기반의 멀티캐스트 프로토콜이 효율적인 데이터 전송과 프로토콜의 확장성을 제공하는 것을 볼 수 있다.

Neural Networks을 이용한 Reactive Ion Etching 공정의 실시간 오류 검출에 관한 연구 (Real-time Fault Detection and Classification of Reactive Ion Etching Using Neural Networks)

  • 유경한;이송재;소대화;홍상진
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1588-1593
    • /
    • 2005
  • 본 논문은 정수장에서 사용하는 응집제의 종류를 결정하기 위한 시스템 개발에 관한 내용이다. 정수장은 여러 단위 처리장으로 구성되며, 불순물을 제거하기 위하여 혼화지에서 응집제를 주입하여 침전을 시킨다. 현재까지 응집제 결정을 위해 Jar-test를 이용하는데, 이 방법은 사람의 주관적인 판단에 의존하므로 실험 오차가 발생할 수 있다. 특히 정수장의 자동화를 위한 시스템 개발에서 가장 큰 걸림돌로 작용하고 있다. 본 논문은 이러한 문제점을 해결하기 위하여 로드맵에 기초한 데이터마이닝 기법을 이용하여 응집제를 선택할 수 있는 제어기를 개발하였다. 제어 규칙은 클러스터링 기법으로 도출하였는데, 군집의 초기 값과 개수는 통계적 지수 값을 사용하여 결정하였다.

산업클러스터 내 사회적 자본이 기업성과에 미치는 영향: 조직학습의 역할을 중심으로 (The effect of social capital on firm performance within industrial clusters: Mediating role of organizational learning of clustering SMEs)

  • 김신우;서리빈;윤현덕
    • 지식경영연구
    • /
    • 제17권3호
    • /
    • pp.65-91
    • /
    • 2016
  • Although the success of industrial clusters largely depends on whether clustering firms can achieve economic performance, there has been less attention on investigating factors and conditions contributing to the performance enhancement for clustering small and medium-sized enterprises (SMEs). Along this vein, we adopt the theories of social capital and organizational learning as those success factors for clustering SMEs. This study thus aims at examining what effect social capital accrued in the relationships among actors within clusters has on firm performance of clustering SMEs and what role organizational learning plays in the linkage between social capital and firm performance. For the empirical analysis, we operationalized the variables and their measures to develop questionnaires through the theoretical reviews on literatures. As a sample of 227 clustering SMEs, our collected data was analyzed by hierarchical regression analysis. The results confirmed that a high level of social capital, represented by network, trust, and norm, has positive effect on firm performance of clustering SMEs. We also found that clustering firms presenting high organizational learning, represented by absorptive and transformative capability, achieve better performance than those placing less value on organizational learning. Furthermore the significant relationship between social capital and firm performance is mediated partially through organizational learning. These findings imply not only that the territorial agglomeration of industrial cluster does not guarantee the performance creation of clustering SMEs but that they need to develop social capital among various actors within clusters, facilitating their knowledge diffusion. In order to absorb and mobilize the shared knowledge and information into strategic resources, the firms should improve their capability associated with organizational learning. These expand our understanding on the importance of social capital and organizational learning for the performance enhancement of clustering firms. Differentiating from major studies addressing benefits and advantages of industrial cluster, this study based on the perspective of firm-internal business process contributes to the literature advancement. Strategic and policy implications of this study are discussed in detail.

이동성 지원을 위한 JAIN 기반 SIP 시스템의 설계 및 구현 (Design and Implementation of SIP System for Supporting Mobility Based on JAIN)

  • 이종언;차시호;김대영;이재오;조국현
    • 한국통신학회논문지
    • /
    • 제30권3B호
    • /
    • pp.144-152
    • /
    • 2005
  • 일반적으로 무선 환경에서의 이동성은 단말, 개인, 세션, 서비스 이동성의 네 가지로 구분 및 정의 될 수 있다. 이러한 이동성 중 단말 이동성 지원을 위하여 네트워크 계층에서의 모바일 IP(MIP) 기반의 해결 방안과 응용 계층의 SIP 기반 해결 방안이 제안되어 왔다. MIP는 삼각형 라우팅, 각 호스트의 홈 IP 주소의 필요, 터널링과 캡슐화에 따르는 오버헤드 등의 문제점이 존재하고, 실제 네트워크에서의 배치가 제한적으로 이루어지고 있다. 따라서, 본 논문에서는 하위 프로토콜에 독립적인 SIP 기반의 이동성 지원 개념을 제시하곤 계층적인 등록 구조를 지원하는 SIP 시스템을 설계한다. 그리고, 차세대 네트워크의 표준을 따르는 JAIN 기술 기반으로 멀티미디어 응용을 위한 시스템을 구현한다. 본 시스템은 ITU-T 의 권고 기준을 만족시킨다.

A Minimum Data-Rate Guaranteed Resource Allocation With Low Signaling Overhead in Multi-Cell OFDMA Systems

  • Kwon, Ho-Joong;Lee, Won-Ick;Lee, Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제11권1호
    • /
    • pp.26-35
    • /
    • 2009
  • In this paper, we investigate how to do resource allocation to guarantee a minimum user data rate at low signaling overhead in multi-cell orthogonal frequency division multiple access (OFDMA) wireless systems. We devise dynamic resource allocation (DRA) algorithms that can minimize the QoS violation ratio (i.e., the ratio of the number of users who fail to get the requested data rate to the total number of users in the overall network). We assume an OFDMA system that allows dynamic control of frequency reuse factor (FRF) of each sub-carrier. The proposed DRA algorithms determine the FRFs of the sub-carriers and allocate them to the users adaptively based on inter-cell interference and load distribution. In order to reduce the signaling overhead, we adopt a hierarchical resource allocation architecture which divides the resource allocation decision into the inter-cell coordinator (ICC) and the base station (BS) levels. We limit the information available at the ICC only to the load of each cell, that is, the total number of sub-carriers required for supporting the data rate requirement of all the users. We then present the DRA with limited coordination (DRA-LC) algorithm where the ICC performs load-adaptive inter-cell resource allocation with the limited information while the BS performs intra-cell resource allocation with full information about its own cell. For performance comparison, we design a centralized algorithm called DRA with full coordination (DRA-FC). Simulation results reveal that the DRA-LC algorithm can perform close to the DRA-FC algorithm at very low signaling overhead. In addition, it turns out to improve the QoS performance of the cell-boundary users, and achieve a better fairness among neighboring cells under non-uniform load distribution.

에너지 효율적인 LEACH 기반 체이닝 프로토콜 연구 (LECEEP : LEACH based Chaining Energy Efficient Protocol)

  • 유완기;권태욱
    • 한국통신학회논문지
    • /
    • 제35권5B호
    • /
    • pp.801-808
    • /
    • 2010
  • 무선 센서 네트워크의 가장 중요한 요구사항인 효율적인 에너지 사용을 위해 클러스터 구조를 가진 계층 기반 라우팅 프로토콜로 LEACH(Low Energy Adaptive Clustering Hierarchy)가 제안되었다. LEACH 프로토콜은 수많은 센서 노드들이 임의 개수의 클러스터를 구성하고, 각 클러스터에는 멤버 노드와 클러스터 헤드가 존재한다. 멤버 노드들은 데이터를 감지하여 자신이 소속된 클러스터 헤드에게 전송하고 클러스터 헤드는 멤버 노드에게 전송받은 데이터를 융합하여 Base Station(BS)에게 전송한다. LEACH 프로토콜에서는 클러스터 헤드가 균등하게 분포되는 것을 보장하지 않고, 융합된 데이터를 BS에게 직접 전송하기 때문에 에너지 소모가 크다는 제한사항을 가지고 있다. 본 연구에서는 이러한 제한사항을 개선하기 위해, 클러스터 헤드간 체인을 형성해 멀리 떨어진 BS가 아니라 가장 가까운 인접 클러스터 헤드에게 데이터를 전송하고, 최종적으로 BS와 가장 가까운 클러스터 헤드가 데이터를 융합해 전송하는 LECEEP를 제안한다. 시뮬레이션 결과 LECEEP가 LEACH 프로토콜과 비교하여 시간 경과에 따른 전체 네트워크의 에너지 소모 및 생존 노드 수 측면에서 우수함을 확인하였다.

모바일 UCC 서비스를 위한 새로 인터페이스의 개발 : 태그와 멀티 디스플레이 버튼이 적용된 모바일 폰을 중심으로 (New Interface for Mobile UCC Services : Applying Tag and Multi-Display Button to Mobile Device)

  • 김성운;이인성;이기호;정승기;김진우;박준아;방원철;최창규;김연배;김상룡;이권주
    • 한국HCI학회:학술대회논문집
    • /
    • 한국HCI학회 2007년도 학술대회 1부
    • /
    • pp.16-24
    • /
    • 2007
  • 모바일 폰은 최근 관심의 대상이 되고 있는 사용자 제작 컨텐츠 (User-Created Content: UCC)의 생산과 공유를 위한 중요한 수단이다. 또한 HSDPA나 4G와 같은 차세대 이동통신 기술은Flickr나 YouTube 등의 웹 사이트에서 제공되고 있는 UCC 서비스가 모바일 폰을 통해서도 더욱 활발히 이용될 수 있는 가능성을 제시하고 있다. 그러나 모바일 폰이 가지고 있는 작은 화면 크기와 불편한 입력 장치라는 기본적인 한계는 모바일 UCC 서비스의 성공에 큰 장애 요인으로 작용할 수 있다. 따라서 본 연구는 정보 구조 (Information Structure) 및 정보 시각화 (Information Visualization)와 관련된 기존 이론 및 연구들을 기반으로 4가지 다른 모바일 폰 인터페이스들을 개발하고, 사용자들의 모바일 폰을 통한 탐색적 UCC 서비스 사용을 지원하는데 어떠한 인터페이스가 더 적합한지 실험 방법론을 통해 검증하는 것을 기본 목적으로 한다. 본 연구를 위하여 개발된 인터페이스들은 컨텐츠 구조의 관점에서 폴더 기반 계층 구조 (Folder-Based Hierarchical Structure)이나 태그 기반 네트워크 구조 (Tag-Based Network Structure)를 가지고 있으며, 컨텐츠 시각화의 관점에서는 고정 버튼 (Fixed Buttons)이나 멀티 디스플레이 버튼 (Multi-Display Buttons)를 가지고 있다. 66명의 실험 참가자들을 대상으로 한 실험 결과, 사용자들은 탐험 지향적 탐색 과업 (Exploratory Browsing)에서 태그 기반 네트워크 구조 또는 멀티 디스플레이 버튼이 제공된 모바일 인터페이스에 대하여 상대적으로 더 높은 유용성, 즐거움, 만족도, 향후 사용의도 등을 나타내었다.

  • PDF

DL-LEACH : 무선 센서 네트워크를 위한 계층형 멀티 홉 라우팅 프로토콜 (DL-LEACH: Hierarchical Dual-Hop Routing Protocol for Wireless Sensor Network)

  • 이창희;이종용
    • 한국인터넷방송통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.139-145
    • /
    • 2015
  • 본 논문은 무선 센서 네트워크의 계층형 라우팅 프로토콜 중 대표적인 알고리즘인 LEACH(Low Energy Adaptive Clustering Hierarchy)의 원거리 전송 시의 에너지 효율이 급감하는 현상을 개선하기 위하여 DL-LEACH(Dual-hop Layered LEACH) 프로토콜을 제안한다. 이는, 데이터 전송에 듀얼 홉(dual hop : 싱글 홉 + 멀티 홉) 방식을 도입하여 근거리 전송에서는 부분적 싱글 홉 방식을, 원거리 전송에는 클러스터 헤드 간의 멀티 홉 전송 방식을 도입하였다. 제안된 DL-LEACH는 듀얼 홉 전송 방식을 사용하여 원거리 전송의 경우에는 클러스터 헤드의 에너지 소모를 줄이고, 근거리 전송의 경우에는 전송 루틴을 단순화하고 전송 거리를 줄여 센서 노드의 에너지 효율을 증가시켰다. 그러므로 일반적인 LEACH에 비교하여 넓은 센서 필드에 적합하다. 제안된 방법을 시뮬레이션을 통하여 검증하였다.

Nonstandard Machine Learning Algorithms for Microarray Data Mining

  • Zhang, Byoung-Tak
    • 한국생물정보학회:학술대회논문집
    • /
    • 한국생물정보시스템생물학회 2001년도 제2회 생물정보 워크샵 (DNA Chip Bioinformatics)
    • /
    • pp.165-196
    • /
    • 2001
  • DNA chip 또는 microarray는 다수의 유전자 또는 유전자 조각을 (보통 수천내지 수만 개)칩상에 고정시켜 놓고 DNA hybridization 반응을 이용하여 유전자들의 발현 양상을 분석할 수 있는 기술이다. 이러한 high-throughput기술은 예전에는 생각하지 못했던 여러가지 분자생물학의 문제에 대한 해답을 제시해 줄 수 있을 뿐 만 아니라, 분자수준에서의 질병 진단, 신약 개발, 환경 오염 문제의 해결 등 그 응용 가능성이 무한하다. 이 기술의 실용적인 적용을 위해서는 DNA chip을 제작하기 위한 하드웨어/웻웨어 기술 외에도 이러한 데이터로부터 최대한 유용하고 새로운 지식을 창출하기 위한 bioinformatics 기술이 핵심이라고 할 수 있다. 유전자 발현 패턴을 데이터마이닝하는 문제는 크게 clustering, classification, dependency analysis로 구분할 수 있으며 이러한 기술은 통계학과인공지능 기계학습에 기반을 두고 있다. 주로 사용된 기법으로는 principal component analysis, hierarchical clustering, k-means, self-organizing maps, decision trees, multilayer perceptron neural networks, association rules 등이다. 본 세미나에서는 이러한 기본적인 기계학습 기술 외에 최근에 연구되고 있는 새로운 학습 기술로서 probabilistic graphical model (PGM)을 소개하고 이를 DNA chip 데이터 분석에 응용하는 연구를 살펴본다. PGM은 인공신경망, 그래프 이론, 확률 이론이 결합되어 형성된 기계학습 모델로서 인간 두뇌의 기억과 학습 기작에 기반을 두고 있으며 다른 기계학습 모델과의 큰 차이점 중의 하나는 generative model이라는 것이다. 즉 일단 모델이 만들어지면 이것으로부터 새로운 데이터를 생성할 수 있는 능력이 있어서, 만들어진 모델을 검증하고 이로부터 새로운 사실을 추론해 낼 수 있어 biological data mining 문제에서와 같이 새로운 지식을 발견하는 exploratory analysis에 적합하다. 또한probabilistic graphical model은 기존의 신경망 모델과는 달리 deterministic한의사결정이 아니라 확률에 기반한 soft inference를 하고 학습된 모델로부터 관련된 요인들간의 인과관계(causal relationship) 또는 상호의존관계(dependency)를 분석하기에 적합한 장점이 있다. 군체적인 PGM 모델의 예로서, Bayesian network, nonnegative matrix factorization (NMF), generative topographic mapping (GTM)의 구조와 학습 및 추론알고리즘을소개하고 이를 DNA칩 데이터 분석 평가 대회인 CAMDA-2000과 CAMDA-2001에서 사용된cancer diagnosis 문제와 gene-drug dependency analysis 문제에 적용한 결과를 살펴본다.

  • PDF

자동차부품산업의 RFID기반 U-SCM시스템 설계 및 구현 (Design and Implementation of RFID-based U-SCM System for Automobile Part Industry)

  • 문태수;최상민;강성배
    • 한국전자거래학회지
    • /
    • 제14권4호
    • /
    • pp.267-286
    • /
    • 2009
  • 자동차부품산업에 속한 대부분의 기업은 완성차 조립을 위한 공급기업과의 협력에 있어 공급사슬관리시스템을 필요로 하고 있다. 자동차부품산업은 1차, 2차, 3차 공급업체와 같은 계층적 구조의 산업 특성을 가지고 있다. 최근 RFID 기술을 적용한 새로운 구현사례가 통합된 정보시스템 구현이 요구되는 다양한 영역에서 나타나고 있다. 특히 자동차부품산업의 공급사슬환경은 유비쿼터스환경으로 전환되고 있다. 자동차부품산업에 속한 대부분의 기업은 비즈니스 프로세스의 단축, 거래정보의 공유, 그리고 거래당사자간의 협업관계를 증진하기 위해 RFID기반의 공급사슬관리 구현에 관심이 높다. 본 연구는 제품의 입고, 출고, 재고관리와 같은 자동차부품산업의 물류분야에 RFID 기술을 구현하고자 한다. 연구의 목적은 유비쿼터스 컴퓨팅환경에서 u-SCM 시스템에 적용된 RFID를 활용하여 공급사슬네트워크의 협업관계를 증진하기 위한 것이다. 본 논문의 기여는 UML 기법을 적용하여 RFID기반의 SCM 시스템을 설계하고 구현함으로써 기존 프로세스를 새로운 프로세스로 전환하는 새로운 시스템 접근방안을 제안하는 것이다.

  • PDF