• 제목/요약/키워드: 경로설정기법

검색결과 375건 처리시간 0.024초

무선센서네트워크에서 플러딩 기법의 성능평가 (A Performance Comparison of Flooding Schemes in Wireless Sensor Networks)

  • 김관웅;조주필
    • 한국인터넷방송통신학회논문지
    • /
    • 제16권6호
    • /
    • pp.153-158
    • /
    • 2016
  • 다중홉 무선센서네트워크에서 플러딩(또는 브로드캐스팅) 전송은 경로 탐색, 주소설정, 메시지 전송과 같은 기본 작업이다. 그러나 플러딩 기법은 'Broadcasting Storm' 현상을 발생시키며, 메시지 충돌, 혼잡, 불필요한 네트워크 자원을 소모하게 된다. 따라서 이러한 단순 플러딩 기법의 단점을 보완하기 위한 다양한 Flooding 기법이 제안되었다. 이러한 플러딩 기법은 확률기반, 카운터 기반, 거리기반, 이웃 기반 기법으로 분류할 수 있다. 본 논문에서는 이러한 대표적인 플러딩 기법의 장단점을 소개하고, 컴퓨터 시뮬레이션을 통하여 단순 플러딩 기법을 포함한 각 기법의 성능과 효율성을 비교 분석하였다.

끊김 없는 멀티미디어 서비스를 위한 향상된 핸드오프 기법 (An Improved Handoff Technique for a Seamless Multimedia Services)

  • 김정원
    • 한국정보통신학회논문지
    • /
    • 제9권2호
    • /
    • pp.283-288
    • /
    • 2005
  • 본 논문에서는 이동 환경의 패킷 전달 기법과 위치에 독립적인 주소의 사용 등이 멀티캐스트의 주요 연구 핵심과 유사한 점에 고려하여, 멀티캐스트의 그룹 관리 기법과 경로 설정 방법을 이용하여 이동성을 제공하는 새로운 방법을 제안하였다. 그리고 이동 환경에서 멀티미디어의 원활한 서비스를 위해 선가입을 통한 smooth 핸드오프기법을 제안하였다. smooth 핸드오프는 호스트의 이동 방향 예측을 이용한 선가입 기법을 사용하여 핸드오프 시 발생하는 지연 요소를 최소화하는 기법이다. 제안된 이동성 제공 기법과 smooth 핸드오프의 성능을 실험하기 위하여 NS-2 네트워크 모의실험 프로그램을 확장하여 실험하였다. 실험 결과 제안된 기법에서 선가입을 사용했을 때가 이동성을 지원하는 여러 기법들보다 핸드오프 지연과 수신되는 데이터의 처리량에서 우수한 성능을 보였다.

항공 SAR 영상 화질 개선을 위한 사이드로브 감소 기법 (Sidelobe Reduction Method for Improvement of Airborne SAR Image)

  • 신희섭;옥재우;우재춘
    • 한국전자파학회논문지
    • /
    • 제26권11호
    • /
    • pp.1027-1030
    • /
    • 2015
  • 항공 SAR(Synthetic Aperture Radar)에서는 일반적으로 바람과 같은 외부 영향에 의해 발생한 요동으로 인해 해상도가 저하될 뿐만 아니라, 사이드로브가 증가하게 되어 영상 화질이 저하되므로 본 논문에서는 사이드로브를 감소시키기 위한 기법을 제시한다. 이를 위해 비행경로를 분할한 다음, 분할된 경로에서 획득된 각각의 데이터에 대해 스퀸트 각도를 추정하여 임무영역을 계산한다. 또한, 재설정된 임무영역 중심에 대하여 1차 요동보상을 수행한 후, 생성된 SAR 영상에서 사이드로브 영향이 두드러지는 영역을 추출한 다음에, 사이드로브 감소 필터를 반복적으로 적용한 후 전체 영상에 대해 확장하여 영상 화질을 향상시키는 방법을 제시한다.

