• 제목/요약/키워드: 밀도기반

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

도시 환경에서 도로 차량 밀도 정보를 기반으로 하는 VANET 라우팅 프로토콜 (A VANET Routing Protocol based on the Road Vehicle Density Information in the City Environment)

  • 유현;안상현
    • 정보처리학회논문지:컴퓨터 및 통신 시스템
    • /
    • 제2권6호
    • /
    • pp.253-256
    • /
    • 2013
  • VANET에서는 차량 안전 관련 정보가 차량들 간에 안정적으로 전달될 수 있도록 해주는 라우팅 프로토콜이 요구된다. 본 논문에서는 도시기반의 VANET 환경에서 차량 간의 빠르고 안정적인 통신을 위하여 차량 밀도 정보를 이용한 라우팅 기법을 제안한다. 제안 기법에서 각 차량은 비콘 메시지와 도로 정보을 이용해서 도로의 차량 밀도를 계산한다. 차량들은 이 정보를 이용해서 패킷을 전송할 안정적인 경로를 설정한다. NS-2 시뮬레이션을 통해 제안 기법과 GPSR의 성능을 비교했으며, 그 결과 제안 기법이 패킷 전송 성공률 측면에서 우수한 성능을 보임을 알 수 있었다.

계층 발생 프레임워크를 이용한 군집 계층 시각화 (Visualizing Cluster Hierarchy Using Hierarchy Generation Framework)

  • 신동화;이세희;서진욱
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제21권6호
    • /
    • pp.436-441
    • /
    • 2015
  • 군집화 알고리즘은 그 종류에 따라 만들어낼 수 있는 군집의 종류와 보여줄 수 있는 정보의 수준이 차이가 난다. 밀도기반 군집화 알고리즘은 데이터 분포 상의 임의의 모양을 가진 군집을 잘 잡아내지만 보여줄 수 있는 계층정보가 매우 적거나 없는 수준이고, 반면 계층적 군집화 알고리즘은 자세한 계층 정보를 보여주지만 구 모양의 군집 외에는 잘 잡아내지 못한다. 이 논문에서는 이러한 두 군집화 방식의 대표적 알고리즘인 OPTICS와 응집 계층 군집화 알고리즘의 장점만을 취하는 계층 발생 프레임워크를 제시하고 이와 더불어 효과적 데이터 분석을 위한 여러 시각화, 상호작용 기법을 지원하는 시각적 분석 애플리케이션을 제공한다.

크리깅 근사모델 기반의 중요도 추출법을 이용한 고장확률 계산 방안 (Failure Probability Calculation Method Using Kriging Metamodel-based Importance Sampling Method)

  • 이승규;김재훈
    • 대한기계학회논문집A
    • /
    • 제41권5호
    • /
    • pp.381-389
    • /
    • 2017
  • 마르코프체인 시뮬레이션으로 추출한 점을 기반으로 커널 밀도함수를 구성하고 중요도 추출함수로 가정하였다. 크리깅 근사모델은 한계상태식 근방에서 상세히 구성되었다. 고장확률은 크리깅 근사모델에 대해 중요도 추출법을 수행하여 계산하였다. 커널 밀도함수가 한계상태식의 근방에서 더 많은 점을 추출할 수 있도록 기존의 방법을 개선하였다. 커널 밀도함수의 파라메터를 찾기 위한 안정적인 수치계산 방안이 제시된다. 크리깅 근사모델의 불확실성으로 인해 계산된 고장확률이 변경될 가능성을 계산하여, 크리깅 근사모델의 완성도를 평가하였다.

1290 MHz 산란 신호의 고도별 파워 스펙트럼 밀도에 기반한 시선 속도와 모멘트 산출 (Retrieval of Radial Velocity and Moment Based on the Power Spectrum Density of Scattered 1290 MHz Signals with Altitude)

  • 조원기;권병혁;윤홍주
    • 한국전자통신학회논문지
    • /
    • 제13권6호
    • /
    • pp.1191-1198
    • /
    • 2018
  • 윈드프로파일러 레이더는 고정점에서 대기물리 신호와 바람 벡터의 연직 프로파일을 제공한다. 바람 벡터는 제조사의 자료 처리 프로그램으로 산출되기 때문에 품질 관리에 한계가 있다. 따라서 바람 벡터의 품질을 향상시키기 위해서 원시 스펙트럼 자료의 이해와 활용이 이루어져야 한다. 바람 벡터의 원시 자료는 바이너리 형태로 저장되는 파워 스펙트럼 밀도이다. 본 연구에서는 원시 자료를 실수형 스펙트럼 밀도로 변환하는 알고리즘을 완성하고 스펙트럼 기반 0차와 1차 모멘트를 구현하여 원시 자료의 활용을 평가하였다.

