• 한국정보통신학회논문지
• /
• 제16권7호
• /
• pp.1406-1415
• /
• 2012

WiMedia는 다른 WPAN 기술에 비해 빠른 전송률을 제공하지만 전송 범위가 10미터로 제한되어 있어 그 이상의 거리에 존재하는 디바이스와의 통신은 불가능하다. 따라서 본 논문에서는 WiMedia 네트워크에서 제한된 전송 범위를 극복하여 실시간(Real-Time) 데이터를 전송하기 위한 멀티홉 QoS 라우팅 프로토콜을 제안하였다. 제안된 라우팅 프로토콜은 Table-Driven 라우팅 알고리즘과 On-Demand 라우팅 알고리즘이 결합된 하이브리드 형 라우팅 프로토콜로 2홉 이내의 거리에 존재하는 디바이스에 대한 경로는 주기적으로 전송되는 이웃 디바이스의 정보를 수집한 후 Table-Driven 라우팅 알고리즘을 사용하여 생성하며 3홉 이상의 거리에 존재하는 디바이스에 대한 경로는 On-Demand 라우팅 알고리즘을 사용하여 생성한다. 그리고 ns-2 시뮬레이션을 통해 제안된 라우팅 프로토콜과 AODV, 그리고 DSDV간의 성능을 비교하였으며, 그 결과 처리율과 지연시간에 있어 우수한 성능을 보였다.

• 대한음성학회지:말소리
• /
• 제52호
• /
• pp.161-169
• /
• 2004

This paper describes the automated call routing for train ticket reservation aid system based on speech recognition. We focus on the task of automatically routing telephone calls based on user's fluently spoken response instead of touch tone menus in an interactive voice response system. Vector-based call routing algorithm is investigated and mapping table for key term is suggested. Korail database collected by KT is used for call routing experiment. We evaluate call-classification experiments for transcribed text from Korail database. In case of small training data, an average call routing error reduction rate of 14% is observed when mapping table is used.

• 한국전자통신학회논문지
• /
• 제11권3호
• /
• pp.317-324
• /
• 2016

WiMedia에서는 최대 1Gbps의 초고속 전송이 가능하나, 디바이스 간의 전송 범위가 대략 10m 이내로 제한된다. 네트워크 영역 확장을 위해 멀티-홉 형태로 구축할 경우 기존의 홉(hop)-기반 라우팅으로는 QoS를 보장하기 어렵다. 본 논문에서는 WiMedia 무선 메쉬 네트워크를 위한 QoS 라우팅 방안을 제안한다. TDMA를 사용하는 WiMedia MAC 특성을 반영하여, 주문형(on-demand) 라우팅과 테이블-구동형(table-driven) 라우팅 각각에 대해 QoS 확장 방안을 제시하였다. 제안한 QoS 라우팅 방식이 홉-기반 라우팅 방식에 비해 성능 면에서 우수함을 컴퓨터 시뮬레이션을 통해 확인하였다. 또한, QoS 주문형 라우팅과 QoS 테이블-구동형 라우팅은 전송 전력에 따라 각각 상반된 성능 결과를 보여 주었다.

• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.773-782
• /
• 2009

분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

• 정보처리학회논문지C
• /
• 제16C권6호
• /
• pp.761-772
• /
• 2009

분산 해쉬 테이블(DHT : Distributed Hash Table) 기반의 P2P는 기존 Unstructured P2P 방식의 단점을 보완하기 위한 방식이다. DHT 알고리즘을 사용하면 빠른 데이터 검색을 할 수 있고, 피어 개수에 무관하게 검색 효율을 유지할 수 있다. DHT 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 환경의 경우, DHT방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점을 가진다. 이에 본 논문에서는 전체 네트워크의 트래픽을 줄이기 위한 적응적인 라우팅 테이블 업데이트 방식을 제안한다. 본 연구자들은 제안된 방법에서 초당 요청 메시지의 개수에 따라 라우팅 테이블 업데이트 방식을 바꾸는 것을 제안하였다. 적응적인 Chord는 초당 요청 메시지의 개수가 어느 임계값보다 작아지면 리액티브 Chord를 사용하고, 그 반대의 경우에는 기존의 Chord를 사용하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제8권3호
• /
• pp.873-889
• /
• 2014

