A novel fast multi-objective evolutionary algorithm for qos multicast routing in manet

International Journal of Computational Intelligence Systems

Volumn 2, Issue 3, 2009, Pages 288-297

  Liu, Yanbing ^a   Huang, Jun ^a  

^a CHONGQING UNIVERSITY OF POSTS AND TELECOMMUNICATIONS   (China)

Author keywords

Evolutionary algorithm; MANET; Multi objective; QoS routing

Indexed keywords

GENETIC ALGORITHMS; MOBILE AD HOC NETWORKS; MULTICASTING; NETWORK ARCHITECTURE; NETWORK ROUTING; ROUTERS; ROUTING ALGORITHMS;

DIVERSITY OF POPULATIONS; GENETIC ALGORITHM (GAS); MANET; MULTI OBJECTIVE; MULTI OBJECTIVE EVOLUTIONARY ALGORITHMS; MULTICAST ARCHITECTURE; QOS ROUTING; THEORETICAL VALIDATIONS;

EVOLUTIONARY ALGORITHMS;

EID: 77952853855     PISSN: 18756891     EISSN: 18756883     Source Type: Journal    
DOI: 10.1080/18756891.2009.9727661     Document Type: Article

References (26)

1. Xiao, Y., Thulasiraman, K., and Xue, G., 2006. Constrained Shortest Link-disjoint Paths Selection:A Network Programming Based Approach. IEEE Transactions on Circuits and Systems I:Regular Papers, 53 (5):1174–1187.
2. Xiao, Y., Thulasiraman, K., and Xue, G., 2006. QoS Routing in Communication Networks:Approximation Algorithms Based on the Primal Simplex Method of Linear Programming. IEEE Transactions on Computers, 55 (7):815–829.
3. Xue, G., and Makki, S. K., 2007. Multi-constrained QoS Routing:A Norm Approach. IEEE Transactions on Computers, 56 (6):859–863.
4. Xue, G., Sen, A., Zhang, W., Tang, J., and Thulasiraman, K., 2007. Finding a Path Subject to Many Additive QoS Constraints. IEEE/ACM Transactions on Networking, 15 (1):201–211.
5. Lorenz, D. H., Orda, A., Raz, D., and shavitt, Y., 2006. Efficient QoS partition and routing of unicast and multicast. IEEE/ACM Transactions on Networking, 14 (6):1336–1347.
6. Xue, G., and Zhang, W., 2007. Multiconstrained QoS Routing:Greedy is Good. Proc. GLOBECOM'07. 2007. pp. 1866–1871.
7. Diot, C., Dabbous, W., and Crowcroft, J., 1997. Multipoint communications:a survey of protocol, function, and mechanisims. IEEE Journal on Selected Areas in Communications, 15 (3):277–290.
8. II, L.H., and Tafazolli, R., 2007. A Survey of QoS Routing Solution for Mobile Ad hoc Networks. IEEE Communications Surveys & Tutorials, 9 (2):50–70.
9. Chen, L., and Heinzelman, W. B., 2007. A Survey of Routing Protocols that Support QoS in Mobile Ad Hoc Networks. IEEE Network, 21 (6):30–38.
10. Wang, X., Cao, J., Chen, H., and Huang, M., 2006. QoS multicast routing for multimedia group communications using intelligent computational methods. Computer Communications, 29 (12):2217–2229.
11. Qu, J., Zhao, Z., Zhao, J., Zhang, Lianfang, and Shu, Y., 2008. Node-Based Rate Constraints for QoS Flows in Wireless Ad-Hoc Networks. PROC. IEEE GLOBECOM'08. 2008. pp. 1–5.
12. Zahrani, M. S., Loomes, M. J., Malcolm, J. A., and Albrecht, A. A., 2006. Landscape analysis for multicast routing. Computer Communications, 30 (1):101–116.
13. Zahrani, M. S., Loomes, M. J., Malcolm, J. A., Dayem Ullah, A. Z. M., Steinhofel, K., and Albrecht, A. A., 2008. Genetic local search for multicast routing with pre-processing by logarithmic simulated annealing. Computers & operations research, 35 (6):2049–2070.
14. Yang, Y., Xu, Y., Li, Q., and Liu, F., 2004. A multi-objective genetic algorithm of QoS routing. Journal of China Institute of Communications, 25 (1):43–51.
15. Ikeda, M., Barolli, L., Marco, G. D., Durresi, A., Koyama, A., and Durresi, M., 2006. Evaluation of a Network Extraction Topology Algorithm for Reducing Search Space of a GAbased Routing Approach. Proc. ICDCSW'06. 2006. pp. 54
16. Rango, F. D., Tropea, M., Santamaria, A. F., and Marano, S., 2007. An enhanced QoS CBT multicast routing protocol based on Genetic Algorithm in a hybrid HAP-Satellite system. Computer Communications, 30 (16):3126–3143.
17. Mala, C., and Swlvakumar, S., 2006. Construction of an optimal multicast tree for group communication in a cellular network using genetic algorithm. Computer Communications, 29 (16):3306–3312.
18. Liu, Y., Tang, H., Wang, M. H., and Sun, S. X., 2005. Routing Attribute Data Mining Based on Rough Set Theory. Proc. ADMA'05. 2005. pp. 276–283.
19. Wang, Z., and Crowcroft, J., 1996. Quality-of-service routing for supporting multimedia applications. IEEE Journal on Selected Areas in Communications, 14 (7):1228–1234.
20. Deb, K., 2001. Multi-objective optimization using evolutionary algorithms, New York:Wiley.
21. Zhou, G., Gen, M., and Wu, T., 1996. A new approach to the degree-constrained minimum spanning tree problem using genetic algorithm. Proc. IEEE SMC'96. 1996. pp. 2683–2688.
22. Liu, Y., and Huang, J., 2007. An Effective Parallel Hybrid GA for TSP. Proc. ICICA'07. 2007. pp. 695–698.
23. Liu, Y., and Huang, J., 2008. A Novel Genetic Algorithm and its Applications. Proc. IFIP-ICNPC'08. 2008. pp. 263–266.
24. Liu, Y., and Chen, D., 2006. A novel greedy computing algorithm for rectangle packing problems. International Journal of Computer Science and Network Security, 6 (4):78–81.
25. Salama, H. F., Reeves, D. S., and Viniotis, Y., 1997. Evaluation of Multicast Routing Algorithm for Real-Time Communication on High-Speed Networks. IEEE Journal on Selected Area in Communications, 15 (3):33–2345.
26. OPNET Technologies Inc., Bethesda, MD, USA, Atlantis Press Copyright. the authors 297http://www.opnet.com