• 제목/요약/키워드: 배치 정보

검색결과 2,043건 처리시간 0.032초

보로노이 다이어그램 기반 센서 노드 배치 (Voronoi diagram-based sensor node deployment)

  • 전승우;홍봉희;권준호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(A)
    • /
    • pp.411-413
    • /
    • 2012
  • 생강, 양파와 같은 농산물은 재배지에서 우리 식탁에 놓일 때까지 신선도 유지를 위하여 저장고에 넣어 관리한다. 하지만, 현재 설치되어 사용 중에 있는 저장고는 내부에 온/습도를 측정할 수 있는 센서를 부착하고 측정함에도 불구하고, 농산물이 얼거나 부패되는 문제점이 발생하고 있다. 이것은 저장고 내부 센서의 부착이 그만큼 효율적이지 못하다는 것을 반증하고 있는 것이다. 이 문제점을 극복하기 위하여, 본 논문에서는 보로노이 다이어그램을 이용한 센서 배치 기법을 제안한다. 이 기법은 저장고 내부의 공간을 평면 분할하고, 분할된 공간에 센서 배치를 함으로서, 저장고 내부의 온도를 정확히 얻을 수 있을 뿐만 아니라, 배치된 센서 개수의 최소화를 이룰 수 있도록 한다.

Sequence-Pair 모델 기반의 블록 배치에서 압축과 배치 역변환을 이용한 Simulated-Annealing 개선 기법 (Simulated-Annealing Improvement Technique Using Compaction and Reverse Algorithm for Floorplanning with Sequence-Pair Model)

  • 성영태;허성우
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (B)
    • /
    • pp.598-603
    • /
    • 2008
  • Sequence-Pair(SP)는 플로어플랜을 표현하는 모델 중 하나로써, 일반적으로 SP 모델을 사용하는 플로 어프래너 (floorplanner)는 Simulated-Annealing (SA) 알고리즙을 통해 해 탐색 과정을 수행한다. SP 모델을 이용한 다양한 논문에서 플로어플랜 성능 향상을 위해 평가함수의 개선과 스케줄링 기법 향상을 모색하였으며, 평가함수의 경우 O(nlogn) 시간 알고리즘이 존재한다. 본 논문에서는 SP 모델을 이용한 SA 기법에서 SA의 해 탐색 과정 중 초기 해 탐색 시점에서 좋은 해를 빠르게 찾을 수 있는 방법을 제안한다. 제안 기법은 기존의 SA 프레임펙을 수정한 2단계 SA 알고리즘으로써 SP에 대응하는 배치를 압축하고 압축한 배치를 역변환하는 과정으로 구성된다. 실험과 결과를 통해 제안기법의 효과를 보이며, 평균적으로 동일한 SA 환경 하에서 제안기법이 최종결과 면에서 우수함을 보인다.

  • PDF

식물공장의 광 균일도 향상을 위한 LED 최적 배치 시뮬레이션 및 검증 (Optimal Layout Simulation and Verification of LED Lighting for Improvement of Light Uniformity in Plant Factory)

  • 이화수;권숙연;임재현
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.381-383
    • /
    • 2012
  • 식물재배용 인공광 최적 배치에 따른 균일한 조도 분포는 고품질의 식물 생산을 가능하게 한다. 그러나 기존에 상용화된 식물재배시스템의 경우, 인공광 배치에 따른 조도 분포 시뮬레이션 등의 전처리 과정이 생략된 채 제작되어 생산 품질의 편차를 초래하는 문제점을 가지고 있다. 이에 본 논문은 식물재배단의 광 균일도 향상을 위해 조명 설계 소프트웨어인 Relux를 이용하여 LED 조명장치의 높이, 간격 등의 배치를 달리함에 따라 변화하는 각 재배단의 조도 분포 및 균일도, 그리고 전체 에너지 소비량 등을 사전에 시뮬레이션 함으로써 대상 식물재배에 적합한 조명장치의 최적 위치를 파악하고자 한다. 또한, 포터블 조도측정기를 이용하여 재배단의 각 식물의 위치를 기준으로 실 측정한 결과 데이터와 비교 분석 과정을 거쳐 본 시뮬레이션 결과의 신뢰도를 입증하고자 한다.

