• 제목/요약/키워드: 고정 클러스터링

검색결과 66건 처리시간 0.029초

유비쿼터스 센서 네트워크에서 메타 데이터 구조를 이용한 하이브리드 클러스터링 (An Hybrid Clustering Using Meta-Data Scheme in Ubiquitous Sensor Network)

  • 남도현;민홍기
    • 융합신호처리학회논문지
    • /
    • 제9권4호
    • /
    • pp.313-320
    • /
    • 2008
  • 센서 네트워크에서 사용되는 동적 클러스터 방식의 라우팅은 일정 주기마다 클러스터 헤드 노드의 재 선출과 그에 따른 클러스터 재구성을 통해 센서 노드들의 에너지 소모를 분산한다. 그러나 동적 클러스터링 방식의 경우는 주기적으로 클러스터 구조가 바뀌게 되어 이로 인한 에너지 소모가 크다. 또한 클러스터 헤드노드가 동일 데이터를 수신할 경우 에너지 낭비가 있다. 본 논문은 위에서 언급한 반복적인 클러스터 구성에 대한 에너지 소모 문제는 최초에 구성된 클러스터는 고정하고 순환적으로 클러스터 헤드노드를 선출하는 순환적 클러스터 헤드선정(RRCH: Round-Robin Cluster Header)방식을 제안하였다. 또한 클러스터 헤드노드에 중복 데이터가 발생하는 문제는 클러스터 헤드노드가 처음에 수신한 데이터의 메타데이터를 브로드캐스트 함으로서 동일 데이터를 센싱한 클러스터 멤버노드가 송신하지 못하게 하는 방법을 사용하였다. 본 논문에서 제안한 방식의 타당성을 확인하기 위해 모의실험을 실시하였다. 라운드 구간을 100번 반복하여 클러스터 구성과 데이터 전송을 포함한 전체 에너지 소모량을 측정하였다. 결과는 제안한 방식이 기존의 LEACH방식보다 평균 29.3%, HEED방식보다 평균 21.2% 적게 소모되는 것을 확인하였다.

  • PDF

고해상도 SAR 영상 및 EO 영상을 이용한 표적군 검출 기법 개발 (Detection of Group of Targets Using High Resolution Satellite SAR and EO Images)

  • 김소연;김상완
    • 대한원격탐사학회지
    • /
    • 제31권2호
    • /
    • pp.111-125
    • /
    • 2015
  • 본 연구에서는 고해상도 위성영상인 TerraSAR-X와 WorldView-2 등을 융합하여 표적의 특성을 고려한 표적군(Group of targets) 검출을 수행하였다. 관심 대상으로 하는 표적은 고정되어 있으며, 군(Group)을 이루고 있는 특징이 있다. 표적 후보를 검출하기 위해 대상 물체의 레이더 후방산란 특성을 이용한 Constant False Alarm Rate (CFAR) 알고리즘을 적용하였다. 검출된 표적 후보군으로부터 비표적을 제거하기 위해 표적의 크기 정보를 이용한 화소 클러스터링, 표적군을 이루는 표적들간의 배치 특성을 이용한 네트워크 클러스터링. 그리고 SAR 간섭기법 적용이 가능한 간섭쌍이 있는 경우 긴밀도 정보를 이용하였다. 또한, 오경보(False Alarm)를 감소시키고 최종 표적을 결정하기 위해, 표적의 형태 정보를 추출할 수 있는 Electro-Optical (EO) 영상을 바탕으로 효과적인 타원 검출 기법을 개발하였다. 개발된 표적군 검출 알고리즘을 10개 지역에 적용한 결과, 표적군 검출율은 100%, 단일 표적에 대한 오경보율은 0.03~0.3개/$km^2$, 평균 오경보는 1.8군/$64km^2$로 낮은 오경보와 높은 검출율을 보이며 표적군이 검출되었다. 본 연구에서 개발된 표준화된 표적 검출 기법은 향후 무인화된 표적 검출 시스템 구축에 핵심적인 기술이 될 것으로 전망한다.

