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

Application-specific Modelling of Information Routing in Sensor Networks
Bhaskar Krishnamachari and John Heidemann
USC/Information Sciences Institute

Citation

Bhaskar Krishnamachari and John Heidemann. Application-specific Modelling of Information Routing in Sensor Networks. Proceedings of the IEEE International on Performance, Computing, and Communications Conference (Phoenix, Arizona, USA, Apr. 2004), 717–722. [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

@inproceedings{Krishnamachari04a,
  author = {Krishnamachari, Bhaskar and Heidemann, John},
  title = {Application-specific Modelling of Information
                           Routing in Sensor Networks},
  booktitle = {Proceedings of the IEEE International on Performance, Computing, and Communications Conference},
  year = {2004},
  sortdate = {2004-04-01},
  project = {ilense, scadds},
  jsubject = {sensornet_data_dissemination},
  publisher = {IEEE},
  address = {Phoenix, Arizona, USA},
  month = apr,
  pages = {717--722},
  jlocation = {johnh: pafile},
  keywords = {diffusion, trade-offs},
  otherurl = {http://ieeexplore.ieee.org/iel5/9115/28907/01301184.pdf?isNumber=28907&prod=STD&arnumber=1301184&arNumber=1301184&arSt=+717&ared=+722&arAuthor=+Krishnamachari%2C+B.%3B++Heidemann%2C+J.},
  url = {https://ant.isi.edu/%7ejohnh/PAPERS/Krishnamachari04a.html},
  pdfurl = {https://ant.isi.edu/%7ejohnh/PAPERS/Krishnamachari04a.pdf},
  myorganization = {USC/Information Sciences Institute},
  copyrightholder = {IEEE},
  copyrightterms = {
  	Personal use of this material is permitted.  However,
  	permission to reprint/republish this material for advertising
  	or promotional purposes or for creating new collective works
          for resale or redistribution to servers or lists,
  	or to reuse any copyrighted component of this work in other works
  	must be obtained from the IEEE.
  }
}

Copyright

Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Copyright © by John Heidemann