• 제목/요약/키워드: Hop

검색결과 1,603건 처리시간 0.027초

센서 네트워크 보안을 위한 SWAD-KNH 기법 설계 (A Design of SWAD-KNH Scheme for Sensor Network Security)

  • 정은희;이병관
    • 한국정보통신학회논문지
    • /
    • 제17권6호
    • /
    • pp.1462-1470
    • /
    • 2013
  • 본 논문에서는 클러스터 단위로 센서 노드의 키와 그룹키를 생성한 후 분배하는 KGDC(Key Generation and Distribution based on Cluster) 모듈과 이 키를 이용하여 시빌 공격과 웜홀 공격을 탐지할 수 있는 SWAD(Sybil & Wormhole Attack Detection) 모듈로 구성되는 SWAD-KNH(Sybil & Wormhole Attack Detection using Key, Neighbor list and Hop count) 기법을 제안한다. KGDC 모듈은 ECDH 알고리즘, 해시함수, 키 체인 기법을 이용하여 그룹키와 센서 노드의 키들을 생성하고 안전하게 배포한다. SWAD 모듈은 2단계 키 확인절차를 수행함으로써 시빌 공격 탐지를 강화시키고, 근원지와 목적지 노드의 공동이웃노드들의 수와 홉 카운트를 이용하여 웜홀 공격을 탐지한다. 그 결과 SWAD-KNH 기법은 시빌 공격 탐지율은 91.2%, 평균 FPR(False Positive Rate)은 3.82%이고, 그리고 웜홀 공격 탐지율은 90%, 평균 FPR(False Positive Rate)은 4.64%으로 평가되므로 시빌과 웜홀 공격 탐지율 및 시빌과 웜홀 공격 탐지의 신뢰성을 향상시켰다.

OFDMA 기반 다중 홉 무선 인지 시스템을 위한 부반송파 페어링 방법 (Subcarrier-Pairing Scheme for OFDMA based Multi-Hop Cognitive Radio Systems)

  • 김재현;신정채;조호신;장윤선
    • 한국통신학회논문지
    • /
    • 제36권6A호
    • /
    • pp.601-608
    • /
    • 2011
  • 기존에 연구된 OFDMA(Orthogonal Frequency Division Multiple Access) 기반 다중 홉 전송망의 부반송파 페어링 방법들은 단순히 채널의 신호대잡음비(SNR)만을 고려한 것이므로, 2차 시스템의 사용으로 인해 1차 사용자에게 미치는 간섭량을 고려해야 하는 무선 인지 환경에는 적합하지 않다. 따라서, 본 논문은 OFDMA 기반의 다중 홉 무선 인지 시스템에서 1차 사용자에게 미치는 간섭을 제거하기 위해 전력제어를 수행할 경우, 감소된 수율을 향상시키기 위한 효과적인 부반송파 할당 방법에 관해 연구를 수행하였다. 간섭 채널 이득만을 고려한 IT(Interference channel gain) 방법과 채널 이득과 간섭 채널 이득의 비를 고려한 CI(Channel SNR over interference channel gain) 방법, 2가지의 부반송파 페어링 방법을 제안했으며, 모의실험을 통해 기존 방법과 성능비교를 수행하였다. 무선 인지 시스템에서 간섭 임계치를 만족시키기 위해 전력 제어가 필요한 경우에는 제안한 CI 방법이 성능이 가장 우수했으며, 기존 방법보다 최대 약 10% 이상의 수율 향상을 거두는 것을 확인하였다.

DiffServ 기반 네트워크에서의 실시간 트래픽 서비스 (Real-time traffic service in network with DiffServ)

  • 정진우
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.53-60
    • /
    • 2007
  • 본 연구에서는 Diffserv 기반의 네트워크, 특히 그 중에서도 트리구조를 가지는 네트워크에서의 지연시간에 대해서 연구하였다. 이러한 네트워크에서의 지연시간 최대치를 구하는 수식을 구하였고, 특히 기존에 알려진 바와는 달리 트리구조의 네트워크에서는 네트워크 utilization과는 상관없이 최대치가 항상 존재함을 보였다. 지연시간 최대치의 특성은 다음과 같이 표현된다. 네트워크 utilization이 큰 경우 네트워크내의 최대 hop count의 제곱에 비례하며, 네트워크 utilization이 작은 경우는 최대 hop count에 비례한다. 이러한 결과를 바탕으로 실제 Metro Ethernet Network과 같은 대규모 네트워크의 경우에서 DiffServ를 이용하여 실시간 트래픽 전송이 가능하다는 것을 보였다.

