• 제목/요약/키워드: Multipath Routing

검색결과 125건 처리시간 0.026초

무선 센서 네트워크의 다중 경로 라우팅에서 네트워크 수명 연장을 위한 플로딩 공격 기법 (A Method Against Flooding attacks to Extend Network Lifetime in Multipath Routing of Wireless Sensor Networks)

  • 정원진;조대호
    • 한국컴퓨터정보학회:학술대회논문집
    • /
    • 한국컴퓨터정보학회 2017년도 제55차 동계학술대회논문집 25권1호
    • /
    • pp.41-42
    • /
    • 2017
  • 무선 센서 네트워크에서 센서 노드의 취약점으로 인해 공격자는 쉽게 훼손된 노드를 만들어 센서 네트워크를 공격한다. DoS 공격에 해당하는 플로딩 공격은 노드의 에너지 손실과 경로 상의 노드의 에너지를 전부 소비시켜 네트워크 수명이 단축된다. 본 논문에서 제안 기법은 노드의 에너지가 적은 지역에서 다중경로 라우팅을 적용해 각 노드의 부하를 줄이고 네트워크 수명을 증가시키는 보안기법을 제안한다.

  • PDF

VANET 환경에서의 공간 기반 다중경로 라우팅 방안에 관한 (Block Space-based Multipath Routing in Vehicular Ad-hoc Networks)

  • 임진혁;김회원;이현규;이의신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.106-107
    • /
    • 2016
  • Vehicular Adhoc Network는 accident warning, road condition message와 같은 도로상의 정보를 vehicle-to-vehicle 통신을 통해 주어진 목적지까지 얼마나 빠르고 정확하게 전송하는 것이 주요 이슈이다. 무선 센서 네트워크의 많은 타입들 중에서 VANET 환경에 적합한 source 기반의 라우팅 프로토콜은 불안정한 이동 네트워크의 역할을 충실히 수행할 수 있다. Source 라우팅 기법들을 연구하는데 road topology와 map 정보가 사용되며, 본문에서는 도로의 상황과, 라우팅이 직접 수행되는 영역을 부분으로 나누어 각 영역에 속한 이동 노드를 파악하여 다중 경로 라우팅 방안을 제시하여 error 발생과 link fail에 대한 신속한 대처를 수행한다.

무선 네트워크에서의 모바일 싱크를 지원하기 위한 에너지와 링크효율 정보 기반에 따른 멀티패스 라우팅 (Multipath Routing based on Energy and Link Quality Information for Supporting Mobile Sinks in Wireless Sensor Networks)

  • 신용제;장재영;윤민;이의신
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2016년도 추계학술발표대회
    • /
    • pp.108-109
    • /
    • 2016
  • 무선 센서 네트워크에서의 모바일 싱크를 지원하기 위한 다양한 방법이 연구되어져왔다. 이러한 연구 중에서 에너지 효율과 링크효율을 최 우선시 하는 멀티패스 라우팅 방안은 가장 중요시되는 연구 분야중 하나이며 여러 연구방안이 진행되어져왔다. 그런 기존방안은 이동하는 싱크에 따라 효율적으로 노드선택을 진행함에 있어 에너지와 링크효율 정보 기반에 따른 최선의 선택을 이루지 못하고 있음에 따라 본 논문은 기존 방안과는 달리 쓰래쉬 홀드 설정을 통하여 최적의 노드 선택을 이루며 멀티패스를 생성하는 방안을 제시한다.

AODV 기반 코어 노드와 다중경로를 이용한 경로 복구 개선 방안 (An Improved Routing Recovery Using Cores Nodes And Multipath)

  • 김진선;최종원
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.227-229
    • /
    • 2011
  • 애드혹 네트워크(Ad-hoc network)는 노드의 이동성으로 인해 토폴로지가 동적으로 변화하여 경로 에러가 빈번하게 발생한다. 그러므로 빠르고 효과적으로 경로를 재설정 하는 것이 중요하다. 본 논문에서는 애드 혹 라우팅 플로토콜 중의 하나인 AODV(Ad-hoc On-Demand Distance Vector) 라우팅 프로토콜에서의 노드 경로 설정 과정을 개선하는데 있어서, 코어(CORE) 노드를 중심으로 다중경로를 설정하여 경로 오류 발생시, 경로 재설정 과정의 시간을 단축시키고 제어 트래픽의 오버헤드를 낮추어 보다 빠르고 효율적인 경로 복구 기법을 제시한다.

