Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A Unified Graph Labeling Algorithm for Consecutive-Block Channel Allocation in SC-FDMA
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, The Institute of Technology.
ASTAR, Singapore .
ASTAR, Singapore .
2013 (English)In: IEEE Transactions on Wireless Communications, ISSN 1536-1276, E-ISSN 1558-2248, Vol. 12, no 11, 5767-5779 p.Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE) , 2013. Vol. 12, no 11, 5767-5779 p.
Keyword [en]
Algorithm, channel allocation, optimization, single carrier frequency division multiple access
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:liu:diva-102855DOI: 10.1109/TWC.2013.092313.130092ISI: 000328058400034OAI: oai:DiVA.org:liu-102855DiVA: diva2:683820
Note

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

Available from: 2014-01-07 Created: 2014-01-02 Last updated: 2017-12-06
In thesis
1. Radio Resource Optimization for OFDM-based Broadband Cellular Systems
Open this publication in new window or tab >>Radio Resource Optimization for OFDM-based Broadband Cellular Systems
2014 (English)Licentiate thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2014. 20 p.
Series
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1649
National Category
Engineering and Technology
Identifiers
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 (English)
Opponent
Supervisors
Available from: 2014-03-25 Created: 2014-03-25 Last updated: 2014-03-25Bibliographically approved
2. From Orthogonal to Non-orthogonal Multiple Access: Energy- and Spectrum-Efficient Resource Allocation
Open this publication in new window or tab >>From Orthogonal to Non-orthogonal Multiple Access: Energy- and Spectrum-Efficient Resource Allocation
2016 (English)Doctoral thesis, comprehensive summary (Other academic)
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.

Place, publisher, year, edition, pages
Linköping: Linköping University Electronic Press, 2016. 45 p.
Series
Linköping Studies in Science and Technology. Dissertations, ISSN 0345-7524 ; 1752
National Category
Communication Systems Telecommunications Computational Mathematics Computer Engineering Signal Processing
Identifiers
urn:nbn:se:liu:diva-126937 (URN)10.3384/diss.diva-126937 (DOI)978-91-7685-804-2 (ISBN)
Public defence
2016-05-16, K3, Kåkenhus, Campus Norrköping, Norrköping, 13:15 (English)
Opponent
Supervisors
Available from: 2016-04-08 Created: 2016-04-08 Last updated: 2016-04-12Bibliographically approved

Open Access in DiVA

fulltext(719 kB)368 downloads
File information
File name FULLTEXT01.pdfFile size 719 kBChecksum SHA-512
a9343c94cdc3f9583d9dde1bbb5e4887197cc69163f71e301b2f9ba2f357f43516de21c2ab22cf5db1155b4e5812cb082cc62365d5086061987f6d66fe746f4a
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Search in DiVA

By author/editor
Lei, LeiYuan, Di
By organisation
Communications and Transport SystemsThe Institute of Technology
In the same journal
IEEE Transactions on Wireless Communications
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 368 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 191 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf