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
Revisiting Optimal Link Activation and Minimum-Time Scheduling in Wireless Networks
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska högskolan.ORCID-id: 0000-0002-6213-8561
2014 (Engelska)Licentiatavhandling, sammanläggning (Övrigt vetenskapligt)
Abstract [en]

With the popularity of wireless communications in the last two decades, data traffic is exponentially increasing and requests high speed transmission. However, the resources, in particular, spectrum and energy, are limited. Therefore, network optimization with the objective of utilizing radio resource as efficiently as possible is crucial to the sustainable development of wireless communications.

Link activation and scheduling are two classic problems of access coordination and resource allocation for multiple links that share a common channel. The problems originate from the broadcast nature of wireless media and are of significance in more complicated cross-layer optimization problems. Although there is a rich amount of literature, the problems remain challenging and are extended by novel setups incorporating new interference management technologies.

In this thesis, we revisit these two fundamental problems with the main methods of mathematical modelling and applied optimization. The first two papers address the scheduling problem that amounts to emptying a given amount of data in minimum time. We derive theoretical insights including problem complexity, optimality conditions, as well as problem approximation and algorithmic framework, in general and for a class of networks with a particular structure. In the third paper, we incorporate cooperative transmission and interference cancellation with maximum link activation. Theoretical results and algorithm development are provided. Simulation study shows the new setup brings significant performance gain in comparison with the conventional approach.

Ort, förlag, år, upplaga, sidor
Linköping: Linköping University Electronic Press, 2014. , s. 24
Serie
Linköping Studies in Science and Technology. Thesis, ISSN 0280-7971 ; 1695
Nationell ämneskategori
Kommunikationssystem Telekommunikation
Identifikatorer
URN: urn:nbn:se:liu:diva-112449ISBN: 978-91-7519-172-0 (tryckt)OAI: oai:DiVA.org:liu-112449DiVA, id: diva2:766500
Handledare
Tillgänglig från: 2014-11-27 Skapad: 2014-11-27 Senast uppdaterad: 2018-08-14Bibliografiskt granskad
Delarbeten
1. Minimum-Time Link Scheduling for Emptying Wireless Systems: Solution Characterization and Algorithmic Framework
Öppna denna publikation i ny flik eller fönster >>Minimum-Time Link Scheduling for Emptying Wireless Systems: Solution Characterization and Algorithmic Framework
2014 (Engelska)Ingår i: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 60, nr 2, s. 1083-1100Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We consider a set of transmitter-receiver pairs, or links, that share a wireless medium and address the problem of emptying backlogged queues with given initial size at the transmitters in minimum time. The problem amounts to determining activation subsets of links, and their time durations, to form a minimum-time schedule. Scheduling in wireless networks has been studied under various formulations before. In this paper, we present fundamental insights and solution characterizations that include: 1) showing that the complexity of the problem remains high for any continuous and increasing rate function; 2) formulating and proving sufficient and necessary optimality conditions of two baseline scheduling strategies that correspond to emptying the queues using one-at-a-time or all-at-once strategies; and 3) presenting and proving the tractability of the special case in which the transmission rates are functions only of the cardinality of the link activation sets. These results are independent of physical-layer system specifications and are valid for any form of rate function. We then develop an algorithmic framework for the solution to this problem. The framework encompasses exact as well as sub-optimal, but fast, scheduling algorithms, all under a unified principle design. Through computational experiments, we finally investigate the performance of several specific algorithms from this framework.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2014
Nyckelord
Algorithm; optimality; scheduling; wireless networks
Nationell ämneskategori
Teknik och teknologier
Identifikatorer
urn:nbn:se:liu:diva-104836 (URN)10.1109/TIT.2013.2292065 (DOI)000330286100022 ()
Tillgänglig från: 2014-02-28 Skapad: 2014-02-28 Senast uppdaterad: 2018-08-14
2. Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks
Öppna denna publikation i ny flik eller fönster >>Polynomial Complexity Minimum-Time Scheduling in a Class of Wireless Networks
2016 (Engelska)Ingår i: IEEE Transactions on Control of Network Systems, ISSN 2325-5870, Vol. 3, nr 3, s. 322-331Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We consider a wireless network with a set of transmitter-receiver pairs, or links, that share a common channel, and address the problem of emptying finite traffic volume from the transmitters in minimum time. This, so called, minimum-time scheduling problem has been proved to be NP-hard in general. In this paper, we study a class of minimum-time scheduling problems in which the link rates have a particular structure. We show that global optimality can be reached in polynomial time and derive optimality conditions. Then we consider a more general case in which we apply the same approach and obtain an approximation as well as lower and upper bounds to the optimal solution. Simulation results confirm and validate our approach.

