Refined Routing Algorithm in Hybrid Networks with Different Transmission Rates

In this paper, a low-complexity routing strategy is introduced for a hybrid network in which n wireless nodes are randomly located and multiple base stations (BSs) are used. We allow different transmission rates according to the geographic location of each source in the network. Our achievable scheme consists of the following two routing schemes: a BS-based single-hop (SH) routing in the up/downlink and conventional multi-hop transmission. Specifically, in the proposed BS-based scheme, when a source-destination (S-D) pair is inside the center region with respect to its BS, the source is allowed to transmit data to its closest BS via SH. Our results indicate that a logarithmic boost (i.e., power gain) is provided in the throughput scaling law, compared to the conventional schemes, as the number of BSs is greater than a certain threshold. The gain comes from the fact that S-D pairs in their center regions can exploit per-node transmission rates log n due to the increased received signal power from/to their closest BS.