• 제목/요약/키워드: mobile ad hoc network

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

무선 이동 애드 혹 네트워크에서 트래픽 부하를 고려한 리액티브 라우팅 기술 (Traffic Load-aware Reactive Routing Scheme in Wireless Mobile Ad hoc Network)

  • 고성원
    • 조명전기설비학회논문지
    • /
    • 제21권6호
    • /
    • pp.109-116
    • /
    • 2007
  • 이동 애드 혹 네트워크(mobile ad hoc network)에서 적용되는 대부분의 라우팅 기술은 트래픽 부하를 고려하지 않아 네트워크 혼잡을 야기한다. 또한 이로 인해 트래픽 전송 성능을 저하시키고 네트워크 구성 노드들의 생존시간을 감소시킨다. 이를 해결하기 위해 본 논문에서는 모바일 애드 혹 네트워크에서 각 노드의 트래픽 상황을 고려한 리액티브(reactive) 경로 설정 기법을 제안한다. 제안하는 방안은 라우팅 경로 탐색 과정에서 노드의 트래픽 상황을 추정하여 과도한 트래픽이 집중될 경우 해당 노드를 중간 노드로 하는 라우팅 경로 생성을 억제한다. 특히 각 노드 단위로 신규 경로 설정 절차를 수행하기 때문에, 네트워크 전반에 걸친 트래픽 상황을 수집할 필요가 없다. 모의시험을 통해 제안하는 방안이 네트워크 전반에 트래픽을 잘 분산시키고 성능을 향상시키는 것을 보인다.

무선 애드혹 망에서의 전력 인식 동적 소스 라우팅 (Power-Aware Dynamic Source Routing in Wireless Ad-hoc Networks)

  • 정혜영;신광욱;임근휘;이승학;윤현수
    • 한국정보과학회논문지:정보통신
    • /
    • 제31권5호
    • /
    • pp.519-531
    • /
    • 2004
  • 무선 애드혹 통신망은 고정된 기간망 없이 이동 기기들이 모여서 형성하는 임시 무선 시스템이다. 무선 애드혹 통신망에서는 이동 기기들이 모여서 통신망을 형성하므로 개개의 이동 기기의 수명이 통신망 자체의 수명을 결정짓는 중요한 요소가 된다. 망의 구조에 따라서 어떠한 경우는 단지 하나의 이동 기기가 자신의 배터리를 모두 소모하고 동작을 멈추었을 뿐인데, 이것이 통신망의 분할(partition)을 가져올 수도 있다. 이처럼 이동 기기의 수명은 각 이동 기기가 가지고 있는 배터리에 의존하므로 될 수 있는 한 소모하는 에너지량을 줄여 모든 이동 기기들이 골고루 오래 살수 있도록 하는 것이 전체 통신망의 수명을 늘릴 수 있는 방안이 된다. 본 연구에서는 모든 이동 기기들이 오랫동안 함께 살 수 있도록 최적의 경로를 선택하여 통신을 하도록 하는 전력 인식 동적 소스 라우팅(Power-Aware Dynamic Source Routing: PADSR) 프로토콜을 제안한다. PADSR에서는 송신 기기가 패킷(packet) 전송을 위한 경로를 선택할 때 어떤 특정 이동 기기의가 에너지를 많이 소모하지 않도록 하기 위하여 경로 선택 시에 경로에 포함되어 있는 이동 기기들의 남아있는 배터리량과 패킷을 전달하는데 소모하게 되는 송신 에너지량을 고려한다. 따라서 PADSR을 사용하게 되면 통신망의 수명이 연장된다.

도로 사정에 따른 효율적인 자동차 애드 혹망의 성능평가에 관한 연구 (A Study on Performance Evaluation of Efficient Vehicular Ad-Hoc Network in Road Traffic)

  • 조옥래
    • 한국산학기술학회논문지
    • /
    • 제8권3호
    • /
    • pp.593-600
    • /
    • 2007
  • 본 논문에서는 도로망의 사정에 따라 변화될 수 있는 자동차 애드 혹 망 성능을 연구하기 위하여 도로망을 구성하고 라우팅 프로토콜별로 적용하여 성능을 비교분석하였다. 적용한 라우팅 프로토콜은 MANET(Mobile Ad-Hoc Network)인 AODV(Ad-hoc On-Demand Distance Vector)와 DSR(Dynamic Source Routing) 프로토콜이다. AODV는 일반적으로 DSR보다 성능이 우수한 것으로 알려져 있으나 애드 혹 도로망에서 자동차의 수가 많아질 경우에는 DSR 프로토콜이 성능 면에서 비슷하거나 오히려 우세하다는 결과를 얻을 수 있었다. 시뮬레이션을 위하여 왕복 4차선을 OPNET에서 구현하고 실행하였다.

  • PDF

Ad-Hoc망에서 망의 이동성에 따른 데이터 트래픽 성능 분석 (Performance Analysis of Data Traffic using mobility over Ad-Hoc network)

  • 문병윤;마주영;박승섭
    • 한국멀티미디어학회:학술대회논문집
    • /
    • 한국멀티미디어학회 2001년도 춘계학술발표논문집
    • /
    • pp.232-235
    • /
    • 2001
  • 최근 노트북 컴퓨터나 PDA(Personal Digital Assistants)와 칼은 개인 휴대용 통신장비의 사용이 급속도로 증가하고 있다. 매우 동적인 상황에서 이러한 장비들간의 통신은 우선 Ad-Hoc망의 발전을 초래하였다. Mobile Ad Hoc Network(MANET)은 전통적인 유선 환경과는 달리 무선 송·수신 장치를 가진 무선 이동노드의 집합이며, 동적인 토폴로지, 한정된 대역폭의 가변적인 링크용량, 한정된 에너지라는 특성을 갖는다. 본 논문에서는 Ad-Hoc 라우팅 프로토콜 중 Temporally-Ordered Routing Algorithm(Tora)상에서 데이터 트래픽의 성능을 분석하였다. 인터넷 데이터 트래픽 소스로는 CBR(Constant Bit Rate)를 사용하였고, 모의실험 결과 망의 이동성은 라우팅 프로토콜의 트래픽 성능을 분석하는 데 있어서 중요한 요소가 된다는 것을 알 수 있었다.

  • PDF

Bluetooth Ad Hoc 망 모바일 호스트상의 라우팅 알고리즘 분석 (Routing Algorithm in Bluetooth Ad Hoc Networks of Mobile Hosts)

  • 이광재;김동현;최삼길;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2002년도 춘계종합학술대회
    • /
    • pp.117-120
    • /
    • 2002
  • Bluetooth는 2.4G의 ISM 대역을 사용하며 저 전력, 적은 복잡성으로 Ad Hoc 망 형태에 기반을 둔 무선망을 구성하고 있으며, 현재 이동성을 고려한 무선형태의 망을 이루는 네트워크연구도 활발히 진행되어지고 있다. Bluetooth는 사용자들이 Bluetooth에 모두 정통하지 않아도 주위의 다른 디바이스에 의해 detect, connect, discover 서비스를 할 수 있게 설계되어 있다. 본 논문에서는 Bluetooth에서의 통신방법과 무선망에서의 동작 라우팅 알고리즘에 대해 분석하고져 한다.

  • PDF

이동 Ad Hoc 망에 대해 동적 소스 라우팅을 이용하는 단방향 라우팅 프로토콜 (Unidirectional Routing Protocol using Dynamic Source Routing for Mobile Ad Hoc Networks)

  • 곽승욱;이광배;김현욱
    • 정보처리학회논문지C
    • /
    • 제8C권4호
    • /
    • pp.459-468
    • /
    • 2001
  • 실제적인 이동 Ad Hoc 망에서는 단말의 비대칭성이나 무선환경 특성으로 인해 단방향 링크가 존재할 수 있다. 그러나 현재 Zone 라우팅 프로토콜이외의 기존의 이동 Ad Hoc 라우팅 프로토콜은 양방향 링크들만을 지원하도록 구현되어 있다. 따라서 본 논문에서는 가장 대표적인 라우팅 프로토콜인 DSR(Dynamic Source Routing) 프로토콜이 단방향 링크를 포함하는 이동 Ad Hoc 망에서 구동될 수 있도록 동적 소스 라우팅을 이용한 새로운 단방향 라우팅 프로토콜을 제안한다. 단방향 링크 상에서 효율적으로 구동하기 위해서 제안한 단방향 라우팅 프로토콜은 새로운 경로발견 및 경로유지 방법을 사용하였다. 성능평가를 위해서 미국 버클리 대학의 NS-2 시뮬레이터 프로그램에 제안한 내용을 코드로 삽입시켰으며, 성능평가 파라미터를 얻기 위해 카네기멜론 대학에서 제공한 이동 패턴파일과 연결 패턴파일을 조합하여 사용하였다. 성능평가 항목으로 데이터수신율 및 평균경로 설정시간을 고려하였으며, 제안된 3가지 경로설정 방식들에 대해 비교·평가하였다.

  • PDF

Ad Hoc 네트워크에서 이웃노드 정보를 이용한 전체 노드 맵 구현 (A Composition of all Node Map Using Neighborhood Information in ad hoc Networks)

  • 장우석
    • 한국컴퓨터정보학회논문지
    • /
    • 제11권6호
    • /
    • pp.221-226
    • /
    • 2006
  • Ad Hoc 네트워크는 유선 네트워크와는 달리 이동성이 존재하는 노드들이 무선환경에서 상호 연결되어 네트워크를 구성한다. 이러한 형태는 라우팅과 서비스 운영환경에서 노드들의 단절 현상이 발생한다. 각 노드들의 위치 정보를 파악하면 이러한 현상을 회피하거나 복구할 수 있고, 일반적으로는 GPS를 이용하여 위치 정보를 파악하지만 구축과 관리가 복잡하고 고비용을 필요로 한다. 본 논문에서는 GPS를 사용하지 않고 전체 노드들이 가지고 있는 정보만을 이용하여, 이동 노드들의 전체적인 위치 정보를 나타내는 맵을 구성하는 방식을 제안하고 구현한다. 제안한 방식은 기존 시스템을 소프트웨어적으로 보완하므로 구축과 운영이 간단하고 구축비용을 절감할 수 있다.

  • PDF

