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

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

• 한국컴퓨터정보학회논문지
• /
• 제14권1호
• /
• pp.117-125
• /
• 2009

하이브리드 무선 네트워크에서는 MANET의 모바일 노드가 다른 모바일 노드와의 통신 및 인터넷에 있는 노드와 연결되어 통신을 한다. 이런 네트워크는 기존의 한정된 응용 영역을 가지고 있던 MANET을 다양하고 일반적인 응용 영역으로 확장시켜 줄 수 있다. 이전의 하이브리드 무선 네트워크에서의 라우팅 프로토콜들은 노드의 위치 정보사용을 고려하지 않았다. 위치 정보를 이용하는 라우팅 프로토콜은 기본적으로 제어 메시지에 의한 오버헤드를 줄여 줄 수 있고 하이브리드 무선 환경에서 네트워크가 효율적으로 동작 할 수 있게 도와 줄 수 있다. 본 논문에서는 하이브리드 무선 네트워크에서 위치 정보를 이용하여 제어 메시지의 오버 헤드를 줄여주기 위한 방법으로 Location-aided AODV+ (LAp) 프로토콜을 제시하고 성능을 AODV+ 프로토콜과 비교 평가하였다. LAp 프로토콜은 AODV+ 프로토콜을 효율적으로 노드의 위치 정보를 사용할 수 있도록 확장한 방법으로 경로 설정을 위한 충분한 수의 노드가 보장 될 때 AODV+ 더 좋은 성능을 보여준다.

• 대한전자공학회논문지TC
• /
• 제43권4호
• /
• pp.13-21
• /
• 2006

MANET(Mobile Ad-Hoc Network)은 고정된 기반이 없이 노드간의 자율적이고 독립적인 네트워크를 구성한다. 이러한 네트워크에서 경로설정은 이동성이 많은 단말들이 임시로 망을 구성하기 때문에 망 자체간 유기적으로 자주 변하며, 이로 인해 잦은 연결실패로 인한 불안전한 환경이 조성되어 경로설정을 유지하는데 많은 어려움이 있다. 이를 효과적으로 하기 위하여 ZRP(Zone Routing Protocol) 경로설정 프로토콜이 제안 되었다. 그러나 ZRP는 보안에 관한 요소를 포함하고 있지 않기 때문에, 경로설정을 할 때 DoS(Denial of Service)공격에 취약하며, 또한 키 분배에 관한 메커니즘을 가지고 있지 않기 때문에 경로가 설정되었다고 해도 실제 데이터 전송 시 제 3자에 의하여 공격당하기 쉽다. 이를 보안하기 위해서 ZRP가 경로를 설정할 때 안전하게 경로를 설정할 수 있는 S-ZRP(Secure Zone Routing Protocol) 알고리즘을 제안하였다. 제안한 알고리즘은 경로설정 패킷에 대한 무결성 보장 및 근원지 인증 메커니즘을 통해서 보다 안전하게 전송할 수 있다.

• 한국콘텐츠학회논문지
• /
• 제14권11호
• /
• pp.16-27
• /
• 2014

본 논문에서는 모바일 애드혹 네트워크에서 라우팅 비용 감소를 위해 위치 정보를 이용한 효율적인 그리드 기반 라우팅 기법을 제안한다. 제안하는 기법은 헤더를 두지 않기 때문에 헤더 관리 비용이 감소하며 모든 노드가 메시지를 전송할 수 있다. 중간 노드들은 노드와 그리드간의 위치 관계에 기초하여 메시지를 중계하는 다음 홉을 결정한다. 각 그리드 영역의 좌표와 이웃 노드의 정보를 활용하여 노드의 방향성을 고려한 라우팅 경로 탐색을 한다. 또한, 노드들 사이의 연결성을 고려하여 라우팅 경로를 유지한다. 제안된 라우팅 기법의 우수성을 보이기 위해 성능평가를 통해 기존의 그리드 기반 라우팅 기법과 메시지 오버헤드, 전달 성공률을 비교한다.

• 대한전자공학회논문지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의 성능을 검증한다.

• 전자공학회논문지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 프로토콜이 차량 밀도가 낮은 환경에서 기존 라우팅 프로토콜보다 성능이 우수함을 입증하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2015년도 추계학술대회
• /
• pp.815-818
• /
• 2015