IP address lookup is very crucial in performance of routers. Several works have been done on prefix caching to enhance the performance of IP address lookup. Since a prefix represents a range of IP addresses, a prefix cache shows better performance than an IP address cache. However, not every prefix is cacheable in itself. In a prefix cache it causes false hit to cache a non-leaf prefix because there is possibly the longer matching prefix in the routing table. Prefix expansion techniques such as complete prefix tree expansion (CPTE) make it possible to cache the non-leaf prefixes as the expanded forms, but it is hard to manage the expanded prefixes. The expanded prefixes sometimes incur a great deal of update overhead in a routing table. We propose a bitmap-based prefix cache (BMCache) to provide low update overhead as well as low cache miss ratio. The proposed scheme does not have any expanded prefixes in the routing table, but it can expand a non-leaf prefix using a bitmap on caching time. The trace-driven simulation shows that BMCache has very low miss ratio in spite of its low update overhead compared to other schemes.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (3)
• /
• pp.229-231
• /
• 2003

기존에 제시된 ad hoc 라우팅 프로토콜에는 안정성에 대한 부분이 고려되어 있지 않다. 본 논문에서는 기존의 DSR ad hoc 라우팅 프로토콜에 안정성을 접목한 SDSR 라우팅 프로토콜을 제시한다. SDSR은 DSR에 안정성 제공을 위해 abnormal node detector와 neighbor table이라는 것을 추가한다. abnormal node detector는 네트워크 내에 abnormal 노드를 탐지해 네트워크에서 고립시켜 네트워크에 안정성을 제공하고 neighbor table에 있는 priority를 값에 따라 이웃 노드에서 들어온 패킷을 처리함으로써 효율적인 처리 능력을 제공한다. 본 논문에서는 abnormal node detector와 neighbor table을 통해 어떤 방식으로 네트워크에 안정성을 제공하는지 살펴보도록 하겠다.

• 한국정보과학회논문지:정보통신
• /
• 제33권4호
• /
• pp.299-309
• /
• 2006

Ad hoc 환경에서 사용되는 On-demand 방식인 AODV 라우팅 프로토콜은 경로를 찾기 위하여 노드들이 가지고 있는 라우팅 테이블을 우선 검사하고, 만약 적합한 경로가 존재하지 않거나 유효하지 않은 경로, 또는 중간노드에서 경로손실이 발생하였을 경우 Route Discovery Process(RDP)를 수행하여 새로운 경로를 찾게 된다. 하지만 중 / 대형 Ad hoc 환경에서 이러한 RDP의 증가는 네트워크 성능의 저하를 초래한다. 본 논문에서는 경로설정을 위해 사용되는 AODV 라우팅 프로토콜에 Zone 개념을 도입한 AOZDV(Ad hoc On-demand Zone and Distance-Vector Routing Protocol)를 제안한다. AOZDV는 노드의 트래픽과 전력정보를 활용하여 소스 / 목적지 노드에 Zone을 형성하고, Zone 내부에서의 라우팅은 Destination-Vector Table을 활용하는 기법으로서, 시뮬레이션을 통해 AOZDV 가 기존의 라우팅 프로토콜들에 비해 노드들의 이동성으로 인해 발생하는 경로손실 및 RDP 가 감소함을 확인할 수 있었다.

• 정보처리학회논문지C
• /
• 제13C권7호
• /
• pp.905-912
• /
• 2006

공유형 트리(Shared Tree)를 구성하여 멀티캐스트 서비스를 제공하는 CBT(Core Based Tree)와 PIM-SM(Protocol Independent Multicast-sparse Mode) 프로토콜에서는 랑데부 라우터(RP: Rendezvous Point)의 위치에 따라 전체 네트워크의 효율성이 결정된다. 본 논문에서는 멀티 캐스트 데이터 전송을 위하여 필요한 라우팅 테이블의 크기(테이블 내 entries의 수)를 최소화하고, 소스-멤버 사이의 비용을 일정한 범위 내로 관리할 수 있는 새로운 RP 선정 알고리즘을 제안한다. 성능분석 결과, 비용만을 고려하는 기존의 방법에 비하여 총비용은 5.37%, 라우팅 테이블의 크기는 13.35%까지 줄일 수 있음을 알 수 있다.

• Journal of Communications and Networks
• /
• 제13권3호
• /
• pp.221-231
• /
• 2011

A joint multipath routing algorithm and channel allocation and scheduling for wireless multihop and multichannel systems is discussed. In packet transmission, distribution of packets to multiroutes makes it possible to reduce the transmission cost of the channels. Cross-layer cooperation of routing, channel allocation, and scheduling is an effective method of packet distribution. As a framework for the cooperation, we propose a multiroute distance vector routing (MDVR) scheme. In the MDVR scheme, the routing table is logically placed in between the routing and link layers, and the table plays the role of a service access point between these two layers. To evaluate the performance of MDVR, simulation is performed in a multichannel, multihop environment. The simulation results show that the MDVR framework can be efficiently implemented in the form of a distributed routing algorithm. It is also shown that in MDVR, the system-wise channel efficiency is almost 25% higher than that in a conventional single-route routing approach.