Minimizing age of information in multi-hop energy-harvesting wireless sensor network
File(s)Accepted_kunyi_AoI.pdf (2.79 MB)
Accepted version
Author(s)
Chen, Kunyi
Benkhelifa, Fatma
Gao, Hong
McCann, Julie
Li, Jianzhong
Type
Journal Article
Abstract
Age of information (AoI), a metric measuring the information freshness, has drawn increased attention due to its importance in monitoring applications in which nodes send time-stamped status updates to interested recipients, and timely updates about phenomena are important. In this work, we consider the AoI minimization scheduling problem in multi-hop energy harvesting(EH) wireless sensor networks (WSNs). We design the generation time of updates for nodes and develop transmission schedules under both protocol and physical interference models, aiming at achieving minimum peak AoI and average AoI among all nodes for a given time duration. We prove that it is an NP-Hard problem and propose an energy-adaptive, distributed algorithm called MAoIG. We derive its theoretical upper bounds for the peak and average AoI and a lower bound for peak AoI. The numerical results validate that MAoIG outperforms all of the baseline schemes in all scenarios and that the experimental results tightly track the theoretical upper bound optimal solutions while the lower bound tightness decreases with the number of nodes.
Date Issued
2022-12-15
Date Acceptance
2022-07-26
Citation
IEEE Internet of Things Journal, 2022, 9 (24), pp.25736-25751
ISSN
2327-4662
Publisher
Institute of Electrical and Electronics Engineers
Start Page
25736
End Page
25751
Journal / Book Title
IEEE Internet of Things Journal
Volume
9
Issue
24
Copyright Statement
© 2022 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
Identifier
https://ieeexplore.ieee.org/document/9852732
Publication Status
Published
Date Publish Online
2022-08-09