• 제목/요약/키워드: 사용자 밀집도 기반 클러스터링

검색결과 5건 처리시간 0.021초

최대 전송횟수 제한 및 사용자 밀집도 변화에 따른 사용자 클러스터링 알고리즘 별 D2D 광고 확산 성능 분석 (Performance Analysis of User Clustering Algorithms against User Density and Maximum Number of Relays for D2D Advertisement Dissemination)

  • 한세호;김준선;이호원
    • 한국정보통신학회논문지
    • /
    • 제20권4호
    • /
    • pp.721-727
    • /
    • 2016
  • 본 논문에서는 기존 알고리즘에서의 특정 D2D 사용자 분포에 대한 광고확산 효율 저하 문제를 해결하기 위해, D2D 통신 네트워크에서 광고확산 효율을 개선하는 광고확산 알고리즘 기반의 Modified Single Linkage, K-means, 그리고 Gaussian mixture model을 적용한 Expectation Maximization 클러스터링 알고리즘의 적용이 제안되었다. 제안된 클러스터링 알고리즘들을 통해 광고 확산을 위한 목표지역들이 목표그룹으로 클러스터링되고 이를 통해 D2D 전송 단말과 수신 단말 사이의 거리를 기반으로 광고 확산 경로 설정 알고리즘과 릴레이 단말 설정 알고리즘이 적용되어 광고가 연속적으로 전파된다. 본 논문에서는 MATLAB 시뮬레이션을 통해 각 알고리즘의 최대 D2D 릴레이 제한 수와 목표지역과 비목표지역의 사용자 밀집도의 비에 따른 성능을 비교 분석한다.

에너지 효율성 향상을 위한 DBSCAN 기반 기지국 모드 제어 알고리즘 (DBSCAN-based Energy-Efficient Algorithm for Base Station Mode Control)

  • 이호원;이원석
    • 한국정보통신학회논문지
    • /
    • 제23권12호
    • /
    • pp.1644-1649
    • /
    • 2019
  • 이동통신 시스템의 급격한 발전과 함께 다양한 모바일 융합서비스가 등장하고 있으며 이에 따른 데이터 트래픽도 폭발적으로 증가하고 있다. 이러한 급증하는 디바이스를 지원하기 위한 기지국의 수도 함께 증가하고 있기 때문에 통신사업자의 관점에서는 이러한 네트워크를 통해 소모되는 에너지 소모량을 줄이는 것이 매우 중요한 이슈 중 하나이다. 따라서 본 논문에서는 대표적인 사용자 밀집도 기반 클러스터링 기술 중 하나인 DBSCAN 알고리즘을 적용하여 사용자가 밀집된 영역을 추출하고 이렇게 추출된 서브네트워크 별로 씨닝 과정을 적용하여 기지국의 모드를 효율적으로 제어한다. 시뮬레이션을 통해 면적 당 수율과 에너지 효율 측면에서 제안 방안이 기존 방안 대비 높은 성능 결과를 가지는 것을 보인다.

무선 센서네트워크의 에너지 효율적 배치에 관한 연구 (A Study on Energy-Efficient Deployment for Wireless Sensor Networks)

  • 문준수;이상학;이승관;정태충
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
    • /
    • pp.10-12
    • /
    • 2004
  • 무선 센서네트워크는 센싱 지역에 분산되어 있는 초소형 센서 노드들이 감지/처리한 데이터를 수집노드로 전송하여 원격의 사용자가 센싱 지역의 상황인지를 가능하게 하는 유비쿼터스 컹퓨팅의 기반 네트워크이다. 전력 사용이 극히 제한된 센서 노드를 이용하여 무선 센서 망을 구성, 유지하며 데이터를 수집하기 위해서는 효율적인 망의 형태와 이에 따른 네트워크 배치 전략을 필요로 한다. 클러스터 기반 네트워크의 형태는 밀집도가 높은 센서네트워크에서 데이터병합을 수행하고 노드간 에너지 소비 균형을 이루기 위한 효과적인 구조이다. 본 논문에서는 클러스터 기반의 단일 홉 전송 구조에서 데이터 수집률을 높이고 노드간 에너지 사용의 균형을 이루게 하여 네트워크의 생존시간을 최대화할 수 있는 네트워크 배치 방법을 제안하였다. 클러스터링 기법에 따른 에너지 소비 모델을 분석하고 이를 통해 노드의 적절한 밀집도를 산출하였다. 싱크로부터 멀어질수록, 센서필드의 중앙보다는 외곽에 노드의 배치를 조밀하게 배치하여 네트워크의 생존시간을 늘렸다. 시뮬레이션을 통해 효율적인 네트워크의 배치가 노드간 에너지 소비의 균형을 이루도록 하여 네트워크의 생존시간을 늘일 수 있음을 확인하였다.

  • PDF

