• 제목/요약/키워드: 군집통신

검색결과 328건 처리시간 0.025초

XML 트리의 노드와 레벨을 사용한 군집화 방법 (Clustering Technique Using a Node and Level of XML tree)

  • 김우생
    • 한국정보통신학회논문지
    • /
    • 제17권3호
    • /
    • pp.649-655
    • /
    • 2013
  • 최근 들어 인터넷에서 많이 사용되는 XML 문서들을 효율적으로 접근, 질의, 관리하는 방법들이 연구되고 있다. 본 논문은 XML 문서들을 효율적으로 군집화 하는 새로운 기법을 제안한다. XML 문서의 원소는 대응하는 트리의 노드에 대응하며, 문서에서의 내포 관계는 대응하는 트리의 레벨 관계에 대응한다. 따라서 유사한 XML 문서들은 대응하는 트리들에서 노드의 이름과 레벨이 유사하다. 본 논문에서는 XML 문서의 특징으로 대응하는 트리의 노드 이름과 레벨을 사용하여 군집화를 수행하였다. 제안하는 기법이 좋은 결과를 얻을 수 있음을 실험을 통하여 보였다.

MANET에서 군집지능을 이용한 라우팅 방안 (A Routing Method Using Swarm Intelligence in MANETs)

  • 우미애;;노우종
    • 한국통신학회논문지
    • /
    • 제33권7B호
    • /
    • pp.550-556
    • /
    • 2008
  • 군집지능은 단순한 객체들이 팀을 이루어 간단, 단순한 행동을 조합하여 복잡하고 의미 있는 과제를 수행하는 것을 말한다. 네트워크 라우팅 분야에서도 이러한 군집지능을 이용한 연구가 수행되어 왔다. 특히 동적 토폴로지에서 지역적 정보를 이용한 경로 설정이 필요한 이동 애드혹 네트워크 (mobile ad-hoc network: MANET)에서의 라우팅은 군집지능의 한 응용분야로 알려져 있다. 본 논문에서는 MANET에서 개미의 군집지능을 이용한 라우팅 방안을 제안한다. 제안 방안은 효율적인 개미 관리를 통하여 오버헤드를 줄이고, 경로 설정시간을 단축하는 것을 목표로 설정하였다. 모의실험 결과, 제안 방안은 패킷 전송율의 성능은 유지하면서 경로 설정시간, 종단간 지연, 오버헤드에서는 향상된 성능을 보여주었다.

유전알고리즘을 이용한 암호화폐 거래정보의 군집화 분석 및 분류 (Clustering analysis and classification of cryptocurrency transaction using genetic algorithm)

  • 박준형;정석현;박은식;김경섭;원유재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2018년도 추계학술대회
    • /
    • pp.22-26
    • /
    • 2018
  • 본 논문은 암호화폐 거래정보의 유사성과 거래패턴을 파악해서 군집화를 하고 학습을 통해서 다른 거래정보를 자동으로 분류해내는 모델을 제시한다. 유전알고리즘의 특성을 이용하여 군집화 과정에서 불필요한 요소를 최대한 제거하여 더 좋은 군집화 성능을 보여준다. 군집화 값이 포함된 거래정보를 훈련 데이터로 정하고 분류 알고리즘을 통해 거래정보의 예측이 가능해진다. 이는 암호화폐의 다양한 거래정보들로부터 자동으로 비정상 거래를 검출하는데 활용될 수 있다.

  • PDF

차량 간 거리 제어를 이용한 군집 주행 (Community Driving using Distance Control between Vehicles)

  • 박진천;김민규;이문혁;한희주;이승대
    • 한국전자통신학회논문지
    • /
    • 제13권5호
    • /
    • pp.1071-1078
    • /
    • 2018
  • 본 논문에서는 드론의 군집 비행을 위한 선행 연구를 위하여 차량 군집 시스템을 구현하였다. 초음파 센서를 이용하여 거리를 측정하였으며, 차량 간의 거리가 20cm 이하일 경우에는 정지, 30cm 이상일 경우에는 팔로우 차량이 출발함으로써 차량 간의 거리를 유지하도록 설계하였다. 주행 중, 돌발 상황으로 인하여 차량 간 거리가 40cm 이상이 될 경우에는 차량거리가 30cm 이하가 되기 전까지 팔로우 차량의 속도를 높여 거리를 줄이게 되며 30cm라는 거리를 유지하며 군집 주행을 하도록 설계하였다.

방사기저함수(RBF) 기반 벡터 필드를 이용한 실시간 군집 시뮬레이션 (Real-time Flocking Simulation through RBF-based Vector Field)

  • 성만규
    • 한국정보통신학회논문지
    • /
    • 제17권12호
    • /
    • pp.2937-2943
    • /
    • 2013
  • 본 논문은 방사기저함수(Radial Basis Function)를 이용한 실시간 군집 시뮬레이션 프레임웍을 제안한다. 제안된 프레임웍에서는 군집이 존재하는 환경을 격자 구조로 모델링 한 후, 격자 구조 각 셀에 하나의 방향 벡터를 할당한 벡터필드를 선형 방사기저함수를 이용하여 실시간으로 합성한다. 방사기저함수를 통한 벡터필드 생성 시, 마우스를 통한 제어라인(Control line)을 이용하며, 이 벡터필드 위에서 군집들은 벡터 필드 흐름에 따라, 자신의 움직임을 결정한다. 방해물과의 충돌회피는 반발벡터필드로 모델링하여, 기존의 벡터필드에 오버레이 하여 이용하고, 다른 캐릭터와의 충돌회피는 lattice-bin 알고리즘에 빠른 충돌회피를 수행한다.

