Mobile backbone network routing with flow control and distance awareness (MBNR-FC/DA)

The mobile backbone network (MEN) architecture has been introduced to support multimedia applications for mobile ad hoc wireless. Under the MEN architecture, backbone capable nodes are dynamically elected to construct a mobile backbone (Bnet). The MBN employs the so-called mobile backbone network routing with flow control (MBNR-FC) routing mechanism. The latter significantly reduces routing control overhead by selectively flooding route discovery messages solely across the Bnet. The MBNR-FC protocol also guides admitted traffic to traverse areas that are less congested. When the synthesized Bnet is unable to cover the whole network area, the use of backbone-only paths can limit the overall throughput capacity. In this paper, we present a so-called mobile backbone network routing with flow control and distance awareness (MBNR-FC/DA) scheme. Under the MBNR-FC/DA scheme, flows that travel a distance no longer than the distance threshold can employ non-backbone routes. In this way, the capacity of communication links that are located away from the Bnet is utilized to upgrade the overall throughput capacity. We characterize the performance behavior of the MBNR-FC/DA scheme. We present an analytical procedure for the calculation of the effective distance threshold level under various levels of backbone coverage. We demonstrate the ability of the MBNR-FC/DA scheme to make effective use of the network-wide capacity resources, yielding outstanding delay-throughput performance