Age-Optimized Multihop Information Update Mechanism on the LEO Satellite Constellation via Continuous Time-Varying Graphs
- 14 December 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Internet of Things Journal
- Vol. 10 (8) , 7189-7203
Abstract
Low orbit satellite constellation as a relay network provides a possible solution for remote real-time data gathering applications, in which freshness information updates will be forwarded via dynamical intersatellite links (ISLs). Modeling by a time-varying network, this article studies minimizing Age of Information (AoI) of delivering the data through a multihop path, in particular, focusing on the effect of frequent interruptions of ISLs. Subjected to two constraints of path and effective arrival rate, the minimizing AoI problem is formulated to find a pair of optimal transmission delay and arrival rate. In particular, the $\mathcal {H}$ -approximate optimal algorithm, called a latest update routing (LUR) algorithm, is proposed with a well-designed continuous time-varying graph. Using LUR, a set of paths can be obtained with degraded transmission delay that satisfies a given arrival rate. By screening all the arrival rates satisfying the effective constraint, the maximum rate and a corresponding path set that minimizes age can be found. The simulation results verified that a degraded average AoI can be obtained by the proposed path selection mechanism compared with the typical shortest delay path (SDP) strategy, minimum spanning tree (MST) strategy, and MAoIG. In particular, the numerical findings show that the proposed LUR reduces average AoI by a maximum of 12.66% compared with SDP, 75.28% compared with MST, and 69.3% compared with MAoIG, respectively, under different scenarios.Keywords
Funding Information
- Major Key Project of PCL (PCL2021A03-1)
- Guangdong Science and Technology Planning Project (2018B030322004)
- Natural Science Foundation of Shenzhen Municipality (GXWD20201230155427003-20200824093323001)
- Natural Science Foundation of Guangdong (2021A1515011953)
This publication has 31 references indexed in Scilit:
- Time-Expanded Graph Based Energy-Efficient Delay-Bounded Multicast Over Satellite NetworksIEEE Transactions on Vehicular Technology, 2020
- Scheduling to Minimize Age of Synchronization in Wireless Broadcast Networks With Random UpdatesIEEE Transactions on Wireless Communications, 2020
- TCSC: A Novel File Distribution Strategy in Integrated LEO Satellite-Terrestrial NetworksIEEE Transactions on Vehicular Technology, 2020
- Minimizing Age of Information Under General Models for IoT Data CollectionIEEE Transactions on Network Science and Engineering, 2019
- Closed-Form Expression for the Average Age of Information in a Multi-Source M/G/1 Queueing Model2019
- The Age of Information in Multihop NetworksIEEE/ACM Transactions on Networking, 2019
- On the Outage Probability of Peak Age-of-Information for D/G/1 Queuing SystemsIEEE Communications Letters, 2019
- Fundamental Bounds on the Age of Information in General Multi-Hop Interference Networks2019
- Scheduling Policies for Minimizing Age of Information in Broadcast Wireless NetworksIEEE/ACM Transactions on Networking, 2018
- Temporal reachability graphs2012