• 제목/요약/키워드: 노드-임계치

검색결과 51건 처리시간 0.023초

전술 Ad-hoc 네트워크에서 Newton의 보간 다항식과 비밀분산기법을 이용한 공개키 인증 (Public Key Authentication using Newton Interpolation Polynomials and Secret Sharing Scheme in Tactical Ad-hoc Network)

  • 소진석;이수진
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(C)
    • /
    • pp.236-238
    • /
    • 2012
  • Ad-hoc 네트워크에서 각 노드는 분산 및 협동을 통해 자체적으로 이웃노드와 무선네트워크를 구축하고 주고받게 된다. 그러나 Ad-hoc 네트워크에서 하위노드의 제한적인 저장/통신/계산 능력, 상호인증의 어려움 등으로 기존의 보안대책을 그대로 적용할 수 없어 Ad-hoc 네트워크 특성에 맞는 새로운 보안대책이 필요하다. 이를 위해 비밀분산기법 중의 일종인 (t,n) 임계치 기법을 통해 노드를 인증하는 방식이 제안되기도 하였으나, 이는 고정된 t개 노드의 분산정보가 모여야만 원래의 비밀을 복원할 수 있는 것으로 주로 적대적 환경에 배치되어야 하는 전술 Ad-hoc 네트워크의 요구사항과는 부합하지 않는다. 따라서, 본 논문에서는 기존의 (t,n) 임계치 기법에 Newton의 보간 다항식을 최초로 적용하여 임계값 t를 동적으로 변경할 수 있는 공개키 인증방식을 제안하고, 그 유효성을 증명하고자 한다.

수중 천이소음측정을 위한 다중 임계치 잡음제거기법 연구 (A Study on the Denoising Method by Multi-threshold for Underwater Transient Noise Measurement)

  • 최재용;도경철
    • 한국음향학회지
    • /
    • 제21권6호
    • /
    • pp.576-584
    • /
    • 2002
  • 본 논문에서는 함정의 주요 식별인자인 천이소음을 측정하기 위하여 웨이브렛 패킷을 이용한 수중 배경잡음 및 외부 잡음을 제거하는 새로운 방법을 제안한다. 함정 천이소음은 해양환경 특성상 낮은 신호대 잡음비를 가지므로, 개별센서로 측정하기 위해서는 잡음 제거가 필수적으로 요구된다. 배경잡음을 제거하기 위해 웨이브렛 임계치를 각 노드에 일괄적으로 적용하는 기존의 잡음제거 방법은 다양한 외부 잡음이 존재하는 수중환경에서는 적합하지 못하다. 따라서 본 연구에서는 배경잡음 및 외부 잡음을 제거하기 위해 신호와 잡음을 구분하여 각 노드별 임계치를 차별 적용하며, 이러한 임계치에 따른 변형된 소프트임계처리법을 제안한다. 제안 기법의 타당성은 모의 시뮬레이션과 다중 개별센서를 이용한 해상실험을 통하여 확인한다.

모바일 에드-혹 네트워크에서 에너지를 고려한 다중경로 라우팅 프로토콜 (A Multipath Routing Protocol Considering Energy in Mobile Ad-hoc Network)

  • 이광용;이양민;이재기
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2010년도 춘계학술발표대회
    • /
    • pp.653-656
    • /
    • 2010
  • MANET(Mobile Ad-hoc Network)에서는 노드들의 에너지가 제한적이기 때문에 에너지 효율적인 경로 설정이 중요한 이슈이다. 본 논문에서는 AOMDV(Ad-hoc On-demand Multipath Distance Vector)를 기반으로 노드의 에너지를 고려한 경로 설정과 유지 기법이 추가된 라우팅 프로토콜을 제안한다. 본 논문에서 제안한 다중경로 라우팅 프로토콜은 노드의 에너지 잔량을 고려하여 경로를 설정하기 때문에 에너지 고갈로 인한 경로 재설정 횟수를 줄일 수 있으며, 노드의 에너지 잔량 임계치를 설정하여 노드의 에너지 잔량이 임계치 이하가 되면 에러 패킷을 전송함으로서 경로 변경 및 재설정시 생기는 데이터의 손실과 전송지연을 줄일 수 있다.

