• 제목/요약/키워드: 클러스터 기반 네트워크

검색결과 553건 처리시간 0.026초

도로 네트워크에서의 유사 궤적 클러스터링 (Similar Trajectory Clustering on Road Networks)

  • 백지행;원정임;김상욱
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (C)
    • /
    • pp.256-260
    • /
    • 2006
  • 본 논문에서는 도로 네트워크내의 이동 객체들을 대상으로 하는 효과적인 유사 궤적 검색 및 클러스터링 기법에 대하여 논한다. 이동 객체들 간의 유사도 측정을 위한 기존의 기법들은 대부분 유클리디안 공간 상의 궤적들을 대상으로 한다. 그러나 실제 응용에서 대부분의 이동 객체들은 도로 네트워크 공간 상에 존재하므로, 이러한 실제 상황을 반영하는 유사도 측정 방식이 요구된다. 본 논문에서는 각 이동 객체가 시간에 따라 지나간 도로 세그먼트들의 리스트를 궤적이라 정의하고, 이렇게 정의된 궤적들을 대상으로 하는 새로운 유사도 측정 함수를 제안한다. 제안된 유사도 측정 함수는 궤적을 이루는 도로 세그먼트의 길이와 식별자 정보를 이용한다. 제안된 유사도 측정 함수에 의하여 측정된 각 궤적 쌍 간의 유사도를 기반으로 전체 궤적들을 FastMap을 이용하여 k차원 공간상의 점들로 사상하고, 이들을 k-medoids 방식을 이용하여 클러스터링 한다. 구성된 클러스터와 연관된 사용자 정보, 도로 정보 등을 함께 사용자에게 제공하는 활용 예를 제시함으로써 제안된 기법이 실제 응용에 유용하게 사용될 수 있음을 보인다.

  • PDF

에드 혹 네트워크에서 위치 정보를 이용한 에너지 효율적 라우팅 알고리즘 (The energy conserving routing algorithm based on the distance for Ad-hoc networks)

  • 오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.393-395
    • /
    • 2011
  • 본 논문은 에드 혹 네트워크(Ad hoc network)에서 각 노드는 베터리 기반의 한정된 에너지로 동작 하기 때문에 에너지 효율을 높이기 위한 다양한 라우팅 알고리즘이 연구되고 있다. 에드 혹 네트워크는 많은 수의 노드들이 거리 등의 상호 속성 정보에 의한 노드의 관리 기법에 따라 노드의 에너지를 관리해야 한다. 또한 주어진 망에서 관리 노드 또는 중계 노드 등의 동작 불가능한상태가 되었을 경우 라우팅 경로가 끊어짐으로서 통신이 불가능한 상태가 되는 문제점이 있다. 본 논문에서는 트리망에서 중계 노드로 사용되는 클러스터 헤드 노드가 동작 불가능한 상태가 되었을 경우, 노드의 위치정보를 이용하여 새로운 헤드 노드를 선출하는 ECOPS(Energy conserving Optimal Path Schedule) 알고리즘을 제안 하였다. 특히 제한된 ECOPS 알고리즘을 이용함으로 노드에 대한 라이프타임을 향상 시키고 전체 라우팅 경로가 오랜 시간 동안 지속되는 결과를 보여 주었다.

  • PDF

Medical Body Area Network에서 긴급전송을 위한 예약기반 TDMA 프로토콜 (Reservation-Based TDMA Protocol for Emergency Transmission in Medical Body Area Network Protocol)

  • 김경준;김철원
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2009년도 춘계학술발표대회
    • /
    • pp.1359-1362
    • /
    • 2009
  • 센서 네트워크의 저전력 단거리 무선통신의 특징을 의료분야에 적용한 의료용 네트워크(Medical Body Area Networks)는 사람의 인체를 진단하기 위한 소형 의료 디바이스들간의 연결성을 제공하기위해 최근 주목받고 있는 기술이다. 본 논문에서 제안하는 프로토콜은 MBAN에서 전력의 효율성 및 신뢰성에 초점을 맞추어 제안 하였다. IEEE 802.15.3의 MCTA를 MBAN에서 적용 가능한 SR-MCTA로 변형하여 전송의 신뢰성 및 전력 사용의 효율성을 고려한 프로토콜을 제안한다. 제안하는 프로토콜에서 SR-MCTA 슬롯은 단말 디바이스의 요청에 의해 MBAN 코디네이터가 할당하며, 할당하는 방법은 현재 슬롯에서 긴급 패킷이 발생할 때 임이의 충돌 패킷을 발생시켜 서 패킷을 획득하는 방법을 사용한다. 이를 위해 WBAN 네트워크내의 특정 노드를 클러스터의 헤드로 설정한다. 제안하는 프로토콜의 효율성 분석을 통하여 제안하는 방법이 전송의 지연 개선 및 에너지 효율적임을 보였다.