이동 애드혹 네트워크에서 널리 사용하고 있는 AODV 라우팅 프로토콜은 라우팅 경로를 결정할 때 홉수를 사용한다. 그러나 홉수가 송신노드와 목적지노드 사이의 통신경로를 정확하게 반영하지 못하므로 네트워크 성능을 향상시키기 위해 본 논문에서는 AuM-AODV 라우팅 프로토콜을 제안하였다. AuM-AODV 프로토콜은 홉수 외에 통신경로를 반영하는 보조 라우팅 메트릭을 사용한다. 또한 AODV와 동일하게 RREQ, RREP, 그리고 Hello 패킷을 사용하며, 각 통신노드들은 제어 패킷을 수신하면 라우팅 테이블을 갱신한다. 본 논문에서 제안한 AuM-AODV 라우팅 프로토콜을 NS-3 네트워크 시뮬레이터에 구현하였으며, 3가지 성능평가 척도를 사용하여 기존 AODV 프로토콜과 성능을 비교하였다. 성능평가 결과에 따르면 3가지 성능평가 척도에서 AuM-AODV 라우팅 프로토콜의 성능을 우수함을 알 수 있었다.

• Journal of Information Processing Systems
• /
• 제6권3호
• /
• pp.269-294
• /
• 2010

The interconnection of mobile devices in urban environments can open up a lot of vistas for collaboration and content-based services. This will require setting up of a network in an urban environment which not only provides the necessary services to the user but also ensures that the network is secure and energy efficient. In this paper, we propose a secure, energy efficient dynamic routing protocol for heterogeneous wireless sensor networks in urban environments. A decision is made by every node based on various parameters like longevity, distance, battery power which measure the node and link quality to decide the next hop in the route. This ensures that the total load is distributed evenly while conserving the energy of battery-constrained nodes. The protocol also maintains a trusted population for each node through Dynamic Trust Factor (DTF) which ensures secure communication in the environment by gradually isolating the malicious nodes. The results obtained show that the proposed protocol when compared with another energy efficient protocol (MMBCR) and a widely accepted protocol (DSR) gives far better results in terms of energy efficiency. Similarly, it also outdoes a secure protocol (QDV) when it comes to detecting malicious nodes in the network.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2001년도 하계종합학술대회 논문집(1)
• /
• pp.249-252
• /
• 2001

This paper focuses on the consideration of not only QoS parameters in wired network, but also QoS parameters in wireless network that supported for the Efficient QoS in the Al1 Service Levels. So, We supposed the "Efficient QoS Model" that guaranteed the QoS parameters "Loss Profile" , "Service Degradation" , "Latency and Jittering" , "Mobility of Mobile User" , "Probability of seamless communication" in wired-wireless networks. And the Method of Efficient QoS support that we supposed consists of "Multicast Routing-RSVP Protocol architecture based on Mobile IP" and "Protocols internetworking model ".

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2008년도 춘계종합학술대회 A
• /
• pp.521-524
• /
• 2008

MANET이 유연성 있고, 자유로운 네트워크로서 주목 받아감에 따라 MANET에서의 Routing 알고리즘이 중요한 논점이 되고 있다. 특히 MANET에서 각 Node에 대한 관리 방법은 향후 차세대 네트워크의 중요한 부분으로 인식되고 있다. 본 논문에서 제안하는 오버레이 멀티캐스트 Routing 알고리즘은 각 Node의 오버레이 ID 생성과 유지 및 전송에 관한 알고리즘으로 MANET의 여러 가지 제한 조건 및 환경에 따라 유연성 있게 작용하므로, 현재 많은 연구가 이루어지고 있다. 그러나 기존의 오버레이 멀티캐스트는 일반적인 단일 레이어로 이루어진 Cluster에 한하여 그 알고리즘을 적용하고 있으며, Cluster의 구성 및 유지 또한 Node의 속성 구분에 따른 에너지 등을 고려하지 않고 있다. 본 논문에서 제안하는 EOMM(Efficient Overlay Multicast for Multi-layer)은 오버레이 멀티캐스트를 다중 계층 구조 기반 Cluster에서 적용하였다. 또한 Node의 속성 정보를 고려하여 Clustering 알고리즘인 TICC을 지원하여, Masking 연산을 통하여, 처리속도를 향상시켰다. 그 결과 Routing delay와 packet 증가률을 감소시켜 성능을 향상시켰다.