Journal
CHINA COMMUNICATIONS
Volume 19, Issue 4, Pages 302-314Publisher
CHINA INST COMMUNICATIONS
DOI: 10.23919/JCC.2022.04.022
Keywords
Optimal scheduling; Interference; Indexes; Internet of Things; Job shop scheduling; Sensors; Transmitting antennas; age of transmission; information freshness; cellular IoT; restless multi-armed bandit; Whittle index
Categories
Funding
- Fundamental Research Funds for the Central Universities [2020ZDPYMS26]
- National Natural Science Foundation of China [62071472, 51734009]
- Natural Science Foundation o Jiangsu Province [BK20210489, BK20200650]
- China Postdoctoral Science Foundation [2019M660133]
- Future Network Scientific Research Fund Project [FNSRFP-2021-YB-12]
- Program for Industrial IoT and Emergency Collaboration Innovative Research Team in CUMT [2020ZY002]
Ask authors/readers for more resources
This paper investigates the state update problem in a multi-antenna cellular IoT and introduces the concept of age of transmission. The problem is formulated as a restless multi-armed bandit problem, and a scheduling strategy based on the Whittle index and complete subgraph detection is proposed to avoid interference between nodes.
Timely information updates are critical for real-time monitoring and control applications in the Internet of Things (IoT). In this paper, we consider a multi-antenna cellular IoT for state update where a base station (BS) collects information from randomly distributed IoT nodes through time-varying channel. Specifically, multiple IoT nodes are allowed to transmit their state update simultaneously in a spatial multiplex manner. Inspired by age of information (AoI), we introduce a novel concept of age of transmission (AoT) for the sceneries in which BS cannot obtain the generation time of the packets waiting to be transmitted. The deadline-constrained AoT-optimal scheduling problem is formulated as a restless multi-armed bandit (RMAB) problem. Firstly, we prove the indexability of the scheduling problem and derive the closed-form of the Whittle index. Then, the interference graph and complementary graph are constructed to illustrate the interference between two nodes. The complete subgraphs are detected in the complementary graph to avoid inter-node interference. Next, an AoT-optimal scheduling strategy based on the Whittle index and complete subgraph detection is proposed. Finally, numerous simulations are conducted to verify the performance of the proposed strategy.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available