• 제목/요약/키워드: graph structure

검색결과 506건 처리시간 0.022초

IoT 기반 모바일 스마트 태양광 발전 모니터링 시스템 (IoT based Mobile Smart Monitoring System for Solar Power Generation)

  • 이재진;김기훈;박수빈;변형준;심규성;안병구
    • 전자공학회논문지
    • /
    • 제54권8호
    • /
    • pp.55-64
    • /
    • 2017
  • 본 논문에서는 IoT 기반의 모바일 태양광 발전 모니터링 시스템을 안전진단 관점에서 제안하고 구현한다. 본 논문의 특징 및 기여도는 다음과 같다. 첫째, 제안하는 시스템 모델은 일정 시간마다 스스로 태양광 발전 시스템 및 구조물 상태를 안전진단 관점에서 측정할 수 있다. 둘째, 제안된 시스템은 태양광 발전 구조물 상태를 자동적으로 측정한 데이터를 재가공하여 데이터-베이스에 저장한다. 셋째, 제안하는 시스템은 재 가공되어 저장된 정보를 활용하여, 관리자와 태양광 발전구조물 소유자에게 모니터링 정보를 웹페이지 형태로 제공하여, 직접 태양광 구조물에 가지 않고도 구조물의 상태를 안전진단 관점에서 측정할 수 있다. 넷째, 모니터링 정보를 위해서 제공되는 웹페이지는 장치에 상관없이 접속이 가능하다. 제안된 시스템의 성능평가 결과, 태양광 발전 구조물에 설치된 센서로부터 수신된 데이터를 일정시간마다 수집서버 내 데이터베이스에 효과적으로 저장한다. 그리고 저장된 데이터를 사용자와 관리자가 상시적으로 장소에 구애받지 않고 구축된 웹페이지에 모바일 폰과 데스크탑 컴퓨터에서 접속하여 구조물 상태에 대한 정보를 효과적인 그래프 형태로 제공할 수 있다.

무선 센서 네트워크를 이용한 건축물 인상/기초보강 공사 모니터링 시스템 (Monitoring System For Structure Lifting or Foundation Reinforcement Work Using Wireless Sensor Network)

  • 황인문;손철수;박나연;변항용;김원중
    • 한국정보통신학회논문지
    • /
    • 제12권9호
    • /
    • pp.1575-1583
    • /
    • 2008
  • 기존의 유선 네트워크에 비하여 무선 네트워크는 저전력, 저비용, 자율 네트워크 구성 등의 장점을 가지고 있어 이를 대체하는 연구가 많이 진행되고 있다. 건축물 인상/기초보강 공사는 고도의 정밀한 계측이 병행되어야 하기 때문에 건축물에 각종 센서를 설치하고 그 센서를 데이터 로거에 연결하여 센서 데이터를 모니터링 하면서 작업한다. 그러나 이러한 유선 데이터 로거 방식은 배선에 많은 시간이 소요되고 설치된 배선은 공사에 방해가 된다. 또한 유선 데이터 로거 방식에서는 단순히 수치와 그래프 형태만으로 표시되는 한계성 때문에 공사 진행에 필요한 신속한 의사 결정을 효과적으로 지원하는 데에는 한계가 있다. 이러한 유선 데이터 로거 방식의 배선 관련 문제점을 해결하고 신속한 의사 결정을 지원하기 위하여 무선 센서 네트워크 기반의 모니터링 시스템을 설계 및 구현하였다. 이 시스템의 성능, 정확성, 유용성을 검증하기 위하여 시뮬레이션과 현장 실험을 실시하였다. 그 결과로 본 연구의 무선 센서 네트워크 방식이 기존 유선 데이터 로거 방식보다 설치와 배포가 용이하고, 건축물과 센서가 3D로 표현되고 움직임으로써 사용자가 직관적이고 전체적인 모니터링이 가능하고, 유선 방식만큼의 정밀도를 제공할 뿐만 아니라 다수의 센서에 대해서도 실제로 적용 가능한 성능을 보임을 검증하였다.

