A near-optimal multicast scheme for mobile ad hoc networks using a hybrid genetic algorithm

Expert Systems with Applications

Volumn 33, Issue 3, 2007, Pages 734-742

  Chiang, Tzu Chiang ^a   Liu, Chien Hung ^a   Huang, Yueh Min ^a  

^a NATIONAL CHENG KUNG UNIVERSITY   (Taiwan)

Author keywords

Ad hoc networks; Multicast; Multimedia communication genetic algorithms

Indexed keywords

AD HOC NETWORKS; COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; MULTIMEDIA SERVICES; OPTIMIZATION; TELECOMMUNICATION LINKS; TREES (MATHEMATICS);

ENCODING TREES; MULTICAST ROUTING; VERTEX ENCODING;

MULTICASTING;

EID: 33847636705     PISSN: 09574174     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.eswa.2006.06.020     Document Type: Article

References (24)

1. Abdalla M., Shavitt Y., and Wool A. Key management for restricted multicast using broadcast encryption. IEEE/ACM Transactions on Networking 8 4 (2000) 443-454
2. Bean J. Genetic algorithms and random keys for sequencing and optimization. ORSA Journal on Computing 6 (1994) 154-160
3. Beasley J.E. OR-Library: Distributing test problems by electronic mail. Journal of the Operational Research Society 41 (1990) 1069-1072
4. Blakowski G., and Steinmetz R. A media synchronization survey: Reference model, specification, and case studies. IEEE Journal on Selected Areas in Communications 14 1 (1996) 5-35
5. Cayley A. A theorem on trees. Quarterly Journal of Mathematics 23 (1889) 376-378
6. Chazelle B. A minimum spanning tree algorithm with inverse Ackermann type complexity. Journal of ACM 47 6 (2000) 1028-1047
7. Chou H., Premkumar G., and Chu C.-H. Genetic algorithms for communications network design - an empirical study of the factors that influence performance. IEEE Transactions on Evolutionary Computation 5 3 (2001) 236-249
8. Cyeon H.L., Schmidt T.C., Wahlisch M., Palkow M., and Regensburg H. A distributed multimedia communication system and its application for e-learning. IEEE International Symposium on Consumer Electronics September (2004) 425-429
9. Deering, S., Estrin, D., Farinacci, D., Jacobson, V., Helmy, A., Meyer, D., et al. (1999). Protocol independent multicast version 2 dense mode specification. Draft-IETF-PIM-V2-DM-03.txt.
10. Estrin, D., Farinacci, D., Helmy, A., Thaler, D., Deering, S., & Handley, M. (1998). Protocol independent multicast-sparse mode (PIM-SM): Protocol specification, RFC 2362.
11. Gen M., and Cheng R. Genetic algorithms and engineering design (1997), John Wiley & Sons Inc., New York
12. Goldberg D.E. Genetic algorithms in search, optimization and machine learning (1989), Addison Wesley pp. 412
13. Graham R.L., and Hell P. On the history of the minimum spanning me problem. Annals of the History of Computing 7 (1985) 43-57
14. Huang Y.-M., Chiang T.-C., and Hou T.-W. An efficient encoding tree for location-aware multicast routing protocol in wireless ad hoc networks. Journal of Internet Technology 6 1 (2005)
15. Kim J.R., and Gen M. Genetic algorithm for solving bicriteria network topology design problem. Proceedings of the Evolutionary Computation 3 (1999) 2279
16. Li G.-J., and Wah B.W. Computational efficiency of parallel combinatorial OR-tree searches. IEEE Transactions on Software Engineering 16 1 (1990) 13-31
17. Palmer, C. (1994). An approach to a problem in network design using genetic algorithms, Ph.D. thesis, Polytechnic University.
18. Palmer, C., & Kershenbaum, A. (1994). Representing trees in genetic algorithms, In Proceedings of the First IEEE Conference on Evolutionary Computation pp. 379-384.
19. Pettie S., and Ramachandran V. An optimal minimum spanning tree algorithm. Journal of ACM 49 1 (2002) 16-34
20. Pusateri, T. (1997). Distance Vector Multicast Routing Protocol. RFC 1075.
21. Salama H.F., Reeves D.S., and Viniotis Y. Evaluation of multicast routing algorithms for real-time communication on high-speed networks. IEEE Journal on Selected Areas in Communications 15 3 (1997) 332-345
22. Wolf L.C., Griwodz C., and Steinmetz R. Multimedia Communication. Proceedings of the IEEE 85 12 (1997) 1915-1933
23. Xiao X., and Ni L.M. Internet QoS a big picture. IEEE Network 13 2 (1999) 8-18
24. Zhou G., and Gen M. A note on genetic algorithms for degree-constrained spanning tree problems. Networks 30 (1997) 91-95