Order-optimal data aggregation in regular wireless sensor networks

  • Authors:
  • Richard J. Barton;Rong Zheng

  • Affiliations:
  • NASA Johnson Space Center, Houston, TX;Department of Computer Science, University of Houston, Houston, TX

  • Venue:
  • IEEE Transactions on Information Theory
  • Year:
  • 2010

Quantified Score

Hi-index 754.84

Visualization

Abstract

The predominate traffic patterns in a wireless sensor network are many-to-one and one-to-many communication. Hence, the performance of wireless sensor networks is characterized by the rate at which data can be disseminated from or aggregated to a data sink. In this paper, the problem of data aggregation at a single sink is considered. It is shown that a data aggregation rate of Θ(log n/n) per node is optimal and that this rate can be achieved in regular wireless sensor networks using a generalization of cooperative beamforming called cooperative time-reversal communication.