A Selection Region Based Routing Protocol for Random Mobile ad hoc Networks with Directional Antennas

TL;DR

This paper introduces a novel routing protocol for mobile ad hoc networks using directional antennas, optimizing relay selection within a defined region to improve progress density and reduce complexity.

Contribution

It proposes a selection region based multihop routing protocol with directional antennas, deriving optimal parameters and demonstrating significant performance improvements over omnidirectional strategies.

Findings

Expected density of progress is significantly increased.

Optimum transmission probability is constant regardless of beamwidth.

Computational complexity of relay selection is greatly reduced.

Abstract

In this paper, we propose a selection region based multihop routing protocol with directional antennas for wireless mobile ad hoc networks, where the selection region is defined by two parameters: a reference distance and the beamwidth of the directional antenna. At each hop, we choose the nearest node to the transmitter within the selection region as the next hop relay. By maximizing the expected density of progress, we present an upper bound for the optimum reference distance and derive the relationship between the optimum reference distance and the optimum transmission probability. Compared with the results with routing strategy using omnidirectional antennas in \cite{Di:Relay-Region}, we find interestingly that the optimum transmission probability is a constant independent of the beamwidth, the expected density of progress with the new routing strategy is increased significantly, and the computational complexity involved in the relay selection is also greatly reduced.