• 제목/요약/키워드: 랜덤 워크

검색결과 197건 처리시간 0.022초

멀티 라디오 멀티 채널 무선 메쉬 네트워크를 위한 최소 간섭 채널 할당 (Minimum Channel Assignment for Multi-Radio Multi-Channel Wireless Mesh Networks)

  • 차시호
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2009년도 추계학술발표논문집
    • /
    • pp.287-289
    • /
    • 2009
  • 무선 메쉬 네트워크(WMN, Wireless Mesh Network)에서의 전체적인 성능은 채널의 간섭을 최소화함으로써 개선될 수 있다. 본 논문은 3개의 멀티 채널을 지원하는 IEEE 802.11b/g 기반 WMNs를 위해 제안된 클러스터 기반 채널 할당 기법인 CB-CA(Cluster-Based Channel Assignment)[3] 알고리즘을 멀티 라디오 멀티 채널 WMN 환경에 적합하게 개선시키고자 한다. CB-CA 알고리즘에서는 메쉬 라우터들중에 선택된 클러스터 헤드(CH, Cluster Head) 노드들과 클러스터들 간의 에지 게이트웨이(EG, Edge Gateway) 노드들 간에는 모두 동일 채널을 사용함으로써 채널 스캐닝과 채널 스위칭을 수행하지 않는다. 그러나 이러한 모든 CH들과 EG들 간의 동일 채널의 사용은 많은 노드들에서 채널 간섭을 발생 시키는 문제점이 발생한다. 본 논문에서는 이를 해결하기 위하여 송수신 인터페이스를 구분하고 각 인터페이스에서의 채널을 랜덤하게 설정하고 이를 통신 범위 내에 인접한 이웃 클러스터들에게 알림으로써 서로 간섭이 발생하지 않는 채널들이 설정되도록 한다. 이로써 각 클러스터 간의 채널 간섭을 최소화 할 수 있음과 동시에 다중 인터페이스와 다중 채널을 모두 활용할 수 있어서 QoS를 향상시킬 수있다.

  • PDF

이동통신망에서 위치등록 방법의 성능평가 : 이동기준 위치등록과 거리기준 위치등록 (Performance Evaluation of Registration Methods in Mobile Communication Network : Movement-Based Registration and Distance-Based Registration)

  • 유병한;백장현;김주상;최대우
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.366-370
    • /
    • 2001
  • 한정된 무선 채널로 보다 많은 가입자에게 이동통신 서비스를 제공하기 위해서는 무선 채널의 효율을 높여야 하며 이를 위해 효율적인 위치등록 방법이 필수적이다. 본 연구에서는 이동기준 위치등록(movement-based registration, MBR)과 거리기준 위치등록(distance-based registration, DBR)의 성능을 평가하고 두 위치등록 방법의 성능을 비교한다. 본 연구에서는 육각형 셀 환경하에서 2차원 랜덤워크 모형 (2-dimensional random walk model)에 기반을 둔 이동성 모형을 이용하여 MBR과 DBR의 위치등록 부하를 구한다. 특히 기존의 수식과는 다른 형태의 DBR의 위치등록 부하에 대한 식을 제시하고 이를 이용하여 DBR이 MBR에 비하여 항상 우수한 성능을 나타냄을 보인다. 또한 다양한 경우에 대한 수리적 결과를 통하여 무선 채널에서의 신호 트래픽을 최소로 해 주는 최적 제어변수의 값을 제시한다. 본 연구의 결과는 시스템의 운용환경에 따라 적절한 위치등록 방법을 평가하는 데에 효과적으로 이용될 수 있다.

  • PDF

보행자 이동성을 고려한 Picocell시스템의 핸드오버 통화량 분석

  • 이기동;장근녕;김세헌
    • 한국경영과학회:학술대회논문집
    • /
    • 한국경영과학회 2001년도 추계학술대회 논문집
    • /
    • pp.132-135
    • /
    • 2001
  • 마이크로셀 시스템에서 트래픽(통화량) 성능은 가입자(사용자)들의 이동성에 민감한 영향을 받는다. 셀 내 체류시간 및 채널점유시간은 이동 속도 및 방향의 추계적인 변화에 의하여 특성지어진다. 셀 내 체류시간은 채널점유시간과 같은 통화량 성능을 분석하는데 기초적으로 이용되는 중요한 정보를 제공한다. 차세대 이동통신 네크워크로 진화해 가는 과정에서 증가하는 사용자들의 접속요청을 수용하고 주파수 효용도를 높이기 위하여 셀의 크기는 매우 작아진다. 셀의 크기가 작아질수록 통화량 성능은 사용자들, 특히 보행자들의 가변적인 이동성에 더욱더 영향을 받게된다. 단순화된 모형을 이용한 기존연구는 제2세대 이동통신에서는 수용할만한 정확성을 보였으나, 통화량 분포의 변화가 시간적으로 크고, 보행자의 이동성에 영향을 많이 받는 picocell (피코셀)의 특성을 적절히 반영하지 못하여 성능분석의 정확성을 기대하기 어렵다. 보행자의 가변적인 이동성을 수리적으로 분석하기 '위하여 랜덤 웍 (random-walk)모형을 적용하여 기존의 연구보다 개선시킨 확률모형을 제안한다. 제안된 모형으로 추계적 상관관계가 있는 보행자 이동성의 가변적 특성을 분석할 수 있다. 주요 통화량 성능지표를 제안된 모형으로 분석하였다.

  • PDF

