On multicast routing in wireless mesh networks

Computer Communications

Volumn 31, Issue 7, 2008, Pages 1385-1399

  Nguyen, Uyen Trang ^a  

^a YORK UNIVERSITY   (Canada)

Author keywords

Minimum cost trees; Multicast routing; Shortest path trees; Wireless broadcast advantage; Wireless mesh networks

Indexed keywords

DATA TRANSFER RATES; MULTICASTING; OPTIMIZATION; ROUTING ALGORITHMS; TELECOMMUNICATION TRAFFIC; THROUGHPUT;

MINIMUM COST TREES; MINIMUM STEINER TREES (MST); MULTICAST ROUTING; WIRELESS BROADCASTS; WIRELESS MESH NETWORKS;

WIRELESS NETWORKS;

EID: 42649127066     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2008.01.022     Document Type: Article

References (44)

1. Akyildiz I., Wang X., and Wang W. Wireless mesh networks: A survey. Computer Networks 47 4 (2005) 445-487
2. Paul S. Multicast on the Internet and Its Applications (1998), Kluwer Academic Publishers
3. Bertsekas D., and Gallagher R. Data Networks (1991), Prentice Hall
4. Kou L., Markowsky G., and Berman L. A fast algorithm for Steiner trees. Acta Informatica 2 15 (1981) 141-145
5. Zelikovsky A. An 11/6-approximation algorithm for the network Steiner problem. Algorithmica 9 5 (1993) 463-470
6. P.M. Ruiz, A.F. Gomez-Skarmeta, Approximating optimal multicast trees in wireless multihop networks, in: 10th IEEE Symposium on Computers and Communications, June 2005, pp. 686-691.
7. QualNet Network Simulator version 3.9.1, .
8. GloMoSim Simulator, .
9. Saunders S. Antennas and Propagation for Wireless Communication Systems (2000), Wiley
10. TROPOS Networks, .
11. C.E. Perkins, E.M. Royer, S.R. Das, Ad hoc on demand distance vector (AODV) routing, in: IEEE WMCSA, 1999.
12. J. Xu, Multicast in Wireless Mesh Networks, Master's Thesis, Department of Computer Science and Engineering, York University, Toronto, Canada, October 2006.
13. Kyasanur P., So J., Chereddi C., and Vaidya N.H. Multi-channel mesh networks: challenges and protocols. IEEE Wireless Communications 13 2 (2006)
14. Siva Ram Murthy C., and Manoj B.S. Ad hoc Wireless Networks: Architectures and Protocols (2004), Prentice Hall
15. Reliable Multicast Transport, Internet Engineering Task Force, .
16. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein, Introduction to Algorithms, The MIT Press, 2001.
17. Mesh Dynamics, .
18. Bel Air, .
19. J. Moy, Multicast extensions to OSPF, in: IETF RFC 1584, 1994.
20. D. Waitzman, C. Partridge, S. Deering, Distance vector multicast routing protocol, in: IETF RFC 1075, 1988.
21. Kadaba B., and Jaffe J.M. Routing to multiple destinations in computer networks. IEEE Transactions on Communications 31 3 (1983) 343-351
22. Kompella V.P., Pasquale J.C., and Polyzos G.C. Multicast routing for multimedia communication. IEEE/ACM Transactions on Networking 1 3 (1993) 286-292
23. Deering S., Estrin D., Farinacci D., Jacobson V., Liu C., and Wei L. The PIM architecture for wide-area multicast routing. IEEE/ACM Transactions on Networking 4 2 (1996)
24. T. Ballardie, P. Francis, J. Crowcroft, Core bared trees (CBT): An architecture for scalable multicast routing, in: ACM SIGCOMM, 1995, pp. 85-95.
25. P.M. Ruiz, F.J. Galera, C. Jelger, T. Noel, Efficient multicast routing in wireless mesh networks connected to Internet, in: 1st International Conference on Integrated Internet Ad hoc and Sensor Networks, May 2006.
26. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: ACM MobiCom, September 2004.
27. D. Couto, D. Aguayo, J.C. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in: ACM MobiCom, 2003.
28. S. Keshav, A control-theoretic approach to flow control, in: ACM Conference on Communications Architecture and Protocols, 1991, pp.3-15.
29. Q. Dong, S. Banerjee, M. Adler, A. Misra, Minimum energy reliable paths using unreliable wireless links, in: ACM MobiHoc, 2005.
30. S. Banerjee, A. Misra, Minimum energy paths for reliable communication in multi-hop wireless networks, in: ACM MobiHoc, 2002.
31. E.M. Royer, C.E. Perkins, Multicast operation of the ad hoc on-demand distance vector routing protocol, in: ACM MobiCom, 1999.
32. Xie J., Talpade R.R., McAuley A., and Liu M. AMRoute: ad hoc multicast routing protocol. ACM/Kluwer Mobile Networks and Applications 7 6 (2002)
33. C.W. Wu, Y.C. Tay, C.K. Toh, Ad hoc multicast routing protocol utilizing increasing id-numberS (AMRIS) functional specification, in: IEEE MILCOM, 1999, pp. 25-29.
34. Lee S.J., Su W., and Gerla M. On-demand multicast routing protocol in multihop wireless mobile networks. ACM/Kluwer Mobile Networks and Applications 7 6 (2002)
35. Garcia-Luna-Aceves J.J., and Madruga E.L. The core-assisted mesh protocol. IEEE Journal on Selected Areas in Communications 17 8 (1999) 1380-1994
36. X. Zhao, C.T. Chou, J. Guo, S. Jha, Protecting multicast sessions in wireless mesh networks, in: 31st IEEE Conference on Local Computer Networks, November 2006, pp. 467-474.
37. S. Roy, D. Koutsonikolas, S. Das, Y.C. Hu, High-throughput multicast routing metrics in wireless mesh networks, in: 26th International Conference on Distributed Computing Systems, July 2006.
38. A. Adya et al., A multi-radio unification protocol for IEEE 802.11 wireless networks, in: IEEE First Conference on Broadband Networks, 2004, pp. 344-354.
39. R. Draves, J. Padhye, B. Zill, Routing in multi-radio, multi-hop wireless mesh networks, in: ACM MobiCom, 2004.
40. R. Draves, J. Padhye, B. Zill, Comparison of routing metrics for static multi-hop wireless networks, in: ACM SIGCOMM, 2004.
41. Yuan J., Li Z., Yu W., and Li B. A cross-layer optimization framework for multihop multicast in wireless mesh networks. IEEE Journal on Selected Areas in Communications 24 11 (2006)
42. Ahlswede R., Cai N., Li S.R., and Yeung R.W. Network information flow. IEEE Transactions in Information Theory 46 4 (2000) 1204-1216
43. Z. Li, B. Li, D. Jiang, L.C. Lau, On achieving optimal throughput with network coding, in: IEEE INFOCOM, March 2005.
44. Osborne J.M. An Introduction to Game Theory (2004), Oxford University Press