Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3565287.3610266acmconferencesArticle/Chapter ViewAbstractPublication PagesmobihocConference Proceedingsconference-collections
research-article
Public Access

Age Minimization with Energy and Distortion Constraints

Published: 16 October 2023 Publication History

Abstract

In this paper, we consider a status update system, where an access point collects measurements from multiple sensors that monitor a common physical process, fuses them, and transmits the aggregated sample to the destination over an erasure channel. Under a typical information fusion scheme, the distortion of the fused sample is inversely proportional to the number of measurements received. Our goal is to minimize the long-term average age while satisfying the average energy and general age-based distortion requirements. Specifically, we focus on the setting in which the distortion requirement is stricter when the age of the update is older. We show that the optimal policy is a mixture of two stationary, deterministic, threshold-based policies, each of which is optimal for a parameterized problem that aims to minimize the weighted sum of the age and energy under the distortion constraint. We then derive analytically the associated optimal average age-cost function and characterize its performance in the large threshold regime, the results of which shed critical insights on the tradeoff among age, energy, and the distortion of the samples. We have also developed a closed-form solution for the special case when the distortion requirement is independent of the age, arguably the most important setting for practical applications.

References

[1]
Sanjit Kaul, Marco Gruteser, Vinuth Rai, and John Kenney. Minimizing age of information in vehicular networks. In 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, pages 350--358. IEEE, 2011.
[2]
Xiaogang Wang. Intelligent multi-camera video surveillance: A review. Pattern recognition letters, 34(1):3--19, 2013.
[3]
Vankamamidi Srinivasa Naresh, Suryateja S Pericherla, Pilla Sita Rama Murty, and Reddi Sivaranjani. Internet of things in healthcare: Architecture, applications, challenges, and solutions. Comput. Syst. Sci. Eng., 35(6):411--421, 2020.
[4]
Anders E Kalør and Petar Popovski. Minimizing the age of information from sensors with common observations. IEEE Wireless Communications Letters, 8(5):1390--1393, 2019.
[5]
Bo Zhou and Walid Saad. On the age of information in internet of things systems with correlated devices. In GLOBECOM 2020-2020 IEEE Global Communications Conference, pages 1--6. IEEE, 2020.
[6]
Yulin Shao, Qi Cao, Soung Chang Liew, and He Chen. Partially observable minimum-age scheduling: The greedy policy. IEEE Transactions on Communications, 2021.
[7]
Cho-Hsin Tsai and Chih-Chun Wang. Unifying aoi minimization and remote estimation --- optimal sensor/controller coordination with random two-way delay. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications, pages 466--475, 2020.
[8]
Cho-Hsin Tsai and Chih-Chun Wang. Unifying aoi minimization and remote estimation---optimal sensor/controller coordination with random two-way delay. IEEE/ACM Transactions on Networking, 30(1):229--242, 2021.
[9]
Indranil Gupta, Denis Riordan, and Srinivas Sampalli. Cluster-head election using fuzzy logic for wireless sensor networks. In 3rd Annual Communication Networks and Services Research Conference (CNSR'05), pages 255--260. IEEE, 2005.
[10]
Randa M Abdelmoneem, Abderrahim Benslimane, Eman Shaaban, Sherin Abdelhamid, and Salma Ghoneim. A cloud-fog based architecture for iot applications dedicated to healthcare. In ICC 2019-2019 IEEE International Conference on Communications (ICC), pages 1--6. IEEE, 2019.
[11]
Xiaomin Kong, Binwen Fan, Wei Nie, and Yi Ding. Design on mobile health service system based on android platform. In 2016 IEEE Advanced Information Management, Communicates, Electronic and Automation Control Conference (IMCEC), pages 1683--1687. IEEE, 2016.
[12]
Muhammad Ayaz, Mohammad Ammad-Uddin, Zubair Sharif, Ali Mansour, and El-Hadi M Aggoune. Internet-of-things (iot)-based smart agriculture: Toward making the fields talk. IEEE access, 7:129551--129583, 2019.
[13]
Yifan Gu, He Chen, Yong Zhou, Yonghui Li, and Branka Vucetic. Timely status update in internet of things monitoring systems: An age-energy tradeoff. IEEE Internet of Things Journal, 6(3):5324--5335, 2019.
[14]
Haitao Huang, Deli Qiao, and M Cenk Gursoy. Age-energy tradeoff optimization for packet delivery in fading channels. IEEE Transactions on Wireless Communications, 21(1):179--190, 2021.
[15]
Guidan Yao, Ahmed Bedewy, and Ness B. Shroff. Age-optimal low-power status update over time-correlated fading channel. IEEE Transactions on Mobile Computing, pages 1--1, 2022.
[16]
Guidan Yao, Ahmed M Bedewy, and Ness B Shroff. Age-optimal low-power status update over time-correlated fading channel. In 2021 IEEE International Symposium on Information Theory (ISIT), pages 2972--2977. IEEE, 2021.
[17]
Songtao Feng and Jing Yang. Age of information minimization for an energy harvesting source with updating erasures: Without and with feedback. IEEE Transactions on Communications, 2021.
[18]
Haina Zheng, Ke Xiong, Pingyi Fan, Zhangdui Zhong, and Khaled Ben Letaief. Age-energy region in wireless powered communication networks. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 334--339. IEEE, 2020.
[19]
Nived Rajaraman, Rahul Vaze, and Goonwanth Reddy. Not just age but age and quality of information. IEEE Journal on Selected Areas in Communications, 39(5):1325--1338, 2021.
[20]
Yunquan Dong, Pingyi Fan, and Khaled Ben Letaief. Energy harvesting powered sensing in iot: Timeliness versus distortion. IEEE Internet of Things Journal, 7(11):10897--10911, 2020.
[21]
Melih Bastopcu and Sennur Ulukus. Age of information for updates with distortion. In 2019 IEEE Information Theory Workshop (ITW), pages 1--5. IEEE, 2019.
[22]
Melih Bastopcu and Sennur Ulukus. Age of information for updates with distortion: Constant and age-dependent distortion constraints. IEEE/ACM Transactions on Networking, 29(6):2425--2438, 2021.
[23]
Shaoling Hu and Wei Chen. Balancing data freshness and distortion in real-time status updating with lossy compression. In IEEE INFOCOM 2020-IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 13--18. IEEE, 2020.
[24]
Guidan Yao, Chih-Chun Wang, and Ness B. Shroff. Age minimization with energy and distortion constraints, 2023.
[25]
Cho-Hsin Tsai and Chih-Chun Wang. Jointly minimizing aoi penalty and network cost among coexisting source-destination pairs. In 2021 IEEE International Symposium on Information Theory (ISIT), pages 3255--3260. IEEE, 2021.
[26]
Linn I Sennott. Average cost optimal stationary policies in infinite state markov decision processes with unbounded costs. Operations Research, 37(4):626--633, 1989.
[27]
Elif Tuğçe Ceran, Deniz Gündüz, and András György. Average age of information with hybrid arq under a resource constraint. IEEE Transactions on Wireless Communications, 18(3):1900--1913, 2019.
[28]
Linn I Sennott. Constrained average cost markov decision chains. Probability in the Engineering and Informational Sciences, 7(1):69--83, 1993.

Cited By

View all
  • (2024)Optimal AoI for Systems With Queueing Delay in Both Forward and Backward DirectionsIEEE/ACM Transactions on Networking10.1109/TNET.2024.337989532:4(3173-3188)Online publication date: Aug-2024
  • (2024)AoI-aware transmission control in real-time mmwave energy harvesting systems: a risk-sensitive reinforcement learning approachDigital Communications and Networks10.1016/j.dcan.2024.08.015Online publication date: Aug-2024

Index Terms

  1. Age Minimization with Energy and Distortion Constraints

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    MobiHoc '23: Proceedings of the Twenty-fourth International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing
    October 2023
    621 pages
    ISBN:9781450399265
    DOI:10.1145/3565287
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 16 October 2023

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. age of information
    2. markov decision process
    3. Threshold-type policy

    Qualifiers

    • Research-article

    Funding Sources

    Conference

    MobiHoc '23
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 296 of 1,843 submissions, 16%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)102
    • Downloads (Last 6 weeks)40
    Reflects downloads up to 01 Mar 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Optimal AoI for Systems With Queueing Delay in Both Forward and Backward DirectionsIEEE/ACM Transactions on Networking10.1109/TNET.2024.337989532:4(3173-3188)Online publication date: Aug-2024
    • (2024)AoI-aware transmission control in real-time mmwave energy harvesting systems: a risk-sensitive reinforcement learning approachDigital Communications and Networks10.1016/j.dcan.2024.08.015Online publication date: Aug-2024

    View Options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Login options

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media