무선 애드혹 망에서 클러스터 기반 DDoS 탐지 기법에 관한 연구 (A Study on DDoS Detection Technique based on Cluster in Mobile Ad-hoc Network)

  • 양환석;유승재
    • 융합보안논문지
    • /
    • 제11권6호
    • /
    • pp.25-30
    • /
    • 2011
  • MANET은 이동 노드로만 구성되어 있고 중앙 관리 시스템이 존재하지 않기 때문에 보안에 더욱 취약한 구조를 가지고 있다. 이러한 무선 네트워크를 위협하는 공격들 중에 그 피해가 가장 심각한 공격이 바로 DDoS 공격이다. 최근 들어 DDoS 공격은 목표 대상과 수법이 다양해지고 지능화 되어가고 있다. 본 논문에서는 비정상 트래픽을 정확히 분류하여 DDoS 탐지율을 높이기 위한 기법을 제안하였다. MANET을 구성하는 노드들을 클러스터로 형성한 후 클러스터 헤드가 감시 에이젼트 기능을 수행하게 하였다. 그리고 감시 에이젼트가 모든 트래픽을 수집한 후 비정상 트래픽 패턴을 탐지하기 위하여 결정트리 기법을 적용하였으며 트래픽 패턴을 판단하여 공격을 탐지하였다. 실험을 통해 본 논문에서 제안한 탐지 기법의 높은 공격 탐지율을 확인하였다.

클러스터환경에서 MPI를 이용한 병렬 MPEG인코더의 설계 및 구현 (Design and Implementation of Parallel MPEG Encoder with MPI on Cluster System)

  • 이좌형;정인범
    • 한국정보통신학회논문지
    • /
    • 제12권10호
    • /
    • pp.1744-1750
    • /
    • 2008
  • 최근 컴퓨터와 네트워크 기술이 빠르게 발전하고 널리 보급되면서 텍스트 위주로 작업을 하던 어플리케이션들의 비중이 낮아지고 멀티미디어 데이터를 처리하는 어플리케이션들의 비중이 점차 증가하고 있는 추세이다. 다양한 멀티미디어들 중에서 동영상 멀티미디어를 다루는 프로그램들은 멀티미디어 응용 어플리케이션들 중에서 큰 비중을 차지하고 있으며 실생활에서 널리 사용되고 있다. 대표적 인 동영상 압축 표준인 MPEG의 경우 매우 높은 압축률을 제공하여 일반 사용자들도 손쉽게 동영상 데이터를 접하고 사용할 수 있는 기회를 제공한다. 하지만 MPEG 인코딩은 매우 많은 컴퓨팅 자원과 시간을 요하는 작업이다. 본 연구에서는 동영상 데이터를 인코딩하는데 소요되는 시간을 줄이기 위해 클러스터 환경에서 MPI를 이용하여 동영상 압축 표준인 MPEG 기반의 병렬 인코더를 설계 및 구현하였다.

이동성 지원 메쉬 네트워크를 위한 클러스터 기반의 멀티 채널 MAC (Mobility-Adaptive Routing Update Scheme for Wireless Networks with Group Mobility)

  • 김종헌;전한얼;이재용;박수범;유영빈
    • 한국통신학회논문지
    • /
    • 제37권2B호
    • /
    • pp.120-129
    • /
    • 2012
  • 전술 네트워크는 통신 인프라의 부족과, 산악 지형 등의 지형적 특성에 의하여 원활한 통신이 이루어지지 않는 경우가 생긴다. 무선 메쉬 네트워크 (WMN)는 메쉬 포인트들의 멀티-홉 통신을 통하여 별도의 통신 인프라 없이 넓은 지역에 대하여 무선 통신을 공급한다. 따라서, 전술 네트워크에서 무선 메쉬 네트워크의 활용 가능성은 매우 크다. 그러나 기존에 연구되었던 무선 메쉬 네트워크는 메쉬 네트워크를 구성하는 메쉬 포인트들의 이동성을 고려하지 않는다. 본 논문에서는 전술 상황을 고려하여 메쉬 포인트들이 그룹 이동성을 갖을 때 예상되는 MAC의 collision 문제와 PHY의 채널 사용 문제를 해결한다.