Ort, förlag, år, upplaga, sidor
Institute of Electrical and Electronics Engineers (IEEE), 2016
Nyckelord
algorithm, interference, optimality, scheduling, wireless networks
Nationell ämneskategori
Kommunikationssystem Telekommunikation
Identifikatorer
urn:nbn:se:liu:diva-112446 (URN)10.1109/TCNS.2015.2512678 (DOI)000384701100010 ()
Anmärkning

At the time for thesis presentation publication was in status: Manuscript

Tillgänglig från: 2014-11-27 Skapad: 2014-11-27 Senast uppdaterad: 2019-12-02Bibliografiskt granskad
3. Maximum Link Activation with Cooperative Transmission and Interference Cancellation in Wireless Networks
Öppna denna publikation i ny flik eller fönster >>Maximum Link Activation with Cooperative Transmission and Interference Cancellation in Wireless Networks
2017 (Engelska)Ingår i: IEEE Transactions on Mobile Computing, ISSN 1536-1233, E-ISSN 1558-0660, Vol. 16, nr 2, s. 408-421Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

We address the maximum link activation problem in wireless networks with new features, namely when the transmitters can perform cooperative transmission, and the receivers are able to perform successive interference cancellation. In this new problem setting, which transmitters should transmit and to whom, as well as the optimal cancellation patterns at the receivers, are strongly intertwined. We present contributions along three lines. First, we provide a thorough tractability analysis, proving the NP-hardness as well as identifying tractable cases. Second, for benchmarking purposes, we deploy integer linear programming for achieving global optimum using off-theshelf optimization methods. Third, to overcome the scalability issue of integer programming, we design a sub-optimal but efficient optimization algorithm for the problem in its general form, by embedding maximum-weighted bipartite matching into local search. Numerical results are presented for performance evaluation, to validate the benefit of cooperative transmission and interference cancellation for maximum link activation and to demonstrate the effectiveness of the proposed algorithm.

Ort, förlag, år, upplaga, sidor
IEEE, 2017
Nationell ämneskategori
Kommunikationssystem Telekommunikation
Identifikatorer
urn:nbn:se:liu:diva-112447 (URN)10.1109/TMC.2016.2546906 (DOI)000393808500009 ()
Konferens
2014 IEEE 25th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), September 2-5, Washington DC, DC, USA
Anmärkning

Funding agencies: Swedish Research Council; EU FP7 Marie Curie [324515, 329313]; National Science Foundation [CCF-0728966, CCF-1420651]; ONR [N000141410107]

Tillgänglig från: 2014-11-27 Skapad: 2014-11-27 Senast uppdaterad: 2018-08-14Bibliografiskt granskad

Open Access i DiVA

omslag(3051 kB)30 nedladdningar
Filinformation
Filnamn COVER01.pdfFilstorlek 3051 kBChecksumma SHA-512
b2c1f09be70a716877c18468505aad29c0a3a74dd65b282018d63ccadfa528becf20e93e3c656981d891eae510e90a4f765a30c0182a8f2846c654058334c1b1
Typ coverMimetyp application/pdf

Personposter BETA

He, Qing

Sök vidare i DiVA

Av författaren/redaktören
He, Qing
Av organisationen
Kommunikations- och transportsystemTekniska högskolan
KommunikationssystemTelekommunikation

Sök vidare utanför DiVA

GoogleGoogle Scholar
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.

isbn
urn-nbn

Altmetricpoäng

isbn
urn-nbn
Totalt: 169 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