• Title/Summary/Keyword: 임의 네트워크

검색결과 777건 처리시간 0.03초

대화기반 사용자 피드백을 이용한 베이지안 네트워크 파라메터 학습 (Learning Bayesian Network Parameters using Dialogue based User Feedbacks)

  • 임성수;이승현;조성배
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
    • /
    • pp.419-422
    • /
    • 2010
  • 사용자와 환경의 변화에 적응하기 위해서 베이지안 네트워크의 다양한 학습 방법들이 연구되고 있다. 기존의 많은 학습방법에서는 학습 데이터로부터 통계적 방법을 통해서 베이지안 네트워크 모델을 학습하는데, 이러한 접근 방법은 학습 데이터를 수집하기 어려운 문제에 적용하기 힘들며, 사용자의 의도를 데이터의 패턴들로만 학습하므로 직접적으로 사용자의 의도를 반영할 수 없다. 본 논문에서는 대화에 기반하여 사용자의 의도를 직접적으로 수집하고, 이로부터 베이지안 네트워크의 파라메터를 학습하는 방법을 연구한다. 제안하는 방법에서는 사용자와의 대화를 통해서 현재의 모델의 잘못된 점 혹은 개선점을 직접적으로 입력 받고, 이를 바탕으로 베이지안 네트워크 모델을 수정하여 데이터의 수집 없이 빠른 시간에 사용자가 원하는 모델을 학습 할 수 있다. 기존의 통계적 기법을 이용한 대표적인 베이지안 네트워크 파라메터 학습 방법인 최대우도 추정(Maximum Likelihood Estimation; MLE) 방법과 제안하는 방법을 비교하여 제안하는 방법의 유용성을 확인한다.

  • PDF

MPLS 네트워크에서 QoS를 고려한 LSP 생성 (QoS-based Distributed LSP set-up scheme in MPLS networks)

  • 백성청;정태환;임경수;안순신
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (C)
    • /
    • pp.268-270
    • /
    • 2003
  • DSPF/IS-IS extension과 같은 기존 constraint-based 라우팅 알고리즘은 링크 상태(Link State) 정보에 constraints를 포함해야 하기 때문에 네트워크의 대역폭을 많이 낭비하게 되고, 모든 경로 탐색 정보를 모아서 초기에 적합한 최적 경로를 유지하고 있으므로 서로 다른 노드에서 다양한 멀티미디어 서비스가 요구될 때 서비스별 QoS를 만족시키기 힘들어진다. 본 논문은 다양한 005가 요구되는 네트워크 트래픽 상황에 맞는 QoS 기반의 새로운 라우팅 알고리즘(QRDGSPA)을 제안하여 복잡한 계산 과정없이 유용 자원을 측정하는(measured) 방식으로 QoS5가 고려된 경로들 중 단일 또는 여러 개의 최적 경로를 선택할 수 있도록 하고, CR-LDP를 이용한 LSP Feedback을 적용하여 네트워크의 자원 상황을 미리 파악함으로써 MPLS 네트워크의 이용율을 극대화하고 효율적인 네트워크 운용이 가능하도록 한다.

  • PDF

이동 임시무선망에서의 키관리 기법에 관한 연구 (On the Study of Key Management in Mobile Ad Hoc Networks)

  • 김시관;박인용;임은기;강오한
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.649-651
    • /
    • 2003
  • 이동성을 가진 다수의 노드들에 의해 자율적으로 구성되는 이동 임시무선망(Mobile Ad Hoc Network)은 홈 네트워크, 센서 네트워크, 개인망 등 다양한 응용 분야로의 적용이 활발히 이루어지고 있지만 무선망이라는 속성 때문에 보안에 취약한 문제점을 안고 있다. 본 논문에서는 이동 임시 무선망에서 이동 노드들간에 보안성을 강화하기 위해 키들을 관리하는 기법을 제안한다. 임시 무선망에서 키를 분배하는 기법 중 완전 분배형 인증 기법이 널리 적용되고 있으며 임의의 노드를 기준으로 주변에 특정 개수 이하의 노드가 활동 중인 경우에도 키 관리를 원활히 할 수 있는 기법을 제안한다.

  • PDF