동적 로드 밸런싱을 적용한 다중 경로 라우팅 방안에 관한 연구 (Multipath Routing with Dynamic Load Balancing)

  • 정선;김세린;이미정
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (3)
    • /
    • pp.360-362
    • /
    • 2000
  • 동적 메트릭을 사용하는 단일 경로 라우팅 방식이 폭주에 대처하는 방법은 폭주 영역을 피해갈 수 있도록 경로를 바꾸어주는 것이다. 그러나, 이러한 라우트 변경은 라우팅 진동을 야기할 수 있고, 폭주에 대응하여 실제적으로 네트워크 상에 존재하는 다중의 경로들을 모두 동시에 이용할 수 없다는 한계점이 있다. 이에 본 논문에서는 라우팅 오버헤드 측면에서 매우 효율적이면서, 라우팅 성능을 높일 수 있는 동적 로드 밸런싱을 수행하는 다중 경로 라우팅 방식인 MP-DLB를 제안하였다. MP-DLB 방식은 hot 목적지에 대해서만 다중 경로를 설정하고, 이들 다중 경로에 대해서만 동적 로드 밸런싱을 수행한다. 제안하는 MP-DLB 방식의 성능을 검토하기 위하여 시뮬레이션을 실험한 결과, MP-DLB는 hot 목적지를 향하여 임의의 라우터에 집중되고 있는 여러 소스로부터의 트래픽을 다중 경로를 이용해 분산 전송함으로써 효과적으로 폭주를 경감시키고 라우팅 성능을 높임을 볼 수 있었다.

  • PDF

다중-경로 다단계 상호연결 네트워크의 성능 개선 (Improving Performance of Multi-Paths Multistage Interconnection Network)

  • 김백현;우요섭;김익수
    • 한국정보처리학회논문지
    • /
    • 제6권5호
    • /
    • pp.1212-1218
    • /
    • 1999
  • This paper proposes a new multipath interconnection network(MIN) structure for improving performance which uses widely in the design of multiprocessing, ATM system and VOD server. For improving performance such as passthrough ratio and packet latency, it proposes new routing method which routes one of the collided packets into the i+1-th switching stage of the adding Banyan MIN network when it occurred collision at the i-th switching stage of the basic MIN again when they collide each other. The new improved performance MIN network has been compared with MBSF, TBSF and PBSF structured MIN network from the viewpoint of passthrough ratio and the number of switching stage vs. passthrough ratio. It is shown to improve a performance and to be a simple structure which reducing the number of switching stage of adding MIN in comparison with other structured MIN including TBSF.

  • PDF

Mobile Ad-hoc 환경에서 다중경로 라우팅을 위한 안정성 기반의 라우팅 경로 설정에 관한 연구 (A Study on Multipath routing protocol considering the alternative path in Ad hoc Network)

  • 이재민;정서현;채강석;정수환
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2011년도 추계학술발표대회
    • /
    • pp.651-653
    • /
    • 2011
  • 본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서의 데이터의 전송을 안정적이고 신뢰성있게 하기 위한 방법을 제시하고자 한다. 우회경로가 적은 경우보다 우회경로가 많이 확보되었을 때 상호간의 통신이 더욱 안정적이나, 기존 연구에서는 이러한 고려가 충분히 되어있지 않고, 경로 설정 당시 알고리즘에 의해 최적화된 경로라고 판단된 경로만 기억해 놓기때문에 경로 손실이 되었을 때에 우회경로가 존재 함에도 불구하고 패킷 전송을 실패하게 된다. 본 논문에서는 확률에 기반한 안정도를 측정하고 MANET 환경에서 패킷전달 가능성이 높은 다중경로 라우팅 프로토콜 아이디어를 제시한다.

