liu.seSearch for publications in DiVA
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Unified Graph Labeling Algorithm for Consecutive-Block Channel Allocation in SC-FDMA
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska högskolan.
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska högskolan.
ASTAR, Singapore .
ASTAR, Singapore .
2013 (engelsk)Inngår i: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 12, nr 11, s. 5767-5779Artikkel i tidsskrift (Fagfellevurdert) Published
Abstract [en]

Optimal channel allocation is a key performance engineering aspect in single-carrier frequency-division multiple access (SC-FDMA). In SC-FDMA with localized channel assignment, the channels of each user must form a consecutive block. Subject to this constraint, various performance objectives, such as maximum utility, minimum power, and minimum number of channels, have been studied. We present a unified graph labeling algorithm for these problems, based on the structural insight that SC-FDMA channel allocation can be modeled as finding an optimal path in an acyclic graph. By this insight, our algorithm applies the concept of labeling and label domination that represent non-trivial extensions of finding a shortest or longest path. The key parameter in trading performance versus computation is the number of labels kept per node. Increasing the number ultimately enables global optimality. The algorithms approach is further justified by its global optimality guarantee with strong polynomial-time complexity for two specific scenarios, where the input is user-invariant and channel-invariant, respectively. For the general case, we provide numerical results demonstrating the algorithms ability of attaining near-optimal solutions.

sted, utgiver, år, opplag, sider
Institute of Electrical and Electronics Engineers (IEEE) , 2013. Vol. 12, nr 11, s. 5767-5779
Emneord [en]
Algorithm, channel allocation, optimization, single carrier frequency division multiple access
HSV kategori
Identifikatorer
URN: urn:nbn:se:liu:diva-102855DOI: 10.1109/TWC.2013.092313.130092ISI: 000328058400034OAI: oai:DiVA.org:liu-102855DiVA, id: diva2:683820
Merknad

R)||A*STAR, Singapore||Linkoping-Lund Excellence Center in Information Technology (ELLIIT), Sweden||

Tilgjengelig fra: 2014-01-07 Laget: 2014-01-02 Sist oppdatert: 2017-12-06
Inngår i avhandling
1. Radio Resource Optimization for OFDM-based Broadband Cellular Systems
Åpne denne publikasjonen i ny fane eller vindu >>Radio Resource Optimization for OFDM-based Broadband Cellular Systems
2014 (engelsk)Licentiatavhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The rapid growth of users’ traffic demand in broadband wireless communication systems requires high-speed data transmission and intelligent resource allocation approaches. The Third Generation Partnership Project-Long Term Evolution (3GPPLTE) has standardized multiple access (MA) schemes for 4G cellular networks. Two advanced schemes, orthogonal frequency division multiple access (OFDMA) and single carrier frequency division multiple access (SC-FDMA), have been adopted for downlink and uplink, respectively.

Optimization-based approaches play a crucial role in network operation and resource management. The optimization problems considered in this thesis are addressed in four research papers. For the single cell scenario, the optimization problems of joint power and channel allocation in OFDMA and consecutive-channel assignment in SCFDMA are investigated in Papers I, II, and III. For the OFDM-based multi-cell scenario, an energy minimization problem is addressed in Paper IV.

In the thesis, theoretical analysis, algorithm development, and numerical studies are carried out. Mathematical optimization is applied as the main approach to facilitate the problem solving. In Paper I, we evaluate the performance gain and loss for various  allocation policies in the OFDMA system. In Papers II and III, resource allocation algorithms are proposed to obtain competitive and high-quality solutions for consecutive-channel allocation problems in the SC-FDMA system. The theoretical analysis and the proposed algorithm in Paper IV provide optimal solution for energy minimization.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2014. s. 20
Serie
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1649
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-105500 (URN)978-91-7519-374-8 (ISBN)
Presentation
2014-04-10, K3, Kåkenhus, Campus Norrköping, Linköpings universitet, Norrköping, 10:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2014-03-25 Laget: 2014-03-25 Sist oppdatert: 2014-03-25bibliografisk kontrollert
2. From Orthogonal to Non-orthogonal Multiple Access: Energy- and Spectrum-Efficient Resource Allocation
Åpne denne publikasjonen i ny fane eller vindu >>From Orthogonal to Non-orthogonal Multiple Access: Energy- and Spectrum-Efficient Resource Allocation
2016 (engelsk)Doktoravhandling, med artikler (Annet vitenskapelig)
Abstract [en]

