liu.seSök publikationer i DiVA
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Exact and Approximation Algorithms for Optimal Equipment Selection in Deploying In-Building Distributed Antenna Systems
ETH, Switzerland.
ETH, Switzerland.
Lund University, Sweden.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska högskolan.
2015 (Engelska)Ingår i: IEEE Transactions on Mobile Computing, ISSN 1536-1233, E-ISSN 1558-0660, Vol. 14, nr 4, s. 702-713Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

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.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE) , 2015. Vol. 14, nr 4, s. 702-713
Nyckelord [en]
Wireless communication; combinatorial algorithms; trees
Nationell ämneskategori
Samhällsbyggnadsteknik
Identifikatorer
URN: urn:nbn:se:liu:diva-117649DOI: 10.1109/TMC.2014.2331976ISI: 000352569000003OAI: oai:DiVA.org:liu-117649DiVA, id: diva2:811557
Anmärkning

Funding Agencies|Linkoping-Lund Excellence Center in Information Technology (ELLIIT); European Marie Curie IRSES Project WiNDOW

Tillgänglig från: 2015-05-12 Skapad: 2015-05-06 Senast uppdaterad: 2017-12-04

Open Access i DiVA

fulltext(595 kB)299 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 595 kBChecksumma SHA-512
fd7942c5725ed336934e5e7f8a2143cf07e524c58f6fae28bd34ab8c9df9466d3e56e6fc01784f9b1c71f733b4e64e84c91cee17bfc1dded2b118281e7414ca6
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

Yuan, Di

Sök vidare i DiVA

Av författaren/redaktören
Yuan, Di
Av organisationen
Kommunikations- och transportsystemTekniska högskolan
I samma tidskrift
IEEE Transactions on Mobile Computing
Samhällsbyggnadsteknik

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 299 nedladdningar
Antalet nedladdningar är summan av nedladdningar för alla fulltexter. Det kan inkludera t.ex tidigare versioner som nu inte längre är tillgängliga.

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 442 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf