• 제목/요약/키워드: Mobile ad hoc networks

검색결과 700건 처리시간 0.029초

MANET에서 이동성과 연결성을 고려한 다중 모드 라우팅 프로토콜 적용 기법 (Multi-Protocol Based Routing Selection Scheme for MANET Using Mobility and Connectivity)

  • 허웅;만신;조일;유강수;최재호
    • 대한전자공학회논문지TC
    • /
    • 제47권5호
    • /
    • pp.40-52
    • /
    • 2010
  • 이동 애드 혹 네트워크는 인스턴트하고 자가 발견적인 특성과 함께 임시적이며 변화가 심한 연결성을 가진다. 토폴로지와 루트 변화가 빈번한 까닭에 일반 네트워크 용 라우팅 기법으로는 좋은 성능을 기대하기 어렵다. 노드의 증가에 따라, 또는 노드의 빠른 이동성에 따라 라우팅 프로토콜의 성능 저하가 발생한다. 본 논문에서는 MANET의 실시간 환경 변화에 적응적인 라우팅 프로토콜을 살펴본다. 먼저, 여러 다른 환경에서 두 가지 대표적 라우팅 프로토콜의 성능을 확인한다. 이어서, 성능 테스트로 얻어진 데이터를 분석하여 다중 모든 라우팅 프로토콜 선택 레퍼런스를 구축한다. 이 레퍼런스는 모든 노드에서 주기적으로 라우팅 환경을 체크할 때 사용된다. 다중 모드 라우팅 프로토콜 적용 방법을 사용함으로써 노드는 주기적으로 네트워크 환경을 체크하고 레퍼런스와 비교하여 성능저하를 최소화 할 수 있는 대체 라우팅 프로토콜을 결정하고 네트워크 전반에 걸쳐 적용한다. 제안한 기법은 OPNET 네트워크 모델링 시뮬레이션으로 그 성능을 확인하고 평가한다. 실험결과, 적응적으로 변화하는 다중 모드 라우팅 프로토콜 적용 기법이 네트워크 환경변화에 매우 효과적으로 사용될 수 있음을 확인하였으며 네트워크의 대역 이용비 측면에서도 우수한 것으로 나타났다.

무선 유비쿼터스 네트워크를 위한 에너지 효율적인 MAC Layer ARQ 프로토콜에 대한 연구 (A Study on the Energy Efficient MAC Layer ARQ Protocol for Wireless Ubiquitous Networks)

  • 노재성;김완태
    • 한국항행학회논문지
    • /
    • 제15권1호
    • /
    • pp.54-60
    • /
    • 2011
  • 무선 센서 네트워크의 발전은 다양한 응용 사례에 의하여 기인하고 있다. 하지만 이러한 응용 사례는 네트워크 수명의 증가, 높은 처리율, 낮은 지연시간과 같은 에너지 효율적인 무선 센서 네트워크를 요구하고 있다. 무선 시스템과 네트워크 분야에서 네트워크 수명의 증가에 대한 무선 센서 네트워크의 설계에 많은 연구가 주목되고 있다. 모바일 에드 혹 네트워크와 달리 무선 센서 네트워크의 설계는 데이터 처리율의 최대화나 지연의 최소화보다는 각 노드의 생존에 관심이 집중되어 있다. 본 논문에서는 OSI 모델에서 데이터 링크, 즉 매체 접근 제어 계층을 다룬다. 에너지를 자각하는 MAC 프로토콜의 개발은 물리계층의 무선 분야를 제어하기 때문에 전체적인 에너지 소모와 노드의 수명에 큰 영향을 준다. 본 논문에서 에너지 소모를 줄이기 위한 분석적인 방법을 적용하여 MAC Layer ARQ 관리에 따른 효율적인 에너지 소모를 통한 네트워크 종단간 데이터 도착 확률의 증가를 보였다.

CASPER: Congestion Aware Selection of Path with Efficient Routing in Multimedia Networks

  • Obaidat, Mohammad S.;Dhurandher, Sanjay K.;Diwakar, Khushboo
    • Journal of Information Processing Systems
    • /
    • 제7권2호
    • /
    • pp.241-260
    • /
    • 2011
  • In earlier days, most of the data carried on communication networks was textual data requiring limited bandwidth. With the rise of multimedia and network technologies, the bandwidth requirements of data have increased considerably. If a network link at any time is not able to meet the minimum bandwidth requirement of data, data transmission at that path becomes difficult, which leads to network congestion. This causes delay in data transmission and might also lead to packet drops in the network. The retransmission of these lost packets would aggravate the situation and jam the network. In this paper, we aim at providing a solution to the problem of network congestion in mobile ad hoc networks [1, 2] by designing a protocol that performs routing intelligently and minimizes the delay in data transmission. Our Objective is to move the traffic away from the shortest path obtained by a suitable shortest path calculation algorithm to a less congested path so as to minimize the number of packet drops during data transmission and to avoid unnecessary delay. For this we have proposed a protocol named as Congestion Aware Selection Of Path With Efficient Routing (CASPER). Here, a router runs the shortest path algorithm after pruning those links that violate a given set of constraints. The proposed protocol has been compared with two link state protocols namely, OSPF [3, 4] and OLSR [5, 6, 7, 8].The results achieved show that our protocol performs better in terms of network throughput and transmission delay in case of bulky data transmission.

