• 대한전자공학회논문지TC
• /
• 제42권6호
• /
• pp.23-32
• /
• 2005

본 논문에서는 에너지 제약적인 애드 혹 네트워크를 위해서 보조 경로 기법을 사용하여 네트워크의 에너지를 고르게 사용함으로써 네트워크 수명을 증가시키는 새로운 알고리즘을 제안한다. 최근 네트워크의 에너지를 효율적으로 사용하기 위한 On-Demanding 방식 기반의 다양한 알고리즘들이 제안되었다. 그 중 PSR(Power-aware Source Routing)은 경로 탐색 동안에 선택된 하나의 경로만을 지속적으로 사용하는 DSR(Dynamic Source Routing)의 단점을 극복하기 위해 에너지 사용량에 따라 경로를 주기적으로 교체함으로써 네트워크 수명을 늘린다. 그러나 이는 경로 교체 동안 발생되는 잦은 플러딩(Flooding)으로 인해 라우팅 오버헤드가 증가하는 문제점이 있다. 이러한 문제점을 해결하기 위해 본 논문에서는 경로 탐색 동안 설정된 보조경로(Backup Route)를 사용해 플러딩의 발생 없이 경로를 변경시키는 HPSR(Hierarchical Power-aware Source Routing)을 제안한다. HPSR은 보조 경로를 사용한 잦은 경로 변경 통해 네트워크 수명을 증가시키면서도 플러딩의 감소로 라우팅 오버헤드를 감소시킨다. 또한, 본 논문에서는 OPNET을 사용한 시뮬레이션을 통해 HPSR의 성능을 검증한다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2016년도 춘계학술대회
• /
• pp.448-449
• /
• 2016

구조물이 대형화되고 복잡해짐에 따라 구조물 내부에서 사고가 발생하였을 경우 많은 인명 피해가 발생하고 있다. 기존에는 안내방송 및 화재경보 비상벨, 비상 유도등과 같이 소리와 빛으로 현재 위치에서 안전한 곳으로 대피하라는 개략적인 신호만 줄 뿐 적절한 탈출 경로를 선택함에 있어서 도움을 주지는 못한다. 이러한 문제를 해결하기 위한 여러 경로탐색 방안이 제안되어 왔지만 다양한 위험요소에 대한 고려나 탐색성능의 문제로 인해 실제 시스템에 적용하는 데 어려움이 있다. 따라서 본 논문에서는 다양한 위험요소를 능동적으로 감지하고 $A^{\ast}$알고리즘을 이용하여 가장 적합한 경로로 유도할 수 있는 시스템을 제안한다. 가상 구조물 내 재난 상황을 가정한 컴퓨터 시뮬레이션을 통해 제안된 방식의 성능을 검증하였다.

• 대한전자공학회논문지TC
• /
• 제46권9호
• /
• pp.8-15
• /
• 2009

전통적인 한 홉 (Single-hop) 쎌루라 네트워크가 지난 몇 년 동안 통신망의 기능을 잘 제공해 왔으나, 높은 전송 파워가 4세대 시스템의 높은 데이터 전송율 그리고 멀티미디아 써비스에서는 요구 되어 이 네트워크가 더 이상 경제성을 갖기는 어려워진다. 반면에 멀티홉 (Mdlti-hop) 쎌루라 네트워크는 기존은 셀루라 네크워크의 인프라에 애드 혹 네트워크를 동반하여, 전송 파워의 큰 감소를 가져와 총 전송 파워 절약이 가능해진다. 이러한 성능 향상과 4G 써비스들을 가능하게 하기 위하여, 효과적인 라우팅 프로토콜이 멀티 홉 쎌루라 네트워크 (MCN)를 위하여 필요하다. 이 논문에서 우리는 기지국 (base station)의 방향성 정보를 이용한 반응형 (reactive) 라우팅 디스커버리 프로토콜을 제시한다. 우리의 분석과 실험은 제안된 프로토콜이 플러딩 (flooding) 오버해드를 줄이는 것을 보인다. 또한, 다양한 4G 서비스를 한 모발터미널이 기지국에 요구하게 되므로, 이에 관한 이슈들을 MCN 상황에서 논의하고 제안된 프로토콜의 응용을 제시한다.

