kumoh national institute of technology
Networked Systems Lab.

Tung Thanh Le, Pham Tung Linh, Dong-Seong Kim, "Bee-inspired Algorithm for Optimal Zone Radius in IZRP", pp. 346-349, IEEK Fall Conference, Nov. 2012.
By : 관리자
Date : 2012-11-26
Views : 823

Abstract: 본 논문에서는 최적화된 경로를 탐색하는 벌의 행동양식에 기반한 새로운 존 반경 설정 알고리즘을 제안한다. 제안된 최적 존 반경 설정 알고리즘은 능동 라우팅 프로토콜의 오버헤드를 줄이고 수동형 라우팅 프로토콜에서 통신 진로를 찾는데 필요한 지연시간을 줄인다. 독립적인 노드(IZRP)의 효율을 향상시키기 위해, 제안하는 알고리즘은 일반적인 존 반경 설정 기법 사용시 발생하는 제어 트래픽으로 인한 과부하 상황에서 인접 노드 사이의 서로 다른 존의 반경을 찾는데 사용된다. 모의실험을 통하여 처리량 향상, 제어 메시지의 오버헤드 감소에 관하여 제안된 라우팅 알고리즘이 가능함을 보였다.


In this paper, a new zone radius determination algorithm is introduced which relies on an adaptive natureinspired routing protocol that emulates the foraging behavior of bees in the nature and their ability to find an optimal route from the hive to the nectar sites. Zone Routing Protocol (ZRP) was the first hybrid routing protocol with both a proactive and a reactive routing component in Mobile Ad Hoc Networks. This protocol was presented to reduce the control overhead of proactive routing protocols and decrease the latency caused by route discovery in reactive routing protocols. In order to improve the effciency of Zone Routing Protocol in independent nodes (IZRP), our algorithm uses the different zone radii between adjacent nodes to fine-tune the zone radius quickly even in dense network scenarios that usually leads increasing the number of control traffic with normal zone radius determination method