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

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

이동통신 무선접속공간에서 이용자 익명성을 보장하는 인증 및 키 합의 프로토콜 (Authentication and key exchange protocol assuring user anonymity over wireless link in mobile communications)

  • 고재승;김광조
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2000년도 추계학술발표논문집 (상)
    • /
    • pp.789-792
    • /
    • 2000
  • 차세대 이동통신 시스템의 이용자와 네트워크간 이용자 익명성을 보장하고, 이용자와 네트워크가 상대 실체를 안전하게 상호 인증할 수 있는 공개키 암호 방식에 기반한 개선된 인증 및 키합의 프로토콜을 제안한다. 이 프로토콜은 이용자와 네트워크는 이용자의 고유신분과 세션별로 변하는 랜덤수를 입력으로 하여 임시신분 정보를 생성 및 상호 공유하고, 네트워크는 초기에 이용자의 신분을 확인하며, 임시신분 정보는 이용자와 네트워크가 상호 선택한 랜덤 수에 따라 세션별로 갱신되므로 무선 접속 구간 상에 익명성을 보장하고 기존의 방식에 비교하여 보다 강화된 안전성을 보장한다.

  • PDF

Vortex-in-Cell법에 있어 랜덤워크법에 의한 점성효과 (Viscous Effect by Random Walk Method in VIC Method)

  • 노기덕
    • 대한기계학회논문집B
    • /
    • 제26권2호
    • /
    • pp.194-200
    • /
    • 2002
  • A method for simulating flow of extremely low Reynolds number in a vortex-in-cell (VIC) was studied. The viscous diffusion was represented by the random walk method. The validity of this method was proven by applying it to the flows passing over a fence placed vertically at an extremely low Reynolds number. The effects of parameters of the VIC method on the random walk method, such as the number of point vortices, the mesh density and the time increment, were investigated by numerical analysis using a one-dimensional diffusion equation. Changes in the relative error of vorticity depending on those parameters were clarified.

센서네트워크의 랜덤 키 설정 기법에 관한 연구 (A Study on Random Key Establishment Schemes for Sensor Networks)

  • 신수연;권태경
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.118-120
    • /
    • 2005
  • 센서 노드의 자원 제약성 때문에 센서네트워크에서 키 설정 하는 것은 어렵다. 특히 기존에 제안된 공개키 암호 방식 키 설정 기법은 센서 네트워크에 적용이 불가능하며 이를 해결하기 위한 대칭키 암호 방식을 이용한 키 설정 기법들이 제안되어왔다. 대칭키 암호 방식을 이용한 여러 가지 키 설정 기법 중 랜덤-키 사전분배 기법 [2]과 랜덤 Pair-wise 키 사전 분배기법[1]에 대해 알아보고 문제점을 지적한다.

  • PDF

멱함수 네트워크 특성을 이용한 랜덤확산형 웜의 동적 제어 (Dynamic Control of Random Constant Spreading Worm Using the Power-Law Network Characteristic)

  • 박두순;노병규
    • 한국멀티미디어학회논문지
    • /
    • 제9권3호
    • /
    • pp.333-341
    • /
    • 2006
  • 최근의 웜은 CPU자원, 네트워크 대역폭등 주어진 자원을 최대한 소모하여 네트워크 전체 가용성을 심각히 저해하는 랜덤확산형(Random Constant Spreading) 웜이 점차 늘어나고 추세이다. 본 논문에서는 이러한 웜의 화산을 동적으로 억제하기 위하여 선호적 성장 특성을 가지는 멱함수 네트워크를 분석한다. 그리고 이러한 네트워크에서 공통적으로 나타나는 전달노드의 깊이분포 특성을 이용하여 랜덤확산형 웜을 동적으로 제어하는 모델을 제안하고 시뮬레이션을 통하여 각 노드의 부하가 최소화되면서 월 확산이 효과적으로 제어됨을 검증한다.

  • PDF

랜덤워크 확률 모델을 이용한 깊이 영상 보간 방법 (Depth Interpolation Method using Random Walk Probability Model)

  • 이교윤;호요성
    • 한국통신학회논문지
    • /
    • 제36권12C호
    • /
    • pp.738-743
    • /
    • 2011
  • 고해상도 3차원 깊이 영상은 고품질의 3차원 방송을 위해 필요한 중요한 정보이다. 깊이 카메라는 정확한 깊이 정보를 실시간으로 얻을 수 있지만, 카메라 물리적 한계로 인해 저해상도의 깊이 영상만 이용한다. 본 논문에서는 저해상도의 깊이 영상과 색상 영상을 이용하여 색상 영상을 보간 하는 방법을 제안한다. 제안하는 방법은 랜덤워크 확률 모델을 이용하여 각 화소들이 초기 깊이값과 같을 확률값을 정의하여 가장 높은 확률을 가지는 초기 깊이값을 나머지 화소들에 복사한다. 제안한 방법은 인접한 화소들만을 이용하는 것이 아니라 경로를 따라 비용을 계산함으로써, 여러 화소에 걸친 색상의 변화율이 고려되어 물체의 경계 주변에서 색상 영역과 깊이 영상간의 경계가 일치하는 향상된 깊이 영상을 얻을 수 있다.

