• 제목/요약/키워드: AODV routing protocol

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

Ad Hoc 네트워크 라우팅 보안을 위한 다중경로 기반의 MP-SAR 프로토콜 (Multiple Path Security-Aware Routing Protocol Mechanism for Ad Hoc Network)

  • 한인성;유황빈
    • 한국통신학회논문지
    • /
    • 제33권5B호
    • /
    • pp.260-267
    • /
    • 2008
  • 기존의 SAR(Security Aware Routing)[9] 프로토콜은 Ad Hoc 네트워크의 보안경로를 발견하는 프로토콜로, 이동 노드에 부여된 보안레벨 속성 값을 라우팅 정보로 이용하는 보안라우팅 프로토콜이다. 그러나 SAR 프로토콜은 암호화된 데이터 전달을 위해 보안노드를 경유로 데이터를 전송하므로 비밀통신과 효율적인 통신이 고려되지 않고 있다. 또한, AODV[3] 프로토콜 기반으로 동작하기 때문에 데이터의 전송 중 중간노드의 배터리소진 또는 중간노드의 이동으로 데이터 전달에 있어 통신이 단절될 경우 보안노드를 경유하는 라우팅 경로를 재탐색하게 되어 데이터의 전송지연 문제가 발생한다. 그 외에도 SAR 프로토콜의 특성상 재탐색의 경우 노드간의 연결은 가능하지만 데이터 전송에 있어서 요구되는 노드의 보안레벨 이하의 노드인 경우 경로설정이 중단되는 문제들로 재연결이 용이하지 않다. 본 논문에서는 SAR 프로토콜의 문제점을 개선하기 위해 다중경로 기반의 SAR 프로토콜인 MP-SAR을 제안한다. MP-SAR은 데이터의 기밀성을 유지하기 위해 SAR의 보안경로 탐지기법의 확장으로 다중경로를 탐색하고, 유효한 최단보안경로의 이용으로 안전한 고속의 데이터 전달을 할 수 있다.

토폴로지 유형에 따른 MANET 라우팅 프로토콜의 성능 분석 (Performance Analysis of Routing Protocols depending on the Types of Topology in MANET)

  • 김명관;황성호
    • 한국정보통신학회논문지
    • /
    • 제9권5호
    • /
    • pp.934-942
    • /
    • 2005
  • MANET 라우팅 프로토콜들은 각각의 특정한 상황에서 장, 단점을 가지고 있다. 모든 상황에서 가장 적합한 프로토콜은 명확하지 않고, 노드들의 트래픽과 이동 특성에 따라 적합한 라우팅 프로토콜을 선택해야 한다. 본 논문에서의 주된 내용은 대한석탄공사 작업현장에 MANET을 구축할 때 적합한 라우팅 프로토콜을 선정하는 것이다. 이를 위해 노드들의 이동 특성을 반영한 채탄, 보갱과 같은 작업 시나리오를 작성하였고, 채탄과 보갱의 토폴로지를 구성하였으며, 이에 따른 MANET 라우팅 프로토콜들의 성능을 분석하였다. 본 논문의 성능 분석 결과는 대한석탄공사의 다른 광업소는 물론 지하 터널 환경에서 MANET 라우팅 프로토콜을 선택할 때 기준으로 적용될 수 있을 것이다.

이동 애드혹 네트워크에서의 부하 균등화 및 공평성 지원 방법 (Load-Balancing and Fairness Support Mechanisms in Mobile Ad Hoc Networks)

  • 안상현;유영환;임유진
    • 정보처리학회논문지C
    • /
    • 제11C권7호
    • /
    • pp.889-894
    • /
    • 2004
  • AODV(Ad Hoc On-Demand Distance Vector)나 DSR(Dynamic Source Routing)과 같은 대부분의 에드혹 라우팅 프로토콜은 네트워크 토폴로지가 변하지 않는 한 새로운 경로 설정을 하지 않는다. 따라서 노드의 이동성이 적은 경우, 트래픽은 몇몇 노드에게 집중될 수 있으며 그 결과로 해당 노드들의 혼잡으로 인한 긴 종단간 지연이 발생할 수 있다. 게다가 몇몇 특정 노드들만 오랫동안 계속해서 사용됨에 따라 그들의 배터리가 빠르게 소모될 것이다. 노드의 배터리 방전은 노드 사이의 연결 단절뿐만 아니라 동시에 새로운 경로 설정을 위하여 많은 route re-quest 패킷(RREQ)을 생성시킨다. 본 논문에서는 각 노드가 자신의 트래픽 부하 상태를 기반으로 RREQ 패킷을 무시하거나 패킷 포워딩을 포기할 수 있게 함으로써 트래픽 집중화 문제를 해결할 수 있는 SLA(Simple Load-balancing Approach)를 제안한다. 그러나 어떤 이기적인 노드들은 자신의 에너지를 절약하기 위하여 고의적으로 패킷 포워딩을 거부할 수도 있다. 이러한 노드들을 패킷 포워딩에 참여시키기 위하여 본 논문에서는 PIFA(Protocol-Independent Fairness Algorithm) 보상 방식을 제안하였다. SLA 성능의 우수함을 증명하기 위하여 SLA를 채택한 AODV 방식과 SLA를 채택하지 않은 AODV 방식을 비교 실험하였고, 이를 통하여 SLA를 채택한 방식이 트래픽 부하 분산에 효율적이며 이로 인하여 전체 에드혹 네트워크 성능 또한 향상시킴을 확인하였다.

