• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.357-359
• /
• 2000

최근 들어 디지털(digital) 비디오나 오디오 같은 멀티미디어 응용 프로그램이 수요와 공급이 폭발적으로 늘어남에 따라, 이를 지원할 수 있는 새로운 프로토콜 아티텍쳐(architecture)들이 개발되고 있다. QoS(Quality-of-Service) 라우팅은 이러한 응용 프로그램들이 요구하는 QoS 요구사항을 기반으로 하는 라우팅(routing) 기법이다. QoS 라우팅은 네트워크의 동적인 상태를 반영하여 플로우(flow)가 요구하는 QoS를 만족시킬 수 있는 라우트를 찾아줌으로써 라우팅 성능을 향상시켰지만, 네트워크의 동적인 상태 정보를 모든 라우터가 가지고 있어야 함은 물론 적절한 시기에 네트워크 정보를 갱신시켜야만 한다. 이와 같이 네트워크 정보의 적절한 갱신 시기를 결정하는 것은 갱신 유발 정책이라 한다. 기존에는 라우팅 성능을 높이기 위해 네트워크 변화에 민감한 갱신 유발 정책을 사용하였으나, 이로 인해 발생하는 갱신 메시지는 또 하나의 트래픽(traffic)을 발생시켜 프로토콜 오버헤드(protocol overhead)를 초래하였다. 또한, 최근에는 이러한 프로토콜 오버헤드를 줄이기 위한 갱신 주기 정책이 제시되었지만 라우팅 성능 저하를 감수해야 하는 한계점이 발견되었다. 본 논문에서는 기존에 제시된 갱신 유발 정책에 비하여 프로토콜 오버헤드를 좀더 줄임과 동시에 라우팅 성능을 개선시킨 새로운 갱신 유발 정책을 제시하였다. 그리고, 이에 관한 시뮬레이션을 구현하여 프로토콜 오버헤드와 라우팅 성능을 비교한 결과, 기존 정책보다 더 효율적임을 발견하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2013.05a
• /
• pp.395-398
• /
• 2013

최근 VANET 라우팅 프로토콜에 관한 연구가 증가하는 이유는 차량에 통신장비를 장착하여 차량 간 또는 기간통신망 간에 통신수요 증가가 가까운 미래에 활성화 될 것으로 예상되어 국제적으로 현실에 적용이 가능한 VANET 라우팅 프로토콜에 관심과 중요성이 높아지고 있다. VANET 라우팅 프로토콜에서 주요한 성능을 결정하는 사항은 패킷처리율, 패킷전송지연 그리고 오버헤드이다. 이러한 조건을 만족시키는 VANET 라우팅 프로토콜로 DGRP(Directional Greedy Routing Protocol)이 있다. DGRP는 위치기반 라우팅 프로토콜로 GPSR보다 높은 패킷처리율, 낮은 패킷전송지연과 오버헤드를 갖는다. 이러한 장점을 통해서 본 논문에서는 우리는 DGRP를 개선한 WDGRP를 제안하고자 한다. WDGRP는 기존의 VANET 라우팅의 프로토콜의 장점을 포함하고 있으며 알고리즘을 개선함으로써 DGRP보다 높은 성능을 갖는다. 본 논문에서는 기존의 라우팅 프로토콜인 GPSR, DGRP 라우팅 프로토콜을 WDGRP와 함께 각각 성능비교를 하였다. 그 결과 WDGRP은 다른 라우팅 프로토콜보다 패킷전달율이 증가하였고 오버헤드와 패킷전송지연은 감소하였다.

• Journal of the Korea Society for Simulation
• /
• v.15 no.3
• /
• pp.79-86
• /
• 2006

