Solve the tree setup problem and minimize control overhead for high-density members in delay-bounded distributed multicast networks

Wireless Personal Communications

Volumn 65, Issue 4, 2012, Pages 875-894

  Liang, Ying Hsin ^a   Chang, Ben Jye ^b   Lin, Yan Min ^c  

^a NAN KAI UNIVERSITY OF TECHNOLOGY   (Taiwan)

^b NATIONAL YUNLIN UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Taiwan)

^c NATIONAL CHUNG CHENG UNIVERSITY   (Taiwan)

Author keywords

Dangling nodes; Delay bounded multicast routing; Distributed multicast; Minimum Steiner tree; The tree setup break problem

Indexed keywords

DANGLING NODES; MULTICAST ROUTING; MULTICASTS; STEINER TREES; THE TREE SETUP-BREAK PROBLEM;

ADAPTIVE CONTROL SYSTEMS; ALGORITHMS; FORESTRY; INTELLIGENT VEHICLE HIGHWAY SYSTEMS; NETWORK ROUTING; ROUTING ALGORITHMS; TREES (MATHEMATICS); VEHICULAR AD HOC NETWORKS;

MULTICASTING;

ALGORITHMS; FORESTRY; PROBLEM SOLVING; TELECOMMUNICATIONS;

EID: 84864626227     PISSN: 09296212     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11277-011-0317-4     Document Type: Article

References (22)

1. Bauer, F., & Varma, A. (1996). Distributed algorithms for multicast path setup in data networks. IEEE/ACM Transactions on Networking, 4, 181-191. (Pubitemid 126784914)
2. Cormen, T. H., Leiserson, C. E., Rivest, R. L., & Stein, C. (2001). Introduction to algorithms. Cambridge, MA: MIT Press.
3. Gallarger, R. G., Humblet, P. A., & Spira, P. M. (1983). A distributed algorithm for minimum-weight spanning trees. ACM Transactions on Programming Languages and Systems, 5, 66-77.
4. Gilbert, E. N., & Pollak, H. O. (1968). Steiner minimal trees. SIAM Journal on Applied Mathematics, 16, 1-29.
5. Hwang, R.-H., Chang, B.-J., Hsiao, W.-C., & Hsu, J.-M. (2004). Scalable distributed multicast routing with multiple classes of QoS guarantee. IEICE Transactions on Communications, E-87B, 2682-2691.
6. Huang, T.-L., & Lee, D.-T. (2005). Comments and an improvement on a distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks. IEEE/ACM Transactions on Networking, 13, 1410-1411. (Pubitemid 43034146)
7. Jia, X. (1998). A distributed algorithm of delay-bounded multicast routing for multimedia applications in wide area networks. IEEE/ACM Transactions on Networking, 6, 828-837. (Pubitemid 128745475)
8. Junhai, L., Liu, X., & Danxia, Y. (2008). Research on multicast routing protocols for mobile Ad-hoc networks. Computer Networks, 52, 988-997.
9. Kompella, V. P., Pasquale, J. C., & Polyzos, G. C. (1993). Multicast routing for multimedia communication. IEEE/ACM Transactions on Networking, 1, 286-292.
10. Kompella, V. P., Pasquale, J. C., & Polyzos, G. C. (1996). Optimal multicast routing with quality of service constraints. Journal of Network System Management, 4, 107-131.
11. Kou, L., Markowsky, G., & Berman, L. (1981). A fast algorithm for steiner trees. Acta Informatica, 15, 141-145.
12. Kruskal, J. B. (1956). On the shortest spanning subtree of a graph and the traveling salesman problem. The American Mathematical Society, 7, 48-50.
13. Kwon, D.-H., Kim, W.-J., & Suh, Y.-J. (2008). An efficient mobile multicast mechanism for fast handovers: A study from design and implementation in experimental networks. Computer Communications, 31, 2162-2177.
14. Ni, J., & Tsang, D. H. K. (2005). Large-scale cooperative caching and application-level multicast in multimedia content delivery networks. IEEE Communication Magazine, 43, 98-105. (Pubitemid 40784472)
15. Prim, R. (1957). Shortest connection networks and some generalizations. Bell Systems Technical Journal, 36, 1389-1401.
16. Yang, Y., Wang, J., & Yang, M. (2008). A service-centric multicast architecture and routing protocol. IEEE Transactions on Parallel and Distributed Systems, 19, 35-51. (Pubitemid 350253594)
17. Winter, P. (1987). Steiner problem in networks: A survey. Networks, 17, 129-167.
18. Zhu, Q., Parsa, M., & Garcia-Luna-Aceves, J. J. (1995). A source-based algorithm for delay-constrained minimum-cost multicasting, IEEE INFOCOM'95, (pp. 377-385). Boston, USA.
19. Wahid, A., & Kim, D. -K. (2010). Analyzing routing protocols for underwater wireless sensor networks. International Journal of Communication Networks and Information Security, 2(3), 253-261.
20. Rabara, S. A., & Vijayalakshmi, S. (2010). Rushing attack mitigation in multicast MANET (RAM3). International Journal of Research and Reviews in Computer Science, 1(4), 131-138.
21. Alsaih, A. M., Hatem, S. A., Jantan, A. B., Khatun, S., & Rasid, M. F. A. (2010). A new scalable reliable multicast transport protocol with perfect buffer management. International Journal of Research and Reviews in Computer Science, 1(3), 53-60.
22. The GNU Compiler Collection - GCC, Available from. http://gcc.gnu.org/.