FTTH 기반 통합 홈게이트웨이 배치 배선에 관한 연구 (A Study on FTTH-based Home Gateway Positioning and Cabling Method)

  • 정연쾌;이상재;전용일;이형호
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2003년도 하계학술대회
    • /
    • pp.343-345
    • /
    • 2003
  • 본 논문에서는 광가입자 액세스망에서 댁내 세대 단자함까지 광케이블이 포설된 FTTH(Fiber To The Home)환경에서 가정내에 광대역 홈서비스를 효과적으로 제공하기 위한 홈게이트웨이 시스템의 배치 및 댁내 배선에 대하여 기술하였다. 본 논문에서는 홈네트워크 구성요소 및 홈게이트웨이 배치 배선 결정 요소를 분석하고, 통신과 방송이 통합된 다양한 멀티미디어 서비스를 효과적으로 제공하기 위하여 주거 형태, 홈네트워크 기술 및 서비스에 따른 FTTH 기반 통합 홈게이트웨이 시스템의 배치 및 홈네트워킹을 위한 배선 방안을 제시하였다.

  • PDF

MIM 기반 동시전송가능 무선 메시망 배치전략 (A node placement strategy for MIM-aware concurrent transmissions in Wireless Mesh Networks)

  • 강영명;김종권
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.179-182
    • /
    • 2011
  • 노트북컴퓨터 및 스마트폰을 비롯한 무선랜을 사용하는 이동기기들의 폭발적인 보급에 따라 과도한 무선 트래픽을 처리하기 위한 기술개발이 절실하다. 본 논문에서는 MIM기능이 구현된 무선인터페이스를 가지는 노드들의 적절한 배치를 통해 시스템성능을 향상시키는 방법에 대해서 소개한다. 두 노드간의 거리에 기반한 간단한 MIM캡쳐 확률 모델을 바탕으로 무선 메시노드를 배치하면 동시전송이 가능해져서 기존의 IEEE802.11 DCF를 기반으로 동작하는 무선메시망에 비해 데이터 처리율이 크게 향상될 수 있다. 우리는 시물레이션을 통한 성능검증을 통해 MIM캡쳐를 활용하는 무선메시망 배치구조가 DCF에 기초해서 동작하는 망에 비해서 약 60% 정도의 처리량 향상이 있는 것을 확인하였다.

유한 요소법을 이용한 PT 설계 시뮬레이션 (A Design Simulation of PT using Finite Element Method)

  • 박건호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2010년도 제42차 하계학술발표논문집 18권2호
    • /
    • pp.323-325
    • /
    • 2010
  • 본 연구에서는 절연파괴가 일어나기 쉬운 변압기 1차권선의 절연내력을 향상시키기 위하여 전위분포가 일정하게 되도록 인입선 부근의 권선 배치를 최적화하는 프로그램을 작성하여 유한요소법(Finite Element Method; 이하 FEM)을 이용하여 반복 분석하였다. 우선 기존의 권선 배치에 대한 국소점의 전계 분포를 고찰한 후 전계의 최대치를 구하였다. 그리고 권선 배치를 자동화된 순환 계산형 시뮬레이터를 제작하여 적절한 분포로 교정하고 최초의 기대 함수치를 극소화하는 형상을 반복하여 추적하는 알고리즘을 이용하여 기존의 PT에 적용될 수 있도록 고압측의 권선 배치를 최적화하는 설계 기법을 개발하였다.

  • PDF

그래프 감소기법을 이용한 Shape Based 방식에 의한 PCB 자동배치 시스템 설계 (The Design PCB automatic Placement System by shape based method using the graph reduction method)

  • 김현기;우경환;이용환;이천희
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2002년도 추계학술발표논문집 (상)
    • /
    • pp.447-450
    • /
    • 2002
  • 자동배치 시스템의 논 그리드 방식인 Shape based 방식은 영역처리 방식을 사용하므로 shape들을 메모리에 각각의 객체로서 존재시키려, 이들 객체는 고유의 데이터 크기를 갖기 때문에 메모리가 상당히 적게 소요된다. 그러므로 본 논문에서는 최단경로를 이용하여 여러 목적지에 가장 빠르게 도달 할 수 있는 auction 알고리즘인 그래프감소 기법을 적용하여 Shape based 방식에 의하여 메모리 낭비 없이 빠른 속도로 자동 배치한 수 있는 PCB자동 배치 시스템을 개발하였다. 또한 본 시스템은 이와 같은 방식을 이용하여 PC에서 사용할 수 있도록 IBM Pentium 컴퓨터의 Windows 환경에서 Visual C++언어로 개발하였다.

  • PDF

