MultiHop Communication is Order Optimal for Homogeneous Sensor Networks

Date
2004-04-01
Journal Title
Journal ISSN
Volume Title
Publisher
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.

Description
Conference Paper
Advisor
Degree
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," 2004.

Has part(s)
Forms part of
Rights
Link to license
Citable link to this page