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
Optimal Link Scheduling for Age Minimization in Wireless Systems
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.ORCID-id: 0000-0002-6213-8561
Linköpings universitet, Institutionen för teknik och naturvetenskap, Kommunikations- och transportsystem. Linköpings universitet, Tekniska fakulteten.
Univ Maryland, MD 20742 USA.
2018 (Engelska)Ingår i: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 64, nr 7, s. 5381-5394Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

Information age is a recently introduced metric to represent the freshness of information in communication systems. We investigate age minimization in a wireless network and propose a novel approach of optimizing the scheduling strategy to deliver all messages as fresh as possible. Specifically, we consider a set of links that share a common channel. The transmitter at each link contains a given number of packets with time stamps from an information source that generated them. We address the link transmission scheduling problem with the objective of minimizing the overall age. This minimum age scheduling problem (MASP) is different from minimizing the time or the delay for delivering the packets in question. We model the MASP mathematically and prove it is NP-hard in general. We also identify tractable cases as well as optimality conditions. An integer linear programming formulation is provided for performance benchmarking. Moreover, a steepest age descent algorithm with better scalability is developed. Numerical study shows that, by employing the optimal schedule, the overall age is significantly reduced in comparison to other scheduling strategies.

Ort, förlag, år, upplaga, sidor
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2018. Vol. 64, nr 7, s. 5381-5394
Nyckelord [en]
Information age; link scheduling; optimization; wireless networks
Nationell ämneskategori
Kommunikationssystem
Identifikatorer
URN: urn:nbn:se:liu:diva-149703DOI: 10.1109/TIT.2017.2746751ISI: 000435979500038OAI: oai:DiVA.org:liu-149703DiVA, id: diva2:1234409
Anmärkning

Funding Agencies|EC Marie Curie Actions Projects MESH-WISE [324515]; Career LTE [329313]; National Science Foundation [CCF-0728966, CCF-1420651]; ONR [N000141410107]

Tillgänglig från: 2018-07-24 Skapad: 2018-07-24 Senast uppdaterad: 2018-08-14

Open Access i DiVA

fulltext(671 kB)93 nedladdningar
Filinformation
Filnamn FULLTEXT01.pdfFilstorlek 671 kBChecksumma SHA-512
b56da84b3cdfe0f075982e7471703bb243376ab4c00b7a092ed5b99344fd26161b35582a9a3980849aae14480c13e7856810be3a8dee29d8ab0448e94c4b0fdf
Typ fulltextMimetyp application/pdf

Övriga länkar

Förlagets fulltext

Personposter BETA

He, QingYuan, Di

Sök vidare i DiVA

Av författaren/redaktören
He, QingYuan, Di
Av organisationen
Kommunikations- och transportsystemTekniska fakulteten
I samma tidskrift
IEEE Transactions on Information Theory
Kommunikationssystem

Sök vidare utanför DiVA

GoogleGoogle Scholar
Totalt: 93 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: 87 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