On the optimality of multi-hop communication in large wireless networks

13 June 2010

New Image

We consider arbitrary traffic patterns in arbitrarily placed extended wireless networks. We provide sufficient conditions for the approximate optimality of multi-hop communication over such networks. For exponential power decay, we show that these sufficient conditions are always satisfied, resulting in a scaling characterization of the entire capacity region for any node placement.