• IEIE Transactions on Smart Processing and Computing
• /
• 제5권6호
• /
• pp.445-453
• /
• 2016

Fixed robust routing is attracting attention as routing that achieves high robustness against changes in traffic patterns without conducting traffic measurement and performing dynamic route changes. Fixed robust routing minimizes the worst-case maximum link load by distributing traffic of every source-destination (s-d) router pair onto multiple candidate paths (multipath routing). Multipath routing, however, can result in performance degradation of Transmission Control Protocol (TCP) because of frequent out-of-order packet arrivals. In this paper, we first investigate the influence of multipath routing on TCP performance under fixed robust routing with a simulation using ns-2. The simulation results clarify that TCP throughput greatly degrades with multipath routing. We next propose a candidate path selection method to improve TCP throughput while suppressing the worst-case maximum link load to less than the allowed level under fixed robust routing. The method selects a single candidate path for each of a predetermined ratio of s-d router pairs in order to avoid TCP performance degradation, and it selects multiple candidate paths for each of the other router pairs in order to suppress the worst-case maximum link load. Numerical examples show that, provided the worst-case maximum link load is less than 1.0, our proposed method achieves about six times the TCP throughput as the original fixed robust routing.

• Journal of Electrical Engineering and Technology
• /
• 제12권1호
• /
• pp.411-419
• /
• 2017

The Wireless Mesh Network (WMN) is a multi-hop wireless network consisting of mesh routers and clients, where the mesh routers have minimal mobility and form the backbone. The WMN is primarily designed to access outer network to mesh clients through backhaul gateways. As traffic converges on the gateways, traffic hotspots are likely to form in the neighborhood of the gateways. In this paper, we propose Congestion Aware Multi-path Routing (CAMR) protocol to tackle this problem. Upon congestion, CAMR divides the clients under a mesh STA into two groups and returns a different path for each group. The CAMR protocol triggers multi-path routing in such a manner that the packet reordering problem is avoided. Through simulations, we show that CAMR improves the performance of the WMN in terms of throughput, delay and packet drop ratio.

• 한국컴퓨터정보학회논문지
• /
• 제22권12호
• /
• pp.95-100
• /
• 2017

In this paper, we propose a zone based ad hoc network construction scheme which support ad hoc path between nodes in local IoT networks consisting of IoT devices with the constrained feature, such as low power, the limited transmission rate and low computing capacity. Recently, the various routing protocols have been studied to support ad hoc networking of local IoT environments. This is, because basis RPL protocol is deigned to be used for the connecting service with Internet through gateway, ad hoc path between nodes in local IoT networks is not supported in basis RPL protocol. Thus, in this paper, the proposed routing scheme provides both ad hoc path and Infra path through gateway, supporting basis RPL protocol simultaneously. Through simulation, we show that the proposed routing scheme with zone based path selection scheme improves the performance of the success rate of end-to-end data transmission and the end-to-end delay, compared to basis RPL protocol.

• 한국통신학회논문지
• /
• 제28권11B호
• /
• pp.972-984
• /
• 2003

본 논문에서는 MPLS 네트워크에서 LSP 설정에 적용될 수 있는 새로운 대역폭 보장 온라인 라우팅 알고리즘들을 제안하고 기존의 알고리즘들과 함께 그 성능을 시뮬레이션을 통해서 평가한다. 제안된 방식은 기존의 WSP나 SWP 알고리즘을 K-shortest loopless path 알고리즘에 기초해서 확장시킨 형태를 가진다. 시뮬레이션을 통해서 accepted bandwidth, accepted request number 그리고 average path length라는 성능을 평가한 결과, 모든 노드들이 LSP 설정의 ingress나 egress 노드가 될 수 있는 상황에서 제안된 방식들이 전반적으로 우수한 성능을 보였는데 네트워크 부하가 큰 경우에는 특히, 최소 홉 경로에 기초한 방식들이 좋은 성능을 보임을 알 수 있다.

• 한국통신학회논문지
• /
• 제29권5B호
• /
• pp.508-519
• /
• 2004

이 논문에서는 MPLS를 사용한 인터넷 트래픽 엔지니어링에 사용될 수 있는 다중경로 한계조건 기반 라우팅 알고리즘을 제안한다. 기존에 사용되던 한계조건 기반 최단경로 라우팅 알고리즘은 트래픽 엔지니어링의 중요한 요소 중에 하나인 대역폭 한계조건이 큰 간을 가지는 경우에는 조건을 만족하는 경로를 찾지 못할 확률이 높아진다. 제안된 다중경로 알고리즘은 대역폭 한계조건을 만족하는 하나의 경로를 찾을 수 없는 경우, 대역폭 조건을 여러 개의 작은 값으로 나누어 각각의 작은 대역폭 한계조건에 대해 다중경로를 찾는 알고리즘이다. 시뮬레이션을 통하여 제안한 알고리즘을 사용할 경우 주어진 네트웍 상황과 대역폭 한계 조건에서 더 높은 경로설정 성공확률을 나타내며, 네트웍 자원 이용률도 개선되는 것을 보였다.