랜덤 변환에 대한 컨볼루션 뉴럴 네트워크를 이용한 특징 추출 (Feature Extraction Using Convolutional Neural Networks for Random Translation)

  • 진태석
    • 한국산업융합학회 논문집
    • /
    • 제23권3호
    • /
    • pp.515-521
    • /
    • 2020
  • Deep learning methods have been effectively used to provide great improvement in various research fields such as machine learning, image processing and computer vision. One of the most frequently used deep learning methods in image processing is the convolutional neural networks. Compared to the traditional artificial neural networks, convolutional neural networks do not use the predefined kernels, but instead they learn data specific kernels. This property makes them to be used as feature extractors as well. In this study, we compared the quality of CNN features for traditional texture feature extraction methods. Experimental results demonstrate the superiority of the CNN features. Additionally, the recognition process and result of a pioneering CNN on MNIST database are presented.

무선 멀티미디어 액세스망에서 패킷에러율과 처리율을 개선하기 위한 에러제어방안 (Error Control Architecture for Improvement of Packet Error Rate and Throughput in The Wireless Multimedia Access Network)

  • 이하철
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2003년도 추계학술발표대회(상)
    • /
    • pp.425-428
    • /
    • 2003
  • 본 논문은 유선통신망의 ATM기술을 무선통신망에 적용한 무선 멀티미디어 액세스 환경에서 패킷에러율 및 처리율등 전송성능을 개선하기 위한 통합에러제어 구조를 제안하였다. 음성, 데이터, 영상 등의 등시성 멀티미디어 트래픽을 처리해야 하는 무선 멀티미디어 네트워크에서는 트래픽별로 QoS(Quality of Service) 목표치가 다르므로 트래픽 속성에 상관없이 일괄적으로 성능개선기법들을 적용하는 것은 또 다른 성능저하 현상을 초래한다. 대표적인 멀티미디어 네트워크인 ATM 네트워크인 경우 트래픽 속성상 CBR(Constant Bit Rate) 및 랜덤트래픽은 지연에 매우 민감하며 VBR(Variable Bit Rate) 트래픽은 어느 정도의 지연은 허용되나 데이터 전송시 매우 높은 신뢰도를 필요로 한다. 이러한 배경에서 ATM을 기반으로 하는 무선 멀티미디어 네트워크 액세스 환경에서 트래픽별 QoS 속성을 만족시킬 수 있는 통합 에러제어 구조를 제시한 후 FEC, ARQ, 인터리빙, 버퍼용량등의 적용방안을 제시하였다.

  • PDF

다해상도 영역에서 신뢰확산 알고리즘을 사용한 고속의 스테레오 정합 알고리즘에 관한 연구 (A Study on Fast Stereo Matching Algorithm using Belief Propagation in Multi-resolution Domain)

  • 장선봉;지인호
    • 한국인터넷방송통신학회논문지
    • /
    • 제8권4호
    • /
    • pp.67-73
    • /
    • 2008
  • 마코브 랜덤 필드로 모델링한 마코브 네트워크에서 신뢰확산 알고리즘은 각각의 화소에 대응하는 노드들 사이의 메시지 이동에 의해 동작한다. 신뢰확산 알고리즘은 정확한 결과를 얻기 위해 많은 수의 반복 연산을 요구하게 된다. 본 논문에서는 다해상도 영역에서 신뢰확산 알고리즘을 적용한 스테레오 정합 알고리즘을 제안한다. 웨이브렛 또는 리프팅에 기반한 다해상도 변환은 스테레오 정합 알고리즘에서 탐색 영역을 줄일 수 있는 장점 갖기 때문에 고속의 연산을 통해 변이 영상을 생성할 수 있다.

  • PDF

