• Title/Summary/Keyword: 랜덤 네트워크

검색결과 194건 처리시간 0.025초

센서네트워크의 랜덤 키 설정 기법에 관한 연구 (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

무선전력 센서 네트워크를 위한 Slotted ALOHA 기반의 랜덤 접속 프로토콜 (Slotted ALOHA-based Random Access Protocol for Wireless-Powered Sensor Networks)

  • 최현호
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2019년도 춘계학술대회
    • /
    • pp.603-606
    • /
    • 2019
  • 본 논문에서는 무선전력 센서 네트워크에서 다수의 센서 노드가 하베스팅한 에너지를 이용하여 데이터를 기지국으로 전송하고자 할 때, slotted ALOHA 기반의 랜덤 접속 프로토콜을 제안하고 채널 처리율을 최대화하는 최적의 랜덤 슬롯의 개수를 도출한다. 수학적 분석을 통하여 처리율이 랜덤 슬롯 개수에 따라 concavity를 가짐을 밝히고 최적의 슬롯 개수를 구한다. 시뮬레이션을 통하여 고려하는 무선전력 센서 네트워크에서 제안하는 slotted ALOHA 기반의 랜덤 접속 프로토콜이 최적 랜덤 슬롯 개수를 사용할 때 처리율이 최대화됨을 확인하였다.

  • PDF

랜덤성을 이용한 알려지지 않은 신종 웜에 대한 탐지 기법 (Anomaly Detection System of Worm Using Randomness Check)

  • 박현도;이희조
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (A)
    • /
    • pp.133-135
    • /
    • 2005
  • 인터넷에서 일어나는 침해사고 중에서 웜에 의한 피해가 가장 심각하다. 2001 년 Code Red 웜의 출현과 2003 년 SQL Slammer 웜의 출현 이후로 웜에 감염된 이후에 행동 양상을 탐지하여 대응하는 것은 웜의 피해를 최소화 하기에는 역부족이다. 웜에 의해서 감염이 되기 이전에 웜을 탐지하여 조기에 대처하는 것이 무엇보다 중요하다. 또한 이미 알려져 있는 웜에 대한 행동양상을 이용한 웜의 탐지는 신종 웜의 출현 주기가 급격히 짧아지는 현실에 능동적으로 대처할 수 없다. 현재까지 발생한 인터넷 웜은 감염시킬 대상을 선택함에 있어서 랜덤 생성기를 사용하였으며 향후 나타날 웜도 빠른 확산과 자신의 위치를 드러내지 않기 위해 랜덤 스케닝 방식을 사용할 것이다. 본 연구는 네트워크의 연결들을 행렬로 표현하고, 이 행렬의 랭크(rank)값을 구하여 랜덤성 체크를 하는 방식으로, 웜으로 인한 트래픽에서 발생하는 랜덤성을 탐지할 수 있도록 하였다. 이 방법은 네트워크에서 알려지지 않은 신종 웜을 탐지하도록 하므로, 웜에의한 확산을 조기 탐지할 수 있게 하고, 더불어 웜의 피해를 최소화 하는 것을 목적으로 한다.

  • PDF

대규모 랜덤 액세스 네트워크에서 병렬 직교매칭퍼슛 기술을 이용한 사용자 검출 기법 (A User Detection Technique Based on Parallel Orthogonal Matching Pursuit for Large-Scale Random Access Networks)

  • 박정홍;정방철;김진우;김정필
    • 한국정보통신학회논문지
    • /
    • 제19권6호
    • /
    • pp.1313-1320
    • /
    • 2015
  • 본 논문은 사용자와 수신 안테나가 매우 많은 상향링크 다중사용자 랜덤액세스 네트워크에서 기존의 압축센싱 기반 병렬 직교매칭퍼슛(prallel orthogonal matching pursuit, POMP)기법을 개선한 랜덤액세스를 위한 POMP 사용자 검출 기법을 제안한다. 일반적으로 다중사용자 랜덤액세스 환경에서는 기지국으로부터 자원을 할당 받은 사용자가 신호를 전송하는 것이 아니라 전송할 데이터를 가진 사용자는 기지국으로부터 어떠한 제어 없이 신호를 전송하기 때문에 활성화된 사용자의 수를 수신단에서 정확하게 아는 것은 어렵다. 따라서 본 논문에서는 이러한 환경에서 기존의 병렬 직교매칭퍼슛기법을 수정하여 활성화된 사용자 검출 기법을 새롭게 제안하고 컴퓨터 시뮬레이션을 통하여 그 성능을 분석한다. 랜덤 액세스 네트워크에서 제안된 POMP 기법이 기존의 OMP방식보다 활성화된 사용자가 약 2%~8% 더 많은 환경에서도 정확하게 사용자를 검출 하는 것을 확인하였다.

무선전력 통신 네트워크에서 공평성 향상을 위한 우선순위 기반 랜덤 접속 제어 (Prioritized Random Access Control for Fairness Improvement in Wireless-Powered Communication Networks)

  • 최현호
    • 한국정보통신학회논문지
    • /
    • 제22권1호
    • /
    • pp.175-182
    • /
    • 2018
  • 단말의 수가 증가하고 사물 인터넷 환경이 분산화 됨에 따라 랜덤 접속 기반의 무선전력 통신 네트워크에 관한 연구가 필요하다. 랜덤 접속 기반 무선전력 통신 네트워크에서 단말은 주어진 프레임 내에서 늦게 접속할수록 전송 전에 더 많은 에너지를 하베스팅하여 더 높은 파워로 송신할 수 있기 때문에 접속 성공시 더 높은 처리율을 얻을 수 있다. 이러한 특성에 기반하여 제안하는 랜덤 접속 제어 프로토콜은 채널 값에 따라 단말에게 우선순위를 부여하고 우선순위에 따라 랜덤 슬롯을 구분함으로써 접속점과의 근거리 단말이 원거리 단말보다 먼저 접속하게 만든다. 이를 통하여 근거리 단말의 처리율을 낮추고 원거리 단말의 처리율을 높이는 방식으로 이중 원근 문제를 완화시키고 사용자 공평성을 향상시킨다. 수학적 분석 및 모의실험 결과 제안 접속 제어 방식은 우선순위 레벨에 따라 채널 처리율 및 사용자 공평성 성능을 향상시킨다.

에드 혹 네트워크에서 이동성 관리를 위한 적응적 랜덤 데이터베이스 그룹 방안의 설계 및 평가 (Design and Evaluation of ARDG Scheme for Mobility Management in Ad Hoc Networks)

  • 배인한;하숙정
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.917-922
    • /
    • 2004
  • 모바일 에드 혹 네트워크는 어떤 고정된 네트워크 인프라구조도 갖고 있지 않는 모바일 노드들로 구성된 망이다. 모바일 노드의 위치는 빈번히 변경되므로 노드의 위치를 효과적으로 관리하는 것은 관심을 끄는 분야이다. 본 논문에서는 모바일 에드 혹 네트워크에서 모바일 노드의 위치를 관리하기 위한 적응적 랜덤 데이터베이스 그룹 스킴을 제안한다. 제안하는 스킴은 노드의 이동성을 필요로 한다면, 모바일 노드는 위치 정보를 업데이트하거나 질의하기 위해서 몇 개의 데이터베이스를 랜덤하게 선택한다. 질의를 하는 경우에 선택되는 데이터베이스의 수는 고정되어 있는 반면에, 업데이트를 하는 경우에는 업데이트를 하고자 하는 모바일 노드의 인기도에 따라 데이터베이스의 수가 결정된다. 제안하는 스킴의 성능을 분석적 모델을 사용하여 평가하였으며 기존의 랜덤 데이터베이스 그룹 스킴과 성능을 비교하였다.

다중 셀 랜덤 액세스 네트워크에서 간섭 최소화 기법과 신호 최대화 기법의 성능 비교 (Performance Comparison between Interference Minimization and Signal Maximization in Multi-Cell Random Access Networks)

  • 조한성;;정방철
    • 한국정보통신학회논문지
    • /
    • 제19권9호
    • /
    • pp.2014-2021
    • /
    • 2015
  • 다중 셀 랜덤 액세스 네트워크에서 제안된 기회적 간섭정렬 기법은 인접한 랜덤 액세스 네트워크로 미치는 간섭의 영향을 최소화하는 기술로서 간섭이 극심한 환경에서 기존의 기술들 보다 우수한 성능을 보인다. 랜덤액세스 네트워크용 기회적 간섭정렬 기술은 물리계층과 매체접근제어계층을 동시에 고려한다. 본 논문에서는 기존의 기회적 간섭정렬 기술과 반대로 각 사용자들이 인접 셀 간섭과 상관없이 자신의 전송 신호를 최대화하는 기법을 고려한다. 또한 기존의 기회적 간섭정렬 기술에서 사용한 간섭 최소화 기법과 전송 신호 최대화 기법을 서로 다른 환경에 따라 비교 분석하고 두 기술 사이에 트레이드오프가 일어남을 관찰한다.

인프라구조 도움을 받는 소거 네트워크에서 용량에 대한 랜덤 노드 분포의 효과 (Effect of Random Node Distribution on the Throughput in Infrastructure-Supported Erasure Networks)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.911-916
    • /
    • 2016
  • 인프라구조 도움을 받는 최 인근 다중 홉 라우팅 및 순수 최 인근 다중 홉 라우팅은 다수 개의 무선 노드와 중계기가 균일하게 분포되며 패킷이 특정 확률로 삭제되는 거대한 패킷 소거 네트워크에서 최적의 용량 스케일링을 취득하는 것으로 알려져 있다. 본 논문에서는 보다 실제적인 시나리오로써 무선 노드가 랜덤하게 분포하는 인프라구조 도움을 받는 소거 네트워크에서의 용량 스케일링 법칙을 보인다. 소거 확률을 모델링하기 위해 지수적 감쇠 모델을 사용한다. 혼합 랜덤 소거 네트워크에서 고용량 취득을 위해 침투 이론을 사용한 고속도로 기반 다중 홉 라우팅을 제안하고, 대응되는 용량 스케일링을 분석한다. 주요 결과로써, 제안한 침투 고속도로 기반 라우팅 기술은 혼합 균일 소거 네트워크에서 최 인근 다중 홉을 사용한 경우와 동일한 용량 스케일링 취득이 가능함을 보인다. 즉, 노드가 랜덤하게 분포하는 상황에서도 성능 손실은 발생하지 않음을 확인한다.

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

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

  • PDF