사물인터넷에서 임계치 기반의 클러스터 헤드 교체 기법 (A cluster head replacement based on threshold in the Internet of Things)

  • 김정원
    • 한국전자통신학회논문지
    • /
    • 제9권11호
    • /
    • pp.1241-1248
    • /
    • 2014
  • 사물인터넷의 하위 구조인 센서 네트워크는 센서 노드의 효율적인 배터리 사용이 중요한 요소이다. 센서노드의 배터리 사용 시간을 최대화할 수 있으면 센서 네트워크의 생존 시간도 늘어나고 사물인터넷의 신뢰도도 향상될 것이다. 이 문제에 대한 기존의 해결들은 주로 후보 노드들의 에너지 잔량에 기반하여 클러스터 헤드의 주기적 교체에 중점을 두었다. 본 연구에서는 헤드 교체 주기를 효율적으로 관리하여 네트워크의 생존 시간을 최대화하고자 한다. 제안하는 기법은 센서노드의 에너지 잔량, 위치, 밀도 등을 고려한 임계치에 기반하여 헤드를 교체하고 최초로 소멸되는 노드의 시각과 최후로 소멸되는 노드의 시각 사이의 시간을 최소화 한다. 실험 결과 제안하는 기법은 노드간의 에너지 균형과 네트워크의 생존시간을 최대화하는 것을 확인할 수 있었다.

협력 노드의 합리적 임계치 공유를 통한 센싱 검출 성능 분석 (Performance Analysis of Cooperative Spectrum Sensing Based on Sharing Threshold among cooperative users)

  • 서성일;이미선;김진영
    • 한국위성정보통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.66-70
    • /
    • 2013
  • 본 논문에서는 협력하고자하는 소출력 기기들이 협력 스펙트럼 센싱 할 경우 협력 노드들이 같은 FA(False Alarm)가지고 있다 가정하며, 이때 최적의 임계값을 셋팅하고 서로 정보를 공유하는 시스템 모델을 제안하고 성능을 분석한다. 협력하고자하는 모든 노드의 False alarm이 같아도 각 채널에 따라 임계값이 달라지게 된다. 임계값이 낮아지면 검출확률이 낮아지게 되고, 반대로 임계값이 높을 때 검출확률은 높아지는 특성을 가지기 때문에, 따라서 가장 높음 임계값을 선택하여 세팅하고 공유하게 된다. 이는 협력스펙트럼 센싱시 가장 높은 임계값을 공유함으로써 고정되어 있는 임계값을 보다 높은 검출성능을 보일 수 있다.

무선센서네트워크에서 다항식 비밀분산을 이용한 공개키 인증방식에 관한 연구 (A study on Public Key Authentication using Polynomial Secret Sharing in WSN)

  • 김일도;김동천
    • 한국정보통신학회논문지
    • /
    • 제13권11호
    • /
    • pp.2479-2487
    • /
    • 2009
  • 센서네트워크의 인증과 관련된 초기의 연구에서는 센서노드의 자원제약적인 특징을 고려하여 대칭키 기반의 인증 방식이 주로 제안되었으나, 최근에는 암호알고리즘의 성능이 개선되고 센서노드의 제조기술이 발달하여 Merkle 트리 방식 등 공개키 기반의 인증 방식도 제안되고 있다. 따라서 본 연구에서는 센서네트워크에 효과적으로 적용될 수 있는 새로운 개념의 다항식 비밀분산을 이용한 공개키 인증방식을 제안하며, hash 함수를 이용한 악의적 노드탐지 기법도 제안한다. 제안된 인증방식은 Shamir의 임계치 기법에 변형된 분산정보의 일종인 지수(exponential) 분산정보 개념을 적용하여 동시에 주변 노드들을 인증하면서 센서노드의 자원을 최소로 사용하고 네트워크의 확장성을 제공한다.

