• 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
• /
• 2005.11a
• /
• pp.1033-1035
• /
• 2005

일반적으로 기존의 Ad-hoc 무선 네트워크 환경에서의 라우팅 정책은 가장 빠르게 데이터를 전송할 수 있는 경로를 찾는 것이 목적이었다. 그러나 한정된 전력을 가진 노드로 구성한 네트워크에서 각 노드의 잔여전력량을 무시하고 라우팅 경로를 설정하면 수명을 다한 특정 노드로 인해 네트워크의 성능이 저하되는 문제점이 발생한다. 따라서 본 논문에서는 각 노드의 생존시간을 최대한 보장할 수 있도록 라우팅 경로를 선택하여 네트워크의 성능 저하를 최소화하는 라우팅 정책을 제안한다. 이 정책은 기존의 테이블 기반 라우팅 정책에 두 가지 metric을 더하여 잔여 전력이 많은 노드를 포함하는 경로를 설정할 수 있게 해 준다.

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

현재 사용되고 있는 라우팅 프로토콜들은 정적인 인자를 사용하여 최단 거리 경로를 설정하기 때문에 혼잡(Congestion)이 자주 발생 할 뿐 아니라 최단 거리 경로를 설정하는 이들 라우팅 프로토콜로는 혼잡상황을 해결하기 어렵다. 이를 해결하기 위해서 트래픽 엔지니어링 기법이 등장하게 되었다. 트랙픽 엔지니어링을 위해서는 네트워크의 동적인 상태를 반영하는 정보를 저장하는 트래픽 엔지니어링 데이터베이스가 필요하다. 현대 NS-2에는 프래픽 엔지니어링에 필요한 정보를 제공하고, 네트워크의 상태에 따라 동적으로 경로를 설정하는 라우팅 프로토콜이 구현되어 있지 않다. 본 논문에서는 NS-2에 구현되어 있는 rtProtoLS라는 Link-State Protocol을 수정하여 플러딩(Flooding) 하는 정보에 동적인 인자의 하나인 가용 대역폭을 정보를 실어서 트래픽 엔지니어링 데이터베이스에 제공 할 수 있도록 하고, 가용 대역폭 정보를 기반으로 하여 동적으로 새로운 경로를 계산 할 수 있는 기능을 추가한 QoS를 고려한 Link-State Protocol(QLS)을 구현하였다. 그리고 본 논문에서는 기존의 라우팅 기법 중 거리 백터 프로토콜(Distance Vector Protocol) 라우팅과 QLS 라우팅의 성능을 Throughput 측면에서 비교, 분석했다.

• Journal of the Institute of Electronics Engineers of Korea CI
• /
• v.45 no.6
• /
• pp.114-121
• /
• 2008

Multi-path routing has been studied widely in wired networks. Multi-path routing is known to increase end-to-end throughput and provide load balancing in wired networks. However, its advantage is not obvious in wireless multi-hop network because the traffic along the multiple paths may interfere with adjacent paths. In the paper, we introduce a new multi-path routing scheme, Cluster-Based Multi-Path Routing for multi-hop wireless networks. The main idea of the proposed routing scheme is to extend the hop-by-hop multi-path to a cluster-by-cluster multi-path. In cluster network, each cluster can work independently from other clusters and hence reduce interference. The purpose of the proposed scheme is to find a less interfering path for wireless multi-hop networks. We also showed the throughput improvement of the proposed scheme through simulations.

• Information and Communications Magazine
• /
• v.18 no.11
• /
• pp.44-57
• /
• 2001

본 논문에서는 광전달망에서 토의가 진행되고 있는 경로 라우팅 문제와 시그널링 프로토콜 기술에 관하여 기술한다. 광전달망의 구조는 백본 네트워크 코어부분에 광회선분배기(Optical Crossconnect; OXC)가 있고 에지의 IP 라우터와 연결되는 형태로 가정한다. Generalized Multi-Protocol Label Stwitch(GMPLS) 기술을 근간으로 하고 있다 특히 본 논문에서는 IP 라우팅과 시그널링을 광전달망에 적용하기 위해 필요한 기술들에 대하여 기술한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2004.10c
• /
• pp.295-297
• /
• 2004