센서 네트워크의 다층형 데이터 보안 방법 (A Multi-tiered Data Security Scheme for Sensor Network Environments)

  • 박수용;김성수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
    • /
    • pp.355-357
    • /
    • 2004
  • 센서 네트워크는 계산 용량과 에너지가 제한적이라는 특성을 가지며 그 결과 시스템의 보안관련 요구를 만족시키기 위해 기존 네트워크의 방식을 적용할 수 없다. 본 논문에서는 센서 네트워크의 보안을 위하여 기존 다층화 된 보안구조에서 사용되는 키 분배 방식을 개선함으로써 에너지 소모를 크게 증가시키지 않으며 전체 네트워크의 신뢰도를 개선할 수 있는 방법을 제안한다. 랜덤 그래프의 성질을 이용한 키 분배 방식으로 이를 이용하여 비교적 낮은 에너지 소모와 개선된 신뢰성을 적절히 제공할 수 있다.

  • PDF

MANET 환경에서 에너지 효율적인 Stochastic 노드 이동 모델 (Stochastic Mobility Model for Energy Efficiency in MANET Environment)

  • 윤대열;윤창표;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.444-446
    • /
    • 2021
  • 모바일 애드혹 네트워크(Mobile Ad-hoc NETwork, MANET)는 고정 네트워크에 종속되지 않은 이동 노드들로 이루어지고, 자체 네트워크를 형성할 수 있는 특징을 가져서 많은 분야에 활용되고 있다. 모바일 애드혹 네트워크에 적용되는 이동 모델은 활용 목적에 따라 다양하게 적용할 수 있다. 랜덤 이동 모델은 간편하고 구현하기가 쉽다는 장점이 있어서 가장 많이 활용되고 있다. 모바일 애드혹 네트워크에서 개별 노드들은 독립적으로 이동한다고 가정한다, 랜덤 이동 모델은 이러한 독립성을 표현하기에는 좋은 모델이다. 그러나, 개별 노드들의 무작위 속성으로 전체 노드 특성을 표현하기에는 부족하다. 본 논문은 MANET에서 적용 가능한 확률적 이동 모델을 제한한다. 제안 확률 이동 모델과 랜덤 이동 모델과 비교한다. 제안 이동 모델을 라우팅 프로토콜에 적용하여 에너지 소비 효율 측면에서 향상된 특성을 보임을 확인한다.

  • PDF

그래프 트랜스포머 기반 농가 사과 품질 이미지의 그래프 표현 학습 연구 (A Study about Learning Graph Representation on Farmhouse Apple Quality Images with Graph Transformer)

  • 배지훈;이주환;유광현;권경주;김진영
    • 스마트미디어저널
    • /
    • 제12권1호
    • /
    • pp.9-16
    • /
    • 2023
  • 최근 농가의 사과 품질 선별 작업에서 인적자원의 한계를 극복하기 위해 합성곱 신경망(CNN) 기반 시스템이 개발되고 있다. 그러나 합성곱 신경망은 동일한 크기의 이미지만을 입력받기 때문에 샘플링 등의 전처리 과정이 요구될 수 있으며, 과도 샘플링의 경우 화질 저하, 블러링 등 원본 이미지의 정보손실 문제가 발생한다. 본 논문에서는 위 문제를 최소화하기 위하여, 원본 이미지의 패치 기반 그래프를 생성하고 그래프 트랜스포머 모델의 랜덤워크 기반 위치 인코딩 방법을 제안한다. 위 방법은 랜덤워크 알고리즘 기반 위치정보가 없는 패치들의 위치 임베딩 정보를 지속적으로 학습하고, 기존 그래프 트랜스포머의 자가 주의집중 기법을 통해 유익한 노드정보들을 집계함으로써 최적의 그래프 구조를 찾는다. 따라서 무작위 노드 순서의 새로운 그래프 구조와 이미지의 객체 위치에 따른 임의의 그래프 구조에서도 강건한 성질을 가지며, 좋은 성능을 보여준다. 5가지 사과 품질 데이터셋으로 실험하였을 때, 다른 GNN 모델보다 최소 1.3%에서 최대 4.7%의 학습 정확도가 높았으며, ResNet18 모델의 23.52M보다 약 15% 적은 3.59M의 파라미터 수를 보유하여 연산량 절감에 따른 빠른 추론 속도를 보이며 그 효과를 증명한다.

거리 기반 이동성 관리를 위한 양방향 사용자 이동 모델 연구 (A Study on a Bidirectional Random Walk Model for Distance Based Mobility Managements)

  • 진성근;최성현
    • 한국산업정보학회논문지
    • /
    • 제19권5호
    • /
    • pp.1-7
    • /
    • 2014
  • 거리 기반의 이동성 관리 방식은 무선 네트워크 연구 분야에서 주요한 주제로 고려되었다. 적당한 이동성 모델로 수학적으로 분석하기 위한 많은 연구가 진행되었다. 특히 양방향의 랜덤 워크 모델은 단순성의 장점으로 인하여 많이 활용되었다. 그럼에도 불구하고 정확한 수식에 의한 분석은 지금까지 아직 이루어지지 못하였다. 본 고에서 우리는 양방향 랜덤 워크모델에 관한 정확한 수식을 제공한다. 이러한 수학적 모델은 거리 기반의 이동성 관리 방식에 관한 연구에 많은 도움이 될 것으로 기대된다.