Efficient Peer-to-Peer Lookup in Multi-hop Wireless Networks

  • Shin, Min-Ho;Arbaugh, William A.
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제3권1호
    • /
    • pp.5-25
    • /
    • 2009
  • In recent years the popularity of multi-hop wireless networks has been growing. Its flexible topology and abundant routing path enables many types of applications. However, the lack of a centralized controller often makes it difficult to design a reliable service in multi-hop wireless networks. While packet routing has been the center of attention for decades, recent research focuses on data discovery such as file sharing in multi-hop wireless networks. Although there are many peer-to-peer lookup (P2P-lookup) schemes for wired networks, they have inherent limitations for multi-hop wireless networks. First, a wired P2P-lookup builds a search structure on the overlay network and disregards the underlying topology. Second, the performance guarantee often relies on specific topology models such as random graphs, which do not apply to multi-hop wireless networks. Past studies on wireless P2P-lookup either combined existing solutions with known routing algorithms or proposed tree-based routing, which is prone to traffic congestion. In this paper, we present two wireless P2P-lookup schemes that strictly build a topology-dependent structure. We first propose the Ring Interval Graph Search (RIGS) that constructs a DHT only through direct connections between the nodes. We then propose the ValleyWalk, a loosely-structured scheme that requires simple local hints for query routing. Packet-level simulations showed that RIGS can find the target with near-shortest search length and ValleyWalk can find the target with near-shortest search length when there is at least 5% object replication. We also provide an analytic bound on the search length of ValleyWalk.

실제지형을 고려한 고정익 무인항공기의 최적 경로계획 (Optimal Path Planner Considering Real Terrain for Fixed-Wing UAVs)

  • 이다솔;심현철
    • 제어로봇시스템학회논문지
    • /
    • 제20권12호
    • /
    • pp.1272-1277
    • /
    • 2014
  • This article describes a path planning algorithm for fixed-wing UAVs when a real terrain should be considered. Nowadays, many UAVs are required to perform mission flights near given terrain for surveillance, reconnaissance, and infiltration, as well as flight altitude of many UAVs are relatively lower than typical manned aerial vehicles. Therefore, real terrain should be considered in path planning algorithms of fixed-wing UAVs. In this research, we have extended a spline-$RRT^*$ algorithm to three-dimensional planner. The spline-$RRT^*$ algorithm is a $RRT^*$ based algorithm, and it takes spline method to extend the tree structure over the workspace to generate smooth paths without any post-processing. Direction continuity of the resulting path is guaranteed via this spline technique, and it is essential factor for the paths of fixed-wing UAVs. The proposed algorithm confirm collision check during the tree structure extension, so that generated path is both geometrically and dynamically feasible in addition to direction continuity. To decrease degrees of freedom of a random configuration, we designed a function assigning directions to nodes of the graph. As a result, it increases the execution speed of the algorithm efficiently. In order to investigate the performance of the proposed planning algorithm, several simulations are performed under real terrain environment. Simulation results show that this proposed algorithm can be utilized effectively to path planning applications considering real terrain.

노인요양시설의 공간구조적 위계 및 연결관계에 관한 연구 (A Study on the Hierarchy and Relationship in Spatial Configuration of Nursing Homes for the Elderly)

  • 박진경;오찬옥;김석태
    • 한국실내디자인학회논문집
    • /
    • 제20권3호
    • /
    • pp.249-258
    • /
    • 2011
  • As the elderly population are rapidly growing, the elderly who needs special care and nursing homes for them are also growing. However, many nursing homes were planned without considering the hierarchial space organization such as division of housing unit and nursing unit based on the cognitive and behavioral characteristics of the elderly or accessibility and supportiveness of the staff. This study was to examine the hierarchial characteristics in space organization of nursing homes by using Space Syntax. The subjects were 8 nursing homes in Busan. First, spaces in nursing homes were divided into five areas based on the literature review. Then the hierarchy of space organization for the access layer and layers of living floors was grasped by using G-graph. The access layer has a tree-type hierarchical structure and high visuality. Also, average depth of the space was 5. Then the full integration was analyzed. Mobile area, such as elevator, hallways, or living rooms has a high accessibility and the middle corridor type has commonly been characterized. The nursing stations were analyzed through the control degree and it was low in three nursing homes such as B, C, and G. The low clarity was showed in B, D, and F. The low clarity means that it is relatively difficult to recognize the whole space organization of nursing home. Even though the hierarchy of their living floors was tree-type structure with a high visuality, they has a type of grouping spaces around hallways and spreading, or a ring type.

