Professional Documents
Culture Documents
Abstract — We consider the problem of how where N0 is the ambient noise power at the receiver. We
throughput in a wireless network with randomly lo- say that in our stochastic model an event occurs with high
cated nodes scales as the number of users grows. Fol- probability (w.h.p.) if its probability tends to one as n → ∞.
lowing the physical model of Gupta and Kumar, we The per-node throughput capacity of the network is defined
show that randomly scattered nodes can achieve the as the number of bits per second that every node can transmit
√
optimal 1/ n per-node transmission rate of arbitrarily w.h.p. to its destination.
located nodes. This contrasts with √ previous achiev- Our result is the following.
able results suggesting that a 1/ n log n reduced rate
Theorem 1 The per-node throughput capacity of the network
is the price to pay for the additional randomness intro-
defined above is
duced into the system. Our results rely on percolation √
theory arguments. C(n) = Θ(1/ n) bit/sec. (1)
CH-1015, Lausanne, Switzerland. e-mail: {Patrick.Thiran, [2] G. Grimmett. “Percolation.” Second edition, Springer Verlag,
olivier.dousse}@epfl.ch 1999.