서버 클러스터 환경에서 에너지 절약을 위한 동적 서버 전원 모드 제어 (A Dynamic Server Power Mode Control for Saving Energy in a Server Cluster Environment)

  • 김호연;함치환;곽후근;권희웅;김영종;정규식
    • 정보처리학회논문지C
    • /
    • 제19C권2호
    • /
    • pp.135-144
    • /
    • 2012
  • 기존의 서버 클러스터 환경에서는 모든 서버가 항상 On된다. 만일 서버 요청 부하가 최대가 되면 서버 클러스터에서 얻을 수 있는 가능한 최대 성능을 얻게 되며, 그렇지 않으면 가능한 최대 성능의 일부만을 사용하게 되면서 서버 전력 소비의 효율성은 떨어지게 된다. 부하 상황에 따라 서버의 전력 모드를 제어함으로써 전력 소비의 효율성을 높일 수 있다. 다시 말하면 현재 부하를 처리하는데 필요한 대수의 서버들만 On하고 나머지 서버들은 Off 한다. 기존의 서버 전원 모드 제어 방법에서는 고정된 주기로 서버 전원 모드를 제어하는 정적인 정책을 적용함으로써 동적으로 변하는 부하 환경에 잘 적응하지 못한다. 이를 개선하기 위해 본 논문에서는 동적 서버 전원 제어 알고리즘을 제안한다. 제안 방법에서는 서버 소비 전력의 이력을 갖고서 가까운 장래에 서버 소비 전력이 증가할 것인가를 예측한다. 이 예측에 따라 서버 모드 제어 주기를 동적으로 변경한다. 30대의 PC 클러스터를 이용하여 실험을 수행하였다. 실험을 통하여 일반적인 클러스터링 환경과 비교하여 제안된 방법은 동일한 성능을 유지하면서 29%까지 소비 전력을 절감했다. 또한, 서버 클러스터에서 서버 CPU 사용률 평균은 66% 증가하였다.

에드-혹 네트워크에서 신뢰성 있는 클러스터 기반 그룹 멀티캐스트 방식에 관한 연구 (A Study on a Robust Clustered Group Multicast in Ad-hoc Networks)

  • 박양재;이정현
    • 정보처리학회논문지C
    • /
    • 제10C권2호
    • /
    • pp.163-170
    • /
    • 2003
  • 본 논문에서는 에드-혹 네트워크에서 조합가중치 클러스터링 알고리즘을 적용하여 강건하고 신뢰성 있는 클러스터 기반의 그룹 멀티캐스트 방식을 제안한다. 에드-혹 네트워크는 고정된 통신 하부 구조의 도움 없이 이동 단말기로만 구성된 무선 네트워크이다. 제한된 대역폭과 높은 이동성으로 인하여 에드-혹 네트워크에서의 라우팅 프로토콜은 강건하고, 간단하면서 에너지 소비를 최소화하여야 한다. WCGM(Weighted Cluster Group Multicast)방식은 조합 가중치 다중 클러스터 기반 구조를 이용하고 기존의 FGMP(forwarding Group Multicast Protocol)방식의 장점인 제한적인 플러딩에 의한 데이터 전달방식은 유지하면서 클러스터 헤드 선출시 조합가중치를 적용한다. 이것은 안정적이며 강건한 데이터 전달 구조를 가지기 때문에 데이터 전달 구조를 유지하기 위한 오버헤드(Overhead)와 데이터 전달을 위한 오버헤드를 모두 줄이는 효과가 있었다.

Particle-in-cell 기법을 이용한 전자기장내 플라즈마 입자의 거동 해석 (Numerical Analysis on Plasma Particles inside Electro-magnetic Field Using Particle-in-cell Method)

  • 한두희;조민경;신준수;성홍계;김수겸
    • 한국항공우주학회지
    • /
    • 제45권11호
    • /
    • pp.932-938
    • /
    • 2017
  • 플라자마의 거동을 오일러리안 격자와 라그랑지안 입자를 혼합하여 해석하는 Particle-in-cell 기법을 적용하여 간략화된 홀추력기를 해석하였다. 본 연구는 중성입자, 이온입자 뿐만 아니라 전자도 라그랑지안 기법으로 개별추적 계산하기 때문에 message passing interface 기법을 이용해 대용량 계산이 가능한 병렬클러스터링을 적용하였다. 계산에 앞서 일정한 벡터의 자기장에서 전자군의 나선형 거동을 해석하였고, 절대해와 일치함을 확인하여 코드를 검증하였다. 실린더 내부에 반경방향으로 일정한 자기장과 축방향으로 일정한 전기장을 고정시켜 플라즈마의 거동을 PIC 모델을 이용하여 해석하였다. 반응 실린더 내부에 전자가 로렌츠 힘에 의해 이중나선을 그리며 구속되는 현상이 잘 포착되었고, 고속 회전하는 전자와 주입된 중성입자가 충돌하여 이온화 되었고, 대전된 입자가 축방향의 전기장에 의해 급 가속하는 현상 또한 잘 모사되어 플라즈마의 플룸 거동을 모사하였다.

