• 제목/요약/키워드: Ad Hoc Routing

검색결과 937건 처리시간 0.032초

MANET에서 악의적인 노드의 안전하고 효율적인 검출 방안 (A Secure and Efficient Method for Detecting Malicious Nodes in MANET)

  • 이강석;최종오;지종복;송주석
    • 정보처리학회논문지C
    • /
    • 제12C권5호
    • /
    • pp.617-622
    • /
    • 2005
  • 최근 MANET에서의 연구는 보안을 고려한 라우팅 서비스에 주목되어 왔으나 기존에 제시되었던 MANET에서의 악의적인 노드를 식별하는 방안들은 거짓 신고하는 악의적인 노드가 있을 때에는 이를 적절히 식별하고 제거하지 못하는 문제점이 있었다. 따라서 본 논문에서는 신고자와 혐의자 목록으로 구성되는 신고 메시지와 신고 테이블을 이용하여 경로 설정단계에서는 정상적으로 동작하지만 데이터 전달 과정에서는 데이터를 버리거나 내용을 변경시키는 행위, 또는 다른 노드를 거짓으로 신고하는 등의 악의적인 노드를 식별하는 효율적인 방안을 제안한다. 제안하는 방안은 DSR 과 AODV에 모두 적용 가능하다. 또한 성능분석을 위해 AODV와 제안된 알고리즘과 비교 분석하여 제안된 알고리즘이 평균 분실률 및 전송량 측면에서 현격한 성능차이를 있음을 보였다.

AODV의 전송 지연 향상을 위한 이동성 예측을 이용한 우회 경로 생성 기법 (Bypass Generation Mechanism using Mobility Prediction for Improving Delay of AODV in MANET)

  • 윤병성;김광수;김학원;노병희
    • 정보과학회 컴퓨팅의 실제 논문지
    • /
    • 제20권12호
    • /
    • pp.694-699
    • /
    • 2014
  • 이동 애드혹 네트워크는 별도의 인프라가 존재하지 않는 환경에서 이동성을 갖는 노드들이 망 토폴로지를 구성하기 때문에, 토폴로지와 이웃 노드들의 변화가 빈번히 일어난다. AODV는 이러한 환경에 유리한 라우팅 프로토콜이지만 경로 복구 과정 동안 데이터의 전송이 이루어지지 않아 전송 지연이 발생한다. 본 논문에서는 우회 경로를 생성하여 경로 복구 과정 중에 우회 경로를 통해 데이터 전송이 이루어져 전송 지연을 향상시키는 기법을 제안하였다. 우회 경로 생성을 위해 모든 노드는 자신의 위치 정보와 이동 방향 정보를 이웃 노드와 주고받는다. 또한 AODV의 경로 복구의 신속성과 우회 경로 생성 시 이웃 노드 정보의 정확성 향상을 위해 이웃 노드 예측을 통하여 헬로 패킷의 수신 역치를 조정하는 기법을 제안하였다. 실험을 통하여 제안 기법이 AODV보다 전송 지연 및 데이터 패킷 전송률 측면에서 향상된 성능을 보이는 것을 확인할 수 있었다.

전술 MANET의 최적통달거리 기반 라우팅 알고리즘 성능 연구 (Performance Evaluation of Routing Algorithms based on Optimum Transmission Range in Tactical MANETs)

  • 최형석;이재용;김병철
    • 전자공학회논문지
    • /
    • 제51권4호
    • /
    • pp.10-17
    • /
    • 2014
  • 본 논문은 MANET 망에서 최적의 통달거리를 구하는 분석 수단을 제공한다. 본 연구의 결과는 특히 전술망에서 유용하게 사용 가능하며, 이는 최적 통달거리가 사용자/라우팅 트래픽 전송용량 및 지연시간, 주파수 간섭 등에 영향을 끼치기 때문이다. 제안된 방안을 적용하여 AODV와 OLSR 라우팅 프로토콜 기반하에 상기 성능지수에 대한 성능 결과값을 분석한 결과, 전술적인 환경 조건을 적용할 경우에 OLSR 프로토콜이 더 우수한 성능을 가짐을 알 수 있다. 또한, OLSR 프로토콜을 적용시 본 논문에서 제안한 최적 통달거리 결과와 기본 통달거리(10km)를 적용한 성능 결과값을 비교하여 본 논문에서 제안한 최적 통달거리 산출 방법이 적정함을 분석한다.

