Throughput capacity of random ad hoc networks with infrastructure support

13 years 9 months ago

Download graphics.stanford.edu

In this paper, we consider the transport capacity of ad hoc networks with a random ﬂat topology under the present support of an inﬁnite capacity infrastructure network. Such a network architecture allows ad hoc nodes to communicate with each other by purely using the remaining ad hoc nodes as their relays. In addition, ad hoc nodes can also utilize the existing infrastructure fully or partially by reaching any access point (or gateway) of the infrastructure network in a single or multi-hop fashion. Using the same tools as in [1], we show that the per source node capacity of Θ(W/ log(N)) can be achieved in a random network scenario with the following assumptions: (i) The number of ad hoc nodes per access point is bounded above, (ii) each wireless node, including the access points, is able to transmit at W bits/sec using a ﬁxed transmission range, and (iii) N ad hoc nodes, excluding the access points, constitute a connected topology graph. This is a signiﬁcant improvement over ...

Ulas C. Kozat, Leandros Tassiulas

Real-time Traffic