• 제목/요약/키워드: 그리드 분할

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

센서 네트워크를 위한 클러스터 기반의 에너지 효율적인 라우팅 프로토콜 (Cluster-Based Power-Efficient Routing Protocol for Sensor Network)

  • 권기석;이승학;윤현수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.508-510
    • /
    • 2004
  • 센서 네트워크는 관심이 있는 현상을 관찰하기 위해서 관찰지역 내에 뿌려진 센서 노드들로 구성된다. 센서 네트워크를 구성하는 각 센서 노드들의 수명은 전체 센서 네트워크 수명에 많은 영양을 준다. 하나의 센서 노드가 수명을 다 했을 때 이는 센서 네트워크의 분할을 가져 올 수도 있다. 그러므로 모든 센서 노드들이 공평하게 다 같이 오래 사는 것이 전체 센서 네트워크의 수명을 연장하는 것이다. 이 논문에서 우리는 클러스터 기반의 에너지 효율적인 라우팅 프로토콜(Cluster-eased Power-Efficient Routing Protocol CBPER)을 제안하였다. 제안된 프로토콜은 여러 개의 유동성 싱크 노드를 가진 센서 네트워크에서 에너지 효율적인 데이터 전송을 지원하며 효율적인 라우팅을 위해서 각 센서 노드의 위치정보를 기반으로 만든 그리드 구조를 이용한다. 제안된 프로토콜의 성능을 평가하기 위해서 두 계층 데이터 전송 라우팅 (Two-Tier Data Dissemination Routing: TTDD) 프로토콜과 비교를 하였다. 실험결과는 CBPER 프로토콜이 TTDD 라우팅 프로토콜 보다 좀 더 에너지 효율적이라는 결과를 보여 준다.

  • PDF

드론을 활용한 협업기반의 효율적인 대상물 추적 알고리즘 (Efficient object tracking algorithm based on multi-drone collaboration)

  • 윤현경;최광훈;김재훈
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 춘계학술발표대회
    • /
    • pp.42-45
    • /
    • 2016
  • 본 논문은 기동성은 있지만 한정된 비행시간과 비행거리를 가진 드론을 이용한 지능형 영상 보안 감시 시스템을 제안한다. 드론이 가지는 한계점을 보완하기 위해 그리드 기반으로 시스템을 구성하며 분할된 영역에서 다중 드론간 대상물의 효율적인 추적 및 감시 모니터링을 위해 연계 추적 방식을 이용한다. 먼저, 한정된 비행거리를 위해 각 드론스테이션 간의 최적 거리를 제안한다. 제안한 최적 거리를 통해 생성된 중첩 감시영역에서 효율적 연계 추적을 위해 드론의 전력상태와 대상물의 이동방향을 고려한 최적의 드론 선정 알고리즘을 제시한다. 제안한 알고리즘은 케이스 스터디를 통해 그 응용 가능성을 검토한다.

가상현실에서 이동 객체를 위한 인덱스 설계 (An Index Structure for Moving Object in Virtual Reality)

  • 문형석;엄기현
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2004년도 춘계학술발표대회
    • /
    • pp.161-164
    • /
    • 2004
  • 가상현실 시스템은 프레임마다 객체를 식별하고 이벤트에 대한 빠른 응답시간을 요구한다. 대부분 개상현실 시스템들을 빠른 응답시간과 객체 식별을 빠르게 하기 위하여 인덱스를 사용한다. 이러한 인덱스들은 그리드 형태로 공간을 분할하여 트리형태의 구조를 가지기 때문에 영역질의에는 취약한 구조이며 이동 객체의 이동횟수에 따라 부가적인 연산비용이 생긴다. 따라서 3차원 영역질의에 우수한 성능을 보이는 R-트리를 가상현실 시스템에 적용하였을 때에 발생되는 문제점을 정의하였다. 또한 발생한 문제점을 해결하기 위해 가시성을 고려한 영역 질의, 초기 삽입 정책을 제안하였다.

  • PDF

클라우드 컴퓨팅을 위한 Globus Toolkit 기반의 가상 머신 매니저 설계 및 구현 (Design and Implementation of Virtual Machine Manager for Cloud Computing based on Globus Toolkit)

  • 김혁호;이하나;김양우
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 추계학술발표대회
    • /
    • pp.171-172
    • /
    • 2009
  • 가상화 기술을 기반으로 하는 클라우드 컴퓨팅은 시스템 내에 존재하는 자원을 분할하여 이용하거나 독립적으로 존재하는 자원을 통합하는 측면에서는 매우 편리하고 용이하다. 또한 컴퓨팅 자원의 활용률을 극대화하는 이점도 존재한다. 하지만 가상화 기술 자체만으로는 사용자의 요청에 동적으로 가상화된 자원, 즉 가상 머신(Virtual Machine)을 생성, 복제, 할당 및 삭제 등의 관리 작업에 어려움이 존재한다. 따라서 본 논문에서는 Xen 과 Globus Toolkit 을 기반으로 구축된 환경에서 가상 머신의 관리를 편리하게 처리할 수 있는 가상 머신 매니저를 그리드 서비스로 설계 및 구현하였다. 또한 사용자의 요청을 효율적으로 처리하기 위해 작업과 자원에 대한 실시간 스케줄링 방법을 제안한다.