한국 철강산업 변화와 기술지식 네트워크 형성 과정 (Changes in Korea Steel Industry and Formation Process of Technology-knowledge network)

  • 박소현
    • 한국경제지리학회지
    • /
    • 제19권3호
    • /
    • pp.474-490
    • /
    • 2016
  • 본 논문은 국내 철강산업이 어떻게 기술적 다양화, 조직적 유연화, 지리적 분산화를 경험했는지 조사하고, 그 과정 속에서 기술지식 네트워크가 어떠한 방식으로 형성되었는지 분석했다. 특허 공동출원 자료를 기반으로 기술지식 네트워크를 구축하고, 각 2003년과 2013년 누적네트워크에 대한 k-medoid 클러스터링 분석 및 브로커리지 분석을 실시했다. 그 결과 네트워크 내 행위자가 점차 다양해진 동시에 동일 클러스터 내 내부성이 강화되었고, 산업 내 조직간 소속, 경쟁, 협력 관계 등이 네트워크 형성에 반영되어 있는 것으로 나타났다. 또한 대기업 및 비영리 연구기관 외에, 중소기업의 브로커 역할이 관찰되었다.

  • PDF

비규칙 토폴로지 스위치 기반 클러스터 시스템을 위한 메쉬 프로세스의 인접 기반 매핑 (Adjacency-Based Mapping of Mesh Processes for Switch-Based Cluster Systems of Irregular Topology)

  • 모상만
    • 전자공학회논문지CI
    • /
    • 제47권2호
    • /
    • pp.1-10
    • /
    • 2010
  • 가상의 프로세스 토폴로지를 물리적인 프로세서 토폴로지로 매핑하는 문제는 병렬 프로그래밍에서 가장 중요한 이슈 중의 하나이다. 그러나 이 매핑은 토폴로지 비규칙성 및 라우팅 복잡성으로 인해 어려운 문제로 여겨지고 있다. 본 논문에서는 프로세스간 통신 패턴으로 2차원 메쉬 프로세스 토폴로지를 가정하여, 비규칙 클러스터 시스템을 위한 새로운 프로세스 매핑 기법인 인접 기반 매핑(AM)을 제안한다. 클러스터 시스템은 전통적인 규칙성 네트워크에서는 달성하기 어려운 상호연결 유연성과 시스템 확장성을 제공하기 때문에 여러 해 동안 활발히 연구 개발되어 오고 있다. 제안한 AM은 가상 프로세스 토폴로지에서 이웃하는 프로세스를 물리적인 프로세서 토폴로지의 인접한 프로세서에게 매핑시킨다. 시뮬레이션 결과에 따르면, 제안한 AM은 기존 방법에 비하여 매핑 품질이 우수하고 프로세스간 지연시간이 감소하는 결과를 나타낸다.

트랜스코딩 시스템에서 자원가중치 기반 부하 분산 모델 (Resource Weight Based Load Distribution on the Transcoding System)

  • 최면욱;이좌형;방철석;김병길;정인범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.22-24
    • /
    • 2004
  • 최근 무선통신 기술의 발전으로 PC뿐만 아니라 PDA, 휴대폰 등 다양한 장치를 통하여 멀티미디어 서비스를 제공받을 수 있게 되었다. 무선망은 유선망에 비해 대역폭이 낮기 때문에 높은 비트율을 갖는 스트림을 낮은 비트율로 변환하기 위해 트랜스코딩을 이용한다. 따라서 이러한 트랜스 코딩 시스템에서 효율적으로 무선 스트리밍을 전송하기 위해서는 부하 분산에 관한 연구가 필요하다 본 논문에서 제안한 클러스터 트랜스코딩 시스템은 스트리밍 서비스의 모바일 호스트 등급에 따른 CPU 사용량, 네트워크 대역폭, 메모리의 가중치를 계산하여 부하배분에 사용할 수 있는 부하분산 모델을 제시하고자 한다.

  • PDF