Research on Distributed Offloading Scheme Based on Energy Harvesting in Mobile Ad Hoc Cloud

XIAN Yongju; GUO Chenrong; XIA Shichao; LI Yun

doi:10.11999/JEIT211165

Volume 45 Issue 1

Jan. 2023

Turn off MathJax

Article Contents

Article Navigation > Journal of Electronics & Information Technology > 2023 > 45(1): 254-261

XIAN Yongju, GUO Chenrong, XIA Shichao, LI Yun. Research on Distributed Offloading Scheme Based on Energy Harvesting in Mobile Ad Hoc Cloud[J]. Journal of Electronics & Information Technology, 2023, 45(1): 254-261. doi: 10.11999/JEIT211165

Citation:

XIAN Yongju, GUO Chenrong, XIA Shichao, LI Yun. Research on Distributed Offloading Scheme Based on Energy Harvesting in Mobile Ad Hoc Cloud[J]. Journal of Electronics & Information Technology, 2023, 45(1): 254-261. doi: 10.11999/JEIT211165

Citation:

PDF( 2637 KB)

Research on Distributed Offloading Scheme Based on Energy Harvesting in Mobile Ad Hoc Cloud

doi: 10.11999/JEIT211165

1.
School of Communication and Information Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China
2.
School of Software Engineering, Chongqing University of Posts and Telecommunications, Chongqing 400065, China

Funds: The National Natural Science Foundation of China (62071077)

Received Date: 2021-10-25
Rev Recd Date: 2022-06-20

Available Online: 2022-06-25

Publish Date: 2023-01-17

Abstract

Abstract

Driven by the rapid development of the Internet of Things, mobile Ad Hoc cloud computing and Energy Harvesting (EH) technologies meet the needs of data processing by sharing the idle resources of adjacent devices, and realize green communication. However, due to the time-varying nature of Ad Hoc cloud networks and the stochastic instability of EH, the research on reasonable task offloading schemes faces severe challenges. Considering the above problems, a distributed dynamic offloading scheme is proposed in this paper by using Lyapunov optimization theory and game theory. It is impossible for rational terminal equipment to serve other terminal equipment for free, in order to encourage terminal equipment to participate actively in the calculation offloading process, an incentive mechanism based on dynamic quotation is proposed in this paper. Compared with the existing schemes, the simulation results show that the proposed scheme can effectively improve system revenue, stabilize battery energy and reduce task queue backlog.
- Mobile Ad Hoc cloud,
- Energy Harvesting (EH),
- Distributed offloading,
- Incentive mechanism,
- Game theory

FullText(HTML)

References(19)

References

