DocumentCode :
71365
Title :
Exact and Approximation Algorithms for Optimal Equipment Selection in Deploying In-Building Distributed Antenna Systems
Author :
Adjiashvili, David ; Bosio, Sandro ; Yuan Li ; Di Yuan
Author_Institution :
Inst. for Oper. Res., ETH Zurich, Zurich, Switzerland
Volume :
14
Issue :
4
fYear :
2015
fDate :
April 1 2015
Firstpage :
702
Lastpage :
713
Abstract :
We consider a combinatorial optimization problem in 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 problem that 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.
Keywords :
antenna arrays; approximation theory; broadband antennas; broadband networks; computational complexity; indoor radio; mobile radio; passive networks; telecommunication network topology; trees (mathematics); IB-DAS; additive approximation schemes; central base station; equipment ports; exact pseudo-polynomial time algorithms; fully-polynomial time approximation schemes; indoor mobile broadband service; largest power deviation minimization; optimal equipment selection; output ports; passive DAS tree topology; passive in-building distributed antenna systems; performance metric; power equipment type selection; power gain; total power deviation minimization; tree leaves; Broadband antennas; Mobile computing; Optimization; Ports (Computers); Power generation; Topology; Wireless communication; combinatorial algorithms; trees;
fLanguage :
English
Journal_Title :
Mobile Computing, IEEE Transactions on
Publisher :
ieee
ISSN :
1536-1233
Type :
jour
DOI :
10.1109/TMC.2014.2331976
Filename :
6844879
Link To Document :
بازگشت