oCast: Optimal multicast routing protocol for wireless sensor networks

Lu Su, Bolin Ding, Yong Yang, Tarek F. Abdelzaher, Guohong Cao, Jennifer C. Hou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

29 Scopus citations

Abstract

In this paper, we describe oCast, an energy-optimal multicast routing protocol for wireless sensor networks. The general minimum-energy multicast problem is NP-hard. Intermittent connectivity that results from duty-cycling further complicates the problem. Nevertheless, we present both a centralized and distributed algorithm that are provably optimal when the number of destinations is small. This model is motivated by scenarios where sensors report to a small number of base stations or where data needs to be replicated on a small number of other nodes. We further propose an extended version of oCast, called Delay Bounded oCast (DB-oCast), which can discover optimal multicast trees under a predefined delay bound. Finally, we demonstrate the advantages of our schemes through both theoretical analysis and simulations.

Original languageEnglish (US)
Title of host publication17th IEEE International Conference on Network Protocols, ICNP '09
Pages151-160
Number of pages10
DOIs
StatePublished - Dec 18 2009
Event17th IEEE International Conference on Network Protocols, ICNP '09 - Princeton, NJ, United States
Duration: Oct 13 2009Oct 16 2009

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
ISSN (Print)1092-1648

Other

Other17th IEEE International Conference on Network Protocols, ICNP '09
CountryUnited States
CityPrinceton, NJ
Period10/13/0910/16/09

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'oCast: Optimal multicast routing protocol for wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Su, L., Ding, B., Yang, Y., Abdelzaher, T. F., Cao, G., & Hou, J. C. (2009). oCast: Optimal multicast routing protocol for wireless sensor networks. In 17th IEEE International Conference on Network Protocols, ICNP '09 (pp. 151-160). [5339689] (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2009.5339689