고성능 BLAST구현을 위한 E-Cluster 기반 데이터 분할 및 질의 라우팅 기법 (A Physical Data Design and Query Routing Technique of High Performance BLAST on E-Cluster)

  • 김태경;조완섭
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권2호
    • /
    • pp.139-147
    • /
    • 2009
  • BLAST는 생명정보학 분야에서 가장 많이 사용하는 도구이다. 이 도구는 입력서열을 기존 서열 데이터베이스와 신속히 비교하고 그 기능을 예측한다. 생물학자는 BLAST를 이용하여 실험의 범위, 시간과 비용을 줄일 수 있다. 하지만, 서열 데이터 양이 급격히 증가함에 따라 그 처리 시간도 같이 증가하여 성능개선 방안이 필요하다. 본 논문에서는 대용량 BLAST처리 성능 향상을 위한 PC 기반의 클러스터 인프라 (E-Cluster)를 제시하고 이 기반에서 데이터베이스 분할기법 (Logical Partitioning)과 질의 라우팅 기법(Intra-Query)을 제안한다. 제안된 시스템을 평가하기 위해 다양한 길이의 서열들과 NR 데이터베이스와 비교하여 응답시간(Response Time), 성능 향상(Speedup), 효율(Efficiency) 관점에서 평가한다. 본 실험을 통해 기존 SMP, Cluster, 그리드 기반의 BLAST 시스템보다 성능, 효율이 뛰어남을 확인하였고, 특히 제안한 시스템의 최대 효율은 600%로 매우 높았다.

화강풍화토 뒤채움흙 내부 토목섬유 복합보강재의 거동특성에 관한 기초연구 (A Fundamental Study on Behavior Characteristics of the Geosynthetic Composite Reinforcement in the Weathered Granite Backfill Soils)

  • 김홍택;김승욱;전한용;이인모
    • 한국지반공학회논문집
    • /
    • 제15권5호
    • /
    • pp.171-191
    • /
    • 1999
  • 본 연구의 최종 목표는, 세립분이 비교적 많이 포함된 우리나라에 폭넓게 분포되어 손쉽게 얻을 수 있는 화강풍화토를 뒤채움흙으로 활용하는 토목섬유 보강토벽체 시스템을 체계화하는 데 있다. 이를 위한 단계적 노력의 일환으로, 우선 본 논문에서는, 인장보강 기능이 우수한 지오그리드와 배수기능이 탁월한 부직포 지오텍스타일을 병행하여 포설하는 형태의 토목섬유 복합보강재의 마찰특성 등 상호관련거동에 대한 분석에 초점을 두고, 실내인발시험 및 유한요소 수치모델링 해석 등을 수행하였으며, 또한 지오그리드 하부에 설치되는 부직포의 배수효과를 간접적으로 살펴보기 위한 유한차분 수치모델링 해석을 추가로 시행하였다. 이를 통해 부직포의 배수효과와 더불어, 화강풍화토 뒤채움흙 내부 복합보강재의 경우 전반적으로 비교적 작은 크기의 변위가 유발되는 효과와, 인발에 대한 저항능력도 상대적으로 큰 특징을 확인하였다.

  • PDF

스마트그리드 환경에서 좌표 값을 적용한 빌딩 주소 할당 방법 (Allocation algorithm applied building addressing value the coordinate in Smart Grid Environments)

  • 임송빈;오영환
    • 한국통신학회논문지
    • /
    • 제37권1C호
    • /
    • pp.45-53
    • /
    • 2012
  • 본 논문에서는 스마트그리드 환경에서 적용되고 있는 ZigBee 무선 통신 환경의 주소 지정 방식과 라우팅 알고리즘의 성능을 향상시키기 위한 새로운 좌표 값 알고리즘을 제안하였다. 기존 $Cskip$ 알고리즘을 이용한 분산 주소 할당 기법의 낭비되는 주소공간의 문제를 해결하기 위해 (x,y,z) 3개의 좌표 축을 제안하여 16bit 주소공간을 분할하여 사용한다. 각 노드에서 라우팅 시 좌표 값을 이용하여 적은 비트별 연산이 수행되며 멀티 홉을 감소시킬 수 있다. 이에 대한 성능 분석으로 제안한 알고리즘은 수학적 분석 모델을 사용하였고 ZigBee 무선 통신 환경의 계층적 라우팅에서 사용하는 경로 벡터를 사용하여 센서 노드의 멀티 홉 카운트 결과를 도출하였다. 수학적 분석 결과 ZigBee 분산 주소 할당 기법과 기존 알고리즘에 비해 평균 멀티 홉의 수가 감소함으로써 에너지 효율이 향상됨을 입증하였다.

