期刊
IEEE INTERNET OF THINGS JOURNAL
卷 7, 期 7, 页码 5882-5891出版社
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/JIOT.2019.2949352
关键词
Robots; Servers; Energy consumption; Smart devices; Internet of Things; Crawlers; Wireless sensor networks; Combinatorial optimization problem; complexity and algorithms; Internet of Things (IoT); superposed data
资金
- National Natural Science Foundation of China [61772454, 61811530332, 61702491, 61872048]
As a successful application of edge computing in the industrial production environment, prolonging the smart devices' (SDs') battery lifetime has become an important issue. In some special practical applications, the uploaded data from SDs to vehicle base stations (VBSs) or servers can be merged between SDs with a fixed size, which is called superposed data. In this article, we consider the superposed data uploading problem in a decentralized device-to-device communication system. The task of the problem is to minimize the total energy consumption of uploading data. We reduce it into a combinatorial optimization problem from the graph theory perspective. For VBSs or servers with infinite capacities, we propose an optimal algorithm with polynomial running time. When VBSs or servers have limited capacities, the problem is NP-hard even in very special cases. For this NP-hard problem, we give two heuristic algorithms and the corresponding numerical simulation results.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据