• 제목/요약/키워드: MANET Routing Protocol

검색결과 220건 처리시간 0.03초

CACHE:상황인식 기반의 계층적 클러스터링 알고리즘에 관한 연구 (CACHE:Context-aware Clustering Hierarchy and Energy efficient for MANET)

  • 문창민;이강환
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 추계학술대회
    • /
    • pp.571-573
    • /
    • 2009
  • 이동 애드혹 네트워크(MANET)는 무선네트워크에서 노드들이 제한적인 에너지를 가지고 있기 때문에 보다 효율적인 노드의 관리가 요구 된다. 이러한 MANET에서는 정적인 네트워크에 비해 토폴로지가 자주 변하므로 이동성을 고려한 에너지 효율적인 라우팅 프로토콜이 요구된다. 기존에 제안 된 CACH(Context-aware Adaptive Clustering Hierarchy)[1]는 하이브리드 라우팅 방식을 분산 클러스터링 기반으로 구성하여 네트워크 수명을 연장하고 지연시간을 감소하였다. 하지만 노드의 밀도증가를 효율적으로 알고리즘에 적용하지 못한 문제점이 있다. 이를 보완하기 위해 본 논문에서는, CACHE(Context-aware Adaptive Clustering Hierarchy and Energy efficient)를 제안한다. CACHE는 노드 밀도 변경에 대해 적응적으로 알고리즘을 적용할 수 있도록 클러스터 구성을 수정하여, CACH가 갖는 노드 밀도 문제를 개선하였다.

  • PDF

무선 전송환경의 링크품질을 고려한 개선된 AODV 라우팅프로토콜 (Improved AODV Routing Protocol Considering the Link Quality of Wireless Transmission Environments)

  • 이태훈;전승우;김영호
    • 한국정보통신학회논문지
    • /
    • 제20권10호
    • /
    • pp.1903-1911
    • /
    • 2016
  • 오늘날 MANET에 대한 관심의 증대와 더불어 효율적인 MANET 라우팅프로토콜에 대한 연구가 활발히 진행중에 있다. 본 논문은 전술적 MANET 환경에서 Topology의 빈번한 변화와 제한적 무선환경에 적응된 라우팅 프로토콜을 개선하기 위해, 기존의 AODV라우팅 경로설정과정에서 Hop-Count만을 참조하던 방식에서 각 구간의 채널용량을 참조하는 LQA-AODV를 제안하였다. 제안된 LQA-AODV는 기존의 AODV라우팅프로토콜의 경로탐색과정에서 발생하는 RREQ메시지 포맷에 채널용량에 대한 Cost값을 추가하고 경로설정 시 구간별 누적 Cost값을 비교하여 경로를 설정하도록 하였다. 성능검증을 위해 NS2.35를 사용하였으며, 전술무선환경이 반영하기 위해 Link-Qualty모델을 적용하였다. 시뮬레이션은 LQA-AODV와 기존의 AODV를 비교분석하였으며, 그 결과 Packet Delivery Ratio와 End-to-End Delay 측면에서 성능이 일부 개선된 것을 확인할 수 있었다.

MANET에서 N-hop 사전조사를 이용한 적응적인 플러딩 기법 (An Adaptive Flooding Scheme using N-hop Look-ahead in MANET)

  • 최종혁;오임걸
    • 한국산업정보학회논문지
    • /
    • 제11권4호
    • /
    • pp.32-39
    • /
    • 2006
  • MANET은 기존의 인프라(기지국, AP)를 이용하는 무선 네트워크와는 달리 인프라가 없이 이동 노드만으로 구성된 무선 네트워크다. MANET에서 데이터 서비스를 제공하기 위해서는 각 이동 노드에서 데이터를 원하는 목적지로 전달하기 위한 효율적인 라우팅 프로토콜이 요구된다. 현재 라우팅을 위해 제시된 reactive 방식의 라우팅 프로토콜은 데이터를 전송하기 위한 경로발견 단계 시 네트워크 전체로 경로 탐색 패킷을 브로드캐스트하는 플러딩 방법을 사용하고 있다. 이로 인해 각 노드마다 경로발견과 이를 유지하기 위한 라우팅 오버헤드가 크다. 본 논문에서는 각 노드에서 N-hop 거리의 이웃노드에 대한 정보를 사전에 생성하여 경로발견을 위한 패킷을 제한된 영역으로 플러딩을 수행하는 최적의 N 값을 제시한다. 기존의 reactive 방식의 라우팅 프로토콜을 사용하는 각각의 노드들은 기본적으로 노드 이동에 대해 무지한 상태이기 때문에 경로 변경에 대해서 능동적으로 대처하지 못했다. 그러나 본 논문의 N-hop 거리의 사전조사를 이용한 적응적인 플러딩 기법은 기존의 방법보다 네트워크 이동의 변화에 보다 탄력적으로 대처할 수 있는 라우팅 기법이다. 모의실험의 결과를 통해 본 논문의 기법이 reactive 방식의 라우팅 오버헤드를 감소시켜 기존의 플러딩 방법보다 향상된 라우팅 성능을 보여준다.

  • PDF

