Multiple Independent Path Finding Algorithm for Concurrent Data Transmission in Dual Frequency and Dual Polarized MANETs

Abstract

This paper presents a Recursive Search Independent Multipath Finding Algorithm (RSIMFA) to determine possible independent paths to support Space-Frequency-Polarisation (SFP) reuse in MANETs. The concept of various reuse techniques like Space-Frequency (SF), Space-Polarisation (SP) and SFP are emerging as promising research avenues for throughput improvement in MANETs. The use of SF/SP/SFP reuse facilitates the provision of multiple independent links for concurrent data transmission along a single or multiple independent paths. In most of the existing literature on MANETs with single frequency and single polarization, the data transmission is realized along a single path, while the alternate multiple paths serve as a backup in the event of a failure of a chosen route. To facilitate the concurrent data transmission along multiple paths using the concept of SFP, there is a need for an efficient algorithm to determine multiple independent paths. A detailed formulation for RSIMFA with the following four main functions: Multipath Finding, Path Ranking, Sorting Logic and Decision Making is presented with requisite analytical and simulation results. The results of MATLAB simulations reveal that RSIMFA delivers a throughput improvement by a factor of about 3.9 with SFP as compared to a conventional data transmission through a single path using single frequency and polarisation.