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

Search Result 777, Processing Time 0.04 seconds

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

  • Lim, Sung-Soo;Lee, Seung-Hyun;Cho, Sung-Bae
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06c
    • /
    • pp.419-422
    • /
    • 2010
  • 사용자와 환경의 변화에 적응하기 위해서 베이지안 네트워크의 다양한 학습 방법들이 연구되고 있다. 기존의 많은 학습방법에서는 학습 데이터로부터 통계적 방법을 통해서 베이지안 네트워크 모델을 학습하는데, 이러한 접근 방법은 학습 데이터를 수집하기 어려운 문제에 적용하기 힘들며, 사용자의 의도를 데이터의 패턴들로만 학습하므로 직접적으로 사용자의 의도를 반영할 수 없다. 본 논문에서는 대화에 기반하여 사용자의 의도를 직접적으로 수집하고, 이로부터 베이지안 네트워크의 파라메터를 학습하는 방법을 연구한다. 제안하는 방법에서는 사용자와의 대화를 통해서 현재의 모델의 잘못된 점 혹은 개선점을 직접적으로 입력 받고, 이를 바탕으로 베이지안 네트워크 모델을 수정하여 데이터의 수집 없이 빠른 시간에 사용자가 원하는 모델을 학습 할 수 있다. 기존의 통계적 기법을 이용한 대표적인 베이지안 네트워크 파라메터 학습 방법인 최대우도 추정(Maximum Likelihood Estimation; MLE) 방법과 제안하는 방법을 비교하여 제안하는 방법의 유용성을 확인한다.

  • PDF

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

  • 백성청;정태환;임경수;안순신
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2003.04d
    • /
    • 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 (이동 임시무선망에서의 키관리 기법에 관한 연구)

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

  • PDF

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

  • Kim, Kyoung-Ah;Kim, Duk-Su;Yoon, Sung-Eui
    • Journal of the Korea Computer Graphics Society
    • /
    • v.17 no.4
    • /
    • pp.23-30
    • /
    • 2011
  • We propose an intelligent ribbon road network for automatic vehicle simulation, and a real-time algorithm for large-scale, realistic traffic simulation based on artificial energy functions. Our method reconstructs a road network automatically from both GIS (Geographic Information System) real-world data and synthetic models. Such automatic road network helps us to easily simulate almost every possible scenario such as intersections, ramps, etc. In order to simulate agents' movement, we design car-environment interaction energy and car-car interaction energy functions. Car agents move along the road network according to the proposed energy functions while avoiding collisions with other car agents.

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

  • Choi Wu-Rak;Han Sae-Young;Park Sung-Yong
    • The KIPS Transactions:PartA
    • /
    • v.13A no.1 s.98
    • /
    • pp.1-10
    • /
    • 2006
  • For efficient searching in unstructured peer-to-peer systems, random walk was proposed and several replication methods have been studied to compensate for the random walk's low query success rate. This paper proposes an efficient replication scheme that improves the accuracy and speed of queries and reduces the cost by minimizing the number of replicas and by utilizing caches. In this scheme, hub nodes store only content's caches, and one of their neighbors stores the replica. By determining hubs with only limited and local information, we can adaptively generate caches and replicas in dynamic peer-to-peer networks.

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

  • Bae, Jin-Heon;Kim, Keon-Wook
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.44 no.3
    • /
    • pp.31-36
    • /
    • 2007
  • This paper proposes Co-MAC (Coexistence MAC), an energy efficient medium access control protocol designed for large-scale sensor networks. In Co-MAC protocol, an overall network is divided into independent subnets, and each subnet orthogonally operates on time line in a temporal fashion. The basic idea of Co-MAC is to evenly distribute sensor nodes in a certain geographic area based on subnets to minimize overhearing which means the reception of unnecessary data packets from neighboring nodes. In our simulation, it was observed that energy efficiency of Co-MAC outperforms conventional MAC protocols under the given conditions.