• 제목/요약/키워드: 모바일 애드-혹 네트워크

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

애드혹 네트워크에서의 부분 경로 설정 기반의 에너지 효율적 라우팅 알고리즘 (Energy Aware Routing Algorithm using Partial Path Setting for Ad hoc Network)

  • 정회태;서효중
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2007년도 추계학술발표대회
    • /
    • pp.564-567
    • /
    • 2007
  • 애드혹 네트워크는 무선 모바일 기기들만으로 구성 가능한 네트워크로서 무선 모바일기기의 특성상 제한된 에너지를 사용하게 된다. On-Demand 방식의 DSR(Dynamic Source Routing), PSR(Power-aware Source Routing)은 애드 혹 네트워크의 특성에 적합한 라우팅 프로토콜로 경로 탐색 시 브로드 캐스팅을 통해 단말기의 이동성과 전력 보유량을 고려하여 경로를 설정한다. 이러한 경로 탐색 기법은 네트워크를 구성하는 노드 수에 비례하여 경로 탐색시 소모되는 에너지 오버헤드가 증가하므로 대량의 노드들로 이루어진 애드혹 네트워크에서는 상당한 에너지 낭비를 초래한다. HPSR(Hierarchical Power-aware Source Routing)은 이러한 경로 탐색 오버헤드 문제를 보조경로를 이용해 감소 시켰지만, 초기 주 경로가 결정되는 시간에 보조경로 역시 동시에 결정 되는 특성을 가지고 있어, 경로를 이루는 노드의 에너지 정보가 시간적으로 낙후되고 실제 사용 시에는 에너지 효율이 낮은 경로가 되는 문제점이 발생한다. 본 논문에서는 노드들의 최신 에너지 정보로 부분 경로 설정을 함으로써 경로 탐색 오버헤드를 감소시킴과 동시에 변경된 경로의 에너지 효율도 최적화 시킬 수 있는 기법을 제안 한다.

모바일 애드혹 네트워크에서 랜덤 CA 그룹을 이용한 인증 알고리즘에 대한 성능 분석 (Numerical Analysis of Authentication Algorithm using Randomized CA Groups in Mobile Ad Hoc Networks)

  • 이용;이구연
    • 대한전자공학회논문지TC
    • /
    • 제46권8호
    • /
    • pp.22-33
    • /
    • 2009
  • 모바일 애드혹 네트워크는 유선 환경 기반구조의 도움없이 이동 노드에 의해 자치적으로 자가조직되는 구조이다. 이동 노드가 모바일 애드혹 네트워크를 구성하기 위해서는 라우팅 정보같이 네트워크의 관리에 필요한 정보들이 이동 노드들 간에 자치적으로 전달되는 특성으로 인해 네트워크의 보안이 중요한 주제이다. 특히 네트워크를 구성하는 이동 노드들이 서로를 신뢰 하는데 기반이 되는 인증 메커니즘은 필수적이다. 우리는 [1]에서 분산된 이동 노드들 간의 효율적인 인증을 위하여 랜덤 그룹을 이용한 인증 메커니즘을 제안하였다. 이 논문에서는 [1]에서 제안한 메커니즘의 성능을 분석하고 그 결과를 시뮬레이션 결과와 비교하였다 성능 분석 결과는 모바일 애드혹 네트워크를 구성하는 이동노드나 CA의 수에 상관없이 랜덤 CA 그룹의 크기가 10-12일 때, 최저의 비용으로 인증 메커니즘이 동작함을 보여주며, 추후 분산 인증 체계에서 공개키 방식을 적용하는 경우의 분석 모델로 활용될 수 있다.

애드 혹 링크 신뢰도(Reliability) 기반 라우팅 기법 (Routing Based on Ad Hoc Link Reliability)

  • 신권승;정민영;추현승
    • 인터넷정보학회논문지
    • /
    • 제7권6호
    • /
    • pp.175-183
    • /
    • 2006
  • 애드 혹 네트워크는 라우터처럼 동작하는 모바일 노드들로 이루어진 그룹이다. 이러한 애드 혹 노드는 이동성이 전제되어 있기 때문에, 데이터가 전송되는 도중 경로가 끊어지기 쉽고, 이로 인한 경로 재설정 및 패킷 재전송 등의 네트워크 오버헤드를 유발시킨다. 그러나, 대부분의 애드 혹 라우팅 프로토콜들은 홉 수만을 고려한 경로를 설정한다. 본 논문에서는 링크 신뢰도에 기반하여, 시작 노드에서 목적지 노드로 데이터 패킷을 전송하기 위해 경로상의 노드들이 실제로 패킷을 전송하는 횟수(SNT)를 비용 인자로 사용한다. 이것은 신뢰도가 낮은 링크로 인한 재전송 횟수를 포함한다. 본 논문에서는 새로운 인자 SNT를 통해 모바일 애드 혹 네트워크에 적합한 효율적인 라우팅 프로토콜을 제안한다.

  • PDF

