Impact of signal processing energy and large bandwidth on infrastructureless wireless network routing and scalability

Abstract

Throughput scaling and optimal hop distance of interference-limited wireless networks have been well characterized in literature. For some emerging wireless networks, throughput may be more limited by battery energy rather than by interference. In characterizing throughput scaling and optimal hop distance of such power-limited networks, prior work have invoked a zero signal processing energy assumption, which led to the belief that whispering to the nearest neighbor (WtNN, with the average number of hops per source destination pair increasing with increasing node density) achieves the optimal throughput scaling. We show that this belief must be modified for power-limited networks when signal processing energy is not an insignificant factor. In fact, for a power-limited network with nodes uniformly randomly distributed in a bounded region and in the limit of interference-free operation, taking Theta(1) (i.e. does not increase or decrease with increasing node density) number of hops is throughput, energy, and delay optimal, achieving Theta(1) pairwise throughput, energy per bit, and packet delay under uniform traffic, whereas WtNN is strictly suboptimal, achieving a pairwise throughput of O(logradic( n/ n)), which decreases with increasing node density. In addition, we show that a constant characteristic hop distance of d[subscript char] simultaneously achieves the pairwise throughput scaling and minimum network energy consumption for random networks.