Collapse of steel cantilever roof of tribune induced by snow loads

  • Altunisik, Ahmet C.;Ates, Sevket;Husem, Metin;Genc, Ali F.
    • Steel and Composite Structures
    • /
    • 제23권3호
    • /
    • pp.273-283
    • /
    • 2017
  • In this paper, it is aimed to present a detail investigation related to structural behavior of laterally unrestrained steel cantilever roof of tribune with slender cross section. The structure is located in Tutak town in $A{\breve{g}}r{{\i}}$ and collapsed on October 25, 2015 at eastern part of Turkey is considered as a case study. This mild sloped roof structure was built from a variable I beam, and supported on steel columns of 5.5 m height covering totally $240m^2$ closed area in plan. The roof of tribune collapsed completely without any indication during first snowfall after construction at midnight a winter day, fortunately before the opening hours. The meteorological records and observations of local persons are combined together to estimate the intensity of snow load in the region and it is compared with the code specified values. Also, the wide/thickness and height/thickness ratios for flange and web are evaluated according to the design codes. Three dimensional finite element model of the existing steel tribune roof is generated considering project drawings and site investigations using commercially available software ANSYS. The displacements, principal stresses and strains along to the cantilever length and column height are given as contour diagrams and graph format. In addition to site investigation, the numerical and analytical works conducted in this study indicate that the unequivocal reasons of the collapse are overloading action of snow load intensity, some mistakes made in the design of steel cantilever beams, insufficient strength and rigidity of the main structural elements, and construction workmanship errors.

DTG의 性質을 갖는 高速竝列多値論理回路의 設計에 관한 硏究 (A Study on the Highly Parallel Multiple-Valued Logic Circuit Design with DTG Properties)

  • 나기수;신부식;최재석;박춘명;김흥수
    • 전자공학회논문지C
    • /
    • 제36C권6호
    • /
    • pp.27-36
    • /
    • 1999
  • 본 논문에서는 입출력간의 연관관계가 트리구조로 표현되는 DTG에 의한 고속병렬다치논리회로를 설계하는 알고리즘을 제안하였다. 본 논문에서는 Nakajima 등에 의해 제안된 알고리즘의 문제점을 도출한 후, 최적화된 분할연산회로설계를 위하여 트리구조에 기초를 둔 수학적인 해석의 개념을 소개한다. 본 논문에서 제안한 알고리즘은 Nakajima 등에 의해 제안된 알고리즘으로는 설계가 가능하지 않았던 임의의 절점을 갖는 DTG에 대해서도 회로를 설계할 수 있다는 장점이 있다. Nakajima 등에 의해 제안된 알고리즘과 본 논문에서 제한한 알고리즘을 회로설계의 관점에서 비교하여 본 논문의 알고리즘이 모든 경우의 DTG에서 보다 최적화 설계를 할 수 있음을 증명하였다. 그리고 예제를 통해 본 논문에서 제안한 알고리즘의 유용성을 증명해 보였다.

  • PDF

