Distributed Reinforcement Learning for Age of Information Minimization in Real-Time IoT Systems

被引:34
作者
Wang, Sihua [1 ,2 ,3 ]
Chen, Mingzhe [4 ]
Yang, Zhaohui [5 ]
Yin, Changchuan [2 ,3 ]
Saad, Walid [6 ]
Cui, Shuguang [7 ,8 ,9 ,10 ]
Poor, H. Vincent [4 ]
机构
[1] State Key Lab Networking & Switching Technol, Beijing, Peoples R China
[2] Beijing Lab Adv Informat Network, Beijing, Peoples R China
[3] Beijing Univ Posts & Telecommun, Beijing Key Lab Network Syst Architecture & Conve, Beijing 100876, Peoples R China
[4] Princeton Univ, Dept Elect & Comp Engn, Princeton, NJ 08544 USA
[5] UCL, Dept Elect & Elect Engn, London WC1E 6BT, England
[6] Bradley Dept Elect & Comp Engn, Virginia Tech, Wireless VT, Arlington, VA USA
[7] Chinese Univ Hong Kong, Sch Sci & Engn SSE, Shenzhen 518172, Peoples R China
[8] Chinese Univ Hong Kong, Future Network Intelligence Inst FNii, Shenzhen 518172, Peoples R China
[9] Shenzhen Res Inst Big Data, Shenzhen 518172, Peoples R China
[10] Peng Cheng Lab, Shenzhen 518066, Peoples R China
基金
英国工程与自然科学研究理事会; 国家重点研发计划; 北京市自然科学基金; 中国国家自然科学基金;
关键词
Monitoring; Optimization; Internet of Things; Energy consumption; Nonlinear dynamical systems; Vehicle dynamics; Real-time systems; Physical process; sampling frequency; age of information; distributed reinforcement learning; TRAJECTORY DESIGN; INTERNET; UAVS;
D O I
10.1109/JSTSP.2022.3144874
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
In this paper, the problem of minimizing the weighted sum of age of information (AoI) and total energy consumption of Internet of Things (IoT) devices is studied. In the considered model, each IoT device monitors a physical process that follows nonlinear dynamics. As the dynamics of the physical process vary over time, each device should find an optimal sampling frequency to sample the real-time dynamics of the physical system and send sampled information to a base station (BS). Due to limited wireless resources, the BS can only select a subset of devices to transmit their sampled information. Thus, edge devices can cooperatively sample their monitored dynamics based on the local observations and the BS will collect the sampled information from the devices immediately, hence avoiding the additional time and energy used for sampling and information transmission. To this end, it is necessary to jointly optimize the sampling policy of each device and the device selection scheme of the BS so as to accurately monitor the dynamics of the physical process using minimum energy. This problem is formulated as an optimization problem whose goal is to minimize the weighted sum of AoI cost and energy consumption. To solve this problem, we propose a novel distributed reinforcement learning (RL) approach for the sampling policy optimization. The proposed algorithm enables edge devices to cooperatively find the global optimal sampling policy using their own local observations. Given the sampling policy, the device selection scheme can be optimized thus minimizing the weighted sum of AoI and energy consumption of all devices. Simulations with real PM 2.5 pollution data show that the proposed algorithm can reduce the sum of AoI by up to 17.8% and 33.9%, respectively, and the total energy consumption by up to 13.2% and 35.1%, respectively, compared to a conventional deep Q network method and a uniform sampling policy.
引用
收藏
页码:501 / 515
页数:15
相关论文
共 50 条
[41]   iLAND: An Enhanced Middleware for Real-Time Reconfiguration of Service Oriented Distributed Real-Time Systems [J].
Garcia Valls, Marisol ;
Rodriguez Lopez, Iago ;
Fernandez Villar, Laura .
IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, 2013, 9 (01) :228-236
[42]   A formalism for architectural modeling of distributed real-time systems [J].
Deng, Y ;
Du, WL ;
Attie, PC ;
Evangelist, M .
SEKE '96: THE 8TH INTERNATIONAL CONFERENCE ON SOFTWARE ENGINEERING AND KNOWLEDGE ENGINEERING, PROCEEDINGS, 1996, :408-417
[43]   Recovery Support for Real-time Distributed Editing Systems [J].
Alghamdi, Mohammed, I ;
Jiang, Xunfei ;
Zhang, Ji ;
Zhang, Jifu ;
Qin, Xiao .
JOURNAL OF INTERNET TECHNOLOGY, 2018, 19 (04) :1119-1129
[44]   Temporal firewalls in large distributed real-time systems [J].
Kopetz, H ;
Nossal, R .
PROCEEDINGS OF THE SIXTH IEEE COMPUTER SOCIETY WORKSHOP ON FUTURE TRENDS OF DISTRIBUTED COMPUTING SYSTEMS, 1997, :310-315
[45]   Hardware support for distributed real-time operating systems [J].
Pontremoli, MMB ;
Pereira, CE .
ALGORITHMS AND ARCHITECTURES FOR REAL-TIME CONTROL 1997, 1997, :161-165
[46]   Towards a calculus for distributed, real-time and mobile systems [J].
Maarouk, Toufik Messaoud ;
Saidouni, Djamel Eddine ;
Khergag, Mohamed .
Journal of Software, 2012, 7 (03) :564-574
[47]   THE ANALYSIS OF CAN AND ETHERNET IN DISTRIBUTED REAL-TIME SYSTEMS [J].
Cojocaru, Siegfried ;
Radoi, Constantin ;
Stancescu, Stefan .
UNIVERSITY POLITEHNICA OF BUCHAREST SCIENTIFIC BULLETIN SERIES C-ELECTRICAL ENGINEERING AND COMPUTER SCIENCE, 2009, 71 (04) :27-34
[48]   Developing predictable and flexible distributed real-time systems [J].
Adan-Coello, JM ;
Magalhaes, MF ;
Ramamritham, K .
CONTROL ENGINEERING PRACTICE, 1998, 6 (01) :67-81
[49]   Hardware support for distributed real-time operating systems [J].
Pontremoli, MMB ;
Pereira, CE .
CONTROL ENGINEERING PRACTICE, 1997, 5 (10) :1435-1442
[50]   Performance estimation for real-time distributed embedded systems [J].
Yen, TY ;
Wolf, W .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 1998, 9 (11) :1125-1136