애드 혹 네트워크에서 위치 정보와 홉 카운트 기반 ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) 설계 (A Design of ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) based on Positional Information and Hop Counts on Ad-Hoc)

  • 이병관;정은희
    • 한국컴퓨터정보학회논문지
    • /
    • 제17권11호
    • /
    • pp.73-81
    • /
    • 2012
  • 본 논문에서는 애드 혹 네트워크의 노드 위치 정보와 홉 수를 이용하여 캡슐화 웜홀 공격과 터널링 웜홀 공격을 탐지하는 ETWAD(Encapsulation and Tunneling Wormhole Attack Detection) 기법을 설계하였다. ETWAD 탐지 기법은 애드 혹 네트워크 내의 노드 ID와 그룹 키로 노드의 신분을 확인할 수 있는 GAK(Group Authentication Key)를 생성하여 RREQ와 RREP에 추가하여 애드 혹 네트워크의 구성원임으로 인증할 수 있도록 설계하였다. 또한, ETWAD 탐지 기법은 RREP 메시지 내의 홉 수를 카운트하고, 근원지 노드 S와 목적지 노드 D의 거리를 계산하여 임계치와 홉 수를 이용하여 캡슐화 웜홀 공격, 터널링 공격을 탐지하는 GeoWAD 알고리즘을 설계하였다. 그 결과, 평균 웜홀 공격 탐지율이 91%, 평균 FPR이 4.4%로 평가되므로 ETWAD 탐지 기법은 웜홀 공격 탐지율과 웜홀 공격 탐지의 신뢰성을 향상시켰다고 볼 수 있다.

Single hop Wireless Sensor Network의 저전력 구성 (Single hop Wireless Sensor Network for Low Power Configuration)

  • 김민철;이창원;박종렬;정경권;엄기환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.731-734
    • /
    • 2011
  • 본 논문은 Single hop으로 구성된 WSN(Wireless Sensor Network)의 저전력 구성방식을 제안한다. WSN 시스템 동작 시 각 Tag간 RF통신이 이루어 질 때 가장 많은 전력을 소모한다. 그렇기 때문에 해당 RF통신 모듈을 주기적으로 on/off를 하여 Network를 구성한다면 상대적으로 Toggle하지 않고 항시 해당 모듈을 동작시키는 것 보다 많은 전력 소모를 방지 할 수 있다. 하지만 RF통신 모듈이 off인 상태에서는 외부적인 어떠한 통신 신호도 받을 수 없기에 Tag와 Base station사이 서로 간 송수신 통신이 이루어질시 일부분 Data누락이 일어날 수 있다. 이에 본 논문에서는 RF통신 모듈을 내부 명령어를 통해 시스템적으로 Toggle함과 동시에 Tag와 Base station간 송수신 통신이 이루어질시 누락되는 Data없이 적절한 통신이 이루어지게끔 구성된 알고리즘을 제안한다.

  • PDF

모바일 에드 혹 네트워크에서 노드의 방향성을 고려한 에너지 효율적 라우팅 알고리즘 연구 (Energy conserving routing algorithm based on the direction for Mobile Ad-hoc network)

  • 오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제17권11호
    • /
    • pp.2699-2707
    • /
    • 2013
  • 본 논문에서는 이동 에드 혹 네트워크(Mobile Ad-hoc network: MANET)에서의 상황인식 기반의 스케쥴링 기법인 DDV(Dynamic Direction Vector)-hop 알고리즘을 제안한다. 기존 MANET에서는 노드의 이동성으로 인한 동적 네트워크 토폴리지, 네트워크 확장성 결여의 대한 취약성을 지니고 있다. 또한 노드들의 이동성에 따라 에너지 소모율이 다르며, 에너지 소모율을 최소화하는 라우팅 기법을 선택하는 것이 중요하다. 따라서 본 논문에서는 계층적 클러스터 단위의 동적인 토폴로지에서 노드가 이동하는 방향성 및 시간에 따른 노드의 이동 속성 정보를 고려하여 클러스터를 생성 및 유지하는 DDV-hop알고리즘을 제안한다. 또한 주어진 노드의 위치정보를 이용하여 토폴로지를 형성함에 있어 보다 에너지 효율적인 경로를 탐색하여 최적화된 경로를 제공함에 연구의 목적이 있다. 주어진 모의 실험환경에서 노드의 방향성 및 시간에 따른 이동성을 반영함으로써 에너지 효율적인 클러스터링 및 라우팅 경로 알고리즘이 제공되어 네트워크의 최적화된 에너지 소모 결과를 보여주었다.

무선 센서 네트워크에서 군 감시 정찰을 위한 저 지연 데이터 전송 메커니즘 (Low Delay Data Transmission Mechanism for Military Surveillance in Wireless Sensor Networks)

  • 전준헌;이성춘
    • 한국정보통신학회논문지
    • /
    • 제21권4호
    • /
    • pp.855-860
    • /
    • 2017
  • 무선 센서 네트워크에서 중요한 이슈 중 하나는 센서 노드의 에너지 절약이다. 그러나 군 정찰, 물체 추적과 같은 응용 분야에서는 지연 또한 중요한 문제이다. 이러한 응용에서 센서 노드는 물체가 감지되면 제한된 시간 내에서 많은 양의 데이터 패킷을 전송해야 한다. 그렇기 때문에 지연에 효율적인 데이터 전송 방법이 필요하다. 본 논문에서는 이러한 응용에 적합한 MAC 프로토콜을 제안한다. 제안하는 MAC 프로토콜은 무선 센서 네트워크에서 군 감시 정찰을 위한 저 지연 데이터 전송 메커니즘이다. MAC 프로토콜에서, 수신 노드는 송신 노드에서 데이터 패킷을 수신한 후 두 번째 비콘 프레임을 보낸다. 이 두 번째 비콘 프레임을 사용하여 빠른 hop-to-hop 전송이 가능하다. 성능분석을 통해 제안된 MAC 프로토콜과 RI-MAC 프로토콜을 비교하였고, 제안된 방법이 지연에 더 효율적이다.

