liu.seSearch for publications in DiVA
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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
Optimal Link Scheduling for Age Minimization in Wireless Systems
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.ORCID iD: 0000-0002-6213-8561
Linköping University, Department of Science and Technology, Communications and Transport Systems. Linköping University, Faculty of Science & Engineering.
Univ Maryland, MD 20742 USA.
2018 (English)In: IEEE Transactions on Information Theory, ISSN 0018-9448, E-ISSN 1557-9654, Vol. 64, no 7, p. 5381-5394Article in journal (Refereed) 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.

Place, publisher, year, edition, pages
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC , 2018. Vol. 64, no 7, p. 5381-5394
Keywords [en]
Information age; link scheduling; optimization; wireless networks
National Category
Communication Systems
Identifiers
URN: urn:nbn:se:liu:diva-149703DOI: 10.1109/TIT.2017.2746751ISI: 000435979500038OAI: oai:DiVA.org:liu-149703DiVA, id: diva2:1234409
Note

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

Available from: 2018-07-24 Created: 2018-07-24 Last updated: 2018-08-14

Open Access in DiVA

fulltext(671 kB)41 downloads
File information
File name FULLTEXT01.pdfFile size 671 kBChecksum SHA-512
b56da84b3cdfe0f075982e7471703bb243376ab4c00b7a092ed5b99344fd26161b35582a9a3980849aae14480c13e7856810be3a8dee29d8ab0448e94c4b0fdf
Type fulltextMimetype application/pdf

Other links

Publisher's full text

Authority records BETA

He, QingYuan, Di

Search in DiVA

By author/editor
He, QingYuan, Di
By organisation
Communications and Transport SystemsFaculty of Science & Engineering
In the same journal
IEEE Transactions on Information Theory
Communication Systems

Search outside of DiVA

GoogleGoogle Scholar
Total: 41 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: 60 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • oxford
  • 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