• 제목/요약/키워드: Discrete Model

검색결과 2,034건 처리시간 0.027초

연속시간 모델 순환결합형 신경회로망에서의 리미트사이클의 안정성 해석 (Stability Analysis of Limit Cycles on Continuous-time Cyclic Connection Neural Networks)

  • 박철영
    • 한국지능시스템학회논문지
    • /
    • 제16권2호
    • /
    • pp.179-184
    • /
    • 2006
  • 신경회로망을 동적 정보처리에 응용하기 위해서는 비대칭 결합 신경회로망에서 생성하는 동적 상태천이에 관한 직관적 이해가 필요하다. 자기결합을 갖고 결합하중치가 비대칭인 순환결합형 신경회로망은 복수 개의 리미트사이클을 기억할 수 있다는 것이 알려져 있다. 현재까지 이산시간 모델의 네트워크에 대한 상태천이 해석은 상세하게 이루어져 왔다. 그러나 연속시간모델에 대한 해석은 네트워크 규모의 증가에 따른 급격한 계산량의 증가 때문에 그다지 활발하게 연구가 이루어지지 않고 있다. 본 논문에서는 각 뉴런이 최근접 뉴런에만 이진화된 결합하중 +1 및 -1로 연결된 연속시간모델 순환결합형 신경회로망의 동적인 상태천이 특성을 해석하여 이산시간 모델에서 기억 가능한 리미트사이클과의 차이점을 분석하였다. 또한 뉴런의 활성화 함수가 완전선형인 경우와 구분선형 근사인 네트워크에 대한 리미트사이클의 안정성을 해석하였다.

유비쿼터스 센서 네트워크 환경에서 감지대상의 이동성을 고려한 데이터 전달 프로토콜 (Data Dissemination Protocol Considering Target Mobility in Ubiquitous Sensor Network)

  • 서유화;김기영;신용태
    • 한국통신학회논문지
    • /
    • 제31권3A호
    • /
    • pp.311-320
    • /
    • 2006
  • 본 논문에서는 감지 대상과 싱크의 이동이 빈번한 유비쿼터스 센서 네트워크(USN) 환경을 위한 데이터 전달 프로토콜인 DDTM을 제안한다. 기존의 USN을 위한 대부분의 네트워크 프로토콜들은 감지 대상과 싱크의 이동을 고려하고 있지 않다. 따라서 이들의 이동시마다 플러딩이나 경로의 재설정이 요구되며 이것은 에너지 보존이 우선되는 USN의 수명에 있어 치명적인 문제가 될 수 있다. DDTM은 TTDD를 기반으로 감지 대상의 이동성을 고려한 데이터 전달 프로토콜이다. TTDD는 그리드를 이용하여 효율적으로 싱크의 이동성을 제공하지만 감지 대상의 이동 시 마다 감지 정보의 전달을 위한 그리드를 재구성해야 하기 때문에 그에 따른 많은 에너지 자원을 소비한다. DDTM은 감지 대상이 일정한 영역 내에서 이동할 경우 기존의 TTDD에서 생성한 그리드를 재활용함으로써 그리드 재구성에 요구되는 에너지 소비를 줄인다. 수학적 분석 모델을 이용하여 감지 대상이 이동 시 소비되는 DDTM과 TTDD의 전체 비용을 비교 분석하였으며, 분석 결과는 제안된 프로토콜이 TTDD보다 감지 대상의 이동성을 효율적으로 제공함을 보여준다.

Performance Analysis of Opportunistic Spectrum Access Protocol for Multi-Channel Cognitive Radio Networks

  • Kim, Kyung Jae;Kwak, Kyung Sup;Choi, Bong Dae
    • Journal of Communications and Networks
    • /
    • 제15권1호
    • /
    • pp.77-86
    • /
    • 2013
  • Cognitive radio (CR) has emerged as one of effective methods to enhance the utilization of existing radio spectrum. Main principle of CR is that secondary users (SUs) are allowed to use the spectrum unused by primary users (PUs) without interfering PU's transmissions. In this paper, PUs operate on a slot-by-slot basis and SUs try to exploit the slots unused by PUs. We propose OSA protocols in the single channel and we propose an opportunistic spectrum access (OSA) protocols in the multi-channel cognitive radio networks with one control channel and several licensed channels where a slot is divided into contention phase and transmission phase. A slot is divided into reporting phase, contention phase and transmission phase. The reporting phase plays a role of finding idle channels unused by PUs and the contention phase plays a role of selecting a SU who will send packets in the data transmission phase. One SU is selected by carrier sense multiple access / collision avoidance (CSMA/CA) with request to send / clear to send (RTS/CTS) mechanism on control channel and the SU is allowed to occupy all remaining part of all idle channels during the current slot. For mathematical analysis, first we deal with the single-channel case and we model the proposed OSA media access control (MAC) protocol by three-dimensional discrete time Markov chain (DTMC) whose one-step transition probability matrix has a special structure so as to apply the censored Markov chain method to obtain the steady state distribution.We obtain the throughput and the distribution of access delay. Next we deal with the multi-channel case and obtain the throughput and the distribution of access delay by using results of single-channel case. In numerical results, our mathematical analysis is verified by simulations and we give numerical results on throughput and access delay of the proposed MAC protocol. Finally, we find the maximum allowable number of SUs satisfying the requirements on throughput and access delay.