노드의 악의적 행위패턴 및 신뢰수준 기반의 MANET Secure 라무팅 방안 (A Secure Routing Protocol in MANET based on Malicious behavior Pattern of Node and Trust Level)

  • 박성승;박건우;류근호;이상훈
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.103-117
    • /
    • 2009
  • 최근 MANET(Mobile Ad-Hoc Network)에서 보안요소를 추가한 라우팅 연구가 활발히 진행되어왔다. 그러나 기존 연구들은 secure 라우팅 또는 패킷 자체에 대한 악의적인 행위 탐지 중 어느 한 측면에 대해서만 연구가 되어왔다. 본 논문에서는 패킷 자체에 대한 악의적인 행위 및 라우팅 측면에서 보안 요소를 모두 고려한 SRPPnT(A Secure Routing Protocol in MANET based on Malicious Pattern on Node and Trust Level)를 제안한다. SRPPnT는 악의적인 행위가 이루어진 노드를 확인하여 각 노드에 대한 신뢰수준을 측정 후, 획득한 각 노드의 신뢰수준에 따라 라우팅 경로를 설정함으로써 패킷 및 라우팅 경로 설정에 대해 이루어질 수 있는 악의적인 행위를 효율적으로 대응할 수 있다. SRPPnT는 AODV(Ad-Hoc On-Demand Distance Vector Routing)를 기반으로 하였다. NS 네트워크 시뮬레이션 결과를 통해, 제안된 SRPPnT는 기존 프로토콜보다 네트워크 부하를 감소시킨 상태에서 악의적인 노드의 보다 정확하고 신속한 식별과 secure한 라우팅이 이루어짐을 확인하였다.

MANET 기반의 Fixed ZRP를 이용한 효율적인 경로 탐색 기법 (Using The Fixed ZRP Based MANET)

  • 김낙현;이훈재
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2009년도 춘계학술대회
    • /
    • pp.463-466
    • /
    • 2009
  • MANET(Mobile Ad-Hoc Network)은 고정된 기반망의 도움 없이 이동 단말로 구성되어 있는 네트워크를 뜻한다. MANET 내에서 노드는 유동성과 배터리 등의 자원적인 제약을 지닌다. 이러한 특징이 노드가 많은 밀집 지역이나 네트워크의 규모가 방대해 질수록 초기 경로 탐색 및 설정 및 노드 이탈로 인한 경로 재설정과 라우팅 오버헤드 등의 문제점이 발생한다. 본 논문에서는 Hybrid방식 중 ZRP(Zone Routing Protocol) 방식과 ZHLS(Zone-Based Hierarchical Link State) 방식을 비교 분석하여 노드가 밀집한 특정 지역에 대한 고정 노드를 이용하여 경로 발견 및 유지에 대한 효율성을 높이는 보조 통신 노드 방식인 Fixed ZRP를 제안한다.

  • PDF

Ad hoc Network for Dynamic Multicast Routing Protocol Using ADDMRP

  • Chi, Sam-Hyun;Kim, Sung-Uk;Lee, Kang-Whan
    • Journal of information and communication convergence engineering
    • /
    • 제5권3호
    • /
    • pp.209-214
    • /
    • 2007
  • In this paper, we proposed a new MANET (Mobile Ad hoc Networks) technology of routing protocol. The MANET has a mobility formation of mobile nodes in the wireless networks. Wireless network have two types architecture: the Tree based multicast and shared tree based. The two kind's architecture of general wireless networks have difficult to solve the problems existing in the network, such as connectivity, safety, and reliability. For this purpose, as using that ADDMRP (Ad hoc network Doppler effect-based for Dynamic Multicast Routing Protocol), this study gives the following suggestion for new topology through network durability and Omni-directional information. The proposed architectures have considered the mobility location, mobility time, density, velocity and simultaneous using node by Doppler effects and improved the performance.

하이브리드 WMN을 위한 가상 도메인 기반의 반응형 라우팅 프로토콜 (A Domain-based Reactive Routing Protocol for the Hybrid WMN)

  • 김호철
    • 한국컴퓨터정보학회논문지
    • /
    • 제19권7호
    • /
    • pp.59-70
    • /
    • 2014
  • 본논문은하이브리드WMN의계층구조메시를고려한무선다중홉라우팅프로토콜에대하여제안한다. 다양한 무선 응용서비스의 가능성을 가진 WMN은 오랜 연구에도 불구하고 실제 사용을 위해서는 아직 해결되어야 할 과제들이 많이 남아있다. 특히 라우팅 프로토콜 부문은 MANET을 위해 설계된 프로토콜을 적용하면 하이브리드 WMN에서는 라우팅 효율이 떨어지는 문제를 우선적으로 해결하여야 한다. 라우팅 성능향상을 위해서는 우수한 경로구성 프로토콜과 경로 메트릭이 필요하다. 하지만 최근의 연구는 교차 계층 설계에 의한 경로 메트릭에 집중되어 있다. 따라서 본 논문은 하이브리드 WMN에서의 라우팅 성능향상을 위해 필요하지만 연구가 부족한 경로구성 프로토콜을 제안하는 것이 목적이다. 본 논문에서 제안한 라우팅 프로토콜은 하이브리드 WMN을 가상의 도메인으로 노드들을 그룹화하고 전송경로 구성을 도메인 기반으로 수행하도록 설계된 reactive 방식이다. 제안한 프로토콜의 성능분석을 위한 시뮬레이션 결과 경로결정 평균 지연시간이 대표적인 reactive 방식인 AODV에 비해 43% 단축되었다.

