• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.36 no.12A
• /
• pp.950-958
• /
• 2011

This paper focuses in the implementation of mesh router supporting multi-path routing based on IEEE 802.11s. In HWMP of IEEE 802.11s, the single path routing just was defined. So, in this work, we implemented not only the single path routing defined in IEEE 802.11s, but also a multipath routing based on AOMDV which extended the standard. A multi-channel multi-interface technology that can transmit and receive simultaneously and lower bandwidth reduction caused by interferences than a single-channel single-interface was implemented in our mesh router. We also developed an outdoor test bed with the mesh routers. The bandwidth of the mesh router and a real-time video streaming service were verified using the test bed. And, the single path and multipath routing algorithms are also compared. In this test bed, The average TCP bandwidth was 23.77 Mbps and the latency was 2.4 ms in five hops. The test bed could service real-time streaming with an average jitter of 0.547 ms in five hops. The mesh router that used the multipath routing path reduced the path recovery time by 12.73% on average.

• Journal of Advanced Navigation Technology
• /
• v.18 no.3
• /
• pp.236-241
• /
• 2014

In a mobile ad hoc networks, multi-hop transmission is used to transfer data from source node to destination node and the routing protocol is the one of the important technical issues. The links between nodes can be unstable due to the changes of node location and channel conditions, and it can induce link error. To solve this problem, multipath routing was proposed. Multipath routing can reduce the data congestion and increase data throughput. In the multipath routing, however, each path can be interfered by the other path, and it can aggravate network performance. In this paper, we propose the multipath routing technique in the multi-rate MANET. The proposed multipath routing can avoid interference without the knowledge of node location. Simulation results show that the proposed multipath routing can reduce transmission delay and error.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.04a
• /
• pp.397-399
• /
• 2001

IETF에서는 차세대 인터넷 기술인 MPLS를 도입한 망에서의 다중경로 라우팅 및 부하 분산 방식으로서 MPLS OMP(Optimized MultiPath)를 제안하였다. 그런데, MPLS OMP는 다중 경로 집합을 계산하고 이 집합에 속하는 경로들의 활용률이 동일해 지는 것을 목표로 부하를 골고루 분산하기 때문에 긴 경로와 짧은 경로가 동일하게 활용되어 대역폭을 낭비할 수 있다는 단점이 있다. 이에 본 논문에서는 좀 더 MPLS 네트워크 자원을 효과적으로 사용하는 다중 경로 라우팅 방식을 제안하였다. 제안한 다중 경로 라우팅 방식은 최단경로의 활용률이 낮을때는 최단경로를 사용하고, 최단경로의 활용률이 높아지면 좀 더 길지만 활용률이 낮은 대체 경로 집합을 계산하여 대체 경로 집합의 경로들 중 흡수와 활용률을 반영해 무작위로 한 경로를 선택한다. 또한, 링크가 낭비되는 것을 막기 위해 링크의 활용률이 클수록 더 짧은 경로에 의해서만 사용되도록 제한한다. 그리고 계산한 대체 경로 집합의 활용률이 임계치 이상인 경우에는 대체 경로 집합의 크기를 늘린다. 시뮬레이션을 통하여 제한하는 방식과 단순한 최단 경로 방식을 비교한 결과, 제안하는 방식의 셀 손실률이 낮고, 연결 수락률이 높음을 볼 수 있었다.

• The KIPS Transactions:PartC
• /
• v.16C no.2
• /
• pp.223-228
• /
• 2009

Efficient service discovery mechanism is a crucial feature for a hybrid ad-hoc network supporting extension of a wireless ad-hoc network to the Internet. We propose an efficient cross-layer service discovery mechanism using non-disjoint multi-path source routing protocol for hybrid ad-hoc networks. Our scheme has advantages of multi-path routing protocol and cross-layer service discovery. Intuitively, it is not difficult to imagine that the cross-layer service discovery mechanism could result in a decreased number of messages compared to the traditional approach for handling routing independently from service discovery. By simulation, we show that faster route recovery is possible by maintaining multiple routing paths in each node, and the route maintenance overhead can be reduced by limiting the number of multiple routing paths and by maintaining link/node non-disjoint multi-path.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.373-375
• /
• 2003

애드 혹 네트워크는 기존의 하부 기반구조를 필요로 하지 않고도 이동 노드들 사이의 통신이 가능한 네트워크를 의미한다. 현재 애드 혹 라우팅 프로토콜에 관련하여 IETF MANET에서는 단일 경로를 제공하는 라우팅 프로토콜들이 제안되어 있으나 애드 혹 네트워크의 특성상 노드의 잦은 이동으로 인해 빈번한 경로 실패가 발생함으로 인하여 큰 오버헤드와 지연시간을 가지고 있다. 이러한 문제를 해결하기 위해 다양한 다중경로 설정 메커니즘들이 제안 되었으나 추가적인 제어 메시지와 복잡한 메시지 처리 과정으로 인하여 애드 혹 노드의 제한된 처리 능력과 네트워크 자원을 소모를 가져왔다. 본 연구에서는 대표적인 요구기반(on demand) 방식의 단일경로 라우팅 프로토콜인 AODV와 다중경로 라우팅 프로토콜 AOMDV 의 단점을 보완한 저비용 다중경로 메커니즘을 제안한다.

