• 한국통신학회논문지
• /
• 제37권6B호
• /
• pp.443-452
• /
• 2012

Mobile Ad-hoc Networks 환경에서 노드의 이동성을 고려하기 위한 라우팅 알고리즘은 그 특성에 따라 Proactive와 Reactive 방식으로 구분되며, 두 가지 라우팅의 장점을 조합하는 많은 Hybrid 라우팅이 ZRP (Zone Routing Protocol) 알고리즘을 기반으로 설계되어왔다. ZRP는 특정 지역의 Zone을 생성한 후, Zone 내부에는 Proactive, 외부에는 Reactive 방식을 운영하여 근거리 노드들을 향하는 데이터의 경로 탐색 패킷 발생의 비용을 최소화 하였다. 하지만 실제 네트워크에서의 데이터 전송은 짧은 시간 영역에서 특정 노드에게만 요구되는 경향이 있으며, 이에 대한 고려가 없는 ZRP는 이러한 요구를 만족시키기에는 제한적이다. 본 연구는 실시간 데이터 전송량과 전송 경로의 홉 수를 고려하여, 소스 노드와 목적지 노드를 근간으로 하는 Zone을 on-demand로 형성하는 효율적인 Hybrid 라우팅을 제안하고, 이를 위하여 Zone의 생성 및 소멸을 결정하는 DZD (Dynamic Zone Decision) 알고리즘을 고안한다. 또한, 본 연구의 성능을 검증하기 위하여 기존의 Proactive, Reactive, Hybrid 라우팅 알고리즘과의 비교결과를 분석하였다.

• 한국통신학회논문지
• /
• 제32권12A호
• /
• pp.1226-1237
• /
• 2007

