John Heidemann / Papers / Application-specific Modeling of Information Routing in Sensor Networks

Application-specific Modeling of Information Routing in Sensor Networks
Bhaskar Krishnamachari and John Heidemann

Citation

Bhaskar Krishnamachari and John Heidemann. Application-specific Modeling of Information Routing in Sensor Networks. Technical Report ISI-TR-576. USC/Information Sciences Institute. [PDF] [alt PDF]

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.

Bibtex Citation

@techreport{Krishnamachari03a,
  author = {Krishnamachari, Bhaskar and Heidemann, John},
  title = {Application-specific Modeling of Information
                           Routing in Sensor Networks},
  institution = {USC/Information Sciences Institute},
  year = {2003},
  sortdate = {2003-08-01},
  project = {ilense, scadds},
  jsubject = {sensornet_general},
  number = {ISI-TR-576},
  month = aug,
  location = {johnh: pafile},
  keywords = {directed diffusion, performance modelling},
  otherurl = {ftp://ftp.isi.edu/isi-pubs/tr-567.pdf},
  url = {http://www.isi.edu/%7ejohnh/PAPERS/Krishnamachari03a.html},
  organization = {USC/Information Sciences Institute},
  pdfurl = {http://www.isi.edu/%7ejohnh/PAPERS/Krishnamachari03a.pdf}
}
Copyright © by John Heidemann