A Simulation Modeling for the Effect of Resource Consumption Attack over Mobile Ad Hoc Network

  • Raed Alsaqour;Maha Abdelhaq;Njoud Alghamdi;Maram Alneami;Tahani Alrsheedi;Salma Aldghbasi;Rahaf Almalki;Sarah Alqahtani
    • International Journal of Computer Science & Network Security
    • /
    • 제23권9호
    • /
    • pp.111-119
    • /
    • 2023
  • Mobile Ad-hoc Network (MANET) is an infrastructure-less network that can configure itself without any centralized management. The topology of MANET changes dynamically which makes it open for new nodes to join it easily. The openness area of MANET makes it very vulnerable to different types of attacks. One of the most dangerous attacks is the Resource Consumption Attack (RCA). In this type of attack, the attacker consumes the normal node energy by flooding it with bogus packets. Routing in MANET is susceptible to RCA and this is a crucial issue that deserves to be studied and solved. Therefore, the main objective of this paper is to study the impact of RCA on two routing protocols namely, Ad hoc On-Demand Distance Vector (AODV) and Dynamic Source Routing (DSR); as a try to find the most resistant routing protocol to such attack. The contribution of this paper is a new RCA model (RCAM) which applies RCA on the two chosen routing protocols using the NS-2 simulator.

대형 건물 객실 관리를 위한 무선 프로토콜 설계 및 구현 (Design and Implementation of Wireless Protocol for Managing Rooms in a Large Building)

  • 정우정;최성철;정규석;김종헌;류관희
    • 한국콘텐츠학회논문지
    • /
    • 제10권1호
    • /
    • pp.27-36
    • /
    • 2010
  • 무선 네트워크 환경에서 지그비(Zigbee) 프로토콜을 이용하여, 대형 건물에서 사용되는 다양한 전자기기를 원격에서 제어하고 모니터링 하기 위한 시스템 구축이 시도되고 있다. 하지만 지그비의 DAA의 어드레스 할당 방식이 깊이(Depth)에 제한이 있어 규모가 큰 건물에서는 네트워크를 구성할 수 없는 문제점을 갖고 있을 뿐만 아니라 지그비가 사용하는 AODV 라우팅 방식이 노드의 수가 많으면 방송(Broadcast)이 빈번하게 발생해서 방송폭주(Broadcast storm)의 문제를 일으켜 통신 장애가 발생할 수 있다. 본 논문에서는 이러한 문제점을 해결하는 새로운 무선 프로토콜을 제안한다. 제안한 프로토콜은 고정 주소 할당방식을 사용하여 깊이의 제한을 개선하였으며 층간의 패킷 이동에 정적 라우팅 방식을 고안하여 Broadcast시에 발행하는 문제점을 개선하였다. 또한 객실마다 독립된 PAN 망 구성을 통하여 전체 네트워크와 관계없이 내부 통신이 안정적으로 동작할 수 있도록 하였다. 특히, 본 논문에서는 제안한 무선 프로토콜을 구현하여 대형 건물에 설치된 기기 제어의 실제 적용을 통해 안정성과 실용성을 입증하였다.