모바일 애드혹 네트워크에서의 노드디스조인트 경로 탐색 알고리즘 (A Node-disjoint Path Selection Algorithm in Mobile Ad Hoc Networks)

  • 이동호;송병훈;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(D)
    • /
    • pp.278-282
    • /
    • 2010
  • 모바일 애드혹 네트워크에서의 멀티패스 라우팅 프로토콜은 기존의 단일패스 라우팅 프로토콜에 비하여 대역폭을 효율적으로 사용할 수 있고 혼잡을 완화시킬 수 있으며, 데이터 전달의 신뢰성을 제공할 수 있다. 하지만 멀티패스 라우팅 프로토콜에서의 경로 탐색 과정은 오버헤드가 크고 계산의 복잡도 또한 높다. 본 논문에서는 무선 애드혹 네트워크에서의 멀티패스 라우팅을 위한 효율적인 노드디스조인트 경로 탐색 알고리즘을 제안한다. 제안하는 알고리즘은 지연된 RREP(Route Reply) 패킷을 사용하여 최적의 노드 디스조인트 경로를 탐색하고 그중 간섭 및 충돌의 영향이 적은 경로 집합을 선택한다. 이를 통해 빠르게 트래픽을 분산시킬 수 있고 충돌로 인한 오류의 발생을 낮추어 신뢰성을 높일 수 있다. 실험을 통하여 제안하는 경로 탐색 알고리즘이 최적의 멀티패스를 선택함을 확인하였다.

  • PDF

MANET 환경에서 에너지 효율적인 Stochastic 노드 이동 모델 (Stochastic Mobility Model for Energy Efficiency in MANET Environment)

  • 윤대열;윤창표;황치곤
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2021년도 춘계학술대회
    • /
    • pp.444-446
    • /
    • 2021
  • 모바일 애드혹 네트워크(Mobile Ad-hoc NETwork, MANET)는 고정 네트워크에 종속되지 않은 이동 노드들로 이루어지고, 자체 네트워크를 형성할 수 있는 특징을 가져서 많은 분야에 활용되고 있다. 모바일 애드혹 네트워크에 적용되는 이동 모델은 활용 목적에 따라 다양하게 적용할 수 있다. 랜덤 이동 모델은 간편하고 구현하기가 쉽다는 장점이 있어서 가장 많이 활용되고 있다. 모바일 애드혹 네트워크에서 개별 노드들은 독립적으로 이동한다고 가정한다, 랜덤 이동 모델은 이러한 독립성을 표현하기에는 좋은 모델이다. 그러나, 개별 노드들의 무작위 속성으로 전체 노드 특성을 표현하기에는 부족하다. 본 논문은 MANET에서 적용 가능한 확률적 이동 모델을 제한한다. 제안 확률 이동 모델과 랜덤 이동 모델과 비교한다. 제안 이동 모델을 라우팅 프로토콜에 적용하여 에너지 소비 효율 측면에서 향상된 특성을 보임을 확인한다.

  • PDF

모바일 애드 혹 네트워크에서의 동적 다중전송속도 경로 배정 알고리즘 (Dynamic Multi-Rate Routing Sub-Layer for Mobile Ad hoc Networks)

  • 남용섭;최낙중;류지호;권태경;최양희
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.115-117
    • /
    • 2006
  • IEEE 802.11 표준은 채널 상태에 따라 다양한 전송 속도를 지원하며, 무선랜 환경에서 이러한 특성을 활용하는 연구들이 진행되어 왔다. 그러나, 모바일 애드 혹 네트워크 환경에서 다중전송속도를 활용하는 연구는 거의 이루어지지 않았다. 본 논문은 모바일 애드 혹 네트워크에서 동적으로 다중전송속도를 활용하여 채널 효율을 높이는 알고리즘을 제안한다. 제안 기법은 MAC 계층과 네트워크 계층 중간에 위치하며 각 계층에 독립적으로 동작한다. 라우팅 프로토콜에서 결정한 다음 홉에 더불어, 제안 기법은 더 빠른 전송 속도를 갖는 중계 경로를 탐색한다. 또한, 패킷의 크기에 따라 경쟁 부하를 고려하여 선택적으로 전송 경로를 변경한다. 모의 실험을 통한 성능 평가는 제안 기법의 우수한 성능을 입증한다.

  • PDF

