Throughput and delay of mobile hybrid wireless networks under K length routing policy

In static hybrid wireless networks (SHWNs), it requires a large deployment cost in order to achieve a throughput of Θ(1)
¹
. Motivated by this shortcoming, mobile hybrid wireless networks (MHWNs) are proposed in the most recent work, which can boost throughput to Θ(1) at a smaller cost under the same cell routing policy. However, such an improvement comes at the expense of larger delay. In this paper, we aim at reducing the delay while maintaining the optimal throughput in MHWNs. Hence, a novel scheme with K length routing policy is proposed, which combines multi-hop relay, mobile relay and infrastructure relay for the first time. Our main results demonstrate that a significant gain in delay is realized by the proposed scheme compared with the existing work of MHWNs while guaranteeing a throughput of Θ(1).