최소한의 에이전트 배치를 통한 비용 효율적인 SFC 모니터링 방식 (A Cost-effective SFC Monitoring Approach with Minimum Agent Deployment)

  • 이지수;염상길;추현승
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2018년도 추계학술발표대회
    • /
    • pp.122-125
    • /
    • 2018
  • 최근 다양한 네트워크 서비스에 대한 수요가 증가함에 따라 Service Function (SF)의 동적 구성을 위한 유연한 모델이 요구된다. Service Function Chaining (SFC)은 일련의 SF로 구성된 새로운 네트워크 서비스 배포 모델을 정의한다. Software Defined Networking (SDN)은 제어 평면을 중앙 집중화함으로써 네트워크 트래픽 제어를 단순화하여 SFC동작에 중요한 역할을 한다. SDN 기반 SFC(SD_SFC)는 SF 장애를 감지하기 위한 모니터링 시스템이 필요하다. 그러나 기존의 모니터링 방식은 모든 SF에 Monitoring Agent(MA)를 배치하기 때문에 높은 시그널링 비용을 가진다. 본 논문에서는 최소한의 SF에 MA를 배치함으로써 시그널링 비용을 줄이는 SFC모니터링 방식을 제안한다. 제안하는 SF selection 알고리즘은 최적화된 SF 집합을 사용하여 오버로드된 SF를 반환하여 MA를 배치한다. 우리는 제안 시스템의 효율성을 평가하기 위해 테스트베드 구현을 통해 실험하였다. 실험 결과에 따르면 우리는 기존 방식에 비해서 시그널링 비용을 59.2% 절감하였다.

이동체 데이터베이스를 위한 통합 색인의 이주 정책 (Migration Policies of a Unified Index for Moving Objects Databases)

  • 정지원;안경환;서영덕;홍봉희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (B)
    • /
    • pp.112-114
    • /
    • 2004
  • 무선 통신 기술의 발달로 인하여 LBS(Location Based System)와 같은 새로운 이동체 관련 서비스가 생겨나고 있다. 위치 기반 서비스에서 클라이언트인 이동체들이 주기적으로 보고하는 위치 데이터를 실시간으로 처리하기 위해 서버에서는 메인 메모리 DBMS를 유지하는 것이 필요한데, 데이터의 양이 계속적으로 증가하는 특성으로 인해 메인 메모리의 공간이 부족할 때 데이터를 디스크로 옮기는 시스템 설계가 필요하다. 그러나 기존의 연구는 대용량 이동체 환경에서의 색인 이주를 위한 노드 선택 정책과 이주를 위해 선택된 노드들의 디스크 배치 정책을 통합하여 나타내지 못하였다. 그러므로 대용량 이동체 데이터베이스 시스템 환경에 적합한 이주 정책들에 대한 연구가 필요하다. 이 논문에서는 대용량 이동체 데이터베이스 환경을 고려한 노드 선택 정책과 디스크 배치 정책을 분류하고 새로운 이주 정 책을 제시한다. 노드 선택 정책으로는 질의 성능을 위해서 캐쉬의 LRU(Least Recently Used) 정책을 이용한 변형된 LRU정책을 제시하고, 삽입 우선 정책으로는 이동체 색인인 R-tree의 삽입 알고리즘을 역이용한 정책을 제시한다. 또한 이주되는 노드들에 대한 디스크 페이지 배치가 시스템의 질의 성능에 영향을 미치므로 이를 고려한 디스크 배치 정책을 제시한다.

  • PDF

위치기반 동역학 시뮬레이션 위한 방향성 파티클 개수의 최적화 (Optimizing Number of Oriented Particles for Position Based Dynamics Simulation)

  • 신연비;오영진;이인권
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 춘계학술발표대회
    • /
    • pp.875-877
    • /
    • 2015
  • 본 논문은 위치기반 동역학 방법에 사용되는 3D물체를 근사화하기 위한 방향성 파티클 배치방법을 소개한다. 물체 매쉬를 분할하고 각 분할된 내부에 파티클을 채우는 배치 방법을 사용하면 물체의 표면에 여러 개의 파티클을 무작위로 배차하는 기존 방법보다 방향성 파티클의 개수를 줄일 수 있다. 시뮬레이션 실험을 통해 본 논문에서 제안한 방법으로 배치한 파티클 구조가 기존 방법으로 배치한 파티클 구조에 비해 보다 빠르게 시뮬레이션을 계산할 수 있다는 것을 확인하였다.