• The Journal of The Korea Institute of Intelligent Transport Systems
• /
• v.10 no.3
• /
• pp.101-109
• /
• 2011

In this paper, we present a new routing protocol, multipath and multi-priority based routing protocol, (MMRP) for wireless multimedia sensor networks. The proposed MMRP chooses the multiple routing paths from source to the sink, then the selected paths are assigned with different priority levels depending upon the residual energy and transmission delay in the routing paths. That is, the highly prioritized I frames of the MPEG video are transmitted over the high priority routing paths, and other P and B frames are transmitted over the lower priority routing paths. The proposed MMRP protocol can be applied to time critical applications which require both lower latency and low power consumption over wireless multimedia sensor network. Simulations results of MMRP protocol show respectively an improvement of 23.48% and 23.11% in energy conservation and 81.6% and 32.01% improvement in latency as compared to protocols without and with multipath routing.

• Proceedings of the Korean Information Science Society Conference
• /
• 2012.06d
• /
• pp.199-201
• /
• 2012

무선 멀티미디어 센서 네트워크를 활용하기 위한 응용에서는 대용량 멀티미디어 데이터 저장 및 처리 기술, 데이터 전송 기술 등과 같은 다양한 기반 기술들이 요구된다. 특히, 응용을 실제 환경에 적용하기 위해서는 대용량 데이터에 대한 데이터 보안 기술은 필수적이다. 본 논문은 여러 해킹 기술 중 하나인 스니핑 공격으로부터 원천적인 방어를 위해, 데이터 전송 경로를 위험 요소로부터 물리적으로 회피시키기 위한 다중 경로 라우팅 기법을 제안한다. 제안하는 기법은 위험 요소의 감지 반경과 움직임을 토대로 위험 요소의 인근에 위치한 센서 노드에 준비태세 단계를 설정한다. 이를 기반으로 데이터의 우선 순위를 설정하여 데이터 라우팅 과정에서 준비태세 단계와 데이터의 우선 순위를 고려하여 우선순위에 맞는 안전한 경로를 통해 위험요소 우회 다중 경로 라우팅을 수행한다. 시뮬레이션을 통해 제안하는 기법의 구현 가능성을 제시하였으며, 준비태세를 기반으로 효과적인 위험요소 우회 다중 경로 라우팅을 보였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.04a
• /
• pp.556-558
• /
• 2004

현재 제안된 MANET에서의 유니캐스트 라우팅[3][4]들은 신뢰성 있는 데이터 전송을 위한 응용에는 적합하지 않다. 신뢰성 있는 데이터 전송을 위하여 제안된 다중 경로 라우팅 메커니즘[5][6]은 추가적인 오버헤드와 비효율적인 자원의 이용이라는 문제점을 발생시킨다. 본 논문에서는 노드의 링크 단절 빈도와 데이터 전송시의 배터리 소모를 기반으로 하는 신뢰성 있는 단일 경로 설정 메커니즘을 제안한다. 제안된 메커니즘의 경우 단절될 확률이 적은 노드들로 구성된 경로를 선택함으로써 기존의 라우팅 알고리즘보다 신뢰성 높은 경로를 설정할 수 있는 동시에 높은 동적 환경에서는 다중 경로를 설정하여 신뢰성을 향상시킬 수 있다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10c
• /
• pp.553-555
• /
• 2003

Mobile Ad hoc network에서 이동 노드들의 안정적이고 신뢰성이 높은 데이터 전송을 하기 위해서 multipath routing을 통하여 소스 목적지 노드간에 다중 경로를 구하고 기존의 라우팅 방법과 비교해 본다. 또한 다중 경로를 활용하는 방법과 경로구간의 링크 다운 시에 보다 빠른 복원을 할 수 있는 방법을 제시하고자 한다. 모바일 노드들의 이동성과 낮은 대역폭으로 인한 데이터 손실을 줄이는 방법으로 데이터 트래픽을 다중경로에 분산시키는 Traffic Load Balancing 방법과 데이터 전송 중에 발생하는 링크 다운 시에 새로운 경로를 찾는 메커니즘이 아닌 중간 경로에서 기존에 유효한 경로를 이용하는 Local recovery 방법을 소개하고자 한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.11a
• /
• pp.571-572
• /
• 2009

결함이 발생하는 센서 네트워크 환경에서 데이터 전송의 신뢰도와 집계질의의 정확도를 보장하기 위해 각 센서 노드들에 유일한 비트 레이블을 할당하고, 이를 이용한 다중 경로 라우팅 기법이 제안되었다. 하지만 기존 다중 경로 라우팅 기법은 네트워크 토폴로지 변경 시 발생하는 노드 레이블의 재할당에 따른 높은 갱신비용이 발생한다. 본 논문에서는 데이터의 중복 집계를 방지하는 동시에 레이블 갱신 비용을 줄이는 새로운 라우팅 기법을 제안한다. 제안하는 기법의 우수성을 보이기 위해 시뮬레이션을 통해 기존 기법과 성능을 비교평가 하였다. 그 결과, 제안하는 기법은 단위 질의당 데이터 전송량을 최대 22% 감소 시켰다.