johnh: research teaching PAPERS software other contact about

Impact of Network Density on Data Aggregation in Wireless Sensor Networks

Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann
USC/Information Sciences Institute

Abstract

In-network data aggregation is essential for wireless sensor networks where energy resources are limited. In a previously proposed data dissemination scheme (\emphdirected diffusion with opportunistic aggregation), data is opportunistically aggregated at intermediate nodes on a low-latency tree. In this paper, we explore and evaluate greedy aggregation, a novel approach that adjusts aggregation points to increase the amount of path sharing, reducing energy consumption. Our preliminary results suggest that, under investigated scenarios, greedy aggregation can achieve up to 45% energy savings over opportunistic aggregation in high-density networks without adversely impacting latency or robustness.

Availability

This paper is available in several formats: abstract web page with pointers and cites, gzip'ed postscript, PDF, paper copies can be obtained by mail to the authors. Copyright terms for this paper appear below.

Reference

Intanagonwiwat02a: Chalermek Intanagonwiwat, Deborah Estrin, Ramesh Govindan, and John Heidemann. Impact of Network Density on Data Aggregation in Wireless Sensor Networks. In Proceedings of the 22nd International Conference on Distributed Computing Systems, p. to appear. Vienna, Austria, IEEE. July, 2002. See UCLA CSD TR-01-750 for an expanded version of this paper.. <http://www.isi.edu/~johnh/PAPERS/Intanagonwiwat02a.html>.

@inproceedings{Intanagonwiwat02a,
	author = "Chalermek Intanagonwiwat and Deborah Estrin
 and Ramesh Govindan and John Heidemann",
	title = "Impact of Network Density on Data Aggregation in Wireless Sensor Networks",
	booktitle = "Proceedings of the 22nd International Conference on Distributed Computing Systems",
	year = "2002",
	publisher = "{IEEE}",
	address = "Vienna, Austria",
	month = "July",
	pages = "to appear",
	note = "See UCLA CSD TR-01-750 for an expanded version of this paper.",
	keywords = "diffusion, greedy vs. opportunistic aggregation",
	otherurl = "http://www.isi.edu/scadds/papers/intanagoc_density.ps",
	url = "http://www.isi.edu/~johnh/PAPERS/Intanagonwiwat02a.html",
	psurl = "http://www.isi.edu/~johnh/PAPERS/Intanagonwiwat02a.pdf",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Intanagonwiwat02a.pdf",
}

Copyright

This paper is copyright © 2002 by its authors. Permission to make digital or hard copies of part or all of this work for personal use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that new copies bear this notice and the full citation on the first page. Abstracting with credit is permitted.

To copy otherwise, to republish, to post on servers or to redistribute to lists, requires prior specific permission of the authors.