전술 백본망에서 우선순위를 고려한 다중 경로 라우팅 방안 (A Priority Based Multipath Routing Mechanism in the Tactical Backbone Network)

  • 김용신;신상헌;김영한
    • 정보과학회 논문지
    • /
    • 제42권8호
    • /
    • pp.1057-1064
    • /
    • 2015
  • 전술망은 감시정찰, 정밀타격, 지휘통제체계를 하나로 묶어주는 무선네트워크 기반 체계이다. 전술망은 생존성을 높이기 위해 격자형으로 연결되어 있으므로 대체 링크를 다수 보유하고 있다. 그리고, 부대와 전투원들이 작전 수행시 망 접속 위치가 변경되므로 망 토폴로지가 자주 변경된다. 라우팅을 위한 대부분의 인터넷 표준들은 안정적인 백본망을 목표로 설계되었으므로 전술망에 적용시 성능 저하가 발생할 수 있다. 본 논문에서는 전술 백본망을 위해 우선 순위를 고려한 다중 경로 지역 최적화 기법을 제안하였다. 제안된 기법은 라우팅 메트릭을 전역 메트릭과 지역 메트릭으로 구분하여 관리한다. 전역 메트릭은 라우팅 프로토콜을 통해 다른 라우터들에게 전파되며 루프 방지가 보장되는 다중 경로 구성에 사용되고, 지역 메트릭은 링크 사용율을 반영하여 링크 과부하 발생시 우회 경로를 탐색하는 용도로 활용되며 각 라우터 내에서만 관리된다. 또한, 우선순위가 높은 트래픽에게 최적 경로에 대한 우선권을 부여한다. 시뮬레이션을 통해 제안된 기법에서 가용 라우터간에 사용자 트래픽이 효과적으로 분산됨을 확인하였다.

MANET의 에너지 분산 소모를 위한 패킷 분산 라우팅 (A Packet Distribution Routing for Balancing Energy-Consumption in MANET)

  • 김동학;최용준;박희주;김종근
    • 정보처리학회논문지C
    • /
    • 제15C권2호
    • /
    • pp.79-86
    • /
    • 2008
  • MANET(Mobile Ad hoc Network)은 두 대 이상의 이동 무선 단말로 구성되는 네트워크로 단말의 한정된 에너지 때문에 많은 제한성을 가지게 된다. MANET에서 특정 노드들의 조기 에너지 소진은 네트워크 성능에 큰 영향을 줄 수 있다. 본 논문에서는 이에 대한 해결책으로 송, 수신지 사이에 가능한 많은 노드 비중첩 다중 경로를 구축하고, 각 경로상 노드가 가진 평균 에너지, 최소 에너지, 혹은 에너지 분산 값에 따라 다중 경로를 통해 패킷을 분산 전송한다. 에너지 정보 수집 방법을 크게 Static 방식과 Dynamic 방식으로 나누며, 수집하는 에너지 정보에 따라 Static-Average, Static-Minimum, Static-Variance, 그리고, Dynamic-Average, Dynamic-Minimum, Dynamic-Variance 등 6가지 방식으로 나누고, NS2 시뮬레이션을 통해 그 성능을 비교하고 평가한다.

무선 센서 네트워크 환경에서 단-방향 해쉬 함수 기반 다중 경로 보안 전송 기법 (A Secure Multipath Transmission Scheme Based on One-Way Hash Functions in Wireless Sensor Networks)

  • 이윤정;김동주;박준호;성동욱;유재수
    • 한국콘텐츠학회논문지
    • /
    • 제12권1호
    • /
    • pp.48-58
    • /
    • 2012
  • 다양한 센싱 모듈의 개발과 무선 통신 기술의 발달로 인해, 한정된 통신 능력과 제한된 연산 능력을 갖춘 다수의 센서 노드를 활용하여 무선 센서 네트워크를 구성하는 것이 가능하게 되었다. 이러한 센서 노드는 무인 환경이나 적지와 같은 환경에 배포되기 때문에 보안에 취약하다. 특히 실생활 응용에 사용될 때, 데이터가 노출되면 치명적인 피해를 입을 수 있기 때문에 보안에 대한 고려는 필수적이다. 하지만 기존 네트워크에서의 보안 기법은 센서 노드의 제한된 성능을 고려하지 않기 때문에, 무선 센서 네트워크에 적용하는 것은 한계가 있다. 이러한 점을 해결하기 위해, 본 논문에서는 무선 센서의 제한된 성능을 고려한 에너지 효율적인 보안 기법을 제안한다. 제안하는 기법은 원본 데이터의 해독을 어렵게 하기 위해 단-방향 해쉬 함수인 MD5를 기반으로 데이터를 변환 후, 분할하여 다중 경로를 통해 전송함으로써 보안성을 강화하는 것이 가능하다. 성능 평가 결과, 제안하는 기법은 기존 기법의 약 6%의 에너지만 소비하였다.