Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
125 tokens/sec
GPT-4o
47 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Optimizing Information Freshness in Uplink Multiuser MIMO Networks with Partial Observations (2401.02218v1)

Published 4 Jan 2024 in cs.IT, cs.NI, and math.IT

Abstract: This paper investigates a multiuser scheduling problem within an uplink multiple-input multi-output (MIMO) status update network, consisting of a multi-antenna base station (BS) and multiple single-antenna devices. The presence of multiple antennas at the BS introduces spatial degrees-of-freedom, enabling concurrent transmission of status updates from multiple devices in each time slot. Our objective is to optimize network-wide information freshness, quantified by the age of information (AoI) metric, by determining how the BS can best schedule device transmissions, while taking into account the random arrival of status updates at the device side.To address this decision-making problem, we model it as a partially observable Markov decision process (POMDP) and establish that the evolution of belief states for different devices is independent.We also prove that feasible belief states can be described by finite-dimensional vectors. Building on these observations, we develop a dynamic scheduling (DS) policy to solve the POMDP, and then derive an upper bound of its AoI performance, which is used to optimize the parameter configuration. To gain more design insights, we investigate a symmetric network, and put forth a fixed scheduling (FS) policy with lower computational complexity. An action space reduction strategy is applied to further reduce the computational complexity of both DS and FS policies. Our numerical results validate our analyses and indicate that the DS policy with the reduced action space performs almost identically to the original DS policy, and both outperform the baseline policies.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (30)
  1. J. Liu, Q. Wang, and H. H. Chen, “Optimizing age of information in uplink multiuser mimo networks with partial observations,” in 2023 21st International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks (WiOpt), 2023, pp. 135–142.
  2. A. Kosta, N. Pappas, V. Angelakis et al., “Age of information: A new concept, metric, and tool,” Foundations and Trends® in Networking, vol. 12, no. 3, pp. 162–259, 2017.
  3. Y. Sun, I. Kadota, R. Talak, and E. Modiano, “Age of information: A new metric for information freshness,” Synthesis Lectures on Communication Networks, vol. 12, no. 2, pp. 1–224, 2019.
  4. S. Kaul, M. Gruteser, V. Rai, and J. Kenney, “Minimizing age of information in vehicular networks,” in 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks, 2011, pp. 350–358.
  5. S. Kaul, R. Yates, and M. Gruteser, “Real-time status: How often should one update?” in 2012 Proceedings IEEE INFOCOM, 2012, pp. 2731–2735.
  6. B. T. Bacinoglu and E. Uysal-Biyikoglu, “Scheduling status updates to minimize age of information with an energy harvesting sensor,” in 2017 IEEE International Symposium on Information Theory (ISIT), 2017, pp. 1122–1126.
  7. M. Desai and A. Phadke, “Internet of things based vehicle monitoring system,” in 2017 Fourteenth International Conference on Wireless and Optical Communications Networks (WOCN), 2017, pp. 1–3.
  8. Q. Wang, H. Chen, Y. Li, Z. Pang, and B. Vucetic, “Minimizing age of information for real-time monitoring in resource-constrained industrial iot networks,” in 2019 IEEE 17th International Conference on Industrial Informatics (INDIN), vol. 1, 2019, pp. 1766–1771.
  9. I. Kadota, A. Sinha, E. Uysal-Biyikoglu, R. Singh, and E. Modiano, “Scheduling policies for minimizing age of information in broadcast wireless networks,” IEEE/ACM Transactions on Networking, vol. 26, no. 6, pp. 2637–2650, 2018.
  10. I. Kadota and E. Modiano, “Minimizing the age of information in wireless networks with stochastic arrivals,” IEEE Transactions on Mobile Computing, vol. 20, no. 3, pp. 1173–1185, 2021.
  11. A. Gong, T. Zhang, H. Chen, and Y. Zhang, “Age-of-information-based scheduling in multiuser uplinks with stochastic arrivals: A pomdp approach,” in GLOBECOM 2020 - 2020 IEEE Global Communications Conference, 2020, pp. 1–6.
  12. G. Yao, A. Bedewy, and N. B. Shroff, “Age-optimal low-power status update over time-correlated fading channel,” IEEE Transactions on Mobile Computing, pp. 1–1, 2022.
  13. E. T. Ceran, D. Gündüz, and A. György, “A reinforcement learning approach to age of information in multi-user networks with HARQ,” IEEE Journal on Selected Areas in Communications, vol. 39, no. 5, pp. 1412–1426, 2021.
  14. ——, “A reinforcement learning approach to age of information in multi-user networks,” in 2018 IEEE 29th Annual International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC), 2018, pp. 1967–1971.
  15. S. Feng and J. Yang, “Precoding and scheduling for aoi minimization in MIMO broadcast channels,” IEEE Transactions on Information Theory, vol. 68, no. 8, pp. 5185–5202, 2022.
  16. H. Chen, Q. Wang, Z. Dong, and N. Zhang, “Multiuser scheduling for minimizing age of information in uplink MIMO systems,” in 2020 IEEE/CIC International Conference on Communications in China (ICCC), 2020, pp. 1162–1167.
  17. J. Lee, J.-K. Han, and J. Zhang, “Mimo technologies in 3gpp lte and lte-advanced,” EURASIP Journal on wireless communications and networking, vol. 2009, pp. 1–10, 2009.
  18. Q. Li, G. Li, W. Lee, M.-i. Lee, D. Mazzarese, B. Clerckx, and Z. Li, “Mimo techniques in wimax and lte: a feature overview,” IEEE Communications Magazine, vol. 48, no. 5, pp. 86–92, 2010.
  19. C. Lim, T. Yoo, B. Clerckx, B. Lee, and B. Shim, “Recent trend of multiuser mimo in lte-advanced,” IEEE Communications Magazine, vol. 51, no. 3, pp. 127–135, 2013.
  20. A. MoradiKordalivand, T. A. Rahman, and M. Khalily, “Common elements wideband mimo antenna system for wifi/lte access-point applications,” IEEE Antennas and Wireless Propagation Letters, vol. 13, pp. 1601–1604, 2014.
  21. D. Bharadia and S. Katti, “Full duplex mimo radios,” in Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, ser. NSDI’14, 2014, p. 359–372.
  22. Y. He, Y. Chen, Y. Hu, and B. Zeng, “Wifi vision: Sensing, recognition, and detection with commodity mimo-ofdm wifi,” IEEE Internet of Things Journal, vol. 7, no. 9, pp. 8296–8317, 2020.
  23. J. Sun, Z. Jiang, B. Krishnamachari, S. Zhou, and Z. Niu, “Closed-form whittle’s index-enabled random access for timely status update,” IEEE Transactions on Communications, vol. 68, no. 3, pp. 1538–1551, 2020.
  24. C. H. Papadimitriou and J. N. Tsitsiklis, “The complexity of markov decision processes,” Mathematics of operations research, vol. 12, no. 3, pp. 441–450, 1987.
  25. M. J. Neely, “Stochastic network optimization with application to communication and queueing systems,” Synthesis Lectures on Communication Networks, vol. 3, no. 1, pp. 1–211, 2010.
  26. C.-j. Chen and L.-c. Wang, “Performance analysis of scheduling in multiuser MIMO systems with zero-forcing receivers,” IEEE Journal on Selected Areas in Communications, vol. 25, no. 7, pp. 1435–1445, 2007.
  27. IEEE, “IEEE draft standard for information technology– telecommunications and information exchange between systems local and metropolitan area networks–specific requirements part 11: Wireless lan medium access control (MAC) and physical layer (PHY) specifications amendment 1: Enhancements for high efficiency WLAN,” IEEE P802.11ax/D8.0, October 2020 (approved draft), pp. 1–820, 2020.
  28. Y. Daldoul, D.-E. Meddour, and A. Ksentini, “Performance evaluation of OFDMA and MU-MIMO in 802.11 ax networks,” Computer Networks, vol. 182, p. 107477, 2020.
  29. L. P. Kaelbling, M. L. Littman, and A. R. Cassandra, “Planning and acting in partially observable stochastic domains,” Artificial intelligence, vol. 101, no. 1-2, pp. 99–134, 1998.
  30. J. Liu, R. Zhang, A. Gong, and H. Chen, “Optimizing age of information in wireless uplink networks with partial observations,” IEEE Transactions on Communications, pp. 1–1, 2023.
Citations (1)
View on Semantic Scholar

Summary

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

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