DTN에서 오버헤드 감소를 위한 동적 밀도 기반 메시지 확산 억제 기법 (Dynamic Density-based Inhibited Message Diffusion For Reducing Overhead In Delay Tolerant Network)

  • 도윤형;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.120-122
    • /
    • 2015
  • 본 논문은 Delay Tolerant Network(DTN)에서 유동 밀도를 사용해 메시지 확산을 억제하는 DDIM(Dynamic Density-based Inhibited Message diffusion) 알고리즘을 제안한다. 기존 Epidemic 라우팅 알고리즘이나 Spray and Wait 라우팅 알고리즘과 같은 DTN 라우팅 알고리즘은 메시지의 전송률을 높이기 위해 소스 노드와 이웃하는 모든 노드들에게 메시지를 복사한다. 하지만 노드 밀도가 높은 네트워크에서 기존 DTN 라우팅 알고리즘을 사용할 경우 불필요한 메시지 복사로 많은 오버헤드가 발생한다. 제안하는 DDIM 알고리즘은 효율적인 메시지 복사 수를 결정하기 위해 노드 전송 범위와 이웃 노드 수를 활용하여 동적 노드 밀도를 계산한다. 또한 불필요한 메시지 확산을 억제하여 전송률 손실과 지연 시간의 증가 없이 오버헤드를 감소시킨다. 주어진 모의실험을 통해 제안하는 DDIM 알고리즘과 기존 DTN 라우팅 알고리즘의 전송률, 지연시간, 오버헤드를 비교하고 제안하는 알고리즘이 더 효율적임을 검증한다.

  • PDF

콘텐츠 중심 MANET을 이용한 군 통신 라우팅 기법 (Military Routing Scheme Using Content-Centric Mobile Ad Hoc Networks)

  • 박흥순;권태욱
    • 한국통신학회논문지
    • /
    • 제39C권4호
    • /
    • pp.334-342
    • /
    • 2014
  • 미래전을 대비하는 군의 통신환경은 상용 통신환경에 대비 매우 열악하나 높은 요구사항을 갖고 있다. MANET은 기존의 인프라구조 없이 쉽게 배치가 가능하고 제한적인 환경에서 다이나믹한 토폴로지를 지원하기 때문에 미래 군사 네트워크 활용에 큰 장점을 갖고 있다. 하지만, MANET에서의 가장 큰 이슈는 노드들의 빈번한 이동에 따른 다이나믹한 경로설정과 그로 인한 간헐적인 링크단절로 인한 자료전송의 어려움이다. CCN은 기존의 IP 중심의 네트워크 구조가 갖는 여러 가지 문제점을 해결할 수 있다는 점에서 미래 인터넷기술로 각광을 받고 있다. 이에 본 논문은 군 MANET과 요구사항에 부합하는 미래 군 통신아키텍처를 CCN을 활용하여 제안한다. 제안된 기법은 노드 수 증가 및 이동성 증가 측면에서 기존의 기법보다 제어 메시지 오버헤드가 낮고 콘텐츠 다운로드속도가 빠르다.

인터넷 억세스 솔루션을 적용한 Global MANET의 성능 분석 (Performace Evaluation of Global MANET adapted to Internet Access solution)

  • 정찬혁;오세덕;김현욱;이광배;유충열;문태수
    • 전기전자학회논문지
    • /
    • 제10권1호
    • /
    • pp.75-86
    • /
    • 2006
  • 노드자체에 라우팅 기능을 가지고 있어 자치 분산네트워크를 구성할 수 있는 MANET은 기존의 무선통신과는 많은 차이점을 가지고 있다. 향후 All-IP 시대를 대비하여 MANET 단말기 사용자가 언제, 어디서나 손쉽게 정보를 공유하기 위해서는 반드시 유선 인터넷 IP 망에 접속해야만 하고 이기종간의 중간매개체 역할을 하게 되는 게이트웨이의 구성이 필수적이다. 본 논문에서는 Proactive, Reactive, Hybrid 방식으로 MANET 망과 유선 인터넷 IP 망의 연결방법을 제안한 GMAHN 알고리즘13)을 이용하여 다양한 실험환경을 설정, 각 방식의 장단점을 살펴보았다. 또한 Proactive와 Reactive를 혼합한 Hybrid 방식의 최적화 방안을 제시하였다.

  • PDF

부분 토폴로지 재구성 기법을 적용한 부하 균형 토폴로지 유지 (Load-balanced Topology Maintenance with Partial Topology Reconstruction)

  • 홍윤식;임화석
    • 한국통신학회논문지
    • /
    • 제35권12A호
    • /
    • pp.1188-1197
    • /
    • 2010
  • 무선 애드혹 망에서 connected dominating set(CDS)를 활용한 라우팅 방식의 핵심은 dominating 노드로 동작할 최소 개수의 노드들을 선택하고, 이 노드들로 이루어진 백본 망을 구성하는 것이다. CDS 에서 장애 노드가 발생할 확률은 무시할 수 있는 수준은 아니다. 고장 감내가 중요한 비중을 차지하는 응용에서는 기존 CDS 기반 라우팅이 바람직하지 않을 수 있다. 따라서 메시지 플러딩에 따른 오버헤드로 인해 CDS 전체 재구성 시도를 최소화하는 것이 필요하다. 이를 위해 CDS 전체 재구성을 시도하는 대신, 장애가 발생한 노드를 중심으로 제한된 범위에 놓인 노드들에 대해서만 CDS를 부분 재구성할 수 있도록 대체 노드를 찾는 방안을 제안한다. 이러한 방식을 적용할 경우., CDS 부분 재구성시에도 dominating 노드 수가 전체 재구성을 시도했을 때와 같게 유지될 뿐만 아니라 전체 재구성 때보다 20~40% CDS 구성 시간을 단축시킬 수 있다. 고 이동성을 갖는 상황에서 기존 전체 재구성 알고리즘에 비해 패킷 수신율 및 에너지 소비 측면에서 유리한 결과를 얻었다.

