• 한국정보과학회논문지:정보통신
• /
• 제31권3호
• /
• pp.280-288
• /
• 2004

애드 혹 네트워크는 노드들의 불규칙적인 이동에 의한 위상변화와 무선네트워크의 특성상 간섭이나 다중경로 페이딩 등으로 인한 일시적인 경로 단절이 생긴다. AODV는 애드 혹 네트워크의 대표적인 요구기반 라우팅 프로토콜이며 경로 단절을 복구하기 위해 지역 경로 복구기법을 사용한다. 본 논문에서는 AODV에 기반하며 일시적인 경로 단절에 보다 효과적으로 대처하기 위하여 헬로우 메시지를 이용한 동적 경로 복구 기법(AODV-ERM)을 소개한다. 제시된 AODV-ERM은 모든 경로 단절에 대해 지역 경로 복구를 실행하지 않고 헬로우 메시지를 이용하여 빠르게 복구할 수 있다. 제시된 기법의 성능평가를 위해 NS2를 이용하여 시뮬레이션 하였으며, 실험결과 제안된 기법이 기존의 AODV에서의 경로유지 기법보다 좋은 경로 유지 성능을 보임을 보여준다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제9권2호
• /
• pp.700-713
• /
• 2015

It is critical to design energy-efficient routing protocols for battery-limited mobile ad hoc networks, especially in which the energy-consuming MIMO techniques are employed. However, there are several challenges in such a design: first, it is difficult to characterize the energy consumption of a MIMO-based link; second, without a careful design, the broadcasted RREP packets, which are used in most energy-efficient routing protocols, could flood over the networks, and the destination node cannot decide when to reply the communication request; third, due to node mobility and persistent channel degradation, the selected route paths would break down frequently and hence the protocol overhead is increased further. To address these issues, in this paper, a novel Greedy Energy-Efficient Routing (GEER) protocol is proposed: (a) a generalized energy consumption model for the MIMO-based link, considering the trade-off between multiplexing and diversity gains, is derived to minimize link energy consumption and obtain the optimal transmit model; (b) a simple greedy route discovery algorithm and a novel adaptive reply strategy are adopted to speed up path setup with a reduced establishment overhead; (c) a lightweight route maintenance mechanism is introduced to adaptively rebuild the broken links. Extensive simulation results show that, in comparison with the conventional solutions, the proposed GEER protocol can significantly reduce the energy consumption by up to 68.74%.

• 인터넷정보학회논문지
• /
• 제8권5호
• /
• pp.133-140
• /
• 2007

최근 언제 어디서나 고품질의 인터넷 서비스 이용에 대한 필요성이 증가함에 따라, 인터넷 또는 셀룰러 망과 같은 기반 망과 연동된 하이브리드 애드 혹 네트워크에 대한 연구가 중요해지고 있다. 이러한 통합 네트워크는 홈 네트워크, 텔레매틱스, 센서 네트워크 분야 등에서 사용자 요구에 부합하는 다양한 종류의 서비스 제공이 가능해진다. 그러나 무선 이동 네트워크에서 불안정한 링크에 의한 전송 거리와 전송 대역폭 및 이동 노드의 배터리 제약은 대용량의 실시간 데이터 처리를 요구하는 서비스의 원활한 제공을 어렵게 만든다. 따라서 본 논문에서는 기반 망에서 제공하는 인프라를 활용하여 에너지 효율성을 고려한 클러스터 기반의 계층적 라우팅 기법을 제안한다. 인덱스 기반의 브로드캐스팅 기법을 적용한 경로 전달 모델을 통해 노드가 필요한 정보만을 선택적으로 청취함으로써 불필요한 에너지 손실을 줄인다. 또한, 경로 탐색 및 유지비용과 경로 설정에 필요한 지연시간을 줄였다.

• 한국컴퓨터정보학회논문지
• /
• 제12권6호
• /
• pp.219-228
• /
• 2007

모바일 애드혹 네트워크에서는 노드가 이동성을 가지고 한정된 용량의 전지를 사용하기 때문에, 다중 홉으로 통신하는데 있어서 종단 간 경로를 설정하는 것이 매우 중요하다. 그 중에서도 AODV(Ad-hoc On-demand Distance Vector) 라우팅 프로토콜은 많이 사용되고 있는 프로토콜 중 하나이다. 하지만 경로를 탐색하는 과정에서 최단 홉의 수만을 고려하기 때문에, 노드의 이동성이나 전지의 소진 등으로 인해 중간 노드의 경로가 단절이 되는 문제점이 발생하게 된다. 경로의 단절이 발생하게 되면, 중간 노드들은 데이터 패킷을 폐기시키고 송신노드는 경로를 재설정해야 하기 때문에 대역폭의 낭비와 에너지 소비량이 증가되는 문제가 발생한다. 또한 이것은 네트워크의 생존시간을 단축하는 원인이 된다. 본 논문에서는 이러한 문제들을 해결하기 위하여 기존의 AODV 라우팅 프로토콜을 기반으로 전지의 남은 에너지양을 비롯하여 신호 세기, SNR(Signal to Noise Ratio) 등의 MAC 레이어의 자원들을 이용하여 경로를 설정하는 라우팅 프로토콜을 제안한다.

• 대한전자공학회논문지TE
• /
• 제37권3호
• /
• pp.93-103
• /
• 2000

