An enhanced QoS CBT multicast routing protocol based on Genetic Algorithm in a hybrid HAP-Satellite system

Computer Communications

Volumn 30, Issue 16, 2007, Pages 3126-3143

  De Rango, Floriano ^a   Tropea, Mauro ^a   Santamaria, Amilcare F ^a   Marano, Salvatore ^a  

^a UNIVERSITY OF CALABRIA   (Italy)

Author keywords

Bandwidth; Delay; DVB RCS; Genetic Algorithms; HAP; Multicast routing; QoS

Indexed keywords

BANDWIDTH; CONSTRAINT THEORY; GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; MULTICASTING; ROUTING PROTOCOLS; SATELLITE COMMUNICATION SYSTEMS;

CORE BASED TREE (CBT); COST BANDWIDTH DELAY; HIGH ALTITUDE PLATFORMS; PROPAGATION DELAY; SATELLITE PLATFORMS;

QUALITY OF SERVICE;

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

References (30)

1. A.T. Haghighat, K. Faez, M. Dehghan, A. Mowlaei, Y. Ghahremani, Efficient multicast routing with multiple QoS constraints based on genetic algorithms, in: IEEE Softcom 2002, crovatia, 8-11 October, 2002.
2. L. Chen, Z.Y. Yang, Z.Q. Xu, A degree-delay-constrained genetic algorithm for multicast routing tree, in: Proc. of 4th Int.Conf on Comp. and Inf. Technology (CIT'04), 2004.
3. Hwang R.H., Do W.Y., and Yang S.C. Multicast routing based on genetic algorithms. Journal of Information Science and Engineering 16 (2000) 885-901
4. Y.L. Feng, Z.W.Yu, Y. Pan, Heuristic genetic algorithm for degree-constrained multicast routing problem, in: Proc. of 2004 Int. Conf. on Machne Learning and Cybernetics, Shangai, 26-29 August, 2004.
5. Sahasrabuddhe L.H., and Mukherjee B. Multicast routing algorithms and protocols: a tutorial. IEE Network 14 (2000) 90-102
6. M. Gen, K. Ida, J.R. Kim, A spanning tree-based genetic algorithm for bicriteria topological network design, in: Proceedings of IEE International Conference on Evolutionary Computation, 1998, pp. 15-20.
7. Wu J.J., Hwang R.H., and Lu H.I. Multicast routing with multiple QoS constraints in ATM Networks. Information Sciences 124 (2000) 29-57
8. X. Cui, Chuang Lin, Yaya Wei, A multiobjective model for QoS multicast routing based on genetic algorithm, in: proc of ICCNMC'03.
9. X.X. Cui, M. Li, T.J. Fang, Study of population diversity of multiobjective evolutionary algorithm based on immune and entropy principles, in: Proc. at the congress on 2001 Evolu. Compu., vol. 2, 2001, pp 1316-1321.
10. Zhengying W., Bingxin S., and Erdun Z. Bandwidth-delay-constrained least-cost multicast routing based on heuristic genetic algorithm. Computer Communications Journal 24 (2001) 685-692
11. F. De Rango, M. Tropea, A.F. Santamaria, S. Marano, A QoS multicast genetic algorithm in a hybrid HAP/DVB-RCS Satellite platform, in: 13th International Conference on Telecommunications, 9-12 May, 2006.
12. ETSI EN 301 790 V 1.3.1 (2003-03): Digital Video Broadcasting (DVB); Interaction channel for Satellite distribution systems.
13. Neal J., Green R., and Landovskis J. Interactive channel for multimedia Satellite networks. IEEE Communications Magazine 39 (2001) 192-198
14. De Rango F., Tropea M., and Marano S. Integrated services on high altitude platform: receiver driven smart selection of HAP-Geo satellite wireless access segment and performance evaluation. International Journal of Wireless Information Networks 13 (2006) 77-94
15. Tozer T.C., and Grace D. High altitude platforms for wireless communications. Electronics and Communications Engineering Journal (2001) 127-137
16. Karapantazis S., and Pavlidou F.N. Broadband communiions via high-altitude platforms: a survey. IEEE Communiion Surveys 7 1 (2005)
17. Zhu Q., Parsa M., and Garcia-Luna-Aceves J.J. A source-based algorithm for delay-constrained minimum-cost multicast. IEEE INFOCOM (1995) 337-385
18. A.T. Haghighat, K. Faez, M. Dehghan, A. Mowlaei, Y. Ghahremani, An evolutionary algorithm for multicast routing with multiple QoS constrains, in: SEAL02, Singapore, November 18-22, 2002, pp. 755-759.
19. A. Koyama, T. Nishie, J. Arai, L. Barolli, A new quality of service multicast routing protocol based on gentic algorithm, in: 11th International Conference on Parallel and Distributed Systems, 20-22 July, vol. 1, 2005, pp. 655- 660.
20. 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
21. N. Skorin-Kapov, M. Kos, The application of steiner trees to delay constrained multicast routing: a Tabu search approach in: 7th International Conference on Telecommunications - ConTel 2003, June 11-13, Zagreb, Croatia.
22. Shen C.-C., and Jaikaeo C. Ad hoc multicast routing algorithm with swarm intelligence. Mobile Networks and Applications 10 1-2 (2005)
23. H.Y. Tyan, J.C. Hou, B. Wang, Y.M. Chen, QoS extension to the core-based tree protocol, in: The 9th ACM International Workshop on Network and Operating Systems Support for Digital Audio and Video, June 1999.
24. Seok Joo Koh, Shin-Gak Kang, Enhancement of the {CBT} multicast routing protocol, in: ICPADS 2001, pp. 209-213.
25. Greelaw R., and Petreschi R. Computing Prufer codes efficiently in parallel. Discrete Applied Mathematics 102 3 (2000) 205-222
26. White P. RSVP and integrated services in the internet: a tutorial. IEEE Communications Magazine (1997)
27. L. Zhang, S. Berson, S. Herzog, S. Jamin, Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification, in: RFC 2205, September 1997.
28. Molinaro A., De Rango F., Marano S., and Tropea M. A scalable framework for end-to-end QoS assurance in IP-oriented terrestrial-Geo satellite networks. IEEE Communications Magazine (2005)
29. Lin H.C., and Lin Z.H. Selection of candidate cores for core-based multicast routing architectures. IEEE International Conference on Communications (ICC'02) 4 (2002) 2662-2666
30. J. Banks, J.S. Carson, B.L. Nelson, D.M. Nicol, Discrete Event System Simulatiom, August 2000, Prentice Hall.