1. |
- Adjiashvili, David, et al.
(author)
-
Exact and Approximation Algorithms for Optimal Equipment Selection in Deploying In-Building Distributed Antenna Systems
- 2015
-
In: IEEE Transactions on Mobile Computing. - : Institute of Electrical and Electronics Engineers (IEEE). - 1536-1233 .- 1558-0660. ; 14:4, s. 702-713
-
Journal article (peer-reviewed)abstract
- We consider a combinatorial optimization problemin passive In-Building Distributed Antenna Systems (IB-DAS) deployment for indoor mobile broadband service. These systems have a tree topology, in which a central base station is connected to a number of antennas located at tree leaves via cables represented by the tree edges. Each inner node corresponds to a power equipment, of which the available types differ in the number of output ports and/or by power gain at the ports. This paper focuses on the equipment selection problemthat amounts to, for a given passive DAS tree topology, selecting a power equipment type for each inner node and assigning the outgoing edges of the node to the equipment ports. The performance metric is the power deviation at the antennas from the target values. We consider as objective function the minimization of either the total or the largest power deviation over all antennas. Our contributions are the development of exact pseudo-polynomial time algorithms and (additive) fully-polynomial time approximation schemes for both objectives. Numerical results are provided to illustrate the algorithms. We also extend some results to account for equipment cost.
|
|
2. |
- Amaldi, Edoardo, et al.
(author)
-
Solving Nonlinear Covering Problems Arising in WLAN Design
- 2011
-
In: OPERATIONS RESEARCH. - : Informs. - 0030-364X .- 1526-5463. ; 59:1, s. 173-187
-
Journal article (peer-reviewed)abstract
- Wireless local area networks (WLANs) are widely used for cable replacement and wireless Internet access. Because the medium access control (MAC) scheme of WLANs has a strong influence on network performance, it should be accounted for in WLAN design. This paper presents AP location models that optimize a network performance measure specifically for the MAC scheme of WLANs that represents the efficiency in sharing the wireless medium. For these models, we propose a solution framework based on an effective integer-linear programming Dantzig-Wolfe reformulation. This framework is applicable to any nonlinear covering problem where the objective function is a sum of contributions over the groundset elements (users in WLANs). Extensive computational results show that our solution strategy quickly yields optimal or near-optimal solutions for WLAN design instances of realistic size.
|
|
3. |
- Bosio, Sandro, et al.
(author)
-
Mathematical optimization models for WLAN planning
- 2009. - 1
-
In: Graphs and Algorithms in Communication Networks. - Berlin : Springer. - 9783642022494 - 3642022499 ; , s. 454-
-
Book chapter (other academic/artistic)abstract
- Algorithmic discrete mathematics plays a key role in the development of information and communication technologies, and methods that arise in computer science, mathematics and operations research – in particular in algorithms, computational complexity, distributed computing and optimization – are vital to modern services such as mobile telephony, online banking and VoIP. This book examines communication networking from a mathematical viewpoint. The contributing authors took part in the European COST action 293 – a four-year program of multidisciplinary research on this subject. In this book they offer introductory overviews and state-of-the-art assessments of current and future research in the fields of broadband, optical, wireless and ad hoc networks. Particular topics of interest are design, optimization, robustness and energy consumption. The book will be of interest to graduate students, researchers and practitioners in the areas of networking, theoretical computer science, operations research, distributed computing and mathematics.
|
|
4. |
|
|