차량 안전 통신을 위한 거리와 랜덤 기반 브로드캐스트 기법 (Distance and Random-based Broadcast Scheme for Vehicle Safety Communication)

  • 유종덕;정수환
    • 대한전자공학회논문지TC
    • /
    • 제45권11호
    • /
    • pp.69-76
    • /
    • 2008
  • 차량 안전 통신에서는 미리 설정 된 상호 연결 관계가 없는 차량들끼리 차량 안전 관련 경고 메시지를 전달하기 위해서 브로드캐스트를 사용한다. 하지만 차량 밀도가 높은 상황에서 순수 브로드캐스트를 그대로 사용하면 브로드캐스트 폭풍 문제가 발생한다. 이 문제를 해결하기 위해 연구된 기존의 브로드캐스트 기법들 중에서는 거리 기반 브로드캐스트 기법이 가장 좋은 성능을 보인다. 하지만 거리 기반 브로드캐스트 기법에는 차량 밀도가 낮은 상황에서의 지연 시간 증가라는 문제점이 존재한다. 본 논문에서는 거리 기반의 지연 시간 개념과 랜덤 기반의 지연 시간 개념을 함께 사용하여 기존의 거리 기반 브로드캐스트 기법과 비교했을 때, 차량 밀도가 낮은 상환에서도 짧은 지연 시간을 가지고 메시지를 재전송 할 수 있는 브로드캐스트 기법을 제안하였다. 실험을 통해서 기존의 거리 기반 브로드캐스트 기법을 사용했을 때보다 본 논문에서 제안한 방법을 사용했을 때, 재전송 차량이 더 짧은 지연 시간을 가질 수 있고, 지연 시간 단축에 의해 발생하는 기회비용인 중복된 재전송 메시지의 수가 줄어드는 것을 확인하였다.

유비쿼터스 환경에서 사용자 위치 기반의 개인화된 서비스 추천 알고리즘 (A Recommendation Algorithm for the Personalized Service Based on User Location in Ubiquitous Environments)

  • 최정환;장현수;엄영익
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.436-439
    • /
    • 2007
  • 추천 서비스는 사용자에게 적합한 서비스를 선응적으로 제공하는 기술로써, 전자상거래 환경을 중심으로 널리 이용되고 있다. 그러나, 유비쿼터스 환경에서도 가장 활발한 기술 접목이 이루어지는 홈 네트워크 환경 내에 추천 서비스가 적용된 사례는 많지 않다. 본 논문에서는 홈 네트워크 환경에서 누적된 사용자와 기기 간 상호작용 정보들을 바탕으로 사용자 위치 기반의 개인화된 서비스를 추천하는 알고리즘을 제안한다. 본 알고리즘에서는 밀도기반 초기값 선정 기법을 적용한 군집화를 통해 필요한 데이터만을 추출함으로써 서비스 추천의 효율성 및 정확성을 높인다. 또한, 사용자 기반의 협업 필터링을 이용하여 데이터가 충분히 많지 않은 상황에서도 정확한 서비스 추천을 수행한다.

스마트폰을 이용한 모발 밀도 측정 기법 (A Hair Density Measuring Scheme Using Smartphone)

  • 김우걸;김형준;유제혁;황인준
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2015년도 추계학술발표대회
    • /
    • pp.1416-1419
    • /
    • 2015
  • 최근 건강에 대한 일반인들의 관심이 증가하면서 스마트 헬스케어 시장 규모가 기하급수적으로 커지고 있다. 특히 탈모 관련 헬스케어 시장의 경우, 국내 탈모 인구의 증가로 인해 탈모의 예방이나 관리 등 탈모 관련 어플리케이션이 빠르게 등장하고 있다. 모발 밀도는 탈모의 정도를 판단하기 위한 가장 기본적인 모발 특징 중 하나이지만, 모발의 밀도를 측정하기 위한 명확한 영상처리 기법이나 소프트웨어의 개발은 여전히 미진한 상태이다. 이에 본 논문에서는 스마트폰에 탈부착이 가능한 포터블 카메라에서 촬영된 두피 모발 현미경 영상에서 모발의 밀도를 측정하고 이를 기반으로 사용자 중심의 탈모 진단 플랫폼을 구축하고자 한다. 모발 밀도의 측정은 Contrast Stretching과 Morphology Processing을 이용한 전처리, 스켈레톤 이미지의 변환, 그리고 라인 끝점 검색 알고리즘의 적용 등 크게 세 단계로 진행된다. 제안하는 기법의 성능 평가를 위해, 50배율 포터블 카메라로 촬영한 두피 영상 30개에 대해 밀도 측정을 수행하였으며 그 결과 92.88%의 정확도를 얻었다. 결과적으로 제안하는 기법은 단순 두피 현미경 영상으로 탈모의 지표가 될 수 있는 모발 밀도를 측정하는 데 충분히 효과적임을 알 수 있다.

