TY - GEN
T1 - oCast
T2 - 17th Annual IEEE International Conference on Network Protocols, ICNP 2009
AU - Su, Lu
AU - Ding, Bolin
AU - Yang, Yong
AU - Abdelzaher, Tarek F.
AU - Cao, Guohong
AU - Hou, Jennifer C.
PY - 2009
Y1 - 2009
N2 - 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.
AB - 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.
UR - https://www.scopus.com/pages/publications/71949122112
U2 - 10.1109/ICNP.2009.5339689
DO - 10.1109/ICNP.2009.5339689
M3 - Conference contribution
AN - SCOPUS:71949122112
SN - 9781424446346
T3 - Proceedings - International Conference on Network Protocols, ICNP
SP - 151
EP - 160
BT - 17th IEEE International Conference on Network Protocols, ICNP '09
PB - IEEE Computer Society
Y2 - 13 October 2009 through 16 October 2009
ER -