A hybrid ant colony optimization approach (hACO) for constructing load-balanced clusters

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2010-2017

  Ho, Chin K ^a,b   Ewe, Hong T ^a,b  

^a IEEE   (Malaysia)

^b MULTIMEDIA UNIVERSITY   (Malaysia)

Author keywords

Ant colony optimization; Metaheuristics; Network clustering

Indexed keywords

ANT COLONY OPTIMIZATION; LOAD BALANCING FACTOR; METAHEURISTICS; NETWORK CLUSTERING;

GENETIC ALGORITHMS; GRAPH THEORY; HEURISTIC METHODS; OPTIMIZATION; PROBLEM SOLVING;

NEURAL NETWORKS;

EID: 27144546704     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (18)

1. Bettstetter, C. (2002). On the minimum node degree and connectivity of a wireless multihop network. In Proc. MOBIHOC'02, Lausanne, Switzerland, pp 80-90.
2. Blum, C., & Roli, A. (2003), Metaheuristics in combinatorial optimization: Overview and conceptual comparison. ACM Computing Surveys, 35(3), pp 268-308.
3. Bullnheimer, B., Hartl, R.F. and Strauss, C. (1998). Applying the ant system to the vehicle routing problem. In Osman, I.H., Voss, S., Martello, S, and Roucairol, C., editors, Metaheuristics: Advances and Trends in Local Search Paradigms for Optmization, pp 285-296.
4. Chatterjee, M., Das, S.K., & Turgut, D. (2002). WCA: A weighted clustering algorithm for mobile ad hoc networks. Cluster Computing, 5, pp 193-204.
5. Chu, C-H., Gu, J.H., Hou, X.D., & Gu, Q.J. (2002). A heuristic ant algorithm for solving QoS multicast routing problem. In Proc. IEEE Congress on Evolutionary Computation, 1630-1635.
6. Di Caro, G., & Dorigo, M. (1997). AntNet: A mobile agents approach to adaptive routing. Tech. report No. IRIDIA 97-12, Free University of Brussels.
7. Dorigo, M., Maniezzo, V. and Colorni, A. (1996). A. The Ant System: Optimization by a colony of cooperating agents. IEEE Trans. on Systems, Man, and Cybernetics-Part B, 26(1), pp 29-41.
8. Dorigo, M., and Di Caro, G. (1999a). The Ant Colony Optimization metaheuristics. In Corne, D., Dorigo, M. and Glover, F., editors, New Ideas in Optimization, McGraw Hill, pp 245-260.
9. Dorigo, M., Di Caro, G. and Gambardella, L.M. (1999b). Ant Algorithms for Discrete Optimization, Artificial Life, 5(2), pp 137-172.
10. Gambardella, L.M., Taillard, E., and Agazzi, G. (1999). Ant colonies for vehicle routing problems. In Corne, D., Dorigo, M. and Glover, F., editors, New Ideas in Optimization, McGraw Hill.
11. Gerla, M., & Tsai, J.T. (1995). Multicluster, mobultimedia radio network. Wireless Networks, 1, pp 255-265.
12. Ho, C.K., Singh, Y.P., & Ewe, H.T. (2004a). An ant colony optimization approach to building clusters in ad hoc networks. In Proc. of the Multimedia University International Symposium on Information and Communication Technologies, October 2004, Kuala Lumpur, Malaysia, pp TS1B 1-4.
13. th International Conference on Optimization: Techniques and Applications, December 2004, Ballarat, Australia.
14. Kassabalidis, I., El-Sharkawi, M.A., Marks II, R.J., & Gray, A.A. (2001). Swarm intelligence for routing in communication networks. In Proc. of the Global Telecommunications Conference (GLOBECOM 2001) 6, 3613-3617.
15. Montgomery, J., Randall, M., & Hendtlass, T. (2003) Automated selection of appropriate pheromone representations in ant colony optimization. Technical Report 03-09, School of Information Technology, Bond University, Australia.
16. Subramaniam, D., Druschel, P. and Chen, J. (1997). Ants and reinforcement learning: A case study in routing in dynamic networks. Technical Report TR-97-10, Rive University.
17. Toh, C.K. (2001). Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall.
18. Turgut, D., Das, S.K., Elmasri, R., & Turgut, B. (2002). Optimizing clustering algorithm in mobile ad hoc networks using genetic algorithmic approach. In Proc. IEEE Globecomm, pp 62-66.