• 정보처리학회논문지C
• /
• 제9C권5호
• /
• pp.647-654
• /
• 2002

Ad-hoc 무선망은 통신을 지원하는 베이스 스테이션과 같은 기반 구조를 가지지 않는 이동 노드들로만 구성된 망이다. 그러므로 노드의 이동으로 인해 Ad-hoc 무선망의 토폴로지가 자주 변하며, 이에 따른 패킷의 손실이 발생한다. 본 논문에서는 대표적인 On-Demand Ad-hoc 라우팅 알고리즘인 DSR 프로토콜을 사용하는 Ad-hoc 무선망에 TCP Tahoe, Sack, Reno 버전을 각각 적용하여, 망의 크기의 변화와 이동 노드의 속도의 변화에 따라 트래픽의 성능을 모의 실험하여 비교 분석하였다 모의 실험 결과로, TCP Reno가 TCP Tahoe와 Sack 버전 보다 높은 처리율을 보였으며, 노드의 이동 속도와 망의 크기에 민감하지 않으므로 성능이 상대적으로 안정적이라는 것을 알 수 있었다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제2권4호
• /
• pp.155-162
• /
• 2013

최근 무선 네트워크 기술이 각광을 받으면서 다양한 애드 혹 환경에서의 라우팅 프로토콜이 제안되고 있다. 하지만 애드 혹 네트워크라는 환경의 특성 상 보안상 취약한 문제점을 가지고 있으며, 기존의 유선 네트워크 환경에서 제안되었던 보안 라우팅 프로토콜을 적용시키기 힘들다는 문제점이 있다. 이에 따라 Secure AODV나 SRPTES 등의 보안성을 고려한 새로운 애드 혹 라우팅 프로토콜이 제안되었지만 다양한 무선 네트워크 환경의 변화에 유동적으로 대응하기 힘들고 보안적인 측면에 집중을 한 나머지 에너지소모 측면에서는 단점을 노출하고 있다. 본 논문에서는 다양한 애드 혹 네트워크 환경에 적용 가능하고, 기존의 보안 라우팅 프로토콜에 비해 에너지 효율적인 보안 라우팅 프로토콜을 제안하고자 한다. 보안 정보의 보호를 위해 Tree 구조를 도입하고 보안 단계를 통한 Multi-path를 구성하여 악의적인 노드의 Dropping Attack에 대비하여, 예기치 못한 Data Packet의 손실에 대해서도 효율적으로 대처하게 하였다. 실험 결과 악의적인 노드가 존재하는 네트워크 환경에서 기존의 애드 혹 네트워크 보안 라우팅 프로토콜보다 패킷 전송 성공률을 21%정도 향상시킬 수 있었으며 또한 각 노드의 에너지를 균등하게 소모함으로써 전체적인 네트워크의 생존시간이 연장되는 것을 확인할 수 있었다.

• 한국인터넷방송통신학회논문지
• /
• 제8권5호
• /
• pp.173-179
• /
• 2008

애드 혹 네트워크는 인프라스트럭쳐를 가지지 않는 멀티 홉의 무선 모바일 노드들로 구성된다. 모바일 애드 혹 네트워크상의 노드들의 이동성 때문에 네트워크의 토폴로지는 빈번히 변화한다. 이러한 환경에서 멀티캐스트 프로토콜은 멀티 홉 경로 생성 및 대역폭 제한이라는 문제에 직면하게 된다. 많은 멀티캐스트 라우팅 프로토콜들이 이미 제안되었다. 우리는 두 가지 애드 훅 멀티캐스트 라우팅 프로토콜 - Serial Multiple Disjoint Tree Multicast Routing Protocol(Serial MDTRP)와 Adaptive Core Multicast Routing Protocol(ACMRP)의 성능을 비교분석하였다. 비교분석에 사용된 시뮬레이션툴은 GloMoSim을 사용하였다.

• 한국정보과학회논문지:정보통신
• /
• 제34권4호
• /
• pp.269-275
• /
• 2007

유비쿼터스 환경의 구현을 위한 핵심 기술 중 고정된 인프라의 지원 없이 무선 단말기들끼리 연결되는 애드 혹 네트워크 기술이 큰 관심을 받고 있다. 이러한 애드 혹 무선 네트워크에서는 무선링크의 높은 비트 오류 확률과 시변 하는 네트워크 토폴로지로 인하여 수신자와 송신자간의 원활한 정보 교환을 위해 데이타 전송 경로를 효과적으로 제어할 수 있는 라우팅 프로토콜이 매우 중요한 역할을 수행한다. 하지만 기존의 애드 혹 네트워크를 위한 라우팅 프로토콜은 높은 오버헤드와 네트워크의 안정성 및 확장성 측면에서 많은 문제점을 안고 있다. 따라서 보다 효과적으로 전송 경로를 제어하고, 애드 혹 무선 네트워크 환경의 안정성을 향상시키기 위한 해결 방법으로 본 논문에서는 하이브리드 무선 네트워크를 위한 존 마스터 기반의 라우팅 프로토콜을 제안하였다. 본 논문에서 제안하는 라우팅 프로토콜의 성능 분석을 위해 모의실험을 수행하였으며, 그 결과 제안 라우팅 프로토콜이 다양한 무선 환경에서 기존의 라우팅 프로토콜보다 우수한 성능을 보임을 확인하였다.

• 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.

