Stability-aware data offloading optimization in edge-based mobile crowdsensing

Abstract

Mobile CrowdSensing (MCS) has become a powerful sensing paradigm for information collection recently. As sensing becomes more complicated, it is beneficial to deploy edge servers between users and the cloud center with a so-called mobile edge computing. Instead of directly offloading the sensing data to the cloud center, mobile users offload the sensing data to the edge servers. Then, the edge server processes and transmits the data to the cloud center in a distributed and parallel manner. It’s however critically important to balance cost, such as energy consumption, and the stability of the queues on both mobile users and edge servers. Therefore, to minimize the data offloading cost while maintaining system stability, we should carefully design the sensing data offloading strategy for edge-based crowdsensing. To this end, we formulate a double-queue Lyapunov optimization problem and propose a sensing data offloading strategy. We analyze the upper bounds of the total offloading cost and queue backlog. We further formulate the heterogeneous sensing data problem as the minimum weight bipartite graph matching problem and develop an approach that is based on Kuhn-Munkres algorithm. Finally, we conduct simulations based on three mobility sets. Simulation results show that the proposed techniques outperform several state-of-art algorithms in overall cost, system stability, and other performance metrics.

Graphical abstract

Keywords

mobile crowdsensing / mobile edge computing / lyapunov optimization / bipartite graph matching

References

[1] Ganti R K, Ye F, Lei H . Mobile crowdsensing: current state and future challenges. IEEE Communications Magazine, 2011, 49( 11): 32–39

[2] An J, Wu S, Gui X, He X, Zhang X . A blockchain-based framework for data quality in edge-computing-enabled crowdsensing. Frontiers of Computer Science, 2023, 17( 4): 174503

[3] Li L, Shi D, Zhang X, Hou R, Yue H, Li H, Pan M . Privacy preserving participant recruitment for coverage maximization in location aware mobile crowdsensing. IEEE Transactions on Mobile Computing, 2022, 21( 9): 3250–3262

[4] Wang J, Wang Y, Zhang D, Wang L, Chen C, Lee J, He Y . Real-time and generic queue time estimation based on mobile crowdsensing. Frontiers of Computer Science, 2017, 11( 1): 49–60

[5] Liu X, Chen W, Xia Y, Shen R . TRAMS: a secure vehicular crowdsensing scheme based on multi-authority attribute-based signature. IEEE Transactions on Intelligent Transportation Systems, 2022, 23( 8): 12790–12800

[6] Zhang D, Zhao D, Ma H . Robust load-balanced backbone-based multicast routing in mobile opportunistic networks. Frontiers of Computer Science, 2023, 17( 4): 174502

[7] Geng H, Zeng D, Li Y, Gu L, Chen Q, Li P . PLAYS: Minimizing DNN inference latency in serverless edge cloud for artificial intelligence of things. IEEE Internet of Things Journal, 2024, 11( 23): 37731–37740

[8] Li Y, Gu L, Qu Z, Tian L, Zeng D. On efficient zygote container planning and task scheduling for edge native application acceleration. In: Proceedings of 2024 IEEE Conference on Computer Communications. 2024, 2259−2268

[9] Gu L, Zhang W, Wang Z, Zeng D, Jin H . Service management and energy scheduling toward low-carbon edge computing. IEEE Transactions on Sustainable Computing, 2023, 8( 1): 109–119

[10] Ying C, Jin H, Wang X, Luo Y. CHASTE: incentive mechanism in edge-assisted mobile crowdsensing. In: Proceedings of the 17th Annual IEEE International Conference on Sensing, Communication, and Networking. 2020, 1−9

[11] Li Y, Li F, Yang S, Chen H, Zhang Q, Wu Y, Wang Y . PTASIM: incentivizing crowdsensing with POI-tagging cooperation over edge clouds. IEEE Transactions on Industrial Informatics, 2020, 16( 7): 4823–4831

[12] Wang E, Luan D, Yang Y, Wu J. Facility location strategy for minimizing cost in edge-based mobile crowdsensing. In: Proceedings of the 16th IEEE International Conference on Mobile Ad Hoc and Sensor Systems. 2019, 407−415

[13] Li J, Su Z, Guo D, Choo K K R, Ji Y, Pu H . Secure data deduplication protocol for edge-assisted mobile crowdsensing services. IEEE Transactions on Vehicular Technology, 2021, 70( 1): 742–753

[14] Ganjavi R, Sharafat A R . Edge-assisted public key homomorphic encryption for preserving privacy in mobile crowdsensing. IEEE Transactions on Services Computing, 2023, 16( 2): 1107–1117

[15] Xia X, Zhou Y, Li J, Yu R . Quality-aware sparse data collection in MEC-enhanced mobile crowdsensing systems. IEEE Transactions on Computational Social Systems, 2019, 6( 5): 1051–1062