저전력 RMIMS 무선 터미널을 위한 새로운 움직이는 이동 기지국 시스템 구조 (1부 : MMBS 일반사항, 클러스터링 및 신호절차) (A New Moving Mobile Base Station (MMBS) Scheme for Low Power RMIMS Wireless System (PARTI: MMBS general issues, clystering and signalling Procedures))

  • 박수열;고윤호;유상조;김성대
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2298-2319
    • /
    • 1999
  • 본 논문에서는 최근 들어 본격적인 연구개발이 활성화되고 있는 무선 데이터 통신서비스를 근간으로 한 미세 정보 감시 시스템(RMIMS : radio interfaced micro information monitoring system or MICROS: micro information and communication remote object-oriented system)에 대한 QoS(quality of service)를 보장하는 새로운 움직이는 기지국(MMBS: moving mobile base station) 서비스 방법을 제안하였다. 미세정보 감시시스템은 독립된 전원 장치 형태로 감시 대상 지역에 영구적으로 혹은 반 영구적으로 배치되므로 매우 저 전력의 시스템 요구 사항을 가진다. 또한 이동서이 작고, 비교적 비 실시간 트래픽 특성과 터미널의 배치 영역에 비해 터미널 수가 작은 특성을 가진다. 상향링크(uplink) 방향의 전송거리가 작고, 특정 일부 지역에 환경오염감시, 안전감시, 재난감시, 군사적인 목적 등 응용서비스에 따라 배치되는 RMIMS 터미널을 서비스하기 위해서는 기존의 셀룰라 망에서 사용되는 고정위치 기지국 방식은 경제성 및 실현성을 제공할 수 없다. 이러한 경우에 RMIMS 터미널들에 대한 정보 수집 데이터 망 (network) 서비스를 위하여 이중 무선 인 股嶽決?dual wireless network interface)을 가지면서 IS-MMBS(in-service MMBS), BS-MMBS(background scanning MMBS)를 사용하는 서비스 구조를 통하여 RMIMS 터미널들에 QoS를 보장하는 무선 데이터 서비스를 제공하는 방법 및 절차들을 제안하였다.

  • PDF

고정 무선네트워크 공간 내에서의 무선노드 이동시 데이터 전송률 (Data transfer Rate of the Wireless Node Moving in the Static Wireless Network Space)

  • 이철;이정석
    • 한국전자통신학회논문지
    • /
    • 제11권10호
    • /
    • pp.941-948
    • /
    • 2016
  • 본 논문은 LEACH-Mobile를 사용하여 병원에서 환자들의 위치와 센서 데이터의 지속적인 수집을 시뮬레이션 하고자 한다. LEACH-Mobile(: Low Energy Adaptive Clustering Hierarchy)은 기존의 LEACH프로토콜에서 mobile노드를 추가하여 이동성을 향상시킨 프로토콜이다. LEACH-Mobile은 LEACH에서 이동성이 개선되었지만, 기존 LEACH보다 소모되는 에너지의 양이 더 많다. 여기서 LEACH-Mobile을 사용하는 이유는 병원의 모니터링시스템은 대체적으로 cctv나 간호사들의 주기적인 확인으로 이루어진다. 하지만 대부분의 병원은 환자수에 비해 간호사의 수가 적다. 그렇기에 간호사가 보지 못한 사이에, cctv의 사각에서 일어나는 사고에 환자가 다칠 가능성이 있다. 그래서 위치와 센서 데이터를 5개의 상황으로 지속적으로 수집하는 시뮬레이션을 하였고, 그 결과는 병원에서의 환자들의 동선 관리를 보다 효율적으로 하였다.

