By Topic

On the data gathering capacity and latency in wireless sensor networks

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

1 Author(s)
Santi, P. ; IIT, CNR, Pisa, Italy

In this paper, we investigate the fundamental properties of data gathering in wireless sensor networks, in terms of both capacity and latency. We consider a scenario in which s(n) out of n total network nodes have to deliver data to a set of d(n) sink nodes at a constant rate λ(n, s(n), d(n)). The goal is to characterize the maximum achievable rate, and the latency in data delivery. We present a simple data gathering scheme that achieves asymptotically optimal data gathering capacity and latency with arbitrary network deployments when d(n) = 1, and for most scaling regimes of s(n) and d(n) when d(n) > 1 in case of square grid and random node deployments. Differently from most previous work, our results and the presented data gathering scheme do not sacrifice energy efficiency to the need of maximizing capacity and minimizing latency. Finally, we consider the effects of a simple form of data aggregation on data gathering performance, and show that capacity can be increased by a factor f(n) with respect to the case of no data aggregation, where f(n) is the node density. To the best of our knowledge, the ones presented in this paper are the first results showing that asymptotically optimal data gathering capacity and latency can be achieved in arbitrary networks in an energy efficient way.

Published in:

Selected Areas in Communications, IEEE Journal on  (Volume:28 ,  Issue: 7 )