본 논문은 MPLS (Multiprotocol Label Switiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리 트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/prune 방식의 트리 구성, 하나의 멀티캐스트 그룹 에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드 캐스팅용의 레이블 을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀인터리빙 (Cell Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 기능을 추가하므로써 MPLS 지원문제를 간단히 해결한다.

• 정보처리학회논문지C
• /
• 제10C권1호
• /
• pp.77-86
• /
• 2003

본 논문은 MPLS(Multiprotocol Label Swtiching) 망에서 인터넷 멀티캐스트 라우팅 프로토콜을 지원하기 위한 방안을 제시한다. 인터넷 멀티캐스트 라우팅 프로토콜은 트리의 구성방식과 속성에 따라 최단거리트리 방식, 공유트리 방식 및 복합트리 방식 등으로 분류된다. 각 방식에 따라 MPLS 망에서 지원해야 하는 기능이 달라진다. 특히, 단/양방향성 트리 링크, Flooding/Prune 방식의 트리 구성, 하나의 멀티캐스트 그룹에 다중 트리의 존재 등 여러 가지 미해결이거나 해결하기 어려운 문제점들이 존재한다. 본 논문에서는 몇가지 가정을 세우고, 이를 바탕으로 각 멀티캐스트 라우팅 프로토콜을 MPLS 망에서 지원하기 위한 방안을 제시한다. Flooding/Prune 방식의 멀티캐스트 라우팅 프로토콜에 대해서는 새로이 브로드캐스팅용의 레이블을 정의하여 해결하고, 공유트리 방식에 대해서는 기 제안된 블록기반 멀티캐스트 전송기법을 도입하여 셀 인터리빙(Call Interleaving) 문제를 해결하며, 마지막으로 복합트리 방식에 대해서는 기존 멀티캐스트 라우팅 프로토콜에 수정된 SPT 전환 기능을 추가하므로써 MPLS 지원문제를 해결한다. 제안하는 방법이 기존의 방법보다 비교해 보았을 때 전송지연에서 우수한 성능을 보임을 모의 실험을 통해서 확인하였다.

• 방송공학회논문지
• /
• 제13권2호
• /
• pp.245-250
• /
• 2008

효율적인 서비스 검색 기법은 무선 애드-혹 네트워크의 유용성을 위해 중요한 특성이다. 무선 애드-혹 네트워크는 어떤 기존의 네트워크 하부구조 또는 중앙 관리 체계의 도움 없이 무선 이동 노드들만으로 구성되는 임시 네트워크이다. 본 논문에서는 무선 애드-혹 네트워크를 위해 중복을 허용하는 다중 경로 라우팅 프로토콜을 사용하는 효율적인 서비스 검색 기법을 제안한다. 이 기법은 다중 경로 소스 라우팅 프로토콜의 장점뿐만 아니라 크로스-레이서 서비스 검색의 장점 역시 갖는다. 시뮬레이션을 통해서 이 기법이 각 노드에서 다중 라우팅 경로를 유지함으로써 경로 단절시 보다 빠른 라우팅 복구가 가능하며, 다중 경로의 수를 제한하고 링크/노드 중복을 허용하는 다중 경로를 유지하도록 함으로써 라우팅 유지 오버헤드를 줄인다는 것을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국정보통신학회 2018년도 춘계학술대회
• /
• pp.415-418
• /
• 2018

기존 AODV의 플러딩 오버헤드를 줄이기 위하여 목적지에서 개시하는 지역적인 플러딩 방식을 제안한다. 제안 라우팅 프로토콜은 엿듣기 동작을 통하여 소스-목적지 최단 경로 주변의 1-홉 이웃 노드를 결정하고 토폴로지 변화에 대처하기 위하여 주기적으로 목적지에서 플러딩을 발생시킨다. 이 플러딩 과정은 최단 경로 주변의 1-홉 이웃 노드들만 참여시켜 플러딩 오버헤드를 줄이면서 최단 경로 주변에 다수의 대체 경로를 형성시킨다. 이를 통하여 사용 중인 전송 경로의 단절시 주변의 새로운 최단 경로로의 끊김 없는 라우팅이 가능하게 해준다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 봄 학술발표논문집 Vol.31 No.1 (A)
• /
• pp.745-747
• /
• 2004

배터리 파워는 모바일 애드 혹 네트워크(Mobile Ad hoc Network)에서 중요한 리소스이다. 기존의 라우팅 알고리즘에서는 노드의 파워를 on-off 시키는 방법으로 파워를 관리해왔다. 본 논문에서는 DSR (dynamic source routing)에서 route discovery, route maintenance를 할 때 각 노드의 배터리 파워 레벨을 고려하여 파워 레벨이 낮은 노드들은 RREP packet을 보내지 않음으로써 소스에서 데스티네이션까지의 경로를 오래 유지시킬 수 있고, 또한 파워 레벨이 높은 하나의 노드에 트래픽이 집중되지 않도록 하기 위해 큐(queue)에 담겨있는 트랜스미션패킷과 리시브 패킷의 수까지 고려하여 경로를 설정한다. 이 알고리즘을 이용함으로써 각 노드의 파워를 효율적으로 관리함은 물론, 전체 네트워크의 load 균형을 맞춤으로 네트워크의 수명을 길게 할 수 있다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 2008년도 하계종합학술대회
• /
• pp.623-624
• /
• 2008

Overlay Multicast Routing Algorithm operates flexibly according to the various limited condition and environment of the MANET. Because of this Algorithm have maintenance and transmission of the network to use virtual Overlay ID. This paper proposes the method to give node ID considering attribute of node. If it uses ID considering attribute of node, it will improve routing speed.