On Alternative Path Setup for Directional Antenna Based Mobile Ad Hoc Networks

방향성 안테나에 기반을 둔 이동 애드 혹 네트워크에서의 대체 경로 설정

Mobile ad hoc networks suffer from the re-construction of the routing path as a node on the path moves away and/or fails. In this paper we propose a multipath routing scheme, designed for the network based on the directional antennas, in which a new path is quickly recovered by do-touring to an alternative neighbor called braid. Simulations are conducted in random networks with 50 nodes uniformly deployed in a $1,000m{\times}1,000M$ area where, all nodes have a transmission range of 250m and the average node moving speed varies from 0 to 10m/s. The proposed approach under the ideal antenna with K(>1) directional sectors achieves better results compared with the case of K=1, the omnidirectional antenna model, in terms of the metrics: packet delivery ratio and average number of hops for the routing paths. As further study, a scheme to alleviate the heavy amount of latency accompanied by the rout setup is urgently required.

본 논문에서는 방향성 안테나를 이용하는 애드 혹 네트워크에 있어서 노드의 고장이나 이동에 따라 라우팅 경로가 이용 불가능하게 되는 경우 해당 노드의 braid라 명명된 이웃 노드로 우회하도록 함으로서 신속하게 경로를 복구하도록 하는 다중 경로 라우팅 기법을 제안 한다. $1,000m{\times}1,000M$의 영역에 50개의 노드가 균등하게 분포되며 10m/s 이하의 노드 이동 환경에서 전방향 안테나를 사용하는 경우(사용 안테나 요소수 K=1)와 비교하여 방향성 안테나를 사용하는 경우(K>1), 제안 방식은 패킷 전송률과 라우팅 홉 수 등의 측정 항목에 있어 우수하였다. 개선점으로 경로 설정 시 수반되는 지연시간을 단축하는 것이 필요하다.