An ant algorithm for cell assignment in PCS networks

Conference Proceeding - IEEE International Conference on Networking, Sensing and Control

Volumn 2, Issue , 2004, Pages 1081-1086

  Shyu, S J ^a   Lin, Bertrand M T ^b   Hsiao, T S ^a  

^a MING CHUAN UNIVERSITY   (Taiwan)

^b NATIONAL CHI NAN UNIVERSITY   (Taiwan)

Author keywords

Ant colony optimization; Cell assignment; Metaheuristic; Multi agent

Indexed keywords

ALGORITHMS; GRAPHIC METHODS; HEURISTIC METHODS; INTERNET; MULTI AGENT SYSTEMS; NATURAL FREQUENCIES; NETWORK PROTOCOLS; OPTIMIZATION;

ANT COLONY OPTIMIZATIONS; CELL ASSIGNMENT; METAHEURISTIC;

CELLULAR TELEPHONE SYSTEMS;

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

References (25)

1. I.F. Akyildiz, J. McNair, J. Ho, H. Uzunalioglu, and W. Wang, Mobility management in current and future communication networks, IEEE Network Magazine, August 1998.
2. Auintero, A. and Pierre, S., Evolutionary approach to optimize the assignment of cells to switches in personal communication networks, Submitted to Computer Communications.
3. P. S. Bhattacharjee, D. Saha and A. Mukherjee, Heuristics for assignment of cells to switches in a PCSN: A comparative study, ICPWC'99, pp.331-334, 1999.
4. B. Bullnheimer, R. F. Hartl and C. Strauss, Applying the Ant System to the vehicle routing problem, In: S. Voß, S. Martello, I.H. Osman, C. Roucairol (Eds.), Metaheuristics: Advances and Trends in Local Search Paradigms for Optimization, Kluwer Academic Publishers, Boston, MA, pp. 285-296, 1999.
5. M. Cheng, S. Rajagopalan, L. F. Chang, G. P. Pollini, G. P. and M. Barton, PCS mobility support over fixed ATM networks, IEEE Communication Magazine, Vol. 35, pp. 82-92, 1997.
6. D. Costa and A. Hertz, Ants can color graphs. Journal of the Operational Research Society, Vol. 48, pp. 295-305, 1997.
7. Demirkol, C. Ersoy, M. U. Caglayan and H. Delic, Location area planning in cellular networks using simulated annealing, INFOCOM 2001, pp.13-20.
8. G. Di Caro and M. Dorigo, Mobile agents for adaptive routing, Proceedings of the 31st Hawaii International Conference on System, IEEE Computer Society Press, Los Alamitos, CA, 1998, pp. 74-83.
9. G. Di Caro and M. Dorigo, AntNet: Distributed stigmergetic control for communications networks, Journal of Artificial Intelligence Research, Vol. 9, 1998, pp. 317-365.
10. M. Dorigo, Optimization, Learning and Natural Algorithms. Ph.D. Thesis, Dipartimento di Elettronica, Politecnico di Milano, Italy (in Italian), 1992.
11. M. Dorigo, V. Maniezzo and A. Colorni, Positive Feedback as a Search Strategy, Technical Report 91-016, Dipartimento di Elettronica, Politecnico di Milano, Italy, 1991.
12. M. Dorigo and L. M. Gambardella, Ant colony system: A cooperative learning approach to the traveling salesman problem, IEEE Transactions on Evolutionary Computation, Vol. 1, No. 1, pp. 53-66, 1997a.
13. M. Dorigo and L. M. Gambardella, Ant colonies for the traveling salesman problem, BioSystems, Vol. 43, 1997b, pp. 73-81.
14. L. M. Gambardella, È. D. Taillard and G. Agazzi, MACS-VRPTW: A multiple ant colony system for vehicle routing problems with time windows, In: D. Corne, M. Dorigo, F. Glover (Eds.), New Ideas in Optimization, McGraw-Hill, London, UK, 1999, pp. 63-76.
15. V. Maniezzo and A. Colorni, The ant system applied to the quadratic assignment problem, IEEE Transactions on Knowledge and Data Engineering, Vol. 11, No. 5, 1999, pp. 2063-2070.
16. P. R. McMullen, An ant colony optimization approach to addressing a JIT sequencing problem with multiple objectives, Artificial Intelligence in Engineering, Vol. 15, No. 3, 2001, pp. 309-317.
17. Merchant and B. Sengupta, Assignment of cells to switches in PCS network, IEEE/ACM Transactions on Networking, Vol. 3, No. 5, 1995, pp. 521-526.
18. S. Pierre and F. Houéto, A tabu-search approach for assigning cells to switches in cellular mobile networks, Computer Communications, Vol. 25, No. 5, March 2002a, pp. 464-477.
19. S. Pierre and F. Houéto, Assigning cells to switches in cellular mobile networks using taboo search, IEEE Transactions on Systems, Man, And Cybernetics Part B: Cybernetics, Vol. 32, No. 3, June 2002b, pp. 351-356
20. R. Schoonderwoerd, O. Holland, J. Bruten and L. Rothkrantz, Ant-based load balancing in telecommunications networks, Adaptive Behavior, Vol. 5, No. 2, 1997, pp. 169-207.
21. S. J. Shyu, P. Y. Yin and B. M. T. Lin, An ant colony optimization algorithm for the minimum weight vertex cover problem, accepted by Annals of Operations Research, May 2003.
22. S.J. Shyu, P.Y. Yin, B.M.T. Lin and M. Haouari, Ant-Tree: An Ant Colony Optimization Approach to the Generalized Minimum Spanning Tree Problem, Journal of Experimental and Theoretical Artificial Intelligence, Vol. 15, No. 1, 2003, pp. 103-112.
23. E.D. Taillard, L. M., Gambardella, M. Gendreau, and J.-Y. Potvin, Adaptive memory programming: A unified view of metaheuristics, European Journal of Operational Research, Vol. 135, No. 1, 2001, pp. 1-16.
24. G.N. Varela and M.C. Sinclair, Ant colony optimisation for virtual-wavelength-path routing and wavelength allocation, Proceedings of the Congress on Evolutionary Computation (CEC'99), Washington DC, USA, July 1999.
25. M.D. Yacoub, Foundations of Mobile Radio Engineering, Boca Raton, FL: CRC Press, 1993.