Capacity of ad hoc wireless networks with infrastructure support

Abstract

Abstract-We determine the asymptotic scaling for the per user throughput in a large hybrid ad hoc network, i.e., a network with both ad hoc nodes, which communicate with each other via shared wireless links of capacity bits/s, and infrastructure nodes which in addition are interconnected with each other via high capacity links. Specifically, we consider a network model where ad hoc nodes are randomly spatially distributed and choose to communicate with a random destination. We identify three scaling regimes, depending on the growth of the number of infrastructure nodes, relative to the number of ad hoc nodes , and show the asymptotic scaling for the per user throughput as becomes large. We show that when log the per user throughput is of order log and could be realized by allowing only ad hoc communications, i.e., not deploying the infrastructure nodes at all. Whenever log log , the order for the per user throughput is and, thus, the total additional bandwidth provided by infrastructure nodes is effectively shared among ad hoc nodes. Finally, whenever log , the order of the per user throughput is only log , suggesting that further investments in infrastructure nodes will not lead to improvement in throughput. The results are shown through an upper bound which is independent of the routing strategy, and by constructing scenarios showing that the upper bound is asymptotically tight.Index Terms-Ad hoc wireless networks, capacity scaling, hybrid wireless networks, throughput.

Capacity of Inhomogeneous Hybrid Wireless Networks in Three-Dimensional Space

“…Kozat et al [10] consider the case that base stations are randomly placed and prove that the per-node throughput capacity is decided by the number of base stations. Zemlianov et al [11] propose a network model where base stations are arbitrarily placed and they get a similar conclusion.…”

“…Few researchers propose to add some base stations to increase network capacity, and they call this kind of networks 'hybrid networks' [9][10][11]. Liu et al [9] study the capacity of hybrid networks where base stations are regularly placed.…”

On the Effects of Frequency Scaling Over Capacity Scaling in Underwater Networks—Part I: Extended Network Model

“…Hence, from (14), it is seen that the upper bound is inversely proportional to the attenuation parameter a( f ) and decays fast with increasing a( f ), thereby leading to a highly power-limited network irrespective of the parameter a( f ).…”

“…Θ(n 1− ) for an arbitrarily small > 0, which is the best we can hope for, is achievable by using a hierarchical cooperation (HC) strategy. 2 Besides the schemes in [10,11], there have been other studies to improve the throughput of wireless radio networks up to a linear scaling in a variety of network scenarios by using novel techniques such as networks with node mobility [12], interference alignment [13], and infrastructure support [14].…”

An admission control algorithm for multi-hop 802.11e-based WLANs

“…Information theory may provide a general bound of the achievable capacity [3,20,7]. However, the assumptions used in those models restrict their applicability to provide an accurate capacity estimation in 802.11-based multi-hop WLANs.…”