도시 교통 시뮬레이션 (Urban Mobility Simulation)

  • 김경아;김덕수;윤성의
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제17권4호
    • /
    • pp.23-30
    • /
    • 2011
  • 본 논문에서는 시내 상황을 반영한 교통 시뮬레이션을 위한 띠(ribbon)형 도로 네트워크를 형성하고, 에너지 함수를 이용하여 대용량의 차량 객체들의 움직임을 사실적으로 재현하는 실시간 시뮬레이션 방법을 제안한다. 본 연구에서 제안하는 방법으로 GIS (Geographic Information System)의 지도정보 혹은 임의 생성된 지도 모델을 이용하여 도로 네트워크 모델을 기존의 연구보다 적은 오차로 효율적으로 구성할 수 있다. 차량 객체들의 움직임을 사실적으로 재현하기 위하여, 본 논문은 새로운 객체-환경 상호작용 에너지 함수와 객체-객체 상호작용 에너지 함수를 제안한다. 본 논문에서 제안하는 상호작용 에너지와 효율적인 도로 네트워크 구성법으로 교차로 및 진입로 등과 같은 대부분의 교통 상황을 사실적으로 실시간 시뮬레이션 할 수 있다.

비구조적인 피어-투-피어 네트워크상에서 효율적인 복제기법 (An Efficient Replication Scheme in Unstructured Peer-to-Peer Networks)

  • 최우락;한세영;박성용
    • 정보처리학회논문지A
    • /
    • 제13A권1호
    • /
    • pp.1-10
    • /
    • 2006
  • 비구조적인 피어-투-피어 시스템에서 효율적인 검색을 위하여 임의 경로 검색 방식이 제안되었는데, 이 방식의 낮은 검색 성공률을 보완하기 위하여 여러 가지 복제 기법이 연구되고 있다. 본 논문에서는 복제본의 생성을 최소화하고, 캐시를 효과적으로 사용함으로써 검색의 정확성과 속도를 높이고 비용을 줄이는 효율적인 복제 기법을 제안한다. 이 기법에서는 질의가 많이 도착하는 허브 노드에 캐시를 저장하고 그 이웃 노드 중 하나에 복제본을 저장하는데, 제한적이고 지역적인 정보만을 이용하여 허브를 판별하는 알고리듬을 제시하여 동적인 네트워크 내에서 적응적으로 캐시와 복제본을 생성할 수 있게 하였다.

대규모 센서 네트워크에서의 에너지 효율성을 고려한 MAC 프로토콜 (Energy Efficient Medium Access Control for Large-Scale Sensor Networks)

  • 배진헌;김건욱
    • 전자공학회논문지CI
    • /
    • 제44권3호
    • /
    • pp.31-36
    • /
    • 2007
  • 본 논문에서는 대규모 센서 네트워크를 구성함에 있어서 에너지 소비 효율성이 우수한 Co-MAC (Coexistence MAC) 프로토콜을 제안한다. Co-MAC 프로토콜에서 전체의 네트워크는 시간 축 상에서 상호간에 직교하면서 동작하는 독립적인 subnet들로 나눠진다. Co-MAC 프로토콜의 기본적인 아이디어는 임의의 센서 노드가 이웃 노드로부터 불필요한 데이터를 수신하는 overhearing을 줄이기 위하여 임의의 지역에서 센서 노드들이 고르게 각 subnet으로 할당되도록 설계하는 것이다. 본 논문의 시뮬레이션 결과에서는 제안된 Co-MAC 프로토콜이 기존의 센서 MAC 프로토콜보다 동일한 환경에서 에너지 소모 측면에 관하여 더 효율적임을 보였다.