A Whittle Index Approach to Minimizing Age of Multi-Packet Information in IoT Network

dc.contributor.authorChen, Mianlong
dc.contributor.authorWu, Kui
dc.contributor.authorSong, Linqi
dc.date.accessioned2021-03-09T20:39:13Z
dc.date.available2021-03-09T20:39:13Z
dc.date.copyright2021en_US
dc.date.issued2021
dc.description.abstractAge of information (AoI) captures the freshness of information and has been used broadly as an important performance metric in big data analytics in the Internet of Things (IoT). We consider a general scenario where a meaningful piece of information consists of multiple packets and the information is not complete until all related packets have been correctly received. Minimizing AoI in this general scenario is challenging in both scheduling algorithm design and theoretical analysis, because we need to track the history of received packets before a complete piece of information can be updated. We first analyse the necessary condition for optimal scheduling, based on which we present an optimal scheduling method. The optimal solution, however, has high time complexity. To address the problem, we investigate the problem with a special type of learning, i.e., learning in restless multi-armed bandits (RMAB), and propose a Whittle index-based scheduling method. We also propose a new transmission strategy based on erasure codes to improve the performance of scheduling policies in lossy networks. Performance evaluation results demonstrate that our solution outperforms other baseline policies such as greedy policy and naïve Whittle index policy in both lossless and lossy networks.en_US
dc.description.reviewstatusRevieweden_US
dc.description.scholarlevelFacultyen_US
dc.description.sponsorshipThis work was supported in part by the Natural Sciences and Engineering Research Council of Canada (NSERC) under Grant RGPIN-2018-03896.en_US
dc.identifier.citationChen, M., Wu, K., & Song, L. (2021). A Whittle index approach to minimizing age of multi-packet information in IoT network. IEEE Access, 9, 31467-31480. DOI: 10.1109/ACCESS.2021.3059966en_US
dc.identifier.urihttps://doi.org/10.1109/ACCESS.2021.3059966
dc.identifier.urihttp://hdl.handle.net/1828/12764
dc.language.isoenen_US
dc.publisherIEEE Accessen_US
dc.subjectVideosen_US
dc.subjectOptimal schedulingen_US
dc.subjectInformation ageen_US
dc.subjectIndexesen_US
dc.subjectPropagation lossesen_US
dc.subjectLicensesen_US
dc.subjectCamerasen_US
dc.subjectAge of information (AoI)en_US
dc.subjectmulti-packet informationen_US
dc.subjectrestless multi-armed banditen_US
dc.titleA Whittle Index Approach to Minimizing Age of Multi-Packet Information in IoT Networken_US
dc.typeArticleen_US

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
Chen_Mianlong_IEEEAccess_2021.pdf
Size:
5.78 MB
Format:
Adobe Portable Document Format
Description:
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
2 KB
Format:
Item-specific license agreed upon to submission
Description: