Loading [a11y]/accessibility-menu.js
Multitask Data Collection With Limited Budget in Edge-Assisted Mobile Crowdsensing | IEEE Journals & Magazine | IEEE Xplore

Multitask Data Collection With Limited Budget in Edge-Assisted Mobile Crowdsensing


Abstract:

Due to the swift advancement of edge computing and mobile crowdsensing (MCS), edge-assisted MCS (EAMCS) has emerged as a promising paradigm, leveraging sensor-embedded mo...Show More

Abstract:

Due to the swift advancement of edge computing and mobile crowdsensing (MCS), edge-assisted MCS (EAMCS) has emerged as a promising paradigm, leveraging sensor-embedded mobile devices for the collection and sharing of environmental data. As the sensing scale increases in the modern urban, the application scenario becomes more and more complex, and the budget of users and platform is limited. Therefore, it is indispensable to study the effective task allocation mechanism with considering the multiple budget constraints in the EAMCS system. However, a majority of the existing studies unilaterally focus on either the users’ time budget or the platform’s budget, disregarding the crucial aspect of the users’ energy budget. In this article, we design a joint user movement, sensing, offloading, and computation framework adopting the computation offloading strategy called binary processing strategy. In addition, the multitask data collection with a limited budget (MDCB) problem considering time, energy, and platform budget in EAMCS is formulated, which is proved to be nondeterministic polynomial-hard. In order to maximize the amount of data collected by the users in the MDCB problem, we first verify the submodularity of the objective function, then propose the global maximum data first search algorithm and task sequence-based genetic algorithm to solve the problem. The extensive experiments are conducted on both synthetic and real-world data sets to demonstrate the effectiveness of our proposed schemes.
Published in: IEEE Internet of Things Journal ( Volume: 11, Issue: 9, 01 May 2024)
Page(s): 16845 - 16858
Date of Publication: 22 February 2024

ISSN Information:

Funding Agency:


Contact IEEE to Subscribe

References

References is not available for this document.