이 논문은 IEEE 802.16 기반의 무선 메쉬 네트워크를 위한 QoS 메쉬 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 QoS 메쉬 라우팅 프로토콜은 테이블 관리 (Table-driven or Proactive) 방식의 홉 간 (Hop-by-Hop) QoS 라우팅 프로토콜이다. 제안하는 라우팅 프로토콜의 목표는 송신 노드에서 목적지 노드까지 경로를 찾는 것 뿐만 아니라, 대역폭과 지연의 관점에서, QoS 요구사항을 만족시키는 최적 경로를 찾는 것이다. 이 논문에서, 우리는 먼저 이동 Ad Hoc 라우팅 프로토콜과 관련된 연구를 바탕으로, 라우팅 프로토콜의 유형을 분석하고, 테이블관리 방식의 홉 간 라우팅 프로토콜이 무선 메쉬 네트워크에 가장 적합함을 보인다. 그리고 나서, 본 논문에서 주목하는 IEEE 802.16 기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, 테이블 관리 방식의 홉 간 라우팅 프로토콜을 기반으로 하는 QoS 메쉬 라우팅 프로토콜을 제안한다. 시뮬레이션을 통해서, 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연 (End-to-End Delay)이 낮고, 패킷 전달률 (Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량이 적음을 보였다.

• 한국컴퓨터정보학회논문지
• /
• 제11권1호
• /
• pp.195-201
• /
• 2006

본 논문에서는 Ad Hoc Network에서 사용되는 proactive 라우팅 프로토콜과 reactive 라우팅 프로토콜의 혼합인 hybrid 라우팅 프로토콜에 대해 제안하였다. 본 논문에서는 기존의 hybrid라우팅 프로토콜이 ZRP와는 달리 Ad hoc 네트워크를 구성하는 노드들 중에 네트워크 서비스를 제공해주는 특별한 노드를 설정하여 라우팅 하는 방법을 제안한다. 이러한 역할을 해주는 특별한 노드를 본 논문에서는 C-Node라 부른다. C-Node를 이용한 라우팅으로 기존의 라우팅 프로토콜보다 경로 설정 시간과 flooding시간을 줄임으로서 효율적인 라우팅을 수행할 수 있게 된다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제12권9호
• /
• pp.4205-4227
• /
• 2018

Network Coding (NC) is an approach recently investigated for increasing the network throughput and thus enhancing the performance of wireless mesh networks. The benefits of NC can further be improved when routing decisions are made with the awareness of coding capabilities and opportunities. Typically, the goal of such routing is to find and exploit routes with new coding opportunities and thus further increase the network throughput. As shown in this paper, in case of proactive routing the coding awareness along with the information of the measured traffic coding success can also be efficiently used to support the congestion avoidance and enable more encoded packets, thus indirectly further increasing the network throughput. To this end, a new proactive routing procedure called Congestion-Avoidance Network Coding-Aware Routing (CANCAR) is proposed. It detects the currently most highly-loaded node and prevents it from saturation by diverting some of the least coded traffic flows to alternative routes, thus achieving even higher coding gain by the remaining well-coded traffic flows on the node. The simulation results confirm that the proposed proactive routing procedure combined with the well-known COPE NC avoids network congestion and provides higher coding gains, thus achieving significantly higher throughput and enabling higher traffic loads both in a representative regular network topology as well as in two synthetically generated random network topologies.

• 정보처리학회논문지C
• /
• 제14C권5호
• /
• pp.417-424
• /
• 2007

무선 LAN(WLAN) 기반 mesh 망은 유선 엑세스 망의 단점을 보완하기 위한 대안으로 많은 주목을 받고 있으나 성공적인 상업화를 위해서는 성능, 보안, 관리 등 기술적인 이슈들을 해결해야 한다. 특히 단말과 유선망 사이의 데이터 교환을 위한 효율적인 경로 선정 문제는 WLAN mesh 망의 신뢰성과 안전성에 많은 영향을 미치므로 효과적인 라우팅 기법의 개발은 선결해야 될 중요한 문제이다. WLAN mesh 망은 포설되는 환경과 단말의 이동성 등에 의해 다양한 특징을 가지므로 reactive 라우팅 기법 혹은 proactive 라우팅 기법 하나만을 이용하는 것은 모든 mesh 망 환경에 적합하지 않다. 따라서 망 환경 변화에 따른 동적인 라우팅 기법 개발이 필요하며 이론 위해서는 망과 단말의 특성이 각 라우팅 기법의 성능에 미치는 영향이 종합적으로 파악되어야 한다. 그러나 현재까지 제안된 라우팅 기법들의 성능 평가에 관한 연구는 제한된 환경에서 모의 실험을 통한 정량적 평가에 머물고 있다. 이에 따라 본 논문에서는 망의 크기, 송신 단말의 밀도, 단말의 이동성, 망 형상 변화 주기론 모두 고려하여 reactive 기법인 AODV와 proactive 기법인 DSDV의 수학적 성능 분석 모델을 제시한다. 제안된 분석 모델은 변화하는 mesh 망 환경에 적응성 있는 라우팅 기법 개발에 이용될 것으로 기대된다.

• 한국정보과학회논문지:정보통신
• /
• 제36권1호
• /
• pp.1-11
• /
• 2009

이 논문은 WiMAX기반의 무선 메쉬 네트워크에서 QoS를 지원하는 라우팅 프로토콜을 제안한다. 본 논문에서 제안하는 라우팅 프로토콜은 대역폭과 지연을 QoS 파라미터로 사용하여 QoS 요구사항을 만족시키는 최적 경로를 찾는 테이블 관리(table-driven or proactive) 방식의 홉 간(hop-by-hop) QoS 라우팅 프로토콜이다. 우리는 먼저 WiMAX기반의 무선 메쉬 네트워크의 네트워크 모델을 소개하고, WiMAX기반의 무선 메쉬 네트워크에서 QoS 라우팅 프로토콜이 필요한 이유를 설명한다. 그리고 나서 단말과 게이트웨이 사이를 왕복하는 트래픽의 QoS를 보장하는 테이블 관리 방식 홉 간 QoS 라우팅 프로토콜을 제안한다. 성능평가를 위한 시뮬레이션은 제안하는 라우팅 프로토콜이 QOLSR 프로토콜에 비하여 단대단 지연(end-to-end delay)이 낮고, 패킷 전달률(Packet Delivery Ratio)이 높으며, 라우팅 오버헤드 패킷 량을 줄일 수 있음을 보여준다.

• International Journal of Computer Science & Network Security
• /
• 제24권6호
• /
• pp.23-32
• /
• 2024

Mobile Ad hoc Network is a network of multiple wireless nodes which communicate and exchange information together without any fixed and centralized infrastructure. The core objective for the development of MANET is to provide movability, portability and extensibility. Due to infrastructure less network topology of the network changes frequently this causes many challenges for designing routing algorithms. Many routing protocols for MANET have been suggested for last few years and research is still going on. In this paper we review three main routing protocols namely Proactive, Reactive and Hybrid, performance comparison of Proactive such as DSDV, Reactive as AODV, DSR, TORA and Hybrid as ZRP in different network scenarios including dynamic network size, changing number of nodes, changing movability of nodes, in high movability and denser network and low movability and low traffic. This paper analyzes these scenarios on the performance evaluation metrics e.g. Throughput, Packet Delivery Ratio (PDR), Normalized Routing Load(NRL) and End To-End delay(ETE).This paper also reviews various network layer security attacks challenge by routing protocols, detection mechanism proposes to detect these attacks and compare performance of these attacks on evaluation metrics such as Routing Overhead, Transmission Delay and packet drop rates.

• 한국군사과학기술학회지
• /
• 제19권6호
• /
• pp.721-729
• /
• 2016

CCN(Content-Centric Network) enables users to retrieve content using the content's name. Researchers face critical challenges in terms of mobility. Since the routing information is part of the content name, when the provider moves, it is necessary to update all the routers routing information. However, this requires significant costs. In this paper, we propose PNPCCN(Proactive Neighbor Pushing CCN), considering the popularity and rarity of mobility support, for providers in CCN environments. Via simulation studies, we demonstrate that our solutions are effective in terms of shorter numbers of retransmitted Interest packets, and average download times and higher delivery ratios during mobility.

• 한국인터넷방송통신학회논문지
• /
• 제9권4호
• /
• pp.87-97
• /
• 2009

A Mobile Ad hoc Network (MANET) is characterized by multi-hop wireless connectivity, frequently changing network topology with mobile nodes and the efficiency of the dynamic routing protocol plays an important role in the performance of the network. In this paper, the performance of five routing protocols for MANET is compared by using OPNET modeler: AODV, DSR, GRP, OLSR and TORA. The various performance metrics are examined, such as packet delivery ratio, end-to-end delay and routing overhead with varying data traffic, number of nodes and mobility. In our simulation results, OLSR shows the best performance in terms of data delivery ratio in static networks, while AODV has the best performance in mobile networks with moderate data traffic. When comparing proactive protocols (OLSR, GRP) and reactive protocols (AODV, DSR) with varying data traffic in the static networks, proactive protocols consistently presents almost constant overhead while the reactive protocols show a sharp increase to some extent. When comparing each of proactive protocols in static and mobile networks, OLSR is better than GRP in the delivery ratio while overhead is more. As for reactive protocols, DSR outperforms AODV under the moderate data traffic in static networks because it exploits caching aggressively and maintains multiple routes per destination. However, this advantage turns into disadvantage in high mobility networks since the chance of the cached routes becoming stale increases.

• 한국정보통신학회논문지
• /
• 제19권2호
• /
• pp.308-316
• /
• 2015

본 논문에서는 이동 애드혹 네트워크에서 사용하는 네 가지 라우팅 프로토콜들을 NS-3 네트워크 시뮬레이터를 사용하여 성능비교를 수행하였다. 성능비교에 사용한 라우팅 프로토콜은 proactive 기법을 사용하는 DSDV(destination-sequenced distance vector)와 OLSR(optimized link state routing)기법과 reactive 기법을 사용하는 AODV(ad-hoc on-demand distance vector)와 DSR(dynamic source routing) 라우팅 프로토콜이다. 성능평가 척도는 시스템처리량과 패킷 전달 비율을 사용하였으며, 주어진 정사각형 모양의 통신영역 내에서 가변 개수의 통신노드들이 상호 독립적으로 이동할 경우 네 가지 라우팅 프로토콜의 성능을 평가하여 상호 비교하였다. 성능평가 결과에 따르면 AODV 라우팅 프로토콜의 성능이 전반적으로 우수함을 확인할 수 있었다.