• 한국산업정보학회논문지
• /
• 제10권3호
• /
• pp.30-37
• /
• 2005

Ad hoc 네트워크는 고정된 기반 망의 도움없이 이동 단말만으로 구성된 자율적이고 독립적인 네트워크로 최근 다양한 분야에서의 활용이 논의되고 있다. 그러나, ad hoc 네트워크는 구성이 변하기 쉬운 환경이므로 불법 노드가 네트워크 자원소비 및 경로방해 등의 동작이 용이하므로 라우팅 프로토콜 보호가 필요하다. 따라서, 본 논문에서는 해쉬함수만을 이용한 경로발견 프로토콜과 해쉬함수 및 공개키 암호화 방식을 이용한 경로발견 프로토콜을 제안한다. 첫 번째 제안한 프로토콜은 active 공격에 약하나 전송패킷의 데이터 양이 적고 각 홉에서 처리하는 연산량이 적다는 장점이 있으며 두 번째 제안한 프로토콜은 active 공격에 강하다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제11권12호
• /
• pp.5729-5744
• /
• 2017

Vehicular Ad Hoc Networks (VANET) in the large-scale road section usually have typical characteristics of large number of vehicles and unevenly distribution over geographic spaces. These two inherent characteristics lead to the unsatisfactory performance of VANETs. This poor performance is mainly due to fragile communication link and low dissemination efficiency. We propose a novel routing mechanism to address the issue in the paper, which includes a competition-based routing discovery with priority metrics and a local routing repair strategy. In the routing discovery stage, the algorithm uses adaptive scheme to select a stable route by the priorities of routing metrics, which are the length of each hop, as well as the residual lifetime of each link. Comparisons of different ratios over link length and link stability further show outstanding improvements. In the routing repair process, upstream and downstream nodes also compete for the right to establish repair process and to remain as a member of the active route after repair. Our simulation results confirm the improved performance of the proposed algorithm.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.223-228
• /
• 2009

무선 애드-혹 네트워크와 유선 네트워크를 연동하는 하이브리드 애드-혹 네트워크에서 효율적인 서비스 검색 기법은 중요하다. 본 논문에서는 무선 애드-혹 네트워크를 인터넷으로 확장한 하이브리드 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 소스 라우팅 프로토콜을 사용하는 효율적인 크로스-레이어 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이어 서비스 검색 기법의 장점을 동시에 갖는 기법이다. 서비스와 경로 검색이 동시에 이루어지는 크로스-레이어 서비스 검색 기법이 서비스 검색 후 해당 경로를 다시 검색하여 서비스를 제공받는 기존 기법보다 적은 오버헤드를 가진다는 것은 직관적으로 이해할 수 있으므로, 본 시뮬레이션을 통해서는 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 오버헤드를 줄일 수 있음으로 보인다.

• 전자공학회논문지CI
• /
• 제45권6호
• /
• pp.131-138
• /
• 2008

이동 ad hoc 네트워크는 기지국 또는 중앙 관리국 없이 주어진 영역 내에서 다중 노드들 사이에 무선 데이터 통신이 이루어지는 자체적인 네트워크이다. 노드의 이동성과 제한된 배터리 수명에 의해 네트워크 토폴로지는 자주 바뀌게 된다. 따라서 경로 탐색 절차에 있어서 가장 신뢰성 있는 경로를 선택하는 것은 ad hoc 네트워크의 성능을 향상시키기 위해 중요하다. 본 논문에서는 수신 신호 세기의 변화를 측정함으로써 AODV (Ad hoc On-demand Distance Vector routing)에 기반을 둔 향상된 라우팅 프로토콜을 제안한다. 라우팅을 결정하기 위해 노드 이동성과 경로의 흡으로 이루어진 새로운 측정 함수가 사용된다. 또한 데이터 전송 중 노드의 움직임에 의한 경로의 단절을 방지하기 위해 LRC (Local Route Change)라는 새로운 라우트 관리 기법을 소개한다. 노드의 움직임을 감지하면, 경로가 단절되기 전에 라우팅 에이전트는 다음 홉 노드를 이웃노드로 변경한다. 시뮬레이션 결과를 통해 제안한 라우팅 기법의 성능이 기존의 AODY 방식보다 우수함을 보인다.