이동 애드혹 네트워크에서 자동주소 설정 기술 (A Scheme of IP address Auto-configuration for Mobile Ad-hoc NETwork)

  • 황진옥;윤주상;박소영;민성기
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.489-491
    • /
    • 2009
  • 최근, 네트워크는 빠른 속도를 기반으로 다양한 형태 진화하고 있다. 이러한 다양한 네트워크 형태에서 모바일 애드혹 네트워크 (Mobile Ad Hoc Network)를 위한 연구는 라우팅 프로토콜을 중심으로 빠르게 진화되고 있다. 이러한 대부분의 라우팅 프로토콜은 IP주소와 같은 유일한 식별자를 요구하고 있다. 전통적으로 무선네트워크에서 사용되고 있는 중앙집중형 (DHCP : Dynamic Host Configuration Protocol) 서버를 애드혹 네트워크에 적용 사용할 수 없기 때문에 IP주소를 사용하여 다양한 라우팅 프로토콜을 원활하게 수행할 수 있는 IP 주소 자동설정 프로토콜이 필요하다. 기존에 많은 연구들이 수행되었고, 본 연구에서는 기존 연구방법의 단점인 IP 주소의 낭비를 극복하기위한 그리드 기반 주소할당 알고리즘을 제안 한다.

  • PDF

변동성이 높은 이동 애드 혹 네트워크를 위한 적응적 다중 라우팅 프로토콜 적용 기법 (Adaptive Multi-routing Protocol for a High Mobility MANET)

  • 디팍;허웅;최재호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.103-110
    • /
    • 2008
  • 네트워크의 토폴로지 변형, 모바일 노드의 이동 모델 및 지형의 조건 등은 이동 애드 혹 네트워크 라우팅의 불화실성을 높이는 주요한 요소들이며 또한 네트워크의 성능을 제한하는 요소들이다. 본 논문에서는 애드 혹 네트워크의 효과적인 라우팅 방법을 살펴본다. 특히, 노드의 이동 속도가 높은 애드 혹 네트워크 통신 환경에 적합한 라우팅 프로토콜 지원 아키텍쳐를 제안하다. 이 모델은 다중의 라우팅 프로토콜을 네트워크의 특성의 변화에 따라 가장 적합한 라우팅으로 변환할 수 있는 적응적 기능을 가지고 있다. 여러 종류의 특성 파라미터 중에서 본 논문에서는 이동 애드 혹 네트워크를 구성하는 노드의 커버리지 연결성, 이동성을 사용하여 삼차원의 라우팅 프로토콜 변환 환경을 정의하였다. 수치적 실험 결과에서 제안한 다중 라우팅 프로토콜이 네트워크의 환경 변화에 적응적으로 대응하는 성능을 보유하고 있음을 확인하였다.

애드혹 네트워크에서 경로 안정성 향상을 위한 라우팅 프로토콜 (A Routing Protocol for Improving Path Stability in Mobile Ad-hoc Networks)

  • 김형직;최선웅
    • 한국정보통신학회논문지
    • /
    • 제19권7호
    • /
    • pp.1561-1567
    • /
    • 2015
  • 모바일 애드혹 네트워크의 노드는 일반적으로 에너지의 용량이 제한된 배터리를 사용한다. 경로의 안정성을 유지하기 위해 균형 잡힌 에너지 소비가 중요하다. 본 논문에서는 애드혹 네트워크에서 데이터 전송 경로의 안정성을 향상시키는 것을 목표로 한다. 이를 위해 데이터를 전송할 수 있는 최단 전송 경로 중에서 노드 에너지 잔량의 최소값이 가장 큰 경로를 선택하는 새로운 라우팅 프로토콜을 제안한다. 에너지 잔량의 최소값이 가장 큰 경로는 다른 경로보다 상대적으로 긴 수명을 갖게 되어 데이터 전송에 안정성을 향상 시킬 수 있다. NS-3 시뮬레이터를 사용하여 제안하는 라우팅 프로토콜이 AODV와 EA-AODV보다 수명이 긴 안정적인 경로를 제공하는 것을 확인한다.

모바일 애드혹 네트워크에서의 트리 기반 멀티캐스트 메쉬 (Tree-Based Multicast Meshes on Mobile Ad Hoc Networks)

  • 이상준;모상만
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2005년도 추계학술발표대회 및 정기총회
    • /
    • pp.1109-1112
    • /
    • 2005
  • 모바일 애드혹 네트워크에서의 멀티캐스트는 멀티캐스트 그룹 내의 다중 노드들의 상호 협력을 필요로 하는 많은 응용분야에 기본적으로 사용되기 때문에 광범위하게 연구되어 오고 있다. 본 논문에서는 k-홉 중복 경로를 갖는 트리 기반 멀티캐스트 메쉬를 제안한다. 여기서, k 는 노드 이동성을 포함한 네트워크의 동적 특성에 따라 결정될 수 있다. 네트워크가 불안정하고 노드들이 활발히 움직이면, 멀티캐스트 패킷의 보다 확실한 전달을 위하여 k 값을 크게 설정한다. 성능 평가 결과에 의하면, 제안한 트리 기반 멀티캐스트 메쉬의 패킷 손실율은 낮은 노드 속도 및 높은 노드 속도 모두에서 멀티캐스트 트리의 패킷 손실율보다 낮다. 주어진 시뮬레이션 환경에서 수용 가능한 k 값은 2 이며, 이는 상당히 낮은 패킷 손실율을 달성하기에 충분한 값이다.

  • PDF