• 한국컴퓨터산업학회논문지
• /
• 제2권9호
• /
• pp.1209-1218
• /
• 2001

본 논문은 이동 Ad Hoc 망 라우팅 프로토콜 중, 비대칭 경로를 지원하는 동적 소스 라우팅 프로토콜에 관한 연구이다. 기존의 동적 소스 라우팅 프로토콜은 양방향 경로만을 사용하도록 구현되어있다. 그러나 실제적인 무선환경에서는 단말의 비대칭성이나 무선환경 특성 등에 기인한 단방향 링크가 존재할 수 있다. 따라서 본 논문에서는 좀 더 일반적인 무선환경에 맞는 이동 Ad Hoc 망 라우팅 프로토콜을 구현하기 위하여 비대칭 경로를 지원하도록 하였다. 특히 이동성으로 인한 경로 실패를 인식한 경우, 신속한 경로 재설정을 수행하기 위해 개선된 다중경로유지 기법을 사용하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제10권5호
• /
• pp.2218-2244
• /
• 2016

In this paper, we propose a hybrid routing scheme that utilizes location information to support reliable data transmission in mobile ad hoc networks. The proposed scheme determines and maintains routing path by considering the directionality and connectivity of nodes using grid zones and information on neighbor nodes. In addition, it generates alternative paths with consideration for node distance and reliability. To show the superiority of the proposed routing scheme, a performance evaluation was conducted using simulations. The performance evaluation results show that the proposed scheme offers faster and more reliable data transmission than the existing routing schemes, and the number of messages decreases by approximately 31% compared to the existing schemes on average.

• 융합신호처리학회논문지
• /
• 제3권2호
• /
• pp.89-95
• /
• 2002

글로벌 라우팅(global routing)은 VLSI 설계 과정중의 하나로, 네트리스트의 모든 네트들을 연결하기 위하여 각 네트들을 라우팅 영역(routing area)에 할당시키는 문제이며, 글로벌 라우팅에서 최적의 해를 얻기 위해 maze routing 알고리즘, line-probe 알고리즘, shortest path 기반 알고리즘, Steiner tree 기반 알고리즘등이 이용된다. 본 논문에서는 라우팅 그래프에서 최단 경로 Steiner tree 탐색방법인 weighted network heuristic(WNH)과 이를 기반으로 하는 글로벌 라우팅 유전자 알고리즘(genetic algorithm; GA)을 제안하였으며, 제안한 방식을 시뮬레이티드 어닐링(SA) 방식과 비교, 분석하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 춘계학술대회
• /
• pp.702-704
• /
• 2010

무선 LAN(Local Area Network) 환경에서 QoS를 지원하기 위해 IEEE 802.11 Working Group은 IEEE 802.11e를 표준화하였다. IEEE 802.11e EDCA는 우선순위가 높은 트래픽의 채널 접근 기회를 확률적으로 높임으로써 QoS를 지원한다. 이는 우선순위가 높은 트래픽이 우선순위가 낮은 트래픽에 비해 채널 접근을 반드시 먼저 하는 것이 아니다. 따라서 모든 트래픽이 같은 채널, 같은 routing path를 가진다면, 우선순위가 낮은 트래픽은 우선순위가 높은 트래픽의 성능에 지속적인 영향을 미친다. 결과적으로 EDCA는 음성이나 비디오와 같은 멀티미디어 응용에 QoS를 보장하기에 무리가 따른다. 본 논문에서는 이러한 문제점을 해결하기 위해 Multi-Interface를 이용한 Multi-Path Routing Algorithm을 제안한다. 각 Interface 마다 IEEE 802.11e EDCA에서 사용하는 Access Category별로 각각의 Routing Path를 다르게 함으로써 높은 우선순위의 트래픽에 QoS를 보장한다.

• 한국통신학회논문지
• /
• 제40권11호
• /
• pp.2205-2217
• /
• 2015

생체모방 라우팅 프로토콜은 동적 환경에서 집단 생명체가 분산 자율적인 방식으로 최적 경로를 찾아가는 원리를 이용하여 네트워크 토폴로지 변화에 따라 오버헤드를 줄이며, 라우팅 성능을 극대화하고, 경로 단절시 빠른 복구가 가능하다. 본 논문에서는 이동 애드혹 네트워크를 위한 생체모방 라우팅 프로토콜을 제안한다. 제안 방식은 추가적인 오버헤드 없이 라우팅 정보를 얻기 위하여 무선 매체의 엿듣기(overhearing) 기능을 사용한다. 엿듣기를 통해 출발지와 목적지 사이의 최단 경로 주변에 페로몬을 확산시키고, 확산된 페로몬을 기반으로 확률적 경로 탐색을 수행하여 출발지와 목적지 간 유용한 대체 경로를 확보한다. 이와 같은 방식으로 제안 프로토콜은 제어 오버헤드를 줄이면서 최신의 라우팅 정보를 획득할 수 있다. 시뮬레이션 결과 제안하는 생체모방 라우팅 프로토콜은 기존 AODV 및 AntHocNet 프로토콜 보다 우수한 라우팅 성능을 보여주면서 AntHocNet 보다 오버헤드를 크게 감소시킨다.