oCast: Optimal multicast routing protocol for wireless sensor networks

Proceedings - International Conference on Network Protocols, ICNP

Volumn , Issue , 2009, Pages 151-160

  Su, Lu ^a   Ding, Bolin ^a   Yang, Yong ^a   Abdelzaher, Tarek F ^a   Cao, Guohong ^b   Hou, Jennifer C ^a  

^a University of Illinois at Urbana Champaign   (United States)

^b PENNSYLVANIA STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS AND SIMULATION; DELAY BOUND; DELAY BOUNDED; DISTRIBUTED ALGORITHM; DUTY-CYCLING; ENERGY MULTICAST PROBLEM; EXTENDED VERSIONS; INTERMITTENT CONNECTIVITY; MULTICAST ROUTING PROTOCOL; MULTICAST TREE; NP-HARD;

COMPUTATIONAL COMPLEXITY; INTERNET; MULTICASTING; OPTIMIZATION; PARALLEL ALGORITHMS; ROUTING ALGORITHMS; ROUTING PROTOCOLS; SENSOR NETWORKS; SIMULATORS; WIRELESS TELECOMMUNICATION SYSTEMS;

WIRELESS SENSOR NETWORKS;

EID: 71949122112     PISSN: 10921648     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICNP.2009.5339689     Document Type: Conference Paper

References (21)

1. M. Čagalj, J.-P. Hubaux, and C. Enz, "Minimum-energy broadcast in all-wireless networks: Np-completeness and distribution issues," in MobiCom, 2002.
2. W. Liang, "Constructing minimum-energy broadcast trees in wireless ad hoc networks," in MobiHoc, 2002.
3. D. Li, X. Jia, and H. Liu, "Energy efficient broadcast routing in static ad hoc wireless networks," IEEE Transactions on Mobile Computing, vol. 3, no. 2, pp. 144-151, April-June 2004.
4. C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks," in MobiCom, 2000.
5. S. Shenker, S. Ratnasamy, B. Karp, R. Govindan, and D. Estrin, "Data-centric storage in sensornets," SIGCOMM Comput. Commun. Rev., vol. 33, no. 1, pp. 137-142, 2003.
6. W. Zhang, G. Cao, and T. L. Porta, "Data dissemination with ring-based index for wireless sensor networks," IEEE Transactions on Mobile Computing, vol. 6, no. 7, pp. 832-847, 2007.
7. L. Su, C. Liu, H. Song, and G. Cao, "Routing in intermittently connected sensor networks," in ICNP, 2008.
8. X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in SenSys, 2003.
9. T. Yan, T. He, and J. A. Stankovic, "Differentiated surveillance for sensor networks," in SenSys, 2003.
10. C. Gui and P. Mohapatra, "Power conservation and quality of surveillance in target tracking sensor networks," in MobiCom, 2004.
11. Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards optimal sleep scheduling in sensor networks for rare-event detection," in IPSN, 2005.
12. M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-efficient target coverage in wireless sensor networks," in INFOCOM, 2005.
13. H. Liu, P. Wan, C.-W. Yi, X. Jia, S. Makki, and P. Niki, "Maximal lifetime scheduling in sensor surveillance networks," in INFOCOM, 2005.
14. C. Liu and G. Cao, "Minimizing the cost of mine selection via sensor networks," in INFOCOM, 2009.
15. J. E. Wieselthier, G. D. Nguyen, and A. Ephremides, "On the construction of energy-efficient broadcast and multicast trees in wireless networks," in INFOCOM, 2000.
16. G.Reich and P.Widmayer, "Beyond steiners problem: A vlsi oriented generalization," in WG, 1989.
17. B. Ding, J. Xu Yu, S. Wang, L. Qin, X. Zhang, and X. Lin, "Finding top-k min-cost connected trees in databases," in ICDE, 2007.
18. C. Perkins and P. Bhagwat, "Highly dynamic destination-sequenced distance-vector routing (DSDV) for mobile computers," in SIGCOMM, 1994.
19. E. M. Royer and C. K. Toh, "A review of current routing protocols for ad hoc mobile wireless networks," IEEE Personal Communications, vol. 6, no. 2, pp. 46-55, Apr. 1999.
20. P.-J. Wan, G. Cǎlinescu, and C.-W. Yi, "Minimum-power multicast routing in static ad hoc wireless networks," IEEE/ACM Trans. Netw., vol. 12, no. 3, pp. 507-514, 2004.
21. Q. Cao, T. He, and T. Abdelzaher, "ucast: Unified connectionless multicast for energy efficient content distribution in sensor networks," IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 2, pp. 240-250, Feb. 2007.