실시간 차량 밀도에 대응하는 심층강화학습 기반 C-V2X 분산혼잡제어 (Deep Reinforcement Learning-Based C-V2X Distributed Congestion Control for Real-Time Vehicle Density Response)

  • 전병철;양우열;조한신
    • 전기전자학회논문지
    • /
    • 제27권4호
    • /
    • pp.379-385
    • /
    • 2023
  • 분산혼잡제어는 높은 밀도의 차량 네트워크에서 채널 혼잡을 완화하고, 통신 성능을 개선하는 기술이다. 기존 분산혼잡제어 기술은 quality of service(QoS) 요구사항을 고려하지 않은 채 채널 혼잡을 줄이는 방향으로 동작한다. 이러한 분산혼잡제어 알고리즘 설계는 과도한 DCC 동작으로 인하여 다른 QoS를 저하시킬 수 있다. 이와 같은 문제를 해결하기 위해 심층강화학습 기반 QoS 적응형 DCC 알고리즘을 제안한다. 시뮬레이션은 준 실환경 시뮬레이터를 기반으로 동적인 차량 밀도를 생성하여 평가하였으며, 시뮬레이션 결과 기존 DCC 알고리즘 보다 목표 QoS에 더 근접한 결과를 확인하였다.

애드 혹 네트워크에서 링크밀도기반 클러스터 구축을 이용한 효율적인 플러딩 (Efficient Flooding in Ad hoc Networks using Cluster Formation based on Link Density)

  • 이재현;권경희
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.589-596
    • /
    • 2007
  • 플러딩 방식은 중복 패킷 전송 과 패킷 충돌 같은 근본적인 문제점을 가지고 있으면서도 무선 애드 혹 네트워크에서 임의의 싱크 노드에 대한 경로를 찾기 위해 자주 사용된다. 플러딩 방식이 가지고 있는 이러한 문제점을 개선하기 위한 방법들 중의 하나로 클러스터 플러딩 기법이 제안되어 사용되고 있다. 본 논문에서는 임의의 노드로부터 통신범위 안에 있는 노드들의 수인 노드들의 밀집도 이용하여 헤더를 선출하는 밀도기반 클러스터 플러딩 기법을 제안한다. 네트워크에서 발생하는 중복 패킷전송 및 패킷충돌과 같은 추가비용을 감소하는 방법은 플러딩을 하지 않는 비 플러딩(non-flooding) 노드를 가능한 한 많이 만드는 것이고, 이를 위해서는 가능한 많은 노드들을 멤버로 가지고 있는 클러스터 헤더를 선출하는 것이다. 제안한 방식은 신뢰할 수 있는 네트워크를 유지하고, 네트워크 트래픽의 효율성을 증가시킬 것이다. 본 논문에서는 NS2를 이용한 시뮬레이션을 통하여 기존의 클러스터 방식에 비해 밀도 기반 클러스터가 비 플러딩 노드의 수를 증가시켜 네트워크의 성능저하 없이 네트워크 트래픽의 효율성이 향상되는 것을 확인한다.

인공위성 해면고도계 중력자료를 이용한 황해 군산분지의 밀도 불연속면에 대한 연구 (Study on Density Discontinuous Layers of the Kunsan Basin in the Yellow Sea Using Satellite Altimetry Gravity Data)

  • 김경오;오재호
    • 자원환경지질
    • /
    • 제40권6호
    • /
    • pp.751-759
    • /
    • 2007
  • 황해 군산분지의 지하 지질구조를 파악하기 위하여 인공위성 해면고도계 중력자료를 이용하여 파워 스펙트럼 분석(power spectrum analysis) 방법으로 밀도 불연속면의 평균 깊이를 계산하였다. 계산 결과에 의하면 군산분지를 포함한 본 연구지역에서는 각각 -1.1km, -3.4km, -9.1km 그리고 -31.0km의 평균 깊이를 가지는 밀도 불연속면이 검출되었다. -1.1km 평균 깊이의 밀도 불연속면은 본 연구지역의의 탄성파 단면에서 관찰되는 왕복 주시 1초 부근에서 나타나는 광역 부정합면으로 해석되었고, -3.4km 평균 깊이의 밀도 불연속면 또한 탄성파 단면에서 인지되는 음향기반암 상부면과 일치하는 것으로 해석되었다. -9.1km 평균 깊이의 밀도 불연속면은 본 연구지역의 시추공 자료, 탄성파 단면, 광역 지질 등을 고려하여 화성기원 기반암의 상부면으로 해석하였다. 이는 본 연구지역의 음향 기반암층은 기존의 연구에서 고려 대상이 되지 않았던 퇴적암으로 이루어져 있음을 의미한다. -31.0km의 평균 깊이를 가지는 밀도 불연속면은 일반적인 대륙지각의 평균 두께와 유사한 값을 보이므로 모호면으로 해석하였다. 화성기원 기반암 상부면으로 해석된 -9.1km 평균 깊이의 밀도 불연속면의 검출은 군산분지의 석유 가스 부존 가능성에 관한 연구에 있어 기존의 연구보다 심부층(음향 기반암층)에 대한 연구가 필요함을 시사하였다.