Skip to main content
SpringerLink
Log in

A Heuristic Approach for Antenna Positioning in Cellular Networks

  • Published:
Journal of Heuristics Aims and scope Submit manuscript

Abstract

The antenna-positioning problem concerns finding a set of sites for antennas from a set of pre-defined 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 constraint-based pre-processing phase to filter out bad configurations, an optimization phase using tabu search, and a post-optimization phase to improve solutions given by tabu search. To validate the approach, computational results are presented using large and realistic data sets.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • Ballard, D.H. and C.M. Brown. (1982). Computer Vision. Englewood Cliffs, NJ: Prentice Hall.

    Google Scholar 

  • Box, F. (1978). “A Heuristic Technique for Assigning Frequency to Mobile Radio Nets.” IEEE Transactions on Vehicular Technology 27(2), 57–64.

    Google Scholar 

  • 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.

  • Duque-Anton, M., D. Kunz, and B. Ruber. (1993). “Channel Assignment for Cellular Radio Using Simulated Annealing.” IEEE Transactions on Vehicular Technology 42, 14–21.

    Google Scholar 

  • 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. and Y. Takefuji. (1992). “A Neural Network Parallel Algorithm for Channel Assignment Problems in Cellular Radio Network.” IEEE Transactions on Vehicular Technology 41, 430–437.

    Google Scholar 

  • Glover, F. and M. Laguna. (1997). Tabu Search. Dordrecht, The Netherlands: Kluwer Academic Publishers.

    Google Scholar 

  • Hao, J.K. and R. Dorne. (1995). “Study of Genetic Search for the Frequency Assignment Problem.” Lecture Notes in Computer Science. Artificial Evolution 95, Berlin: Springer-Verlag, Vol. 1063, pp. 333–344.

    Google Scholar 

  • Hao, J.K., R. Dorne, and P. Galinier. (1998). “Tabu Search for Frequency Assignment in Mobile Radio Networks.” Journal of Heuristics 4(1), 47–62.

    Google Scholar 

  • 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. and G. Coghill. (1996). “Channel Assignment Through Evolutionary Optimization.” IEEE Transaction on Vehicular Technology 45(1), 91–95.

    Google Scholar 

  • 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 Base-Stations for Optimised Cellular Coverage:AnewCombinatorial Approach.” IEEEVehicular Technologies Conference, Houston, Spring 1999.

  • Reininger, P. (1997). “ARNO Radio Network Optimisation Problem Modelling,” ARNO Deliverable N 1-A 1-Part 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., C.M. Pendyala, and T.S. Rappaport. (1996). “Optimal Location of Transmitters for Micro-Cellular Radio Communication System Design.” IEEE Journal on Selected Areas in Communications 14(4), 662–673.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. LGI2P, EMA-EERIE, Parc Scientifique G. Besse, 30035, Nîmes cedex 01, France

    Michel Vasquez

  2. LERIA, Université d'Angers, 2 Bd Lavoisier, 49045, Angers cedex 01, France

    Jin-Kao Hao

Authors
  1. Michel Vasquez
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jin-Kao Hao
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Vasquez, M., Hao, JK. A Heuristic Approach for Antenna Positioning in Cellular Networks. Journal of Heuristics 7, 443–472 (2001). https://doi.org/10.1023/A:1011373828276

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1011373828276

Search

Navigation