• 제목/요약/키워드: Fixed clustering

검색결과 87건 처리시간 0.02초

지하철 역사 내 WSN 환경구축을 위한 고정 전파범위 기반의 효율적인 AP설치에 관한 연구 (A Study on Efficient Access Point Installation Based on Fixed Radio Wave Radius for WSN Configuration at Subway Station)

  • 안태기;안치형;이영석;남명우
    • 한국산학기술학회논문지
    • /
    • 제17권7호
    • /
    • pp.740-748
    • /
    • 2016
  • 도시철도는 많은 사람들이 이용하는 대표적인 대중교통 수단으로 이용객의 안전 및 편의를 위한 다양한 장비들이 지속적으로 설치되어 왔다. 최근에는 IT기술의 발전에 힘입어 무선네트워크 기술과 접목된 여러 센서들을 설치한 후 데이터를 수집하여 이용객에게 편의를 높이고 있다. 도시철도 역사 내에 무선 센터 네트워크 환경을 구축하기 위해서는 센서들의 데이터를 수집할 수 있는 AP의 설치 방법이 중요하다. 그러나 현재 AP의 설치방법은 역사 내를 이동하며 전파 세기를 측정한 후 AP를 설치하는 방법을 사용하고 있다. 효율적인 AP설치는 적은 수의 AP설치만으로 넓은 지역에 설치된 센서들의 데이터를 수집할 수 있으며, 추후 추가적인 센서 설치시 유지보수 비용을 줄일 수 있다. 이를 위해 본 연구에서는 센서들의 설치 위치와 AP의 전파 범위를 기반으로 최적의 AP설치 위치와 개수를 추정할 수 있는 방법을 제안하였다. 그리고 제안된 방법을 이용하여 시뮬레이터를 개발한 후 부산 서면역 도면에 적용하여 WSN을 구축하는 모의실험을 수행하였다. 개발된 시뮬레이터는 향후 도시철도 환경에 WSN을 구축하는데 유용한 자료로 활용될 수 있을 것으로 기대된다.

Fuzzy C-means와 CONDENSATION을 이용한 객체 검출 및 추적 시스템 (An Object Detection and Tracking System using Fuzzy C-means and CONDENSATION)

  • 김종호;김상균;황구선;안상호;강병두
    • 한국산업정보학회논문지
    • /
    • 제16권4호
    • /
    • pp.87-98
    • /
    • 2011
  • 동영상에서의 움직이는 객체 검출과 추적은 객체 식별, 상황인식, 지능형 영상 감시 시스템 등 많은 시각 기반 응용 시스템에서 기본적이고 필수적인 전처리 작업이다. 본 논문에서는 배경과 조명이 실시간으로 변화하는 상황에서 움직이는 객체를 빠르고 정확하게 추출하고 움직이는 객체가 다른 물체에 가려지는 경우에도 강인하게 객체를 추적하는 방법을 제안한다. 객체의 효과적인 검출을 위해서 효과적인 고유 공간과 Fuzzy C-means(FCM) 를 결합하여 사용하고 검출된 객체를 강인하게 추적하기 위해 Conditional Density Propagation (CONDENSATION) 알고리즘을 사용한다. 먼저 Principal Component Analysis(PCA)를 이용하여 배경 영상에서 수집한 학습데이터를 주성분(Principal component)으로 선형변환 한다. 주성분들의 고유 특성에 대한 해석을 통하여 객체와 배경에 대하여 판별 능력이 우수한 주성분을 선별하여 고유 배경을 구성한다. 다음으로 이전단계에서 구성된 고유 벡터와 입력 영상을 결합한 연산 결과를 FCM의 입력 값으로 사용해서 객체를 검출한다. 최종적으로 검출된 객체의 좌표를 CONDENSATION의 입력으로 사용해서 객체를 추적한다. 고정된 카메라에서 조명변화와 배경변화에 적용 가능한 시스템을 구현하기 위해 고정된 카메라에서 움직이는 다양한 객체가 포함된 영상을 수집하여 학습데이터로 구성하여 사용하였다. 실험 결과에 따르면 제안하는 방법이 조명변화와 배경변화 그리고 객체의 부분적 움직임에 모두 강인하게 객체를 검출하고 다른 물체나 배경에 의해 객체가 일부 가려지더라도 객체를 추적함을 보여준다.

