deposit_your_work

MultiHop Communication is Order Optimal for Homogeneous Sensor Networks

Files in this item

Files Size Format View
Cha2004Apr5MultiHopCo.PDF 198.9Kb application/pdf Thumbnail

Show full item record

Item Metadata

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

This item appears in the following Collection(s)

  • ECE Publications [1082 items]
    Publications by Rice University Electrical and Computer Engineering faculty and graduate students
  • CMC Publications [275 items]
    Publications by Rice Faculty and graduate students in multimedia communications