얇은 쉘의 실시간 시뮬레이션을 위한 모달 와핑 기법의 확장 (An Extended Modal Warping Approach to Real-Time Simulation of Thin Shells)

  • 최민규;우승용;고형석
    • 한국게임학회 논문지
    • /
    • 제7권2호
    • /
    • pp.11-20
    • /
    • 2007
  • 본 논문에서는 큰 변형이 일어나는 얇은 쉘을 실시간에 시뮬레이션하는 기법을 제안한다. 쉘이란 나뭇잎이나 종이와 같이 이차원 구조라 할 수 있는 얇은 물체이다. 얇은 쉘의 시각적으로 사실적인 애니메이션을 실시간에 생성하는 것은 컴퓨터 그래픽스 분야에서 오랫동안 주요한 도전 과제였다. 본 논문에서는 연속체 역학에 있어서 가장 복잡한 쉘 이론에 의존하는 대신 Grinspun 등이 제안한 이산 쉘 에너지 함수를 채용하고, 지배방정식의 실시간 적분을 위해서는 쉘 구조를 위한 모달 와핑 기법을 개발한다. 이와 같은 새로운 시뮬레이션 기법은 삼차원 솔리드를 위해 개발된 종전의 모달 와핑 기법을 확장한 것이다. 본 논문에서 제안한 방법은 매우 많은 정점으로 이루어진 메쉬 구조의 큰 휨과 큰 꼬임 변형도 실시간에 사실적으로 생성할 수 있다.

  • PDF

비쥬얼 서보 제어기를 이용한 자율무인잠수정의 도킹 (Underwater Docking of an AUV Using a Visual Servo Controller)

  • 이판묵;전봉환;이종무
    • 한국해양공학회:학술대회논문집
    • /
    • 한국해양공학회 2002년도 추계학술대회 논문집
    • /
    • pp.142-148
    • /
    • 2002
  • Autonomous underwater vehicles (AUVs) are unmanned underwater vessels to investigate sea environments, oceanography and deep-sea resources autonomously. Docking systems are required to increase the capability of the AUVs to recharge the batteries and to transmit data in real time for specific underwater works, such as repeated jobs at sea bed. This paper presents a visual servo control system for an AUV to dock into an underwater station with a camera mounted at the nose center of the AUV. To make the visual servo control system, this paper derives an optical flow model of a camera, where the projected motions of the image plane are described with the rotational and translational velocities of the AUV. This paper combines the optical flow equation of the camera with the AUVs equation of motion, and derives a state equation for the visual servoing AUV. This paper proposes a discrete-time MIMO controller minimizing a cost function. The control inputs of the AUV are automatically generated with the projected target position on the CCD plane of the camera and with the AUVs motion. To demonstrate the effectiveness of the modeling and the control law of the visual servoing AUV, simulations on docking the AUV to a target station are performed with the 6-dof nonlinear equations of REMUS AUV and a CCD camera.

  • PDF

실제포함확률을 이용한 초기하분포 모수의 근사신뢰구간 추정에 관한 모의실험 연구 (A simulation study for the approximate confidence intervals of hypergeometric parameter by using actual coverage probability)

  • 김대학
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권6호
    • /
    • pp.1175-1182
    • /
    • 2011
  • 본 연구는 초기하분포의 모수, 즉 성공의 확률에 대한 신뢰구간추정에 대하여 설펴보았다. 초기하분포의 성공의 확률에 대한 신뢰구간은 일반적으로 잘 알려져 있지 않으나 그 응용성과 활용성의 측면에서 신뢰구간의 추정은 상당히 중요하다. 본 논문에서는 초기하분포의 성공의 확률에 대한 정확신뢰구간과 이항분포와 정규분포에 의한 근사신뢰구간을 소개하고 여러 가지 모집단의 크기와 표본 수에 대하여, 그리고 몇 가지 관찰값에 대한 정확신뢰구간과 근사신뢰구간을 계산하고 소 표본의 경우에 모의실험을 통하여 실제포함확률의 측면에서 살펴보았다.

