Multicast routing in wireless mesh networks: Minimum cost trees or shortest path trees?

IEEE Communications Magazine

Volumn 45, Issue 11, 2007, Pages 72-77

  Nguyen, Uyen Trang ^a   Xu, Jin ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; INTERNET; MULTICASTING; ROUTING PROTOCOLS; TOPOLOGY; TREES (MATHEMATICS);

END-TO-END DELAY; MINIMUM COST TREES; MULTICAST ROUTING; PACKET DELIVERY RATIO; SHORTEST PATH TREES; WIRELESS MESH NETWORK;

WIRELESS NETWORKS;

EID: 36348997247     PISSN: 01636804     EISSN: None     Source Type: Journal    
DOI: 10.1109/MCOM.2007.4378324     Document Type: Article

References (14)

1. I. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Elsevier Comp. Networks, vol. 47, no. 4, Mar. 2005, pp. 445-87.
2. S. Paul, Multicast on the Internet and Its Applications, Kluwer, 1998.
3. D. Bertsekas and R. Gallagher, Data Networks, Prentice Hall, 1991.
4. M. Sipser, Introduction to the Theory of Computation, 2nd ed., Thomson Course Technology, 2005.
5. L. Kou, G. Markowsky, and L. Berman, "A Fast Algorithm for Steiner Trees," Acta Informatica, vol. 2, no. 15, June 1981, pp. 141-45.
6. A. Zelikovsky, "An 11/6-Approximation Algorithm for the Network Steiner Problem," Algorithmica, vol. 9, no. 5, May 1993, pp. 463-70.
7. P. M. Ruiz and A. F. Gomez-Skarmeta, "Approximating Optimal Multicast Trees in Wireless Multihop Networks," 10th IEEE Symp. Comp. and Commun., June 2005, pp. 686-91.
8. QuaINet Network Simulator v. 3.9.1, http://www.scalablenetworks.com/
9. GloMoSim Simulator, http://pcl.cs.ucla.edu/projects/glomosim/
10. TROPOS Networks, available at http://www.tropos.com/
11. J. Xu, Multicast in Wireless Mesh Networks, Master's thesis, Dept. of Comp. Sci. and Eng., York Univ., Toronto, Canada, Oct. 2006.
12. P. Kyasanur et al., "Multi-Channel Mesh Networks: Challenges and Protocols," IEEE Wireless Commun., vol. 13, no. 2, Apr. 2006.
13. C. Siva Ram Murthy and B.S. Manoj, Ad Hoc Wireless Networks: Architectures and Protocols, Prentice Hall, 2004.
14. "Reliable Multicast Transport," IETF, http://www.ietf.org/ html.charters/rmt-charter.html