物联网中信息新鲜度和能耗的权衡揭示及优化

doi:10.3778/j.issn.1002-8331.2401-0383

摘要/Abstract

摘要： 无人机辅助物联网传感器节点（sensor nodes，SN）数据采集场景中，信息新鲜度和无人机能耗本质上是相互竞争的指标。为揭示两个指标之间的权衡，引入Pareto边界的概念，将该问题公式化为多目标混合整数线性规划问题，并应用Bender分解算法求解该问题。而后通过节点唤醒与睡眠机制与无人机轨迹的联合设计，共同优化两个指标，并最大限度地减少SN的最大能耗，将该联合设计公式化为混合整数非凸优化问题，通过应用逐次凸优化技术，提出了一种迭代算法来求解。仿真结果表明，所提出的方法能在两个竞争度量之间得出Pareto最优解。与悬停方案相比，所提设计中无人机能耗和信息新鲜度得到优化，同时显著节省了SN的能耗。

关键词: 无人机能耗, 信息新鲜度, Pareto最优, SN能耗, 唤醒与睡眠机制

Abstract: In the context of unmanned aerial vehicle (UAV) assisted data collection for Internet of things sensor node, the freshness of information and UAV energy consumption are fundamentally competing metrics. To elucidate the trade-off between these two metrics, this paper introduces the concept of the Pareto boundary, formulating the problem as a multi-objective mixed integer linear programming problem, the Bender decomposition algorithm is applied to solve this problem. Subsequently, through the joint design of node wake-up/sleep mechanisms and UAV trajectories, the two metrics are collectively optimized, maximizing the reduction of the maximum energy consumption of SN, formulating the design as a mixed-integer non-convex optimization problem, and an iterative algorithm is proposed using sequential convex optimization techniques to find a suboptimal solution for design. Simulation results demonstrate that the proposed method can achieve Pareto optimal solutions between two metrics. Compared to the hover solution, the proposed design optimizes UAV energy consumption and information freshness while significantly saving energy consumption of SN.

Key words: UAV-consumption, information freshness, Pareto optimality, SN-energy consumption, wake and sleep mechanisms

朱鹏, 王海, 秦蓁, 景璐璐, 王乐萍. 物联网中信息新鲜度和能耗的权衡揭示及优化[J]. 计算机工程与应用, 2024, 60(21): 254-263.

ZHU Peng, WANG Hai, QING Zhen, JING Lulu, WANG Leping. Revealing and Optimizing Trade-Offs Between Information Freshness and Energy Consumption in Internet of Things[J]. Computer Engineering and Applications, 2024, 60(21): 254-263.

参考文献

