We consider multi-hop radio networks, also known as packet radio networks, or ad hoc networks. Consider n nodes located in a disk of area A m2., with each node capable of transmitting at W bits/sec over a common channel. If the nodes are randomly located and each node's destination is randomly chosen, then each node can obtain a throughput of Θ(w/√n log n) bit/sec for its destination, under optimal operation. In the best case when the node locations, OD-pair assignments, and traffic patterns can be optimally chosen, then the entire network can transport Θ(W√An) bit-meters/sec. In this case, we say that the network transports 1 bit-meter when 1 bit has been transported over a distance of 1 meter
Published in:
Decision and Control, 1999. Proceedings of the 38th IEEE Conference on
(Volume:4
)
Date of Conference: 1999