공간구조분석을 위한 시뮬레이션 추적 분석에 관한 연구 (A Study on Simulation tracking analysis for Spatial configuration analysis)

  • 박종현;이종렬
    • 한국디지털건축인테리어학회논문집
    • /
    • 제9권3호
    • /
    • pp.95-102
    • /
    • 2009
  • An architectural space can be considered a life form that interconnects a number of architectural elements such as the humans who live in it. It is difficult to understand and evaluate the complexity of the interrelation between each element, but there have been various attempts to understand and evaluate this architectural space. The Space Syntax that emerged in 1980s has been studied and used more frequently than other methods. Space Syntax is the space analysis tool that analyzes the physical structure of space and represents it as a graph. Space syntax enables its various applications in space analysis by quantifying each spatial property of a whole structure, analyzing it systemically and objectively based on mathematical logic, and representing the results as a quantitative value. Integration of Space Syntax, a widely used index, reflects human behavior in spatial configuration. Meanwhile, there have been various studies in the field of architectural environmental psychology about the relationships between space and human behavior by applying behavioral science to architectural plan. One of the most widely used one is spatial behavior simulation which uses models and simulates the behavioral characteristics to anticipate practical situations and investigate the behavior related spatial problems. In this study, which focuses on the accessibility of the space syntax model, the usefulness of space will be analyzed through the simulation of human behavior that moves through each space. Furthermore, the validity of index will be verified by displaying several examples and compared with integration in space syntax, which represents the usefulness of space.

  • PDF

다중 메쉬의 교차큐브에 대한 임베딩 (Embedding Multiple Meshes into a Crossed Cube)

  • 김숙연
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제36권5호
    • /
    • pp.335-343
    • /
    • 2009
  • 교차큐브는 병렬처리 시스템의 상호연결망으로서 널리 알려진 하이퍼큐브와 많은 면에서 비슷하면서도 절반 정도의 지름을 가지는 등 개선된 망 성질들을 가지므로 각광 받아 왔다. 크기 $4{\times}2^m$인 메쉬의 복사본 두 개, 혹은 크기 $8{\times}2^m$인 메쉬의 복사본 네 개가 교차큐브에 연장율 1, 확장율 1로 임베딩 될 수 있음이 알려져 있다.[Dong, Yang, Zhao, and Tang, 2008]. 그러나 양변의 길이가 모두 8 보다 큰 메쉬 다수 개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있는지는 알려진 바가 없다. 이 논문에서는 크기 $2^n{\times}2^m$인 메쉬의 복사본 $2^{n-1}$개가 교차큐브에 연장율 1, 확장율 1로 임베딩될 수 있음을 보인다. $n{\geq}1$, $m{\geq}3$. 이 연구 결과는 연장율과 확장율이라는 주요 임베딩 측정 척도에서 최적이다. 또한 이 연구 결과는 메쉬 구조를 가지는 다수 개의 작업을 교차큐브 구조를 가지는 병렬 컴퓨터에 할당하는데 효과적으로 활용될 수 있다.

크로스커팅 개념을 이용한 시스템 최적화 기법 (System Optimization Technique using Crosscutting Concern)

  • 이승형;유현
    • 디지털융복합연구
    • /
    • 제15권3호
    • /
    • pp.181-186
    • /
    • 2017
  • 시스템 최적화는 소스코드의 변경 없이 중복된 모듈을 추출하고, 추출된 모듈의 재사용을 위하여 프로그램의 구조를 변경하는 기법이다. 구조지향 개발과 객체지향 개발은 크로스커팅 영역의 모듈화에는 효율적이나 크로스커팅 개념을 모듈화 할 수 없다. 기존 시스템에서 크로스커팅 개념을 적용하기 위해, 각 시스템 내에 분산되어 있는 시스템 최적화 대상 모듈을 크로스커팅 영역으로 추출하는 기술이 필요하다. 본 논문에서는 개발이 완료된 시스템에서 중복 모듈을 추출하기 위한 방법을 제안한다. 제안하는 방법은 소스코드 분석을 통해 데이터 의존관계와 제어 의존관계를 분석하여 중복되는 요소를 추출한다. 추출된 중복된 요소는 시스템 최적화를 위하여 프로그램 의존 관계 분석에 사용될 수 있다. 중복된 의존관계 분석 결과는 제어 흐름 그래프로 변환되며, 이를 활용하여 최소 크로스커팅 모듈을 생성할 수 있다. 의존 관계 분석을 통해 추출된 요소는 크로스커팅 영역 모듈로 설정함으로써 시스템 내 중복된 코드를 최소화 할 수 있는 시스템 최적화 방법을 제시한다.