This paper proposes a new protocol to enhance the routing performance and applies our proposal to AODV (Ad hoc On-demand Distance Vector routing) protocol, which is a typical on-demand routing protocol in MANET. In general, when a route repair procedure is performed due to the transfer or failure of a node, the source node re-initiate a route discovery procedure in most routing protocols of MANET. This causes to increase the control traffic overhead largely and degrade the routing performance. The main idea of our study is to provide a methodology that can minimize the control traffic overhead and enhance the performance by initiating a route repair procedure at destination node and utilizing the previous routing information maximumly. To evaluate the performance of the our mechanism, we have performed a series of simulations. The simulations include comparisons with AODV and AODV with local repair. The simulations have been executed under simulation environments taking into account mobility speed and network site. The simulation results show that our proposal overall outperforms the existing protocols.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.26 no.7A
• /
• pp.1234-1249
• /
• 2001

본 논문에서는 확장 가능한 병렬컴퓨터 시스템의 성능에 중요한 영향을 주는 MIN에서 통신 지연을 개선하기 위한 방법에 대해 고찰하였다. 네트워크의 트래픽이 매우 많거나 고르지 않게 분포되었을 때 개선하기 위한 효율적인 스위칭 방안으로, 본 논문에서 제안된 HWCR 스위칭 방법은 양방향 MIN 상에서 웜홀 라우팅을 수행시 라우팅 경로 상에 패킷들이 충돌이 발생하여 링크가 블럭되었을 때 VCT로 전환하는 방법이다. 각 스위치에 계층적 버퍼를 설치함으로서 더욱 효율적인 라우팅을 할 수 있도록 설계하였다. 이는 VCT 라우팅이 일률적으로 각 스테이지마다 커다란 크기의 버퍼를 부여함에 반하여 매우 Cost-Effective 한 버퍼 할당 방법이다. 이를 정당화하고 버퍼크기와 라우팅시 평균 통신 지연과의 관계를 적정화하기 위해 균일 트래픽 패턴과 여러 가지 비균일 트래픽 패턴 하에서 성능평가를 하였다. 성능결과는 부하가 0.4 일 때 제안된 HWCR 방법이 VCT 라이팅 보다 2-3배의 버퍼가 절약됨을 보여준다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2000.10c
• /
• pp.665-667
• /
• 2000

다단계 버스 네트워크 기반의 분산공유메모리 환경에서 효율적인 동적 라우팅 알고리즘을 제안한다. 버디특성으로부터 생기는 잉여경로들을 활용하여 네트워크 상의 스위치들의 트래픽을 동적으로 분산시키고, 동적 라우팅이 선택될 확률을 높이기 위해 기존의 최적 경로결정 알고리즘을 개선한 것이다. 시뮬레이션을 통해 제안된 동적 라우팅 알고리즘의 성능과 다단계 버스 네트워크에서의 잉여경로들을 고려하지 않는 기존의 라우팅 알고리즘들의 성능을 비교하여 우리가 제안한 동적 라우팅 알고리즘이 기존의 라우팅 알고리즘들보다 평균 대기 작업수와 평균 응답시간 면에서 효율적으로 동작한다는 것을 보인다.

• Proceedings of the Safety Management and Science Conference
• /
• 2002.11a
• /
• pp.261-267
• /
• 2002

화재나 긴급상황이 발생하였을 때 임시적으로 네트워크를 구성할 수 있는 애드혹 네트워크분야에서 DSR, AODV, TORA, ZRP 라우팅 프로토콜의 연구가 활발하며 이에 대한 여러가지 개발이 이루어지고 있다. 본 논문에서는 AODV 라우틸 프로토콜을 이 용하여 다양한 네트워크 환경에서 AODV 라우팅 프로토콜의 성능평가와 함께 AODV 라우팅 프로로콜의 문제점을 수정하여 개선하여 실질적인 MANET 통신에서 사용될수 있는 라우팅 프로토콜을 제안한다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2007.11a
• /
• pp.921-924
• /
• 2007

