Optimizing age of information in status update systems using network coding: A graph search approach

Volume
2023-May
Start Page
1736
End Page
1742
Citation
IEEE International Conference on Communications (ICC 2023)
Contribution to Conference
IEEE International Conference on Communications, ICC 2023  
Publisher DOI
10.1109/ICC45041.2023.10279069
Scopus ID
2-s2.0-85178287218
Publisher
Institute of Electrical and Electronics Engineers Inc.
Providing reliable and performant information exchange is essential for the success of emerging Networked Control Systems (NCSs) such as vehicular platooning, distributed automation in smart grids or general industry automation. Since control agents have to exchange local measurement data to collectively control the physical system, the timely and frequent dissemination of updates is the main objective for the underlying communication network. However, periodically delivering information from each node to all other nodes in a timely manner is a challenging task, especially in multi-hop networks. In this work we investigate the potential gains of using network coding in terms of Age of Information (AoI). In network coding, intermediate nodes may combine data packets bit-wise and thus achieve higher network capacity. However, to keep decoding delays low, schedules using coded transmissions have to be carefully designed. AoI-optimal transmission schedules are calculated using a novel graph search formulation which allows for efficient solving of the generally NP-hard scheduling problem. Furthermore, a heuristic for calculating network coding schedules for large networks is proposed. Extensive evaluations demonstrate the fitness of the graph search and heuristic formulation and showcase potential AoI gains of up to 38.9%.
DDC Class
620: Engineering
380: Commerce, Communications, Transport