johnh: research teaching PAPERS software other contact about

Application-specific Modelling of Information Routing in Sensor Networks

Bhaskar Krishnamachari and John Heidemann
USC/Information Sciences Institute

Abstract

Sensor network applications have a diverse set of requirements-some involve extraction of sensor data to a single point, others exploit sensor-to-sensor communication; some employ long-lasting data streams while connections in others are mainly ephemeral. Different variants of the directed diffusion routing protocol-pull-based, push-based and hybrid rendezvous-based-have been developed, along with in-network processing and geographic routing techniques. However, there has been no prior systematic study comparing their performance with respect to the diverse application characteristics. In this paper, we develop novel abstract parameterized models for traffic and topology that can incorporate data aggregation and geographic scoping. Using these models, we mathematically analyze the performance of these routing techniques across a range of application scenarios (with varying numbers of nodes, sources, sinks, data settings etc.). Besides quantifying the conditions under which the different routing algorithms outperform each other, we obtain a number of useful design insights. Our analysis shows that algorithms mismatched to applications can result in drastically poor performance; demonstrates the desirability of reducing flooded interest and exploratory messages when data aggregation is used; and suggests that it may be difficult to implement efficient hybrid schemes because their performance is very sensitive to the optimal placement of rendezvous points.

Availability

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

Reference

Krishnamachari03a: Bhaskar Krishnamachari and John Heidemann. Application-specific Modelling of Information Routing in Sensor Networks. Technical Report ISI-TR-576, USC/Information Sciences Institute, August, 2003. <http://www.isi.edu/~johnh/PAPERS/Krishnamachari03a.html>.

@techreport{Krishnamachari03a,
	author = "Bhaskar Krishnamachari and John Heidemann",
	title = "Application-specific Modelling of Information
                         Routing in Sensor Networks",
	institution = "USC/Information Sciences Institute",
	year = "2003",
	number = "ISI-TR-576",
	month = "August",
	keywords = "directed diffusion, performance modeling",
	otherurl = "ftp://ftp.isi.edu/isi-pubs/tr-567.pdf",
	url = "http://www.isi.edu/~johnh/PAPERS/Krishnamachari03a.html",
	organization = "USC/Information Sciences Institute",
	pdfurl = "http://www.isi.edu/~johnh/PAPERS/Krishnamachari03a.pdf",
}

Copyright

This paper is copyright © 2003 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.