멀티홉 중계 네트워크에서 최적 부채널 및 전력 할당을 위한 통합적 접근법 (A Unified Framework for Joint Optimal Design of Subchannel Matching and Power Allocation in Multi-hop Relay Network)

  • 장승훈;김동구
    • 한국통신학회논문지
    • /
    • 제35권7A호
    • /
    • pp.646-653
    • /
    • 2010
  • 본 논문은 OFDM(Orthogonal Frequency Division Multiplexing; 직교 주파수 분할 다중)또는 MIMO(Multiple-input Multiple-output; 다중안테나) 시스템과 같이 여러개의 부채널이 존재하는 노드들로 구성된 다중 홉 중계 네트워크에서, 부채널할당 및 전력할당의 동시 최적화를 위한 통합적 접근방법을 제시한다. 다수의 부채널이 존재하는 경우 중계기는 전력할당외에도 첫 번째 홉과 두 번째 홉간의 부채널 matching을 통해 성능을 최적화 할 수 있게 된다. 그러나 두 홉간의 부채널 matching문제는 복잡한 조합론적 문제이므로 부채널할당과 전력할당의 동시 최적화 문제는 일반적으로 그 최적해를 구하기가 아주 어려운 문제로 알려져 있다. 하지만 본 논문에서는 재배열 부등식을 이용하여 복잡한 동시최적화 문제가 많은 경우 효율적으로 풀릴 수 있음을 보이고 다양한 예제롤 통해 제안된 접근법이 아주 유용함을 보인다.

Distributed Mobile Agent를 이용한 침입탐지 기법 (Intrusion Detection Technique using Distributed Mobile Agent)

  • 양환석;유승재;양정모
    • 융합보안논문지
    • /
    • 제12권6호
    • /
    • pp.69-75
    • /
    • 2012
  • MANET은 노드들의 이동성으로 인한 동적 토폴로지와 hop-by-hop 데이터 전달 방식의 특징으로 인해 많은 공격들의 대상이 된다. 그리고 MANET에서는 침입탐지시스템의 위치 설정이 어렵고, 지역적으로 수집된 정보로는 공격 탐지가 더욱 어렵다. 또한 트래픽 양이 많아지면 침입탐지 성능이 현저히 떨어지게 된다. 따라서 본 논문에서는 MANET을 zone 형태로 구성한 후 대용량의 트래픽에도 안정된 침입탐지를 수행할 수 있도록 하기 위하여 정보 손실 없이 차원을 축소할 수 있는 random projection 기법을 사용하였다. 그리고 지역적인 정보만으로 탐지가 어려운 공격 탐지를 위해서 전역 탐지 노드를 이용하였다. 전역 탐지 노드에서는 IDS 에이전트들로부터 수신한 정보와 노드들의 패턴을 이용하여 공격 탐지를 수행하게 된다. 본 논문에서 제안한 기법의 성능 평가를 위하여 k-NN 기법과 ZBIDS 기법과 비교 실험하였으며, 실험을 통해 성능의 우수성을 확인하였다.

무선 메쉬 네트워크의 군 환경 적용을 위한 효율적인 위치기반 패킷 스케줄링 방식 (An Effective Location-based Packet Scheduling Scheme for Adaptive Tactical Wireless Mesh Network)

  • 김영안;홍충선
    • 한국통신학회논문지
    • /
    • 제32권12B호
    • /
    • pp.719-727
    • /
    • 2007
  • 무선 메쉬 네트워크(Wireless Mesh Network) 기술은 유선을 설치하기 힘든 섬지역이나, 군의 전장지역과 같은 법은 지역에 저렴한 비용으로 인프라를 제공할 수 있다. 그러나 무선 메쉬 네트워크에서는 다중 홉 통신 환경에서 홉 수의 증가로 인한 성능의 급격한 감소는 물론 지연이 급격히 증가되는 결과를 초래하고 있다. 군 환경에 무선 메쉬 네트워크의 적용을 고려할 때 게이트웨이를 통하는 음성이나 동영상과 같은 실시간 데이터 트래픽이 많은 부분을 차지할 것으로 볼 때, 원거리 부대 AP에 연결된 메쉬 단말들은 실시간 서비스 받기가 제한이 된다. 이로 인해 공정성에 대한 문제가 발생하게 된다. 본 논문에서는 이 문제 해결을 위해 각 제대별 AP에 연결된 모든 메쉬 노드에 공정한 QoS를 제공할 수 있고, 군의 특성을 고려한 긴급정보나 Control 패킷에 우선순위(가중치)를 부여할 수 있는 WRR(Weight Round Robin) 방식을 기본으로 동작하는 위치기반 패킷 스케줄링 방식을 제안하여 성능을 검증하였다.