Multi-hop communication is order-optimal for homogeneous sensor networks

The main goal of this paper is to show that multi-hop single-user communication achieves the per node transport capacity of Θ(ln NN) in homogeneous sensor networks, making it order-optimal. Our contributions in this paper are three-fold. First, we construct a route-discovery and scheduling scheme based on spatial TDMA for sensor networks. Second, we show that our schedule achieves a per node transport capacity of Θ(lnNN), the same as that achievable by beamforming. Third, we compare multi-hop communication and beamforming based methods in terms of the network power consumption required to attain a fixed throughput. Based on our power calculations, we conclude that if the channel attenuation is above a certain threshold (which we calculate), then multi-hop communication performs better, whereas below the threshold, beamforming is preferable.