지하매설물 속성을 활용한 기계학습 기반 지반함몰 위험도 예측모델 개발 (Development of Machine Learning Model to Predict the Ground Subsidence Risk Grade According to the Characteristics of Underground Facility)

  • 이성열;강재모;김진영
    • 한국지반환경공학회 논문집
    • /
    • 제23권8호
    • /
    • pp.5-10
    • /
    • 2022
  • 인구 밀집도가 높은 도시 중심지에서 발생하는 지반함몰의 주요 원인은 하수관 및 상수관과 같은 지하매설물의 손상으로 알려져 있다. 이와 관련하여 지반함몰의 원인 규명과 지반함몰 위험 예측에 관한 연구가 꾸준히 수행되고 있다. 현재 지반함몰은 지중탐사레이더를 통해 선제적으로 공동을 발견하여 대응하고 있으나, 이는 인력 및 비용의 소비가 크기 때문에 효율적인 장비의 운영을 위해 위험지역을 예측하고 예측된 지역을 우선순위로 탐사해야 할 필요가 있다. 따라서 본 연구에서는 ◯◯시의 2개 구를 500m×500m 크기의 그리드로 분할하고, 해당 그리드 내의 지하매설관 속성과 지반함몰 발생 데이터를 활용하여 데이터셋을 구축하였다. 구축된 데이터셋으로 기계학습을 통한 적절한 지반함몰 위험등급 예측 모델을 제시하였고, 제시된 모델을 활용하여 대상지역의 지반함몰 위험지도를 제시하고자 하였다.

위치기반서비스에서 개인의 궤적 정보를 보호하기 위한 그리드 기반 궤적 클로킹 기법 (Grid-based Trajectory Cloaking Method for protecting Trajectory privacy in Location-based Services)

  • 윤지혜;송두희;채천원;박광진
    • 인터넷정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.31-38
    • /
    • 2017
  • 최근 LBS(Location-based Services)기술의 발달로 사용자의 위치를 보호하는 연구가 활발히 진행 되고 있다. LBS를 사용하기 위해서는 사용자의 정확한 위치 데이터를 LBS 서버에게 공개해야 한다. 그러나 사용자의 위치를 서버에게 공개하면 서버는 사용자의 위치를 파악할 수 있다. 또한 사용자의 위치 데이터가 지속적으로 서버에게 공개 된다면 질의자의 이동 궤적 또한 노출 될 수 있다. 이를 해결하기 위해 본 논문에서는 GTC (Grid-based Trajectory Cloaking) 기법을 제안한다. GTC 기법은 사용자가 목적지 까지 경로와 사용자가 원하는 프라이버시 레벨 수준 (UPL : User's desired Privacy Level)의 그리드로 분할 한 뒤 클로킹 영역을 설정해 랜덤으로 질의한다. GTC 기법은 순차적인 궤적 k-익명화기법 보다 질의 처리 비용을 줄였고 출발지와 도착지를 알 수 없는 궤적을 생성해 궤적 노출 확률을 줄였다. 실험 결과를 통하여 제안 기법의 우수성을 증명하였다.

스마트그리드의 탭 전환 자동 전압 조정기의 다중 스위칭 제어 방법 및 활용 방안에 관한 연구 (A Study on the Utilization and Control Method of Hybrid Switching Tap Based Automatic Voltage Regulator on Smart Grid)

  • 박광윤;김정률;김병기
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권12호
    • /
    • pp.31-39
    • /
    • 2012
  • 본 논문에서는 수용가의 에너지 절감과 최대수요전력 제어를 위하여 마이크로프로세서를 이용한 자동 전압 조정기(AVR)를 제안한다. 제안한 자동 전압 조정기(HS-AVR : Hybrid Switching Automatic Voltage Regulator)는 토로이달 코어에 1개의 직렬 권선과 분리된 4개의 분로 권선으로 구성되어 있는 단권변압기를 사용한다. 변압기의 전압 조정은 직렬 권선과 분로 권선의 연결 방법에 따라 감압/승압이 가능하다. 스위치는 릴레이와 트라이악을 병행하여 사용한다. 스위치의 조작 시 발생하는 권선의 여자돌입전류를 제어하기 위하여 트라이악을 이용하여 연결 상태를 변경하고, 연결 상태 유지 시에는 릴레이를 이용함으로써 스위치 소비 전력을 최소화 한다. 제어 신호는 여자 돌입 전류를 줄이기 위하여 전압 파형에 동기화 하여 제어되며 이를 위하여 소프트웨어 PLL을 사용한다. 소프트웨어 PLL은 전압 파형의 제로크로스, 전압 최고점 등의 동기화에 사용함으로써 스위치와 시스템을 최소화한다. 기존 전압 조절 스위치나 자동 전압 조정기 구조는 여자 돌입 전류로 인한 스위치 접점 손상을 막기 위하여 최대전류를 수용할 수있는 용량으로 구성함으로써 장치 크기가 매우 커지는 문제점이 있었다. 본 논문은 이런 문제를 해결하여 자동 전압 조정기의 크기를 줄이고 효율을 높이는 방법을 제안하였다.