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

Arnab Chakrabarti, Ashutosh Sabharwal, Behnaam Aazhang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

Abstract

The main goal of this paper is to show that multi-hop singleuser communication achieves the per node transport capacity of Θ(ln N/N) 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 Θ(ln N/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.

Original languageEnglish (US)
Title of host publicationThird International Symposium on Information Processing in Sensor Networks, IPSN 2004
PublisherAssociation for Computing Machinery
Pages178-185
Number of pages8
ISBN (Print)1581138466, 9781581138467
DOIs
StatePublished - 2004
EventThird International Symposium on Information Processing in Sensor Networks, IPSN 2004 - Berkeley, CA., United States
Duration: Apr 26 2004Apr 27 2004

Publication series

NameThird International Symposium on Information Processing in Sensor Networks, IPSN 2004

Conference

ConferenceThird International Symposium on Information Processing in Sensor Networks, IPSN 2004
Country/TerritoryUnited States
CityBerkeley, CA.
Period4/26/044/27/04

Keywords

  • Beamforming
  • Communication
  • Multi-hop
  • Power
  • Schedule
  • Sensor network
  • TDMA
  • Throughput
  • Transport capacity

ASJC Scopus subject areas

  • Engineering(all)

Fingerprint

Dive into the research topics of 'Multi-hop communication is order-optimal for homogeneous sensor networks'. Together they form a unique fingerprint.

Cite this