MANET에서 경로 연속성 증대방안에 대한 연구 (A Threshold based Connectivity Enhancement Scheme for Mobile Ad-hoc Networks)

  • 장윤철;박상준;김병기
    • 한국정보과학회논문지:정보통신
    • /
    • 제32권2호
    • /
    • pp.215-219
    • /
    • 2005
  • Ad-hoc 네트워크 내의 무선 이동 노드들은 일반적으로 전원 용량이 충분하지 않기 때문에 통신 중의 전원관리가 매우 중요하다. 이러한 전력 소모를 고려한 프로토콜로 MTPR, MBCR, MMBCR, CMMBCR 등이 제안되어 있으나, 전송 중 중간노드가 방전되어 링크가 단절되는 현상은 고려하지 못하고 있다. 따라서 경로의 연속성을 보장하기에는 미흡하다. 본 논문에서는 경로의 연속성을 증대하기 위한 세 가지 방안을 제안한다. 신호 세기가 임계치 이하인 경우 사전에 대체 경로를 설정하여 링크 단절에 대비한다. 전원용량이 임계치 이하로 떨어지는 경우에도 이를 미리 알려 대체 경로를 설정한다. 또한 멀티채널상의 중간 노드는 잔여 용량과 신규 링크 설정 요청에 필요한 전력을 비교하여 선택적으로 허락함으로써 중간 노드의 수명을 연장시키는 방안을 제안한다. 시뮬레이션 결과를 통하여 제안된 방안이 경로 연속성을 강화시키며, 신뢰적인 연결 관리에 의하여 지연 시간을 줄이는 성능 향상을 보였다.

음소 결정트리의 노드 분할을 위한 임계치 자동 결정 알고리즘 (The Automated Threshold Decision Algorithm for Node Split of Phonetic Decision Tree)

  • 김범승;김순협
    • 한국음향학회지
    • /
    • 제31권3호
    • /
    • pp.170-178
    • /
    • 2012
  • 본 논문에서는 코레일에서 운영중인 640개 기차역명의 음소기반의 음성인식을 위하여 트라이폰 단위의 음소 결정트리 구축 시 노드 분할 과정에서 사용되는 임계치의 결정에 있어 통계적 기법인 상관관계 분석과 회귀분석을 활용하여 군집화율을 추정하고 이를 이용한 평균 군집화율에 따른 임계치의 값에 의해 자동으로 결정하는 방법을 제안하였다. 제안된 방법의 유효성 검증을 위한 실험에서 기존의 일괄 적용된 Baseline 보다 1.4~2.3 %의 인식률 향상을 보였다.

다중 임계치 함수의 TI 웨이브렛 잡음제거 기법 (A Study on Translation-Invariant Wavelet De-Noising with Multi-Thresholding Function)

  • 최재용
    • 한국음향학회지
    • /
    • 제25권7호
    • /
    • pp.333-338
    • /
    • 2006
  • 수중 방사소음 측정시 낮은 신호대 잡음비를 가지는 신호에 대해 유용한 신호를 얻기 위해서는 잡음제거가 이루어져야 한다. 본 논문은 잡음제거를 수행하기 위하여 Donoho 등에 의해 제안된 Translation-Invariant (TI) 웨이브렛 기반으로 다중 임계치 함수를 적용한 잡음제거 기법을 제안한다. 기존의 웨이브렛 잡음제거 기법은 특이점 부근에서 Pseudo-Gibbs 현상이 발생하는 문제점이 있다 TI 웨이브렛은 신호의 특성 위치를 변화시켜 Pseudo-Gibbs 현상을 제거한다. 그리고 배경잡음 및 외부잡음을 제거하기 위해 각 노드별 변형된 소프트 임계치를 적용한 다중 임계치 함수를 제안한다. 제안 기법의 타당성을 검토하기 위해 모의 시뮬레이션과 해상실험을 수행한 결과 신호대 잡음비가 23dB 및 18dB 이상 개선됨을 확인하였다.

MANET 환경에서의 이동 에이전트를 이용한 동적 클러스터링 기법 (Mobile Agent based Dynamic Clustering scheme in MANET)

  • 임원택;김구수;선승상;엄영익
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (1)
    • /
    • pp.313-315
    • /
    • 2005
  • 본 논문은 이동 애드혹 네트워크에서 이동 에이전트를 이용하여 동적으로 클러스터링을 구성하는 기법에 관한 것이다. 기존에 제안된 이동 애드혹 네트워크에서의 클러스터링 기법은 클러스터의 크기가 고정되어 있기 때문에 네트워크의 상태나 노드들의 이동성에 따라 클러스터 재구성의 오버헤드가 발생하였다. 본 제안 기법에서는 네트워크의 상태에 따라 클러스터 크기의 최대 임계치와 최소 임계치를 설정하고 이에 따라 이동 에이전트를 이용하여 클러스터를 병합 흑은 분할하면서 클러스터의 크기를 임계치 내에서 일정하게 유지시킴으로써, 클러스터 재구성의 오버헤드라 클러스터 내부의 경로 탐색의 오버헤드를 줄일 수 있다.

  • PDF