모바일 애드 혹 네트워크에서 로드 밸런스를 이용한 분산 노드 설정에 관한 연구 (A Study of Load Tolerance Node using Load-balance in Mobile Ad hoc Networks)

  • 오동근;오영준;이강환
    • 한국정보통신학회논문지
    • /
    • 제19권4호
    • /
    • pp.1001-1008
    • /
    • 2015
  • 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 유동성을 가진 노드들로 구성된 네트워크로써 각 노드들은 라우팅의 역할을 하여 통신기반 시설이 없어도 스스로 네트워크를 구축하는 기능을 가진다. 이러한 모바일 애드 혹 네트워크에서는 노드의 유동성에 의한 토폴로지의 변화가 빈번하며, 토폴로지의 변화를 줄이기 위해 계층적 네트워크에 대한 연구가 진행되었다. 계층적 네트워크에서 클러스터 멤버노드는 클러스터 헤드노드를 통해 통신하며, 클러스터 헤드노드의 패킷 저장 공간에 비해 수신 받은 패킷의 양이 초과하였을 경우, 소속된 클러스터 멤버노드는 패킷을 베이스스테이션에게 전송할 수 없다. 이러한 문제를 해결하기 위해 본 논문에서는 로드밸런싱을 이용하여 분산노드를 선정하는 Load Tolerance(LT)알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드가 로드밸런싱이 집중되어 있는 클러스터 헤드노드에 의해 통신을 할 수 없는 경우, 선정된 LT노드를 통해 지속적인 통신을 하는 알고리즘이다. 모의실험 결과, 클러스터가 형성된 계층적 네트워크에서 제안된 알고리즘의 전송률이 향상됨을 확인하였다.

이동 애드혹 네트워크에서 DSR 프로토콜을 이용한 QoS 지원 (The QoS support using DSR protocol In Mobile Ad-hoc Network)

  • 박경배;강경인;오세덕
    • 전기전자학회논문지
    • /
    • 제7권1호
    • /
    • pp.63-71
    • /
    • 2003
  • 본 논문에서는 이동 애드혹 네트워크에서 신뢰성 향상을 위한 QoS 지원 DSR 프로토콜을 제안하였다. 제안된 알고리즘에서는 DSR을 기본 프로토콜로서 QoS를 지원하도록 구성하였고, 송수신 노드 사이의 중간노드들을 QoS 지원 노드로서 이용하였다. 이동 애드혹 네트워크 특성상 노드들의 움직임은 신뢰성 있는 데이터 전송을 제한하는 문제점이 있다. 이러한 문제점을 해결하기 위하여, 송신노드는 수신노드와 QoS 링크를 설정하고 데이터 전송 중 노드의 움직임으로 데이터 전송경로 상실을 발견한 중간 노드는 전송중인 데이터를 임시 저장한 후 수신노드까지의 새로운 경로를 탐색한 후 저장된 데이터를 수신노드까지 안전하게 전송한다. 그 결과로서, 제안된 QoS 지원 알고리즘은 움직임이 적은 네트워크에서는 100[%]에 근접하는 신뢰성을 보였고, 기존의 이동 애드혹 네트워크보다 평균 3.7737[%] 증가한 96[%]의 데이터 수신율을 보장하였다.

  • PDF

MANET에서 트래픽 집중현상을 회피하는 경로설정에 관한 연구 (A study of set route path avoiding traffic concentration in Mobile Ad hoc Network)

  • 오동근;오영준;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2014년도 춘계학술대회
    • /
    • pp.781-783
    • /
    • 2014
  • 유동성을 가진 노드들로 구성된 모바일 애드 혹 네트워크(Mobile Ad hoc Network)는 토폴로지의 변화에 따른 오버헤드를 발생한다. 오버헤드를 줄이기 위해, 클러스터를 형성하여 클러스터 헤드노드를 통해 통신하는 계층적 네트워크연구가 진행되어 왔다. 클러스터 헤드노드가 트래픽의 집중에 의해 트래픽이 증가하면, 클러스터 멤버노드는 목적지 노드에게 메시지를 전달하지 못하는 상황이 발생한다. 이를 해결하기 위해 본 논문에서는 Step Parent 알고리즘을 제안한다. 본 논문에서 제안하는 알고리즘은 클러스터 멤버노드는 통신 반경 안에 있는 클러스터 헤드노드들의 경로를 통해, 클러스터 멤버노드가 속한 클러스터 헤드노드의 트래픽을 파악한다. 클러스터 헤드노드가 트래픽이 집중되어 있을 경우, 클러스터 멤버노드는 타 클러스터 헤드노드의 경로 정보를 이용하여, 새로운 라우팅 경로를 생성하고 메시지를 전달함으로써, 네트워크 전달성이 증가한다.

  • PDF