[16] Zhang Y, Li P, Zhang T, Liu J, Huang W, Nie L . Dynamic user recruitment in edge-aided mobile crowdsensing. IEEE Transactions on Vehicular Technology, 2023, 72( 7): 9351–9365

[17] Wang Z, Guo C, Liu J, Zhang J, Wang Y, Luo J, Yang X . Accurate and privacy-preserving task allocation for edge computing assisted mobile crowdsensing. IEEE Transactions on Computational Social Systems, 2022, 9( 1): 120–133

[18] Liu L, Wang L, Lu Z, Liu Y, Jing W, Wen X . Cost-and-quality aware data collection for edge-assisted vehicular crowdsensing. IEEE Transactions on Vehicular Technology, 2022, 71( 5): 5371–5386

[19] Zhang D Y, Wang D. An integrated top-down and bottom-up task allocation approach in social sensing based edge computing systems. In: Proceedings of 2019 IEEE Conference on Computer Communications. 2019, 766−774

[20] Tong Z, Cai J, Mei J, Li K, Li K . Dynamic energy-saving offloading strategy guided by Lyapunov optimization for IoT devices. IEEE Internet of Things Journal, 2022, 9( 20): 19903–19915

[21] Li X, Zhang X, Huang T. Asynchronous online service placement and task offloading for mobile edge computing. In: Proceedings of the 18th Annual IEEE International Conference on Sensing, Communication, and Networking. 2021, 1−9

[22] Huang P Q, Wang Y, Wang K, Zhang Q . Combining Lyapunov optimization with evolutionary transfer optimization for long-term energy minimization in IRS-aided communications. IEEE Transactions on Cybernetics, 2023, 53( 4): 2647–2657

[23] Shi J, Ye Z, Gao H O, Yu N . Lyapunov optimization in online battery energy storage system control for commercial buildings. IEEE Transactions on Smart Grid, 2023, 14( 1): 328–340

[24] Wang J, Wang L, Zhu K, Dai P . Lyapunov-based joint flight trajectory and computation offloading optimization for UAV-assisted vehicular networks. IEEE Internet of Things Journal, 2024, 11( 12): 22243–22256

[25] Jia Y, Zhang C, Huang Y, Zhang W . Lyapunov optimization based mobile edge computing for internet of vehicles systems. IEEE Transactions on Communications, 2022, 70( 11): 7418–7433

[26] Battiloro C, Di Lorenzo P, Merluzzi M, Barbarossa S . Lyapunov-based optimization of edge resources for energy-efficient adaptive federated learning. IEEE Transactions on Green Communications and Networking, 2023, 7( 1): 265–280

[27] Georgiadis L, Neely M, Tassiulas L. Resource Allocation and cross-Layer Control in Wireless Networks. Boston: Now Publishers Inc., 2006

[28] Neely M J. Stochastic Network Optimization with Application to Communication and Queueing Systems. Cham: Springer, 2010

[29] Yao Y, Huang L, Sharma A B, Golubchik L, Neely M J . Power cost reduction in distributed data centers: a two-time-scale approach for delay tolerant workloads. IEEE Transactions on Parallel and Distributed Systems, 2014, 25( 1): 200–211

[30] Bertsekas D. Convex Analysis and Optimization. Springer, 2012

[31] Wang N, Fei Z, Kuang J. QoE-aware resource allocation for mixed traffics in heterogeneous networks based on Kuhn-Munkres algorithm. In: Proceedings of 2016 IEEE International Conference on Communication Systems. 2016, 1−6

[32] Gross J L, Yellen J. Graph Theory and its Applications. 2nd ed. Boca Raton: Chapman & Hall/CRC, 2005

[33] Zhu H, Zhou M C . Efficient role transfer based on Kuhn−Munkres algorithm. IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans, 2012, 42( 2): 491–496

[34] Bracciale L, Bonola M, Loreti P, Bianchi G, Amici R, Rabuffi A. CRAWDAD dataset roma/taxi (v. 2014-07-17). IEEE Dataport, 2022

[35] Piorkowski M, Sarafijanovic-Djukic N, Grossglauser M. CRAWDAD dataset epfl/mobility (v. 2009-02-24). IEEE Dataport, 2022

[36] Zheng Y, Zhang L, Xie X, Ma W Y. Mining interesting locations and travel sequences from GPS trajectories. In: Proceedings of the 18th International Conference on World Wide Web. 2009, 791−800

[37] Hernández-Lerma O, Lasserre J B . Fatou’s lemma and Lebesgue’s convergence theorem for measures. Journal of Applied Mathematics and Stochastic Analysis, 2000, 13( 2): 137–146

RIGHTS & PERMISSIONS

Higher Education Press