Energy-Efficient Online Data Sensing and Processing in Wireless Powered Edge Computing Systems
Authors:
- 27 June 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Communications
- Vol. 70 (8) , 5612-5628
Abstract
Wireless powered multi-access edge computing (MEC) has emerged as a promising paradigm to enable high-performance computation of energy-constrained wireless devices (WDs) in internet of things (IoT) systems. However, to overcome the severe path loss of both energy transfer and data communications, wireless powered MEC suffers from high operating power consumption. To achieve sustainable and economic system operation, this paper focuses on developing energy-efficient online data processing strategy for wireless powered MEC systems under stochastic fading channels. In particular, we consider a hybrid access point (HAP) transmitting RF energy to and processing the sensing data offloaded from multiple WDs. Under an average power constraint of the HAP, we target at maximizing the long-term average data sensing rate of the WDs while maintaining task data queue stability. To this end, we formulate a multi-stage stochastic optimization problem to control the energy transfer and task data processing in sequential time slots. Without the knowledge of future channel fading, it is very challenging to determine the sequential control actions that are tightly coupled by the battery and data buffer dynamics. To solve the problem, we propose a Lyapunov optimization-based online algorithm named LEESE, which decomposes the multi-stage stochastic problem into per-slot deterministic optimization problems. We show that each per-slot problem can be equivalently transformed into a convex optimization problem. To facilitate online implementation in large-scale MEC systems, instead of solving the per-slot problem with off-the-shelf convex algorithms, we propose a block coordinate descent (BCD)-based method that produces a close-to-optimal solution in less than 0.04% of the computation delay. Simulation results demonstrate that the proposed LEESE algorithm can provide 18% higher data sensing rate than the representative benchmark methods considered, while incurring sub-millisecond computation delay suitable for real-time control under fading channel.Keywords
Funding Information
- National key research and development program (2019YFB1803305)
- National Natural Science Foundation of China (61871271)
- Basic and Applied Basic Research Foundation of Guangdong Province (2022A1515010973)
- Key Project of Department of Education of Guangdong Province (2020ZDZX3050)
- Shenzhen Science and Technology Program (JCYJ20210324093011030)
- The Open Research Project Programme of the State Key Laboratory of Internet of Things for Smart City (University of Macau) (Ref. No.: SKL-IoTS
This publication has 27 references indexed in Scilit:
- Wireless Energy Harvesting Using Signals From Multiple Fading ChannelsIEEE Transactions on Communications, 2017
- Online Learning for Offloading and Autoscaling in Energy Harvesting Mobile Edge ComputingIEEE Transactions on Cognitive Communications and Networking, 2017
- Mobile Edge Computing: A Survey on Architecture and Computation OffloadingIEEE Communications Surveys & Tutorials, 2017
- Communications and Signals Design for Wireless Power TransmissionIEEE Transactions on Communications, 2017
- Dynamic Computation Offloading for Mobile-Edge Computing With Energy Harvesting DevicesIEEE Journal on Selected Areas in Communications, 2016
- Mobile-Edge Computing: Partial Computation Offloading Using Dynamic Voltage ScalingIEEE Transactions on Communications, 2016
- A Comparative Testing Study of Commercial 18650-Format Lithium-Ion Battery CellsJournal of the Electrochemical Society, 2015
- Wireless powered communication: opportunities and challengesIEEE Communications Magazine, 2015
- Throughput Maximization in Wireless Powered Communication NetworksIEEE Transactions on Wireless Communications, 2013
- On the Implementation of a Primal-Dual Interior Point MethodSIAM Journal on Optimization, 1992