• 대한전자공학회논문지TC
• /
• 제45권1호
• /
• pp.42-50
• /
• 2008

모바일 애드혹 네트워크는 기존의 셀룰러 네트워크와는 다르게 고정된 기지국 없이 모바일 노드들로 구성된 네트워크이다. 또한 모바일 애드혹 네트워크의 각각의 노드들은 제한된 자원과 한정된 용량을 가진 배터리로 동작한다. 그렇기 때문에 만일 어느 한 노드가 배터리를 모두 소모하여 다운이 되서, 중간노드의 역할을 하지 못하게 되면 결과적으로 전체 네트워크가 단절되는 문제가 발생할 수 있다. 따라서 모바일 애드혹 네트워크에서 노드들의 한정된 전력에 대한 고려는 매우 중요하다고 할 수 있다. 기존의 단일 경로 요구 기반 라우팅 프로토콜(on-demand single path protocol)의 단점을 개선하기 위해 제안된 요구 기반 다중 경로 라우팅 프로토콜(on-demand multipath protocol)은 검색했던 모든 경로가 끊어졌을 경우에만 경로를 탐색하기 때문에, 단일 경로 라우팅 프로토콜과 비교해 봤을 때 경로 탐색으로 인한 오버헤드를 크게 줄일 수 있다. 그중 AOMDV(Ad hoc On-demand Multipath Distance Vector)는 AODV 기반의 다중 경로 라우팅 프로토콜로 AODV 보다 경로 탐색 횟수가 40% 가까이 줄어든다. 하지만 AOMDV에서는 모바일 애드혹 네트워크에서의 큰 이슈 중에 하나인 전력문제에 대해서는 전혀 고려하지 않아 전력 고갈에 의한 경로 탐색 횟수에 대한 고려는 전혀 찾아볼 수가 없다. 본 논문에서는 이와 같은 문제점을 해결하기 위해 경로 선택 시 응답하는 패킷(RREP)에 선택 경로상의 각 노드들의 전력량에 대해 평균 전력 값을 구하고 그 값을 본 논문의 제안방법의 최대 전력량 경로 선택 함수를 통해 구한 값이 가장 큰 경로를 동적으로 선택하는 기법을 제시하고 경로상의 각 노드의 전력이 위험할 때 에러 패킷을 발생하는 기법을 추가하였다. NS-2 시뮬레이터를 이용하여 실험을 한 결과, 제안한 기법이 AOMDV에 비해 경로 탐색 횟수가 최대 36.57% 까지 감소되었음을 알 수 있었다.

• Journal of applied mathematics & informatics
• /
• 제26권1_2호
• /
• pp.235-249
• /
• 2008

On-demand routing protocol in ad hoc network is that establishes a route to a destination node only when it is required by a source node. But, it is necessary to reestablish a new route when an active route breaks down. The reconstruction process establishes another route by flooding messages from the source to the destination, cause not only heavy traffic but also long delays in route discovery. A good method for analyzing performance of protocols is important for deriving better systems. In this paper, we suggest the numerical formulas of a representative on-demand routing protocol AODV, ARMP, and RRAODV to estimate the performance of these routing protocols for analyzing the performance of these protocols. The proposed analytical models are very simple and straightforward. The results of analysis show good agreement with the results of computer simulations.

• 전기전자학회논문지
• /
• 제5권1호
• /
• pp.59-66
• /
• 2001

본 논문에서는 단방향 링크를 포함하는 이동 Ad Hoc 망에 대해 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜을 제안하였다. 기존의 동적 소스 라우팅 프로토콜은 양방향 링크로 구성된 대칭경로만을 지원하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 단방향 링크를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 다중경로유지 기법을 사용하였다. 성능평가는 평균 경로설정시간 및 평균 데이터수신율에 대해 수행하였으며, 그 값을 얻기 위해 경로 상에 중간노드캐쉬의 사용여부 및 서로 다른 이동성과 연결성을 제공하는 시나리오를 고려하여, 100초 단위로 900초까지 성능평가를 수행하였다.