무선 ad-hoc 네트워크란 기반 시설의 도움 없이 노드들 간의 수평적인 통신을 제공하는 임시적인 네트워크이다. 이러한 네트워크 환경에서는 각 노드의 네트워크 창가 밀 이탈이 동적으로 가능하다. 현재 이러한 환경에서 높은 이동성을 지원하는 동시에 라우팅 오버헤드를 최소화하는 연구가 활발히 진행되고 있다. 기존에 제안된 무선 ad-hoc 라우팅 프로토콜들은 부하균형 메커니즘을 지원하지 않으므로 특정 노드에 많은 부하가 발생할 수 있다. 이로 인해 종단 간 지연시간이 길어지며 네트워크의 신뢰성이 낮아질 수 있다. 본 논문에서는 이러한 문제의 해결을 위해 각 노드가 자신의 부하를 측정하고, 경로 요청 시 노드의 부하 정보를 이용해서 부하가 적은 경로를 선택하도록 한다. 또한 데이터 전송 중에 해당 경로의 부하를 확인하여, 보조 경로를 이용하거나 새로운 경로를 검색하여 경로의 혼잡을 해결함으로써 종단 간 지연시간 및 네트워크의 신뢰성을 향상시키는 기법을 제안한다. 본 논문에서 제안하는 기법은 특정 노드에 라우팅 오버헤드가 집중되는 것을 방지하며 이로 인해 종단 간 지연시간을 줄이고 네트워크의 신뢰성 을 향상시킨다.

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

본 논문에서는 IEEE 802.11 을 기반으로 하는 무선 Ad Hoc 망에서 데이터의 송신자 노드와 목적지 노드의 중간 노드들의 전송을 방해하고 채널을 경쟁하는 경쟁노드들이 Shortest­path 라우팅 경로 설정에 미치는 영향을 분석한다. 데이터를 전송하는 중간 노드들이 다수의 경쟁노드를 가지고 있을 경우 MAC delay 가 큰 변수로 작용하며 multi­hop 환경이기 때문에 hidden terminal 문제가 발생한다. 또한 AODV 와 같은 on­demand 라우팅 알고리즘은 경로를 찾기 위해서 Route Request 패킷을 브로드캐스트 하는데 이때 브로드캐스트 패킷의 성공적인 전송이 보장되지 않기 때문에 경쟁노드의 방해가 심한 경우 경로를 찾는데 실패할 가능성이 높아진다. 본 논문에서는 이러한 특성들을 근거로 경쟁노드의 수와 분포가 라우팅 경로 선택에 영향을 미친다는 것을 지적한다.

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

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

• The KIPS Transactions:PartC
• /
• v.12C no.4 s.100
• /
• pp.535-542
• /
• 2005

This paper proposes an on-demand ad hoc routing protocol, Node Density Based Routing (NDBR), which enhances the routing performance applying a new method to establish alternate patlis. It is important to reserve alternate paths for the route from source to destination in mobile ad hoc networks that are susceptible to failure due to the movement or the power exhaustion of mobile nodes. NDBR aims to establish a route that contains more alternate paths toward the destination by involving intermediate nodes with relatively more adjacent nodes in a possible route, and introduces a new routing criterion called 'node density.' This approach can localize the effects of route failures, and reduce control traffic overhead and route reconfiguration time by enhancing the reachability to the destination node without source-initiated route re-discoveries at route failures. This paper describes the route setup procedure using node density and the route re-configuration procedures employing alternate path information at the intermediate nodes. We show the performance of our routing schemes through a series of simulations using the Network Simulator 2 (ns-2).

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.379-381
• /
• 2005

Ad hoc 네트워크에서 노드의 한정된 에너지 용량은 개설 경로의 수명과 안정성에 많은 영향을 미치는 요소이다. 따라서 이러한 에너지 한계를 극복하기 위한 다양한 power-aware 라우팅 프로토콜들이 네트워크 계층에서 제안되고 있으며, 이들 라우팅 프로토콜들은 기본적으로 노드의 배터리 잔량 에너지와 전송 전력량을 경로 탐색 과정에서 반영한다. 본 논문에서는 기존의 power-aware 라우팅 프로토콜보다 개설 경로의 동작시간을 높이고 전체 네트워크의 부하균등을 이를 수 있도록 하는 새로운 라우팅 프로토콜을 제안하며 TPR(Traffic load based power-aware routing protocol)로 명명한다. TPR은 NS-2를 이용한 성능 평가를 통해 전체 네트워크의 부하 균등과 개설 경로의 수면, 안정성 측면에서의 개선점을 확인한다.