AODV 라우팅 프로토콜의 성능 매트릭들 간의 상관관계 분석에 기반한 라우팅 프로토콜들 간의 성능 비교 (Performance Comparison Between Routing Protocols Based on the Correlation Analysis of Performance Metrics for AODV Routing Protocol)

  • 이윤경;김주균
    • 한국IT서비스학회지
    • /
    • 제12권4호
    • /
    • pp.349-367
    • /
    • 2013
  • In MANET, the AODV routing protocol with on-demand method has a problem in large control packet overhead. In order to improve this, we first need a comprehensive analysis of correlation between performance metrics and factors affecting the performance of AODV. Selected parameters based on this analysis make it enable to be a more accurate and fair performance analysis, as well as to reduce the time and effort when constructing a scenario for performance analysis. In this paper, various scenarios are configured to apply AODV by varying the values of factors affecting the performance with network simulator QualNet 5.0, and then the results are analysed using performance metrics proposed by IETF MANET working group. This paper also founds a correlation between performance metrics and factors affecting the performance for AODV routing protocol, choosing the values of factors that represent many of the most maximum and minimum values of each performance metrics, and proposes optimal simulation parameters for a more accurate performance evaluation of routing protocols with minimal scenario in experiments. Next, performance comparison of AODV, DSR and DYMO routing protocols based on the proposed simulation parameters is shown which provides a comparative analysis on the performance of on-demand routing protocols. Results of this paper could be very useful for the researcher or service provider who wants to find nice simulation environment or select a proper routing protocol.

Neighbor-Based Probabilistic Rebroadcast Routing Protocol for Reducing Routing Overhead in Mobile Ad Hoc Networks

  • Harum, Norharyati;Hamid, Erman;Bahaman, Nazrulazhar;Ariff, Nor Azman Mat;Mas'ud, Mohd Zaki
    • International Journal of Computer Science & Network Security
    • /
    • 제21권12호
    • /
    • pp.1-8
    • /
    • 2021
  • In Mobile Ad-Hoc Network (MANET) Application, routing protocol is essential to ensure successful data transmission to all nodes. Ad-hoc On-demand Distance Vector (AODV) Protocol is a reactive routing protocol that is mostly used in MANET applications. However, the protocol causes Route Request (RREQ) message flooding issue due to the broadcasting method at the route request stage to find a path to a particular destination, where the RREQ will be rebroadcast if no Request Response (RREP) message is received. A scalable neighbor-based routing (SNBR) protocol was then proposed to overcome the issue. In the SNBR protocol, the RREQ message is only rebroadcast if the number of neighbor nodes less than a certain fix number, known as drop factor. However, since a network always have a dynamic characteristic with a dynamic number of neighbor nodes, the fix drop factor in SNBR protocol could not provide an optimal flooding problem solution in a low dense network environment, where the RREQ message is continuously rebroadcast RREQ message until reach the fix drop factor. To overcome this problem, a new broadcasting method as Dynamic SNBR (DSNBR) is proposed, where the drop factor is determined based on current number of neighbor nodes. This method rebroadcast the extra RREQ messages based on the determined dynamic drop factor. The performance of the proposed DSNBR is evaluated using NS2 and compared with the performance of the existing protocol; AODV and SNBR. Simulation results show that the new routing protocol reduces the routing request overhead, energy consumption, MAC Collision and enhances end-to-end delay, network coverage ratio as a result of reducing the extra route request messages.

TICN체계하 MANET 프로토콜 분석 (Evaluation of MANET Protocol Scheme for TICN System)

  • 손혜정;권태욱
    • 한국군사과학기술학회지
    • /
    • 제12권4호
    • /
    • pp.469-475
    • /
    • 2009
  • TMMR(Tactical Multiband Multirole Radio) is one of the important equipments for TICN which is our next military tactical communication system and it supplies to the distribution of traffic of C2(Command & Control) and SA(Situation Awareness) for unit of Brigade and below. In this paper, we define the tactical needs of military communication, and evaluate MANET(Mobile Ad-hoc Network) protocol for the future digital battle-field through performance comparison with a network simulator.