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

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

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

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

• 한국산업정보학회논문지
• /
• 제11권4호
• /
• pp.32-39
• /
• 2006

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

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2007년도 추계학술발표대회
• /
• pp.1069-1072
• /
• 2007

MANET에서의 전통적인 라우팅 프로토콜은 일반적으로 두 종류로 나눠지는데 proactive 라우팅 프로토콜과 on-demand 라우팅 프로토콜이다. 라우팅 정보의 proactive 전파와 reactive 발견 사이에는 필수적인 trade-off 가 존재한다. 모든 시나리오들을 충족하는 라우팅 프로토콜이 존재하지 않는 것은 분명하다. 그래서 최적의 라우팅 프로토콜을 발견하기 위한 연구가 계속되고 있으며 IETF의 MANET 워킹그룹은 여러 다른 프로토콜을 제안 중에 있고 그 중에 하나가 on-demand 라우팅 프로토콜의 AODV를 계승한 DYMO(Dynamic MANET On-demand)이다. DYMO는 경로 축적 메커니즘을 채택하였다. 경로 발견 과정에서 노드들은 라우팅 메시지를 포워딩하기 전에 그들 자신의 라우팅 정보도 패킷에 추가할 수 있다. 결국 소스와 목적지 사이의 모든 노드들의 라우팅 정보가 교환되는 것이다. 이 논문에서는 이 경로 축적 메커니즘의 사용 유무에 따라 다양한 속도와 트래픽 부하에서 DYMO의 성능이 어떻게 변하고 최적의 환경은 무엇인지 연구해보고자 한다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 추계학술발표논문집 (중)
• /
• pp.1583-1586
• /
• 2002

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

• 한국정보통신학회논문지
• /
• 제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 라우팅 프로토콜의 성능이 전반적으로 우수함을 확인할 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 봄 학술발표논문집 Vol.29 No.1 (A)
• /
• pp.127-129
• /
• 2002

인터넷에는 다른 하드웨어적 특성을 갖는 다양한 형태의 이동노드가 존재한다. 이러한 특성이 무선통신 과정에 반영되어 다양한 문제가 발생한다. 이동 노드로만 구성된 무선 ad-hoc 네트웍은 이와 같은 특성에 큰 영향을 받게 된다. 기존의 ad-hoc 네트웍 라우팅 프로토콜은 목적 노드에 도달하기 위한 경로의 발견과 관리에 연구가 집중되었으며, 최근 이동노드의 특성을 라우팅 과정에 반영하기 위한 연구가 시작되고 있다. 본 논들은 ad-hoc 라우팅 프로토콜에서 이동노드가 갖는 이질적 특성을 라우팅에 반영하고, 이를 AODV 라우팅 프로토콜에 적용하기 위한 메커니즘을 제안한다. 본 메커니즘은 이동노드의 특성을 이용한 Proactive 방식의 노드가 추가되어 일반 이동노드에게 다중 홉의 경로에 대한 패킷 전송을 대신하며 주변 이동 노드에게 다중 홉의 라우팅 정보를 제공한다. Reactive 방식의 노드는 Proactive 방식의 노드를 발전하고 이용하기 위해 기능을 확장하였다. 이를 통하여 안정적인 경로를 선택 할 수 있으며 ad-hoc 네트워크 망의 확장이 가능하다.

• 한국통신학회논문지
• /
• 제34권7B호
• /
• pp.703-709
• /
• 2009

기반 망 없이 네트워크 구축이 이루어지는 Ad-hoc 네트워크 기술이 다양한 방면에서 활용되고 있다. 특히 ZigBee는 저 전력 통신을 위하여 설계 되었으며 구조가 간단하여 데이터양이 많지 않은 분야에서 샤용하기에 적합한 기술이다. 이러한 ZigBee 네트워크의 라우팅은 Ad-hoc 네트워크에서 널리 사용하는 AODV(Ad-hoc on Demand Distance Vector) 라우팅 프로토콜을 이용한다, AODV 라우팅 프로토콜은 데이터의 전송 요청이 있을 때에만 라우팅 경로를 탐색하는 Reactive 방식의 라우팅 프로토콜로, 노드의 이동이 빈번한 우선 Ad-hoc 네트워크에서 많이 사용된다. 하지만 한번 설정된 라우팅 경로는 Lifetime 필드의 값이 지정한 시간까지 변화하지 않기 때문에, 노드의 이동에 따른 새로운 척척의 경로가 발생해도 Lifetime에 의하여 계속 기존의 라우팅 경로를 이용하여 데이터가 전송되어 이동성이 많은 ZigBee 환경에서 최척의 성능을 나타낼 수 없다. 이에, 본 논문에서는 ZigBee 기반의 우선 네트워크에서 빈번한 이동을 고려한 AODV 라우팅 프로토콜의 개선 방법을 제안하고 그 성능을 시험 하였다.

• 한국시뮬레이션학회논문지
• /
• 제13권4호
• /
• pp.55-69
• /
• 2004

In MANET(Mobile Ad-hoc Network), unlike in wired networks, a path configuration should be in advance of data transmission along a routing path. Frequent movement of mobile nodes, however, makes it difficult to maintain the configured path and requires re-configuration of the path very often. It may also leads to serious problems such as deterioration of QoS in mobile ad-hoc networks. In this paper, we proposed a Reactive Routing Keyword (RRK) routing procedure to solve those problems. Firstly, we noticed it is possible in RRK routing to assign multiple routing paths to the destination node. We applied this feature into active networks and SNMP information based routing by storing unique keywords in cache of mobile nodes corresponding to present and candidate routings in a path configuration procedure. It was shown that the deterioration of QoS which may observed in Dynamic Source Routing(DSR) protocol was greatly mitigated by using the proposed routing technique.

• 정보처리학회논문지C
• /
• 제15C권1호
• /
• pp.45-50
• /
• 2008

이동 애드 혹 망(MANET)은 유선 인프라스트럭처의 도움 없이 이동 노드들 간에 서로 협력하여 무선 다중-홉으로 통신을 할 수 있도록 해주는 네트워크이다. 따라서 MANET에서는 서로의 전파 범위에 있지 않은 노드들 간에 통신할 수 있도록 해주는 경로 설정 방법이 필수적이며, MANET의 특성을 고려한 반응형(reactive) 라우팅 프로토콜 중의 하나로 AODV(Ad-hoc On-demand Distance Vector)가 제안되었다. 이 방식은 경로 설정을 위한 메트릭으로 홉 수를 사용하며, 결과적으로 거리가 먼 인접 노드를 경로 상의 다음 노드로 선택하게 되어 상대적으로 낮은 전송 속도를 갖는 경로가 설정되어 망 전체 처리율이 저하되는 문제가 발생한다. 본 논문에서는 다중 전송속도를 갖는 MAC 기반의 효율적인 반응형 경로 설정 기법을 제안한다. 모의실험을 통하여 제안된 기법의 성능을 분석하였으며, 실험 결과로부터 제안 기법이 기존 방법에 비해서 우수한 성능을 제공하는 것을 알 수 있었다.