Multi-Beam Antennas (MBAs) have two main characteristics: the Multi-Packet Transmission (MPT) capability and the Multi-Packet Reception (MPR) capability whereby a node can transmit/receive multiple packets at the same time. In this paper, we provide an analysis of how this MPT/MPR capability can be used to reduce the end-to-end delay in ad hoc networks. We formulate the delay reduction issue as an optimization problem. Simulations show that in order to exploit the full potential of MBAs for delay reduction, the scheduling of links has to promote the formation of star nodes and keep the formation of bridges to a minimum; which leads to the selection of routes that very often are not the shortest. We also show that using only the shortest routes has a negative impact on the delay.

Additional Metadata
Keywords Ad Hoc network, Delay minimization, Multi-beam antenna, Optimization, Routing
Persistent URL dx.doi.org/10.1007/978-3-319-74439-1_13
Series Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
Citation
Medjo Me Biomo, J.-D. (Jean-Daniel), Kunz, T, & St-Hilaire, M. (2018). Exploiting multiple beam antennas for end-to-end delay reduction in Ad Hoc networks. In Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering. doi:10.1007/978-3-319-74439-1_13