Abstract

It is shown that when n identical randomly located nodes form a wireless network, the throughput (n) obtainable by each node is \Theta( 1 p n log n ). This result is true whether the situation is homogeneous with the nodes independently and uniformly distributed on the surface S 2 of a sphere, or the nodes are located on a disk in the plane and routing hot spots form in the center. It is further shown that even if the nodes are optimally placed, and each transmission 's range is optimally chosen, the throughput cannot exceed \Theta i 1 p n j , irrespective of how the channel is subdivided. In fact the bit-distance product that can be transported by the network per second is O( p n), irrespective of how the demands are distributed. Fundamentally, it is the need for every node all over the domain to share whatever portion of the channel it is utilizing with nodes in its local neighborhood that is the reason for the constriction in capacity. Some implications may be worth co...

Citations