IDEAS home Printed from https://ideas.repec.org/a/spr/annopr/v107y2001i1p225-23610.1023-a1014959317542.html
   My bibliography  Save this article

Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming

Author

Listed:
  • Rudolf Mathar
  • Michael Schmeink

Abstract

In this paper, discrete mathematical programming approaches are used to solve the frequency allocation and cell site selection problem in an integrated setup. Both CDMA (code division multiple access) and FD/TDMA (frequency/time division multiple access) technologies will be important for 3rd generation mobile systems. If all users share the same bandwidth, base transmitter stations should be placed such that a maximum of traffic can be carried at low interference rates. The expected traffic is represented by spatially scattered weighted nodes. The problem to select an optimal set of base station locations from a given pool of configurations is formulated as an integer linear program and solved by combinatorial optimization methods. For systems which employ FD/TDMA schemes, the cell site optimization process depends on the assignment of channels. We suggest an integrated linear programming approach to solve both objectives in a single planning step. Because of the problems' tremendous complexity, special branch-and-bound procedures are developed as exact and approximate solution methods. An examples is given for a typical urban scenario with base transmitters below roof tops. Copyright Kluwer Academic Publishers 2001

Suggested Citation

  • Rudolf Mathar & Michael Schmeink, 2001. "Optimal Base Station Positioning and Channel Assignment for 3G Mobile Networks by Integer Programming," Annals of Operations Research, Springer, vol. 107(1), pages 225-236, October.
    • Handle: RePEc:spr:annopr:v:107:y:2001:i:1:p:225-236:10.1023/a:1014959317542
    DOI: 10.1023/A:1014959317542
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1023/A:1014959317542
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1023/A:1014959317542?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Andreas Eisenblätter & Hans-Florian Geerdes & Thorsten Koch & Alexander Martin & Roland Wessäly, 2006. "UMTS radio network evaluation and optimization beyond snapshots," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 63(1), pages 1-29, February.
    2. Chen, Lei & Yuan, Di, 2010. "Solving a minimum-power covering problem with overlap constraint for cellular network design," European Journal of Operational Research, Elsevier, vol. 203(3), pages 714-723, June.
    3. Jian Chen & Jiajun Tian & Shuheng Jiang & Yunsheng Zhou & Hai Li & Jing Xu, 2022. "The Allocation of Base Stations with Region Clustering and Single-Objective Nonlinear Optimization," Mathematics, MDPI, vol. 10(13), pages 1-19, June.
    4. Touhami, Souheyl & Bourjolly, Jean-Marie & Laporte, Gilbert, 2009. "Partial integration of frequency allocation within antenna positioning in GSM mobile networks," European Journal of Operational Research, Elsevier, vol. 193(2), pages 541-551, March.
    5. Olinick, Eli V. & Rosenberger, Jay M., 2008. "Optimizing revenue in CDMA networks under demand uncertainty," European Journal of Operational Research, Elsevier, vol. 186(2), pages 812-825, April.
    6. Karen Aardal & Stan Hoesel & Arie Koster & Carlo Mannino & Antonio Sassano, 2007. "Models and solution techniques for frequency assignment problems," Annals of Operations Research, Springer, vol. 153(1), pages 79-129, September.
    7. Jay M. Rosenberger & Eli V. Olinick, 2007. "Robust tower location for code division multiple access networks," Naval Research Logistics (NRL), John Wiley & Sons, vol. 54(2), pages 151-161, March.
    8. Edoardo Amaldi & Pietro Belotti & Antonio Capone & Federico Malucelli, 2006. "Optimizing base station location and configuration in UMTS networks," Annals of Operations Research, Springer, vol. 146(1), pages 135-151, September.
    9. Jitamitra Desai & Shalinee Kishore, 2017. "A global optimization framework for distributed antenna location in CDMA cellular networks," Annals of Operations Research, Springer, vol. 253(1), pages 169-191, June.
    10. Joakim Kalvenes & Jeffery Kennington & Eli Olinick, 2006. "Base Station Location and Service Assignments in W--CDMA Networks," INFORMS Journal on Computing, INFORMS, vol. 18(3), pages 366-376, August.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:annopr:v:107:y:2001:i:1:p:225-236:10.1023/a:1014959317542. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.