• 한국정보통신학회논문지
• /
• 제21권7호
• /
• pp.1306-1312
• /
• 2017

Ad-hoc on-demand distance vector (AODV) 경로요청 패킷의 브로드캐스트 스톰 문제를 개선하기 위해 제안된 라우팅 프로토콜들은 경로 요청 패킷을 선택적으로 재방송하는데, 노드 밀집도가 낮은 시나리오에서 이러한 선택적 재방송 기법들의 연결성은 AODV보다 작아지게 된다. 경로 요청 패킷을 선택적으로 재방송하는 라우팅 프로토콜의 동작 요구 조건을 명확하게 하기 위해서는, 연결성과 노드 밀집도 사이의 관계 규명이 필요하다. 본 논문에서는 노드들이 균일 분포로 배치되었다는 가정 하에, 임의의 위치에서 geographical AODV (GAODV)의 연결성이 손상되지 않을 확률을 유도한다. 또한, 연결성이 손상되지 않을 확률을 이용해서 GAODV의 종단 간 연결성을 근사할 수 있는 직관적인 방안을 제시한다. 시뮬레이션을 통하여 0.9 및 0.99의 연결성을 보장하기 위한 노드 밀집도를 도출하고, 이론적인 결과와 비교함으로써, 이론적으로 유도된 연결성의 유효성을 보인다.

• 한국정보통신학회논문지
• /
• 제11권9호
• /
• pp.1665-1671
• /
• 2007

무선 Ad-hoc 네트워크는 기지국이나 중앙 집중관리가 없는 영역에서 다수의 노드들 간에 무선데이터 통신 연결이 자율적으로 설정되는 네트워크이다. Ad-hoc 네트워크는 노드의 이동과 전원의 제약 때문에 네트워크 위상(network topology)이 자주 변화할 수 있다. 라우팅 경로를 찾는 과정에서 가장 신뢰성이 있는 경로를 선택하는 것은 Ad-hoc 네트워크 성능을 향상시키기 위해서 아주 중요하다. 본 연구에서, 우리는 수신신호 세기의 변이를 감시해서 AODV 기반의 강화된 라우팅 프로토콜을 제안하였다. 노드의 이동성과 경로의 흡수로 구성된 새로운 매트릭 함수는 라우팅 경로 결정에 이용된다. NS-2를 이용한 폭넓은 실험에서, 제안된 라우팅 기법의 성능은 AODV 프로토콜에 비하여 향상되었다.

• 한국컴퓨터정보학회논문지
• /
• 제19권7호
• /
• pp.59-70
• /
• 2014

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

• International journal of advanced smart convergence
• /
• 제8권4호
• /
• pp.169-178
• /
• 2019

Due to the characteristics of an ad hoc network without a control center, self-organization, and flexible topology, the trust evaluation of the nodes in the network is extremely difficult. Based on the analysis of ad hoc networks and the blockchain technology, a blockchain-based node-level trust evaluation model is proposed. The concepts of the node trust degree of the HASH list on the blockchain and the perfect reward and punishment mechanism are adopted to construct the node trust evaluation model of the ad hoc network. According to the needs of different applications the network security level can be dynamically adjusted through changes in the trust threshold. The simulation experiments demonstrate that ad-hoc on-demand distance vector(AODV) Routing protocol based on this model of multicast-AODV(MAODV) routing protocol shows a significant improvement in security compared with the traditional AODV and on-demand multipath distance vector(AOMDV) routing protocols.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2006년도 하계종합학술대회
• /
• pp.167-168
• /
• 2006

Mobile Ad Hoc Networks (MANETs) has the characteristics such as dynamic network topology, constrained power capacity, constrained wireless bandwidth and quality, etc. For MANETs AODV (Ad-Hoc On-Demand Distance Vector) routing protocol has been proposed. However AODV routing protocol has some inefficiency related to re-routing path establishment corresponding to node's failure. In this paper, we propose a Self-Healing Routing Technique for MANETs that uses the one-hop nodes from the failed node to set up the routing path efficiently. We also include simulation results to show the performance of our method.

• 정보처리학회논문지C
• /
• 제15C권4호
• /
• pp.303-310
• /
• 2008

ad-hoc네트워크에서 네트워크의 생존시간을 연장하기 위해서는 네트워크 트래픽 부하를 전체 네트워크에 골고루 분산시켜 노드당 평균 에너지 소모율을 균일하게 유지할 수 있어야만 한다. 본 논문에서는 노드의 에너지 잔량 및 사용 빈도 등을 고려해 경로를 설정하는 수정 AODV 프로토콜을 제안하였다. 또한 경로 재설정 과정에서 생성되는 엄청난 양의 AODV 제어 메시지 발생으로 인한 에너지 소모를 줄이기 위해 출발지 노드의 버퍼에 다중 경로 정보를 저장하도록 하였다. 링크 단절 시 경로 재설정 과정 전에 경로 테이블에 저장된 경로 정보를 활용할 수 있도록 하였다. 본 논문에서 제안한 알고리즘의 성능 평가를 위해 기존 AODV 및 에너지 기반 라우팅 프로토콜인 MMBCR방식과 전체 노드의 에너지 잔량, 네트워크 생존시간 및 데이터 패킷 수신율 등 3가지 평가 항목을 사용해 비교하였다.