다중 전송률을 반영한 무선랜 매쉬 링크 품질 측정방법의 설계 및 구현 (Design and Implementation of Multi-rate Broadcast based Link Quality Measurement for WLAN Mesh Network)

  • 이덕환;양승철;김종덕
    • 한국통신학회논문지
    • /
    • 제36권9A호
    • /
    • pp.801-808
    • /
    • 2011
  • 본 논문은 무선랜 메쉬 네트워크 링크 품질 측정 정확성 향상을 위한 MBAP(Multi-rate Broadcast Active Probing) 방법을 제안한다. 라우팅을 위한 척도로 홉수를 주로 사용하는 MANET과 달리 메쉬 네트워크는 ETX, ETT 등의 링크 품질 기반의 척도를 주로 사용한다. ETX. ETT 등의 측정을 위해 기존 연구들에서는 단일 전송률 브로트캐스트 기반의 측정 방법을 사용한다. 하지만 이 방법은 다양한 전송률을 가질 수 있는 무선랜 링크의 품질을 제대로 반영하지 못하며 이는 적절하지 못한 경로 선택으로 귀결될 수 있다. MBAP는 다양한 전송률의 브로드캐스트를 사용함으로써 우선 링크 품질 측정의 정확성을 향상시켰다. 우리는 MBAP를 리눅스 기반의 링크계층에서 구현하였으며 실험을 통해 그 효용성을 검증하였다.

가상 위치 도움 GAODV 라우팅 프로토콜 (Virtual Destination Aided GAODV Routing Protocol)

  • 최영철
    • 한국정보통신학회논문지
    • /
    • 제21권9호
    • /
    • pp.1649-1654
    • /
    • 2017
  • GAODV는 목적지의 위치 정보를 이용하여 경로 요청 패킷이 유니캐스트 방식으로 전달되도록 할 수 있지만, GAODV는 목적지의 위치 정보를 알 수 있는 경우에만 활용 가능하다는 제약이 따른다. 본 논문에서는 목적지의 이동에 따른 위치의 불확실성을 완화시킬 수 있는 가상 목적지 도움 GAODV(Virtual Destination Aided GAODV(VDA-GAODV))를 제안한다. 제안하는 VDA-GAODV는, 알려진 목적지 위치를 이용하지 않고, 소스와 목적지를 연결하는 선상에 위치하는 가상의 위치로 경로 요청 패킷이 전달되도록 한다. 경로 요청 패킷 재방송이 목적지가 이동 가능한 영역을 되도록 많이 커버할 수 있도록 하는 최적 가상 위치를 도출한다. VDA-GAODV는, 알려진 목적지 위치를 중심으로 하는 1-hop 통신 영역의 95 % 영역을 경로 요청 패킷 전달 과정에서 커버 가능하며, 이것은 기존 GAODV보다 23 % 향상된 것이다.

TDMA 기반 MANET을 위한 계층교차적 네트워크 동기 아키텍처 연구 (A Study on Cross-Layer Network Synchronization Architecture for TDMA-Based Mobile Ad-Hoc Networks)

  • 서명환;김정식;조형원;정성헌;박종호;이태진
    • 한국통신학회논문지
    • /
    • 제37권8B호
    • /
    • pp.647-656
    • /
    • 2012
  • MANET에서 TDMA MAC 프로토콜을 사용하기 위해서는 단말의 이동과 전파 환경의 영향으로 토폴로지가 계속적으로 변화하는 환경에서도 단말 간에 정밀한 동기를 유지할 수 있어야 한다. 본 논문에서는 TDMA 기반 MANET을 위한 in-band 방식의 계층교차적 네트워크 동기 구조를 제시한다. TDMA MAC 프로토콜과 proactive routing 프로토콜 간에 긴밀한 협력을 통해 단말 이동에 따른 네트워크 분리 및 통합을 신속하게 감지하고 네트워크 동기를 정밀하게 유지한다. 또한 제안된 동기 구조를 OPNET 시뮬레이터에 구현하고 다양한 시뮬레이션 시나리오를 통해 동기구조의 성능을 검증한다. 시뮬레이션 결과 네트워크 분리와 통합이 발생했을 때 이를 신속하게 인지하고 동기를 안정적으로 유지하는 것으로 나타났다.