WSN에서 클러스터기반의 효율적인 pairwise key 설정 기법 (The Cluster based Efficient pairwise key Establishment scheme in WSN)

  • 이경효;조아앵;오병균;이상국
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2007년도 가을 학술발표논문집 Vol.34 No.2 (D)
    • /
    • pp.86-90
    • /
    • 2007
  • WSN는 초기에 센서 노드들이 배치되었을 때 이웃 센서 노드들 간 보안키를 안전하고 효율적으로 설정해야하고 에너지 소비를 최소화해야하며 네트워크의 생존성을 늘리기 위해 불필요한 키 관리 동작을 지양해야한다. 네트워크 레벨의 중앙 집중적인 키 관리는 센서노드 하나에 대한 취약성 공격이 전체 네트워크의 위협으로 가용성보장이 어렵다. 따라서 본 논문에서는 네트워크를 클러스터링 하여 센서노드 노출로 인한 네트워크 전체에 주는 피해를 줄이고자 구의 형태로 클러스터링 함으로써 동일 클러스터내의 노드수의 증가에도 경로키 수를 줄일 수 있게 하여 센서 노드의 에너지 소모를 감소시켜 가용성을 보장하였다.

  • PDF

모바일 싱크 기반 무선 센서 네트워크에서 에너지 효율적인 데이터 수집 기법 (An Energy-Efficient Data Gathering Method in Wireless Sensor Networks Based on Mobile Sinks)

  • 김상래;박준호;성동욱;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2012년도 한국컴퓨터종합학술대회논문집 Vol.39 No.1(D)
    • /
    • pp.205-207
    • /
    • 2012
  • 무선 센서 네트워크에서 에너지 효율적인 네트워크 구성을 위해 데이터를 수집하는 싱크 노드에 이동성을 적용시킨 모바일 싱크를 이용한 데이터 수집 기법이 활발하게 연구되고 있다. 하지만 최근 모바일 싱크를 적용한 데이터 수집 기법에서는 무선 센서 노드들의 에너지 소모를 분산시켜 네트워크의 수명은 증가시켰지만 고정적인 경로를 기반으로 하여 이벤트 데이터의 신속한 수집이 불가능하거나 이동성을 갖는 모바일 싱크로의 동적 라우팅 패스의 빈번한 설정으로 인해 최적화된 에너지 효율을 제공하지 못한다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 모바일 싱크 기반의 무선 센서 네트워크 환경에서 에너지 효율성을 고려하여 이벤트 데이터를 우선 수집하는 데이터 수집 기법을 제안한다. 제안하는 기법은 특정 이벤트가 발생할 경우, 모바일 싱크의 이동성을 이용하여 특정 이벤트 데이터를 빠르게 수집하며 일반적인 모니터링 데이터의 압축과 전송 주기를 변경함으로써 전반적인 QoS를 향상시킨다. 성능평가 결과, 제안하는 기법은 기존 기법에 비해 이벤트 데이터에 대한 응답시간이 평균 57% 감소하였고, 네트워크의 수명이 평균 19% 증가하였다.

