The complexity of base station positioning in cellular networks

被引：15
|
作者：
Glasser, C
Reith, S
Vollmer, H
机构：
[1] Univ Wurzburg, D-97074 Wurzburg, Germany
[2] Leibniz Univ Hannover, D-30167 Hannover, Germany
来源：
DISCRETE APPLIED MATHEMATICS | 2005年 / 148卷 / 01期
关键词：
complexity; approximation algorithms; PTAS; demand node; traffic load model;
D O I：
10.1016/j.dam.2004.07.005
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
We consider two optimization problems for cellular telephone networks, that arise in a recently discussed ITU proposal for a traffic load model. These problems address the positioning of base stations (on given possible locations) with the aim to maximize the number of supplied demand nodes and minimize the number of stations that have to be built. We show that these problems are hard to approximate. but their Euclidean versions allow a polynomial-time approximation scheme (PTAS). Furthermore, we consider other related optimization problem, (c) 2004 Published by Elsevier B.V.
引用
收藏
页码：1 / 12
页数：12
相关论文
共 50 条
  • [1] Iterative approach to base station positioning in cellular networks
    Babadi, Behtash
    Throkh, Vahid
    2008 IEEE SARNOFF SYMPOSIUM, 2008, : 138 - 142
  • [2] Low Complexity Base Station Cooperation in Cellular Networks with Blockages
    Skouroumounis, Christodoulos
    Psomas, Constantinos
    Krikidis, Ioannis
    2016 IEEE WIRELESS COMMUNICATIONS AND NETWORKING CONFERENCE, 2016,
  • [3] Reduced complexity distributed base station processing in the uplink of cellular networks
    Bavarian, Sara
    Cavers, James K.
    GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 4500 - 4504
  • [4] Cellular Base Station Assisted Indoor Positioning
    Li, Xiukui
    IEEE TRANSACTIONS ON AEROSPACE AND ELECTRONIC SYSTEMS, 2019, 55 (02) : 592 - 606
  • [5] Low-Complexity Base Station Selection Scheme in mmWave Cellular Networks
    Skouroumounis, Christodoulos
    Psomas, Constantinos
    Krikidis, Ioannis
    IEEE TRANSACTIONS ON COMMUNICATIONS, 2017, 65 (09) : 4049 - 4064
  • [6] Low-Complexity Base Station Cooperation for mmWave Heterogeneous Cellular Networks
    Skouroumounis, Christodoulos
    Psomas, Constantinos
    Krikidis, Ioannis
    2016 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2016,
  • [7] Distributed Drone Base Station Positioning for Emergency Cellular Networks Using Reinforcement Learning
    Paulo V. Klaine
    João P. B. Nadas
    Richard D. Souza
    Muhammad A. Imran
    Cognitive Computation, 2018, 10 : 790 - 804
  • [8] Distributed Drone Base Station Positioning for Emergency Cellular Networks Using Reinforcement Learning
    Klaine, Paulo V.
    Nadas, Joao P. B.
    Souza, Richard D.
    Imran, Muhammad A.
    COGNITIVE COMPUTATION, 2018, 10 (05) : 790 - 804
  • [9] Base Station Positioning in Wireless Sensor Networks
    Kaur, Sukhkirandeep
    Mir, Roohie Naaz
    2016 International Conference on Internet of Things and Applications (IOTA), 2016, : 116 - 120
  • [10] Base station positioning in third generation mobile networks
    Wu, YF
    Pierre, S
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 31 - 34
12345