The rapid pace of innovations in information and communication technology (ICT) industry over the past decade has greatly improved people’s mobile communication experience. This, in turn, has escalated exponential growth in the number of connected mobile devices and data traffic volume in wireless networks. Researchers and network service providers have faced many challenges in providing seamless, ubiquitous, reliable, and high-speed data service to mobile users. Mathematical optimization, as a powerful tool, plays an important role in addressing such challenging issues.

This dissertation addresses several radio resource allocation problems in 4G and 5G mobile communication systems, in order to improve network performance in terms of throughput, energy, or fairness. Mathematical optimization is applied as the main approach to analyze and solve the problems. Theoretical analysis and algorithmic solutions are derived. Numerical results are obtained to validate our theoretical findings and demonstrate the algorithms’ ability of attaining optimal or near-optimal solutions.

Five research papers are included in the dissertation. In Paper I, we study a set of optimization problems of consecutive-channel allocation in single carrier-frequency division multiple access (SCFDMA) systems. We provide a unified algorithmic framework to optimize the channel allocation and improve system performance. The next three papers are devoted to studying energy-saving problems in orthogonal frequency division multiple access (OFDMA) systems. In Paper II, we investigate a problem of jointly minimizing energy consumption at both transmitter and receiver sides. An energy-efficient scheduling algorithm is developed to provide optimality bounds and near-optimal solutions. Next in Paper III, we derive fundamental properties for energy minimization in loadcoupled OFDMA networks. Our analytical results suggest that the maximal use of time-frequency resources can lead to the lowest network energy consumption. An iterative power adjustment algorithm is developed to obtain the optimal power solution with guaranteed convergence. In Paper IV, we study an energy minimization problem from the perspective of scheduling activation and deactivation of base station transmissions. We provide mathematical formulations and theoretical insights. For problem solution, a column generation approach, as well as a bounding scheme are developed. Finally, towards to 5G communication systems, joint power and channel allocation in non-orthogonal multiple access (NOMA) is investigated in Paper V in which an algorithmic solution is proposed to improve system throughput and fairness.

sted, utgiver, år, opplag, sider
Linköping: Linköping University Electronic Press, 2016. s. 45
Serie
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1752
HSV kategori
Identifikatorer
urn:nbn:se:liu:diva-126937 (URN)10.3384/diss.diva-126937 (DOI)978-91-7685-804-2 (ISBN)
Disputas
2016-05-16, K3, Kåkenhus, Campus Norrköping, Norrköping, 13:15 (engelsk)
Opponent
Veileder
Tilgjengelig fra: 2016-04-08 Laget: 2016-04-08 Sist oppdatert: 2019-10-29bibliografisk kontrollert

Open Access i DiVA

fulltext(719 kB)449 nedlastinger
Filinformasjon
Fil FULLTEXT01.pdfFilstørrelse 719 kBChecksum SHA-512
a9343c94cdc3f9583d9dde1bbb5e4887197cc69163f71e301b2f9ba2f357f43516de21c2ab22cf5db1155b4e5812cb082cc62365d5086061987f6d66fe746f4a
Type fulltextMimetype application/pdf

Andre lenker

Forlagets fulltekst

Personposter BETA

Lei, LeiYuan, Di

Søk i DiVA

Av forfatter/redaktør
Lei, LeiYuan, Di
Av organisasjonen
I samme tidsskrift
IEEE Transactions on Wireless Communications

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 449 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

doi
urn-nbn

Altmetric

doi
urn-nbn
Totalt: 232 treff
RefereraExporteraLink to record
Permanent link

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