|
Title:
|
MultiHop Communication is Order Optimal for Homogeneous Sensor Networks |
|
Author:
|
Chakrabarti, Arnab; Sabharwal, Ashutosh; Aazhang, Behnaam
|
|
Type:
|
Conference Paper |
|
Keywords:
|
sensor network; communication; power; throughput; transport capacity; multi-hop; beamforming; schedule; TDMA |
|
Citation:
|
A. Chakrabarti, A. Sabharwal and B. Aazhang,"MultiHop Communication is Order Optimal for Homogeneous Sensor Networks," in Information Processing in Sensor Networks, |
|
Abstract:
|
The main goal of this paper is to show that multi-hop single-user communication achieves the per node transport capacity of O(lnN/N) in homogeneous sensor networks, making it order-optimal. Our contributions in this paper are threefold. 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 O(lnN/N), 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. |
|
Date Published:
|
2004-04-01 |
