Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
143 tokens/sec
GPT-4o
7 tokens/sec
Gemini 2.5 Pro Pro
46 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Age of Information Optimization and State Error Analysis for Correlated Multi-Process Multi-Sensor Systems (2404.08638v4)

Published 12 Apr 2024 in cs.IT and math.IT

Abstract: In this paper, we examine a multi-sensor system where each sensor may monitor more than one time-varying information process and send status updates to a remote monitor over a common channel. We consider that each sensor's status update may contain information about more than one information process in the system subject to the system's constraints. To investigate the impact of this correlation on the overall system's performance, we conduct an analysis of both the average Age of Information (AoI) and source state estimation error at the monitor. Building upon this analysis, we subsequently explore the impact of the packet arrivals, correlation probabilities, and rate of processes' state change on the system's performance. Next, we consider the case where sensors have limited sensing abilities and distribute a portion of their sensing abilities across the different processes. We optimize this distribution to minimize the total AoI of the system. Interestingly, we show that monitoring multiple processes from a single source may not always be beneficial. Our results also reveal that the optimal sensing distribution for diverse arrival rates may exhibit a rapid regime switch, rather than smooth transitions, after crossing critical system values. This highlights the importance of identifying these critical thresholds to ensure effective system performance.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (37)
  1. Age-Minimal Transmission for Energy Harvesting Sensors With Finite Batteries: Online Policies. IEEE Transactions on Information Theory 66, 1 (2020), 534–556. https://doi.org/10.1109/TIT.2019.2938969
  2. Age of information under energy replenishment constraints. In 2015 Information Theory and Applications Workshop (ITA). 25–31. https://doi.org/10.1109/ITA.2015.7308962
  3. Sending Information Through Status Updates. In 2018 IEEE International Symposium on Information Theory (ISIT). 2271–2275. https://doi.org/10.1109/ISIT.2018.8437496
  4. Optimizing data freshness, throughput, and delay in multi-server information-update systems. In 2016 IEEE International Symposium on Information Theory (ISIT). 2569–2573. https://doi.org/10.1109/ISIT.2016.7541763
  5. Dimitri Bertsekas and Robert Gallager. 1996. Data Networks (second ed.). Prentice Hall.
  6. Stephen Boyd and Lieven Vandenberghe. 2004. Convex optimization. Cambridge university press.
  7. George P.H. Styan C.C. Paige and Peter G. Wachter †. 1975. Computation of the stationary distribution of a markov chain. Journal of Statistical Computation and Simulation 4, 3 (1975), 173–186. https://doi.org/10.1080/00949657508810122 arXiv:https://doi.org/10.1080/00949657508810122
  8. On the Age of Information in Status Update Systems With Packet Management. IEEE Transactions on Information Theory 62, 4 (2016), 1897–1910. https://doi.org/10.1109/TIT.2016.2533395
  9. Average age of information for status update systems with an energy harvesting server. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 112–117. https://doi.org/10.1109/INFCOMW.2018.8406846
  10. Robert G. Gallager. 1996. Poisson Processes. Springer US, Boston, MA, 31–55. https://doi.org/10.1007/978-1-4615-2329-1_2
  11. Minimizing age of correlated information for wireless camera networks. In IEEE INFOCOM 2018 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 547–552. https://doi.org/10.1109/INFCOMW.2018.8406914
  12. Collaborative Sensing in Internet of Things: A Comprehensive Survey. IEEE Communications Surveys & Tutorials 24, 3 (2022), 1435–1474. https://doi.org/10.1109/COMST.2022.3187138
  13. Age of information: Design and analysis of optimal scheduling algorithms. In 2017 IEEE International Symposium on Information Theory (ISIT). 561–565. https://doi.org/10.1109/ISIT.2017.8006590
  14. Longbo Huang and Eytan Modiano. 2015. Optimizing age-of-information in a multi-class queueing system. In 2015 IEEE International Symposium on Information Theory (ISIT). 1681–1685. https://doi.org/10.1109/ISIT.2015.7282742
  15. A General Formula for the Stationary Distribution of the Age of Information and Its Application to Single-Server Queues. IEEE Trans. Inf. Theor. 65, 12 (dec 2019), 8305–8324. https://doi.org/10.1109/TIT.2019.2938171
  16. Yunchol Jong. 2012. Practical Global Optimization Algorithm for the Sum-of-Ratios Problem. arXiv:1207.1153 [math.OC]
  17. Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks. IEEE/ACM Transactions on Networking 26, 6 (2018), 2637–2650. https://doi.org/10.1109/TNET.2018.2873606
  18. Anders E. Kalør and Petar Popovski. 2019. Minimizing the Age of Information From Sensors With Common Observations. IEEE Wireless Communications Letters 8, 5 (2019), 1390–1393. https://doi.org/10.1109/LWC.2019.2919528
  19. Real-time status: How often should one update?. In 2012 Proceedings IEEE INFOCOM. 2731–2735. https://doi.org/10.1109/INFCOM.2012.6195689
  20. Diederik P. Kingma and Jimmy Ba. 2017. Adam: A Method for Stochastic Optimization. arXiv:1412.6980 [cs.LG]
  21. D. Kraft. 1988. A Software Package for Sequential Quadratic Programming. Wiss. Berichtswesen d. DFVLR. https://books.google.com/books?id=4rKaGwAACAAJ
  22. Scheduling With Age of Information Guarantee. IEEE/ACM Transactions on Networking 30, 5 (2022), 2046–2059. https://doi.org/10.1109/TNET.2022.3156866
  23. Minimizing The Age of Information: NOMA or OMA?. In IEEE INFOCOM 2019 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS). 102–108. https://doi.org/10.1109/INFCOMW.2019.8845254
  24. On the Age of Information in a CSMA Environment. IEEE/ACM Transactions on Networking 28, 2 (2020), 818–831. https://doi.org/10.1109/TNET.2020.2971350
  25. The Age of Incorrect Information: A New Performance Metric for Status Updates. IEEE/ACM Transactions on Networking 28, 5 (2020), 2215–2228. https://doi.org/10.1109/TNET.2020.3005549
  26. Content Based Status Updates. In 2018 IEEE International Symposium on Information Theory (ISIT). 2266–2270. https://doi.org/10.1109/ISIT.2018.8437577
  27. Minimizing Age of Information via Scheduling over Heterogeneous Channels. In Proceedings of the Twenty-Second International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (Shanghai, China) (MobiHoc ’21). Association for Computing Machinery, New York, NY, USA, 111–120. https://doi.org/10.1145/3466772.3467040
  28. Adaptive ON/OFF Scheduling to Minimize Age of Information in an Energy-Harvesting Receiver. IEEE Sensors Journal 24, 3 (2024), 3898–3911. https://doi.org/10.1109/JSEN.2023.3339598
  29. Wireless sensor networks. Kluwer Academic Publishers, USA.
  30. Monitoring Correlated Sources: AoI-based Scheduling is Nearly Optimal. arXiv:2312.16813 [cs.NI]
  31. Alkan Soysal and Sennur Ulukus. 2021. Age of Information in G/G/1/1 Systems: Age Expressions, Bounds, Special Cases, and Optimization. IEEE Trans. Inf. Theor. 67, 11 (nov 2021), 7477–7489. https://doi.org/10.1109/TIT.2021.3095823
  32. Update or wait: How to keep your data fresh. In IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications. 1–9. https://doi.org/10.1109/INFOCOM.2016.7524524
  33. Howard M. Taylor and Samuel Karlin. 2011. An Introduction To Stochastic Modeling (fourth edition ed.). Academic Press.
  34. Age-of-Information Oriented Scheduling for Multichannel IoT Systems With Correlated Sources. IEEE Transactions on Wireless Communications 21, 11 (2022), 9775–9790. https://doi.org/10.1109/TWC.2022.3179305
  35. Vishrant Tripathi and Eytan Modiano. 2022. Optimizing age of information with correlated sources. In Proceedings of the Twenty-Third International Symposium on Theory, Algorithmic Foundations, and Protocol Design for Mobile Networks and Mobile Computing (Seoul, Republic of Korea) (MobiHoc ’22). Association for Computing Machinery, New York, NY, USA, 41–50. https://doi.org/10.1145/3492866.3549719
  36. Roy D. Yates and Sanjit K. Kaul. 2019. The Age of Information: Real-Time Status Updating by Multiple Sources. IEEE Transactions on Information Theory 65, 3 (2019), 1807–1827. https://doi.org/10.1109/TIT.2018.2871079
  37. How Costly Was That (In)Decision?. In 2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt). 278–285. https://doi.org/10.23919/WiOpt58741.2023.10349833

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now