Ad Hoc 환경에서의 Utilization Metric을 이용한 SSA 라우팅 프로토콜에 관한 연구 (A Study of SSA Routing Protocol using Utilization Metric in Ad Hoc Networks)

  • 지종복;박주하;이강석;송주석
    • 정보처리학회논문지C
    • /
    • 제12C권4호
    • /
    • pp.543-550
    • /
    • 2005
  • Ad-hoc 네트워크 환경에서의 많은 라우팅 알고리즘들은 소스 라우팅 기법을 기초로 설계되었으며 밀집된 ad-hoc 환경에서의 최단경로설정은 짧은 기간동안만 유지되는 제약사항이 존재한다 때문에 SSA와 ABR과 같은 라우팅 프로토콜은 링크 안정성을 고려하여 좀더 안정적인 경로를 탐색한다. 본 논문은 Ad-Hoc network 환경에 현실적으로 적합한 SSA 라우팅 알고리즘을 바탕으로 utilization 메트릭을 고려한 새로운 라우팅 기법에 대해 제안한다. 제안된 방식에서는 SSA의 특정 메트릭에 의한 병목현상을 해결하기 위해 연결을 위한 여러 경로들을 누적 utilization에 따라 분산시키도록 하여 네트워크상의 로드 밸런싱을 추구하였다. 성능 분석을 위해 기존의 라우팅 기법인 AODV와 SSA를 참고 비교 대상으로 하였다. ns-2 네트워크 시뮬레이션 결과 선택되어질 수 있는 안정적인 route가 많은 경우 전체 트래픽이 여러 경로들로 분산되어 경로 재설정(route reconstruction) 횟수를 현저히 줄이는 좋은 성능을 보였다

지상 무인로봇체계 네트워크를 위한 매개 중심도와 위치정보 기반 Ad Hoc 라우팅 (Ad Hoc Routing Method Based on Betweenness Centrality and Location Information for Unmanned Ground System Networks)

  • 안효춘;임진혁;고영배;최형석;권대훈
    • 한국통신학회논문지
    • /
    • 제41권4호
    • /
    • pp.441-450
    • /
    • 2016
  • 무선 멀티 홉 통신은 지상 무인로봇체계 네트워크를 효율적으로 운용하기 위해 필수적인 기술이다. MANET과 같은 멀티 홉 네트워크를 위해서 기존에 많은 라우팅 프로토콜들이 연구 개발되어왔다. 하지만, 아직 지상 무인로봇체계와 같이 특수한 환경에 적합한 라우팅 프로토콜에 관한 추가적인 연구가 필요하다. 본 논문에서는 지상 무인로봇체계 시스템의 주요 기능 중 하나인 멀티 홉 통신을 지원하기 위한 매개 중심도를 기반으로 한 위치기반 라우팅(BCGR)을 제안한다. BCGR은 확장 자아 매개 중심도와 노드의 이동성, 위치 정보의 오차를 활용하는 라우팅 기법이다. BCGR의 성능을 검증하기 위해 ns-3 시뮬레이션을 활용한 실험을 수행하였고, 그 결과 AODV, GPSR과 같은 기존 라우팅 기법보다 신뢰성, 처리량, 지연 시간의 측면에서 더 좋은 성능을 보이는 것을 확인하였다.

A Tree-Based Approach for the Internet Connectivity of Mobile Ad Hoc Networks

  • Oh, Ro-An
    • Journal of Communications and Networks
    • /
    • 제11권3호
    • /
    • pp.261-270
    • /
    • 2009
  • We propose a tree-based integration of infrastructure networks and MANETs (TUM) to efficiently extend the scope of mobile Internet protocol to mobile ad hoc networks and devise a tree-based routing protocol (TBRP) that is suitable for the TUM architecture. Infrastructure networks have a number of fixed Internet Gateways that connect two heterogeneous networks. Mobile nodes form a number of small trees named pMANETs, each of them growing from anchor node which can communicate directly with an Internet Gateway. A new node registers with foreign agent and home agent along the tree path without resorting to an inefficient flooding. Furthermore, the TBRP sets up a routing path efficiently by exploiting the tree information without relying on flooding. We show by resorting to simulation that our approach is competitive against the conventional AODV based approach.

FANET에서 UAV간 링크 상태 예측에 기반한 라우팅 기법 (Routing Method based on Prediction of Link State between UAVs in FANET)

  • 황희두
    • 한국멀티미디어학회논문지
    • /
    • 제19권11호
    • /
    • pp.1829-1836
    • /
    • 2016
  • Today, the application area and scope of FANET(Flying Ad Hoc Network) has been extended. As a result, FANET related research are actively conducted, but there is no decision yet as the routing protocol for FANET. In this paper, we propose the OLSR-Pds (Prediction with direction and speed) which is added a method to predict status of link for OLSR protocol. The mobility of nodes are modeled using Gauss-Markov algorithm, and relative speed between nodes were calculated by derive equation of movement, and thereby we can predict link status. An experiment for comparing AODV, OLSR and, OLSR-Pds was conducted by three factors such as packet delivery ratio, end to end delay, and routing overhead. In experiment result, we were confirm that OLSR-Pds performance are superior in these three factors. OLSR-Pds has the disadvantage that requires time-consuming calculations for link state and required for computing resources, but we were confirm that OLSR-Pds is suitable for routing to the FANET environment because it has all the characteristics of proactive protocol and reactive protocol.