본 논문에서는 멀티 홉 무선 네트워크에서 적용 가능한 통합적인 MAC 및 라우팅 프로토콜인 ExOR 의 성능개선을 위한 방안을 제시하였다. ExOR 은 무선 네트워크의 전송이 브로드 캐스트 방식으로 이루어지는 것을 이용하여 기회주의적인 라우팅을 시도함으로써 멀티 홉 무선 네트워크에서 링크의 사용량을 낮추고 쓰루풋을 높일 수 있는 전송 기법이다. 하지만 ExOR 은 멀티 홉 무선 네트워크의 크기가 확장되거나 링크의 전송률이 낮다면 라우팅에 참여하는 노드들의 패킷 전달이 원활하지 않기 때문에 지연시간이 크게 증가하여 성능이 급격히 저하되는 단점이 있다. 본 논문에서는 ExOR 라우팅 프로토콜을 적용 시, 패킷을 전달하는 노드 이외의 다른 노드들이 자기 차례가 되기 전까지 아무 일도 하지 않는다는 점에 착안하여 동시에 2 개 이상의 노드가 패킷을 전달하는 방식을 제안하였다. 본 논문에서는 ExOR 라우팅에 참여하는 노드가 패킷을 전달 할 때, 패킷 간 충돌 및 간섭을 최소로 할 수 있는 2 개 이상의 다른 노드를 선택하여 동시에 패킷 전송을 시도하는 방식으로 지연시간을 줄이고, 쓰루풋을 향상시키는 것을 시뮬레이션을 통하여 확인하였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2005.05a
• /
• pp.1275-1278
• /
• 2005

Ad-hoc 네트워크에서 AODV 라우팅 프로토콜의 경로 설정에 대한 성능 분석과 개선 방식은 이미 많은 논문에서 다루고 있다. 하지만 기존 방식들은 대부분 네트워크 부하가 적은 경우만을 고려하고 있다. 본 논문에서는 그와 같은 상황 제약에 따른 단편적인 성능 검증을 극복하기 위해 많은 노드가 참여하고 트래픽 양이 많은 Ad-hoc 네트워크에서 트래픽양의 변화에 따른 성능을 시뮬레이션을 통해 분석하였다. 트래픽 양이 많을 경우, 기존의 AODV 라우팅 프로토콜의 성능이 훨씬 떨어지는 것을 알 수 있었다. 본 논문에서는 분석결과를 토대로 노드의 라우팅 테이블 Entry 수를 확인하여 혼잡도를 고려한 후 경로 탐색 여부를 결정하는 기법을 제안하고 성능을 분석하였다. 분석 결과 제안된 방식이 기존의 AODV specification[5]을 크게 수정하지 않으면서도 패킷 수신율 및 Drop율 등의 성능을 개선하는 효과가 있었으나 패킷 전달 속도에서는 경로가 분산 또는 우회되어 약간 길어진다는 것을 확인하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.34 no.7B
• /
• pp.703-709
• /
• 2009

Recently, we are using wireless system based on ZigBee technology. It solves a complicated space and frequency movement. Then, we had studied it for improved performance. So, we are must concerned about routing protocol for improvement of a weak point of physical feature. But many researchers are not focusiong on developing Routing Protocol. In this paper, we proposed improved routing protocol using AODV for wireless system based on ZigBee technology. And it is analyzed the simulation result which compare with original and improved AODV protocol based on ZigBee network.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2007.10a
• /
• pp.526-529
• /
• 2007

무선센서네트워크 환경에서 활용될 수 잇는 대표적인 계층적 라우팅 프로토콜로는 Zigbee(지그비) 계층구조 라우팅과 IETF의 6LoWPAN WG에 드래프트로 제출되었던 HiLow 프로토콜 등이 있다. 이들 계층구조 라우팅 프로토콜은 깊이 우선(Depth-first) 방식과 폭 우선(Width-first) 방식을 각각 사용하여 자동 주소 할당을 수행한 후 이를 이용해 계층적 경로 배정이 되도록 한다. 이에 따라 망상의 노드들이 물리적으로 가까운 위치에 존재하더라도 경로는 계층적으로 제공되어 데이터 전달에 많은 흡 수가 소요된다. 본 논문에서는 이러한 경로 배정 시 발생되는 비효율성을 개선하고 싱크(Sink) 주위 노드의 에너지 소모율을 줄일 수 있는 경로 배정 알고리즘을 제안한다.