查看文章

The study of the capacity of wireless ad hoc networks has received significant attention. Gupta and Kumar (see IEEE, Transactions on Information Theory, vol.46, no.2, p.388-404, 2000) considered a model in which n nodes are randomly located in a disk of unit area and each node has a random destination node it wants to communicates to. They showed that as the number of nodes n increases, the throughput per source and destination (S-D) pair goes to zero like 1//spl radic/n even allowing for optimal scheduling and relaying of packets. The nodes are however assumed to be fixed. Grossglauser and Tse (see IEEE INFOCOM, Anchorage, Alaska, p.1360-1369, 2001) considered an alternative model in which the nodes are mobile, and they showed that in sharp contrast to the fixed node case, the throughput per S-D pair can actually be kept constant even as the number of nodes scales. This performance gain is …