[1]	XIANG Zhengzhe, DENG Shuiguang, TAHERI J, et al. Dynamical service deployment and replacement in resource-constrained edges[J]. Mobile Networks and Applications, 2020, 25(3): 674–689. doi: 10.1007/s11036-019-01449-7
[2]	FERRER A J, MARQUÈS J M, and JORBA J. Towards the Decentralised cloud: Survey on approaches and challenges for mobile, ad hoc, and edge computing[J]. ACM Computing Surveys, 2019, 51(6): 111. doi: 10.1145/3243929
[3]	YUN Sining, ZHANG Yongwei, XU Qi, et al. Recent advance in new-generation integrated devices for energy harvesting and storage[J]. Nano Energy, 2019, 60: 600–619. doi: 10.1016/j.nanoen.2019.03.074
[4]	WANG Xiaojie, NING Zhaolong, HU Xiping, et al. Future communications and energy management in the internet of vehicles: Toward intelligent energy-harvesting[J]. IEEE Wireless Communications, 2019, 26(6): 87–93. doi: 10.1109/MWC.001.1900009
[5]	ALAM T and RABABAH B. Convergence of MANET in communication among smart devices in IoT[J]. International Journal of Wireless and Microwave Technologies(IJWMT) , 2020, 9(2): 1–10. doi: 10.5815/ijwmt.2019.02.01
[6]	SHAH S C. An energy-efficient resource management system for a mobile ad hoc cloud[J]. IEEE Access, 2018, 6: 62898–62914. doi: 10.1109/ACCESS.2018.2876600
[7]	ZHANG Fenghui, DENG Ruilong, and LIANG Hao. An optimal real-time distributed algorithm for utility maximization of mobile ad hoc cloud[J]. IEEE Communications Letters, 2018, 22(4): 824–827. doi: 10.1109/LCOMM.2018.2804928
[8]	ZHOU Bowen, SRIRAMA S N, and BUYYA R. An auction-based incentive mechanism for heterogeneous mobile clouds[J]. Journal of Systems and Software, 2019, 152: 151–164. doi: 10.1016/j.jss.2019.03.003
[9]	TANG Qinqin, XIE Renchao, HUANG Tao, et al. Dynamic computation offloading with imperfect state information in energy harvesting small cell networks: A partially observable stochastic game[J]. IEEE Wireless Communications Letters, 2020, 9(8): 1300–1304. doi: 10.1109/LWC.2020.2989147
[10]	TANG Qinqin, XIE Renchao, YU F A, et al. Decentralized computation offloading in IoT fog computing system with energy harvesting: A DEC-POMDP approach[J]. IEEE Internet of Things Journal, 2020, 7(6): 4898–4911. doi: 10.1109/JIOT.2020.2971323
[11]	ZHANG Guanglin, ZHANG Wenqian, CAO Yu, et al. Energy-delay tradeoff for dynamic offloading in mobile-edge computing system with energy harvesting devices[J]. IEEE Transactions on Industrial Informatics, 2018, 14(10): 4642–4655. doi: 10.1109/TII.2018.2843365
[12]	XU Jie, CHEN Lixing, and REN Shaolei. Online learning for offloading and autoscaling in energy harvesting mobile edge computing[J]. IEEE Transactions on Cognitive Communications and Networking, 2017, 3(3): 361–373. doi: 10.1109/TCCN.2017.2725277
[13]	ZHONG Weifeng, XIE Kan, LIU Yi, et al. Online control and near-optimal algorithm for distributed energy storage sharing in smart grid[J]. IEEE Transactions on Smart Grid, 2020, 11(3): 2552–2562. doi: 10.1109/TSG.2019.2957426
[14]	张龙, 曹傧. Ad-hoc移动云环境下采取随机规划和买卖博弈的任务卸载方法[J]. 电子与信息学报, 2018, 40(7): 1731–1737. doi: 10.11999/JEIT170895 ZHANG Long and CAO Bin. Stochastic programming and buyer-seller game methods for workload distribution in an ad-hoc mobile cloud[J]. Journal of Electronics &Information Technology, 2018, 40(7): 1731–1737. doi: 10.11999/JEIT170895
[15]	夏士超, 姚枝秀, 鲜永菊, 等. 移动边缘计算中分布式异构任务卸载算法[J]. 电子与信息学报, 2020, 42(12): 2891–2898. doi: 10.11999/JEIT190728 XIA Shichao, YAO Zhixiu, XIAN Yongju, et al. A distributed heterogeneous task offloading methodology for mobile edge computing[J]. Journal of Electronics &Information Technology, 2020, 42(12): 2891–2898. doi: 10.11999/JEIT190728
[16]	NEELY M J and HUANG Longbo. Dynamic product assembly and inventory control for maximum profit[C]. The 49th IEEE Conference on Decision and Control, Atlanta, USA, 2010: 2805–2812.
[17]	赵星, 彭建华, 游伟. 基于Lyapunov优化的隐私感知计算卸载方法[J]. 电子与信息学报, 2020, 42(3): 704–711. doi: 10.11999/JEIT190170 ZHAO Xing, PENG Jianhua, and YOU Wei. A privacy-aware computation offloading method based on Lyapunov optimization[J]. Journal of Electronics &Information Technology, 2020, 42(3): 704–711. doi: 10.11999/JEIT190170
[18]	XIA Shichao, YAO Zhixiu, LI Yun, et al. Online distributed offloading and computing resource management with energy harvesting for heterogeneous MEC-enabled IoT[J]. IEEE Transactions on Wireless Communications, 2021, 20(10): 6743–6757. doi: 10.1109/TWC.2021.3076201
[19]	ZHANG Yongqiang, HE Jianbo, and GUO Songtao. Energy-efficient dynamic task offloading for energy harvesting mobile cloud computing[C]. 2018 IEEE International Conference on Networking, Architecture and Storage, Chongqing, China, 2018: 1–4.