• 한국통신학회논문지
• /
• 제32권11A호
• /
• pp.1173-1181
• /
• 2007

무선 모바일 애드 혹 네트워크에서 경로를 효율적으로 관리하기 위해 많은 라우팅 알고리즘이 연구되어 왔다. 여기서 요구 기반 방식의 AODV 라우팅 알고리즘은 경로를 유지하는데 있어서 Hello 메시지를 주기적으로 전송하여, 경로의 상태를 검사하게 된다. 그리고 경로가 단절 되었을 때, 그것을 인지한 노드가 송신지 노드에게 RERR 패킷을 전송하거나 RREQ 패킷을 지역적으로 전송함으로써 경로를 재설정하게 된다. 하지만 RREQ와 같은 제어 패킷을 플러딩 하기 때문에 대역폭의 낭비와 데이터 전송의 지연도 발생하게 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV (Ad-Hoc On-Demand Distance Vector) 라우팅 알고리즘을 기반으로 링크의 상태를 예측하여 경로를 수정하는 LRRLBP 알고리즘을 제안한다. 여기서 링크의 상태는 주기적으로 수신 받는 Hello 메시지를 통한 수신 세기를 이용한다. 그리고 이러한 링크의 상태를 모니터링하여 경로가 단절되기 전에 지역적으로 경로를 수정한다. 제안된 알고리즘은 ns-2 시뮬레이터 사용하여 성능을 검증하였다.

• 한국통신학회논문지
• /
• 제34권12B호
• /
• pp.1371-1379
• /
• 2009

본 논문에서는 모바일 노드들의 움직임이 심한 MANET 환경에서 데이터의 전송을 보다 안정적이고 신뢰성 있게 하기 위해 소스 목적지 간의 다중 경로를 찾는 새로운 방법을 제시하고자 한다. 새로운 다중경로 라우팅은 먼저 AODV에 기반을 두어 주경로를 설정하고 주경로로 설정된 노드는 보조경로 탐색에 참여하지 못하도록 하여 주경로와 보조경로를 노드 비 겹침(disjoint)하게 형성한다. 또한 주경로가 설정된 후 바로 데이터 전송을 시작하고 데이터 전송이 되고 있는 중에 백그라운드로 보조경로 탐색을 실행하여 경로 탐색 시에 발생하는 데이터 전송의 지연을 주경로 탐색 시에만 발생하도록 한다. 주경로와 보조경로 중 하나의 경로가 단절되면 즉시 다른 경로로 데이터 전송을 하게 되고 단절된 경로는 경로유지를 통해 다시 노드 비 겹침 경로를 찾는다. Qualnet 기반 시뮬레이션을 수행한 결과, 제안한 라우팅 프로토콜을 사용한 경우 주경로가 단절되었을 때 62.5%정도 보조경로가 존재하여 보조경로를 통한 지연 없는 데이터 전송을 하며, AODV, AODV-Local Repair에 비해 패킷 전송률이 2~3%향상되고, 종단 간 지연시간이 10%정도 줄어든다.

• 한국정보통신학회논문지
• /
• 제12권3호
• /
• pp.469-477
• /
• 2008

MANET(Mobile Ad-hoc NETwork)의 표준 라우팅 프로토콜인 AODV(Ad-hoc On-demand Distance Vector)에서는 최단거리만이 고려되므로 중요한 위치에 있는 노드에 트래픽이 집중될 수 있다. 따라서 노드의 배터리가 급격히 소모되어 네트워크 전체의 생존시간이 줄어드는 문제가 발생 할 수 있다. 본 논문에서는 노드의 에너지 정보를 고려한 경로 변경이 가능한 AODV 라우팅 개선 방안을 제안하고 시뮬레이션을 통해 그 효과를 확인한다.

• 한국통신학회논문지
• /
• 제40권5호
• /
• pp.857-859
• /
• 2015

본 논문은 다중-홉 해양통신망의 종단간 경로 설정을 위한 ad-hoc on-demand vector (AODV) 기반의 flooding에서 발생하는 다중 복제 오버헤드를 줄이기 위해 제시된 지향성 라우팅 프로토콜을 다룬다. 확률 기하(stochastic geometry) 분석 기법을 이용하여 목표 라우팅 성공 확률과 선박국의 밀도에 따라 적응적으로 라우팅 오버헤드를 최소화하는 방식을 제안한다.