클러스터링 기반 인지 무선 애드혹 라우팅 프로토콜의 경로 복구 오버헤드 감소 기법 (A Method for Reducing Path Recovery Overhead of Clustering-based, Cognitive Radio Ad Hoc Routing Protocol)

  • 장진경;임지훈;김도형;고영배;김정식;서명환
    • 전기전자학회논문지
    • /
    • 제23권1호
    • /
    • pp.280-288
    • /
    • 2019
  • 인지 무선 기술을 활용하는 모바일 애드 혹 네트워크에서는 인지 무선 기술의 특성 (주 사용자의 등장으로 인한 채널 변경) 및 단말의 이동성으로 인한 빈번한 경로 단절이 발생하며, 이에 따라 경로 유지/복구 오버헤드가 크게 증가하고 컨트롤 메시지 혼잡에 따른 서비스 품질저하가 초래될 수 있다. 본 논문에서는 인지 무선 기술의 특성을 고려하여, 네트워크 캐싱을 활용한 경로 유지/복구 방법을 제안한다. 제안하는 기법에서는 단말이 경로 단절을 인지하더라도, 즉시 경로 재설정을 위한 메시지들을 발생시키지 않고, 전달받은 패킷을 저장한 채, 1) 주사용자가 비활성화 되는 것을 기다리고 2) 다른 플로우의 메시지를 오버히어링하여 유효한 우회로를 파악함으로써, 불필요한 컨트롤 메시지 발생을 최소화한다. 이후에도 경로복구가 이루어지지 않을 경우, 지역적인 경로복구 및 지연 전달방법을 적용함으로써, 메시지 전달률을 확보하게 된다. OPNET 시뮬레이션을 통한 성능 검증에 따르면, 제안하는 방법은 혼잡한 네트워크에서 기존 연구 대비 네트워크에 경로 복구를 위해 발생하는 컨트롤 메시지를 13.8% 감소시키며, 이로 인해 실시간성 트래픽의 전달 지연시간을 45.4% 줄일 수 있음을 확인하였다. 그럼에도 비실시간성 트래픽의 전달률을 14.5% 증가시키는 것을 확인할 수 있었다.

RPL 기반 IoT 무선 네트워크에서 노드 병목 및 전송 경로 품질을 고려한 라우팅 기법 (A Routing Scheme Considering Bottleneck and Route Link Quality in RPL-based IoT Wireless Networks)

  • 정익주;정상화;이성준
    • 정보과학회 논문지
    • /
    • 제42권10호
    • /
    • pp.1268-1279
    • /
    • 2015
  • 사물인터넷(IoT)에 연결된 다수의 장치를 관리하기 위해서 IETF는 IPv6를 지원하는 RPL 라우팅 프로토콜을 제안하였다. RPL은 사물인터넷이 구축되는 네트워크에서 요구되는 서비스에 맞는 OF(Objective Function)를 통해 경로가 생성된다. RPL에서는 단순하게 노드 간 링크 품질만을 고려하여 경로를 구축하므로, 다양한 목적의 QoS를 제공할 수 있는 OF에 대한 연구가 필요하다. 기존의 연구에서는 주로 에너지 소비 감소를 다루고 있고, 싱크 노드까지 형성된 경로의 링크 품질을 고려하지 않고 있어 종단 간 지연시간이 늘어 날 수 있다. 본 논문에서는 트래픽이 몰려 병목현상이 일어나는 노드의 예상 수명과 목적지까지 형성될 전체 경로의 품질을 고려하여 지연시간을 줄이는 기법을 제안한다. 실험을 통해 제안 기법의 가중치를 설정하였고, 종단 간 지연시간을 약 20.8%, 에너지 소비를 약 10.5% 개선하였음을 보였다.