• 전자공학회논문지CI
• /
• 제49권4호
• /
• pp.82-88
• /
• 2012

VANET(Vehicular Ad Hoc Network)은 MANET(Mobile Ad Hoc Network)의 일종으로 기지국과 같은 기반시설의 도움 없이 차량 간의 무선 통신을 통해 구성되는 임시적인 네트워크이다. VANET은 차량들의 고속 이동성이나 차량 간 밀도 변화로 인해 빈번한 링크 단절 및 네트워크 토폴로지 변화 등을 야기한다. 이러한 VANET의 특성으로 인해 기존의 MANET에서 사용되는 AODV와 DSR과 같은 경로기반 라우팅 프로토콜보다는 주변 노드의 정보만을 이용하는 GPSR(Greedy Perimeter Stateless Routing)과 같은 지리기반 라우팅 프로토콜이 매우 적합하다. 그러나 GPSR은 차량 노드의 밀도가 낮은 환경에서는 잦은 링크 단절과 반복적인 로컬 맥시멈으로 인해 전송지연 및 데이터 손실이 발생할 수 있다. 따라서 본 논문에서는 차량의 밀도가 낮은 VANET 환경에서 효율적인 라우팅을 수행하기 위해 2-hop 이웃 노드의 존재가 없는 경우에 DTN 기반의 라우팅을 수행하는 DTVR(Delay Tolerant Vehicular Routing) 알고리즘을 제안한다. ns-2를 이용한 성능분석 결과 제안된 DTVR 프로토콜이 차량 밀도가 낮은 환경에서 기존 라우팅 프로토콜보다 성능이 우수함을 입증하였다.

• 인터넷정보학회논문지
• /
• 제2권3호
• /
• pp.9-17
• /
• 2001

유선망과 기지국을 가지고 있지 않는 이동 노드들로만 구성된 Ad-Hoc 무선망에서는 잦은 호스트의 이동과 토폴로지 변화에 의해 패킷의 손실이 자주 발생한다. 이러한 환경 하에서 요구되는 Ad-Hoc 라우팅 프로토콜에 초점을 둔 많은 연구에서 인터넷 트래픽 성능 분석에 대한 연구가 미진하다. 따라서, 본 논문에서는 AODV 라우팅 프로토콜을 사용하여 Ad-Hoc 무선망의 트래픽을 모의 실험하였으며, 시뮬레이션 평가 요소인 Ad-Hoc 무선망의 크기, 이동하는 노드의 이동 속도를 변화시켜 인터넷 트래픽인 TCP/Reno와 TCP/Sack 성능을 모의 실험을 통해 분석하였다. 모의 실험 결과 TCP/Reno가 TCP/Sack보다 노드의 이동 속도나 노드 수에 다소 민감하다는 것을 알 수 있었다.

• 대한임베디드공학회논문지
• /
• 제1권1호
• /
• pp.8-13
• /
• 2006

In mobile ad hoc networks, most of on demand routing protocols such as DSR and AODV do not deal with traffic load during the route discovery procedure. To achieve load balancing in networks, many protocols have been proposed. However, existing load balancing schemes do not consider the remaining available buffer size of the interface queue, which still results in buffer overflows by congestion in a certain node which has the least available buffer size in the route. To solve this problem, we propose a load balancing protocol called Dynamic Congestion Aware Routing Protocol (DCAR) which monitors the remaining buffer length of all nodes in routes and excludes a certain congested node during the route discovery procedure. We also propose two buffer threshold values to select an optimal route selection metric between the traffic load and the minimum hop count. Through simulation study, we compare DCAR with other on demand routing protocols and show that the proposed protocol is more efficient when a network is heavily loaded.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 한국컴퓨터종합학술대회 논문집 Vol.33 No.1 (D)
• /
• pp.136-138
• /
• 2006

The high-rate Wireless Personal Area Networks (WPANs) which IEEE 802.15.3 standard support, foster the Digital Home Network (DHN) scenarios with high rate multimedia data transmission. Actually, there are a few routing protocols for ad-hoc networks which considered the terminal location information and routing metric to reduce the energy consumption and optimize the routing path in mobile system. Based on other routing protocols, this paper presents the reliable location-based routing algorithm which is an adaptation to these networks.

• 조명전기설비학회논문지
• /
• 제21권6호
• /
• pp.109-116
• /
• 2007

이동 애드 혹 네트워크(mobile ad hoc network)에서 적용되는 대부분의 라우팅 기술은 트래픽 부하를 고려하지 않아 네트워크 혼잡을 야기한다. 또한 이로 인해 트래픽 전송 성능을 저하시키고 네트워크 구성 노드들의 생존시간을 감소시킨다. 이를 해결하기 위해 본 논문에서는 모바일 애드 혹 네트워크에서 각 노드의 트래픽 상황을 고려한 리액티브(reactive) 경로 설정 기법을 제안한다. 제안하는 방안은 라우팅 경로 탐색 과정에서 노드의 트래픽 상황을 추정하여 과도한 트래픽이 집중될 경우 해당 노드를 중간 노드로 하는 라우팅 경로 생성을 억제한다. 특히 각 노드 단위로 신규 경로 설정 절차를 수행하기 때문에, 네트워크 전반에 걸친 트래픽 상황을 수집할 필요가 없다. 모의시험을 통해 제안하는 방안이 네트워크 전반에 트래픽을 잘 분산시키고 성능을 향상시키는 것을 보인다.