차량의 이동성 행동 프로파일을 이용한 DTMC 기반의 스마트 핸드오버 기법 (A Smart DTMC-based Handover Scheme Using Vehicle's Mobility Behavior Profile)

  • 한상혁;김현우;최용훈;박수원;이승형
    • 한국통신학회논문지
    • /
    • 제36권6B호
    • /
    • pp.697-709
    • /
    • 2011
  • 차량과 같은 이동환경에서 무선 인터넷 서비스를 사용할 때, 불필요하게 발생하는 핸드오버는 서비스 품질 저하와 시그널링 오버헤드를 유발하여 실시간 멀티미디어 서비스 제공에 단점으로 작용한다. 본 논문에서는 Mobile Node (MN)가 일정한 이동패턴을 가지고 있을 때, Mobility behavior profile을 이용하여 생성한 DTMC을 이용하여 핸드오버의 발생 횟수를 감소시켜 무선 인터넷 서비스를 향상시킬 수 있는 핸드오버 방법을 제안한다. 기존 핸드오버 방법을 반복적으로 수행하며 Mobility behavior profile을 학습하고, Mobility behavior profile 에 충분한 양이 학습되면 Mobility behavior profile을 이용하여 DTMC의 1-step & 2-step transition probability matrix를 생성한다. 그 이후에는 DTMC의 1-step & 2-step transition probability matrix를 이용하여 핸드오버를 수행하며 Mobility behavior profile을 계속 업데이트한다. 4개의 Mobility model에서의 실험을 통하여 평균 핸드오버 횟수와 평균 RSSI값, 그에 따른 Throughput을 비교한다.

cdma2000 1xEV-DO 시스템에서 개선된 역방향 트래픽 제어와 성능 분석 (An Enhanced Reverse-link Traffic Control and its Performance Analysis in cdma2000 1xEV-DO Systems)

  • 여운영
    • 한국통신학회논문지
    • /
    • 제33권9A호
    • /
    • pp.891-899
    • /
    • 2008
  • cdma2000 1xEV-DO 시스템은 기지국이 전송하는 이진(binary) 정보와 간단한 확률모델에 의해 역방향 링크의 전송속도를 제어한다. 하지만, 이 트래픽 제어방식은 각 단말이 자율적으로 전송속도를 결정하기 때문에 역방향 링크를 효과적으로 제어하기 어렵고 역방향 링크의 안성성을 보장하기도 쉽지 않다. 본 논문에서는 역방향 링크의 안정성을 향상시키기 위하여 트래픽 부하에 따른 단계별 전송속도 제어방법을 제안하고, 이를 이산시간 마르코프 프로세스로 모델링하여 성능을 분석한다. 다양한 환경에서 실시한 분석 결과를 통해 제안한 방법이 기존의 방법과 비교하여 보다 높은 전송속도를 지원함을 확인할 수 있다. 더불어, 제안한 방식은 표준규격에서 정의한 물리계층 구조를 변경하지 않으므로 이미 구축되어 있는 1xEV-DO 시스템과 호환이 가능한 장점을 가진다.

MnO2의 전자상태 및 화학결합에 미치는 천이금속 첨가의 효과 (Effect of Transition Metal Dopant on Electronic State and Chemical Bonding of MnO2)

  • 이동윤;김봉서;송재성;김양수
    • 한국전기전자재료학회논문지
    • /
    • 제17권7호
    • /
    • pp.691-696
    • /
    • 2004
  • The electronic state and chemical bonding of $\beta$-MnO$_2$ with transition metal dopants were theoretically investigated by DV-X$_{\alpha}$ (the discrete variational X$_{\alpha}$) method, which is a sort of the first principles molecular orbital method using the Hartree-Fock-Slater approximation. The calculations were performed with a $_Mn_{14}$ MO$_{56}$ )$^{-52}$ (M = transition metals) cluster model. The electron energy level, the density of states (DOS), the overlap population, the charge density distribution, and the net charges, were calculated. The energy level diagram of MnO$_2$ shows the different band structure and electron occupancy between the up spin states and down spin states. The dopant levels decrease between the conduction band and the valence band with the increase of the atomic number of dopants. The covalency of chemical bonding was shown to increase and ionicity decreased in increasing the atomic number of dopants. Calculated results were discussed on the basis of the interaction between transition metal 3d and oxygen 2p orbital. In conclusion it is expected that when the transition metals are added to MnO$_2$ the band gap decreases and the electronic conductivity increases with the increase of the atomic number of dopants. the atomic number of dopants.

이동 IPv6 환경에서 지역성에 기반한 효율적인 멀티캐스트 전송 메커니즘 (An efficient Multicast Delivery Mechanism Based on Locality in Mobile IPv6 Networks)

  • 성수련;김기영;신용태
    • 정보처리학회논문지C
    • /
    • 제12C권3호
    • /
    • pp.409-418
    • /
    • 2005
  • 본 논문은 이동 IPv6 환경에서 지역성에 기반한 효율적인 멀티캐스트 전송 방식을 제안한다. 본 논문은 멀티캐스트 그룹에 가입하는 전체 횟수를 줄이기 위해 이동 노드의 반복적인 이동 성향을 이용한다. 이동 노드의 이동 성향을 이용하여 지역성 범위를 정의한다. 외부 네트워크는 지역성 범위에 속하는 동안 멀티캐스트 트리를 계속 유지하게 된다. 이동 노드가 일정 시간 후에 지역성 범위에 포함된 외부 네트워크로 돌아왔을 때, 이동 노드는 멀티캐스트 그룹에 가입 절차로 인한 지연 없이 멀티캐스트 서비스를 받을 수 있다. 본 논문은 비용 분석을 위해 이산분석 모델을 이용하여 산출된 전체 처리 시간과 서비스 지연 시간을 기반으로 제안한 방식과 기존의 방식을 비교한다. 분석 결과는 제안한 방식이 전체 처리 시간과 서비스 지연시간을 효과적으로 줄일 수 있음을 보여준다.