Abstract
With the rapid development of mobile crowdsensing applications, task allocation has emerged as a new problem to be solved. Many task allocation strategies have been proposed to select the proper participants to complete tasks. Those methods need participants to submit their real locations to the platform in order to realize the optimal task assignment. However, those traditional task allocation strategies have two weaknesses. First, centralized task allocations result in high computing and communications loads. Second, the exposure of real locations increases participants’ concerns regarding location privacy. To address these problems, in this paper, we propose an optimal geo-indistinguishable task allocation (GITA) mechanism using mobile edge clouds. First, the new task that is received by the remote cloud is sent to the mobile edge cloud that is nearest to the task location. Then, the mobile edge clouds serve as distributed controllers to allocate the assigned tasks to the proper candidates. To protect the candidates’ real locations, we utilize a geo-indistinguishable mechanism based on differential privacy to preserve location privacy. Specifically, we obfuscate the participants’ real locations as disturbed locations, and realize the optimal task allocation based on these disturbed locations. Furthermore, we apply multiobjective mixed integer nonlinear optimization to solve this problem. Finally, extensive experimental results show that, compared with the traditional Laplace mechanism and another privacy-preserving task allocation strategy, the GITA mechanism that is proposed in this paper can decrease users’ moving distances and raise the task completion rate.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.