노드 당 다중 스패닝 트리를 이용한 2계층 라우팅 (Layer 2 Routing with Multi-Spanning Tree Per a Node)

  • 서창진;신지수;김경미
    • 한국통신학회논문지
    • /
    • 제33권9B호
    • /
    • pp.751-759
    • /
    • 2008
  • 캐리어 이더넷은 여러 개의 2계층 매트로 망을 연결하는 광대역 백본망이다. 백본망에서는 복수 개의 스패닝트리를 구성하는 다중 스패닝 트리 프로토콜(Multiple Spanning Tree Protocol : MSTP)을 사용하는데 최근에 간단하면서도 성능이 더 우수한 최단 경로 브리징(EEE802.1aq - Shortest Path Bridging : SPB)이 제안되었다. SPB는 목적지 노드 당 한 개씩 생성한 최단 경로 스패닝 트리를 따라서 프레임을 전송한다. 그러나 불행하게도 SPB는 목적지 노드마다 한 개의 경로만 설정하기 때문에 망의 상태 변화에 대처하기 위해서 라우팅 경로를 변경할 수 없다. 만일 목적지 노드별로 복수 개의 경로를 설정한다면 망의 상태에 적응하는 라우팅 방식을 구현할 수 있다. 본 논문은 이 철학을 적용한 라우팅 방식인 목적지 에지 노드 분할을 이용한 스패닝 트리(Edge Node Divided Spanning Tree : ENDIST)를 제안한다. ENDIST는 에지 노드를 연결된 링크의 수만큼의 서브 노드로 분할하고 각 서브 노드마다 SPB를 사용하여 스패닝 트리를 생성한 후에, 목적지 노드로 향하는 수 개의 라우팅 경로 중에서 한 개의 라우팅 경로를 망이나 노드의 상태에 따라 플로우 단위로 선택한다. 추가된 트래픽 엔지니어링 기법으로 우리는 백본망에서 지연 시간을 낮추고 처리율(throughput)을 향상시킬 수 있다. 시뮬레이션을 통해 우리는 최대 부하에서 ENDIST의 처리율이 STP(Spanning Tree Protocol)보다 약 3.4-5.8배, SPB보다 약 1.5-2.0배로 우수하게 동작함을 확인하였다. 특히, ENDIST의 처리율은 우리가 조사한 경우 중 절반에서 별도의 논문에서 이론적으로 계산한 한계치에 매우 근접함을 확인하였다. 이는 ENDIST가 2계층 라우팅의 성능을 획기적으로 향상시켜서 거의 완벽한 스패닝 트리 계열의 라우팅 방식이 되었음을 뜻한다.

저전력 애드혹 네트워크를 위한 동적 라우팅 프로토콜 (Dynamic Routing Protocol for Low-power and Ad-hoc Networks)

  • 황소영;유동희
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 춘계학술대회
    • /
    • pp.197-200
    • /
    • 2011
  • 저전력 애드혹 네트워크에서 네트워크 노드들은 한정된 에너지와 자원을 기반으로 동작하기 때문에, 이를 고려한 다양한 라우팅 알고리즘이 제시되었다. 본 논문은 저전력 애드혹 네트워크의 노드 간 데이터 및 명령을 전송하기 위한 경로 설정 기법에 관한 것으로, 저전력 애드혹 네트워크의 속성을 적용한 경로 비용 함수를 정의하고 네트워크의 특성에 따라 제안된 경로 비용 함수가 유연하게 적용될 수 있도록 하는 동적 라우팅 프로토콜을 제안한다. 제안된 라우팅 프로토콜의 성능 분석은 QualNet 네트워크 시뮬레이터에서 수행되었다.

  • PDF

Global-MAHN에서 지역경로복구를 이용한 네트워크 오버헤드 최소화에 대한 연구 (A Study of Minimization of Network Overhead Using local Repair in Global-MAHN)

  • 장양근;김재호;배진승;하재승;유충렬;김현욱;이광배
    • 전기전자학회논문지
    • /
    • 제11권4호
    • /
    • pp.178-186
    • /
    • 2007
  • 최근들어 신속히 네트워크를 구성할 수 있는 MANET 환경하에서 MANET 단말기 이용자가 언제, 어디서나 유선 기반망에 접속하여 원하는 정보를 제공 받을 수 있는 유비쿼터스 네트워크의 중요성이 부각되고 있다. 제안한 알고리즘은 자치분산네트워크인 MANET과 유선 인터넷 기간망과의 연결을 위해 필요한 효율적인 게이트웨이 설정방식을 제안한 GMAHN환경에서 경로상에 에러가 발생하였을 경우 경로 재설정시 생성되는 불필요한 네트워크 부하를 사전에 방지하여 네트워크 부하를 최소화 하며 효율적인 데이터 전송을 위해 지역복구 기법을 적용한 알고리즘에 관한 연구이다.

  • PDF