USN에서 보안을 적용한 에너지 효율적 클러스터링 설계 (An Energy-Efficient Clustering Design Apply Security Method in Ubiquitous Sensor Networks)

  • 남도현;민홍기
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.205-212
    • /
    • 2007
  • 유비쿼터스 센서 네트워크(Ubiquitous Sensor Network)는 무선통신 기능을 가진 소형 센서들로 구성된 네트워크이다. 무선통신은 유선통신에 비해 데이터의 도청과 위조, 변조가 용이하다. 그러므로 센서 네트워크를 통해 전달되는 정보들의 신뢰성을 위한 보안 연구가 수행되어야 한다. 하지만 센서네트워크에 보안을 적용하기 위해서는 추가되는 에너지소모가 발생한다. 에너지 교체가 어려운 센서네트워크에서 추가적인 에너지소모는 중요한 문제이다. 본 논문은 센서네트워크에서 획득한 데이터를 안전하게 처리할 수 있는 에너지 효율적 클러스터 기반 라우팅을 제안한다. 제안방식은 초기에 형성된 클러스터는 고정시키고 클러스터 헤드노드만 교체하는 방식으로 최초에 생성 및 교환된 클러스터 키와 노드간 키가 다시 생성 및 교환되지 않게 하는 사전배포방식을 사용할 수 있다. 제안된 방법이 기존의 클러스터 기반 라우팅에 보안을 적용한 것보다 에너지 소모가 29.2% 적게 소모됨을 모의실험을 통하여 확인하였다.

  • PDF

소규모 VOD 시스템의 저장 서버로서 디스크 배열 구조의 분석 (Analysis of Disk Array Architecture as a Storage Server of a Small-Sacle VOD Server)

  • 고정국;김길용
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.811-820
    • /
    • 1997
  • 대용량의 저장 공간과 고속 통신망을 갖춘 고성능 저장 장치를 필요로 하는 멀티미디어 응용에서는 데이터 전달 속도와 입출력 성능을 향상시키기 위해 디스크 배열이 사용되고 있다. 디스크 배열은 구성 방법및 데이터 할당 방법등에 따라 성능의 차이를 보이므로 디스크 배열을 설계 할 때 해당 응용에 적합한 디스크 배열 특성 변수가 결정되어야 한다. 본 논문에서는 소규모 VOD 시스템의 저장 서버로서 사용될 디스크 배열의 구조를 결정하기 위한 연속 매체 파일 시스템의 데이터 불럭 크기와 입출력 요구의 크기가 주어질 때 디스크 배열 구성 디스크수, 디스크 배열 구성과 디클러스터링 정도를 권장하기 위해 시뮬레이션을 통해 성능을 평가하였다. 시뮬레 이션을 통해 6Mbps의 MPEG-2파일을 제공하는 디스크 배열의 구조는 스트라이핑 단위가 64-KB 이며, 데이터 불럭이 연속 배치되어 있는 5개의 디스크로 구성된 RAID-5가 가장 적합한 것으로 나타났다.

  • PDF

모바일 무선 센서 네트워크를 위한 Cross-Layer 협력도움 라우팅 구조 (A Cross-Layer Cooperative Routing Architecture for Mobile Wireless Sensor Networks)

  • 이주상;안병구
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.141-150
    • /
    • 2011
  • 본 논문에서는 모바일 무선 센서네트워크에서 전송효율을 효과적으로 지원하기 위한 Cross-Layer 협력도움 라우팅 구조를 제안한다. 제안된 구조 및 방법의 주요한 특징 및 기여도는 다음과 같다. 첫째, 모바일 노드들의 위치정보를 이용한 클러스터링을 하부구조로 사용한다. 둘째, 전송효율 및 채널효율을 효과적으로 지원하기 위해서 네트워크계층, MAC 계층, 물리계층을 이용한 Cross-Layer 협력도움 라우팅 및 전송전략이 사용된다. 셋째, 기존의 센서네트워크는 주로 고정된 센서 노드들로 구성된 환경에서 많은 연구가 되어 왔지만, 본 연구에서는 노드들의 이동성을 고려한 모바일 무선 센서네트워크에서 연구가 이루어진다. 제안된 방법의 성능평가는 OPNET(Optimized Network Engineering Tool)을 사용한 시뮬레이션과 이론적 분석을 통하여 이루어진다. 성능평가를 통하여 제안된 Cross-Layer 협력도움 라우팅 구조는 전송효율을 효과적으로 증가 시킬 수 있음을 알 수 있다.