Minimizing Age of Information in Multi-hop Energy-Harvesting Wireless Sensor Network

Kunyi Chen; Fatma Benkhelifa; Hong Gao; Julie McCann; Jianzhong Li

doi:10.1109/jiot.2022.3197428

Minimizing Age of Information in Multi-hop Energy-Harvesting Wireless Sensor Network

Kunyi Chen, Fatma Benkhelifa, Hong Gao, Julie McCann, Jianzhong Li

Research Centre for Computational Science and Mathematical Modelling

Research output: Contribution to journal › Article › peer-review

6 Citations (Scopus)

204 Downloads (Pure)

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.

Original language	English
Pages (from-to)	25736-25751
Number of pages	16
Journal	IEEE Internet of Things Journal
Volume	9
Issue number	24
DOIs	https://doi.org/10.1109/jiot.2022.3197428
Publication status	Published - 9 Aug 2022

Bibliographical note

© 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.

Copyright © and Moral Rights are retained by the author(s) and/ or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This item cannot be reproduced or quoted extensively from without first obtaining permission in writing from the copyright holder(s). The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the copyright holders.

This document is the author’s post-print version, incorporating any revisions agreed during the peer-review process. Some differences between the published version and this version may remain and you are advised to consult the published version if you wish to cite from it.

Keywords

Age of Information (AoI)
energy harvesting (EH) wireless sensor network (WSN)
multihop WSN

ASJC Scopus subject areas

Signal Processing
Information Systems
Hardware and Architecture
Computer Science Applications
Computer Networks and Communications

Access to Document

10.1109/jiot.2022.3197428

Post PrintAccepted author manuscript, 3.18 MB

Cite this

@article{428e9435e838482f93836d67ab96ea19,

title = "Minimizing Age of Information in Multi-hop Energy-Harvesting Wireless Sensor Network",

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.",

keywords = "Age of Information (AoI), energy harvesting (EH) wireless sensor network (WSN), multihop WSN",

author = "Kunyi Chen and Fatma Benkhelifa and Hong Gao and Julie McCann and Jianzhong Li",

note = "{\textcopyright} 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. Copyright {\textcopyright} and Moral Rights are retained by the author(s) and/ or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This item cannot be reproduced or quoted extensively from without first obtaining permission in writing from the copyright holder(s). The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the copyright holders. This document is the author{\textquoteright}s post-print version, incorporating any revisions agreed during the peer-review process. Some differences between the published version and this version may remain and you are advised to consult the published version if you wish to cite from it. ",

year = "2022",

month = aug,

day = "9",

doi = "10.1109/jiot.2022.3197428",

language = "English",

volume = "9",

pages = "25736--25751",

journal = "IEEE Internet of Things Journal",

issn = "2327-4662",

publisher = "IEEE",

number = "24",

}

TY - JOUR

T1 - Minimizing Age of Information in Multi-hop Energy-Harvesting Wireless Sensor Network

AU - Chen, Kunyi

AU - Benkhelifa, Fatma

AU - Gao, Hong

AU - McCann, Julie

AU - Li, Jianzhong

N1 - © 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. Copyright © and Moral Rights are retained by the author(s) and/ or other copyright owners. A copy can be downloaded for personal non-commercial research or study, without prior permission or charge. This item cannot be reproduced or quoted extensively from without first obtaining permission in writing from the copyright holder(s). The content must not be changed in any way or sold commercially in any format or medium without the formal permission of the copyright holders. This document is the author’s post-print version, incorporating any revisions agreed during the peer-review process. Some differences between the published version and this version may remain and you are advised to consult the published version if you wish to cite from it.

PY - 2022/8/9

Y1 - 2022/8/9

N2 - 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.

AB - 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.

KW - Age of Information (AoI)

KW - energy harvesting (EH) wireless sensor network (WSN)

KW - multihop WSN

UR - http://www.scopus.com/inward/record.url?scp=85136097172&partnerID=8YFLogxK

U2 - 10.1109/jiot.2022.3197428

DO - 10.1109/jiot.2022.3197428

M3 - Article

SN - 2327-4662

VL - 9

SP - 25736

EP - 25751

JO - IEEE Internet of Things Journal

JF - IEEE Internet of Things Journal

IS - 24

ER -

Minimizing Age of Information in Multi-hop Energy-Harvesting Wireless Sensor Network

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this