MANET에서 비정상 노드를 효율적으로 탐지하기 위한 보안 설계 (Security Design for Efficient Detection of Misbehavior Node in MANET)

  • 황윤철
    • 한국통신학회논문지
    • /
    • 제35권3B호
    • /
    • pp.408-420
    • /
    • 2010
  • MANET(Mobile Ad hoc NETwork)은 고정된 네트워크 구조의 부재로 원거리 노드들 간의 통신은 다중 홉 경로를 통해 이루어지기 때문에 종단 노드 사이에 존재하는 노드들의 비정상적 행위를 탐지하고 예방하기가 어렵다. 그러므로 MANET의 성능과 보안 유지를 위해서는 비정상적 행위를 하는 중간노드들과 그에 오염된 노드를 찾아내기 위한 기법들이 필요하다. 그러나 기존에 제안된 기법들은 MANET를 구성하는 노드들이 우호적이며 상호 협력적인 관계라고 가정하고 비정상적 행위를 하는 노드를 식별하는 방법들만 제시해 왔고, 큰 규모의 MANET에 적용할 경우 많은 오버헤드가 발생한다. 따라서 이 논문에서는 MANET에서 구성요소간 안전한 통신을 제공하고 비정상 노드를 효율적으로 탐지 관리할 수 있는 Secure Cluster-based MANET(SecCBM)을 제안하였다. SecCBM은 동적인증을 통한 클러스터 기반 계층적 제어 구조를 이용하여 비정상 노드들을 MANET 구성 과정에서 식별하는 예방 단계와 네트워크를 구성하고 있는 노드들간 통신과정에서 발생하는 비정상 노드들을 FC 테이블과 MN 테이블을 이용해 탐지 관리하는 사후 단계로 구성하였다. 이를 통하여 MANET의 통신 안전성과 효율성을 향상시켰으며 시뮬레이션을 통한 성능평가에서 MANET에 적합한 기법임을 확인 할 수 있었다.

IoV 데이터와 도로 분할 알고리즘을 이용한 택시 정차위치 파악 (Finding Stop Position of Taxis using IoV data and road segment algorithm)

  • 임동진;가;정한민
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.590-592
    • /
    • 2018
  • 손님을 태우기 위해 도로에서 불법으로 정차하는 택시들은 교통체증을 유발하고 때때로 교통사고의 원인이 되기도 한다. 택시들의 정차 위치는 택시 기사들의 오랜 경험에 의해 정해지고 있다. 이번 연구에서는 시간대별 정차 위치를 파악해 택시기사들과 지역을 처음 방문하는 손님들에게 정보를 제공하고자 한다. 이를 위해 택시 40대에 설치된 센서에서 수집되는 Internet of Vehicle(IoV) 데이터를 이용하였다. 기존의 연구들은 택시를 중심으로 군집을 형성하였다. 이 방법은 택시의 위치에 따라 군집의 위치가 변한다. 또한 택시가 범위 내에 일정 대수 이상이 있어야 군집이 형성되기 때문에 실시간으로 정차위치를 파악하기가 어렵다. 이번 연구에서는 이러한 문제를 해결하기 위해 도로 분할 알고리즘을 사용했다. 기존 연구들과 달리 도로를 중심으로 군집이 형성되기 때문에 군집의 위치가 고정적이며 택시 대수에 영향을 받지 않기 때문에 실시간으로 정차 위치를 파악하는 것이 가능하다. 도로 분할은 30M 단위로 이루어져 있으며, 시간대별, 평일, 주말로 분할된 택시 위치 데이터를 가장 가까운 포인트에 매핑하였다. 매핑결과 주말의 경우 운행하는 택시 수가 적어 시간대 별로 큰 차이를 보기 어려웠으나 평일의 경우 출퇴근 시간대와 심야 시간대간의 정차 위치 차이를 확인할 수 있었다. 이 연구결과를 통해 택시 불법 주정차 방지와 택시 승강장 설치위치 기준을 제안할 수 있을 것으로 기대한다.

  • PDF

서버 클러스터 환경에서 에너지 절약을 위한 동적 서버 전원 모드 제어 (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% 증가하였다.

음성특징의 거리에 기반한 한국어 발음의 시각화 (Visualization of Korean Speech Based on the Distance of Acoustic Features)

  • 복거철
    • 한국정보전자통신기술학회논문지
    • /
    • 제13권3호
    • /
    • pp.197-205
    • /
    • 2020
  • 한국어는 자음과 모음과 같은 음소 단위의 발음은 고정되어 있고 표기에 대응하는 발음은 변하지 않기 때문에 외국인 학습자가 쉽게 접근할 수 있다. 그러나 단어와 어구, 문장을 말할 때는 음절과 음절의 경계에서 소리의 변동이 다양하고 복잡하며 표기와 발음이 일치하지 않기 때문에 외국어로서의 한국어 표준 발음 학습은 어려운 면이 있다. 그러나 영어 같은 다른 언어와 달리 한국어의 표기와 발음의 관계는 논리적인 원리에 따라 예외 없이 규칙화 할 수 있는 장점이 있으므로 발음오류에 대해 체계적인 분석이 가능한 것으로 여겨진다. 본 연구에서는 오류 발음과 표준 발음의 차이를 컴퓨터 화면상의 상대적 거리로 표현하여 시각화하는 모델을 제시한다. 기존 연구에서는 발음의 특징을 단지 컬러 또는 3차원 그래픽으로 표현하거나 입과 구강의 변화하는 형태를 애니메이션으로 보여 주는 방식에 머물러 있으며 추출하는 음성의 특징도 구간의 평균과 같은 점 데이터를 이용하는데 그치고 있다. 본 연구에서는 시계열로 표현되는 음성데이터의 특성 및 구조를 요약하거나 변형하지 않고 직접 이용하는 방법을 제시한다. 이를 위해서 딥러닝 기법을 토대로 자기조직화 알고리즘과 variational autoencoder(VAE) 모델 및 마코브 확률모델을 결합한 확률적 SOM-VAE 기법을 사용하여 클러스터링 성능을 향상시켰다.

K-means clustering analysis and differential protection policy according to 3D NAND flash memory error rate to improve SSD reliability

  • Son, Seung-Woo;Kim, Jae-Ho
    • 한국컴퓨터정보학회논문지
    • /
    • 제26권11호
    • /
    • pp.1-9
    • /
    • 2021
  • 3D-NAND 플래시 메모리는 평면적 구조인 2D-NAND 셀을 적층하는 방식으로 단위 면적당 고용량을 제공한다. 하지만 적층 공정의 특성상 각 레이어별 또는 물리적인 셀 위치에 따라 오류 발생 빈도가 달라질 수 있는 문제가 있다. 이와 같은 현상은 플래시 메모리의 쓰기/지우기(P/E) 횟수가 증가할수록 두드러진다. SSD와 같은 대부분의 플래시 기반 저장장치는 오류 교정을 위하여 ECC를 사용한다. 이 방법은 모든 플래시 메모리 페이지에 대하여 고정된 데이터 보호 강도를 제공하므로 물리적 위치에 따라 오류 발생률이 각기 다르게 나타나는 3D NAND 플래시 메모리에서는 한계를 보인다. 따라서 본 논문에서는 오류 발생률 차이를 보이는 페이지와 레이어를 K-means 머신러닝 알고리즘을 통해 군집으로 분류하고, 각 군집마다 차별화된 데이터 보호강도를 적용한다. 본 논문에서는 페이지와 레이어별로 오류 발생률이 현저하게 달라지는 내구성 테스트가 끝난 시점에서 측정된 오류 발생 횟수를 바탕으로 페이지와 레이어를 분류하고 오류에 취약한 영역에 대해서는 스트라이프에 패리티 데이터를 추가하여 차별화된 데이터 보호 강도 제공을 예시로 보인다. 본 논문에서는 기존의 ECC 또는 RAID 방식의 데이터 보호 구조와 비교하여 제안하는 차별화된 데이터 보호정책이 3D NAND 플래시 메모리의 신뢰성과 수명향상에 기여할 수 있음을 보인다.