[1] HUANG X, YANG X, CHEN Q, et al. Task offloading optimization for UAV-assisted fog-enabled Internet of things networks[J]. IEEE Internet of Things Journal, 2022, 2(9): 1082-1094.
[2] KAMENOV S S, TODOROVA V D. Some challenges in creating of tactile sensor network in Internet environment[C]//Proceedings of the 2018 IEEE 27th International Scientific Conference: Electronics, 2018: 1-3.
[3] LIU J, WANG X, BAI B, et al. Age-optimal trajectory planning for UAV-assisted data collection[C]//Proceedings of the 2018 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), Honolulu, HI, USA, 2018: 553-558.
[4] PENG T, LIU J, WANG X, et al. UAV-enabled age-optimal data collection in wireless sensor networks[C]//Proceedings of the 2019 IEEE International Conference on Communications Workshops (ICC Workshops), Shanghai, China, 2019: 1-6.
[5] JIA Z, QIN X, WANG Z, et al. Age-based path planning and data acquisition in UAV-assisted IoT networks[C]//Proceedings of the 2019 IEEE International Conference on Communications Workshops (ICC Workshops), Shanghai, China, 2019: 1-6.
[6] ABD-ELMAGID M A, FERDOWSI A, DHILLON H S, et al. Deep reinforcement learning for minimizing age-of-information in UAV-assisted networks[C]//Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA, 2019: 1-6.
[7] ZHANG X, HU Y, CHANG Z, et al. AoI-minimal power and trajectory optimization for UAV-assisted wireless networks[C]//Proceedings of the 2023 IEEE Wireless Communications and Networking Conference (WCNC), Glasgow, United Kingdom, 2023: 1-6.
[8] YI M, WANG X, LIU J, et al. Deep reinforcement learning for energy-efficient fresh data collection in rechargeable UAV-assisted IoT networks[C]//Proceedings of the 2023 IEEE Wireless Communications and Networking Conference (WCNC), Glasgow, United Kingdom, 2023: 1-6.
[9] LIU W, LI D, LIANG T, et al.Joint trajectory and scheduling optimization for age of synchronization minimization in UAV-assisted networks with random updates[J]. IEEE Transactions on Communications, 2023, 7(11): 6633-6646.
[10] ELDEEB E, SANT'ANA J M D S, PEREZ D E, et al. Multi-UAV path learning for age and power optimization in IoT with UAV battery recharge[J]. IEEE Transactions on Vehicular Technology, 2023, 72(4): 5356-5360.
[11] ZHAN C, HU H, WANG J, et al. Tradeoff between age of information and operation time for UAV sensing over multi-cell cellular networks[J]. IEEE Transactions on Mobile Computing, 2024, 23(4): 2976-2991.
[12] YANG F, YAO Y, LI J, et al. An AoI-guaranteed sensor data collection strategy for RIS-assisted UAV communication system[C]//Proceedings of the 2023 IEEE/CIC International Conference on Communications in China (ICCC), Dalian, China, 2023: 1-6.
[13] ZENG Y, XU J, ZHANG R. Energy minimization for wireless communication with rotary-wing UAV[J]. IEEE Transactions on Wireless Communications, 2019, 18(4): 2329-2345.
[14] YANG Z, XU W, SHIKH-BAHAEI M. Energy efficient UAV communication with energy harvesting[J].IEEE Transactions on Vehicular Technology, 2020, 69(2): 1913-1927.
[15] DEITELHOFF F, HARRER A, KIENLE A. The influence of different AOI models in source code comprehension analysis[C]//Proceedings of the 2019 IEEE/ACM 6th International Workshop on Eye Movements in Programming (EMIP), Montreal, QC, Canada, 2019: 10-17.
[16] LIAO Y, FRIDERIKOS V. Nergy and age pareto optimal trajectories in UAV-assisted wireless data collection[J]. IEEE Transactions on Vehicular Technology, 2022, 71(8): 9101-9106.
[17] LI Z, LI H, TANG T. UAV-assisted 3D trajectory planning and data collection in wireless powered IoT[C]//Proceedings of the 2023 IEEE Applied Sensing Conference (APSCON), Bengaluru, India, 2023: 1-3.
[18] ABD-ELAMGID M A, FERDOWSI A, DHILLON H S. Deep reinforcement learning for minimizing age-of-information in UAV-assisted networks[C]//Proceedings of the 2019 IEEE Global Communications Conference (GLOBECOM), Waikoloa, HI, USA, 2019: 1-6.
[19] ARIYASINGHA I D I D, FERNANDO T G I. A modified Pareto strength ant colony optimization algorithm for the multi-objective optimization problems[C]//Proceedings of the 2016 IEEE International Conference on Information and Automation for Sustainability (ICIAfS), Galle, Sri Lanka, 2016: 1-6.
[20] LIU J, JU W, WANG W, et al. Integrated energy cycle operation control strategy based on particle swarm optimization[C]//Proceedings of the 2023 IEEE 18th Conference on Industrial Electronics and Applications (ICIEA), Ningbo, China, 2023: 1162-1167.
[21] IBRAHIM A, DOBRE O A, NGATCHED T M N, et al. Bender’s decomposition for optimization design problems in communication networks[J]. IEEE Network, 2020, 34(2): 232-239.
[22] MA M, FAN F. Bender's decomposition algorithm for model predictive control of a modular multi-level converter[C]//Proceedings of the 2017 North American Power Symposium (NAPS), Morgantown, WV, USA, 2017: 1-6.
[23] PANAHI FARZAD H, PANAHI FEREIDOUN H, HESHMATI S, et al. Optimal sleep & wakeup mechanism for green Internet of things[C]//Proceedings of the 2019 27th Iranian Conference on Electrical Engineering (ICEE), Yazd, Iran, 2019: 1659-1663.
[24] ZENG Y, ZHANG R. Energy-efficient UAV communication with trajectory optimization[J]. IEEE Transactions on Wireless Communications, 2017, 16(6): 3747-3760.