Fading 채널의 MANET에서의 라우팅 프로토콜 성능 분석 (Evaluation on Routing Protocols over MANETs with Fading Channel)

  • ;김병서
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.41-46
    • /
    • 2011
  • 이동성을 가진 무선 분산망은 다양한 응용환경의 발달로 많은 관심을 가지고 연구되어지고 있으며 이러한 환경에서의 트래픽은 이전의 단순한 데이터에서 벗어서나 음성과 비디오와 같은 멀티미디어 트래픽을 포함하게 되었다. 그러나 유선망과는 달리 무선망은 다양한 원인에 의하여 전송 경로가 끊어지는 일들이 자주 일어나게 되며, 이는 더욱 멀티미디어 트래픽의 전송을 어렵게 하고 있다. 다양한 무선 채널 환경에서의 멀티미디어 트래픽 전송에 대한 연구 결과 들이 있어왔으나 무선 페이딩 환경과 이동성을 포함한 채널 환경과 다양한 라우팅 프로토콜을 이용한 멀티미디어 트래픽의 성능 평가에 대한 연구는 진행된바 없기에 본 논문에서는 그러한 환경에서 멀티미디어 트래픽의 전송 성능에 심도 깊은 모의실험을 통하여 분석하고 멀티미디어 서비스의 우선순위에 따른 나은 라우팅 프로토콜을 권장한다.

무선 센서 네트워크에서 에너지 효율적인 데이타 전달 프로토콜 (An Energy-efficient Data Dissemination Protocol in Wireless Sensor Networks)

  • 이승희;이성렬;김종권
    • 한국정보과학회논문지:정보통신
    • /
    • 제33권2호
    • /
    • pp.165-174
    • /
    • 2006
  • 매우 제한된 연산능력과 메모리 그리고 소용량 배터리를 가진 센서 노드로 구성된 센서 네트워크에서 플러딩이나 기존에 제안된 애드혹 라우팅 프로토콜을 적용하여 데이타를 전달하는 것은 현실적인 방안이 되지 못한다. 본 논문에서 우리는 ELF(Energy-efficient Localized Flooding)라고 하는 에너지 효율적인 데이타 전달 프로토콜을 제안하고자 한다. ELF 프로토콜은 소스 센서 노드와 이동성을 갖는 싱크 노드 간의 데이타 전달에 있어서 tracking zone이전 까지는 유니캐스트를 통해서 데이타 메시지가 포워딩되며, tracking tone내에서는 지역적인 플러딩을 통해서 데이타가 전달되도록 하여 유니캐스트와 플러딩의 장점을 적절하게 결합하고 있다. 시뮬레이션을 결과에 따르면, ELF는 매우 높은 data delivery ratio를 유지하면서도 average energy consumption 및 average delay는 낮은 특성을 보임으로써 센서 네트워크의 데이타 전달 방법으로써 매우 효과적임을 확인할 수 있다.

무선 센서 네트워크에서 NanoQplus를 이용한 DYMO 프로토콜 설계와 구현 (Design and Implementation of DYMO Protocol Using NanoQplus in Wireless Sensor Networks)

  • 오수택;배장식;정홍종;김동균;박정수
    • 한국통신학회논문지
    • /
    • 제33권4B호
    • /
    • pp.184-191
    • /
    • 2008
  • 한국전자통신연구원에서 개발한 NanoQplus는 센서 네트워크 운용을 위한 임베디드 운영체제로, 프로그래머에게 친숙한 다중 쓰레드 프로그래밍 환경을 제공하지만 잘 알려진 TinyOS와 같은 운영체제와 비교해볼 때 네트워크 프로토콜 스택이 빈약하다는 단점이 있다. 본 논문에서는 Internet Engineering Task Force (IETF)에서 표준화 중인 Dynamic MANET On-demand (DYMO) 라우팅 프로토콜을 NanoQplus에 적용해본다. DYMO 프로토콜은 본래 이동 애드혹 네트워크에 적합하도록 제안된 라우팅 프로토콜이며, 이동 애드혹 네트워크는 무선 센서 네트워크에 비해 자원의 제약에서 자유로우므로, 기본 DYMO 프로토콜을 아무런 수정 없이 무선 센서 네트워크에 적용하기는 힘들다. 게다가 매체 접근 제어 계층과 네트워크 계층 사이에 존재하는 중복되는 데이터를 줄이기 위해 두 계층 프로토콜간의 결합도도 고려할 필요가 있다. 따라서 우리는 DYMO 기본 명세를 수정하여 NanoQplus에 적합토록 수정하였다. 실제 센서 노드에서의 실험 결과를 통해 NanoQplus에 기반을 둔 DYMO 프로토콜이 무선센서 네트워크 시나리오에서 효율적으로 동작함을 알 수 있었다.