상용차 자율 군집 주행 평가를 위한 하이브리드 V2X 통신 플랫폼 설계 (Design of Hybrid V2X Communication Platform for Evaluation of Commercial Vehicle Autonomous Driving and Platooning)

  • 진성근;정한균;곽재민
    • 한국항행학회논문지
    • /
    • 제24권6호
    • /
    • pp.521-526
    • /
    • 2020
  • 본 논문은 상용차의 자율 군집주행 플랫폼을 평가함에 있어 차량 환경용 C-ITS 통신프로토콜인 WAVE 통신 및 LTE-V2X 통신과 상용 이동통신인 Legacy LTE 통신을 결합한 하이브리드 V2X 통신 플랫폼의 설계 방안을 제안하고 설계과정을 제시한다. 안전하고 효율적인 자율 군집주행 플랫폼을 위해 C-ITS 통신 기반의 저 지연 통신기능이 요구되며 또한 이를 관제하기 위해서 상시 연결이 가능한 Legacy LTE 등의 상용 통신기능이 요구된다. 이러한 시스템을 평가하기 위해서 평가 장비는 동일 수준 이상의 통신성능을 가져야 한다. 본 논문에서 제시되는 주요 설계 내용은 기능 평가를 위한 하이브리드 V2X 단말기 구현에 적용될 예정이다.

수많은 전략을 가진 차등 진화 (Differential Evolution with Numerous Strategies)

  • 오숙경;신성윤
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2020년도 제61차 동계학술대회논문집 28권1호
    • /
    • pp.243-244
    • /
    • 2020
  • 본 논문에서는 SIM(Soft Island Model)을 통해 소집단 정보를 이동시키기 위한 KSDE라고 하는 수많은 전략을 제안한다. 먼저, 전체 모집단은 k- 평균 군집 알고리즘에 의해 k 개의 하위 모집단으로 분리된다. 둘째, 소집단에 돌연변이 조작을 수행하기 위해 전략 풀에서 돌연변이 전략을 무작위로 선택한다. 마지막으로, 이 알고리즘의 모집단 다양성을 개선하기 위해 하위 집단 정보가 SIM을 통해 마이그레이션 된다.

  • PDF

클러스터링 알고리즘기반의 상황인식 사용자 분석 (Context-awareness User Analysis based on Clustering Algorithm)

  • 이강환
    • 한국정보통신학회논문지
    • /
    • 제24권7호
    • /
    • pp.942-948
    • /
    • 2020
  • 본 논문에서는 상황인식 속성정보를 이용하여 클러스터링내에서 보다 효율적인 사용자 구분이 가능한 군집적 알고리즘을 제안한다. 일반적으로 클러스터링 데이터를 처리함에 있어 군집 정보내에서 상호관계를 분류하기 위해 제공되는 데이터는 신규 또는 새롭게 입력되는 정보가 비교정보에서 오염된 정보로 처리될 경우, 기존 분류된 군집으로부터 벗어나게 되어 군집성을 저하시키는 요인으로 작용하게 된다. 본 논문에서는 이러한 문제를 해결하기 위해 K-means알고리즘을 이용함에 있어 사용자 인식 정보 추출이 가능한 사용자 군집 분석 방식을 제안하고자 한다. 제안하는 알고리즘은 시스템 내 누적된 정보를 이용하여 자율적인 사용자 군집 특징을 분석하고, 이를 통하여 사용자의 속성간에 따른 클러스터를 구성해 사용자를 구분하게 된다. 제안한 알고리즘은 적용한 모의실험 결과를 통해 다중 사용자를 군집단위로 분류하고 유지하는 측면에서 사용자 관리 시스템이 보다 향상된 적응성을 보여주었다.

K-means 군집화 및 Harmony Search 알고리즘을 이용한 분산 SDN의 부하 분산 기법 (A Load Balancing Scheme for Distributed SDN Based on Harmony Search with K-means Clustering)

  • 김세준;유승언;이병준;김경태;윤희용
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2019년도 제59차 동계학술대회논문집 27권1호
    • /
    • pp.29-30
    • /
    • 2019
  • 본 논문에서는 다중 컨트롤러가 존재하는 분산 SDN 환경에서 과도한 제어 메시지로 인한 과부하된 컨트롤러의 부하를 줄이기 위하여 이주할 스위치를 K-means 군집화와 Harmony Search(HS)를 기반으로 선정 하는 기법을 제안하였다. 기존에 HS를 이용하여 이주할 스위치를 선택하는 기법이 제시되었으나, 시간 소모에 비하여 정확도가 부족한 단점이 있다. 또한 Harmony Memory(HM) 구축을 위해 메모리 소모 또한 크다. 이를 해결하기 위하여 본 논문에서는 유클리드 거리를 기반으로 하는 K-means 군집화를 이용하여 이주할 스위치를 골라내어 HM의 크기를 줄이고 이주 효율을 향상 시킨다.

  • PDF

저궤도 군집 통신위성 탑재체 기술 동향 (Technology Trends in Communication Payload for the Broadband LEO Satellite Constellation)

  • 엄만석;장동필;이병선
    • 전자통신동향분석
    • /
    • 제37권3호
    • /
    • pp.41-51
    • /
    • 2022
  • This article presents an overview of the key technologies in the communications payload of broadband LEO satellite communications systems. In recent years, new developments have been realized for LEO satellite communications. SpaceX's Starlink, a technology leader in this field, offers premium services with satellites carrying in-house developed communications payloads. OneWeb, Amazon, Telesat, and Boeing are also developing LEO satellite communications payloads. The communications payload consists of user link antennas, inter-satellite link communications equipment, feeder link antennas, and a digital processor. Highly sophisticated technologies of compact active phased array antennas for generating multiple hopping beams and light laser communication equipment for ultra-high-speed inter-satellite communication will be applied to next- generation payloads.