A Heuristic Approach for Antenna Positioning in Cellular Networks
 Michel Vasquez,
 JinKao Hao
 … show all 2 hide
Rent the article at a discount
Rent now* Final gross prices may vary according to local VAT.
Get AccessAbstract
The antennapositioning problem concerns finding a set of sites for antennas from a set of predefined candidate sites, and for each selected site, to determine the number and types of antennas, as well as the associated values for each of the antenna parameters. All these choices must satisfy a set of imperative constraints and optimize a set of objectives. This paper presents a heuristic approach for tackling this complex and highly combinatorial problem. The proposed approach is composed of three phases: a constraintbased preprocessing phase to filter out bad configurations, an optimization phase using tabu search, and a postoptimization phase to improve solutions given by tabu search. To validate the approach, computational results are presented using large and realistic data sets.
 Ballard, D.H., Brown, C.M. (1982) Computer Vision. Prentice Hall, Englewood Cliffs, NJ
 Box, F. (1978) A Heuristic Technique for Assigning Frequency to Mobile Radio Nets. IEEE Transactions on Vehicular Technology 27: pp. 5764
 Calégari, P., F. Guidec, P. Kuonen, B. Chamaret, S. Ubéda, S. Josselin, D. Agner, and M. Pizarosso. (1996). “Radio Network Planning with Combinatorial Optimisation Algorithms.” ACTS Mobile Communications May, 707–713.
 Crompton, W., S. Hurley, and N.M. Stephen. (1994). “A Parallel Genetic Algorithm for Frequency Assignment Problems.” In Proc. of IMACS SPRANN'94, pp. 81–84.
 DuqueAnton, M., Kunz, D., Ruber, B. (1993) Channel Assignment for Cellular Radio Using Simulated Annealing. IEEE Transactions on Vehicular Technology 42: pp. 1421
 Fortune, S.J., D.M. Gay, B.W. Kernighan, O. Landron, R.A. Valenzuela, and M.H. Wright. (1995). “WISE Design 0of Indoor Wireless Systems: Practical Computation and Optimization.” IEEE Computational Science & Engineering, Spring 1995, pp. 58–68.
 Funabiki, N., Takefuji, Y. (1992) A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Network. IEEE Transactions on Vehicular Technology 41: pp. 430437
 Glover, F., Laguna, M. (1997) Tabu Search. Kluwer Academic Publishers, Dordrecht, The Netherlands
 Hao, J.K., Dorne, R. (1995) Study of Genetic Search for the Frequency Assignment Problem. Lecture Notes in Computer Science. SpringerVerlag, Berlin, pp. 333344
 Hao, J.K., Dorne, R., Galinier, P. (1998) Tabu Search for Frequency Assignment in Mobile Radio Networks. Journal of Heuristics 4: pp. 4762
 Hurley, S., S.U. Thiel, and D.H. Smith. (1996). “A Comparison of Local Search Algorithms for Radio Link Frequency Assignment Problems.” In Proc. of ACMSymposium on Applied Computing, Philadelphia, pp. 251–257.
 Jaumard, B., O. Marcotte, C. Meyer, and T. Vovor: “Comparison of Column Generation Models for Channel Assignment in Cellular Networks.” Discrete Applied Mathematics (to appear).
 Lai, W.K., Coghill, G. (1996) Channel Assignment Through Evolutionary Optimization. IEEE Transaction on Vehicular Technology 45: pp. 9195
 McGeehan, J.P. and H.R. Anderson. (1994). “Optimizing Microcell Base Station Locations Using Simulated Annealing Techniques.” In Proc. of the IEEE Vehicular Technology Conference, pp. 858–862.
 Molina, A., G.E. Athanasiadou, and A.R. Nix. (1999). “The Automatic Location of BaseStations for Optimised Cellular Coverage:AnewCombinatorial Approach.” IEEEVehicular Technologies Conference, Houston, Spring 1999.
 Reininger, P. (1997). “ARNO Radio Network Optimisation Problem Modelling,” ARNO Deliverable N 1A 1Part 1. FT. CNET, July 15, 1997.
 Reininger, P. and A. Caminada. (1998a). “0Model for GSM Radio Network Optimisation.” In 2nd Intl. ACM/IEEE MobicomWorkshop on Discrete Algorithms and Methods for Mobile Computing and Communications (DIALM), Dallas, December 16, 1998.
 Reininger, P. and A. Caminada. (1998b). “Connectivity Management on Mobile Network Design.” In Proc. of the 10th Conference of the European Consortium for Mathematics in Industry, June 1998.
 Sherali, H.D., Pendyala, C.M., Rappaport, T.S. (1996) Optimal Location of Transmitters for MicroCellular Radio Communication System Design. IEEE Journal on Selected Areas in Communications 14: pp. 662673
 Title
 A Heuristic Approach for Antenna Positioning in Cellular Networks
 Journal

Journal of Heuristics
Volume 7, Issue 5 , pp 443472
 Cover Date
 20010901
 DOI
 10.1023/A:1011373828276
 Print ISSN
 13811231
 Online ISSN
 15729397
 Publisher
 Kluwer Academic Publishers
 Additional Links
 Topics
 Keywords

 large scale combinatorial optimization
 tabu search
 radio network planning
 Industry Sectors
 Authors

 Michel Vasquez ^{(1)}
 JinKao Hao ^{(2)}
 Author Affiliations

 1. LGI2P, EMAEERIE, Parc Scientifique G. Besse, 30035, Nîmes cedex 01, France
 2. LERIA, Université d'Angers, 2 Bd Lavoisier, 49045, Angers cedex 01, France