고속으로 이동하는 차량간 통신에서 향상된 탐욕 메시지 포워딩 프로토콜 (An Enhanced Greedy Message Forwarding Protocol for High Mobile Inter-vehicular Communications)

  • 장현희;유석대;박재복;조기환
    • 대한전자공학회논문지TC
    • /
    • 제46권3호
    • /
    • pp.48-58
    • /
    • 2009
  • 차량으로 구성된 애드 혹 네트워크에는 GPSR과 같은 지리기반 라우팅 프로토콜이 매우 적합하고 유용한 것으로 알려져 있다. 그러나 전송 범위를 벗어난 stale 노드를 이웃노드로 유지할 수 있으며, 탐욕모드의 정책에 의해서 stale 노드가 다음 릴레이 노드로 선정되는 우선순위가 높은 문제점이 있다. 또한 유용한 정보들이 복구모드의 평탄화 과정중에 제거될 수 있다. 본 논문은 적응적 이웃노드 리스트 관리기법(ANM)과 새로운 복구모드를 위한 탐욕 경계우위 라우팅(GBSR) 방안을 제안한다. 각 노드는 임의 이웃의 이전과 현재의 위치를 비교 반영함으로써 이웃노드 리스트상의 stale 노드 문제를 해결한다. 어떤 노드가 로컬최대(local maximum)에 직면하면 경계우위 그래프를 이용하여 복구한다. 따라서 제안된 복구모드는 패킷 전달율을 높이는 반면에 복구에 소요되는 시간을 줄인다. 네트워크 시뮬레이션을 이용하여 성능을 분석한 결과 제안된 프로토콜의 성능이 GPSR보다 우수한 것으로 평가되었다.

모바일 애드 혹 네트워크에서의 동적 다중전송속도 경로 배정 알고리즘 (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

이동 애드 혹 최소지연 하이브리드 재전송 방법 (The minimum delay hybrid retransmit method in mobile Ad-hoc networks)

  • 이관재;이주훤;이모원;박재석
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
    • /
    • pp.205-207
    • /
    • 2006
  • 이동 애드 혹 네트워크는 인프라가 구축된 일반 통신 네트워크와는 달리 특정 인프라 없이 구성 노드들 간 통신이 가능하며, 노드의 이동 특성으로 네트워크의 변화가 심하다. 애드 혹 네트워크 환경에 따른 적합한 경로 설정 알고리즘을 선택하고 소스 노드에서 목적지 노드로의 패킷 전송 전송 중 에러 발생 시 기존 프로토콜의 경로 재설정 방법 보다 경로 재설정 시간을 최소한으로 줄여 사라진 경로 복구를 위한 최소 지연 경로 재설정 방법 및 효율적 전송 방법을 제안한다. 일정 규모 이상의 이동 노드로 구성된 애드 혹 네트워크에서 효율적인 DSR 라우팅 프로토콜을 이용하고, 에러 발생으로 인한 경로 재설정 시 빠른 경로 복구를 위하여 소규모 네트워크 환경에서 빠른 전송 성능을 가진 AODV 라우팅 프로토콜을 이용하여 패킷 전송 지연을 최소화 하는 최소 지연 경로 재설정 및 재전송 방법을 제안한다.

  • PDF

블랙홀 공격이 있는 MANET에서 패킷취합전송의 종단간 성능 (End-to-End Performance of Packet Aggregation Transmission over MANETs under Blackhole Attacks)

  • 김영동
    • 한국전자통신학회논문지
    • /
    • 제8권1호
    • /
    • pp.71-76
    • /
    • 2013
  • 본 논문에서는 블랙홀 공격이 발생되는 MANET에서 패킷취합전송의 종단간 성능을 여러 종류의 VoIP 트래픽을 대상으로 측정하고 분석하여 보았다. NS-2를 기반으로 구성한 VoIP 시뮬레이터를 이용하여 MOS, 호 연결율, 네트워크지연 및 패킷손실율 종단간 전송성능으로 측정하였다. 측정 결과의 분석을 통하여 블랙홀 공격이 있는 MANET에서 패킷취합전송의 특성을 여러 VoIP 트래픽 별로 제시하였다. 블랙홀 공격이 있는 MANET 환경에서 VoIP 서비스 구현에 요구되는 패킷취합전송의 특성을 본 논문의 결과로 제시하였다.