COSMO: Dynamic Uploading Scheduling in mmWave-Based Sensor Networks with Mobile Blockers
Article No.: 119, Pages 1 - 27
Abstract
Wireless sensor networks (WSNs) leveraging millimeter wave (mmWave) communication for bandwidth-demanding applications is considered in this article. Despite the large bandwidth, the delivery of delay-sensitive information collected by sensors may still face significant latency due to the vulnerability to intermittent link blockage. Hence, the guarantee of low age of information (AoI) in mmWave WSNs is not straightforward. In this article, the wireless sensing and dynamic programming techniques are jointly exploited to relieve the above issue. The former tracks the human blockers and predicts the chance of link blockage; the latter optimizes the transmission of multiple sensors based on the prediction. Particularly, the long-term optimization of sampling, uplink time and power allocation policies in a sensor network can be formulated as an infinite-horizon Markov decision process (MDP) with discounted cost, where the state transition probabilities can be predicted via wireless sensing. A novel low-complexity solution framework, namely COSMO, with a guaranteed performance in the worst case, is proposed. Simulations show that compared with heuristic benchmarks, benefiting from the prediction of the link blockage, COSMO can significantly suppress the average system cost, which consists of both AoI and energy consumption.
References
[1]
Ahmed Alkhateeb, Omar El Ayach, Geert Leus, and Robert W. Heath. 2014. Channel estimation and hybrid precoding for millimeter wave cellular systems. IEEE Journal of Selected Topics in Signal Processing 8, 5 (2014), 831–846. DOI:
[2]
Mario Alonzo, Stefano Buzzi, Alessio Zappone, and Ciro D’Elia. 2019. Energy-efficient power control in cell-free and user-centric massive mimo at millimeter wave. IEEE Transactions on Green Communications and Networking 3, 3 (2019), 651–663. DOI:
[3]
Omar El Ayach, Sridhar Rajagopal, Shadi Abu-Surra, Zhouyue Pi, and Robert W. Heath. 2014. Spatially sparse precoding in millimeter wave MIMO systems. IEEE Transactions on Wireless Communications 13, 3 (2014), 1499–1513. DOI:
[4]
Dimitri Bertsekas. 2012. Dynamic Programming and Optimal Control (4 ed.). Vol. 2. Athena scientific, Belmont, MA, USA.
[5]
Fadhil Firyaguna, Andrea Bonfante, Jacek Kibiłda, and Nicola Marchetti. 2020. Performance evaluation of scheduling in 5G-mmWave networks under human blockage. arXiv:2007.13112. Retrieved from https://arxiv.org/abs/2007.13112
[6]
Fadhil Firyaguna, Jacek Kibilda, Carlo Galiotto, and Nicola Marchetti. 2021. Performance analysis of indoor mmwave networks with ceiling-mounted access points. IEEE Transactions on Mobile Computing 20, 5 (2021), 1940–1950. DOI:
[7]
Margarita Gapeyenko, Andrey Samuylov, Mikhail Gerasimenko, Dmitri Moltchanov, Sarabjot Singh, Mustafa Riza Akdeniz, Ehsan Aryafar, Nageen Himayat, Sergey Andreev, and Yevgeni Koucheryavy. 2017. On the temporal effects of mobile blockers in urban millimeter-wave cellular scenarios. IEEE Transactions on Vehicular Technology 66, 11 (2017), 10124–10138. DOI:
[8]
Leonidas Georgiadis, Michael J. Neely, and Leandros Tassiulas. 2006. Resource allocation and cross-layer control in wireless networks. Foundations and Trends® in Networking 1, 1 (2006), 1–144.
[9]
Xingqiu He, Sheng Wang, Xiong Wang, Shizhong Xu, and Jing Ren. 2022. Age-based scheduling for monitoring and control applications in mobile edge computing systems. In Proceedings of the IEEE INFOCOM 2022 - IEEE Conference on Computer Communications. 1009–1018. DOI:
[10]
Robert W. Heath, Nuria González-Prelcic, Sundeep Rangan, Wonil Roh, and Akbar M. Sayeed. 2016. An overview of signal processing techniques for millimeter wave MIMO systems. IEEE Journal of Selected Topics in Signal Processing 10, 3 (2016), 436–453. DOI:
[11]
Shanfeng Huang, Bojie Lv, Rui Wang, and Kaibin Huang. 2020. Scheduling for mobile edge computing with random user Arrivals–An approximate MDP and reinforcement learning approach. IEEE Transactions on Vehicular Technology 69, 7 (2020), 7735–7750. DOI:
[12]
Ish Kumar Jain, Rajeev Kumar, and Shivendra S. Panwar. 2019. The impact of mobile blockers on millimeter wave cellular systems. IEEE Journal on Selected Areas in Communications 37, 4 (2019), 854–868. DOI:
[13]
Sanjit Kaul, Marco Gruteser, Vinuth Rai, and John Kenney. 2011. Minimizing age of information in vehicular networks. In Proceedings of the 2011 8th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks. 350–358. DOI:
[14]
Lihong Li, Thomas J. Walsh, and Michael L. Littman. 2006. Towards a unified theory of state abstraction for MDPs. In Proceedings of the AI&M.
[15]
Fan Liu, Yuanhao Cui, Christos Masouros, Jie Xu, Tony Xiao Han, Yonina C. Eldar, and Stefano Buzzi. 2022. Integrated sensing and communications: Toward dual-functional wireless networks for 6G and beyond. IEEE Journal on Selected Areas in Communications 40, 6 (2022), 1728–1767. DOI:
[16]
Zhongdong Liu, Keyuan Zhang, Bin Li, Yin Sun, Y. Thomas Hou, and Bo Ji. 2024. Learning-augmented Online Minimization of Age of Information and Transmission Costs. arXiv:2403.02573. Retrieved from https://arxiv.org/abs/2403.02573
[17]
Bojie Lv and Rui Wang. 2024. Delay-aware two-time-scale scheduling for mmWave systems with mobility and environment knowledge. IEEE Transactions on Communications 72, 7 (2024), 4026--4040. DOI:
[18]
A. Maltsev, V. Erceg, E. Perahia, C. Hansen, R. Maslennikov, A. Lomayev, A. Sevastyanov, A. Khoryaev, G. Morozov, M. Jacob, S. Priebe, T. Kürner, S. Kato, H. Sawada, K. Sato, and H. Harada. 2010. Channel Models for 60 GHz WLAN Systems, doc.: IEEE 802.11-09/0334r8. Institute of Electrical, Piscataway, NJ, USA.
[19]
Brendan Morris and Mohan Trivedi. 2009. Learning trajectory patterns by clustering: Experimental studies and comparative evaluation. In Proceedings of the 2009 IEEE Conference on Computer Vision and Pattern Recognition. 312–319. DOI:
[20]
Linh Nguyen, Sarath Kodagoda, Ravindra Ranasinghe, and Gamini Dissanayake. 2021. Mobile robotic sensors for environmental monitoring using Gaussian Markov random field. Robotica 39, 5 (2021), 862–884.
[21]
Yong Niu, Weiguang Ding, Hao Wu, Yong Li, Xinlei Chen, Bo Ai, and Zhangdui Zhong. 2019. Relay-assisted and QoS aware scheduling to overcome blockage in mmWave backhaul networks. IEEE Transactions on Vehicular Technology 68, 2 (2019), 1733–1744. DOI:
[22]
Joan Palacios, Paolo Casari, and Joerg Widmer. 2017. JADE: Zero-knowledge device localization and environment mapping for millimeter wave systems. In Proceedings of the IEEE INFOCOM 2017 - IEEE Conference on Computer Communications. 1–9. DOI:
[23]
Theodore S. Rappaport, Shu Sun, Rimma Mayzus, Hang Zhao, Yaniv Azar, Kevin Wang, George N. Wong, Jocelyn K. Schulz, Mathew Samimi, and Felix Gutierrez. 2013. Millimeter wave mobile communications for 5G cellular: It will work! IEEE Access 1 (2013), 335–349. DOI:
[24]
A. M. Sayeed. 2002. Deconstructing multiantenna fading channels. IEEE Transactions on Signal Processing 50, 10 (2002), 2563–2579. DOI:
[25]
Kinza Shafique, Bilal A. Khawaja, Farah Sabir, Sameer Qazi, and Muhammad Mustaqim. 2020. Internet of things (IoT) for next-generation smart systems: A review of current challenges, future trends and prospects for emerging 5G-IoT scenarios. IEEE Access 8 (2020), 23022–23040. DOI:
[26]
Marzieh Sheikhi and Vesal Hakami. 2021. AoI-aware status update control for an energy harvesting source over an uplink mmWave channel. In Proceedings of the 2021 7th International Conference on Signal Processing and Intelligent Systems. 01–06. DOI:
[27]
Yin Sun and Benjamin Cyr. 2019. Sampling for data freshness optimization: Non-linear age functions. Journal of Communications and Networks 21, 3 (2019), 204–219. DOI:
[28]
Yifei Sun, Jie Li, Tong Zhang, Rui Wang, Xiaohui Peng, Xiao Han, and Haisheng Tan. 2022. An indoor environment sensing and localization system via mmWave phased array. Journal of Communications and Information Networks 7, 4 (2022), 383–393. DOI:
[29]
Yifei Sun, Bojie Lv, Rui Wang, Haisheng Tan, and Francis C. M. Lau. 2024. Predictive delay-aware scheduling with receiver rotation detection and mmWave channel learning. IEEE Transactions on Wireless Communications (2024), 1–1. DOI:
[30]
Yifei Sun, Bojie Lv, Rui Wang, Haisheng Tan, and Francis C. M. Lau. 2023. Dynamic uploading scheduling in mmWave-based sensor networks via mobile blocker detection. In Proceedings of the 2023 IEEE 29th International Conference on Parallel and Distributed Systems. 2057–2066. DOI:
[31]
Yifei Sun, Bojie Lv, Rui Wang, Haisheng Tan, and Francis C. M. Lau. 2023. Predictive resource allocation in mmWave systems with rotation detection. In Proceedings of the ICC 2023 - IEEE International Conference on Communications. 2753–2759. DOI:
[32]
Dawei Wang, Menghan Wu, Chinmay Chakraborty, Lingtong Min, Yixin He, and Manisha Guduri. 2024. Covert communications in air-ground integrated urban sensing networks enhanced by federated learning. IEEE Sensors Journal 24, 5 (2024), 5636–5643. DOI:
[33]
Yibing Wang, Yong Niu, Hao Wu, Bo Ai, Zhangdui Zhong, Dapeng Oliver Wu, and Tutun Juhana. 2019. Relay assisted concurrent scheduling to overcome blockage in full-duplex millimeter wave small cells. IEEE Access 7 (2019), 105755–105767. DOI:
[34]
Teng Wei, Anfu Zhou, and Xinyu Zhang. 2017. Facilitating robust 60 GHz network deployment by sensing ambient reflectors. In Proceedings of the 14th USENIX Symposium on Networked Systems Design and Implementation. 213–226.
[35]
Xianwen Wu, Jing Yang, and Jingxian Wu. 2018. Optimal status update for age of information minimization with an energy harvesting source. IEEE Transactions on Green Communications and Networking 2, 1 (2018), 193–204. DOI:
[36]
Liu Yang, Keping Yu, Simon X. Yang, Chinmay Chakraborty, Yinzhi Lu, and Tan Guo. 2022. An intelligent trust cloud management method for secure clustering in 5G enabled internet of medical things. IEEE Transactions on Industrial Informatics 18, 12 (2022), 8864–8875. DOI:
[37]
Candy Yiu and Suresh Singh. 2009. Empirical capacity of mmWave WLANS. IEEE Journal on Selected Areas in Communications 27, 8 (2009), 1479–1487. DOI:
[38]
Ronghui Zhang, Xiaojun Jing, Sheng Wu, Chunxiao Jiang, Junsheng Mu, and F. Richard Yu. 2021. Device-free wireless sensing for human detection: The deep learning perspective. IEEE Internet of Things Journal 8, 4 (2021), 2517–2539. DOI:
[39]
Xi Zheng, Sheng Zhou, Zhiyuan Jiang, and Zhisheng Niu. 2019. Closed-form analysis of non-linear age of information in status updates with an energy harvesting transmitter. IEEE Transactions on Wireless Communications 18, 8 (2019), 4129–4142. DOI:
[40]
Bo Zhou and Walid Saad. 2018. Optimal sampling and updating for minimizing age of information in the internet of things. In Proceedings of the 2018 IEEE Global Communications Conference. 1–6. DOI:
[41]
Bo Zhou and Walid Saad. 2019. Joint status sampling and updating for minimizing age of information in the internet of things. IEEE Transactions on Communications 67, 11 (2019), 7468–7482. DOI:
[42]
Bo Zhou and Walid Saad. 2020. Minimum age of information in the internet of things with non-uniform status packet sizes. IEEE Transactions on Wireless Communications 19, 3 (2020), 1933–1947. DOI:
Index Terms
- COSMO: Dynamic Uploading Scheduling in mmWave-Based Sensor Networks with Mobile Blockers
Recommendations
Sensor scheduling for p-percent coverage in wireless sensor networks
We study sensor scheduling problems of p-percent coverage in this paper and propose two scheduling algorithms to prolong network lifetime due to the fact that for some applications full coverage is not necessary and different subareas of the monitored ...
Policy controlled self-configuration in unattended wireless sensor networks
With the decreasing cost and size of sensors, their importance has grown rapidly in the field of unattended network systems, which have a significant and vital role in military and security applications where human access is difficult once the nodes are ...
Coverage and connectivity aware energy efficient scheduling in target based wireless sensor networks: an improved genetic algorithm based approach
Energy efficient scheduling of sensor nodes is one of the most efficient techniques to extend the lifetime of the wireless sensor networks (WSNs). Instead of activating all the deployed sensor nodes, a set of sensor nodes are activated or scheduled to ...
Comments
Information & Contributors
Information
Published In
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].
Publisher
Association for Computing Machinery
New York, NY, United States
Journal Family
Publication History
Published: 22 November 2024
Online AM: 23 September 2024
Accepted: 17 September 2024
Revised: 22 July 2024
Received: 14 February 2024
Published in TOSN Volume 20, Issue 6
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- 2030 National Key AI Program of China
- National Natural Science Foundation of China
- High Level of Special Funds
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 180Total Downloads
- Downloads (Last 12 months)180
- Downloads (Last 6 weeks)33
Reflects downloads up to 08 Feb 2025
Other Metrics
Citations
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in