Word2Vec과 가속화 계층적 밀집도 기반 클러스터링을 활용한 효율적 봇넷 탐지 기법 (An Efficient BotNet Detection Scheme Exploiting Word2Vec and Accelerated Hierarchical Density-based Clustering)

  • 이태일;김관현;이지현;이수철
    • 인터넷정보학회논문지
    • /
    • 제20권6호
    • /
    • pp.11-20
    • /
    • 2019
  • 수많은 기업체, 기관, 개인 사용자가 대규모 DDos(Distributed Denial of Service)공격에 의한 피해에 노출되고 있다. DDoS 공격은 좀비PC라 불리는 수많은 컴퓨터들과 계층적 지령구조를 좀비PC들을 제어하는 네트워크인 봇넷을 통하여 수행된다. 통상의 악성코드 탐지 소프트웨어나 백신은 멀웨어를 탐지하기 위해서 사전에 심층 분석을 통한 멀웨어 시그니처를 밝혀야 하며, 이를 탐지 소프트웨어나 백신에 업데이트하여야 한다. 이 과정은 방대한 시간과 비용이 소모된다. 본고에서는 인공신경망 모델을 이용하여 주기적인 시그니처 사전 업데이트가 필요 없는 봇넷 탐지기법을 제안한다. 제안하는 인공신경망 모델은 Word2Vec과 가속화 계층적 밀집도 기반 클러스터링을 활용한다. 제안기법의 봇넷 탐지성능은 CTU-13 데이터셋을 이용하여 평가하였다. 성능평가 결과, 분류 정확도 99.9%로 기존 방법에 비해 우수한 멀웨어 탐지율을 보인다.

밀집한 소형셀 네트워크에서 클러스터링 기반 새로운 간섭 관리 기법 (Clustering based Novel Interference Management Scheme in Dense Small Cell Network)

  • 문상미;추명훈;이지혜;권순호;김한종;김대진;황인태
    • 전자공학회논문지
    • /
    • 제53권5호
    • /
    • pp.13-18
    • /
    • 2016
  • LTE-A(Long Term Evolution-Advanced)에서는 비용 효율적 방법으로 급증하는 무선 데이터 서비스를 대처하고 사용자의 QoS(Quality of Service)를 만족시키기 위해 SCE(Small Cell Enhancement)에 대한 연구가 활발히 진행되고 있다. 하지만 수많은 소형셀이 밀집하여 불규칙하게 배치되기 때문에 전송품질 저하 등 많은 문제가 발생하게 된다. 본 논문에서는 밀집한 소형셀 네트워크에서 클러스터링 기반 간섭 관리 기법을 제안한다. 제안 기법은 UE(User Equipment)로부터 받은 RSRP(Reference Signal Received Power)를 비교하여 소형셀의 클러스터를 구성한다. 클러스터 내에서 ABS를 적용하여 소형셀 간 간섭을 완화시킨다. 또한, 전력제어를 적용하여 클러스터 간 간섭을 줄인다. 모의실험 결과, 제안한 기법에서 소형셀 사용자의 SINR(Signal to Interference plus Noise Ratio), 전송률 및 스펙트럼 효율이 향상되어 전체적인 셀 성능이 향상 되는 것을 볼 수 있다.