웹 서버/클라이언트를 위한 보안 모듈 설계 및 구현 (Design and Implement of Security Module for Web Server and Client)

  • 변용덕;장승주
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (A)
    • /
    • pp.178-180
    • /
    • 2000
  • 현재의 인터넷을 통한 웹 서버/클라이너트 환경에서 보안과 신뢰성 문제는 나날이 증가하고 있다. 기술적인 측면에서는 이러한 문제점을 개선하기 위하여 서버는 기존의 Apache 웹 서버에 라이브러리 형태의 보안모듈을 추가하였다. 보안 모듈의 기능은 크라이언트의 요청이 발생하면 웹 문서에 대한 RSA 암호화 기능과 메시지의 무결성 검사를 위한 SHA-1기능과 키 생성을 위한 랜덤 키 생성 기능을 포함한다. 클라이언트는 기존의 웹 브라우저에 Winsock2의 LSP 기능을 이용하여 보안 모듈을 체인의 형태로 삽입함으로써 보안 상의 문제점을 개선하고자 한다. 클라이언트의 보안 모듈의 기능은 서버로부터 받은 암호화된 메시지에 대한 RSA 복호화 알고리즘과 메시지가 네트워크를 통해 전송되는 도중 변경되지 않았음을 증명하기 위한 SHA-1알고리즘을 포함한다. 그리고 사용자 편의성 측면에서 보안을 위한 새로운 소프트웨어의 설치와 기존의 프로그램 변경 없이 모듈을 추가, 삭제함으로써 사용자의 편리성을 추구 하였다.

  • PDF

레이싱 게임에서 빠른 도시 맵 생성을 위한 지형 패턴 합성 기법 (Terrain Pattern Synthesis Method for Quick City Map Generation in Racing Game)

  • 김종현
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2018년도 제58차 하계학술대회논문집 26권2호
    • /
    • pp.379-380
    • /
    • 2018
  • 본 논문에서는 레이싱 게임에서 도시 맵을 빠르게 생성 및 합성할 수 있는 알고리즘을 제안한다. 레이싱 분류의 게임은 고정된 영역이 아닌 넓은 영역을 이동하는 특징이 있지만 이를 위한 맵을 디자인하고 개발하는 것은 많은 시간을 요구한다. 이 문제는 큰 지형 맵을 전처리 과정에서 생성함으로써 완화 시킬 수 있지만 고정적인 맵은 게임을 지루하게 만들며 그렇다고 다양한 맵을 모두 전처리 과정에서 처리하는 것은 비효율적이다. 이 같은 문제를 해결하기 위해 우리는 전처리 과정에서 지형 패턴을 만들어 실시간에 맵을 생성하고 다양한 맵을 랜덤하게 합성 할 수 있는 기법을 제안한다. 또한, View-dependent기법을 제안하는 프레임워크를 통합시켜 불필요한 렌더링 계산을 줄임으로써 효율성을 증대시킨다. 본 연구는 Unity 게임 엔진에서 개발했으며 레이싱 게임뿐만 아니라 다양한 콘텐츠에서 활용할 수 있다.

  • PDF

가우시안 혼합 출력 HMM을 위한 변분 베이지안 방법 (Variational Bayesian Methods for Learning HMM with Mixture of Gaussian Outputs)

  • 오장민;장병탁
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.619-621
    • /
    • 2005
  • 은닉 마코프 모델은 이산 동역학을 표현할 수 있는 확률 모형이다. 우도 함수 최적화를 수행하는 전통적인 Baum-Welch 학습 알고리즘은 국소해로 수령하기 쉬우며, 우도함수의 특성상 복잡한 모델을 선호하는 바이어스가 존재한다. 베이지안 프레임워크에서는 파라미터를 랜덤 변수로 보고 이에 대한 사후 확률 분포를 추정하여 이 문제를 해결할 수 있다. 본 논문에서는 베이지안 추정을 위한 결정론적 근사화 기법인 변분 베이지안 방법을 이용, 출력 노드에 가우시안 혼합 노드를 지니는 일반화된 HMM의 추론 방법을 유도한다. 인공 데이터에 대한 실험을 통해, 본 방법이 효과적인 HMM 학습을 수행할 수 있음을 보인다.

  • PDF

와사법을 이용한 타원판 후류의 전산 가시화 (Numerical Visualization of Three-Dimensional Flow Past an Elliptic Disk using Vortex Filament Method)

  • 안철오;이상환
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2002년도 추계학술대회 논문집
    • /
    • pp.59-62
    • /
    • 2002
  • A study of three-dimensional unsteady incompressible flow past elliptic disk with aspect ratio 3 is presented. Numerical visualization using the vortex filament method was performed at Reynolds number of 20,000 on the basis of the minor diameter, the random walk method was used to calculate viscous diffusion effect. We suggest 3 stages about the wake development according to its structures, stability and motions and described the characteristics of each stages. The structure of the elliptic wake is more complicate and unstable than the wake behind a circular disk.

  • PDF